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

問題4

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

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

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

解答・解説を見る

解答:ウ

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

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

Copyrithg naruha