Table 2 Huffman coding of production rules of grammar G1
Production rules | Probability | Huffman code |
|---|---|---|
S: LS | / | 0 |
S:e | / | 1 |
L: a | 0.183076 | 00 |
L: u | 0.158666 | 100 |
L: c | 0.087876 | 1111 |
L: g | 0.101709 | 010 |
L: aSu | 0.071603 | 0110 |
L: uSa | 0.094386 | 1110 |
L: cSg | 0.144020 | 110 |
L: gSc | 0.113914 | 101 |
L: uSg | 0.026851 | 01110 |
L: gSu | 0.017901 | 01111 |