Diskuse:Hammingův kód
Přidat témaPoslední komentář: před 2 lety od uživatele Jx v tématu „rozsireny hamming (8,4)“
rozsireny hamming (8,4)[editovat zdroj]
Je ten rozsireny hamminguv kod (8,4) v necem lepsi nez ten standardni (7,4)? Zatimco ten (7,4) ke 4bitove zprave pridal 3 kontrolni bity, pomoci kterych dokazal 2bitovou chybu poznat a 1bitovou dokonce opravit, tak ten (8,4) umi totez, ale s jednim kontrolnim bitem navic. Je to k necemu jinemu nez k tyrani studentu? --Jx (diskuse) 21. 10. 2021, 21:45 (CEST)
- Odpovim si sam, protoze na en [1] to maji popsane podle me lepe. Jestli to chapu spravne, tak (7,4) dokaze jednu chybu opravit, dve chyby poznat, ale nerozpozna, jestli prijate bity obsahovaly jednu chybu, kterou se podarilo opravit, nebo dve chyby, ktere byly omylem opraveny jako chyba jednobitova. Coz je problem, ktery resi (8,4) pomoci toho paritniho bitu navic. Tzn. ze dokaze rozpoznat jednobitovou chybu od dvoubitove (a tu jednobitovou spravne opravit). Nekde jsem dokonce nasel, ze dokaze poznat tribitovou chybu, coz by mohlo plusminus znamenat totez. --Jx (diskuse) 21. 10. 2021, 21:55 (CEST)