标签： hash comparison complexity-theory entropy
我知道如果“域”大小小于“通用集”的大小 - 所有可能对象的集合，则哈希是有效的。
例如，“domain”是长度为1000的有效英语短语集，“general set”是长度为1000的所有可能字符串的集合。
粗略地说，哈希只是将我们的物体投射到巨大且几乎空的“算盘”桌子上，而不是更小的物体。
问题： 是否有一个明智的标准（用Kolmogorov复杂性理论表示，香农熵），我们可以用它来确保比较操作使用哈希更有效？