小文件的哈希算法

时间:2012-08-15 11:54:24

标签: algorithm hash

我之前遇到的哈希算法对小文件非常有用。从记忆中算法本身非常简单。它涉及将哈希值与下一个字节相加并乘以一些固定数字(33可能是?)然后在结束时有一点位移。

伪代码如下所示:

for each byte:
    x = nextbyte * 33
    hash += x
    hash <<= 4

有谁知道这个哈希算法的名称?

1 个答案:

答案 0 :(得分:3)

看起来像java hash code algorithm:

public static int calculateHash(String input) {
    int h = 0;
    int len = input.length();
    for (int i = 0; i < len; i++) {
        h = 31 * h + input.charAt(i);
    }
    return h;
}

但如果不是这样,请尝试滚动浏览list of hash functions