Nearly Tight Bounds on the Encoding Length of the Burrows-Wheeler Transform.

Ankur Gupta Roberto Grossi Jeffrey Scott Vitter

Published in: ANALCO (2008)

Keyphrases

tight bounds
upper bound
bit string
total length
encoding scheme
data sets
databases
evolutionary algorithm
fixed length
minimal length