Conference paper
Can hospitals afford digital storage for imagery?
W.F. Cody, H.M. Gladney, et al.
SPIE Medical Imaging 1994
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.
W.F. Cody, H.M. Gladney, et al.
SPIE Medical Imaging 1994
Yi Zhou, Parikshit Ram, et al.
ICLR 2023
Matthew A Grayson
Journal of Complexity
Jianke Yang, Robin Walters, et al.
ICML 2023