Mikä on tarkistusbitti?

Tarkistusbitti on ylimääräinen binääri tai nolla, jota käytetään ilmaisemaan virheellinen ehto informaatiossa. Tilanteissa, joissa tiedot voivat kehittää useamman kuin yhden virheen samanaikaisesti, tarkistusbitin käyttö virheiden osoittamiseen ei ole täysin luotettavaa. Tarkistusbittejä käytetään usein sarjaan lähetettävän datan kanssa tai sen varmistamiseksi, että laskentamuisti toimii oikein. Joko yhtä tai nollaa voidaan käyttää virheen ilmoittamiseen käytettävän pariteetin tyypistä riippuen.

Pariteetti on virheiden tarkistusprosessi, kun tarkistusbittejä käytetään. Tarkistusbittiä kutsutaan usein pariteettibitiksi. Jos oikeassa binäärisekvenssissä olevien kokonaismäärä, mukaan lukien tarkistusbitti, on pariton määrä niitä, sitä kutsutaan parittomaksi pariteetiksi. Jopa pariteetti on, kun datan ja tarkistusbitin yhteenlaskettu yhteenlaskettu summa on parillinen.

Oletetaan esimerkiksi, että henkilö halusi lähettää seitsemän bittisen binäärisekvenssin 1100101. Tässä numerossa on neljä, joten jos hän halusi lisätä bitin parittoman pariteetin luomiseksi, hän lisäisi 1: n loppusarjaan, jolloin numero 11001011. Jos henkilö päättää käyttää parillista pariteettia, hän lisää 0: n 1: n sijasta loppuun ja tuottaa siten 11001010. Parittoman tai parillisen pariteetin valinta on tyypillisesti asetettujen standardien tai suunnittelijan valinta. Tämä on yksinkertaisin tarkistusbitin käyttötapa.

Kuvittele, mitä tapahtuu, kun pariton pariteettijono 11001011 lähetetään. Jos yksi tai nolla muutetaan numerossa ennen kuin se saavuttaa määränpäänsä, niiden kokonaismäärä kasvaa parilliseksi, mikä osoittaa, että tiedoissa on virhe. Toisaalta, jos virhe lisätään parilliseen pariteettisekvenssiin, tapahtuu pariton määrä niitä. Jos kaksi tai useampi numero muuttuu siirron aikana, voi olla mahdotonta havaita virhe yhdellä tarkistusbitillä, koska molemmat virheet yhdessä voivat luoda alkuperäisen pariteetin.

Laskennan virheiden havaitsemiseksi on kehitetty monimutkaisempia menetelmiä. Tapauksissa, joissa yksinkertainen virheen tunnistus on kaikki tarpeellinen, riittää kuitenkin usein vain yhden tarkistusbitin käyttö. Tapa, jolla merkit koodataan American Standard Code for Information Interchange (ASCII) tai Extended Binary-Coded Decimal-Interchange Code (EBCDIC), ovat esimerkkejä siitä, miten yhtä tarkistusbittiä käytetään tietotekniikassa. Tarkistusbiteillä, pariteetilla ja muilla virheiden havaitsemisjärjestelmillä on tärkeä rooli sen varmistamisessa, että laskennallisten prosessien käsittelemät tiedot eivät sisällä kohinaa ja virheolosuhteita.