応用情報暗記無料で始める

誤り訂正符号(ECC)とは?あやまりていせいふごう(イーシーシー)

誤り訂正符号(ECC)とは、誤りの検出だけでなく、受信側や読出し側だけで誤りの位置を特定して元のデータへ復元できるように、あらかじめ冗長なビットを付加した符号。再送を求められない場面でも回復できるのが利点で、訂正できる誤りの数は付加した冗長ビットの量で決まり、その分だけ実効的な転送量や記憶容量を消費する。

最終更新:2026-10-06

試験情報

応用情報技術者試験の過去問では1問の解説で触れられています。

応用情報技術者試験の頻出用語/テクノロジ系

別名:Error Correcting Code、誤り訂正符号

この語が出る過去問を解く →

背景

誤りを見つけたら送り直せばよいという前提が成り立つのは、相手がまだそこにいて再送が安く済む場合に限られる。片道の衛星通信や放送、あるいはディスクやメモリから読み出したデータのように、送り直しようがない場面では検出だけでは何も救えない。訂正符号は、冗長ビットという前払いの費用で再送を不要にする仕組みである。

具体例

サーバ用のECCメモリは、宇宙線などの影響で1ビットが化けても読出し時に自動で修復して処理を続ける(2ビットの誤りは検出のみ)。QRコードもリードソロモン符号を持ち、一部が汚れても読み取れる。ハミング符号は、複数のパリティを組み合わせて誤り位置を特定する基本形として出題される。

試験での引っ掛け

パリティやCRCは検出止まりで訂正はできず、この境界が最も問われる。ハミング距離がdの符号では検出できる誤りがd−1ビット、訂正できるのは(d−1)/2ビットまでという関係も頻出。ECCは万能ではなく、訂正できる範囲を超えた誤りは検出止まりか、そのまま見逃しになる。

関連用語

出た過去問

解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。

この語が出る過去問を解く →

試験での特徴
  • 1問の解説で触れられる
  • 分野:テクノロジ系
  • パリティやCRCは検出止まりで訂正はできず、この境界が最も問われる。