哈希函数混淆

Question

任何人都知道如何解决这个问题？我的意思是，我理解哈希的作用，但我不知道这个问题是在讨论什么。

关于如何解决这个问题的任何想法？

假设：

• 哈希函数：h（x）= | 2x + 5 | mod M
• 容量N
的桶阵列
• 一组带键的对象：12,44,13,88,23,94,11,39,20,16,5（从左到右输入）

4.a * [5分] *****编写哈希表，其中M = N = 11，并使用单独的链接处理冲突。

4.b * [5分] *****编写哈希表，其中M = N = 11，并使用线性探测处理冲突。

4.c * [5分] *****如果M = 11，你能找到一个N值，它会产生没有碰撞这些键的冲突吗？

Answer 1

使用等式h（x）查找每个键的哈希值。这是存储值的数组中的位置。因为，这显然是家庭作业，我不会解释线性探测或单独链接或4c。

M是您将值放入的数组的大小。

N是您要散列的对象数。

Answer 2

• 你有一个函数，给定一个数字（x）确定应该在表中的位置。
• 该表格具有给定的大小N.在该问题的部分a和b的情况下，N是11.
• 对于问题a，b和c，M为11。 M只是插入给定公式h(x) = (2x + 5) mod M
的值
• 所以给定数字12，h(12) = (2 * 12 + 5) mod 11 =＆gt;因此，第一个结果进入了第7桶。
• 然后依次研究其余数字，找出每个数字的h（x）。
• 但是，当您发生碰撞时（即数字应该进入的铲斗已经填充了前一个号码的情况），您需要为其选择不同的铲斗。你选择哪个决定取决于你的溢出策略。
• 问题A您的溢出策略是单独链接
• 问题B你的溢出策略是线性探测
• 如果您不熟悉这些方法，请观看以下内容：
  • 单独链接：http://www.youtube.com/watch?v=IDqTof09ufg
  • 线性探测：http://www.youtube.com/watch?v=g0n0Ep18DJc
• 如果C被视为读取，我认为这意味着从列表的开头取数字直到你遇到第一次碰撞;但是，您在存储桶中已有的许多数字是N的值。
• 但是，我认为问题C我认为是错误印刷。我想它希望你找到M的值，它允许将给定的数字列表全部分配给一个唯一的桶（即没有冲突/没有溢出策略）。

Answer 3

首先计算每个密钥的哈希值。