我们有几个 1 到 500 个元素的集合。平均集合大小为 17。我们希望对所有元素进行哈希处理，以确保新元素还不是集合的一部分，并且我们正在寻找可能的最小哈希字符串。我们目前sha1对集合中的每个项目使用一个唯一元素，但我们想减小它的大小。
我们可以使用哪些方法来缩短我们必须存储的字符串：获取字符串中的第 X 个元素？X最后？
只取 sha1 字符串的一小部分是否安全？如果是这样，那么 X 字符和 500 个元素的冲突概率是多少？（X 等于 3,4,5 或更多？）
问问题
1164 次