平成23年度秋期 ネットワークスペシャリスト 午前Ⅱ 問22

ECCの検討観点を整理する

ECCに関する設問では、用語の役割を個別に暗記するより、検出と訂正という観点が何を対象にし、どの範囲を扱う説明なのかを落ち着いて切り分け、設問全体の関係を見ます。

この問題で問われていること

一つの観点として、各選択肢が示す処理の目的と適用される範囲を読み比べ、説明の対象が混同されていないかを確認してください。

視点

誤りへの対応を考えるときは、まず説明が扱う対象、目的、結果の範囲を分けて捉えます。似た用語でも役割の段階が異なる場合があるため、文全体の関係を確認します。

確認ポイント

• 対象としている段階がどこかを確認する
• 説明の目的と結果の範囲が対応しているかを確認する
• 似た用語を同じ意味として扱っていないかを確認する

正解

エ

解説

ECCメモリで2ビットの誤りを検出し、1ビットの誤りを訂正するには、誤りの位置を特定して訂正できるハミング符号を用いる。

理由

ハミング符号は、複数の検査ビットによる組合せから誤りの位置を特定し、1ビットの誤りを訂正できる。また、2ビットの誤りを検出する用途にも用いられるため、設問の条件に合う。

比較

偶数パリティは誤りの有無を確認する方式で、通常は誤り位置の特定や訂正まではできない。垂直パリティもパリティによる検査であり、チェックサムもデータの誤り検出を主な目的とする。

選択肢ア

これは不正解だよ。偶数パリティは、データにパリティビットを付加して、1のビット数が偶数になるかを確認する方式である。誤りの検出には使えるが、どのビットが誤ったかを特定して訂正する機能はないため、2ビット誤りの検出と1ビット誤りの訂正という条件には合わない。

選択肢イ

これは不正解だよ。垂直パリティは、データを一定の単位に分け、各単位についてパリティを確認する考え方である。誤りを検出するための方法ではあるが、設問が求めるように1ビットの誤りを特定して訂正する方式ではないため、正しい選択肢ではない。

選択肢ウ

これは不正解だよ。チェックサムは、データから計算した値を付加し、受信時などに再計算した値と比較して誤りを検出する方式である。一般に誤りの位置を特定して訂正することを目的とした方式ではないため、2ビット誤りの検出と1ビット誤りの訂正という条件を満たさない。

選択肢エ（正解）

これは正解だよ。ハミング符号は、複数の検査ビットを用いて誤りの位置を特定できる誤り制御方式である。そのため、1ビットの誤りを訂正でき、設問にある2ビットの誤りを検出する用途にも対応する。ECCメモリの誤り検出・訂正に用いる方式として適切である。

学習のポイント

パリティ、チェックサム、ハミング符号の検出・訂正能力を区別して覚える。