Sequitur
Nevill-Manning and Witten, 1996.
Uses a context-free grammar (without recursion) to represent a string.
The grammar is inferred from the string.
If there is structure and repetition in the string then the grammar may be very small compared to the original string.
Clever encoding of the grammar yields impressive compression ratios.
Compression plus structure!