• DocumentCode
    3433840
  • Title

    Direct Huffman coding and decoding using the table of code-lengths

  • Author

    Hashemian, Reza

  • Author_Institution
    Northern Illinois Univ., DeKalb, IL, USA
  • fYear
    2003
  • fDate
    28-30 April 2003
  • Firstpage
    237
  • Lastpage
    241
  • Abstract
    A new Huffman coding and decoding technique is presented. There is no need to construct a full size Huffman table in this technique; instead, the symbols are encoded directly from the table of code-lengths. For decoding purposes a new Condensed Huffman Table (CHT) is also introduced. It is shown that by employing this technique both encoding and decoding operations become significantly faster, and the memory consumption also becomes much smaller compared to the normal Huffman coding/decoding.
  • Keywords
    Huffman codes; decoding; variable length codes; CHT; Condensed Huffman Table; Huffman decoding; decoding operations; direct Huffman coding; encoding operations; memory consumption; table of code-lengths; variable-length coding technique; Added delay; Binary trees; Data compression; Decoding; Encoding; Entropy coding; Huffman coding; Information technology; Timing; USA Councils;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Technology: Coding and Computing [Computers and Communications], 2003. Proceedings. ITCC 2003. International Conference on
  • Print_ISBN
    0-7695-1916-4
  • Type

    conf

  • DOI
    10.1109/ITCC.2003.1197533
  • Filename
    1197533