Also worth studying is adaptive Huffman coding. See: http://en.wikipedia.org/wiki/Adaptive_Huffman_coding http://en.wikipedia.org/wiki/Adaptive_Huffman_coding

Also worth studying is adaptive Huffman coding. See: http://en.wikipedia.org/wiki/Adaptive_Huffman_coding http://en.wikipedia.org/wiki/Adaptive_Huffman_coding Using adaptive coding, you either begin with no tree or you begin with a tree in a known state and change the tree with each character processed. This allows for one-pass encoding of a set of data.