设计具有有限冲突的哈希函数

Question

这里是我需要完成的，但是我刚开始哈希&甚至不知道从哪里开始。有人能帮帮我吗？

对由5个字符（A-Z和A-Z中的字符）组成的文本词设计一个名为Bailando的哈希函数。

1. 提供一个算法（一组操作）来生成哈希函数的输出。尝试提出一个看起来没有冲突的哈希设计。
2. 什么是基于您的设计的Bailando（“hello”）、Bailando（“three”）和Bailando（“olleh”）。
3. 是否可以在哈希设计中找到任何两个产生冲突的5个字符的单词？
4. 如何改进功能以减少冲突次数？

Answer 1

a-z a-z表示52个可能不同的字符，因此可以以6位存储。5个字符可以存储30位，这样5字符字可以很容易地转换成一个整数。在ascii中，所有有效字符都在64-128之间，因此下面的代码将起作用：

int hash = 0;
for (int i=0;i<5;i++)
   hash = hash<<6 + ((int)str[i])>>6;