上传者: 38547882
|
上传时间: 2022-01-14 16:23:27
|
文件大小: 160KB
|
文件类型: -
全域哈希原理与实现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