Bzip2

BZIPbunzip2BZ2BZ/BZ2
bzip2 is a free and open-source file compression program that uses the Burrows–Wheeler algorithm.wikipedia
148 Related Articles

Burrows–Wheeler transform

Burrows-Wheeler transformBWTBurrows–Wheeler algorithm
bzip2 is a free and open-source file compression program that uses the Burrows–Wheeler algorithm. bzip2 compresses data in blocks of size between 100 and 900 kB and uses the Burrows–Wheeler transform to convert frequently-recurring character sequences into strings of identical letters.
The Burrows–Wheeler transform is an algorithm used to prepare data for use with data compression techniques such as bzip2.

Compress

uncompress.ZZ
bzip2 compresses most files more effectively than the older LZW (.Z) and Deflate (.zip and .gz) compression algorithms, but is considerably slower.
Compared to more modern compression utilities such as gzip and bzip2, compress performs faster and with less memory usage, at the cost of a significantly lower compression ratio.

Zip (file format)

ZIPZIP file.zip
bzip2 compresses most files more effectively than the older LZW (.Z) and Deflate (.zip and .gz) compression algorithms, but is considerably slower.
Specifications of some features such as BZIP2 compression, strong encryption specification and others were published by PKWARE a few years after their creation.

Lempel–Ziv–Markov chain algorithm

LZMALZMA2Lempel-Ziv-Markov chain algorithm
LZMA is generally more space-efficient than bzip2 at the expense of even slower compression speed, while having much faster decompression.
This algorithm uses a dictionary compression scheme somewhat similar to the LZ77 algorithm published by Abraham Lempel and Jacob Ziv in 1977 and features a high compression ratio (generally higher than bzip2) and a variable compression-dictionary size (up to 4 GB), while still maintaining decompression speed similar to other commonly used compression algorithms.

Julian Seward

It is developed by Julian Seward and maintained by Federico Mena.
He is commonly known for creating the bzip2 compression tool in 1996, as well as the valgrind memory debugging toolset founded in 2000.

File archiver

archivearchivingarchive file
It only compresses single files and is not a file archiver.
Users of the Unix tools use additional compression tools, such as gzip, bzip2, or xz, to compress the archive file after packing or remove compression before unpacking the archive file.

GNU Privacy Guard

GnuPGGPG.gpg
It is not an archiver like tar or ZIP; the program itself has no facilities for multiple files, encryption or archive-splitting, but, in the UNIX tradition, relies instead on separate external utilities such as tar and GnuPG for these tasks.

Gzip

gunzipzcat.tgz
bzip2 compresses most files more effectively than the older LZW (.Z) and Deflate (.zip and .gz) compression algorithms, but is considerably slower.
These implementations originally come from NetBSD, and support decompression of bzip2 and the Unix pack format.

7-Zip

Igor Pavlovp7zip7Zip
The core 7z compression uses a variety of algorithms, the most common of which are bzip2, PPMd, LZMA2, and LZMA.

Tar (computing)

tartarballtarballs
It is not an archiver like tar or ZIP; the program itself has no facilities for multiple files, encryption or archive-splitting, but, in the UNIX tradition, relies instead on separate external utilities such as tar and GnuPG for these tasks.
Unix-like operating systems usually include tools to support tar files, as well as utilities commonly used to compress them, such as gzip and bzip2.

Arithmetic coding

arithmetic coderarithmetic encodingarithmetic code
bzip2's ancestor bzip used arithmetic coding instead of Huffman.
At least one significant compression software program, bzip2, deliberately discontinued the use of arithmetic coding in favor of Huffman coding due to the perceived patent situation at the time.

DEFLATE

deflateddeflate-decodeDeflate64
bzip2 compresses most files more effectively than the older LZW (.Z) and Deflate (.zip and .gz) compression algorithms, but is considerably slower.

Rzip

lrzip
rzip is a huge-scale data compression computer program designed around initial LZ77-style string matching on a 900 MB dictionary window, followed by bzip2-based Burrows–Wheeler transform and entropy coding (Huffman) on 900 kB output chunks.

List of archive formats

archive formats compressed file format

Comparison of archive formats

Per-file compression with gzip, bzip2, lzo, xz, lzma (as opposed to compressing the whole archive).

Free and open-source software

free and open-sourcefree and open source softwareFOSS
bzip2 is a free and open-source file compression program that uses the Burrows–Wheeler algorithm.

Computer file

filefilescomputer files
bzip2 is a free and open-source file compression program that uses the Burrows–Wheeler algorithm.

GNOME

GNOME 3GNOME 2GNOME desktop environment
It is developed by Julian Seward and maintained by Federico Mena.

Lempel–Ziv–Welch

LZWLempel-Ziv-WelchLempel-Ziv-Welch algorithm
bzip2 compresses most files more effectively than the older LZW (.Z) and Deflate (.zip and .gz) compression algorithms, but is considerably slower.

Kilobyte

KBkilobytesK
bzip2 compresses data in blocks of size between 100 and 900 kB and uses the Burrows–Wheeler transform to convert frequently-recurring character sequences into strings of identical letters.

Huffman coding

HuffmanHuffman codeHuffman encoding
It then applies move-to-front transform and Huffman coding.

Thread (computing)

threadthreadsmultithreading
Motivated by the large CPU time required for compression, a modified version was created in 2003 called pbzip2 that supported multi-threading, giving almost linear speed improvements on multi-CPU and multi-core computers.

Unix philosophy

core architectural difference between Windows and Linuxdesign philosophy of Unixdo one thing, do it well" philosophy
It is not an archiver like tar or ZIP; the program itself has no facilities for multiple files, encryption or archive-splitting, but, in the UNIX tradition, relies instead on separate external utilities such as tar and GnuPG for these tasks.