メインコンテンツへ
基礎理論誤り検出

ハミング符号の特徴として正しいものはどれか。

ア.誤り検出はできるが、訂正機能は持たない符号化方式である。
イ.1ビットの誤りを検出するだけでなく、その誤りビットを特定して訂正できる。正解
ウ.データの末尾に余分な1ビットを追加するだけの単純な誤り検出方式である。
エ.2バイト単位で処理を行い、バースト誤りの検出に特化した方式である。

解説

ハミング符号は「どこが壊れたか自己診断できる賢いデータ」。パリティビットが複数あり、犯人のビット位置を三角測量で特定できます。

なぜ イ が正解か

ハミング符号は複数のパリティビット(検査ビット)をデータの特定位置に配置します。1ビットの誤りが発生すると、どのパリティビットが不整合かを見ることで誤りの「位置」が特定でき、そのビットを反転させて訂正できます。これを「1ビット誤り訂正符号(SECDED: Single Error Correcting, Double Error Detecting)」と呼びます(SECDEDは拡張ハミング符号の機能です)。

なぜ ア は間違いか

誤り検出のみで訂正できない代表例はCRC(巡回冗長検査)やパリティビットです。ハミング符号の強みはまさに「訂正できる」ことであり、この選択肢はその核心機能を否定しています。

なぜ ウ は間違いか

データ末尾に1ビットを追加するだけの方式は「パリティビット(垂直パリティ)」の説明です。パリティビットは奇数個の誤りを検出できますが、位置の特定・訂正はできません。ハミング符号はより複雑な多ビット検査構造を持ちます。

なぜ エ は間違いか

2バイト単位でバースト誤りを検出するのはCRCや水平パリティ(ブロックパリティ)の特徴です。ハミング符号はビット単位の誤り訂正であり、バースト誤り対策に特化したものではありません。

出典: AI生成問題(学習用)