Bezpečnostní kódování
Abschlussbedingungen
3. Lineární kódy
3.7. Cvičení k Hammingovým kódům
- Zjistěte, zda došlo při přijetí slova 0110111 v Hammingově kódu (7; 4) k jednonásobné chybě. Pokud ano, opravte ji.
Tipy pro řešení
Vzpomeňte si, že kontrolní matice má sloupce v podobě binárních kódů jejich pořadí a následně využijte vzorec s = zp × HT.
Návrh řešení
Návrh řešení si prohlédněte, až se pokusíte najít vlastní odpovědi.
1. Zjistěte, zda došlo při přijetí slova
0110111 v Hammingově kódu (7; 4) k jednonásobné chybě. Pokud ano, opravte ji.
![H = \left[ \begin{matrix} 0 & 0& 0& 1& 1& 1& 1 \\0& 1& 1& 0& 0& 1& 1\\1& 0& 1& 0& 1& 0& 1 \end{matrix} \right]](https://phix.zcu.cz/moodle/filter/tex/pix.php/a8a832a17ecf02f465bb6f1ff1066877.gif "H = \left[ \begin{matrix} 0 & 0& 0& 1& 1& 1& 1 \\0& 1& 1& 0& 0& 1& 1\\1& 0& 1& 0& 1& 0& 1 \end{matrix} \right]")