Ferragina, Paolo; Manzini, Giovanni Indexing compressed text. (English) Zbl 1323.68261 J. ACM 52, No. 4, 552-581 (2005). Cited in 2 ReviewsCited in 112 Documents MSC: 68P30 Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) 68P05 Data structures 68P20 Information storage and retrieval of data Keywords:Burrows-Wheeler transform; full-text indexing; indexing data structure; Lempel-Ziv compressor; pattern searching; suffix tree; suffix array; text compression PDF BibTeX XML Cite \textit{P. Ferragina} and \textit{G. Manzini}, J. ACM 52, No. 4, 552--581 (2005; Zbl 1323.68261) Full Text: DOI Link OpenURL