送信側では,ビット列をある生成多項式で割った余りをそのビット列に付加して送信し,受信側では,受信したビット列が同じ生成多項式で割り切れるか否かで誤りの発生を判断する誤り検査方式はどれか。
正答1
解説
正解は1です。
生成多項式でビット列を割った余りを検査用に付加する方式は、CRC(Cyclic Redundancy Check:巡回冗長検査)です。
受信側は同じ生成多項式で割り、割り切れなければ誤りが発生したと判断します。
【選択肢別解説】
1:○ CRC方式は、生成多項式による除算の余りを付加して送り、受信側で割り切れるかを調べます。
連続して起こるバースト誤りの検出に強く、通信やファイルの誤り検出で広く使われています。
2:× 垂直パリティチェックは、文字ごとに1の個数が偶数(奇数)になるようパリティビットを付ける方式です。
生成多項式による除算は行いません。
3:× 水平パリティチェックは、複数の文字の同じ位置のビットをまとめてパリティを付ける方式です。
これも生成多項式は使いません。
4:× ハミング符号は、複数の検査ビットを付加して1ビットの誤りを訂正できる方式です。
除算の余りを付加する仕組みではありません。
【ポイント】
「生成多項式」とあればCRC、「誤り訂正」とあればハミング符号と覚えます。
パリティチェックは奇数個のビット誤りしか検出できない点も頻出です。