Veatõrjekood

Allikas: Vikipeedia
Jump to navigation Jump to search

Veatõrjekood on vigu avastav ning vigu korrigeeriv kood.

Veatõrjekoodide abil on võimalik vähendada seadmete keerukust ning suurendada töökindlust. Vigu avastavate ja korrigeerivate koodide puhul on õigete koodide arv märksa väiksem võimalike koodide arvust. Keelatud koode nimetatakse vigasteks koodideks. Lubatud ja keelatud koodide suhet iseloomustab koodi samm d. Tavalise kahendsüsteemi korral d=1, see tähendab, et kõik koodid on lubatud. Kui d=2, siis on lubatud ja keelatud koodide arv võrdne ning niisugune kood võimaldab avastada ühe vea. Kui avastatakse keelatud kood teatatakse sellest juhtseadme või süsteemi operaatorile, kes teeb vastavad järeldused. Koodi sammu d=3 korral saab avastada korraga kahte viga. Kui eeldada, et korraga esineb vaid üks viga, siis saab niisuguse koodiga ka vigu parandada. Koodi sammu suurenemisel avarduvad ka vigade avastamise ning parandamise võimalused. Tuntumad veatõrjekoodid on Hammingi ja Mulleri koodid.