完美散列

维基百科,自由的百科全书
跳转至: 导航搜索

完美散列是指:散列函数产生的散列值在有效输入的任何情况下都不会重复。

一个完美散列的例子是:将生日转换为0~365之间的唯一数字。这个散列是完美的,它不会重复。对于传给它的每份数据,它都会生成唯一的散列值。

但由于通用散列算法的输入是巨大的,而输出不可能是巨大的,因此,对于通用散列算法,是不可能构造出完美散列的。