Conceptul de redundanță înseamnă că entropia codului real sau un mesaj (N) este mai mică decât cea posibilă entropie maximă (Hmax), m. E. Numărul de caractere dintr-un mesaj sau un element de simbol de cod este mai mare decât ar fi necesar cu utilizarea deplină.
Conceptul de redundanță este ușor de explicat prin exemplul următor.
Izolarea semnalului dorit la nivelul de zgomot - una dintre principalele probleme de transmitere a datelor. O modalitate de a îmbunătăți fiabilitatea de transmitere a mesajelor poate fi simboluri de transmisie suplimentare, și anume crește mesajul redundanță.
Într-adevăr, în conformitate cu teorema Nyquist lui (§ 1.7), mesajul continuu (semnal) poate fi transmis secvența de eșantioane instantanee ale valorilor sale cu spații între ele:
în care fmax- limitarea superioară de frecvență în spectrul semnalului.
În prezența intervalelor de interferență între eșantioane (# 916; tn) ar trebui să fie redusă, adică,
În acest caz, vom crește numărul de probe și, prin urmare, creșterea redundanței mesajelor și de a crește, astfel, imunitatea acestuia.
Să n simboluri ale mesajului conține numărul de date I. Dacă mesajul are redundanță, ea (absența zgomotului) poate transmite mai puține simboluri N0 (n0 valoare se adoptă o măsură de redundanță R: Prin urmare, redundanță - această proprietate, care caracterizează posibilitatea de a prezenta același mesaj într-un mod mai economic. La codificarea mesajelor redundante există o anumită redundanță a codului original. Prezența redundanței originale reduce capacitatea canalului crește și formatul mesajului. Cu toate acestea, în procesul de transmitere a informațiilor de mesaj și cod de redundanță este un instrument util pentru combaterea perturbațiilor externe și a zgomotului. Prin prezența codurilor de disponibilizare sunt împărțite în redundante și non-redundante. Pentru coduri care nu sunt redundanți caracterizate prin faptul că acestea vă permit să identificați pur și simplu diferitele caractere ale mesajului. Trecerea de la codul nonredundant la excesivă realizată prin adăugarea de poziții în simbolurile de cod, care poate fi obținută fie prin diverse operații logice efectuate pe elementele de bază de date, fie prin utilizarea unor algoritmi de legătură codurilor nonredundant și redundante. De exemplu, dacă există caractere de posturi A1; A2; A3; A4. ele pot fi codificate într-un cod binar non-redundante: Pentru redundanță, puteți introduce o altă poziție a cărei valoare este definită ca suma precedent caracter modulo doi: O caracteristică a acestui cod este că permite să detecteze orice singură eroare (eroare într-o poziție de cod), pentru a identifica un proces de transmisie cod.articole similare