Messages for the Greedy Parser.
22 March 1990
Parsers for data compression subdivide messages into blocks of digits (words), no two alike. The greedy parser does this by scanning the digits in sequence, creating a new word as soon as it can do so without duplicating a word. Greedy parsing usually produces large numbers of words. However certain messages, examples of which are given, are parsed by other means into many times as many words.