DBデータベーススペシャリスト試験 午前Ⅱ

令和3年度秋期 データベーススペシャリスト 午前Ⅱ 問22

問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。

問題

ECCメモリで,2ビットの誤りを検出し,1ビットの誤りを訂正するために用いるものはどれか。

選択肢

  1. ア
    偶数パリティ
  2. イ
    垂直パリティ
  3. ウ
    チェックサム
  4. エ
    ハミング符号
解き方のヒントを見る

ECCの役割を整理する視点

ECCメモリが扱う誤りの種類と、検出・訂正という処理の役割に注目し、設問が求めている機能の組合せを概念的に整理して考えましょう。

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

確認する観点を、誤りを見つける機能と内容を直す機能の関係に絞り、それぞれが設問の条件とどう対応するかを考えてください。

視点

誤りへの対応には、異常の存在を把握する段階と、影響を取り除いて扱える状態に戻す段階があります。ECCの説明では、この役割の違いを区別して捉えることが重要です。

確認ポイント

  • 検出と訂正が別の処理であることを整理する
  • 設問が対象としている誤りの範囲を確認する
  • 求められている機能の組合せに注目する
正解と解説を見る

正解

エ

解説

ECCメモリで2ビットの誤りを検出し、1ビットの誤りを訂正するには、誤り位置を特定できるハミング符号を用いる。ハミング符号はパリティビットを組み合わせ、誤りの検出と訂正を実現する。

理由

ハミング符号は複数のパリティビットを配置し、それぞれの検査結果から誤り位置を特定できる。そのため、1ビットの誤りを訂正できる。また、ECCメモリでは拡張パリティなどを組み合わせ、2ビットの誤りを検出する構成が用いられる。

比較

偶数パリティやチェックサムは誤りの有無を確認する用途が中心で、誤り位置を特定して訂正する機能はない。垂直パリティも検査方法の一つであり、設問の検出・訂正能力を満たす符号方式そのものではありません。

選択肢ア

これは不正解だよ。偶数パリティは、データ中の1の個数が偶数になるようにパリティビットを付加する方式で、主に誤りの検出に使われる。誤りが発生したビット位置を特定して1ビット誤りを訂正する機能はないため、設問の条件を満たさない。

選択肢イ

これは不正解だよ。垂直パリティは、複数のデータを縦方向に並べてパリティを確認する検査方法である。誤りの検出能力を高める場合はあるが、設問が求めるような誤り位置の特定と1ビット誤りの訂正を実現する符号方式ではない。

選択肢ウ

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

選択肢エ(正解)

これは正解だよ。ハミング符号は複数のパリティビットを用いて誤り位置を特定できるため、1ビットの誤りを訂正できる。ECCメモリでは拡張パリティなどと組み合わせることで、2ビットの誤りを検出しつつ1ビットの誤りを訂正する。

学習のポイント

誤り検出と誤り訂正の違い、ハミング符号の能力を整理する。

出典:独立行政法人 情報処理推進機構(IPA)令和3年度秋期 データベーススペシャリスト試験 午前Ⅱ 問22(公式資料:問題冊子(PDF) / 解答例)

関連する過去問一覧

IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針