边界折叠哈希函数计算咨询：K=43-57-69、TSize=100时结果是多少？

给定计算条件：

• 密钥K：43-57-69
• 哈希表大小TSize：100

求边界折叠哈希函数的计算结果，选项如下：

• 43
• 69
• 57
• 87

已知移位折叠哈希函数的解法是直接将各段相加后取模，即(43 + 57 + 69) % 100 = 69，但不清楚边界折叠的计算方式。

边界折叠哈希函数计算逻辑 #

边界折叠哈希与移位折叠的核心区别在于，它会对除首尾段外的中间段进行反转，再执行相加取模操作。

针对本题的密钥分段（43、57、69），具体计算步骤：

1. 对中间段57反转，得到75；
2. 将所有段（原首尾段+反转后的中间段）相加：43 + 75 + 69 = 187；
3. 对哈希表大小TSize=100取模：187 % 100 = 87。

最终计算结果为87，对应选项中的第四个。

内容的提问来源于stack exchange，提问作者PauliT