Results 1 to 2 of 2

Thread: Witten-Cleary arithmetic coder

  1. #1
    Member
    Join Date
    May 2015
    Location
    Italy
    Posts
    56
    Thanks
    0
    Thanked 12 Times in 9 Posts

    Witten-Cleary arithmetic coder

    For my convenience I translated the Witten-Cleary arithmetic coder into Pascal. When I look into the net for source to start off I find only broken links, and in the original paper it is imported as an image in a way that it is impossible to make decent copy/paste, so I post here in the hope it could be useful. As a plus I replaced in the decoding part the linear search with a binary one, I think that a self organizing list makes sense only for fast changing elements or static probabilities, less for the dynamic case where values can slowly cross each other.
    Attached Files Attached Files
    Last edited by Marco_B; 6th December 2019 at 14:30.

  2. Thanks (2):

    avitar (22nd July 2015),Cyan (22nd July 2015)

  3. #2
    Member
    Join Date
    May 2015
    Location
    Italy
    Posts
    56
    Thanks
    0
    Thanked 12 Times in 9 Posts
    I modified the arithmetic coder to rely on source stream length instead on EOF signal, it is aimed as an entropic stage for a primary compressor.
    Attached Files Attached Files
    Last edited by Marco_B; 6th December 2019 at 14:31.

Similar Threads

  1. On the Q Coder
    By thorfdbg in forum Data Compression
    Replies: 22
    Last Post: 29th December 2016, 17:27
  2. Unrolling arithmetic coding.
    By JamesB in forum Data Compression
    Replies: 23
    Last Post: 12th February 2014, 19:48
  3. SSE(o2,o4) CM coder
    By Shelwien in forum Data Compression
    Replies: 0
    Last Post: 4th February 2011, 12:50
  4. Minimal Ashford arithmetic-coder termination
    By Ethatron in forum Data Compression
    Replies: 18
    Last Post: 15th January 2011, 14:38
  5. flzp_ac2 (flzp + an order-2 arithmetic coder)
    By inikep in forum Data Compression
    Replies: 4
    Last Post: 25th June 2008, 21:37

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •