MurmurHash3F 哈希碼計算器

MurmurHash3 是一種非加密雜湊函數，由 Austin Appleby 於 2008 年設計。 MurmurHash 函數對於基於雜湊的資料結構（如雜湊表、布隆過濾器和資料重複資料刪除系統）特別有效。

本頁介紹的變體是 3F 變體，針對 64 位元系統進行了最佳化。它產生 128 位元（16 位元組）雜湊碼，通常表示為 32 位元十六進位數。

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

關於 MurmurHash3F 哈希演算法

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

現在，想像一下你有一盒大樂高積木。每次以特定方式排列它們時，您都會拍一張照片。無論佈置有多大或色彩有多豐富，相機總是會給您一張固定尺寸的小照片。這張照片代表了您的樂高創作，但形式緊湊。

MurmurHash3 對數據做了類似的事情。它可以獲取任何類型的資料（文字、數字、檔案）並將其縮小為小的固定「指紋」或哈希值。這種指紋可以幫助電腦快速識別、分類和比較數據，而無需查看整個數據。

另一個類比就像烘烤蛋糕，而 MurmurHash3 是將蛋糕變成小紙杯蛋糕（哈希）的配方。這將是一個三步驟過程：

步驟 1：切分資料（分解資料）

• 首先，MurmurHash3 將您的資料切成相等的塊，就像將蛋糕切成均勻的方塊一樣。

第 2 步：瘋狂攪拌（混合塊）

• 每件作品都經過瘋狂的混合過程：
  • 翻轉：就像翻轉煎餅一樣，它會重新排列各個部分。
  • 攪拌：加入隨機成分（數學運算）來混合物質。
  • 擠壓：將數據擠壓在一起以確保沒有原始部分突出。

步驟 3：最終味道測試（定稿）

• 混合所有塊後，MurmurHash3 進行最後攪拌，以確保原始數據中即使是最微小的變化也會完全改變味道（哈希值）。