For further reading, Data Compression Explained ( http://mattmahoney.net/dc/dce.html ) is a very good reference to data compression algorithms with a better explanation of the information theory behind it and the differences between Coding (Huffman/Arithmetic/ANS/...) and Transforms (LZ77/LZW/BWT/...).