基礎理論
ハミング符号の特徴として正しいものはどれか。
ア.誤り検出はできるが、訂正機能は持たない符号化方式である。
イ.1ビットの誤りを検出するだけでなく、その誤りビットを特定して訂正できる。正解
ウ.データの末尾に余分な1ビットを追加するだけの単純な誤り検出方式である。
エ.2バイト単位で処理を行い、バースト誤りの検出に特化した方式である。
解説
ハミング符号は「どこが壊れたか自己診断できる賢いデータ」。パリティビットが複数あり、犯人のビット位置を三角測量で特定できます。
なぜ イ が正解か
ハミング符号は複数のパリティビット(検査ビット)をデータの特定位置に配置します。1ビットの誤りが発生すると、どのパリティビットが不整合かを見ることで誤りの「位置」が特定でき、そのビットを反転させて訂正できます。この基本形は「1ビット誤り訂正符号(SEC: Single Error Correcting)」と呼ばれ、さらに全体パリティビットを1本追加して2ビット誤りの検出も可能にした拡張版が「SECDED(Single Error Correcting, Double Error Detecting)」です。
出典: AI生成問題(学習用)
この分野の解説記事
基数変換と2の補数 — 科目A最初の壁の越え方