目录

• FNV哈希算法
  • FNV版本
  • 算法实现
    • FNV-0算法公式
    • FNV-1算法公式
    • FNV-1a算法公式
    • FNV公式参数说明

FNV哈希算法

参考文档

FNV版本

FNV哈希分为3个版本：fnv-0（已废弃）,FNV-1,FNV-1a

算法实现

FNV-0算法公式

hash = 0
   for each byte_of_data to be hashed
        hash = hash * FNV_prime
        hash = hash ^ octet_of_data
return hash

FNV-1算法公式

hash = FNV_offset_basis
   for each byte_of_data to be hashed
        hash = hash * FNV_prime
        hash = hash ^ byte_of_data
return hash

FNV-1a算法公式

hash = FNV_offset_basis
   for each byte_of_data to be hashed
        hash = hash ^ byte_of_data
        hash = hash * FNV_prime
return hash

FNV公式参数说明

1. FNV_offset_basis

这个参数的值是固定的，根据不同的位数选择不同的值作为hash的首次填充值

2. FNV_prime

还没有看懂，不过这不影响我们实现通用32位，64位的FNV算法

3. hash

hash后的最总结果

4. byte_of_data

8位无符号整数

5. hashed

要加密的数据，需要转换成byte_of_data[]然后循环^计算