paritetskoder

Paritetskoder är en enkel form av felupptäckande kodning som används i digital kommunikation och lagring för att upptäcka bitfel. Grundideen är att lägga till en parity-bit till en block av data så att antalet ettor uppfyller ett bestämt krav, vanligtvis jämnt (even parity) eller udda (odd parity). Pariteten genereras genom en logisk XOR över data-bitarna, och mottagaren gör en motsvarande kontroll för att avgöra om fel har inträffat under överföringen eller lagringen.

Typer och egenskaper

Det vanligaste är enkel parity, där en enda parity-bit läggs till per ordning, ofta per byte. Even parity gör att det totala antalet ettor blir jämnt, medan odd parity gör det oddet. Paritetskoderna kan vara för enkla för att fånga alla fel; de kan upptäcka ett udda antal fel men kan inte avgöra vilken position som felade eller korrigera felet utan användning av ytterligare redundans eller mer avancerade felkorrigerande koder.

Användningsområden

Paritetskoder används i historiska och enklare kommunikationsbussar, vissa form av minnes- och lagringssystem samt i vissa RAID-konfigurationer där parity används för att möjliggöra återuppbyggnad av förlorad data. De fungerar som en snabb, lågövergripande felkontroll men ersätter inte mer kraftfulla tekniker som Hamming-koder eller CRC, utan kompletterar dem i system där enkel felupptäckt räcker eller där resurserna är konservativa.

Begränsningar

En viktig begränsning är att parity inte kan rädda data vid flertalet fel eller ge positionsbestämd rättning utan annan redundans. För att uppnå starkare felupptäckt och felkorrigering används ofta mer komplexa koder som Hamming, CRC eller RAID-parity.