Efficient Computation of Substring Equivalence Classes with Suffix Arrays.

Kazuyuki Narisawa Shunsuke Inenaga Hideo Bannai Masayuki Takeda

Published in: CPM (2007)

Keyphrases

efficient computation
suffix array
equivalence classes
equivalence class
data structure
space efficient
suffix tree
string matching
data compression
computational efficiency
pattern matching
similarity measurement
directed acyclic graph
probabilistic model
euclidean distance
inverted file
database