This article demystified data compression. Essentially, data compression involves "taking a representation of information and replacing it with a different representation that takes up less space and from which the original can be recovered."
With lossless compression, the recovered info is guaranteed to be exactly the same as the original. This type of compression is recommended for computer programs, because every bit is important to the functioning of the program.
Lossy compression, on the other hand, preserves meaning of data rather than the data. The recovered info is never identical to the original. This type of compression is useful for info that is meant to be interpreted by a "meaning processor" such as a human being or an image recognition system. Uses of lossy compression could be to take the hiss out of a voice recording, or to store photographs.
Although this article did an excellent job of explaining the different data compressions, I believe the examples used and some of the technical information only palatable to someone interested in sound and video engineering.
Welcome Pitt LIS 2600 Class:
Welcome Pitt LIS 2600!
Showing posts with label data compression. Show all posts
Showing posts with label data compression. Show all posts
Friday, September 24, 2010
Wiki Article: Data Compression
According to the article, data compression is the process of encoding information using fewer bits than an uncoded representation.
A related topic is data deduplication, which is a specialized data compression technique used to eliminate redundant data in order to improve the use of storage.
Data compression is useful because it reduces the use of hard disk space or transmission bandwidth. However, compressed data must be decompressed to be used, and can only be understood if the decoding method is known by the receiver.
There are two types of data compression: lossy and lossless.
Lossy compression "provides a way to obtain the best fidelity for a given amount of compression" but some data is lost in order to achieve higher compression. Lossy compression works on rate-distortion theory, and involves more than four stages.
Lossless compression is reversible so that the original data can be completely reconstructed. It works on algorithmic information theory, and is usually accomplished in four stages.
A related topic is data deduplication, which is a specialized data compression technique used to eliminate redundant data in order to improve the use of storage.
Data compression is useful because it reduces the use of hard disk space or transmission bandwidth. However, compressed data must be decompressed to be used, and can only be understood if the decoding method is known by the receiver.
There are two types of data compression: lossy and lossless.
Lossy compression "provides a way to obtain the best fidelity for a given amount of compression" but some data is lost in order to achieve higher compression. Lossy compression works on rate-distortion theory, and involves more than four stages.
Lossless compression is reversible so that the original data can be completely reconstructed. It works on algorithmic information theory, and is usually accomplished in four stages.
Subscribe to:
Posts (Atom)