Huffman Code
The algorithm as described by David Huffman assigns every symbol to a leaf node of a binary code tree. These nodes are weighted by the number of occurences of the corresponding symbol called frequency or cost.
The tree structure results from combining the nodes stepbystep until all of them are embedded in a root tree. The algorithm always combines the two nodes providing the lowest frequency in a bottom up procedure. The new interior nodes gets the sum of frequencies of both child nodes.
Code Tree according to Huffman
The branches of the tree represent the binary values 0 and 1 according to the rules for common prefixfree code trees. The path from the root tree to the corresponding leaf node defines the particluar code word.
< ^ >
