Sciweavers

715 search results - page 1 / 143
» Second step algorithms in the Burrows-Wheeler compression al...
Sort
View
SPE
2002
231views more  SPE 2002»
13 years 4 months ago
Second step algorithms in the Burrows-Wheeler compression algorithm
In this paper we fix our attention on the second step algorithms of the Burrows
Sebastian Deorowicz
DCC
2003
IEEE
14 years 4 months ago
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 p...
Lee Butterman, Nasir D. Memon
ALGORITHMICA
2010
164views more  ALGORITHMICA 2010»
13 years 5 months ago
Space Efficient Algorithms for the Burrows-Wheeler Backtransformation
The Burrows-Wheeler transformation is used for effective data compression, e.g., in the well known program bzip2. Compression and decompression are done in a block-wise fashion; la...
Ulrich Lauther, Tamás Lukovszki
DCC
1999
IEEE
13 years 9 months ago
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 loss...
Michelle Effros