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.
Det vanligaste är enkel parity, där en enda parity-bit läggs till per ordning, ofta per byte. Even
Paritetskoder används i historiska och enklare kommunikationsbussar, vissa form av minnes- och lagringssystem samt i vissa
En viktig begränsning är att parity inte kan rädda data vid flertalet fel eller ge positionsbestämd rättning