Universal Hashing全域哈希原理与python实现减少hash冲突/碰撞!

全域哈希原理与实现1-hash哈希介绍2-Universal hashing全域哈希法3-构造一个全域哈希H\mathcal{H}H4-python实现 1-hash哈希介绍 hash函数y=h(k)y=h(k)y=h(k),把任意长度的输入kkk通过散列算法hhh变换成固定长度的输出yyy,该输出就是散列值1。一种常见的hash函数是y=H(k)=(a⋅k+b)mod my=H(k)=(a\cdot k+b) \mod my=H(k)=(a⋅k+b)modm,mmm一般取素数。 设hash函数的定义域为KKK,值域为YYY,一般来说,∣K∣>∣Y∣|K|>|Y|∣K∣>∣Y∣,这样hash