Why it matters
Grammar compression enables queryable compression. Understanding shapes text indexing.
Advertisement
The architecture
Find repeats + replace with production rules.
Recursive process.
Grammar generates original.
Advertisement
How it works end to end
Sequitur (Nevill-Manning + Witten).
RePair (Larsson + Moffat).
Repetitive text especially.