Opravné kódy - dotaz


(Honza Fojtl) #1

Ahoj,
koukal jsem na přednášku opravných kódů a není mi jasná jedna věc. Jestliže opravné bity jsou zárukou, že chyba v kódu bude opravena, jak mám zaručeno, že opravný bit je v pořádku a není poškozený? :slight_smile:


(Daniel Hollas) #2

Tak jsem na to znova kouknul, abych si to připomněl.:slight_smile:

Není to tam explicitně řečeno, ale řešení z toho vyplývá. Rozhodně nemůžeme zaručit, že opravné bity nebudou poškozeny. Trik je v tom, že jejich poškození lze snadno poznat.

Když se pokazí jeden z datových bitů, tak potom nesedí dva nebo více paritních bitů. Pokud se ale pokazí paritní bit, tak nesedí právě tento jeden paritní bit, takže jej můžeme snadno opravit.
(v té kruhové analogii jsou paritní biti mimo průniky těch kruhů, proto jejich změna neovlivní ostatní paritní bity)

Snad jsem pomohl. :slightly_smiling_face: :ks:


(Daniel Hollas) #4

(Daniel Hollas) #5