"andmebitis" - 1 õppematerjal

Arvutid - konspekt eksamipiletitest

Veakindlad koodid.  Vigu avastavad koodid – info edastamisel tekib vigu. Põhjused on erinevad. Viga avastavad koodid võimaldavad kindlaks teha võimalikke moonutusi edastatavas koodis. St andmebittidele tuleb lisada lisabitid, mis ei edasta täiendavat infot, küll aga võimaldavad kindlaks teha võimalikke vigu. Lihtsaim variant: andmebitile edastatakse paarsusbitt, mis kontrollib andmebitis olevate 1-de arvu. Kui mõni andmebitt muutub, tuvastatakse viga. Eeldatakse, et viga on ühes järgus. Paarsusbitiga pole võimalik avastada 2 või enam vigu. Samuti ei leita viga, kui kood muutub, kuid selles on ikka paaris/paaritu arv 1-sid. Ühebitist viga on võimalik tuvastada, kuid parandada mitte.  Vigu parandavad koodid – võimaldavad ka vigu avastada. Kahe õige koodi erinevust kahendjärkudes nimetatakse Hammingi distantsiks