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方式では生成多項式を用いて計算する。この方式の利点を「数学的性質」と「計算の効率性」の...