După cum rezultă din definiție, simple codurile uniforme SOS toyat combinații de aceeași lungime.
Să fie un mesaj constând dintr-un element de M-polițiști, care este o anumită secvență de m (m< unde N - numărul de variante posibile de secvențe de elemente M. Deoarece secvența de caractere M formată din elemente, fiecare dintre ele (xi) apare în ulterioare, succesive diferite probabilități pi. apoi, folosind formula Stirling, putem arăta că cantitatea de informații în această secvență ar fi: Un element al mesajului va avea o cantitate medie de informații: Dacă fiecare semn de mesaj este codificat de cod element n cuvânt, starea simbolurilor binare, fiecare dintre care va conține cantitatea de informații Ne Este evident că acest cod ar trebui să fie considerat cel mai bun în ceea ce privește viteza de transmisie atunci când Ne este cel mai mare posibil. Din teoria informației este cunoscut faptul că un element binar poate cuprinde o cantitate maximă de informații egal cu primul bit, adică Ne întotdeauna <= I. poate servi ca o măsură de informații Subsarcină fiecare celulă binar-picior. În cazul în care numărul de caractere care alcătuiesc mesajul, m = 2n, și toate semnele sunt la fel de pi = 1 / m. valoarea R = 0. Într-adevăr. Astfel, rata maximă de transmisie uniform th cod simplu va fi dacă și numai dacă următoarele condiții Mai mult, datorită modului simplu de a determina dacă emnoy-side începutul și sfârșitul fiecărui cuvânt cheie, care este o condiție necesară pentru o decodare fără ambiguități, suficient de mare în coduri uniforme mehoustoychivost. Un factor important este, de asemenea, atât de simplu coduri de uniforme lay să se transforme în corectarea codurilor pentru a îmbunătăți informațiile autentice-Ness. Toate acestea au condus la faptul că uniformă de co-dy utilizate pe scară largă în practică. Creșterea a alfabetului poate fi realizat datorită faptului că codificarea este nu numai literele individuale (numere), dar și pentru cuvinte întregi și chiar unele fraze. Desigur, - este non-necesitatea creșterii numărului de registre utilizând același cod uniform cu 5 elemente. După cum sa menționat mai sus, codurile neuniforme menționate la astfel de coduri, care conțin numere diferite de elemente. Aceste coduri sunt coduri uniforme, în ceea ce privește viteza de transmitere a informațiilor poate estima dimensiunea fiecărui simbol binar informații subsarcina: în care - lungimea medie a cuvântului de cod; - Amestec lungime corespunzătoare i-lea mesaj de bou SIM; - probabilitatea caracterului i-lea în mesaj. Dacă mesajul este mai probabil să se potrivească codewords simbolurile mai scurte și vice-versa, durata medie a combinației-urlând cod este mai mic; transmiterea de informații, cum ar rata de cod-TION va fi mai mare. Astfel de coduri sunt numite optime. În cazul în care simbolurile sunt mesaje la fel de probabile brusc, apoi, codul întreg optim, dar uneori putem, crește viteza în raport cu codul uniform. Atunci când construirea unui cod de bază non-uniformă ar trebui să ia în considerare cerința de mesaje de decodare fără echivoc, prima etapă a care este definiția corectă a începutul și sfârșitul fiecărui cuvânt de cod. Acest lucru se poate realiza în cazul în care între combinațiile puse grup de separare specială sau de a folosi codurile ireductibile. Codurile ireductibilitatea este că ei de combinație mai nu poate fi o combinație mai co-Rothko. În prezent, o serie întreagă de coduri ireductibile
unde n - un întreg.articole similare