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函數用的素
相關文章
相關標籤/搜索