Compression
From Just Solve the File Format Problem
(Difference between revisions)
(Relocated various, yet known stream compressors, by their file extensions into Stream compression formats section. Indicate that stream compressors are not specific to tar.) |
(→Specific file formats/programs) |
||
| (4 intermediate revisions by 2 users not shown) | |||
| Line 11: | Line 11: | ||
* [[gzip]] (.gz) | * [[gzip]] (.gz) | ||
* [[bzip2]] (.bz2) | * [[bzip2]] (.bz2) | ||
| + | * [[LZ4]] | ||
* [[LZMA Alone|LZMA_Alone]] (.lzma) | * [[LZMA Alone|LZMA_Alone]] (.lzma) | ||
* [[pack (Unix)]] (.z) | * [[pack (Unix)]] (.z) | ||
* [[XZ]] (.xz) | * [[XZ]] (.xz) | ||
* [[Zstandard]] (.zstd) | * [[Zstandard]] (.zstd) | ||
| + | ** [[Zstandard dictionary]] | ||
== Compression algorithms and compressed data formats == | == Compression algorithms and compressed data formats == | ||
| Line 34: | Line 36: | ||
* [[InstaCompOne]] | * [[InstaCompOne]] | ||
* [[Lempel–Ziv–Stac]] (LZS) | * [[Lempel–Ziv–Stac]] (LZS) | ||
| − | |||
* [[LZ77]] | * [[LZ77]] | ||
* [[LZ77 with Huffman coding]] | * [[LZ77 with Huffman coding]] | ||
| Line 59: | Line 60: | ||
* [[Snappy]] (Google-created compression also used by Apple in iWork formats) | * [[Snappy]] (Google-created compression also used by Apple in iWork formats) | ||
* [[zlib]] | * [[zlib]] | ||
| − | |||
=== Graphics compression === | === Graphics compression === | ||
| Line 84: | Line 84: | ||
* [[compress (Unix)]] (.Z) | * [[compress (Unix)]] (.Z) | ||
* [[CMP (NEW-DOS)]] | * [[CMP (NEW-DOS)]] | ||
| + | * [[CORK]] | ||
* [[CrLZH]] (.?y?) | * [[CrLZH]] (.?y?) | ||
* [[CRN]] (.crn) - compressed text files used for PC-Write manual | * [[CRN]] (.crn) - compressed text files used for PC-Write manual | ||
| Line 167: | Line 168: | ||
* [[WWPACK]] | * [[WWPACK]] | ||
* [[XPK]] | * [[XPK]] | ||
| + | * [[Yay0]] | ||
* [[Yaz0]] | * [[Yaz0]] | ||
* [[zchunk]] | * [[zchunk]] | ||
| Line 214: | Line 216: | ||
* [https://web.archive.org/web/20201108101659/https://bestofquora.wordpress.com/2014/06/14/what-is-the-most-compressed-file-ever/ What is the most compressed file ever?] | * [https://web.archive.org/web/20201108101659/https://bestofquora.wordpress.com/2014/06/14/what-is-the-most-compressed-file-ever/ What is the most compressed file ever?] | ||
* [https://ethw.org/History_of_Lossless_Data_Compression_Algorithms History of Lossless Data Compression Algorithms] | * [https://ethw.org/History_of_Lossless_Data_Compression_Algorithms History of Lossless Data Compression Algorithms] | ||
| + | * [https://www.mattmahoney.net/dc/dce.html Data Compression Explained - Matt Mahoney] | ||
Latest revision as of 16:45, 8 March 2026
Contents |
[edit] Stream compression formats
A stream format takes a stream of bytes, and outputs a different, hopefully smaller, stream of bytes. These compression formats are often used internally in other data structures to compress data, as well as in network protocols, such as http. Used stand-alone, a stream compression format does not offer archiving capability, however in the UNIX doctrine, an archiver like tar or the more archaic variant shar can be combined with an archive format to produce a proper compressed archive.
- gzip (.gz)
- bzip2 (.bz2)
- LZ4
- LZMA_Alone (.lzma)
- pack (Unix) (.z)
- XZ (.xz)
- Zstandard (.zstd)
[edit] Compression algorithms and compressed data formats
(excluding formats usually used as file formats)
- Arithmetic coding
- Brotli
- Burrows–Wheeler transform
- DEFLATE
- DivANS
- EXEPACK2
- FastLZ
- Fractal compression
- HPACK (used to compress HTTP headers)
- Huffman coding
- InstaCompOne
- Lempel–Ziv–Stac (LZS)
- LZ77
- LZ77 with Huffman coding
- LZ78
- LZFSE
- LZHAM
- LZMA
- LZMA2
- LZMW
- LZO (Lempel–Ziv–Oberhumer)
- LZRW
- LZSS (Lempel–Ziv–Storer–Szymanski)
- LZW
- LZX
- MSZIP
- PKWARE DCL Implode
- PPMd
- Prediction by partial matching (PPM)
- Run-length encoding
- Shannon–Fano coding
- Snappy (Google-created compression also used by Apple in iWork formats)
- zlib
[edit] Graphics compression
See Graphics#Compression for compression formats used primarily with graphics.
[edit] Specific file formats/programs
(multi-file compressors are in Archiving)
- 9CDR (Amiga FileImploder Clone)
- ABC (Advanced Blocksorting Compressor)
- ABComp (.abp)
- Aldus LZW
- Aldus PKZP
- BARF (.x, .x??)
- BGZF
- BWTC32Key (.B3K)
- bzip (.bz)
- BZip3 (.bz3)
- CAZIP
- ChiefLZ (.LZZ)
- compact (Gene Olson) (.W)
- compact (Unix) (.C)
- compress (Unix) (.Z)
- CMP (NEW-DOS)
- CORK
- CrLZH (.?y?)
- CRN (.crn) - compressed text files used for PC-Write manual
- Crunch (.?z?)
- Crunch-Mania
- DACT
- DitPack
- DUPA (Amiga FileImploder Clone)
- EBZip (.ebz)
- EDI Install archive
- EDI Install packed file
- EDI LZSSLib
- EmmaCompress
- Error Code Modeler (.ecm)
- File Imploder (Amiga) (.imp)
- FlySpeed st/exp
- Freeze/Melt (Unix) (.F)
- Hammer
- HAP (v2.x)
- ICE (.ice, by Michael Lamanuzzi)
- Inflate (.infl) - parody format that actually increases size
- InstallIt!
- JAM (W. Jiang)
- JAM Packer, The
- JCalG1 (.jc, Commodore Amiga)
- Kboom11
- Logitech Compress
- lrzip (.lrz)
- LZ5 and Lizard
- LZARI
- LZHUF
- Lzip (.lz)
- lzop (.lzo)
- LZS221
- LZSS (Haruhiko Okumura)
- LZWCOM
- LzwPak
- Microsoft KWAJ installation compression
- Microsoft SZ installation compression
- Mozilla LZ4 (.jsonlz4)
- MS-DOS installation compression (.??_)
- MULTIKIT COMPRESS
- NetWare Packed File
- NOAH
- Nova Compress
- NPack
- NRV (Not Really Vanished)
- Oodle Data Compression
- PGNPack
- PowerPacker (.pp)
- PPMZ
- PPMZ2
- Pro-Pack
- PUT and GET (Scott Jennings)
- Quasijarus Strong Compression
- RAC
- Reduq
- RKUC
- rzip (.rz)
- S2 (.s2, .snappy)
- SCO compress LZH
- SEMONE (.one)
- sfArk
- SFDN Packer
- SFPack
- SHARC (density)
- Softdisk Text Compressor (.ctx)
- Splint
- SQ2
- Squash - single file compression on RISC OS
- Squeeze/SQ (.?q?)
- SQUEEZE (AJP Systems)
- squeeze (Daniel Bernstein) (.MW)
- Squish (Mike Albert)
- Sunzip (.sz)
- TERSE
- Top4
- TTCOMP
- TTW
- tzip
- Tzip (Text ZIP)
- UHBC
- WWPACK
- XPK
- Yay0
- Yaz0
- zchunk
- Zoo filter format
- Zoo Z format
- ZSQ (LZW compression)
[edit] Transparent file compression
(A mostly-obsolete technique in which a background process hooks into the OS and decompresses files transparently when they are read. Compression might be done manually. The line between this and Disk compression can be blurry.)
- AFX (Atari ST)
- CFS (Computer Concepts Compression)
- DIET
- Diet Disk
- DiskDoubler
- Pack-Ice
- SLIM
- Turbo Packer
- XPACK
[edit] Disk compression
(Transparent disk compression software and the like, excluding filesystem formats.)
For filesystem formats that feature compression, see Filesystem (especially Filesystem#Compressed filesystems).
[edit] Executable compression
[edit] See also
- Compression and archiving software
- Compression research
- Archiving (for formats that place multiple files together in one file, with or without compression)
- Graphics (for image-specific compression)
- Video (for video-specific compression)
- Audio and Music (for audio-specific compression)
