The logic is pretty simple, instead of representing the data in raw form you find patterns in the data and use those.
Example:
aaaaaaaaaa
can be represented as 10a because there are 10 a’s, it takes up way less space and can be decompressed to the original raw data without any data loss (lossless)
Each compression scheme (algorithm) has its own way of finding patterns.
Latest Answers