Department of Energy Argonne National Laboratory Office of Science NEWTON's Homepage NEWTON's Homepage
NEWTON, Ask A Scientist!
NEWTON Home Page NEWTON Teachers Visit Our Archives Ask A Question How To Ask A Question Question of the Week Our Expert Scientists Volunteer at NEWTON! Frequently Asked Questions Referencing NEWTON About NEWTON About Ask A Scientist Education At Argonne Data compression
Name: John
Status: N/A
Age: N/A
Location: N/A
Country: N/A
Date: Around 1995


Question:
How do data compression algorithms work? I am familiar with voice compres- sion techniques, but I want to know how data compression is accomplished.



Replies:
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,...).

Fergin


Click here to return to the Computer Science Archives

NEWTON is an electronic community for Science, Math, and Computer Science K-12 Educators, sponsored and operated by Argonne National Laboratory's Educational Programs, Andrew Skipor, Ph.D., Head of Educational Programs.

For assistance with NEWTON contact a System Operator (help@newton.dep.anl.gov), or at Argonne's Educational Programs

NEWTON AND ASK A SCIENTIST
Educational Programs
Building 360
9700 S. Cass Ave.
Argonne, Illinois
60439-4845, USA
Update: June 2012
Weclome To Newton

Argonne National Laboratory