Compression
(→Specific file formats/programs) |
|||
(9 intermediate revisions by 3 users not shown) | |||
Line 18: | Line 18: | ||
* [[DEFLATE]] | * [[DEFLATE]] | ||
* [[DivANS]] | * [[DivANS]] | ||
+ | * [[HPACK (HTTP)|HPACK]] (used to compress HTTP headers) | ||
* [[Huffman coding]] | * [[Huffman coding]] | ||
* [[LZ4]] | * [[LZ4]] | ||
Line 32: | Line 33: | ||
* [[PKWARE DCL Implode]] | * [[PKWARE DCL Implode]] | ||
* [[PPMd]] | * [[PPMd]] | ||
+ | * [[Prediction by partial matching]] (PPM) | ||
* [[Run-length encoding]] | * [[Run-length encoding]] | ||
** [[RLE90]] | ** [[RLE90]] | ||
Line 52: | Line 54: | ||
* [[bzip]] (.bz) | * [[bzip]] (.bz) | ||
* [[bzip2]] (.bz2) | * [[bzip2]] (.bz2) | ||
− | * [[ | + | * [[compact (Unix)]] (.C) |
− | * [[compress]] (.Z) | + | * [[compress (Unix)]] (.Z) |
* [[CrLZH]] (.?y?) | * [[CrLZH]] (.?y?) | ||
* [[CRN]] (.crn) - compressed text files used for PC-Write manual | * [[CRN]] (.crn) - compressed text files used for PC-Write manual | ||
* [[Crunch]] (.?z?) | * [[Crunch]] (.?z?) | ||
+ | * [[Crunch-Mania]] | ||
* [[DUPA]] (Amiga FileImploder Clone) | * [[DUPA]] (Amiga FileImploder Clone) | ||
* [[Error Code Modeler]] (.ecm) | * [[Error Code Modeler]] (.ecm) | ||
Line 63: | Line 66: | ||
* [[gzip]] (.gz) | * [[gzip]] (.gz) | ||
* [[Hammer (compression)|Hammer]] | * [[Hammer (compression)|Hammer]] | ||
+ | * [[HAP]] v2.x | ||
* [[ICE (Michael Lamanuzzi)|ICE]] (.ice, by Michael Lamanuzzi) | * [[ICE (Michael Lamanuzzi)|ICE]] (.ice, by Michael Lamanuzzi) | ||
* [[Inflate]] (.infl) - parody format that actually increases size | * [[Inflate]] (.infl) - parody format that actually increases size | ||
Line 75: | Line 79: | ||
* [[MS-DOS installation compression]] (.??_) | * [[MS-DOS installation compression]] (.??_) | ||
* [[Oodle Data Compression]] | * [[Oodle Data Compression]] | ||
− | * [[pack]] (.z) | + | * [[pack (Unix)]] (.z) |
* [[PowerPacker]] (.pp) | * [[PowerPacker]] (.pp) | ||
* [[Pro-Pack]] | * [[Pro-Pack]] | ||
+ | * [[PUT and GET (Scott Jennings)]] | ||
* [[RAC]] | * [[RAC]] | ||
* [[RK]] (WinRK) | * [[RK]] (WinRK) | ||
Line 87: | Line 92: | ||
* [[Squeeze|Squeeze/SQ]] (.?q?) | * [[Squeeze|Squeeze/SQ]] (.?q?) | ||
* [[TTComp archive]] | * [[TTComp archive]] | ||
+ | * [[TTW]] | ||
* [[tzip]] | * [[tzip]] | ||
* [[Tzip (Text ZIP)]] | * [[Tzip (Text ZIP)]] | ||
* [[WWPACK]] | * [[WWPACK]] | ||
+ | * [[XPK]] | ||
* [[XZ]] (.xz) | * [[XZ]] (.xz) | ||
* [[Yaz0]] | * [[Yaz0]] | ||
== Transparent file compression == | == 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.) |
* [[CFS (Computer Concepts Compression)]] | * [[CFS (Computer Concepts Compression)]] | ||
* [[DIET (compression)|DIET]] | * [[DIET (compression)|DIET]] | ||
− | |||
* [[Pack-Ice]] | * [[Pack-Ice]] | ||
+ | * [[SLIM (Dominic Herity)|SLIM]] | ||
+ | * [[Turbo Packer]] | ||
* [[XPACK]] | * [[XPACK]] | ||
Revision as of 14:58, 26 June 2020
Contents |
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 can be combined with an archive format to produce a proper compressed archive.
Compression algorithms and compressed data formats
(excluding formats usually used as file formats)
- Arithmetic coding
- Brotli
- Burrows–Wheeler transform
- DEFLATE
- DivANS
- HPACK (used to compress HTTP headers)
- Huffman coding
- LZ4
- LZ77
- LZ78
- LZFSE
- LZHAM
- LZMA
- LZMA2
- LZO (Lempel–Ziv–Oberhumer)
- LZSS (Lempel–Ziv–Storer–Szymanski)
- LZW
- 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
- Zstandard (Zstd)
Graphics compression
See Graphics#Compression for compression formats used primarily with graphics.
Specific file formats/programs
(multi-file compressors are in Archiving)
- 9CDR (Amiga FileImploder Clone)
- BARF (.x, .x??)
- BWTC32Key (.B3K)
- bzip (.bz)
- bzip2 (.bz2)
- compact (Unix) (.C)
- compress (Unix) (.Z)
- CrLZH (.?y?)
- CRN (.crn) - compressed text files used for PC-Write manual
- Crunch (.?z?)
- Crunch-Mania
- DUPA (Amiga FileImploder Clone)
- Error Code Modeler (.ecm)
- File Imploder (Amiga) (.imp)
- Freeze/Melt (Unix) (.F)
- gzip (.gz)
- Hammer
- HAP v2.x
- ICE (.ice, by Michael Lamanuzzi)
- Inflate (.infl) - parody format that actually increases size
- JAM (W. Jiang)
- JCalG1 (.jc, Commodore Amiga)
- lrzip (.lrz)
- Lzip (.lz)
- LZMA_Alone (.lzma)
- lzop (.lzo)
- LZX
- Mozilla LZ4 (.jsonlz4)
- MS-DOS installation compression (.??_)
- Oodle Data Compression
- pack (Unix) (.z)
- PowerPacker (.pp)
- Pro-Pack
- PUT and GET (Scott Jennings)
- RAC
- RK (WinRK)
- rzip (.rz)
- SCO compress LZH
- SHARC (density)
- Softdisk Text Compressor (.ctx)
- Squash - single file compression on RISC OS
- Squeeze/SQ (.?q?)
- TTComp archive
- TTW
- tzip
- Tzip (Text ZIP)
- WWPACK
- XPK
- XZ (.xz)
- Yaz0
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.)
Disk compression
(Transparent disk compression software and the like, excluding filesystem formats.)
- DiskDoubler
- DriveSpace and DoubleSpace
- JAM (disk compression)
- Stacker
For filesystem formats that feature compression, see Filesystem.
Executable compression
See also
- 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)