A Lightweight Algorithm for Computing BWT from Suffix Array in Disk.

Jing Yi Xie Bin Lao Ge Nong

Published in: PAAP (2017)

Keyphrases

suffix array
lightweight
wavelet transform
string matching
suffix tree
computational complexity
space efficient
similarity measure
data structure
matching algorithm
dynamic programming
information retrieval systems
image quality
similarity metric
text compression