Paritetsbit
Paritetsbit 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örklaring
Paritetsbitsfeldetektering 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.
| 7 bitar utan paritetsbit | Antal ettor | 7 bitar med paritetsbit (8 bitar totalt) | |
|---|---|---|---|
| jämn | udda | ||
| 0000000 | 0 | 00000000 | 10000000 |
| 1010001 | 3 | 11010001 | 01010001 |
| 1101001 | 4 | 01101001 | 11101001 |
| 1111111 | 7 | 11111111 | 01111111 |
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änsningar
Ett 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
- ^ [a b] Computer Hope (17 oktober 2017). ”Parity bit” (på engelska). Arkiverad från originalet den 8 mars 2021. https://web.archive.org/web/20210308051819/https://www.computerhope.com/jargon/p/paritybi.htm. Läst 3 april 2021. ”[...] it asks the original computer to send the data again. [...] The inherent weakness in this type of error checking is that it can only detect an odd number of errors in the sequence. If an even number of bits are flipped, a parity check will not catch it.”
- ^ Maria Kihl. ”Tentaexempel – Paritetsbit (sida 12 och 13)”. Elektro- och informationsteknik vid Lunds Tekniska Högskola. Arkiverad från originalet den 5 oktober 2022. https://web.archive.org/web/20221005193423/https://www.eit.lth.se/fileadmin/eit/courses/ets052/Tentaexempel.pdf. Läst 3 april 2021.