Vad är en checkbit?
En checkbit är en extra binär eller noll som används för att indikera ett felaktigt tillstånd inom information. I situationer där data kan utvecklas mer än ett fel på samma gång är användningen av en kontrollbit för att indikera fel inte helt tillförlitlig. Kontrollbitar används ofta med data som överförs seriellt eller för att säkerställa att beräkningsminnet fungerar korrekt. Antingen en eller noll kan användas för att indikera ett fel beroende på vilken typ av paritet som används.
Paritet är processen för att kontrollera om fel används när kontrollbitar används. En checkbit kallas ofta en paritetsbit. Om den totala mängden sådana i en korrekt binär sekvens inklusive kontrollbiten är en udda mängd, kallas det udda paritet. Jämn paritet är när den totala mängden i datan och kontrollbiten tillsammans lägger till ett jämnt belopp.
Anta till exempel att en person ville överföra den sju bitars binära sekvensen 1100101. Det finns fyra i detta nummer, därför om hon ville lägga till lite för att skapa en udda paritet, skulle hon lägga till en 1 till slutserien och därmed skapa nummer 1100101 1 . Om en person bestämde sig för att använda jämn paritet, skulle hon lägga till en 0 i stället för en 1 till slutet och därmed producera 1100101 0 . Valet av udda eller till och med paritet är vanligtvis en fråga om fastställda standarder eller designer val. Detta är den enklaste formen att använda en checkbit.
Föreställ dig vad som händer när den udda paritetssträngen 11001011 överförs. Om en eller noll ändras i antalet innan den når sin destination, kommer den totala mängden att läggas till ett jämnt belopp, vilket indikerar att det finns ett fel i datan. Å andra sidan, om ett fel införs i en jämn paritetssekvens, kommer ett udda antal att inträffa. Om två eller flera nummer ändras under transitering kan det vara omöjligt att upptäcka ett fel med en enda kontrollbit eftersom båda felen tillsammans kan skapa den ursprungliga pariteten.
Mer komplexa metoder har utvecklats för feldetektering vid beräkning. I fall där en enkel felidentifiering är allt som är nödvändigt, är det dock ofta att använda en enda kontrollbit. Det sätt på vilket tecken kodas i den amerikanska standardkoden för informationsutbyte (ASCII) eller den utvidgade binärkodade decimalutbyteskoden (EBCDIC) är exempel på hur en enda kontrollbit används i datavetenskap. Kontrollbitar, paritet och andra feldetekteringsscheman spelar en viktig roll för att säkerställa att data som manipuleras av beräkningsbara processer förblir fria från oönskade biverkningar orsakade av brus och felaktiga förhållanden.