Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022
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.
Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022
I.K. Pour, D.J. Krajnovich, et al.
SPIE Optical Materials for High Average Power Lasers 1992
L Auslander, E Feig, et al.
Advances in Applied Mathematics
Alfred K. Wong, Antoinette F. Molless, et al.
SPIE Advanced Lithography 2000