「AP過去問 令和5年度秋期 午前 問4」の版間の差分
編集の要約なし |
(→回答・解説) |
||
| (同じ利用者による、間の2版が非表示) | |||
| 9行目: | 9行目: | ||
=='''問4(問題文)'''== | =='''問4(問題文)'''== | ||
図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで、図の網掛け部分はパリティビットを表す。 | 図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで、図の網掛け部分はパリティビットを表す。 | ||
[[ファイル:AP R5 2Fall AMQ4 Fig1.png|400px||none|]] | |||
| 22行目: | 25行目: | ||
=='''回答・解説'''== | =='''回答・解説'''== | ||
この図は、'''4×4のデータ(16ビット)'''に対して、行ごとに1ビット、列ごとに1ビットのパリティビットを追加したものです。 | |||
パリティビットは、各行および各列の合計が偶数(または奇数)になるように設定されています。図では合計が偶数になるように見えますので、偶数パリティです。 | |||
【訂正能力について】 | |||
このように、行・列にそれぞれパリティビットを付加する方式は、「2次元パリティ方式」と呼ばれます。 | |||
この方式では、 | |||
1ビット誤りが発生した場合、そのビットが含まれる行と列の両方のパリティチェックで異常が検出されます。 | |||
:→ 行と列の交点がエラー位置と分かるので、1ビットの誤りは特定して訂正が可能です。 | |||
2ビット以上の誤りが発生した場合、 | |||
:→ 訂正ができないことがあります(エラーの位置が特定できない、または複数候補になる)。 | |||
【結論】 | |||
図のような2次元パリティ方式で訂正可能なのは1ビットまでです。 | |||
したがって | |||
<span style = "background:linear-gradient(transparent 75%, #7fbfff 75%); font-weight:bold; "> | |||
ア</span> | |||
が答えです。 | |||
[[AP過去問 令和5年度秋期 午前 問3]]前の問題へ | [[AP過去問 令和5年度秋期 午前 問3]]前の問題へ | ||
2025年4月16日 (水) 17:30時点における最新版
AP過去問 令和5年度秋期 午前 問3前の問題へ
AP過去問 令和5年度秋期 午前 問5次の問題へ
問4(問題文)
図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで、図の網掛け部分はパリティビットを表す。
ア 1
イ 2
ウ 3
エ 4
回答・解説
この図は、4×4のデータ(16ビット)に対して、行ごとに1ビット、列ごとに1ビットのパリティビットを追加したものです。 パリティビットは、各行および各列の合計が偶数(または奇数)になるように設定されています。図では合計が偶数になるように見えますので、偶数パリティです。
【訂正能力について】
このように、行・列にそれぞれパリティビットを付加する方式は、「2次元パリティ方式」と呼ばれます。
この方式では、
1ビット誤りが発生した場合、そのビットが含まれる行と列の両方のパリティチェックで異常が検出されます。
- → 行と列の交点がエラー位置と分かるので、1ビットの誤りは特定して訂正が可能です。
2ビット以上の誤りが発生した場合、
- → 訂正ができないことがあります(エラーの位置が特定できない、または複数候補になる)。
【結論】
図のような2次元パリティ方式で訂正可能なのは1ビットまでです。
したがって
ア
が答えです。
AP過去問 令和5年度秋期 午前 問3前の問題へ
AP過去問 令和5年度秋期 午前 問5次の問題へ