Question

how data compression work?

Answer 1

It breaks down to two different types of data compression:

Lossy data compression: Data is converted to a format which uses less bits, (thus less space) however some information is lost in the process. The bits which are removed are marked as "of marginal importance."

Lossless data compression: Data converted to a format which not only uses less bits, but also retains all of the information. The bits which are reduced are marked as "redundant."

Answer 2

yeah just like that

Answer 3

There are basically two approaches to compress data:

1. Repitition elimination: In this method repetition patterns of strings are detected. Each string is replaced with some smaller code.

Ex. aaaaaaaaaaaaaaaabbbbaaac
It can be written as a16b4a3c (16 times a, 4 times b, 3 times a, c)

RLE algorithm employes this method to compress data.

2. Encoding: In this method, frequency of different characters is calculated. High frequency characters are assigned smallest possible code, and low frequency characters are assigned longer code.

Huffman Encoding is one popular example which uses this method for compression.

Both methods are for lossless compression.