hash函数是均匀分布的吗?
hash函数是均匀分布的吗?
About
好的hash函数只需要尽可能的满足一个条件,就是完全随机。
例如雪崩效应,抗原像性等等都只是在刻画这一个性质。
例如你提的,就不一定需要满足,而是1映射到1,2,3,4,5的概率均为1/5,那么完全不碰撞的概率是 .
好的hash函数只需要尽可能的满足一个条件,就是完全随机。
例如雪崩效应,抗原像性等等都只是在刻画这一个性质。
例如你提的,就不一定需要满足,而是1映射到1,2,3,4,5的概率均为1/5,那么完全不碰撞的概率是 .