1

チェックサムを作成したい約1500バイトのデータがあるので、データが破損した場合でもチェックサムがデータと一致する可能性は、10 ^ 15に1つ、つまり、処理できる十分に低い確率です。それは決して起こらないので。

問題は、何ビットを計算する必要があるかです。データの 160 ビット ハッシュを提供する sha-160 計算がありますが、これは必要以上に大きいと予想されます。したがって、結果のハッシュを切り捨てて下位 40 ビットと言うことができ、それを十分に大きなビット パターンとして使用して、データが破損した場合にそれを検出できる可能性が高いと考えています。

つまり、問題は 2 つあります。何ビットあれば十分であり、sha-160 ハッシュの下位ビットを取得するのが適切なアプローチでしょうか?

4

1 に答える 1

2

ここの表を使用して、目的のエラー検出率に必要なビット数を概算できます。

于 2011-03-22T23:54:52.090 に答える