Improved and extended locating functionality on compressed suffix arrays.

Simon Gog Gonzalo Navarro Matthias Petri

Published in: J. Discrete Algorithms (2015)

Keyphrases

suffix array
data structure
suffix tree
space efficient
data compression
string matching
pattern matching
similarity measurement