Lossless Compression Algorithm
Jump to navigation
Jump to search
A Lossless Compression Algorithm is a Pigeonhole Principle that ...
- AKA: Lossless Compression Methods.
- See: Pigeonhole Principle, Run-Length Encoding, LZ78, LZW, GIF, Compress, DEFLATE, Gzip, ZIP (File Format), Portable Network Graphics, Point-to-Point Protocol, HTTP, Secure Shell.
References
2015
- (Wikipedia, 2015) ⇒ http://en.wikipedia.org/wiki/lossless_compression#Lossless_compression_methods Retrieved:2015-2-17.
- By operation of the pigeonhole principle, no lossless compression algorithm can efficiently compress all possible data. For this reason, many different algorithms exist that are designed either with a specific type of input data in mind or with specific assumptions about what kinds of redundancy the uncompressed data are likely to contain.
Some of the most common lossless compression algorithms are listed below.
- By operation of the pigeonhole principle, no lossless compression algorithm can efficiently compress all possible data. For this reason, many different algorithms exist that are designed either with a specific type of input data in mind or with specific assumptions about what kinds of redundancy the uncompressed data are likely to contain.