本文介绍了两种常见的散列函数设计方法——折叠法和平方取中法，详细阐述了它们的实现步骤和应用场景。折叠法通过将输入数据分段相加并取余来得到散列值，而平方取中法则涉及数据平方后取中间部分进行求余。这两种方法在散列分布上表现出良好的性能，但计算复杂度不同。此外，还讨论了对非数字数据项如字符串的散列处理，并强调了设计散列函数时应避免过度增加计算负担。
一、散列（哈希）函数设计方法
1. 折叠法
折叠法设计散列函数的基本步骤：
- 将数据项按照位数分为若干段；
- 将几段数字相加；
- 对散列表大小求余，得到散列值。
例如：对于电话号码62767255，可以两位两位分为4段（62、76、72、55），相加（62+76+72+55=265），散列表包括11个槽，那么就是265%11=1。所以， h ( 62767255 ) = 1 h(62767255)=1 h(62767255)=1。
有时候折叠法还会包括一个隔数反转的步骤。比如（62、76、72、55）隔数反转为（62、67、72、55），再累加（62+67+72+55=256），对11求余，（256%11=3），所以 h
最低0.47元/天 解锁文章
扫一扫
513
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
