誤り検出（Error Detection）とは、コンピュータ間でデータを通信したり、ハードディスクなどの記憶媒体にデータを保存したりする際に、ノイズや障害によってデータの内容が途中で書き換わって（破損して）いないかをチェックする技術です。送信側がデータから一定の計算ルールに基づいて「検証用データ」を作り、データと一緒に送ります。受信側でも同じルールで計算し、送られてきた検証用データと一致するかで誤りを見つけます。
「パリティチェック」では、データの「1」の個数が奇数個か偶数個かを示すパリティビットをデータ末尾に付けます。受信側で「1」の個数を数えて整合性を確認し、ズレがあればエラーと判定します。
データ送信時: 1101001 (1の数は4個: 偶数)
検証データ: 0 (偶数パリティ)
受信データ: 1101000 (ノイズで最後の1が0になった)
受信側判定: 1の数が3個なのに検証データは0(偶数)なので「誤りあり」と検知