是否可以创建一个对字典进行排序的哈希函数

时间:2017-05-20 11:23:57

标签: c hash

我想到了一个好的哈希函数,可以自动排序一堆单词。

也许可以通过每个字母的所有ASCII值的总和来完成。

course_code

但是这会导致很多碰撞,例如:3 + 5 = 8 + 0 = 7 + 1 = 6 + 2等等......

甚至可以使用哈希函数来执行此操作吗?如果是这样,怎么可能?

1 个答案:

答案 0 :(得分:1)

基本答案是否定的。 您的哈希可以取前四个字符并将它们解释为整数。那'将是一种各种各样的功能,但这是一种堕落的情况。

散列的基本思想是从数据中获得看起来像随机值的内容,并且只更改数据的一位会完全改变散列(因此数据的每个位都会对散列的每个位产生影响)。

有许多哈希函数可用。

相关问题