Sistem binar - Wikipedia

Binare și surse

Diferența constă în faptul că în binar stau la dispoziție doar două cifre anume 0 și 1, în timp ce în sistemul zecimal există zece cifre, cele de la 0 la 9.

Codare aritmetică prin algoritmii Elias, Jelinek binare și surse Jones 1. Obiectivul lucrării În această lucrare se studiază codarea şi decodarea unei secvenţe de simboluri emise de o sursă staţionară discretă fără memorie, utilizând codul arbore de compactare Elias, modificat conform metodei de scalare şi rotunjire a lui Jelinek.

1. Codificarea informatiei

Introducere teoretică O secvenţă infinit lungă de simboluri sursă este împărţită înainte de a intra în codor în blocuri. Dacă la codarea unui bloc se folosesc unele caracteristici ale segmentelor anterioare, codul se numeşte cod arbore cod ramificat.

  • Sistem binar - Wikipedia
  • Codificarea informatiei Exista mai multe modele de codificare a informatiei.

Un cod arbore împarte şirul datelor de intrare în blocuri de lungime Nb. Aceste segmente sunt codate cu ajutorul unor cuvinte de cod de lungime n. Codarea depinde de o secvenţă anterioară de simboluri de lungime finită.

binare și surse

După codare, cuvintele de cod sunt concatenate, formând o secvenţă de date de ieşire. La codarea de tip arbore se pot folosi secvenţe de date de intrare de lungime fixă sau variabilă.

binare și surse

De asemenea, cuvintele de cod pot avea lungime fixă sau variabilă. Codurile arbore se numesc coduri cu structură alunecătoare dacă operaţia de codare se face invariant în timp cuvântul de cod nu depinde de momentul începerii emisiei sursei primare, ci numai de secvenţa de realizări particulare anterioare a acesteia. La rândul lor, codurile alunecătoare se numesc coduri convoluţionale dacă au proprietatea de liniaritate orice combinaţie liniară de cuvinte de cod formează tot un cuvânt de cod.

binare și surse

Un exemplu particular de cod arbore cu structură alunecătoare este codul Elias pentru compactarea datelor. Cu ajutorul lui se pot coda secvenţe de date de intrare de lungimi nedefinite în binare și surse de simboluri de cod de lungime variabilă. În figura 1 se observă cum intervalul [0, 1] este împărţit în subintervale cu lungimea proporţională cu probabilităţile secvenţei sursă. Este evident că intervalul original devine progresiv din ce în ce mai mic, pe măsură ce tot mai multe simboluri sunt incluse în secvenţa sursă.

  • Prefixe binare - Wikipedia
  •  Меган? - позвал .

Capacitatea codorului de a accepta mai multe simboluri sursă este limitată de registrele folosite în calcularea limitelor intervalelor. Dezavantajul codului Elias rezultă, deci, în lungimea limitată a reprezentării binare a capetelor de interval, fapt care conduce la apariţia erorilor de codare şi de decodare. Acest dezavantaj este surmontat prin scalarea şi rotunjirea reprezentării acestor capete de interval, conform algoritmului lui Jelinek.

binare și surse

Din fiecare subinterval se selectează o probabilitate care se codează. Aceasta va reprezenta cuvântul de cod. Ea va fi codată binar cu n biţi, deci lungimea cuvântului de cod va fi egală cu n.

Din figura 1 se observă că lungimile cuvintelor de cod pentru două subintervale rezultate din acelaşi interval sunt diferite.