6 citations · 10 across the 2 of their papers we have counts for
2 papers
cs.DS2011★ 4 cited
Compressed String Dictionaries
Nieves R. Brisaboa, Rodrigo Cánovas, Miguel A. Martínez-Prieto +1
The problem of storing a set of strings --- a string dictionary --- in compact form appears naturally in many cases. While classically it has represented a small part of the whole…
cs.DS2011★ 6 cited
Self-Index Based on LZ77
Sebastian Kreft, Gonzalo Navarro
We introduce the first self-index based on the Lempel-Ziv 1977 compression format (LZ77). It is particularly competitive for highly repetitive text collections such as sequence dat…