Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression.

Takuya Takagi Keisuke Goto Yuta Fujishige Shunsuke Inenaga Hiroki Arimura

Published in: SPIRE (2017)

Keyphrases

sliding window
database
information retrieval
data compression
natural language
image compression
access methods
text retrieval
compression algorithm
linear systems
lossless compression
block size
indexing method
inverted lists