1. Symbol: 'a'

The maximum number of nodes (2n-1) is 11 for the 5 symbols plus the NYA control character. Therefore the index starts with the node identifier 11 used for the initial root node. In the following all modifications within the code table are marked in red, the current node is underlined. To provide a better survey the flow chart containing the update procedure is available in a separate window at the following link: [].

Current code tree before starting the update procedure:

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

No leaf node is available for the symbol 'a'. New nodes must consequently be formed for 'a' and the new NYA. Both are subordinated to the current node:

                Successor
No. Pred. Cont. "0"  "1"  Weight
 9.  11   NYA    -    -      0
10.  11   "a"    -    -      1
11.  Root        9   10      0

The weight of the current node has to be incremented:

                Successor
No. Pred. Cont. "0"  "1"  Weight
 9.  11   NYA    -    -      0
10.  11   "a"    -    -      1
11.  Root        9   10      1

As the current node is the root node, the update procedure will be terminated.

 <   ^   >