🚀 go-pugleaf

In <1309@my.sm.luth.se> edf@sm.luth.se (Ove Edfors) writes:

>  Is there anyone out there, who have information on fast decoders for
>variable-length codes, e.g. Huffman codes. I'm currently taking a closer
>look at fast decoding, and I would be very grateful for any information
>on the subject.
>  Pointers to books, reports and articles on the subject are of particular
>interest.

The common way is a lookup table. Always "snoop" X bits from the compressed
stream and use a table lookup to find out the value and the actual
length. Many sources (e.g. INFO-Zip UNZIP) us table lookup for Huffman
decompression.

Nico E. de Vries
 _ _
 O O  USENET nevries@cc.ruu.nl This text reflects MY opinions, nothing else.
  o   This text is supplied 'AS IS', no waranties of any kind apply.
 \_/  Don't waste your time on complaining about my hopeless typostyle.