Encyclopedia > Bzip2

  Article Content

Bzip2

bzip2 is an open source data compression algorithm and program developed by Julian Seward[?]. bzip2 compresses most files more effectively than more traditional gzip or Zip, but is generally somewhat slower and less efficient in limited-memory situations. Nonetheless, with the constant effect of Moore's Law making computer time less and less important, compression methods like bzip2 have become more popular. Indeed, according to the author, bzip2 gets within ten to fifteen percent of the "best" class of compression algorithms currently known (PPM[?]), although it is roughly twice as fast at compression and six times faster at decompression.

bzip2 uses the Burrows-Wheeler transform to convert frequently recurring character sequences into strings of identical letters. In bzip2 the blocks are all the same size in plaintext, which can be selected by a command-line argument, and are marked in compresstext by bit-sequences derived from the decimal representation of pi.

Originally bzip used arithmetic encoding after the blocksort; this was discontinued because of the patent restriction.

External links



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Bugatti

... into one of the world's great car museums, the Musée Nationale de l'Automobile. See also: List of automobiles. External links Musée Nationale de l'Automobile ...

 
 
 
This page was created in 38.8 ms