On the Optimisation of the GSACA Suffix Array Construction Algorithm.

Jannik Olbrich Enno Ohlebusch Thomas Büchler

Published in: CoRR (2022)

Keyphrases

dynamic programming
learning algorithm
suffix array
string matching
database
worst case
probabilistic model
matching algorithm
data sets
search engine
computational complexity
image compression
euclidean distance
tree structure
document retrieval
data compression