ParitetsbitParitetsbit kallas en bit som tillförts en bitföljd i syfte att vid datorkommunikation ge möjlighet till feldetektering vid dataöverföring. Om paritetsbiten indikerar ett fel kan meddelandemottagaren begära att få informationen återsänd.[1] PrincipförklaringParitetsbitsfeldetektering bygger på faktumet att bitföljden (inklusive den tillförda biten) alltid har ett jämnt eller udda antal ettor. Vid jämn paritet förväntas antalet ettor efter överföring vara jämnt och vid udda paritet förväntas antalet ettor efter överföring vara udda. Om förväntan inte infrias efter överföringen antas ett överföringsfel ha uppstått. Nedanstående tabell visar hur en paritetsbit tillförs en bitföljd för att skapa en förväntan om antingen jämn eller udda paritet.
Exempel[2]Ett kommunikationsprotokoll använder paritetsbit och förväntar sig jämn paritet. Är meddelandet 000101111100001 korrekt mottaget? Det mottagna meddelandet innehåller sju stycken ettor – ett udda tal – vilket vid jämn paritet indikerar ett överföringsfel. Meddelandet är alltså inte korrekt mottaget. BegränsningarEtt med hjälp av paritetsbit upptäckt överföringsfel kan inte rättas, eftersom paritetsbiten inte visar vilken bit som är felaktig, bara att ett överföringsfel har uppstått. För att rätta fel krävs istället en felrättande kod. Rätt paritetsbit garanterar inte att överföringen blivit korrekt. Exempelvis kan två bitar vara fel samtidigt, vilket inte kommer indikeras av paritetsbiten, eftersom antalet ettor fortfarande är det förväntade. Det är även möjligt att själva paritetsbiten har överförts felaktigt. Endast udda antal felaktiga bitar kan upptäckas.[1] Källor
|