Lossless data compression

related topics
{system, computer, user}
{math, number, function}
{rate, high, increase}
{theory, work, human}
{law, state, case}
{film, series, show}

Lossless data compression is a class of data compression algorithms that allows the exact original data to be reconstructed from the compressed data. The term lossless is in contrast to lossy data compression, which only allows an approximation of the original data to be reconstructed, in exchange for better compression rates.

Lossless data compression is used in many applications. For example, it is used in the popular ZIP file format and in the Unix tool gzip. It is also often used as a component within lossy data compression technologies (e.g. lossless mid/side joint stereo preprocessing by the LAME MP3 encoder and other lossy audio encoders).

Lossless compression is used in cases where it is important that the original and the decompressed data be identical, or where deviations from the original data could be deleterious. Typical examples are executable programs, text documents and source code. Some image file formats, like PNG or GIF, use only lossless compression, while others like TIFF and MNG may use either lossless or lossy methods. Lossless audio formats are most often used for archiving or production purposes, with smaller lossy audio files being typically used on portable players and in other cases where storage space is limited and/or exact replication of the audio is unnecessary.

Contents

Full article ▸

related documents
OpenGL
Gnutella
Vector processor
MVS
Microkernel
Password
Computer file
Error detection and correction
Hypertext Transfer Protocol
IBM System i
MAME
SIMD
Anti-aliasing
Thread (computer science)
Digital Imaging and Communications in Medicine
NetBSD
Command-line interface
Xerox Star
Memory leak
Computer-aided design
DEC Alpha
Bulletin board system
Software performance testing
Graphical Environment Manager
IP address
Device driver
High-Level Data Link Control
NAPLPS
Intel 80486
Screensaver