FNV164 散列

 

關於 FNV164 散列

FNV-1 64（Fowler-Noll-Vo hash function）是一种用于生成64位哈希值的快速且简单的哈希函数。FNV-1 和 FNV-1a 是 FNV 算法的两种变体，广泛应用于哈希表、校验和文件指纹识别等领域。

FNV-1 64 算法简介

  1. 输入数据：接收原始的二进制数据。
  2. 初始偏移量：使用 FNV-1 64 的初始偏移量（14695981039346656037）。
  3. FNV 质数：使用 FNV-1 64 的质数（1099511628211）。
  4. 计算过程：
    • 初始化哈希值为初始偏移量。
    • 对于输入数据中的每个字节：
      • 将哈希值乘以 FNV 质数。
      • 将哈希值与当前字节进行异或操作。

示例 Python 实现

以下是使用 Python 实现 FNV-1 64 哈希函数的示例代码：

def fnv1_64(data):
    # FNV-1 64 的初始偏移量
    FNV_offset_basis = 14695981039346656037
    # FNV-1 64 的质数
    FNV_prime = 1099511628211

    # 初始化哈希值
    hash_value = FNV_offset_basis

    # 计算哈希值
    for byte in data:
        hash_value = hash_value * FNV_prime
        hash_value = hash_value ^ byte

    # 确保哈希值为64位
    return hash_value & 0xFFFFFFFFFFFFFFFF

# 示例使用
input_data = b"Hello, World!"
hash_value = fnv1_64(input_data)
print(f"FNV-1 64 hash for '{input_data.decode()}': {hash_value:#018x}")

在这个例子中，字符串 "Hello, World!" 被转换为二进制数据并计算其 FNV-1 64 哈希值，输出结果可能是类似 0xcbf29ce484222325 这样的值。

结论

FNV-1 64 是一种简单且高效的哈希函数，适用于快速生成64位哈希值。在 Python 中，可以通过手动实现来计算 FNV-1 64 哈希值。这种哈希算法广泛应用于需要快速和有效哈希函数的各种应用中，如哈希表、数据完整性校验和文件指纹识别等。