Samoopravné kódy

Chyba při ukládání dat --> znehodnocení záznamu

1011010 = 90 = Z
1011000 = 88 = X  !!
Chybám se nedá zabránit, dají se ale opravit --> nadbytečná (redundantní) data

Kontrolní součty - jednoduché, účinné
Vysílač --> 50, 88, 52, 45, 55      kontrolní součet: 290 - pošle přijímači
Přijímač --> 50, 88, 52, 45, 55    kontrolní součet: 290 --> porovná
---> dokonalý přenos
---> dopočítá chybějící data

Vysílač --> 50, 88, 52, 45, 55     kontrolní součet: 290
Přijímač --> 50, 88, 52, XX, 55   kontrolní součet: 290
---> malá část vypadne - lze dopočítat bez opakování přenosu
---> 290 - 245 = 45
---> sám se umí opravit - samoopravný kód
---> data navíc (redundance) --> součty



Korekce chyb
Richard Hamming - děrné štítky
koncepce paritního bitu
---> 1 bit přidá na konec zprávy 
---> indikuje, jestli je počet jedniček sudý (0) nebo lichý (1)
---> detekce pozice chyby - více bitů --> (7,4) kód - 3 paritní bity 



© 2021
Vytvořeno službou Webnode
Vytvořte si webové stránky zdarma! Tento web je vytvořený pomocí Webnode. Vytvořte si vlastní stránky zdarma ještě dnes! Vytvořit stránky