Biți inversați
Sindrom
Recepționat
Biți de date per bit trimis

Mai multe despre codurile corectoare de erori

Simulator de coduri corectoare de erori

Orice mesaj care călătorește printr-un fir, prin aer sau de pe un disc zgâriat capătă erori: biții trec din 0 în 1 și înapoi. Un cod corector de erori adaugă câțiva biți suplimentari aleși cu grijă, astfel încât receptorul să poată găsi și repara stricăciunea fără să mai ceară o dată. Tastați patru biți de date, vedeți cum codul lui Richard Hamming îi transformă în șapte, inversați orice bit doriți și urmăriți cum trei cercuri suprapuse arată direct spre eroare. Apoi trimiteți un mesaj întreg printr-un canal cu zgomot și comparați ce ajunge cu și fără cod. Tastează patru biți de date, de exemplu 1011, iar aplicația adaugă trei biți de paritate pentru a forma un cuvânt de cod Hamming de 7 biți. Fă clic pe orice bit, în cercuri sau în rând, ca să-l inversezi, așa cum ar face zgomotul; fă clic din nou ca să-l inversezi înapoi. Fiecare cerc trebuie să conțină un număr par de cifre 1: cercurile a căror verificare eșuează indică bitul greșit, iar decodorul îl inversează înapoi. Activează bitul de paritate suplimentar ca să vezi două erori detectate în loc să fie corectate greșit. Mai jos, trimite un text printr-un canal cu zgomot, cu și fără cod.

Cum funcționează

  1. Tastați patru biți de date și vedeți cuvântul de cod de șapte biți cu cei trei biți de paritate, în cercuri și în rând.
  2. Faceți clic pe biți ca să-i inversați și urmăriți ce cercuri eșuează la verificare, unde indică sindromul și dacă decodorul repară cuvântul.
  3. Activați bitul de paritate suplimentar, apoi trimiteți un mesaj prin canalul cu zgomot și comparați rezultatele cu și fără cod.

Cum găsește codul Hamming o eroare

Cei șapte biți sunt numerotați de la 1 la 7. Biții 1, 2 și 4 sunt biți de paritate, iar cei patru biți de date stau pe pozițiile 3, 5, 6 și 7. Bitul de paritate 1 face par numărul de cifre 1 de pe pozițiile 1, 3, 5 și 7, pozițiile al căror număr scris în binar se termină cu 1; bitul 2 face același lucru pentru 2, 3, 6 și 7, iar bitul 4 pentru 4, 5, 6 și 7. Într-un desen cu trei cercuri suprapuse, fiecare bit se află exact în cercurile care îl verifică. Când un bit se inversează, cercurile care îl conțin devin impare. Citiți verificările care eșuează ca pe un număr binar, sindromul, și obțineți poziția bitului greșit.

Ce aduce un bit în plus

Cu doi biți inversați, sindromul indică un al treilea bit, nevinovat, iar decodorul înrăutățește lucrurile. Un al optulea bit care face par întregul cuvânt rezolvă problema: o eroare schimbă paritatea totală, două erori o lasă pară, deși unele cercuri eșuează. Codul extins, cunoscut ca SECDED (corectarea erorilor simple, detectarea erorilor duble), corectează o eroare și detectează în mod sigur două, astfel încât receptorul poate cere din nou blocul respectiv. Este codul folosit în memoria ECC a serverelor. Pe un canal cu zgomot, codul transformă multe erori împrăștiate în câteva, atâta timp cât două inversări cad rareori în același bloc.

Întrebări frecvente

De ce sunt biții de paritate pe pozițiile 1, 2 și 4?

Pentru că acestea sunt puterile lui doi și fiecare are o singură cifră 1 în binar. Bitul de paritate 2ᵏ verifică fiecare poziție al cărei număr binar are un 1 pe locul k. Un bit inversat pe poziția 6 = 110 în binar strică verificările lui 2 și 4 și îl lasă în pace pe 1, iar verificările care eșuează formează 110, chiar poziția.

Cât costă protecția?

Codul (7,4) trimite 7 biți pentru fiecare 4 biți de date, o rată de 4/7: 75% în plus. Codul extins trimite 8 pentru 4, dublu. Codurile Hamming mai lungi sunt mai ieftine: 15 biți poartă 11 biți de date, 31 poartă 26. Codurile moderne, precum codurile LDPC și cele polare, folosite în Wi-Fi și 5G, se apropie foarte mult de cea mai bună rată pe care Claude Shannon a demonstrat-o posibilă în 1948.

Ce se întâmplă cu trei erori?

Codul Hamming simplu poate fi păcălit complet: oricare două cuvinte de cod diferă în cel puțin trei biți, așa că trei inversări pot transforma un cuvânt de cod valid în altul, iar nicio verificare nu eșuează. Aplicația raportează acest caz ca „Eroare neobservată”. Sistemele reale mențin rare astfel de cazuri alegând un cod suficient de puternic pentru nivelul de zgomot.

Unde se folosesc codurile corectoare de erori?

Aproape peste tot unde datele digitale circulă sau sunt stocate: memoria de calculator ECC, hard diskurile și SSD-urile, CD-urile, DVD-urile și discurile Blu-ray, codurile QR, care rămân lizibile chiar cu o bucată ruptă, telefoanele mobile și Wi-Fi, televiziunea digitală și mesajele de la sonde spațiale precum Voyager, care încă trimit date de dincolo de Sistemul Solar.

Mesajul meu este trimis undeva?

Nu. Canalul cu zgomot este simulat în browserul dumneavoastră, iar mesajul și setările rămân în stocarea locală a acestui browser.

Ești gata să încerci?

Deschide PictorX în browser – fără instalare și fără card de credit.

Mergi la editor