Compression
(→Specific file formats/programs) |
(→Transparent file compression) |
||
(23 intermediate revisions by 2 users not shown) | |||
Line 18: | Line 18: | ||
* [[DEFLATE]] | * [[DEFLATE]] | ||
* [[DivANS]] | * [[DivANS]] | ||
+ | * [[EXEPACK2]] | ||
+ | * [[Fractal compression]] | ||
* [[HPACK (HTTP)|HPACK]] (used to compress HTTP headers) | * [[HPACK (HTTP)|HPACK]] (used to compress HTTP headers) | ||
* [[Huffman coding]] | * [[Huffman coding]] | ||
Line 35: | Line 37: | ||
* [[LZSS]] (Lempel–Ziv–Storer–Szymanski) | * [[LZSS]] (Lempel–Ziv–Storer–Szymanski) | ||
* [[LZW]] | * [[LZW]] | ||
+ | * [[LZX]] | ||
+ | ** [[LZX Delta]] | ||
* [[MSZIP]] | * [[MSZIP]] | ||
* [[PKWARE DCL Implode]] | * [[PKWARE DCL Implode]] | ||
Line 56: | Line 60: | ||
* [[9CDR]] (Amiga FileImploder Clone) | * [[9CDR]] (Amiga FileImploder Clone) | ||
+ | * [[ABC (Advanced Blocksorting Compressor)]] | ||
+ | * [[ABComp]] (.abp) | ||
* [[BARF]] (.x, .x??) | * [[BARF]] (.x, .x??) | ||
* [[BGZF]] | * [[BGZF]] | ||
Line 61: | Line 67: | ||
* [[bzip]] (.bz) | * [[bzip]] (.bz) | ||
* [[bzip2]] (.bz2) | * [[bzip2]] (.bz2) | ||
+ | * [[BZip3]] (.bz3) | ||
+ | * [[CAZIP]] | ||
* [[ChiefLZ]] (.LZZ) | * [[ChiefLZ]] (.LZZ) | ||
* [[compact (Gene Olson)]] (.W) | * [[compact (Gene Olson)]] (.W) | ||
Line 71: | Line 79: | ||
* [[DACT]] | * [[DACT]] | ||
* [[DUPA]] (Amiga FileImploder Clone) | * [[DUPA]] (Amiga FileImploder Clone) | ||
+ | * [[EDI Install archive]] | ||
+ | * [[EDI Install packed file]] | ||
+ | * [[EDI LZSSLib]] | ||
* [[Error Code Modeler]] (.ecm) | * [[Error Code Modeler]] (.ecm) | ||
* [[File Imploder]] (Amiga) (.imp) | * [[File Imploder]] (Amiga) (.imp) | ||
Line 83: | Line 94: | ||
* [[The JAM Packer]] | * [[The JAM Packer]] | ||
* [[JCalG1]] (.jc, Commodore Amiga) | * [[JCalG1]] (.jc, Commodore Amiga) | ||
+ | * [[Kboom11]] | ||
* [[lrzip]] (.lrz) | * [[lrzip]] (.lrz) | ||
+ | * [[LZARI]] | ||
+ | * [[LZHUF]] | ||
* [[Lzip]] (.lz) | * [[Lzip]] (.lz) | ||
* [[LZMA Alone|LZMA_Alone]] (.lzma) | * [[LZMA Alone|LZMA_Alone]] (.lzma) | ||
* [[lzop]] (.lzo) | * [[lzop]] (.lzo) | ||
* [[LZS221]] | * [[LZS221]] | ||
− | * [[ | + | * [[LZSS (Haruhiko Okumura)]] |
+ | * [[LZWCOM]] | ||
+ | * [[LzwPak]] | ||
* [[Mozilla LZ4]] (.jsonlz4) | * [[Mozilla LZ4]] (.jsonlz4) | ||
* [[MS-DOS installation compression]] (.??_) | * [[MS-DOS installation compression]] (.??_) | ||
+ | * [[NOAH]] | ||
+ | * [[NPack]] | ||
+ | * [[NRV (Not Really Vanished)]] | ||
* [[Oodle Data Compression]] | * [[Oodle Data Compression]] | ||
* [[pack (Unix)]] (.z) | * [[pack (Unix)]] (.z) | ||
+ | * [[PGNPack]] | ||
* [[PowerPacker]] (.pp) | * [[PowerPacker]] (.pp) | ||
* [[Pro-Pack]] | * [[Pro-Pack]] | ||
Line 98: | Line 118: | ||
* [[Quasijarus Strong Compression]] | * [[Quasijarus Strong Compression]] | ||
* [[RAC]] | * [[RAC]] | ||
− | * [[ | + | * [[RKUC]] |
* [[rzip]] (.rz) | * [[rzip]] (.rz) | ||
* [[SCO compress LZH]] | * [[SCO compress LZH]] | ||
+ | * [[SEMONE]] (.one) | ||
+ | * [[SFDN Packer]] | ||
* [[SHARC]] (density) | * [[SHARC]] (density) | ||
* [[Softdisk Text Compressor]] (.ctx) | * [[Softdisk Text Compressor]] (.ctx) | ||
+ | * [[Splint]] | ||
* [[SQ2]] | * [[SQ2]] | ||
* [[Squash (RISC OS)|Squash]] - single file compression on RISC OS | * [[Squash (RISC OS)|Squash]] - single file compression on RISC OS | ||
Line 111: | Line 134: | ||
* [[Sunzip]] (.sz) | * [[Sunzip]] (.sz) | ||
* [[TERSE]] | * [[TERSE]] | ||
− | * [[ | + | * [[Top4]] |
+ | * [[TTCOMP]] | ||
* [[TTW]] | * [[TTW]] | ||
* [[tzip]] | * [[tzip]] | ||
* [[Tzip (Text ZIP)]] | * [[Tzip (Text ZIP)]] | ||
+ | * [[UHBC]] | ||
* [[WWPACK]] | * [[WWPACK]] | ||
* [[XPK]] | * [[XPK]] | ||
* [[XZ]] (.xz) | * [[XZ]] (.xz) | ||
* [[Yaz0]] | * [[Yaz0]] | ||
+ | * [[zchunk]] | ||
* [[Zoo filter format]] | * [[Zoo filter format]] | ||
* [[Zoo Z format]] | * [[Zoo Z format]] | ||
Line 126: | Line 152: | ||
(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.) | (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)]] | * [[CFS (Computer Concepts Compression)]] | ||
* [[DIET (compression)|DIET]] | * [[DIET (compression)|DIET]] | ||
Line 149: | Line 176: | ||
== See also == | == See also == | ||
+ | * [[Compression and archiving software]] | ||
* [[Compression research]] | * [[Compression research]] | ||
* [[Archiving]] (for formats that place multiple files together in one file, with or without compression) | * [[Archiving]] (for formats that place multiple files together in one file, with or without compression) |
Revision as of 22:02, 25 June 2022
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
- EXEPACK2
- Fractal compression
- HPACK (used to compress HTTP headers)
- Huffman coding
- Lempel–Ziv–Stac (LZS)
- LZ4
- LZ77
- LZ77 with Huffman coding
- LZ78
- LZFSE
- LZHAM
- LZMA
- LZMA2
- LZMW
- LZO (Lempel–Ziv–Oberhumer)
- 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
- 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)
- ABC (Advanced Blocksorting Compressor)
- ABComp (.abp)
- BARF (.x, .x??)
- BGZF
- BWTC32Key (.B3K)
- bzip (.bz)
- bzip2 (.bz2)
- BZip3 (.bz3)
- CAZIP
- ChiefLZ (.LZZ)
- compact (Gene Olson) (.W)
- compact (Unix) (.C)
- compress (Unix) (.Z)
- CrLZH (.?y?)
- CRN (.crn) - compressed text files used for PC-Write manual
- Crunch (.?z?)
- Crunch-Mania
- DACT
- DUPA (Amiga FileImploder Clone)
- EDI Install archive
- EDI Install packed file
- EDI LZSSLib
- Error Code Modeler (.ecm)
- File Imploder (Amiga) (.imp)
- FlySpeed st/exp
- 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)
- The JAM Packer
- JCalG1 (.jc, Commodore Amiga)
- Kboom11
- lrzip (.lrz)
- LZARI
- LZHUF
- Lzip (.lz)
- LZMA_Alone (.lzma)
- lzop (.lzo)
- LZS221
- LZSS (Haruhiko Okumura)
- LZWCOM
- LzwPak
- Mozilla LZ4 (.jsonlz4)
- MS-DOS installation compression (.??_)
- NOAH
- NPack
- NRV (Not Really Vanished)
- Oodle Data Compression
- pack (Unix) (.z)
- PGNPack
- PowerPacker (.pp)
- Pro-Pack
- PUT and GET (Scott Jennings)
- Quasijarus Strong Compression
- RAC
- RKUC
- rzip (.rz)
- SCO compress LZH
- SEMONE (.one)
- SFDN Packer
- 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
- XZ (.xz)
- Yaz0
- zchunk
- Zoo filter format
- Zoo Z format
- ZSQ (LZW 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.)
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 (especially Filesystem#Compressed filesystems).
Executable compression
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)