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