A Block-sorting Lossless Data Compression Algorithm
Published in Papers/Documentation, Burrows-Wheeler Transform/Block Sorting
Burrows, M. and Wheeler, D.J., A Block-sorting Lossless Data Compression Algorithm, Digital Systems Research Center Research Report 124, May 1994. The original paper on BWT compression. This very effective compression technique was first described in this paper.
Michael Schindler reviewed it thus:Even through it is the first paper about blocksort it is still excellent literature for introduction to this method and its general ideas..
Note: after many years, the DEC web site hosting this paper finally disappeared, not surprisingly. The new link is via the CiteSeer search engine, which I hope is a permanent solution.
http://citeseer.nj.nec.com/76182.html
* * * * *
Posted in June 9th, 2002
No User Commented In " A Block-sorting Lossless Data Compression Algorithm "
Subscribes to this post Comment RSS or TrackBack URL