A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf
.
Simple, Fast, and Efficient Natural Language Adaptive Compression
[chapter]
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
doi:10.1007/978-3-540-30213-1_34
fatcat:6zyp5soayjcglf7b6nr7jjquvq