如何在数据上生成具有固定大小的唯一标识符？

Question

假设我的数据大小总是100个字符/字节，是否有任何方法可以生成唯一标识符（其长度小于100）且没有任何冲突。

Answer 1

没有

有2 ^ 800 = 6.668 * 10 ^ 240个不同的可能100字节字符串。

只有2 ^ 0 + 2 ^ 8 + 2 ^ 16 + ... + 2 ^ 792 = 2.615 * 10 ^ 238个不同的长度为99字节或更短的字符串。

如果只有2.615 * 10 ^ 238名女性可以到处，那么6.668 * 10 ^ 240男性与自己的女性相匹配是不可能的。

Answer 2

您正在寻找压缩而不是散列。根据定义，散列有冲突，它们在良好的散列算法中不太可能。