"veaavastamise" - 1 õppematerjal

Arvutite eksam

Code word on siis algkood mis on töödeldud millekski, näiteks iga bit on kolmekordistatud. Need mingil määral üleliigsed bitid ongi kontrollbitid. Eelmine algkood oleks töödeldud kujul siis 111000111111000. Kui nüüd mõni 1 peaks muutuma 0-iks siis saab seda avastada ja parandada. Isegi mitu võib nii muutuda, ja saab ikka parandada. Siis kui ühes kolmikus peaks kaks tükki muutuma siis viga ei pruugi avastada, kuid see on ka väga harv juhus, et nii tekib. Üks väga lihtne veaavastamise viis on see, et pannakse üks viga avastav bit. Oletame, et on 8bit-iline sõna 01101001. Võtame, et meil on paaris arvuline süsteem ja vaatame mitu ühte seal on. Neid on viis, ehk siis paaritu arv ja ette läheb 0. Kui nüüd üks arv peaks olema seal midagi muud. Saab kontrollist aru, et midagi on muutnud ning tuvastatakse viga. Hamming-i koodiga veaparandus. Oletame, et meil on kaks sõna mis on õiged 111 ja 000. Kui väärtus on 110