Sciweavers

715 search results - page 1 / 143
» Second step algorithms in the Burrows-Wheeler compression al...
Sort
View
92
Voted
SPE
2002
231views more  SPE 2002»
14 years 10 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
15 years 10 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
62
Voted
ALGORITHMICA
2010
164views more  ALGORITHMICA 2010»
14 years 10 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
82
Voted
SODA
2004
ACM
131views Algorithms» more  SODA 2004»
15 years 13 hour ago
Compression boosting in optimal linear time using the Burrows-Wheeler Transform
Paolo Ferragina, Giovanni Manzini
DCC
1999
IEEE
15 years 3 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