Cod (teoria informației)

Dezambiguizare - "Codare" se referă aici. Dacă sunteți în căutarea procesului de traducere a proteinelor a informațiilor conținute în gene, consultați Codul genetic .

Această intrare sau secțiune despre subiectul teoriilor informatice nu citează sursele necesare sau cei prezenți sunt insuficienți . Puteți îmbunătăți această intrare adăugând citări din surse de încredere în conformitate cu liniile directoare privind utilizarea surselor .

Codul , în teoria informației și în special în telecomunicații , electronică și tehnologia informației , este un sistem de semnale, semne sau simboluri desemnate în mod convențional pentru a reprezenta informații .

Sensuri

Termenul de cod este folosit cu două semnificații:

• procedura de codare , se referă la modalitatea urmată de atribuire univocă fiecărui element al setului care urmează să fie reprezentat un șir care îl reprezintă. În acest sens, codul este forma prestabilită pe care o asumă un mesaj atunci când este transmis ^[1] ;
• set de codificări , denotă setul de șiruri reprezentative (acesta este sensul folosit în ramura matematicii numită teoria codurilor (v. 94-XX ).

Se spune că un cod este eficient atunci când folosește un număr de simboluri strict necesare pentru codificarea informațiilor, în timp ce dimpotrivă se spune că este redundant atunci când folosește un număr abundent de simboluri și, prin urmare, mai mult decât este necesar, dar util pentru simplificarea generare și interpretare.informații.

Definiție formală

Fie S un set finit de elemente numit alfabet cod, cum ar fi cele două fețe cu o monedă (T, C). Un set A de secvențe construite prin juxtapunerea unuia sau mai multor elemente ale lui S este un cod. Fiecare element al lui A este un cuvânt cod, iar numărul de elemente ale alfabetului folosit pentru a-l construi indică lungimea acestuia. Pentru ca un cod să fie util și semnificativ, acesta trebuie asociat însă cu un mecanism controlabil (formulă, algoritm, listă bine definită, ...) cu un set de date posibile care trebuie să reprezinte fidel și, prin urmare, să aibă aceeași cardinalitate . De exemplu, setul {T, C, TC, TT} este un cod și poate fi folosit ca codificare a numerelor 0, 1, 2, 3.

Proprietate

Juxtapunând mai multe cuvinte de cod rezultă un mesaj construit pe acest cod, cum ar fi TTC sau TCTC. Indiferent dacă orice mesaj poate fi descompus astfel încât să existe un singur set de cuvinte cod care îl compun, se spune că codul este decodabil unic sau nu. Codul de mai sus nu este decodabil în mod unic, deoarece mesajul TT ar putea fi descompus ca repetarea de 2 ori a cuvântului T sau cuvântul codului TT în sine. Dimpotrivă, {C, TC, TTC, TTTC} este un cod decodabil unic. Un cod în care toate cuvintele au aceeași lungime se numește cod de bloc sau altfel cod de lungime variabilă .

Alte proprietăți ale unui cod sunt abilitatea de a corecta erorile , de a comprima mesajele, de a fi liniare sau nu, de a putea fi utilizate în criptografie sau de a fi instantanee.

Studiul codurilor într-un mod sistematic ca elemente fundamentale pentru teoria informației și transmiterii s-a născut în 1948 cu opera lui Claude Shannon .

Exemple

Cod Morse , personaje principale

Un exemplu tradițional de cod este Morse , care aparține codării caracterelor și folosit în primele zile ale telegrafiei ( 1840 ): în care fiecărei litere din alfabetul latin (setul de informații care trebuie reprezentat) i se atribuie o succesiune de puncte și linii (elementele alfabetului utilizate pentru codificare).

Alte exemple de codare sunt codarea digitală a unui analog de semnal sau de conversie analog-digitală , sursa de codificare și codare canal .

Utilitate

Unicitatea reprezentării joacă un rol crucial în toate aplicațiile de codare (procesul de transportare a elementelor de la reprezentarea inițială la cea definită de cod) și de decodare (invers). Codurile sunt utile atunci când comunicarea verbală normală nu este suficientă sau nu este practicabilă. Cu o codificare adecvată este posibil să se descrie realități mult mai complexe decât lexiconul limbajului natural, cum ar fi o imagine sau o serie de sunete.

Odată cu apariția tehnologiei informației și a telecomunicațiilor, codurile au căpătat o bază suplimentară pentru transmiterea fiabilă și compresia datelor , chiar dacă deja la momentul telegrafului, cuvintele de cod au fost folosite pentru a transmite fraze utilizate în mod frecvent, de exemplu:

• BYOXO ( Încercați să ne îndepărtați de afacerea noastră ?)
• LIOUY ( De ce nu răspundeți la întrebarea mea? - De ce nu răspundeți la întrebarea mea ?)
• AYYLU ( Nu este clar codificat, repetați mai clar .

Codul Gödel

În matematică , numerotarea lui Gödel se află la baza dovezii teoremei incompletitudinii . În acest caz, ideea este de a transforma notația matematică într-un număr natural.

Notă

Elemente conexe

• Codificarea caracterelor
• Codificare sursă
• Codare canal
• Codare linie
• Criptare criptografică
• Cod sursa
• informație
• Comunicare

Alte proiecte

• Wikționarul conține dicționarul lemma « cod »
• Wikimedia Commons conține imagini sau alte fișiere de cod

linkuri externe

• Cod ( EN ), în Encyclopedia Britannica , Encyclopædia Britannica, Inc.

Portal IT	Portal de inginerie
Portalul de matematică	Portal telematic