Parity

From Computer History Wiki
Revision as of 00:09, 15 April 2018 by Jnc (talk | contribs) (A start)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Parity is a very early error-detectiion system (now mostly replaced by CRCs). It can detect all one-bit errors, but only about half of all two-bit errors.

It consists of one extra bit per byte/word. On storage or transmission, the parity bit is set so that the total number of 'on' bits across the entire group is either even (so-called 'even parity') or odd ('odd parity'). When the data is read back or received, the parity is checked, to make sure that it is what is expected.