Mis on kontrollbitt?

Kontrollbitt on ekstra binaarne üks või null, mida kasutatakse teabe vigase olukorra näitamiseks. Olukordades, kus andmetes võib korraga tekkida rohkem kui üks viga, ei ole kontrollbiti kasutamine vigade näitamiseks täiesti usaldusväärne. Kontrollbitte kasutatakse sageli andmetega, mida edastatakse järjestikku või arvutimälu korrektse toimimise tagamiseks. Sõltuvalt kasutatavast paarsusest võib vea tähistamiseks kasutada kas ühte või nulli.

Paarsus on vigade kontrollimise protsess kontrollbittide kasutamisel. Kontrollbitti nimetatakse sageli paarsusbitiks. Kui õiges binaarjadas, sealhulgas kontrollbitis, on üheliste koguarv paaritu, nimetatakse seda paarituks. Ühtlane paarsus on siis, kui andmete ja kontrollbiti ühtede koguarv annab kokku paaritu summa.

Oletagem näiteks, et inimene soovib edastada seitsmebitist kahendjada 1100101. Selles numbris on neli jada, seega kui ta soovib paaritu paarsuse loomiseks natuke lisada, lisab ta lõppseeriale 1, luues sellega number 11001011. Kui inimene otsustas kasutada paarispaarsust, lisab ta lõppu 0 asemel 1, mis annab tulemuseks 11001010. Paaritu või paarispaarsuse valik on tavaliselt seatud standardite või disaineri valiku küsimus. See on kontrollbiti kasutamise lihtsaim vorm.

Kujutage ette, mis juhtub, kui paaritu paarsusega string 11001011 edastatakse. Kui arvus muudetakse üht või nulli enne, kui see sihtkohta jõuab, siis üheliste kogusumma annab paarisarvu, mis näitab, et andmetes on viga. Teisest küljest, kui paarispaarsusjadasse sisestatakse viga, tekib paaritu arv ühendeid. Kui edastamisel muudetakse kahte või enamat numbrit, võib ühe kontrollbiti abil viga tuvastada võimatu, kuna mõlemad vead koos võivad luua algse paarsuse.

Arvutustehnikas vigade tuvastamiseks on välja töötatud keerukamad meetodid. Juhtudel, kui piisab lihtsast veatuvastusest, piisab sageli ühest kontrollbitist. Viis, kuidas tähemärgid on kodeeritud Ameerika standardkoodis teabevahetuseks (ASCII) või laiendatud kahendkoodiga kümnendkoodivahetuse koodis (EBCDIC), on näited ühe kontrollbiti kasutamisest arvutiteaduses. Kontrollbitid, paarsus ja muud veatuvastusskeemid mängivad üliolulist rolli selle tagamisel, et arvutusprotsessidega manipuleeritavad andmed jääksid vabaks mürast ja eksitavatest tingimustest põhjustatud soovimatutest kõrvalmõjudest.