Coding theory: Difference between revisions

Content deleted Content added
No edit summary
Tags: Mobile edit Mobile web edit
No edit summary
Tags: Mobile edit Mobile web edit
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 (information theory)|redundancy]] to the data from a source to make the transmission 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==