2017-06-17 32 views
-2

我發現MurmurHash最近作爲fastest之一,而MurmurHash3是MurmurHash的新版本。
我還發現Ian Boyd對MurmurHash in a Diagram的完整解釋。
該圖看起來真棒,但我只知道一點,因爲我還是一個新手,並有興趣哈希。Murmur哈希簡單的流程圖?

我會非常有益的,如果有人能幫助我一個簡單的一個MurmurHash3流程圖的。

由於我是新手,還是不能添加任何評論there,我也不知道如何聯繫伊恩·博伊德要麼,我想在這裏問吧..

更新 我做了我自己的MurmurHash3流程圖。 稍後將其上傳

對於我的noobness和英語不好,我很抱歉。謝謝

回答

0

我知道我這麼晚纔回復,但它可以幫助任何其他人......

雜音散列是一個非加密hash function 它用於hash based look-ups,它採用3個基本操作作爲一個整體Multiply,RotateXOR。它使用多個常量,通過傳遞2個基本測試來使它成爲一個很好的散列函數。

  1. Avalanche Test
  2. Chi-Squared Test

您可以觀看視頻 this,我提出,爲雜音散列的詳細解釋。

+0

謝謝先生!它簡短但很好解釋。 –