誤り訂正は、送信されたデータに誤りがあることを検知するだけでなく、受信側で自動的にその誤り位置を特定して元の正しいデータへと修復する技術です。これにより、通信エラー発生時にデータの再送(再送要求:ARQ)を行わずに済み、リアルタイム性が求められる通信や、再送が不可能な光ディスク(CD/DVD)の読み取り、高信頼性が求められるコンピュータのメインメモリ(ECCメモリ)などで広く使われています。代表的な技術である「ハミング符号」は、情報ビットに対して複数の重なり合うチェック用ビットを特定の規則(ハミング距離を考慮した配置)で挿入することで、1ビットの誤り位置を正確に特定し、自動反転させて訂正(0を1、1を0に修正)します。また、ECCメモリなどで一般的な「SEC-DED(1ビット誤り訂正・2ビット誤り検出)」のように、何ビットまでの誤りに対応できるかが厳密に定義されています。
試験でのポイント