文字列のハッシュコードがあり、元の文字列を取得したいと考えています。これに利用できる方法はありますか?
1441 次
2 に答える
5
いいえ、そのような方法はありません。ハッシュ関数は非可逆です。
考えてみると、可能なすべての文字列のセットは、可能なすべての int のセットよりもはるかに大きく、双方向のマッピングは不可能です。
ハッシュ コードから文字列を復元できれば、任意の量のデータを 1 つの に圧縮し、int
完全に再構築することができます。
于 2012-05-28T12:24:06.363 に答える
1
基本的string
にtohashcode
はではありませんbijection
。文字列には(関数が与えられた場合)ハッシュコードが1つしかないのに対し、hascode値を持つ文字列は無限にあります。
于 2012-05-28T12:27:44.783 に答える