ハミング符号による2ビット誤り検出と1ビット誤り訂正

正解は「エ」です。 ハミング符号(Hamming Code)は、情報ビットに対して複数の検査ビット(パリティビット)を特定の位置に挿入することで、符号語間の最小ハミング距離を確保し、誤りの検出だけでなく「誤りが発生したビット位置」を特定して自動的に反転・訂正できる誤り訂正符号です。 さらに全体のパリティビットを 1 ビット追加した拡張ハミング符号(SECDED:Single Error Correction, Double Error Detection)を用いることで、「1 ビットの誤り訂正」と「2 ビットの誤り検出」を同時に実現でき、高信頼性サーバの ECC メモリなどに広く採用されています。 パリティ検査方式の説明です。1 ビットの誤りを検出できますが、誤り訂正は行えず、偶数個の誤りは検出できません。 CRC(Cyclic Redundancy Check)方式の説明です。生成多項式による除算の余りを用いて連続するビット誤り(バースト誤り)を高精度に検出しますが、誤り訂正機能は持ちません。 チェックサム方式の説明です。データを合計した値を用いて通信誤りを検出しますが、誤り訂正機能は持ちません。

メモリの誤り検出及び訂正を行う方式のうち,2 ビットの誤り検出機能と,1 ビットの誤り訂正機能をもつものはどれか。

出典令和2年度 10月 応用情報技術者試験 午前 問10
ア
奇数パリティ検査方式
イ
CRC(巡回冗長検査)方式
ウ
チェックサム方式
エ
ハミング符号方式