2

ビットスタッフィングに関するネットワーキングについてこの質問があります。私は提供された答えについて少し混乱しています。私がそれを理解するのを手伝ってください。

QUestion：ビットスタッフィングを使用する場合、1つのビットの損失、挿入、または変更によって、チェックサムで検出されないエラーが発生する可能性はありますか？そうでない場合は、なぜですか？もしそうなら、どのように？チェックサムの長さはここで役割を果たしますか？

回答：それは可能です。データが01111110->011111010の場合、送信エラーのために2番目の0が失われると、01111110が受信されます。これは、フレームの終わりと解釈できます。フレームの終わりより前のビットは、チェックサムとして解釈されます。 チェックサムが4ビットの場合、これらのランダムビットが有効なチェックサムとして解釈される可能性は24分の1です。チェックサムが長いほど、この間違いが発生する可能性は低くなります。

太字部分がわかりませんでした。有効なチェックサムとして解釈される可能性が24分の1であるとはどういう意味ですか？誰かが私のためにそれを明確にしてくれれば幸いです。

4

2 に答える 2

3

ネクロの反応で申し訳ありませんが、宿題をしているときに誰かがこの質問に遭遇した場合に備えて、私はこれに対する答えを持っています：D

あなたが提供した「24分の1」の答えは間違っています。長さ4のチェックサムは、実際には16分の1（2 ^ 4）の確率で有効になります。チェックサムの長さを1つ増やすと、可能性が半分になるため、チェックサムの長さを増やすと、このようなイベントの可能性は明らかに低くなります。

于 2013-10-11T23:30:09.767 に答える
0

短いチェックサムは、少数のビットが間違っている障害のある送信を特定するのに役立ちます。例えば：

-1チェックサムビット+データのバイトは、データ内の1ビットの誤りを正しく検出しますが、2ビットの誤りにより、チェックサムが正しいと評価される可能性があります。

-2つのチェックサムビット（実装によって異なります）+ 1バイトのデータは、データの任意の場所にある2つの障害のあるビットを識別できます。

-1バイトあたり4ビットのチェックサム（1/2の比率）に達すると、チェックサムとデータの両方で間違ったビットを修正することもできます（RAIDアレイはこれを使用します）

于 2013-02-17T17:48:34.750 に答える