散列字符串的最佳算法

时间:2015-03-02 09:46:37

标签: algorithm md5 sha

我想用算法对长字符串做哈希。

我需要它是唯一的,因为我记录了更改,并且不想保留整个字符串(可能从300字节到1000字节不等)。

我想到MD5(也许是沙 - 我不知道),但是这个算法"承诺"不会有任何重复的算法(甚至一个天文学机会 - 有什么机会?)。

是否有更好的算法,特别是对于字符串值(所有ascii值都是可读的。大多数是所有字母和所有数字,包括' - '和'。'。 39;?)

谢谢:)

1 个答案:

答案 0 :(得分:0)

您可以尝试Rabin-Karp算法(RK)
Here是topcoder的教程 您可以从here

了解很多关于散列的内容