×

zbMATH — the first resource for mathematics

Compressed suffix arrays and suffix trees with applications to text indexing and string matching. (English) Zbl 1092.68115

MSC:
68W05 Nonnumerical algorithms
68Q25 Analysis of algorithms and problem complexity
68P05 Data structures
68P10 Searching and sorting
68P30 Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
PDF BibTeX XML Cite
Full Text: DOI