In-place Update of Suffix Array while Recoding Words.

Matthias Gallé Pierre Peterlongo François Coste

Published in: Stringology (2008)

Keyphrases

suffix array
data structure
suffix tree
data compression
space efficient
similarity measurement
pattern matching
string matching
n gram
inverted file
information retrieval
high dimensional
similarity metric