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
Westhampton Beach, New York

... Beach is located at 40°48'32" North, 72°38'46" West (40.808995, -72.646009)1. According to the United States Census Bureau, the village has a total area ...

 
 
 
This page was created in 39.7 ms