BKDR Hash 函数实现

K&R一书中提出的BKDR Hash算法，这里给出C函数实现，实际用的时候分布比较好而且实现简单。唯一不明白的就是为什么选择131这种模式的数字作为种子，隐隐有沃尔夫勒姆31号自动机的似曾相识的感觉。//BKDR Hash 函数unsigned int bkdr_hash（const char * str） {unsigned int seed = 131;unsigned int hash = 0;while （*str） {hash = hash * seed + （*str++）;}
//65536为Hash值范围可以根据需要修改return hash % 65536;}本文永久更新链接地址：http://www.linuxidc.com/Linux/2016-04/130458.htm