Koľko kontrolných bitov je potrebných, ak sa kód korekcie chýb Hammingu použije na detekciu jedného bitového chýb v dátovom slove 64bit?

Hammingov kód je navrhnutý tak, že počet kontrolných bitov (R) potrebných na korekciu chýb s jedným bitom v dátovom slove dĺžky (k) je určený nasledujúcou nerovnosťou:

2 r ≥ k + r + 1

Kde:

* k je počet dátových bitov (64 v tomto prípade)

* r je počet kontrolných bitov (čo musíme nájsť)

Vyriešime pre R:

1. Náhrada K =64 do nerovnosti:2 r ≥ 64 + R + 1

2. Zjednodušte:2 r ≥ R + 65

Potrebujeme nájsť najmenšiu celočíselnú hodnotu „R“, ktorá uspokojuje túto nerovnosť. Môžeme to urobiť pokusom a omylom:

* Ak r =6:2 6 =64, čo nie je ≥ 71 (6 + 65)

* Ak r =7:2

7 =128, čo je ≥ 72 (7 + 65)

Preto je najmenšia celočíselná hodnota R, ktorá spĺňa nerovnosť 7.

Takže 7 Skontrolujte bity, aby sa zistilo a opravili chyby s jedným bitom v 64-bitovom dátovom slove pomocou kódu Hamming.

• Predchádzajúca strana: Aká je defícia rukoväte slova? 
• Ďalšia strana: Aké sú výhody používania programu spracovania textu?