Back Datenkompression ALS ضغط بيانات Arabic Compresión de datos AST Verilənlərin sıxlaşdırılması Azerbaijani Сьцісканьне зьвестак BE-X-OLD Компресиране на данни Bulgarian উপাত্ত সংকোচন Bengali/Bangla Sažimanje podataka BS Compressió de dades Catalan پەستاندنی داتا CKB

Data compression

"Source coding" redirects here. For the term in computer programming, see Source code.

In information theory, data compression, source coding,[1] or bit-rate reduction is the process of encoding information using fewer bits than the original representation.[2] 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.[3] 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 is done at the source of the data before it is stored or transmitted.[4] Source coding should not be confused with channel coding, for error detection and correction or line coding, the means for mapping data onto a signal.

Data Compression algorithms present a space-time complexity trade-off between the bytes needed to store or transmit information, and the Computational resources needed to perform the encoding and decoding. The design of data compression schemes involves balancing the degree of compression, the amount of distortion introduced (when using lossy data compression), and the computational resources or time required to compress and decompress the data.[5]

  1. ^ Cite error: The named reference Wade was invoked but never defined (see the help page).
  2. ^ Cite error: The named reference mahdi53 was invoked but never defined (see the help page).
  3. ^ Cite error: The named reference PujarKadlaskar was invoked but never defined (see the help page).
  4. ^ Cite error: The named reference Salomon was invoked but never defined (see the help page).
  5. ^ Cite error: The named reference Tank was invoked but never defined (see the help page).

Developed by StudentB