边界折叠哈希函数

Question

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

[乙] 69

[C] 57

[D] 87

如果是Shift Folding我知道如何解决。我将 43 57 和 69 相加。之后，我用 Tsize 求模为 100。(43 + 57 + 69)%100=69。但对于边界我不能

Answer 1

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