Conference paper
Placement of multimedia blocks on zoned disks
Renu Tewari, Richard P. King, et al.
IS&T/SPIE Electronic Imaging 1996
The Burrows-Wheeler transform is a block-sorting algorithm which has been shown empirically to be useful in compressing text data. In this paper we study the output distribution of the transform for i.i.d. sources, tree sources and stationary ergodic sources. We can also give analytic bounds on the performance of some universal compression schemes which use the Burrows-Wheeler transform.
Renu Tewari, Richard P. King, et al.
IS&T/SPIE Electronic Imaging 1996
Chai Wah Wu
Linear Algebra and Its Applications
Y.Y. Li, K.S. Leung, et al.
J Combin Optim
Ligang Lu, Jack L. Kouloheris
IS&T/SPIE Electronic Imaging 2002