An Error-Resilient Blocksorting Compression Algorithm

A Burrows-Wheeler Compressor breaks input into blocks, quickly makes each more compressible, and compresses the modified block with a simple arithmetic or Huffman compressor. We propose an error-resilient Inverse Burrows-Wheeler Compressor. It uses a small amount of overhead alongside output from an ordinary BWT and MTF. It is also size-competitive with BZIP, a popular Burrows-Wheeler compressor.

• Type: Conference
• Year: 2003
• Where: DCC
• Authors: Lee Butterman, Nasir D. Memon
• Keywords: Burrows-Wheeler Compressor Breaks, Computer Graphics, DCC 2003, Inverse Burrows-Wheeler Compressor, Popular Burrows-wheeler Compressor