Murmur Hash简单的流程图?

时间:2017-06-17 07:55:08

标签: hash flowchart murmurhash

我最近发现MurmurHashfastest之一,而MurmurHash3是MurmurHash的新版本。
我还找到了Ian Boyd对MurmurHash in a Diagram的完整解释 这个图看起来真的很棒但是我只理解了一点,因为我还是一个新手并对Hashing感兴趣。

如果有人可以帮助我使用简单 MurmurHash3流程图,那将会非常有帮助。

由于我是新手并仍然无法添加任何评论there,我也不知道如何联系Ian Boyd,我想在这里问一下..

更新 我制作了自己的MurmurHash3流程图。 稍后会上传

我很抱歉我的英语和英语不好。谢谢

1 个答案:

答案 0 :(得分:0)

我知道我的回复很晚,但它可以帮助其他任何人......

Murmur哈希是非加密hash function 它用于hash based look-ups ,它使用3个基本操作作为整体MultiplyRotateXOR。它使用多个常量,通过传递2个基本测试,使其成为良好的散列函数。

  1. Avalanche Test
  2. Chi-Squared Test
  3. 您可以观看我制作的 this视频,了解Murmur Hashing的详细说明。