Teoria codului

Această intrare sau secțiune privind telecomunicațiile nu menționează sursele necesare sau cei prezenți sunt insuficienți . Comentariu : Această intrare lipsește complet de surse Puteți îmbunătăți această intrare adăugând citate din surse de încredere în conformitate cu liniile directoare privind utilizarea surselor .

Această intrare despre subiectul matematic al informației și comunicării este doar o schiță . Contribuiți la îmbunătățirea acestuia în conformitate cu convențiile Wikipedia .

În telecomunicații , teoria codurilor este o ramură a teoriei informației sau, mai general, a matematicii și a informaticii , care studiază codurile pentru transmiterea datelor.

Descriere

Există două clase de cod.

1. Codare sursă ( compresie date )
2. Codare canal ( corectare erori )

Codificarea sursă are scopul de a reduce lungimea unui flux de date, fără a implica neapărat o pierdere de informații: de exemplu, algoritmii fără pierderi , cum ar fi zip, vă permit să reconstruiți complet fluxul de date original pornind de la un flux de date comprimate. Pe scurt, una dintre ideile principale din spatele acestor algoritmi, în special codificarea Huffman , este codificarea unui alfabet de simboluri cu un alt alfabet de șiruri de biți în care simbolurile cele mai probabile sunt codificate cu mai puțini biți: astfel nu există o pierdere de informații, ci există este o reducere a lungimii medii a simbolului unic, deoarece media ponderată a lungimilor simbolurilor va fi mai mică, deoarece simbolurile cele mai frecvente sunt și cele mai scurte simboluri.

Codificarea canalului este destinată să facă fluxul de date mai robust la erorile de transmisie care ar putea fi cauzate de un canal zgomotos. Introducerea redundanțelor pentru a crește robustețea merge exact în direcția opusă codificării sursei, deoarece tinde să crească lungimea fluxului de date.

Acest lucru nu înseamnă că cele două codificări se exclud reciproc, dimpotrivă, ambele sunt adesea utilizate: mai întâi, cu codificarea sursă, lungimea fluxului de date este redusă pentru a avea un flux uniform de biți la fel de probabili cu anumite stocastice proprietăți, apoi cu codarea canalului este făcut mai robust prin creșterea din nou a lungimii acestuia. Lungimea fluxului rezultat după aceste două tipuri de codificare poate fi ușor mai mică decât fluxul original, dar rezistența generală va fi în general mai mare.