Text Data Compression Algorithms
Maxime Crochemore, Thierry Lecroq · Chapman & Hall/CRC applied algorithms and data structures series · 2009
Contents 1 Text compression 3 2 Static Huffman coding 5 2.1 Encoding : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 5 2.2 Decoding : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 11 3 Dynamic Huffman coding 12 3.1 Encoding : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 12 3.2 Decoding : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 15 3.3 Updating : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 16 4 Arithmetic coding 19 4.1 Encoding : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 19 4.2 Decoding : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 20 4.3 Implementation : : : : : : : : : : : : : : : : : : : : : :