Universal Lossless Source Coding with the Burrows Wheeler Transform

The Burrows Wheeler Transform (BWT) is a reversible sequence transformation used in a variety of practical lossless source-coding algorithms. In each, the BWT is followed by a lossless source code that attempts to exploit the natural ordering of the BWT coefficients. BWT-based compression schemes are widely touted as low-complexity algorithms giving lossless coding rates better than those of the Ziv

• Type: Conference
• Year: 1999
• Where: DCC
• Authors: Michelle Effros
• Keywords: Computer Graphics, DCC 1999, Lossless, Lossless Source, Lossless Source Codes