DJB Hash Function,也称times33算法, php的实现与分析-算法

DJBX33A又叫Times33哈希算法的实现与分析 算法:对字符串的每一个字符,迭代的乘以33,目的把字符串转换成整数php 公式:   hash(i) = hash(i-1)*33 + str[i] ;算法   乘于33是为了减小碰撞重复,简单点理解就是1+2和2+1是同样的,那1*33+2和2*33+1就不同了。 为何要用33,由于33是一个素数,能更好的散列,PHP内置的Hash函数用的素
相关文章
相关标签/搜索