Data compression


Topic | v1 | created by jjones |
Description

In signal processing, data compression, source coding, or bit-rate reduction is the process of encoding information using fewer bits than the original representation. Any particular compression is either lossy or lossless. Lossless compression reduces bits by identifying and eliminating statistical redundancy. No information is lost in lossless compression. Lossy compression reduces bits by removing unnecessary or less important information. Typically, a device that performs data compression is referred to as an encoder, and one that performs the reversal of the process (decompression) as a decoder. The process of reducing the size of a data file is often referred to as data compression. In the context of data transmission, it is called source coding; encoding done at the source of the data before it is stored or transmitted.


Relations

parent of Asymmetric numeral systems

Asymmetric numeral systems (ANS) is a family of entropy encoding methods introduced by Jarosław (Jare...

subtopic of Computer science

Computer science is the study of computation and information. Computer science deals with theory of c...

parent of Arithmetic coding

Arithmetic coding is a form of entropy encoding used in lossless data compression. Normally, a string...

parent of Huffman coding

In computer science and information theory, a Huffman code is a particular type of optimal prefix cod...

parent of Noisy-channel coding theorem

In information theory, the noisy-channel coding theorem (sometimes Shannon's theorem or Shannon's lim...

has important | uses Information theory

Information theory is the scientific study of the quantification, storage, and communication of digit...


Edit details Edit relations Attach new author Attach new topic Attach new resource
Resources