ネットワーク通信やストレージ書き込み時、ノイズ等でデジタルデータのビット（0と1）が反転して壊れることがあります。これを検知するための仕組みが「誤り検出」です。送信側は、元のデータに一定の規則に従って計算したビット（冗長ビット）を付加して送信します。受信側でも受け取ったデータに対して同じ計算を行い、付加されたビットと突き合わせることでデータの変質を検証します。主な手法として、1データ（通常7〜8ビット）ごとに1ビットの検査用データを付加する「パリティチェック（偶数パリティ/奇数パリティ）」、データをブロックに分けて縦横2次元でパリティを確認することで特定の誤り位置も特定できる「水平垂直パリティチェック」、ビット列を生成多項式と呼ばれる数式で割り算した余り（検査文字）を用いることでバースト誤り（連続したエラー）も高精度に検出できる「CRC（巡回冗長検査）」、データの合計値を算出して送信する「チェックサム」などがあります。