(x)函数值的元素x，对应（集合的元素是的最小值）。将应用于 集合 和 ，假定没有发生哈希碰撞。有，当且仅当最小哈希值的并集依赖于交集时。因此，也就是说，是真的概率等于另一方面来说，如果是一个当时值为1，其它情况下值为0的随机变量，那么可认为是的无偏估计。尽管的方差很高时，不能很好的估计雅可比相似度，因为formula_2总是0或1。最小哈希思想通过以相同方式构造的几个变量，将其平均在一起来减少这种方差
算法.
多哈希函数的变种.最简单的最小哈希方法是使