平成22年度 秋期 午前 問4

✓ これが正解アCRC 方式

解説

多項式で割った余りを付けて割り切れるかを見ます。

設問が述べている手順をそのまま追うと、送信側はビット列を生成多項式で割り、その余りを元のビット列の後ろに付けて送ります。余りを足した形にしておくと、その全体は生成多項式でちょうど割り切れる数になります。受信側は同じ生成多項式で割ってみて、割り切れなければ途中で何かが変わったと判断できます。ビット列を多項式とみなして割り算をするという点が、この方式のいちばんの特徴です。判定の軸は、検査に使う道具が何かです。多項式による除算なのか、1が並ぶ個数の偶数と奇数をそろえる数え上げなのか、誤りの位置まで求めて直せるようにした符号なのかで見分けます。

ほかの選択肢はなぜ違うのか

• イ垂直パリティチェック方式：文字や語の単位ごとに、決められた方向でビットの1の個数の偶奇をそろえる検査ビットを付ける方式です。検査の道具が数え上げであり、多項式で割った余りを使うものではありません。
• ウ水平パリティチェック方式：ブロックをまとめた方向で1の個数の偶奇をそろえる検査ビットを付ける方式です。こちらも数え上げによる検査なので、割り切れるかどうかで判断する仕組みとは異なります。
• エハミング符号方式：複数の検査ビットを組み合わせて、誤りのあるビットの位置まで特定できるようにした符号です。誤りを見つけるだけでなく直すことに主眼があり、余りを付けて送る方式とは仕組みが違います。