Integration of New Symbols

Symbols not yet contained in the current tree will be encoded in the general form Huffman Code NYA (Not Yet Available) plus new symbol. Afterwards the code tree has to be udpated.

Flow chart integration of new symbols:

The table representing the code tree changes as follows (the symbol "a" is added):

Initial table:

                Successor
No. Pred. Cont. "0"  "1"  Weight
 3. Root  NYA    -    -      0

Generate new node for this symbol with the weight 1:

                Successor
No. Pred. Cont. "0"  "1"  Weight
 2.       "a"    -    -      1
 3. Root  NYA    -    -      0

Generate new node for NYA:

                Successor
No. Pred. Cont. "0"  "1"  Weight
 1.       NYA    -    -      0
 2.       "a"    -    -      1
 3. Root  NYA    -    -      0

Subordinate new nodes to the old NYA and continue with this node:

                Successor
No. Pred. Cont. "0"  "1"  Weight
 1.   3   NYA    -    -      0
 2.   3   "a"    -    -      1
 3. Root         1    2      0

Increment the weight of this node:

                Successor
No. Pred. Cont. "0"  "1"  Weight
 1.   3   NYA    -    -      0
 2.   3   "a"    -    -      1
 3. Root         1    2      1

Development of the code tree:

 <   ^   >