The Burrows Wheeler transform asymptotically conserves the Ziv-entropy of almost every sequence from an ergodic source
Fumio Kanaya, Tomohiko Uyematsu · 2003
In this paper, we study theoretically the asymptotic property of the Burrows Wheeler transform (BWT) as the block length n/spl rarr//spl infin/, 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.