ITサービスマネージャ 2011年 午前2 問20

ハミング符号による誤り訂正【午前2解説】

正解の理由

解法ステップ

1. 問題文から「1ビットの誤りを訂正」を読み取ります。
2. 誤りの位置を特定して訂正する符号方式として、ハミング符号を候補にします。
3. ECCメモリでは、拡張ハミング符号によって「1ビット訂正・2ビット検出」を実現すると判断します。
4. よって、該当する選択肢はエです。

選択肢別の誤答解説

• ア：偶数パリティ
  データの1の個数が偶数になるようにパリティビットを加える方式です。誤りの有無を検出できますが、通常は誤りの位置を特定できないため、訂正には使えません。また、2ビットの誤りは検出できない場合があります。
• イ：垂直パリティ
  データを複数の単位に分け、縦方向にパリティを付けて誤りを検出する方式です。この問題で求められる「1ビット訂正・2ビット検出」を行うECCの方式とは異なります。
• ウ：チェックサム
  データから計算した値を付加し、受信側などで再計算した値と比較して誤りを検出する方式です。一般に、誤りの位置を特定して訂正するものではありません。
• エ：ハミング符号
  検査ビットを使って誤りの位置を特定し、1ビットの誤りを訂正できます。ECCメモリでは拡張ハミング符号を使い、2ビットの誤りも検出します。

よくある誤解

• ハミング符号だけで常に2ビット誤りを検出できる
  通常のハミング符号が基本的に行うのは1ビット誤りの訂正です。2ビット誤りの検出には、全体パリティを加えた拡張ハミング符号が使われます。
• パリティ検査で誤りが分かれば訂正もできる
  パリティ検査だけでは、誤りがあることは分かっても、どのビットが誤っているか分からない場合があります。訂正には、誤りの位置を特定する仕組みが必要です。
• 誤り検出と誤り訂正は同じ意味である
  検出は誤りの発生を見つけること、訂正は誤ったデータを正しい状態に直すことです。問題では両方の能力が問われています。

補足コラム

FAQ