Question

1. Show how you would encode the following token stream using zero length
suppression and run length encoding:
ABC000AAB00000000DEFAB00000

Answer 1

Show how you would encode the following token stream using zero length suppression and run length encoding:
ABC000AAB00000000DEFAB00000
Solution
Total length of token stream = 27
Zero Length Suppression Code
ABCf3AABf8DEFABf5
Number of tokens 17 where f is code for 0
Run Length Encoding
A1B1C103A2B108D1E1F1A1B105
Number of tokens 26