ハミング符号とは？はみんぐふごう
ハミング符号とは、検査ビットを重ねて配置することで、1ビット誤りならその位置を特定して受信側だけで訂正し、2ビット誤りなら検出までできる誤り訂正符号。再送の往復を待てない経路や、メモリ・記憶媒体の誤り訂正に用いられる。
最終更新：2026-10-06
ネットワークSPを最短で暗記・合格する →背景
再送による回復は往復時間の分だけ必ず遅れ、片方向の配信や遅延の大きい経路では実質的に使えない。そこで、あらかじめ冗長なビットを載せておき、受信側だけで元に戻せるようにする発想が要る。常時帯域を使う代わりに遅延の揺れを消す取引であり、無線区間や光伝送で使われる前方誤り訂正の原型にあたる。誤り制御の選択肢を再送だけに限らないための基礎として押さえておく。
具体例
（7,4）ハミング符号なら、4ビットの情報に3ビットの検査を付けて7ビットで送る。受信側は3本の検査式を照合し、不一致の並び（シンドローム）を2進数として読むと、その値がそのまま何ビット目が化けたかを示す。サーバのメモリのECCも同じ仕掛けである。
試験での引っ掛け
符号間の最小ハミング距離dに対し、検出はd−1ビットまで、訂正は（d−1）÷2の切り捨てビットまでという対応を取り違えやすい。CRCは検出専用で訂正できない点も対比で問われる。訂正能力を上げるほど冗長ビットが増えて実効的な伝送効率は落ちる。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。