The process of reducing the amount of data needed to represent information.Data compression is the art and science of representing information with fewer bits than the original. It is a foundational technology in the digital age, enabling everything from streaming video to storing genomes. The core idea is to exploit redundancy: most real-world data contains patterns, repetitions, or statistical regularities that can be described more compactly than the raw data itself. Compression algorithms find these patterns and encode them, allowing the original information to be reconstructed (losslessly) or approximated (lossily) from the compressed form.
The field began with Claude Shannon's 1948 paper 'A Mathematical Theory of Communication,' which laid the groundwork for information theory and introduced the concept of entropy as a measure of information. Early practical algorithms like Huffman coding (1952) and Lempel-Ziv (1977) followed.
Compression works by modeling the data's structure. Lossless methods, like Huffman coding or LZ77, build a dictionary of frequent symbols or phrases and replace them with shorter codes. Lossy methods, like JPEG or MP3, discard information that the human eye or ear is insensitive to, using transforms (e.g., discrete cosine transform) to concentrate energy into a few coefficients. In physics and signal processing, compression often connects to information theory: the minimum number of bits needed to describe a signal is its entropy, and compression approaches this limit by removing statistical redundancy.
Data compression is used in virtually every digital medium: image formats (JPEG, PNG), audio (MP3, FLAC), video (H.264), and file archivers (ZIP). In scientific research, it enables efficient storage and transmission of massive datasets, such as those from particle accelerators or genomic sequencers.
The 'zip bomb' is a compressed file designed to expand to an enormous size when decompressed, exploiting the fact that highly repetitive data can be compressed to almost nothing.





