hash函数是均匀分布的吗?

hash函数是均匀分布的吗?

· json · rss
Subscribe:

About

好的hash函数只需要尽可能的满足一个条件,就是完全随机

例如雪崩效应,抗原像性等等都只是在刻画这一个性质。

例如你提的,就不一定需要满足,而是1映射到1,2,3,4,5的概率均为1/5,那么完全不碰撞的概率是 \frac{4}{5}^5=0.32 .