Title :
The Burrows Wheeler transform asymptotically conserves the Ziv-entropy of almost every sequence from an ergodic source
Author :
Kanaya, Fumio ; Uyematsu, Tomohiko
Author_Institution :
Dept. of Inf. Sci., Shonan Inst. of Technol., Fujisawa, Japan
fDate :
29 June-4 July 2003
Abstract :
In this paper, we study theoretically the asymptotic property of the Burrows Wheeler transform (BWT) as the block length n→∞, and prove that under an appropriate definition it conserves the Ziv-entropy almost surely. Also we prove that the similar result holds for the case where the move-to-front (MTF) scheme is combined with the BWT.
Keywords :
data compression; entropy; Burrows Wheeler transform; Ziv-entropy; asymptotic property; move-to-front scheme; Appropriate technology; Binary sequences; Convergence; Data compression; Digital systems; Entropy; Information analysis; Information science; Statistical distributions; Vehicles;
Conference_Titel :
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN :
0-7803-7728-1
DOI :
10.1109/ISIT.2003.1228037
