Felupptäckt

Det enklaste sättet att upptäcka fel är att lägga till en extra bit, kontrollbiten. Den kallas också paritetsbit (Parity Bit). Det finns två varianter av metoden. Vid jämn paritet (Even Parity) väljs bitens värde för varje block så att antalet bitar som är satta till $\num{1}$ alltid är jämnt. Vid udda paritet (Odd Parity) måste antalet i stället alltid vara udda. Sändare och mottagare måste vara överens om vilken av de två varianterna som används före överföringen.

Anta att vi vill överföra följande byte med jämn paritet:

Den här alternativtexten har ännu inte granskats.
Kort sammanfattning: En horisontell rad av åtta svartkantade rutor med siffrorna 1 och 0.
Detaljerad beskrivning: Rutorna är lika stora, med vit bakgrund och var och en märkt med en svart serifsiffra. Från vänster till höger står siffrorna: ”1, 1, 0, 0, 1, 0, 1, 1”. Mellan rutorna löper smala svarta skiljelinjer; det finns inga andra märkningar, axlar eller symboler.
Figur UPPGRADERING-12.19.1: En byte

Vi räknar 5 ettor, alltså ett udda antal. Kontrollbiten måste därför sättas till $\num{1}$ så att antalet ettor blir jämnt:

Den här alternativtexten har ännu inte granskats.
Sammanfattning: Nio rutor placerade bredvid varandra med siffrorna 1 och 0, där den yttersta högra rutan har grå bakgrund.
Detaljerad beskrivning: En horisontell rad av nio lika stora, svartkantade kvadrater; i var och en står en siffra i mitten. Från vänster till höger lyder siffrorna: 1, 1, 0, 0, 1, 0, 1, 1, 1. De första åtta rutorna är vita, den nionde (längst till höger) är fylld med ljusgrått. Det finns inga axlar, inga andra märkningar eller symboler.
Figur UPPGRADERING-12.19.2: Byten med jämn paritetsbit

Om ett överföringsfel nu ändrar en bit (från $\num{1}$ till $\num{0}$ eller tvärtom) blir antalet ettor udda. Mottagaren ser då att ett fel föreligger.

Här följer ett exempel till:

Den här alternativtexten har ännu inte granskats.
1) Kort sammanfattning: En horisontell rad av nio kantade kvadrater med siffrorna 0 och 1; den högra slutrutan har grå bakgrund.
2) Detaljerad beskrivning: Från vänster till höger syns nio lika stora, svartkantade rutor. I de första åtta, vitbottnade rutorna står med svart text siffrorna: 0, 0, 1, 0, 1, 0, 1, 1. Den nionde rutan vid högra kanten har ljusgrå bakgrund och visar den svarta siffran 0. Det finns inga andra märkningar, axlar eller symboler.
Figur UPPGRADERING-12.19.2: Byte med jämn paritet

I den ursprungliga byten räknar vi 4 ettor, vilket är ett jämnt antal. Därför måste vi lägga till en $\num{0}$ som kontrollbit.

Metoden når snabbt sina gränser, nämligen när mer än ett fel uppstår vid överföringen. Ändras två bitar vid överföringen förblir antalet ettor jämnt. Mottagaren kan då inte längre se att fel har uppstått. Uppstår tre fel vid överföringen blir antalet ettor åter udda och mottagaren upptäcker felen.

Udda paritet fungerar i princip på samma sätt, med en enda skillnad: Antalet ettor måste inte vara jämnt utan alltid udda. För udda paritet gäller precis som för jämn paritet att bara ett udda antal felaktigt överförda bitar upptäcks. En felfri överföring kan däremot inte skiljas från ett jämnt antal fel.

För att upptäcka flerbitsfel kan man lägga till fler kontrollbitar. Det fungerar mycket bra för meddelanden med fast längd. Är datalängden variabel använder man ofta särskilda kontrollsummemetoder som cyklisk redundanskontroll (CRC), vilka upptäcker fel med undantag för en viss restsannolikhet. Liknande metoder förekommer även i vardagen, till exempel i personnummer eller IBAN.


Fortsätt till nästa avsnitt: Felrättning