边界折叠哈希函数

Question

如果 K = 43-57-69 且 TSize = 100，边界折叠哈希函数的值是多少？

• 43
• 69
• 57
• 87

如果是Shift Folding我知道如何解决：我将43、57和69相加。之后，我用Tsize进行修改。

(43 + 57 + 69) % 100 = 69

。

但是对于 Boundary 我无法做到这一点。

Answer 1

在边界折叠中，您基本上取第一个未折叠的，然后折叠下一个，依此类推，在此示例中，您将取 43 展开，即 43，然后将下一个 (57) 折叠为 75，然后再折叠下一个展开，最后你将有 43,75 和 69，将它们相加 (43 + 75 + 69 = 187) 得到 187，然后将它们修改为 100 以获得问题中给出的大小内的索引是100，答案是87，我知道答案已经晚了，但学习永远不会太晚。