Date: Around 1995
How do data compression algorithms work? I am familiar with voice compres-
sion techniques, but I want to know how data compression is accomplished.
There are many different data compression algorithms. In general, such an
algorithm takes the data (ascii, binary,...) and represents in such a way
that takes up the amount of memory possible. I am not sure EXACTLY how some
of the more common ones work, but this is roughly how data is compressed.
Also, data compression algorithms try to eliminate any repetition when
possible. I.e., if there are 5 'e's in a row, they might be represented as
5e instead. That would save space. Also, different data structures may be
used to store that data (trees,...).
Click here to return to the Computer Science Archives
Update: June 2012