Welcome Pitt LIS 2600 Class:

Welcome Pitt LIS 2600!



Showing posts with label lossless. Show all posts
Showing posts with label lossless. 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.