Zabezpečení dat před chybami
Při přenosech dat mezi počítači,nebo v rámci jednoho počítače, může nastat chyba nebo porucha.
-chyba =nesoulad mezi tím,co tam mělo být a co tam je.
-porucha =změna fyzických vlastností(hardwaru)
Chyba může nastat, i když nenastane porucha.To znamená bez poškození hardwaru.
Může také nastat porucha, která nezpůsobí žádnou chybu.
Spolehlivost vybavení měříme chybovostí.
Počet chybných dat
Chybovost =
Počet všech přenesených dat
Slušná chybovost se je okolo 10-6 . Chybovost se snažíme snižovat.
1) zkvalitňování zařízení Vzájemně se
2) používání ochranných kódů doplňují
Ochranné kódy 1)detekční = zjistí pouze že chyba existuje
2)korekční = umějí chybu i odstranit
Udělat zařízení bez ochranných kódů je pitomost. Dnes používané kódy předpokládají určitou kvalitu hardwaru.Při použití horšího prostě selžou.Při používání ochranných kódů přenášíme informace navíc.Totiž abychom mohli kódy realizovat, musíme k chráněným datům „něco“ přidat.- redundance(nadbytečnost) = kolik toho přenášíme navíc.
M+K M- množství přenášených bitů
Redundance = K- počet ochranných bitů
M
Sama redundance nezaručuje vždy ochranu.
Ochrana paritou
Parita nám říká,zda počet jedničkových bitů v kódovém slově je sudý nebo lichý.Parita pozná chybu pouze tehdy, změní-li se lichý počet bitů. Jestliže se tedy změní např. 2 bity parita nic nezjistí.Chyba může být i na ochranném bitu.Ten ohlásí chybu, i přesto že není.
Kód = přiřazení prvků jedné množiny prvkům množiny druhé.
Vzdálenost kódových slov = počet v nichž se kódová slova liší. Minimální kódová vzdálenost má vliv na možnosti ochrany dat.Minimální je vzdálenost 1 (0001-0000).Vzdálenost 2(např. parita) je nutnou podmínkou možnosti detekce(0000-0011).Vzdálenost 3 je nutnou podmínkou možnosti korekce(0100-0011).
Hanningovi kódy
-jsou založeny na paritě,ale jsou složitější.
|
|
Uloží se do paměti.
|
|
K M’se vypočte K“,protože M’ už nemusí být
Stejné jako M.
|
Získáme sečtením K’a K”.Jestliže =0 tak není chyba.