3

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

4

2 回答 2

5

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

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

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

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

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

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