上传者: 38515573
|
上传时间: 2022-11-14 10:46:05
|
文件大小: 57KB
|
文件类型: PDF
【原理】
字符串Hash函数把一个任意长度的字符串映射成一个非负整数,并且其冲突概率几乎为 000。
取一固定值 PPP,把字符串看作 PPP 进制数,并分配一个大于 000 的数值,代表每种字符。一般来说,我们分配的数值都远小于P。例如,对于小写字母构成的字符串,可以令 a=1,b=2,…,z=26a=1,b=2,…,z=26a=1,b=2,…,z=26。
取一固定值 MMM,求出该 PPP 进制数对 MMM 的余数,作为该字符串的Hash值。
一般来说, 我们取 P=131P=131P=131 或 P=13331P= 13331P=13331,此时Hash值产生冲突的概率极低,只要Hash