mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-27 23:11:09 +00:00
11 lines
724 B
Markdown
11 lines
724 B
Markdown
|
# Compression
|
||
|
|
|
||
|
|
Data compression is everywhere, you need it to store data without taking too much space.
|
||
|
|
Either the compression lose some data (then we talk about lossy compression, such as .jpg) or it does not (and then it is lossless compression, such as .png)
|
||
|
|
|
||
|
|
Lossless compression is mainly used for archive purpose as it allow storing data without losing information about the file archived. On the other hand, lossy compression is used for transfer of file where quality isn't necessarily what is required (i.e: images on Twitter).
|
||
|
|
|
||
|
|
* <https://www.sciencedirect.com/topics/computer-science/compression-algorithm>
|
||
|
|
* <https://en.wikipedia.org/wiki/Data_compression>
|
||
|
|
* <https://en.wikipedia.org/wiki/Pigeonhole_principle>
|