Lossless compression algorithms

entropy encoding algorithm used for lossless data compression

data compression approach allowing perfect reconstruction of the original data

gzip is a file format and a file compression program. The program uses the Deflate algorithm to compress and decompress a single file using the gzip file format.

simple form of data compression in which runs of data (sequences in which the same data value occurs in many consecutive data elements) are stored as a single data value and count

Lempel–Ziv–Welch (LZW) is a universal lossless compression algorithm created by Abraham Lempel, Jacob Ziv, and Terry Welch. It was published by Welch in 1984 as an improvement to the LZ78 algorithm published by Lempel and Ziv in 1978. Claimed advantages include: simple to implement and the potential for high throughput in a hardware implementation.

VP9 is an open and royalty-free video coding format developed by Google.

bzip2 is a file format and a file compression program. The program uses the Burrows–Wheeler algorithm to compress and decompress a single file using the bzip2 file format. libbzip2 is a lossless data compression software library used by the bzip2 program.

In computing, Deflate (stylized as DEFLATE, and also called Flate) is a lossless data compression algorithm that uses a combination of LZ77 and Huffman coding. It was designed by Phil Katz, for version 2 of his PKZIP archiving tool. Deflate was later specified in Request for Comments (RFC) 1951 (1996).

algorithm used in data compression techniques

LZMA (Lempel–Ziv–Markov chain algorithm) is a lossless data compression algorithm developed since 1998 by Igor Pavlov, the developer of 7-Zip. It has been used in the 7z format of the 7-Zip archiver since 2001. 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.

video compression format

Zstandard is a lossless data compression algorithm developed by Yann Collet at Facebook. Zstd is the corresponding reference implementation in C, released as open-source software on 31 August 2016.

uniquely decodable code where, given a complete and accurate sequence, a receiver can identify each word without requiring a special marker between words

JBIG is an early lossless image compression standard from the Joint Bi-level Image Experts Group, standardized as ISO/IEC standard 11544 and as ITU-T recommendation T.82 in March 1993. It is widely implemented in fax machines. Now that the newer bi-level image compression standard JBIG2 has been released, JBIG is also known as JBIG1. JBIG was designed for compression of binary images, particularly for faxes, but can also be used on other images. In most situations JBIG offers between a 20% and 50% increase in compression efficiency over Fax Group 4 compression, and in some situations, it offer

Compression algorithm

Brotli is a lossless data compression algorithm developed by Jyrki Alakuijala and Zoltán Szabadka. It uses a combination of the general-purpose LZ77 lossless compression algorithm, Huffman coding and 2nd-order context modelling. Brotli is primarily used by web servers and content delivery networks to compress HTTP content, making internet websites load faster. As successor to gzip, it is supported by all major web browsers and has become increasingly popular, as it provides better compression than gzip.

technique for encoding of data

lossless data compression algorithms

storing or transmitting data in the form of differences (deltas) between sequential data, as opposed to complete files

lossless and near-lossless compression of continuous-tone still images

Lempel–Ziv–Oberhumer (LZO) is a lossless data compression algorithm that is focused on decompression speed.

Huffyuv (or HuffYUV) is a lossless video codec created by Ben Rudiak-Gould which is meant to replace uncompressed YCbCr as a video capture format. The codec can also compress in the RGB color space.

data compression in which the most common pair of consecutive bytes is replaced with a byte that doesn't occur within the data

Lempel–Ziv–Storer–Szymanski (LZSS) is a lossless data compression algorithm, a derivative of LZ77, that was created in 1982 by James A. Storer and Thomas Szymanski. LZSS was described in article "Data compression via textual substitution" published in Journal of the ACM (1982, pp. 928–951).

adaptive statistical data compression technique

interlacing algorithm for raster images

LZX is an LZ77 family compression algorithm, a slightly improved version of DEFLATE. It is also the name of a file archiver with the same name. Both were invented by Jonathan Forbes and Tomi Poutanen in the 1990s.

universal code

thumb|500px|A sample session of PAQ8O

JBIG2 is an image compression standard for bi-level images, developed by the Joint Bi-level Image Experts Group. It is suitable for both lossless and lossy compression. According to a press release from the Group, in its lossless mode JBIG2 typically generates files 3–5 times smaller than Fax Group 4 and 2–4 times smaller than JBIG, the previous bi-level compression standard released by the Group. JBIG2 was published in 2000 as the international standard ITU T.88, and in 2001 as ISO/IEC 14492.

Zopfli is a data compression library that performs deflate, gzip and zlib data encoding. It achieves higher compression ratios than mainstream Deflate and zlib implementations at the cost of being slower. Google first released Zopfli in February 2013 under the terms of Apache License 2.0. Google archived the project in October 2025.

family of lossless data compression algorithms

Enthropy coding methods

Shannon coding

capability that can be built into web servers and web clients to improve transfer speed and bandwidth utilization

Lagarith is an open source lossless video codec written by Ben Greenwood. It is a fork of the code of HuffYUV and offers better compression at the cost of greatly reduced speed on uniprocessor systems. Lagarith was designed and written with a few aims in mind: Speed: While not as fast as HuffYUV, it still outperforms most other lossless video codecs when it comes to encoding times, although decoding speed may be slower. Recent versions also support parallelizing on multi-processor systems. Color-space support: Color-space conversions can cause rounding errors, introducing data loss, contrary t

MrSID (pronounced Mister Sid) is an acronym that stands for multiresolution seamless image database. It is a file format (filename extension .sid) developed and patented by LizardTech (in October 2018 absorbed into Extensis) for encoding of georeferenced raster graphics, such as orthophotos.

algorithm

particular type of Huffman code with unique properties which allow it to be described in a very compact manner

adaptive coding technique

FFV1 (short for FF Video 1) is a lossless intra-frame video coding format. FFV1 is particularly popular for its performance regarding speed and size, compared to other lossless preservation codecs, such as Motion JPEG 2000.

Lossless data compression algorithm

entropy encoding typically used for uniform probability distributions with a finite alphabet

LZFSE (Lempel–Ziv Finite State Entropy) is an open source lossless data compression algorithm created by Apple Inc. It was released with a simpler algorithm called LZVN.

FreeArc is a free and open-source high-performance file archiver developed by Bulat Ziganshin. The project is presumably discontinued, since no information has been released by the developers since 2016 and the official website is down.