Compression
(→Compression algorithms and compressed data formats) |
|||
Line 29: | Line 29: | ||
* [[LZSS]] (Lempel–Ziv–Storer–Szymanski) | * [[LZSS]] (Lempel–Ziv–Storer–Szymanski) | ||
* [[LZW]] | * [[LZW]] | ||
+ | * [[MSZIP]] | ||
* [[PKWARE DCL Implode]] | * [[PKWARE DCL Implode]] | ||
* [[PPMd]] | * [[PPMd]] |
Revision as of 21:14, 2 February 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
- Huffman coding
- LZ4
- LZ77
- LZ78
- LZFSE
- LZHAM
- LZMA
- LZMA2
- LZO (Lempel–Ziv–Oberhumer)
- LZSS (Lempel–Ziv–Storer–Szymanski)
- LZW
- MSZIP
- PKWARE DCL Implode
- PPMd
- 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)
- CFS (Computer Concepts Compression)
- compact (.C)
- compress (.Z)
- CrLZH (.?y?)
- CRN (.crn) - compressed text files used for PC-Write manual
- Crunch (.?z?)
- DIET
- DUPA (Amiga FileImploder Clone)
- Error Code Modeler (.ecm)
- File Imploder (Amiga) (.imp)
- Freeze/Melt (Unix) (.F)
- gzip (.gz)
- Hammer
- 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 (.z)
- Pack-Ice
- PowerPacker (.pp)
- Pro-Pack
- 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
- tzip
- Tzip (Text ZIP)
- WWPACK
- XPACK
- XZ (.xz)
- Yaz0
Disk compression
(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)