IAML's Blog

Find passion in coding

Notice

 很久没有更新在这里发表博文了。想不到久违的一篇博文居然是一个搬家的消息。我差点也遗忘了这个博客了。还留下了一系列烂尾的文章。新博客建好后,第一时间就是把烂尾的文章都补回来。好了,现在宣布:今天起,本博客搬家到blog.puretone.info,欢迎继续关注。

【转】几种经典的hash算法

文章出处:http://hunteagle.javaeye.com

注:最近因为在做和hash有关的题目,感到很纠结。虽然上学期数据结构学过,但是当时觉得hash没什么用,所以没有认真学~后悔啊~~~现在恶补一下~

计算理论中,没有Hash函数的说法,只有单向函数的说法。所谓的单向函数,是一个复杂的定义,大家可以去看计算理论或者密码学方面的数据。用“人 类”的语言描述单向函数就是:如果某个函数在给定输入的时候,很容易计算出其结果来;而当给定结果的时候,很难计算出输入来,这就是单项函数。各种加密函 数都可以被认为是单向函数的逼近。Hash函数(或者成为散列函数)也可以看成是单向函数的一个逼近。即它接近于满足单向函数的定义。

继续阅读