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

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

平成16年度春季問題

問題63

送信側では、ビット列をある生成多項式で割った余りをそのビット列に付加して送信し、受信側では、受信したビット列が同じ生成多項式で割り切れるか否かで誤りの発生を判断する誤り検査方式はどれか。

ア CRC 方式
イ 垂直パリティチェック方式
ウ 水平パリティチェック方式
エ ハミング符号方式

送信側では、ビット列をある生成多項式で割った余りをそのビット列に付加して送信し、受信側では、受信したビット列が同じ生成多項式で割り切れるか否かで誤りの発生を判断する誤り検査方式はどれか。

ア CRC 方式
イ 垂直パリティチェック方式
ウ 水平パリティチェック方式
エ ハミング符号方式

解答：ア

＜解説＞

ア ○ CRC方式は、送信側は，伝送データを多項式とみなし，これをあらかじめ決められた生成多項式で除算したときの余りを検査用の符号として伝送データに付加する。受信側は，受信データを生成多項式で除算し，割り切れるか否かで誤りの有無を判断する。
イ × 垂直パリティチェック方式は、データ内のビット列に あるビットの数を偶奇分けしてを送信し、受信時に送信時と異なる偶奇の場合、 伝送途中のエラー発生を確認することが可能な誤り検出方式である。
ウ × 水平パリティチェック方式は、ブロックごとに、BCC（Block Check Character）と呼ばれるパリティビット列を付加して、データ誤りが発生したかどうかを検出する。
エ × ハミング符号方式は、メモリの誤り制御方式である。2ビットの誤り検出と1ビットの誤り訂正が可能である。

キーワード