Data Compression


Survey Formats


Basic Terms

Variable Length Codes

Code Trees



Compression Methods

Data Formats




Characteristics of Code Trees

Any node in a binary code tree has only one predecessor and two successors. If symbols are assigned only to leaf nodes and interior nodes only construct the tree, it is always sure that no code word could be the prefix of another code word. Such a tree matches the prefix property.

Example for a binary code Tree.

Code trees can be constructed in a way that the probability for the occurrence of the symbols will be represented by the tree structure. A wide-spread procedure is the coding scheme developed by David Huffman.

Binary trees only allow a graduation of 1 bit. More precise solutions will be offered by the arithmetic code.

 <   ^   > 

Code Trees Interpretation of Code Trees Compression Methods