Dynamic Suffix Array in Optimal Compressed Space.

Takaaki Nishimoto Yasuo Tabei

Published in: CoRR (2024)

Keyphrases

suffix array
data structure
space requirements
suffix tree
data compression
space efficient
string matching
approximate string matching
dynamic programming
pattern matching
worst case
similarity measurement
data sets
low dimensional
data model
similarity search