0

120 ビット長のメッセージをエラー チェックする必要があるとします。チェックサム スキームには 2 つの代替手段があります。

  1. メッセージを 5 つの 24 ビット文字列に分割し、それぞれに CRC8 フィールドを追加します

  2. メッセージ全体に CRC32 フィールドを追加する

エラー検出確率が高いスキームはどれですか?またその理由は? エラー パターンの分布に関する事前知識がないと仮定しましょう。

アップデート：

システムに、セットされたビットの代わりに受信されたクリアされたビット (つまり、「1」は送信され、「0」は受信された) である自然な障害モードがあり、その反対が起こらない場合はどうなりますか?

この場合、有効なデータが「0」と「1」の均一な分布を持っていると仮定すると、エラー ビットの長いバーストの確率ははるかに小さくなり、したがって、最長のバーストは最長のストリング「1」によってバインドされます。 」がメッセージにあります。

4

2 に答える 2

1

エラーパターンについていくつかの仮定を立てる必要があります。考えられるすべてのエラーが均一に分布している場合、5 つの 8 ビット CRC は、1 つの 32 ビット CRC よりも多くのエラーを検出します。これは、前者には 40 ビットの冗長性があるためです。

ただし、8 ビット CRC をだます多くの 24 ビット エラー パターンを作成し、それらの 5 つの任意の組み合わせを使用して、すべての 8 ビット CRC でエラーを発生させないようにすることができます。しかし、それらのほとんどすべてが 32 ビット CRC によって捕捉されます。

于 2016-04-16T14:31:44.767 に答える