Compression
From Just Solve the File Format Problem
(Difference between revisions)
(→Specific file formats/programs) |
(→Compression algorithms and compressed data formats) |
||
| (7 intermediate revisions by 2 users not shown) | |||
| Line 25: | Line 25: | ||
** [[Adaptive Huffman coding]] | ** [[Adaptive Huffman coding]] | ||
** [[Canonical Huffman code]] | ** [[Canonical Huffman code]] | ||
| + | * [[InstaCompOne]] | ||
* [[Lempel–Ziv–Stac]] (LZS) | * [[Lempel–Ziv–Stac]] (LZS) | ||
* [[LZ4]] | * [[LZ4]] | ||
| Line 36: | Line 37: | ||
* [[LZMW]] | * [[LZMW]] | ||
* [[LZO]] (Lempel–Ziv–Oberhumer) | * [[LZO]] (Lempel–Ziv–Oberhumer) | ||
| + | * [[LZRW]] | ||
* [[LZSS]] (Lempel–Ziv–Storer–Szymanski) | * [[LZSS]] (Lempel–Ziv–Storer–Szymanski) | ||
* [[LZW]] | * [[LZW]] | ||
| Line 63: | Line 65: | ||
* [[ABC (Advanced Blocksorting Compressor)]] | * [[ABC (Advanced Blocksorting Compressor)]] | ||
* [[ABComp]] (.abp) | * [[ABComp]] (.abp) | ||
| + | * [[Aldus PKZP]] | ||
* [[BARF]] (.x, .x??) | * [[BARF]] (.x, .x??) | ||
* [[BGZF]] | * [[BGZF]] | ||
| Line 85: | Line 88: | ||
* [[EDI Install packed file]] | * [[EDI Install packed file]] | ||
* [[EDI LZSSLib]] | * [[EDI LZSSLib]] | ||
| + | * [[EmmaCompress]] | ||
* [[Error Code Modeler]] (.ecm) | * [[Error Code Modeler]] (.ecm) | ||
* [[File Imploder]] (Amiga) (.imp) | * [[File Imploder]] (Amiga) (.imp) | ||
| Line 100: | Line 104: | ||
* [[Kboom11]] | * [[Kboom11]] | ||
* [[lrzip]] (.lrz) | * [[lrzip]] (.lrz) | ||
| + | * [[LZ5 and Lizard]] | ||
* [[LZARI]] | * [[LZARI]] | ||
* [[LZHUF]] | * [[LZHUF]] | ||
| Line 114: | Line 119: | ||
* [[MS-DOS installation compression]] (.??_) | * [[MS-DOS installation compression]] (.??_) | ||
* [[MULTIKIT COMPRESS]] | * [[MULTIKIT COMPRESS]] | ||
| + | * [[NetWare Packed File]] | ||
* [[NOAH]] | * [[NOAH]] | ||
* [[Nova Compress]] | * [[Nova Compress]] | ||
| Line 131: | Line 137: | ||
* [[RKUC]] | * [[RKUC]] | ||
* [[rzip]] (.rz) | * [[rzip]] (.rz) | ||
| + | * [[S2]] (.s2, .snappy) | ||
* [[SCO compress LZH]] | * [[SCO compress LZH]] | ||
* [[SEMONE]] (.one) | * [[SEMONE]] (.one) | ||
| + | * [[sfArk]] | ||
* [[SFDN Packer]] | * [[SFDN Packer]] | ||
* [[SHARC]] (density) | * [[SHARC]] (density) | ||
Latest revision as of 12:18, 27 April 2024
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 can be combined with an archive format to produce a proper compressed archive.
[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)
- LZ4
- 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
- Zstandard (Zstd)
[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 PKZP
- 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)
- CMP (NEW-DOS)
- CrLZH (.?y?)
- CRN (.crn) - compressed text files used for PC-Write manual
- Crunch (.?z?)
- Crunch-Mania
- DACT
- DitPack
- DUPA (Amiga FileImploder Clone)
- 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)
- gzip (.gz)
- 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
- lrzip (.lrz)
- LZ5 and Lizard
- LZARI
- LZHUF
- Lzip (.lz)
- LZMA_Alone (.lzma)
- 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
- pack (Unix) (.z)
- 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
- 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)
[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.)
[edit] 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).
[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)
