Coding theory: Difference between revisions

Revision as of 07:35, 14 May 2022

Revision as of 07:36, 14 May 2022

Line 21:

Data compression attempts to remove unwanted redundancy from the data from a source in order to transmit it more efficiently. For example, [[Zip (file format)|ZIP data compression]] makes data files smaller, for purposes such as to reduce Internet traffic. Data compression and error correction may be [[Joint source and channel coding|studied in combination]].

[[Error detection and correction|Error correction]] adds useful redundancy to the data from a source to make the transmission of data more robust to disturbances present on the transmission channel. The ordinary user may not be aware of many applications using error correction. A typical [[Compact Disc Digital Audio|music compact disc]] (CD) uses the [[Reed–Solomon code]] to correct for scratches and dust. In this application the transmission channel is the CD itself. Cell phones also use coding techniques to correct for the [[fading]] and noise of high frequency radio transmission. Data modems, telephone transmissions, and the [[NASA Deep Space Network]] all employ channel coding techniques to get the bits through, for example the [[turbo code]] and [[LDPC code]]s.<!--Kvng RTH-->

==History of coding theory==