Faster Average Case Low Memory Semi-external Construction of the Burrows-Wheeler Transform.

German Tischler

Published in: Math. Comput. Sci. (2017)

Keyphrases

average case
low memory
worst case
uniform distribution
worst case analysis
learning curves
upper bound
memory requirements
vc dimension
multiscale
image coding algorithm
average case complexity