Sampled suffix array with minimizers.

Szymon Grabowski Marcin Raniszewski

Published in: Softw. Pract. Exp. (2017)

Keyphrases

suffix array
data structure
space efficient
suffix tree
data compression
string matching
similarity measurement
pattern matching
inverted file
database systems
wavelet transform
information retrieval systems
image compression
sliding window