1

stringsここでgperfを使用するという回答を見てきましたが、固定長のドメインに対して作成した証明に基づいて自分でロールしたいと思います<= 200 。wolframからの計算に基づいて、~7.9 x 10^374完全な順列を取得します。したがって、私の考え方は、2048ビットハッシュ関数(3.2 x 10^616)があれば、処理する必要のある文字列のユニバース全体を処理できるはずです。私の質問は、長さが200以下のすべての文字列のユニバースの制約を考慮して、最終的に生成するハッシュ実装が完全であることをどのように証明できるかということです。

4

1 に答える 1

3

長さが200文字の文字列は、200 * 8=1600ビットしかありません。2048ビットのハッシュで問題がない場合は、文字列ビットを完全なハッシュとして使用できます。アイデンティティハッシュ関数は、各入力を個別のハッシュ値にマッピングするため、完璧です(明らかに、マッピングがないため)。

于 2012-05-29T12:46:47.207 に答える