平成25年度春期 データベーススペシャリスト 午前Ⅱ 問22

誤りへの対応範囲を見極める

誤り検出と訂正を区別するときは、異常を見つける段階と、その後に内容へ働きかける段階を分け、設問の説明がどの範囲まで述べているかに注目します。用語の印象だけで判断せず、処理の目的と到達点を確認しましょう。

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

各選択肢が示す処理について、異常の存在を把握することと、異常を扱って元の状態に近づけることを混同していないかという一点に絞って読み比べます。

視点

処理の役割を、異常の把握と、その後の対応という段階に分けて整理し、説明されている目的と到達点の対応関係を確認します。

確認ポイント

• 処理の目的が異常の把握にあるかを確認する
• 把握後の対応まで説明されているかを確認する
• 各説明の到達点を同じ基準で比較する

正解

エ

解説

ECCメモリで2ビット誤りを検出し、1ビット誤りを訂正するには、誤りの有無だけでなく誤り位置も特定できる誤り訂正符号が必要です。この条件に合うのはハミング符号です。

正答の理由

ハミング符号は、データビットに検査ビットを加え、シンドロームから1ビット誤りの位置を特定して訂正できる。また、条件を満たす構成では2ビット誤りを検出できるため、設問のECCメモリの要件に合う。

方式の比較

偶数パリティや垂直パリティは主に誤りの検出に用いられ、チェックサムもデータの誤りを検出するための値です。これらは設問が求める1ビット誤りの位置特定と訂正を満たさない。

選択肢ア

これは不正解だよ。偶数パリティは、ビット列に含まれる1の個数が偶数になるよう検査ビットを付加し、主に誤りの検出に使う方式である。誤りがあることは判断できても、誤ったビットの位置を特定して1ビット誤りを訂正する機能はないため、設問のECCメモリの条件を満たさない。

選択肢イ

これは不正解だよ。垂直パリティは、複数のデータを縦方向に並べ、列ごとにパリティを付加して誤りを検出する方式である。検査によって異常を見つける用途はあるが、設問が求める1ビット誤りの位置特定と訂正まで行う方式ではないため、正答にはならない。

選択肢ウ

これは不正解だよ。チェックサムは、データから計算した値を付加し、受信側で再計算した値と比較してデータの誤りを検出する方式である。しかし、誤りが生じたビットの位置を特定して内容を訂正するための仕組みではないので、2ビット誤りの検出と1ビット誤りの訂正という条件には合わない。

選択肢エ（正解）

これは正解だよ。ハミング符号は、データに検査ビットを加えて誤り位置を示す情報を作り、1ビットの誤りを特定して訂正できる。さらに、設問のECCメモリで求められる2ビット誤りの検出にも対応できるため、提示された条件を満たしている。

学習のポイント

パリティやチェックサムの検出能力と、誤り位置を特定して訂正する符号の違いを理解する。