誤り訂正符号(ECC)とは?あやまりていせいふごう(イーシーシー)
誤り訂正符号(ECC)とは、誤りの検出だけでなく、受信側や読出し側だけで誤りの位置を特定して元のデータへ復元できるように、あらかじめ冗長なビットを付加した符号。再送を求められない場面でも回復できるのが利点で、訂正できる誤りの数は付加した冗長ビットの量で決まり、その分だけ実効的な転送量や記憶容量を消費する。
最終更新:2026-10-06
この語が出る過去問を解く →背景
誤りを見つけたら送り直せばよいという前提が成り立つのは、相手がまだそこにいて再送が安く済む場合に限られる。片道の衛星通信や放送、あるいはディスクやメモリから読み出したデータのように、送り直しようがない場面では検出だけでは何も救えない。訂正符号は、冗長ビットという前払いの費用で再送を不要にする仕組みである。
具体例
サーバ用のECCメモリは、宇宙線などの影響で1ビットが化けても読出し時に自動で修復して処理を続ける(2ビットの誤りは検出のみ)。QRコードもリードソロモン符号を持ち、一部が汚れても読み取れる。ハミング符号は、複数のパリティを組み合わせて誤り位置を特定する基本形として出題される。
試験での引っ掛け
パリティやCRCは検出止まりで訂正はできず、この境界が最も問われる。ハミング距離がdの符号では検出できる誤りがd−1ビット、訂正できるのは(d−1)/2ビットまでという関係も頻出。ECCは万能ではなく、訂正できる範囲を超えた誤りは検出止まりか、そのまま見逃しになる。
関連用語
出た過去問
出典:平成30年度 秋期 応用情報技術者試験 午前 問9(IPA)解説で登場
メモリの誤り制御方式で,2ビットの誤り検出機能と,1ビットの誤り訂正機能をもたせるのに用いられるものはどれか。
正解:ハミング符号
要点:ハミング符号は1ビット誤り訂正と2ビット誤り検出を担う。
ハミング符号は、データビットに複数の検査ビットを付加し、誤りの有無だけでなく誤った位置まで特定できる誤り訂正符号である。メモリ(ECCメモリ)では一般にSEC-DED方式として用いられ、1ビット誤りの訂正と2ビット誤りの検出を同時に実現する。パリティやチェックサムは検出のみで、訂正はできない。
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。