Bloc de cod - l

Codul de bloc - în informatică de tip canal de codificare. Aceasta crește redundanța mesajelor, astfel încât receptorul să-l decripta cu (teoretic zero) eroare minimă, cu condiția ca rata de transmitere a datelor (numărul de biți de informație transmise pe secundă) nu ar depăși capacitatea canalului.

Caracteristica principală a codului bloc este că - (. În contrast cu o astfel de schemă de codificare sursa de date ca codarea Huffman și canal diferență metode cum ar fi convoluționale codare ( „convoluție“ codare) codare) un cod de canal de lungime fixă. De obicei, sistemul de codificare bloc primește la intrare k -digit W. și convertește cuvintelor de cod l într-un n -digit cuvânt de cod C (W). Acest cuvânt cod este numit un bloc.

codificare bloc a fost principalul tip de codificare utilizate în sistemele anterioare pentru comunicații mobile.

Definiția formală

Codul de bloc - cod de secvență de codificare dintr-un set de caractere alfanumerice în cuvintele cod S, prin transformarea în fiecare simbol S separat. Să - o secvență de numere întregi pozitive, fiecare mai puțin de | S |. Dacă un cuvânt W din alfabetul scris ca S, apoi un cuvânt de cod care corespunde W. și anume, C (W). va :.

Compromisul între eficiență (rată de biți mai mare) și capacitățile de corecție pot fi, de asemenea vizibile atunci când încearcă să stabilească lungimea fixă ​​a cuvântului cheie, precum și capacitatea de corecție fixă ​​(furnizată de către distanța Hamming d) și a maximiza numărul total de cuvinte cheie. [N, d] - numărul maxim de cuvinte cheie pentru cuvânt cheie lungime n și Hamming distanța d.

reguli informaționale

Când C - cod bloc dublu format din o lungime de cuvinte cheie n biți, atunci rata de informații C este definită ca:

.

În cazul în care primii biți k al cuvântului cheie - biți de informație independente, furnizarea de informații vor fi:

.

ambalare sferice și zăbrele

Codurile bloc sunt asociate cu problema de ambalare sferice, care a atras atenția în ultimii ani. În două dimensiuni, este ușor de a vizualiza, de a lua o mână de aceeași monedă, și le-a pus pe masă sub forma unui hexagon, la fel ca în faguri de albine. Cu toate acestea, codurile bloc în dimensiuni mari și nu pot fi ușor de vizualizat. Codul Golay puternic, folosit în comunicații spațiale exterioare, utilizează 24 de măsurare. Dacă utilizați cod binar (așa cum se face de obicei) măsurătorile se referă la lungimea cuvântului cheie, așa cum este definit mai sus.

Teoria de codificare utilizează un model de sfere N-dimensionale. De exemplu, mai multe monede pot fi așezate într-un cerc pe suprafața unui tabel sau în 3 dimensiuni ca marmura pot fi plasate în lume. Alte considerații incluse în selecția de cod. De exemplu, un hexagon plasat într-o cutie dreptunghiulară limitată, lasă un spațiu gol în colțuri. Deoarece măsurătorile crește, procentul de spațiu gol devine mai mic. Dar, în anumite dimensiuni este umplut cu tot spațiul și codul - așa-numitele coduri perfecte. Dar foarte puțini dintre ei.

Un alt punct care este adesea trecute cu vederea este numărul de vecini, care pot avea un singur cuvânt cheie. Din nou, să utilizăm o monedă ca un exemplu. În primul rând, le-am pus într-o grilă dreptunghiulară. Fiecare monedă va avea 4 vecin apropiat (și 4 în cele mai îndepărtate colțuri). Hexagonul fiecare monedă va avea 6 vecinii cei mai apropiați. Când vom crește numărul de măsurători, numărul de vecini apropiați este în creștere foarte rapid.

Rezultatul - ca număr tot mai mare de moduri, atunci când zgomotul ar fi forțat să aleagă vecinul destinatar (de aici - eroare). Aceasta este - o limitare fundamentală a codurilor bloc, și într-adevăr toate codurile. Poate singurul vecin este mai greu decât cauza o eroare, dar numărul de vecini poate fi destul de mare, atât de plin de probabilitate greșită este de fapt posibil.

literatură

Acest articol nu se referă la alte articole Wikipedia.

Vă rugăm să folosiți vârful și setați link-uri, în conformitate cu recomandările.

Vezi ce un „cod de bloc“ în alte dicționare:

cod bloc - cod, unul la unul asociază cu fiecare element al unui număr finit de mesaje (bloc) caractere ... Polytechnic terminologie dicționar

codul de corecție a erorii Reed-Solomon - bloc liniar cod de corectare a erorilor folosite pentru a corecta erorile care pot apărea în codurile de bare sau matrice, ștergerea sau ștergerea o parte a simbolului. Note: 1. liniare de codificare cod de cod și decodare, care ... Traducator tehnic

Codul liniar - În domeniul matematicii și a teoriei informației, cod liniar este un tip important de cod de bloc, utilizat în definiția schemelor și de corectare a erorilor. Codurile liniare, în comparație cu alte coduri, permit implementarea unor algoritmi mai eficiente ... ... Wikipedia

Codul imperfecta - cod bloc selectat dintr-un ansamblu în care diferite cuvinte cod nu oferă același grad de protecție împotriva interferențelor, precum și numărul de erori corectabile depinde de tipul de cuvânt de cod. [LM Nevdyaev. Tehnologii de telecomunicatii. Engleză ... ... Traducator tehnic

Cod perfectă - cod bloc (n, k), în care numărul de erori corectabile și nu este la fel de dependentă de tipul de cuvânt de cod. Miercuri imperfectă. [LM Nevdyaev. Tehnologii de telecomunicatii. Dicționar Român engleză referință. Editat de JM Gornostaeva. ... ... Traducator tehnic

Hamming distanța - distanța distanța hemmingovskoe d (u, v) între două cod posledovatelnoayami u și v lungime egală, egal cu numărul de simboluri în care acestea diferă. Un cod de bloc cu o distanță d hemmingovskim minimă poate detecta (d 1) și ... ... Manual Tehnic translator