lossless compression
Sign in to saveAlso known as lossless data compression, losslessly compressed
data compression approach allowing perfect reconstruction of the original data
Wikidata facts
Show 1 more fact
- Stack Exchange tag
- stackoverflow.com/tags/lossless-compression
Sources (3)
via Wikidata · CC0
~24 min read
Article
Lossless compression is a class of data compression that allows the original data to be perfectly reconstructed from the compressed data with no loss of information. Lossless compression is possible because most real-world data exhibits statistical redundancy. By contrast, lossy compression permits reconstruction only of an approximation of the original data, though usually with greatly improved compression rates (and therefore reduced media sizes).
By operation of the pigeonhole principle, no lossless compression algorithm can shrink the size of all possible data: Some data will get longer by at least one symbol or bit.