Simple, Fast, and Efficient Natural Language Adaptive Compression [chapter]

Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá
2004 Lecture Notes in Computer Science  
One of the most successful natural language compression methods is word-based Huffman. However, such a two-pass semi-static compressor is not well suited to many interesting real-time transmission scenarios. A one-pass adaptive variant of Huffman exists, but it is character-oriented and rather complex. In this paper we implement word-based adaptive Huffman compression, showing that it obtains very competitive compression ratios. Then, we show how End-Tagged Dense Code, an alternative to
more » ... ed Huffman, can be turned into a faster and much simpler adaptive compression method which obtains almost the same compression ratios.
doi:10.1007/978-3-540-30213-1_34 fatcat:6zyp5soayjcglf7b6nr7jjquvq