Showing 2019Show all
2 papers · 1 filter
cs.DS2019
Practical Repetition-Aware Grammar Compression
Isamu Furuya
The goal of grammar compression is to construct a small sized context free grammar which uniquely generates the input text data. Among grammar compression methods, RePair is known…
cs.DS2019
Re-Pair In Small Space
Dominik Köppl, Tomohiro I, Isamu Furuya +3
Re-Pair is a grammar compression scheme with favorably good compression rates. The computation of Re-Pair comes with the cost of maintaining large frequency tables, which makes it…