投稿

ラベル(CRC)が付いた投稿を表示しています

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

CRCに関するネットワークスペシャリスト試験

  以下に「 CRC(Cyclic Redundancy Check:巡回冗長検査) 」をテーマとした ネットワークスペシャリスト試験対策の**選択式・穴埋め・誤文訂正問題(全10問)**を提示します。 「CRC」に関するネットワークスペシャリスト試験対策問題(全10問) ■ 問題 1 CRCはOSI参照モデルのどの層で主に使用されるか? A. アプリケーション層 B. ネットワーク層 C. データリンク層 D. トランスポート層 【正解】C 【解説】CRCは主にデータリンク層で、FCSの一部として誤り検出に用いられる。 【穴埋め】CRCは「______層」で使用される。 → データリンク 【誤文訂正】A/B/D:層の役割が異なる。 ■ 問題 2 CRCが用いられる主な目的は何か? A. 通信速度の高速化 B. データ暗号化 C. 誤りの検出 D. パケットの順序制御 【正解】C 【解説】CRCはビット誤りの検出に特化しているが、訂正機能は持たない。 【穴埋め】CRCは「データの______」を目的とする。 → 誤り検出 【誤文訂正】A/B/D:CRCの目的ではない。 ■ 問題 3 CRCはどのような数学的手法を用いているか? A. ビット積和演算 B. 巡回多項式による割り算 C. 行列演算 D. 統計的推定 【正解】B 【解説】送信データを多項式とみなし、生成多項式で割る処理を行う。 【穴埋め】CRCは「巡回______」による演算である。 → 多項式 【誤文訂正】A/C/D:CRCには使用されない手法。 ■ 問題 4 CRCが誤り検出に優れている理由は何か? A. データを圧縮するため B. 全ての誤りを修正できるため C. 特定のビットパターンの誤りを高精度で検出できるため D. MACアドレスと同じ仕組みだから 【正解】C 【解説】CRCは偶数個のビット反転や連続エラーなどに高い検出力を持つ。 【穴埋め】CRCは「______の誤り」に強い。 → 特定パターン 【誤文訂正】A/B/D:誤った理由。 ■ 問題 5 CRCの結果(チェック値)は送信時にどこに付加されるか? A. ヘッダの先頭 B. ペイロード中間 C. フレームの末尾 D...