Hash 什么是“哈希函数生成器”

这学期我听/读了很多遍，但还是不懂。这个名字意味着它应该生成一个散列函数，我天真地想象它会生成一个C语言的源代码。我看了网络搜索，这里是Stackoverflow，我看了维基百科。但是找不到好的定义和示例。

来自：

集合S的完美哈希函数是映射的哈希函数 S中的不同元素是一组整数，没有冲突。A. 完美散列函数与其他散列函数有许多相同的应用 功能，但其优点是无需进行冲突解决 实施

如果您事先知道密钥，就可以构造这样一个完美的哈希函数。这样做的程序称为完美散列函数生成器

一个例子是，它的工作原理与您建议的一样，接收键列表并打印出C源代码。

来源：

集合S的完美哈希函数是映射的哈希函数 S中的不同元素是一组整数，没有冲突。A. 完美散列函数与其他散列函数有许多相同的应用 功能，但其优点是无需进行冲突解决 实施

如果您事先知道密钥，就可以构造这样一个完美的哈希函数。这样做的程序称为完美散列函数生成器

---

一个例子是，它的工作原理与您建议的一样，接收一个键列表并打印出C源代码。

哈希函数生成器是一个查找满足特定条件的哈希函数的工具。它的输出可以是明确描述哈希函数的任何形式，通常是某些编程语言中的源代码形式

例子 完全散列函数 给定一组不同的字符串，例如{banana、peach、菠萝、apple、microsoft、pinemmicrosoft}，找到一个哈希函数，将它们映射到不同的整数值。例如：

"banana"        => 6
"peach"         => 2
"pineapple"     => 123
"apple"         => 3
"microsoft"     => 77
"pinemicrosoft" => 451

any of {"banana", "peach", "apple"}      => 1 // fruit
any of {"lion", "zebra", "dog", "eagle"} => 2 // animal
any of {"red", "green", "blue", "white"} => 3 // color

对于不属于预定义集的输入字符串，哈希函数可能返回的内容没有限制

最小完美散列函数 与上面类似，但散列值必须形成一个连续的范围

"banana"        => 1
"peach"         => 2
"pineapple"     => 3
"apple"         => 4
"microsoft"     => 5
"pinemicrosoft" => 6

满足最小完美哈希函数功能要求的最简单实现是

要在内部存储目标字符串的排序数组， 在该数组中查找输入值，然后 返回其索引。 这种实现的缺点是，它会消耗存储空间，并且随着目标输入集大小的增加而变慢。因此，对哈希函数的另一个要求是最小化其大小和运行时间

分级机 给定一组分组为非重叠子集的不同字符串，找到一个哈希函数，该函数将每个字符串映射到它所属子集的索引

例如：

"banana"        => 6
"peach"         => 2
"pineapple"     => 123
"apple"         => 3
"microsoft"     => 77
"pinemicrosoft" => 451

any of {"banana", "peach", "apple"}      => 1 // fruit
any of {"lion", "zebra", "dog", "eagle"} => 2 // animal
any of {"red", "green", "blue", "white"} => 3 // color

---

哈希函数生成器是用于查找满足特定条件的哈希函数的工具。它的输出可以是明确描述哈希函数的任何形式，通常是某些编程语言中的源代码形式

例子 完全散列函数 给定一组不同的字符串，例如{banana、peach、菠萝、apple、microsoft、pinemmicrosoft}，找到一个哈希函数，将它们映射到不同的整数值。例如：

"banana"        => 6
"peach"         => 2
"pineapple"     => 123
"apple"         => 3
"microsoft"     => 77
"pinemicrosoft" => 451

any of {"banana", "peach", "apple"}      => 1 // fruit
any of {"lion", "zebra", "dog", "eagle"} => 2 // animal
any of {"red", "green", "blue", "white"} => 3 // color

对于不属于预定义集的输入字符串，哈希函数可能返回的内容没有限制

最小完美散列函数 与上面类似，但散列值必须形成一个连续的范围

"banana"        => 1
"peach"         => 2
"pineapple"     => 3
"apple"         => 4
"microsoft"     => 5
"pinemicrosoft" => 6

满足最小完美哈希函数功能要求的最简单实现是

要在内部存储目标字符串的排序数组， 在该数组中查找输入值，然后 返回其索引。 这种实现的缺点是，它会消耗存储空间，并且随着目标输入集大小的增加而变慢。因此，对哈希函数的另一个要求是最小化其大小和运行时间

分级机 给定一组分组为非重叠子集的不同字符串，找到一个哈希函数，该函数将每个字符串映射到它所属子集的索引

例如：

"banana"        => 6
"peach"         => 2
"pineapple"     => 123
"apple"         => 3
"microsoft"     => 77
"pinemicrosoft" => 451

any of {"banana", "peach", "apple"}      => 1 // fruit
any of {"lion", "zebra", "dog", "eagle"} => 2 // animal
any of {"red", "green", "blue", "white"} => 3 // color