平成21年度 春期 午前 問12

✓ これが正解エハミング符号

解説

検出と訂正を1つの符号で同時にまかなえる方式です。

誤り制御の方式は、目的が検出だけか、検出に加えて訂正までできるかで分かれます。設問が求めているのは、2 ビットまでの誤りを検出しつつ、1 ビットまでは自分で直せる仕組みです。この目的を 1 つの符号で満たす代表的な方式がハミング符号で、複数のパリティビットを規則的に配置して、誤りの起きた位置を数で指し示せるように組み立てるものです。冗長なビットの数を必要な範囲で増やすことで、単純なパリティより多くの情報を持たせ、誤りを検出できるだけでなく、どの位置が壊れているかまで割り出せるようにしてあります。パリティ 1 本だけの仕組みや、加算値を突き合わせるだけの仕組みでは、この 2 つの機能を同時にはまかなえません。したがって、検出と訂正の両方を担える符号方式が当てはまります。

ほかの選択肢はなぜ違うのか

• ア奇数パリティ：1 の個数を奇数の側にそろえる奇数パリティを挙げています。誤りが 1 ビット起きたことは検出できても、どの位置が壊れたかを特定して直すところまではできません。
• イ水平パリティ：行ごとに 1 本のパリティビットを付ける水平パリティを挙げています。1 本のパリティで検出はできますが、位置まで割り出す仕組みが備わっておらず、訂正の機能はありません。
• ウチェックサム：データの並びを加算した合計値を検査に使うチェックサムを挙げています。合計の食い違いで検出はできるものの、どのビットが変わったかを突き止めて直すことはできません。