令和5年度 秋期 高度試験 午前I 問2

テクノロジ基礎理論

この問題は2023(R5)秋 高度試験共通 午前Iに出題されたものです。出題時点の法令・制度に基づく内容のため、現行の内容と一致しない場合があります。

本ページの問題文・選択肢は、原本の体裁を Web 表示用に正規化しています(改行・記号・数式・図表参照の調整)。設問の趣旨および正解に影響する変更は加えていません。

図のように16ビットのデータを 4×44 \times 4 の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで、図の網掛け部分はパリティビットを表す。

16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加した図
図の説明テキスト

16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加した図。右端の列(上から4行)と最下行(左から4列)が網掛けされており、パリティビットを表している。

| 1 | 0 | 0 | 0 | 1 (網掛け) |
| 0 | 1 | 1 | 0 | 0 (網掛け) |
| 0 | 0 | 1 | 0 | 1 (網掛け) |
| 1 | 1 | 0 | 1 | 1 (網掛け) |
| 0 (網掛け) | 0 (網掛け) | 0 (網掛け) | 1 (網掛け) | |

解答・解説を読む

正解: 選択肢

正解の根拠

図のような 4×44 \times 4 のデータ配列においても、行と列のそれぞれにパリティビットを付加する方式を 垂直水平パリティチェック(2次元パリティチェック) と呼びます。

  • データの中に 11 ビットの誤りが発生した場合、その誤りを含む 行のパリティ列のパリティ の両方でエラーが検出されます。
  • エラーが検出された行と列の交点をたどることで、誤ったビットの位置を特定できます。
  • 誤ったビットが特定できれば、そのビットを反転(00なら1111なら00)させることで、11 ビットの誤りを訂正 することができます。
  • 22 ビット以上の誤りが発生した場合、誤りの位置を一意に特定できず訂正することはできません。

各選択肢の解説

  • : 正解。垂直水平パリティチェックでは 11 ビット までの誤りを訂正可能です。
  • : 誤り。22 ビットの誤りは検出できますが、位置の特定ができないため訂正はできません。
  • : 誤り。33 ビット以上の誤りは訂正できません。
  • : 誤り。44 ビットの誤りは訂正できません。