Better Encoding of the Grammar
Nevill-Manning and Witten suggest a more efficient encoding of the grammar that resembles LZ77.
- The first time a nonterminal is sent, its right hand side is transmitted instead.
- The second time a nonterminal is sent the new production rule is established with a pointer to the previous occurrence sent along with the length of the rule.
- Subsequently, the nonterminal is represented by the index of the production rule.