Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.compression > #3616

Re: Help needed w/ Canonical Huffman code

Newsgroups comp.compression
Date 2017-06-07 14:14 -0700
References (1 earlier) <oh1bg9$i0m$1@news2.informatik.uni-stuttgart.de> <152a03d0-033b-4527-88e8-5d8524a5491a@googlegroups.com> <oh3kbc$4qt$1@news2.informatik.uni-stuttgart.de> <80f7c1fd-9dff-4ed8-8f9b-883b70641547@googlegroups.com> <c72a4410-23f0-4eaa-bf56-d4b3707a97a8@googlegroups.com>
Message-ID <076b063c-e59b-4e53-b01f-4067cf0fa5ba@googlegroups.com> (permalink)
Subject Re: Help needed w/ Canonical Huffman code
From powturbo <powturbo@gmail.com>

Show all headers | View raw

Modern Huffman coders are using "Length-Limitted Huffman Codes"
For ex. when the length is limited to 12-15, you can store the length array 
using only fixed nibble bitpacking combined with RLE (run length encoding) or ZLE (zero length encoding). Single table decoding is also simplified and very fast.
- References
1 - Length-Limitted Huffman Codes 
http://cbloomrants.blogspot.de/2010/07/07-02-10-length-limitted-huffman-codes.html    
2 - Huffman revisited 
http://fastcompression.blogspot.de/2015/07/huffman-revisited-part-3-depth-limited.html
3 - For a comparison see TurboHF 
    in https://sites.google.com/site/powturbo/entropy-coder

Back to comp.compression | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Help needed w/ Canonical Huffman code Harry Potter <rose.joseph12@yahoo.com> - 2017-06-04 08:04 -0700
  Re: Help needed w/ Canonical Huffman code Thomas Richter <thor@math.tu-berlin.de> - 2017-06-04 18:11 +0200
    Re: Help needed w/ Canonical Huffman code Harry Potter <rose.joseph12@yahoo.com> - 2017-06-04 09:26 -0700
      Re: Help needed w/ Canonical Huffman code Thomas Richter <thor@math.tu-berlin.de> - 2017-06-05 14:55 +0200
        Re: Help needed w/ Canonical Huffman code Harry Potter <rose.joseph12@yahoo.com> - 2017-06-05 07:46 -0700
          Re: Help needed w/ Canonical Huffman code Harry Potter <rose.joseph12@yahoo.com> - 2017-06-06 17:45 -0700
            Re: Help needed w/ Canonical Huffman code Thomas Richter <thor@math.tu-berlin.de> - 2017-06-07 19:05 +0200
              Re: Help needed w/ Canonical Huffman code Harry Potter <rose.joseph12@yahoo.com> - 2017-06-07 16:09 -0700
            Re: Help needed w/ Canonical Huffman code powturbo <powturbo@gmail.com> - 2017-06-07 14:14 -0700
              Re: Help needed w/ Canonical Huffman code Harry Potter <rose.joseph12@yahoo.com> - 2017-06-07 16:17 -0700
                Re: Help needed w/ Canonical Huffman code Harry Potter <rose.joseph12@yahoo.com> - 2017-06-17 10:38 -0700
                Re: Help needed w/ Canonical Huffman code Harry Potter <rose.joseph12@yahoo.com> - 2017-10-23 16:20 -0700
              Re: Help needed w/ Canonical Huffman code Thomas Richter <thor@math.tu-berlin.de> - 2017-06-08 08:22 +0200
                Re: Help needed w/ Canonical Huffman code gautier_niouzes@hotmail.com - 2017-10-25 02:45 -0700

csiph-web