The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2000 vol.49)
pp: 1043-1053
ABSTRACT
<p><b>Abstract</b>—A very interesting recent development in data compression is the Burrows-Wheeler Transformation [<ref type="bib" rid="bibT10431">1</ref>]. The idea is to permute the input sequence in such a way that characters with a similar context are grouped together. We provide a thorough analysis of the Burrows-Wheeler Transformation from an information theoretic point of view. Based on this analysis, the main part of the paper systematically considers techniques to efficiently implement a practical data compression program based on the transformation. We show that our program achieves a better compression rate than other programs that have similar requirements in space and time.</p>
INDEX TERMS
Lossless data compression, Burrows-Wheeler Transformation, context trees, suffix trees.
CITATION
Bernhard Balkenhol, Stefan Kurtz, "Universal Data Compression Based on the Burrows-Wheeler Transformation: Theory and Practice", IEEE Transactions on Computers, vol.49, no. 10, pp. 1043-1053, October 2000, doi:10.1109/12.888040
41 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool