Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我有一个字符串的哈希码,现在我想取回原始字符串。有什么方法可以解决这个问题吗?
不,没有这样的方法。哈希函数是有损的。
仔细想想,所有可能字符串的集合远大于所有可能整数的集合,因此不可能进行双向映射。
如果可以从其哈希码中恢复字符串,那将能够将任意数量的数据压缩成单个int,然后能够完美地重建它。
int
基本上stringtohashcode不是一个bijection. 虽然一个字符串只有一个哈希码(给定一个函数),但有无限数量的字符串具有一个哈希码值。
string
hashcode
bijection