本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成29年度 秋期 基本情報技術者試験問題と解説

問2

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

ア CRC方式

イ 垂直パリティチェック方式

ウ 水平パリティチェック方式

エ ハミング符号方式


正解


解説

ア 正しい。CRC (Cyclic Redundancy Check) は巡回冗長検査であり、データを「値」として取り扱い、定数で割った余りを元に誤り検出を行う。

イ 垂直パリティチェック方式は、ビット列をブロック単位 (7ビットなど) に区切り、ブロック毎に、パリティビット (1ビット) を付与する方式である。ブロック毎に1ビットの誤りを検出できるが、訂正はできない。

ウ 水平パリティチェック方式は、ビット列をブロック単位 (7ビットなど) に区切り、さらに複数のブロック (例えば10ブロックずつなど) の同一ビット番目に対してパリティビット (1ビット) を付与する方式である。

エ ハミング符号方式は、データに冗長ビットを付加して、1ビットの誤りを訂正できるようにしたものである。

問1 目次 問3