The Linear Equivalence of the Suffix Array and the Partially Sorted Lyndon Array.

Frantisek Franek Asma Paracha William F. Smyth

Published in: Stringology (2017)

Keyphrases

suffix array
data structure
data compression
space efficient
suffix tree
string matching
database
data streams
nearest neighbor
similarity measurement