必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 高度共通 午前1
  3. 平成21年度秋季問題一覧
  4. 平成21年度秋季問題2-解答・解説-分析

平成21年度秋季問題

問題2

誤り検出方式であるCRCに関する記述として、適切なものはどれか。

検査用のデータは、検査対象のデータを生成多項式で処理して得られる1ビットの値である。
受信側では、付加されてきた検査用のデータで検査対象のデータを割り、余りがなければ送信が正しかったと判断する。
送信側では、生成多項式を用いて検査対象のデータから検査用のデータを作り、これを検査対象のデータに付けて送信する。
送信側と受信側では、異なる生成多項式が用いられる。

誤り検出方式であるCRCに関する記述として、適切なものはどれか。

検査用のデータは、検査対象のデータを生成多項式で処理して得られる1ビットの値である。
受信側では、付加されてきた検査用のデータで検査対象のデータを割り、余りがなければ送信が正しかったと判断する。
送信側では、生成多項式を用いて検査対象のデータから検査用のデータを作り、これを検査対象のデータに付けて送信する。
送信側と受信側では、異なる生成多項式が用いられる。

解答:ウ

<解説>

CRC 方式では、送信側は,伝送データを多項式とみなし,これをあらかじめ決められた生成多項式で除算したときの余りを検査用の符号として伝送データに付加する。受信側は,受信データを生成多項式で除算し,割り切れるか否かで誤りの有無を判断する。

× 生成多項式のデータは複数のビット列で構成される。
× 受信側でも、同じ生成多項式を計算して割り切れるかどうかチェックする。
送信側では、生成多項式を用いて検査対象のデータから検査用のデータを作り、これを検査対象のデータに付けて送信する。
× 送信側と受信側では、同じ生成多項式が用いられる。