Fowler-Noll-Vo FNV1-32 雜湊碼計算器

FNV-1 32 位元雜湊函數是 Fowler–Noll–Vo (FNV) 系列雜湊函數的一部分，旨在實現快速雜湊函數，同時保持雜湊值的良好分佈。它通常用於哈希表、校驗和以及資料查找等應用程式。它產生一個 32 位元（4 位元組）的雜湊碼，通常表示為 8 位元十六進位數。

完全披露：我沒有寫此頁面上使用的哈希函數的具體實現。它是 PHP 程式語言中包含的標準函數。為了方便起見，我僅製作了 Web 介面以便在此公開發布。

關於 Fowler-Noll-Vo FNV-1 32 位元雜湊演算法

我不是數學家，但我會嘗試用我的非數學家同事能夠理解的類比來解釋這個雜湊函數。如果您更喜歡科學正確、令人恐懼的數學解釋，我相信您可以在其他地方找到它；-)

首先，讓我們將 FNV-1 演算法視為製作特殊冰沙的配方。您添加的每種成分（如水果、牛奶或蜂蜜）都代表一段數據 - 如字母、數字甚至整個文件。

現在，目標是以一種非常特殊的方式混合這些成分，以便配方中即使最微小的變化（例如添加額外的藍莓）也會讓冰沙的味道完全不同。這就是雜湊函數的工作原理 - 它們為每組獨特的成分（或輸入資料）創建獨特的“風味”（或雜湊值）。

FNV-1 演算法實現這一目標的方式是一個多步驟的過程：

步驟 1：從基礎開始（偏移基礎）

想像一下，這就像是將特殊的冰沙基底倒入攪拌機中。無論添加什麼成分，其基礎始終是相同的。在 FNV-1 中，這被稱為「抵消基礎」——只是一個花哨的起始數字。

步驟2：逐一添加原料（處理數據）

現在，您開始逐一添加配料 - 比如說，一顆草莓，然後是一根香蕉，然後是一些蜂蜜。其中每一個代表一個位元組的資料。

步驟 3：與秘密乘數混合（FNV Prime）

加入每種原料後，點擊混合按鈕，但這裡有一個轉折：攪拌機將所有原料乘以一個稱為 FNV 素數的秘密「魔法數字」。這有助於很好地混合一切。

步驟 4：加入一點魔法（XOR 運算）

在加入下一種配料之前，你要撒上一點魔法粉（這就是 XOR 運算）。這就像以意想不到的方式改變味道，確保即使是微小的變化也會帶來巨大的不同。

步驟 5：重複，直到完成

您不斷地混合並撒上魔法粉，直到處理完所有新原料。

步驟 6：最終冰沙（哈希值）

完成後，將冰沙倒出。最終的味道（雜湊值）取決於該成分的精確組合。如果你多加一顆藍莓，味道就會完全不同。

此處介紹的版本是原始 FNV-1 32 位元版本。還有改進的 FNV-1a 32 位元版本可用：Fowler-Noll-Vo FNV1a-32 雜湊碼計算器