prefix de cod

Codul de prefix în teoria codurilor - cuvântului cod de lungime variabilă având o astfel de proprietate (de performanță condiții Fano): în cazul în care cuvântul de cod include un. apoi pentru orice șir care nu este gol b cuvinte ab în cod nu există. Deși codul de prefix este compus din cuvinte de lungimi diferite, aceste cuvinte pot fi înregistrate fără delimitatorul.

De exemplu, un cod format din cuvinte 0, 10 și 11, este un prefix, iar mesajul poate fi împărțit în 01,001,101,110 cuvinte într-un mod unic:

Cuvântul cod format din 0, 10, 11 și 100, nu este un prefix, același mesaj poate fi interpretată în mai multe moduri.

Așa-numitele „prefixe“ pot fi obținute prin cădere secvențială ultimul caracter cuvânt de cod. De exemplu, pentru un cuvânt de cod prefixele voință 11101101 11101101, 1110110, 111011, 11101, 1110, 111, 11, 1.

Dacă lacune sau alte semne de punctuație între codewords nu este prezent, la combinații de decodare fără echivoc 111011101 nici unul dintre cuvintele de cod pot fi reprezentate enumerate exemple de realizare (prefixe). Un cod se numește un prefix, în cazul în care nici una dintre combinațiile sale nu este un prefix de celelalte combinații ale aceluiași cod. Partea model care completează prefixul până când combinația se numește un sufix. Codurile de prefix pot fi reprezentate grafic cu ajutorul arborelui de cod. Dacă nici unul dintre nodul de cod copac nu este un vârf al codului, are proprietățile prefixul. noduri de arbore care nu sunt conectate cu celălalt, numit finit. Combinații care le corespund, sunt codul codewords prefix.

Orice cuvânt cod cu lungime fixă, evident, este un prefix. Luați în considerare câteva exemple de non-triviale.

Codul Morse nu este un prefix. În ea, cu excepția puncte și linii, include, de asemenea, un caracter separator - pauză lungă în bord.