下列哪项为真?
- 散列函数采用任意长度的消息并生成固定长度的代码。
- 散列函数采用固定长度的消息并生成可变长度的代码。
- 哈希函数可以为不同的消息提供相同的哈希值。
(A)我只
(B)仅II和III
(C)仅I和III
(D)仅II答案： (C)
解释：
哈希函数定义为可用于将任意大小的数据映射到固定大小的数据的任何函数。哈希函数返回的值称为哈希值，哈希码，摘要或简单的哈希：语句1为正确的
是的，哈希函数可能将值映射到内存中的同一位置，这就是发生冲突的原因，而我们有不同的技术来处理此问题：语句3是正确的。
例如：我们有哈希函数，h(x)= x mod 3
根据声明1的要求，无论’x’的值是h(x)是什么，都将导致固定的映射位置。
累积根据声明3，对于x的不同值，h(x)可能导致相同的映射映射位置，例如，如果x = 4或x = 7，则在两种情况下h(x)= 1，尽管会发生冲突。
该解决方案由Mohit Gupta提供。
这个问题的测验