BKDR Hash 函数达成
发布时间：2021-11-18 19:38:19 所属栏目：教程 来源：互联网
导读：KR一书中提出的BKDR Hash算法，这里给出C函数实现，实际用的时候分布比较好而且实现简单。唯一不明白的就是为什么选择131这种模式的数字作为种子，隐隐有沃尔夫勒姆31号自动机的似曾相识的感觉。 //BKDR Hash 函数 unsigned int bkdr_hash(const char * str)
|
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; }  （编辑：宁德站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
