Data Compression: Burrows-Wheeler Transform
Papers
A Block-sorting Lossless Data Compression Algorithm
(Burrows, Wheeler, 1994)
Block Sorting Text Compression
(Peter Fenwick)
Universal Data Compression Based on the Burrows and Wheeler Transformation: Theory and Practice
(Bernhard Balkenhol, Stefan Kurtz, 1998)
Modifications of the Burrows and Wheeler Data Compression Algorithm
(Bernhard Balkenhol, Stefan Kurtz, Yuri M. Shtarkov, DCC '99)
Improvements to Burrows-Wheeler Compression Algorithm
(S Deorowicz, Software - Practice and Experience, 2000)
Can We Do without Ranks in Burrows Wheeler Transform Compression?
(AI Wirth, A Moffat, Data Compression Conference, 2001)
Second step algorithms in the Burrows-–Wheeler compression algorithm
(S Deorowic, Software - —Practice and Experience, 2002)
Compression boosting in optimal linear time using the Burrows-Wheeler transform
(P Ferragina, G Manzini, SODA 2004)
Universal variable-length data compression of binary sources using fountain codes
(Giuseppe Caire, Shlomo Shamai, Amin Shokrollahi, Sergio Verdú, ITW 2004)
A fast and efficient post BWT stage for the Burrows-Wheeler Compression Algorithm
(Jürgen Abel, DCC 2005)
Incremental Frequency Count - A post BWT-stage for the Burrows-Wheeler Compression Algorithm
(Jürgen Abel, 2006)
Burrows-Wheeler Compression with Fountain Codes
(B. Ndzana, A. Shokrollahi, J. Abel, DCC 2006)
Surveys
Data Compression with the Burrows-Wheeler Transform
(Mark Nelson, 1996)
Software w/ source code
bzip2
(A BWT based portable compressor)
szip
(Another BWT based compressor)
BWT links
(DataCompression.Info)
Demos
Simple BWT demo program in PHP3
(25.10.02)
Cryptology Pointers
by
Helger Lipmaa
Got any suggestions or additional links? Mail to
<lipmaa>
research.cyber.ee
NB! If you find any broken links, please be kind and report them to me together with their current location!
(C) Helger Lipmaa 1997-2009.