cmpe273 assignment3 源码

假设我们使用pickle_hash.py中相同的MD5哈希密钥并解释原因,那么最好的k哈希和m位值存储一百万个n密钥(例如e52f43cd2c23bb2e6296153748382764)? 假设有一百万个密钥(N),则可通过以下等式找到最佳k值:k:(m / n)ln(2)。 这导致找到最佳M的问题。 让我们假设期望的错误概率为0.05(与教授的示例相同)。 然后可以将理想M建模为m =-(n * log(p))/(log(2)^ 2)。 M =-(1000000 * log(0.05))/ log(2)^ 2 = 14357134.36〜14357135 因此,K =(143571