Codurile care vă permit să selectați un semnal de sincronizare dintr-o secvență de stări de linie se numesc auto-sincronizare. Atunci când se utilizează astfel de coduri, nu este nevoie de sincronizare separată a emițătorului și a receptorului.
O posibilă realizare a codurilor de sincronizare este codurile în două faze, în fiecare interval de biți dintre care există în mod necesar o tranziție de la o stare la alta.
Majoritatea tehnologiilor LAN utilizează coduri de sincronizare: codul Manchester este utilizat în Ethernet, varianta TokenRing a codului diferențial Manchester
Controlul transferului de informații și al comprimării datelor
Coduri de auto-vindecare
Unul dintre mijloacele de combatere a interferențelor este codurile de auto-vindecare (corective), care permit nu numai detectarea, ci și corectarea greșelilor în timpul recepției.
Permiteți utilizarea codului binar n-biți. O eroare în acceptarea unei combinații de coduri este aceea că (sub influența interferenței) fie zero-ul transmis a fost acceptat ca unitate, fie unitatea a fost acceptată ca zero. Dacă în combinația de coduri eroarea este prezentă doar într-o singură cifră, atunci această eroare va fi numită singură dacă există o eroare dublă în două cifre și așa mai departe.
Dacă toate combinațiile de coduri posibile sunt folosite ca informații, erorile nu pot fi detectate: orice eroare convertește combinația de coduri într-o altă combinație de cod valabilă. Pentru a recunoaște erorile, este necesar să rezervați o parte din combinațiile de coduri pentru controlul erorilor. Pentru a putea detecta o singură eroare, este suficient ca aceste combinații de coduri să fie considerate informații care ar fi diferite de cel puțin două caractere. Apoi, o singură eroare în orice cuvânt de cod informativ ar avea ca rezultat apariția unei combinații de cod interzis. Pentru a corecta singurele erori, puteți utiliza coduri, cuvinte de cod de informații care diferă în cel puțin trei caractere. Apoi, o singură eroare va oferi o combinație de cod interzis diferită de cea originală din același semn, dar diferă de orice altă combinație permisă în cel puțin două caractere. În consecință, va fi posibilă nu numai detectarea erorii, ci și găsirea combinației adevăratelor coduri transmise.
În mod similar, este posibil să se construiască coduri care detectează și corectează erorile de orice multiplicitate. Pentru aceasta, este necesar doar să se reducă proporția de cuvinte cheie de informare între toate cele posibile.
Prin această abordare, fiecare combinație de coduri primite trebuie comparată cu toate combinațiile admise și, în caz de coincidență, se presupune că nu există nici o eroare și altfel este considerată o combinație adevărată permisă care diferă de cea acceptată în numărul minim de cifre. Aceasta este o metodă destul de ineficientă de detectare și corectare a erorilor.
Coduri sistematice
O altă abordare a codurilor de construcție constă în separarea biților codului în coduri de informare și de control. Aceste coduri sunt numite sistematice. Să presupunem că există doar n cifre în cod, din care k sunt biți de informație și de control (n = k + r). Un astfel de cod poate transmite N = 2 k diferite mesaje. Din cifrele de control, puteți aranja 2 r combinații diferite. Pentru a detecta și a corecta o singură eroare, trebuie să indicați mai întâi prezența / absența unei erori și, în al doilea rând, să indicați numărul bitului în care a apărut eroarea.
Astfel, pentru a putea transmite informația în biții de control pentru a corecta singurele erori, numărul lor trebuie să satisfacă inegalitatea 2 r ≥n + 1 sau 2 n / (n + 1) ≥N. Dacă egalitatea este atinsă: 2 n / (n + 1) = N, atunci numărul de biți de control per informație va fi cel mai mic. De exemplu, pentru N = 4 mesaje diferite (k = 2), cea mai mică valoare este egală cu cinci (24/4 + 1) = 3,2 <4, а 2 5 /6 ≈ 5,3> 4). Prin urmare, numărul de biți de control necesari pentru detectarea și corectarea erorilor singulare r = n-k = 5-2 = 3.
Trimiteți-le prietenilor: