Results 1 to 2 of 2

Thread: [Java] Improving efficiency of arithmetic decompression

  1. #1
    Member
    Join Date
    Jan 2014
    Location
    london
    Posts
    3
    Thanks
    0
    Thanked 0 Times in 0 Posts

    [Java] Improving efficiency of arithmetic decompression

    Hi,

    I'm writing my first file compressor. Linked below is my Arithmetic class:
    https://github.com/filesqueezer/file...rithmetic.java

    I have credited the source which I learned from:The Data Compression Book 2nd Edition (1996) by Mark Nelson Chapter 5 - Arithmetic Coding

    I have a sticking point with the decompression algorithm due to the divide encoded number by range step. Can someone please advise an alternate faster solution? Thank you.

    My documentation is here:
    https://sites.google.com/site/filesqueezer/

    Regards.

  2. #2
    Member
    Join Date
    Nov 2013
    Location
    Kraków, Poland
    Posts
    645
    Thanks
    205
    Thanked 196 Times in 119 Posts
    It is usually done by putting 1/value into a table.
    If you are chasing speed, look at benchmarks of entropy coders, like current (but of questionable objectivity): https://sites.google.com/site/powturbo/entropy-coder
    Here is a discussion about entropy coders in java: http://encode.ru/threads/2277-simple...ers-%28java%29
    Last edited by Jarek; 17th September 2015 at 18:51.

Similar Threads

  1. Improving CM state machines
    By Mat Chartier in forum Data Compression
    Replies: 3
    Last Post: 3rd July 2013, 16:54
  2. Improving LZ78/LZW?
    By RichSelian in forum Data Compression
    Replies: 7
    Last Post: 19th September 2011, 18:05
  3. Improving RC4 (MC1 cipher proposal)
    By encode in forum The Off-Topic Lounge
    Replies: 14
    Last Post: 5th August 2010, 20:57
  4. Idea for raising compression efficiency on disk images
    By Mexxi in forum Data Compression
    Replies: 10
    Last Post: 18th February 2010, 05:56
  5. NanoZip huge efficiency issue
    By m^2 in forum Data Compression
    Replies: 9
    Last Post: 10th September 2008, 21:51

Posting Permissions

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