aboutsummaryrefslogtreecommitdiff
path: root/common/huffman.h
AgeCommit message (Collapse)Author
2019-04-13COMMON: Use a prefix table to speed up the Huffman decoderBastien Bouclet
Symbols for codes shorter than the prefix table index width are stored in the table. All the entries in the table with an index starting with the code are set to the symbol value. That way, when decoding it is possible to get the number of bits corresponding to the table width from the bitstream and directly find the symbol value. Longer code still need to be searched for in the codes list.
2018-05-10COMMON: Use nullptr instead of NULL or 0 where appropriateBastien Bouclet
2017-08-24COMMON: Remove BitStream base class to allow inlining callsWillem Jan Palenstijn
All users of BitStream were in fact using a specific, hardcoded variant, so we can hardcode that variant, removing the need for virtual calls, and enabling inlining.
2014-02-18COMMON: Make GPL headers consistent in themselves.Johannes Schickel
2012-02-15JANITORIAL: Fix whitespace in pointer template argTarek Soliman
2011-08-07COMMON: Remove superfluous Common:: qualifiers.Christoph Mallon
2011-07-18COMMON: Update code from eosMatthew Hoops
2011-07-18COMMON: Update class documentation to say they're now used by SCUMMMatthew Hoops
2011-07-18COMMON: Remove USE_BINK checks from header filesMatthew Hoops
2011-07-13BUILD: Allow for disabling Bink supportMatthew Hoops
2011-07-02COMMON: Add a Huffman bitstream decoderMatthew Hoops
Based on eos' code