データの誤り制御（パリティビット・CRC・ハミング符号）とは？でーたのあやまりせいぎょ
データの誤り制御（パリティビット・CRC・ハミング符号）とは、伝送や記録の途中で生じたビットの化けを、冗長なビットを添えて見つけ、あるいは直す技術。パリティビットは1ビットの誤り検出、CRC（巡回冗長検査）は生成多項式による除算で連続した誤りまで高い確率で検出し、ハミング符号は検出に加えて1ビット誤りの自動訂正までできる。
最終更新：2026-10-06
情報処理安全確保支援士を最短で暗記・合格する →背景
通信路や記憶媒体では、雑音や経年劣化によるビット反転を完全には避けられない。送り直せばよさそうに思えるが、誤りに気づけなければ壊れた値をそのまま業務へ流してしまう。そこで元データから計算した検査用のビットを添え、受け側で計算し直して食い違いを見る方式が生まれた。訂正まで行うか、検出だけで再送に任せるかは、回線の往復時間と冗長ビットの費用で決める。
具体例
イーサネットのフレーム末尾には CRC-32 の FCS が付き、値が合わないフレームは黙って捨てられて上位の TCP が再送する。ECCメモリはハミング符号系の方式で、1ビット誤りをその場で訂正して処理を続けられる。
試験での引っ掛け
検出と訂正の混同が最頻出。単純な偶数・奇数パリティは1ビットの検出まで（2ビット同時に反転すると見逃す）で、誤り箇所の特定も訂正もできない。またCRCは誤り検出用であって改ざん検知には使えず、鍵を持たない検査値は攻撃者が付け直せる——そこはMACや電子署名の役目になる。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。