Linear-size CDAWG: new repetition-aware indexing and grammar compression.

Takuya Takagi Keisuke Goto Yuta Fujishige Shunsuke Inenaga Hiroki Arimura

Published in: CoRR (2017)

Keyphrases

sliding window
information retrieval
image compression
main idea consists
computational complexity
compression algorithm
indexing techniques
indexing scheme
block size
database
data structure
natural language
data streams
closed form
data compression
file size