3

我有一个字符串的哈希码，现在我想取回原始字符串。有什么方法可以解决这个问题吗？

4

2 回答 2

5

不，没有这样的方法。哈希函数是有损的。

仔细想想，所有可能字符串的集合远大于所有可能整数的集合，因此不可能进行双向映射。

如果可以从其哈希码中恢复字符串，那将能够将任意数量的数据压缩成单个int，然后能够完美地重建它。

于 2012-05-28T12:24:06.363 回答
1

基本上stringtohashcode不是一个bijection. 虽然一个字符串只有一个哈希码（给定一个函数），但有无限数量的字符串具有一个哈希码值。

于 2012-05-28T12:27:44.783 回答