Interesting... | ||
Data Compression - How is it done? | ||
Here are two examples of data compression techniques - both
of these are lossless compression algorithms...
|
||
[1] | The text below... | |
the width of the bath is thirty cms. | This text is 36 characters. | |
...can be compressed by replacing all instances of the combination of characters [th] by the character '@') | ||
@e wid@ of @e ba@ is @irty cms. | The text has been reduced to 31 characters. | |
There is no loss of data because the original text can be reproduced. | ||
[2] | Images or videos are stored as numbers that often include repeated data. Here is a small part of numerical data... | |
21 21 21 45 45 45 45 45 92 92 | The data consists of 10 numbers. | |
Sequences of repeated numbers may be replaced by the repeating number and the count of how many there are... | ||
3 21 5 45 2 92 | The data has been reduced to 6 numbers. | |
Again, there is no loss of data as the original data can be reproduced. | ||
Back |