FNV哈希算法 博客分类： 算法 算法hash哈希FNV

FNV哈希算法是一种高离散性的哈希算法，特别适用于哈希非常相似的字符串，例如：URL，IP，主机名，文件名等。

该算法实现简单，特别适合互联网行业。

但该算法也有几个缺点

1. 不适用于加密，因为其执行效率高，容易攻击；

2. 由于hash结果是按位异或和乘积的，如果任何一步出现0，则结果可能会造成冲突；

 

FVN哈希算法支持多种位的哈希算法，下面是一个32位FVN哈希算法的实现：

class FNV32Hash {
    private static final long OFFSET_BASIS = 2166136261L;// 32位offset basis
    private static final long PRIME = 16777619; // 32位prime

    public static long hash(byte[] src) {
        long hash = OFFSET_BASIS;
        for (byte b : src) {
            hash ^= b;
            hash *= PRIME;
        }
        return hash;
    }
}

 代码中的OFFSET_BASIS，PRIME是32位的，不同的位数是用一个算法算出的常量，具体参考：

http://www.isthe.com/chongo/tech/comp/fnv/