誤り訂正符号とは？あやまりていせいふごう
誤り訂正符号とは、データが通信の途中や保存中にビット化けを起こしたとき、受け取った側だけで誤りを見つけるだけでなく、正しい値へ自動的に直せるようにした符号の付け方。あらかじめ余分な検査用のビットを付けておくことで、決められた範囲内の誤りなら送り直してもらわずに元のデータを復元できる。
最終更新：2026-10-09
この語が出る過去問を解く →背景
電気的な雑音や宇宙線でビットが反転することは、通信でも記憶装置でも避けられない。誤りを見つけて送り直させる方法もあるが、メモリからの読み出し、片道で流れる放送、探査機との長距離通信のように「もう一度送って」と頼めない場面では、その場で直せなければ処理が止まってしまう。そこで検出だけでなく訂正までできる符号が使われる。基本情報ではパリティ・CRCとの機能の差で問われる。
具体例
サーバ用のECCメモリは、1ビットの化けなら読み出すたびに正しい値へ直して処理を続け、2ビットの化けは訂正できないものの検出して知らせる。CDやDVDにも読み取り誤りを訂正する符号が入っていて、多少の傷なら音や映像が途切れずに再生できる。
試験での引っ掛け
パリティビットやCRCは誤りの「検出」まではできるが「訂正」はできない。訂正までできるのがECCである。1ビットのパリティでは誤りが偶数個あると見逃す点も定番。なお同じECCという略語でも、セキュリティ分野で出てくる楕円曲線暗号（Elliptic Curve Cryptography）はまったくの別物。
関連用語
出た過去問
問題文で直接問われたものと、解説の中で触れられたものが含まれます。
出典：平成30年度 秋期 基本情報技術者試験 午前 問11（IPA）
メモリのエラー検出及び訂正にECCを利用している。データバス幅2^nビットに対して冗長ビットがn＋2ビット必要なとき，128ビットのデータバス幅に必要な冗長ビッ…
正解：9
要点：128ビット＝2^7なのでn＝7、冗長ビットはn+2で9
与えられた関係はデータ幅を2^nビットと表したときの冗長ビット数がn＋2という形になっている。128＝2^7なのでn＝7であり、冗長ビットは7＋2＝9ビットとなる。
出典：令和元年度 秋期 基本情報技術者試験 午前 問15（IPA）解説で登場
出典：令和4年度 公開問題 基本情報技術者試験 科目A 問11（IPA）
メモリのエラー検出及び訂正にECCを利用している。データバス幅2^nビットに対して冗長ビットがn＋2ビット必要なとき、128ビットのデータバス幅に必要な冗長ビッ…
正解：9
要点：2のn乗からnを求め、n＋2を計算するだけの関係式
データバス幅が2のn乗ビットのとき冗長ビットはn＋2ビットという関係が与えられている。128は2の7乗なのでn＝7であり、必要な冗長ビットは7＋2＝9ビットとなる。式の指数部を求めてから代入するだけの問題で、128をそのまま計算に使わないよう注意する。
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。