基礎理論
平成29年度 秋期 基本情報技術者試験 午前 問2
送信側では，ビット列をある生成多項式で割った余りをそのビット列に付加して送信し，受信側では，受信したビット列が同じ生成多項式で割り切れるか否かで誤りの発生を判断する誤り検査方式はどれか。
- ア CRC 方式
- イ 垂直パリティチェック方式
- ウ 水平パリティチェック方式
- エ ハミング符号方式
出典：平成29年度 秋期 基本情報技術者試験 午前 問2
答えと解説を見る
正解：ア
覚える知識
CRC方式の定義
CRCは、データを生成多項式で割った余りを検査用ビットとして付加し、受信側で割り切れるかを調べて誤りを検出する方式である。
この問題で必要なこと
生成多項式で割った余りを付加して送信し、受信側が同じ多項式で割り切れるかで誤りを検出する方式はCRC方式である。
ひっかけ
パリティチェックは偶数/奇数個の1の数で検査する方式、ハミング符号は誤り訂正もできる方式で、多項式除算を使わない。
この知識の出題：本試験系 2 回・免除試験 2 回（公開問題での観測値）