Fowler-Noll-Vo FNV1-32 哈希码计算器

FNV-1 32 位哈希函数属于 Fowler-Noll-Vo (FNV) 哈希函数系列，旨在实现快速哈希运算的同时保持良好的哈希值分布。它常用于哈希表、校验和以及数据查找等应用。该函数生成一个 32 位（4 字节）哈希码，通常表示为一个 8 位十六进制数。

完全披露：本页面使用的哈希函数的具体实现并不是我写的。它是 PHP 编程语言中的一个标准函数。我只是为了方便，制作了网络接口，以便在此公开使用。

关于 Fowler-Noll-Vo FNV-1 32 位哈希算法

我不是数学家，但我会尝试用一个非数学专业人士也能理解的类比来解释这个哈希函数。如果您更喜欢严谨的、略显晦涩的数学解释，我相信您一定能在其他地方找到 ;-)

首先，我们可以把FNV-1算法想象成制作特制冰沙的配方。你添加的每一种配料（比如水果、牛奶或蜂蜜）都代表一段数据——比如字母、数字，甚至是一整个文件。

现在，我们的目标是以非常特定的方式混合这些原料，使得即使配方中哪怕最微小的改动（比如多加一颗蓝莓）也会让冰沙的味道截然不同。这就是哈希函数的工作原理——它们为每组独特的原料（或输入数据）生成一个独特的“风味”（或哈希值）。

FNV-1算法实现这一目标的方式是一个多步骤过程：

步骤 1：从基准（偏移基准）开始

想象一下，这就像往搅拌机里倒入一种特制的奶昔底料。无论你添加什么配料，这个底料始终不变。在 FNV-1 中，这被称为“偏移基数”——其实就是一个比较专业的起始数值。

步骤二：逐一添加配料（数据处理）

现在你开始逐一添加食材——比如说一颗草莓，然后一根香蕉，再加一些蜂蜜。每一种食材都代表一个字节的数据。

步骤 3：与秘密倍增器（FNV Prime）混合

添加完每种食材后，按下搅拌按钮，但这里有个诀窍：搅拌机将所有食材乘以一个叫做 FNV 质数的秘密“魔法数字”。这有助于将所有食材充分混合。

第四步：加入一点魔法（异或运算）

在加入下一种配料之前，先撒上一点魔法粉（这就是异或运算）。这就像以意想不到的方式改变味道，确保即使是微小的改变也能产生巨大的影响。

第五步：重复直至完成

每加入一种新食材，就要继续搅拌并撒上魔法，直到所有食材都处理完毕。

步骤 6：最终冰沙（哈希值）

完成后，把冰沙倒出来。最终的味道（哈希值）取决于具体的食材组合。即使你多加了一颗蓝莓，味道也会完全不同。

此处展示的是原始的 FNV-1 32 位版本。另有改进版的 FNV-1a 32 位版本可供使用：链接

进一步阅读

如果您喜欢这篇文章，您可能还会喜欢这些建议：

• MurmurHash3A 哈希码计算器
• MD4 哈希码计算器
• Adler-32 哈希码计算器