Cunoaște Intuit, prelegerea, algoritmi de rețea Ethernet

Utilizarea codurilor corectoare de erori pentru a detecta erorile din rețea

Modalități de a reduce numărul de erori în informațiile primite

Există un decalaj între cerințele de loialitate față de informațiile primite și posibilitățile de canale de comunicare. În special, Organizației Internaționale de Standardizare ISO și ITU -T a constatat că probabilitatea de eroare în telegrafie nu trebuie să depășească 3 x 10 -5 (la semn), iar transmisia de date - 10 -6 (în elementul unitate, biți). În practică, probabilitatea permisă a erorilor de transmisie poate fi chiar mai puțin - 10 -9. În același timp, canalele de comunicare (în special pe distanțe lungi canale de cabluri și canale radio) furnizează probabilitatea de eroare de 10 -3. 10 -4 chiar și atunci când se utilizează corectoare de fază, repetoare de regenerare și alte dispozitive care îmbunătățesc calitatea canalelor de comunicare.

Cardinalul modalitate de a reduce probabilitatea de eroare la recepție este de a introduce redundanță în informațiile transmise. În sistemele de transmisie de date, fără feedback-ul, metoda este implementată sub forma de corectie a erorilor de codificare, informații de transport sau transmiterea simultană multiplă pe mai multe canale paralele care rulează informații. Silențioasă de codificare disponibile, elimină mai puțin redundanța și de a crește, prin urmare, rata de transmitere a informațiilor, ceteris paribus.

Caracteristici și variații ale codurilor corectoare de erori

codificare Silențioasă implică introducerea mesajului transmis, împreună cu informația, așa-numitele biți de paritate generate în dispozitive de protecție împotriva erorilor (coder la sfârșitul emițător, decodorul - la recepție). Redundanța permite distincția combinație permisă și interzisul (distorsionat din cauza erorilor) la recepție, sau o combinație juridică ar fi transformat într-o altă.

Codul liber Interferența se caracterizează prin trei numere (n, k, d0), unde n - numărul total de cifre în mesajul transmis, inclusiv verificare (r), k = nr - numărul de biți de date, d0 - distanța minimă dintre permise definit codewords ca un minim numărul de biți diferite în aceste combinații. Numărul erorilor detectate (a) și (sau) corectat (tp) (biți) asociate cu rapoartele parametrului d0:

,

,