Editing Lossless compression (section)

===General purpose===
* [[Asymmetric numeral systems|ANS]] – Entropy encoding, used by [[LZFSE]] and [[Zstandard]]
* [[Arithmetic coding]] – Entropy encoding
* [[Burrows–Wheeler transform]] reversible transform for making textual data more compressible, used by [[bzip2]]
* [[Huffman coding]] – Entropy encoding, pairs well with other algorithms
* [[LZ77 and LZ78|Lempel-Ziv compression]] (LZ77 and LZ78) – Dictionary-based algorithm that forms the basis for many other algorithms
** [[Deflate]] – Combines LZ77 compression with Huffman coding, used by [[ZIP (file format)|ZIP]], [[gzip]], and [[Portable Network Graphics|PNG]] images
** [[Lempel–Ziv–Markov chain algorithm]] (LZMA) – Very high compression ratio, used by [[7zip]] and [[XZ Utils|xz]]
** [[Lempel–Ziv–Storer–Szymanski]] (LZSS) – Used by [[WinRAR]] in tandem with Huffman coding
** [[Lempel–Ziv–Welch]] (LZW) – Used by [[GIF]] images and Unix's <code>[[compress]]</code> utility
* [[Prediction by partial matching]] (PPM) – Optimized for compressing [[plain text]]
* [[Run-length encoding]] (RLE) – Simple scheme that provides good compression of data containing many runs of the same value