基礎理論

平成22年度 秋期 基本情報技術者試験 午前 問4

送信側では,ビット列をある生成多項式で割った余りをそのビット列に付加して送信し,受信側では,受信したビット列が同じ生成多項式で割り切れるか否かで誤りの発生を判断する誤り検査方式はどれか。
  • ア CRC 方式
  • イ 垂直パリティチェック方式
  • ウ 水平パリティチェック方式
  • エ ハミング符号方式

出典:平成22年度 秋期 基本情報技術者試験 午前 問4

答えと解説を見る

正解:ア

覚える知識

CRC方式の定義

CRCとは、データを生成多項式で割った余りを検査用ビットとして付加し、受信側で割り切れるかどうかで誤りを検出する方式である。

この問題で必要なこと

CRC方式は生成多項式で割った余りを付加して送り、受信側が同じ多項式で割り切れるかで誤りを検出する方式である。

ひっかけ

パリティチェックやハミング符号(誤り訂正)と混同させる。

この知識の出題:本試験系 2 回・免除試験 2 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「パリティとCRCによる誤り検出」で学ぶ

同じ知識の過去問