Compression
From Just Solve the File Format Problem
(Difference between revisions)
(→Specific file formats/programs) |
|||
| (8 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 LZW]] | ||
* [[Aldus PKZP]] | * [[Aldus PKZP]] | ||
* [[BARF]] (.x, .x??) | * [[BARF]] (.x, .x??) | ||
| Line 83: | Line 86: | ||
* [[DitPack]] | * [[DitPack]] | ||
* [[DUPA]] (Amiga FileImploder Clone) | * [[DUPA]] (Amiga FileImploder Clone) | ||
| + | * [[EBZ|EBZip]] (.ebz) | ||
* [[EDI Install archive]] | * [[EDI Install archive]] | ||
* [[EDI Install packed file]] | * [[EDI Install packed file]] | ||
| Line 101: | Line 105: | ||
* [[JCalG1]] (.jc, Commodore Amiga) | * [[JCalG1]] (.jc, Commodore Amiga) | ||
* [[Kboom11]] | * [[Kboom11]] | ||
| + | * [[Logitech Compress]] | ||
* [[lrzip]] (.lrz) | * [[lrzip]] (.lrz) | ||
* [[LZ5 and Lizard]] | * [[LZ5 and Lizard]] | ||
| Line 138: | Line 143: | ||
* [[SCO compress LZH]] | * [[SCO compress LZH]] | ||
* [[SEMONE]] (.one) | * [[SEMONE]] (.one) | ||
| + | * [[sfArk]] | ||
* [[SFDN Packer]] | * [[SFDN Packer]] | ||
| + | * [[SFPack]] | ||
* [[SHARC]] (density) | * [[SHARC]] (density) | ||
* [[Softdisk Text Compressor]] (.ctx) | * [[Softdisk Text Compressor]] (.ctx) | ||
| Line 172: | Line 179: | ||
* [[DIET (compression)|DIET]] | * [[DIET (compression)|DIET]] | ||
* [[Diet Disk]] | * [[Diet Disk]] | ||
| + | * [[DiskDoubler]] | ||
* [[Pack-Ice]] | * [[Pack-Ice]] | ||
* [[SLIM (Dominic Herity)|SLIM]] | * [[SLIM (Dominic Herity)|SLIM]] | ||
| Line 180: | Line 188: | ||
(Transparent disk compression software and the like, excluding filesystem formats.) | (Transparent disk compression software and the like, excluding filesystem formats.) | ||
| − | * [[ | + | * [[DoubleDisk]] |
| − | * [[DriveSpace]] | + | * [[DoubleSpace and DriveSpace]] |
* [[JAM (disk compression)]] | * [[JAM (disk compression)]] | ||
* [[Stacker]] | * [[Stacker]] | ||
| + | * [[SuperStor]] | ||
For filesystem formats that feature compression, see [[Filesystem]] (especially [[Filesystem#Compressed filesystems]]). | For filesystem formats that feature compression, see [[Filesystem]] (especially [[Filesystem#Compressed filesystems]]). | ||
| Line 202: | Line 211: | ||
== Links == | == Links == | ||
* [http://boingboing.net/2014/03/04/data-compression-with-playing.html Data-compression with playing cards] | * [http://boingboing.net/2014/03/04/data-compression-with-playing.html Data-compression with playing cards] | ||
| − | * [ | + | * [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] |
Latest revision as of 01:30, 4 August 2025
Contents[hide] |
[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 LZW
- 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)
- 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)
- 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
- Logitech Compress
- 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
- 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
- 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.)
- 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)
