パリティとはデータの誤りを検出するための技術で、データに付加される1ビットの情報(パリティビット)を使って偶数または奇数になるように調整します。主に通信や記憶装置でデータの正確性を保証するために使われます。
偶数パリティはデータビットとパリティビットの合計が偶数になるように調整し、奇数パリティは奇数になるように調整します。どちらを採用するかはシステムの設計によりますが、基本原理は同じで、1ビットの誤りを検出できます。
水平垂直パリティは、データを2次元的に配置し、行方向(水平)と列方向(垂直)の両方にパリティビットを付加する方法です。単一のパリティチェックより強力で、誤り箇所の特定も可能になりますが、より多くの冗長ビットが必要です。