2次元パリティ方式（水平＋垂直）とより高度な ハミング符号・CRC との比較に関するネットワークスペシャリスト試験午後Ⅱ形式問題

 承知しました 👍

それでは、先ほどの 「2次元パリティ方式（水平＋垂直）」 と、より高度な ハミング符号・CRC とを比較する形で、ネットワークスペシャリスト試験向けの 午後Ⅱ形式問題（シナリオベース）10問＋模範解答・解説 を作成します。

---

午後Ⅱ形式問題：誤り検出訂正技術（2次元パリティ vs ハミング符号 vs CRC）

---

問題1

ある通信システムでは、古くから用いられてきた 水平パリティ＋垂直パリティ方式 を採用していた。しかし、近年の大容量データ伝送ではオーバーヘッドが増大し効率が低下していた。

この方式の 長所と短所 をそれぞれ挙げよ。

解答例：

長所：実装が簡単、1ビット誤り訂正・2ビット誤り検出が可能

短所：冗長ビットが増加し効率が悪い、バースト誤りに弱い

---

問題2

研究部門は、誤り訂正効率を高めるために ハミング符号 の採用を検討した。

2次元パリティと比べたとき、ハミング符号の特徴を2つ説明せよ。

解答例：

冗長ビット数が少なく効率的

2ビット誤りは検出可能だが訂正は不可（1ビット誤り訂正のみ可能）

---

問題3

CRCを導入する案も検討されている。CRC方式が2次元パリティやハミング符号に比べて優れる点を説明せよ。

解答例：

多ビット誤りやバースト誤りに対する検出性能が高い。ハミングや2次元パリティでは困難な長い誤り系列を高確率で検出できる。

---

問題4

以下の誤りパターンについて、それぞれ「2次元パリティ」「ハミング符号」「CRC」で検出または訂正できるかを答えよ。

1ビット誤り

2ビット誤り

連続した8ビット誤り

解答例：

1ビット誤り → 全方式で検出可。2次元パリティ・ハミングは訂正も可。

2ビット誤り → 2次元パリティは検出可、ハミングも検出可、CRCは検出可だが訂正不可。

連続した8ビット誤り → CRCは高確率で検出可、他は困難。

---

問題5

ハミング符号では「シンドローム」を用いて誤り位置を特定する。これが2次元パリティの誤り位置特定方法と異なる点を説明せよ。

解答例：

2次元パリティ：行と列の交点から誤り位置を直接特定

ハミング符号：シンドローム計算により誤り位置を数値的に算出

---

問題6

CRC方式では生成多項式を用いて計算する。この方式の利点を「数学的性質」と「計算の効率性」の観点から説明せよ。

解答例：

数学的性質：多項式除算に基づき、一定長までの誤りを確実に検出できる

計算効率性：ハードウェア実装が容易で、高速に誤り検出が可能

---

問題7

あるネットワークでは、伝送エラーが主に「1ビット誤り」と「短い連続ビット誤り」であった。

この場合、2次元パリティ、ハミング符号、CRCのうち最も適した方式を選び、その理由を述べよ。

解答例：

CRCが最も適している。短いバースト誤り検出性能に優れており、実装効率も良いため。

---

問題8

システム設計者は、誤り訂正ではなく「誤り検出のみ」を目的とする場合、2次元パリティ・ハミング符号・CRCのどれを優先すべきか説明せよ。

解答例：

CRCを優先すべき。誤り検出性能が最も高く、広範な誤りパターンに対応できる。

---

問題9

一方で、CRCは誤り訂正能力を持たない。この欠点を補う方法を2つ挙げよ。

解答例：

ARQ方式（再送制御）との組み合わせ

CRC＋FEC（前方誤り訂正符号）を併用

---

問題10

2次元パリティ、ハミング符号、CRCを総合的に比較し、それぞれが最も適している利用場面を簡潔に述べよ。

解答例：

2次元パリティ：小規模伝送、低コスト実装が求められる場合

ハミング符号：メモリや記憶装置の誤り訂正（単一ビット訂正）

CRC：通信回線やストレージでの誤り検出（特にバースト誤り対策）

---

✅ 解説まとめ

2次元パリティ：単純・1ビット訂正可能だが効率が悪く、バースト誤りに弱い。

ハミング符号：冗長ビットが少なく効率的。1ビット訂正・2ビット検出。

CRC：誤り訂正はできないが、多ビット誤り・バースト誤り検出に最も強力。

---

👉 次は、この比較を図解（パケット構造や誤り検出範囲の可視化）した 図表問題（午後Ⅰ形式・穴埋め） にしてみましょうか？