96得票2回答
MurmurHash是什么?

我一直在尝试对MurmurHash有一个高层次的了解。 我已经读过了基本的描述,但是还没有找到一个好的解释何时使用和为什么要使用它。我知道它非常快,但想多了解一些。 我曾经问过一个相关的问题,关于如何将UUID放入Redis位集中,有人建议使用MurmurHash。这确实起作用,但我想了解...

25得票5回答
有没有纯Python实现的MurmurHash?

我需要一份纯Python实现(不含C ++)的MurmurHash,但我太菜了无法自己编写。在我的项目中,速度或内存使用量并不重要。 我找到了一个尝试这里,但它在31位哈希之外受限,我确实需要64位哈希。 注意:对于那些需要快速实现的人,有一个MurmurHash2库以及一个MurmurH...

22得票2回答
从k个独立哈希族中生成小于等于5的k个独立哈希函数的最快方法

我需要一个从k个独立哈希族中选择的哈希函数h[n]:[t],其中k很小(k-wise独立的。我正在尝试实现一些随机算法,我需要这个。我使用以下方法从范围[1-t]生成n个随机数: scipy.stats.randint(0,self._t).rvs(self._n) 但这对我的应用程序来说...

21得票3回答
任何一部分的128位哈希值中的64位是否像64位哈希值一样具有防碰撞能力?

我们正在解决开发团队内部的争论: 我们正在寻找一个64位PHP哈希函数。我们找到了MurmurHash3的PHP实现,但是MurmurHash3只有32位或128位,没有64位。 同事1认为,要从MurmurHash3生成64位哈希,我们可以简单地切割128位哈希的前(或后,或任何)64位...

15得票3回答
布隆过滤器及其多个哈希函数

我正在实现一个简单的Bloom过滤器作为练习。 Bloom过滤器需要多个哈希函数,但出于实际目的,我没有那么多。 假设我想要3个哈希函数,仅仅获取我要检查成员资格的对象的哈希,使用murmur3进行散列,然后在再次哈希之前添加+1、+2、+3(对于3个不同的哈希)不就足够了吗? 由于murmu...

11得票7回答
快速哈希函数,与SHA-1接近的碰撞可能性

我正在使用SHA-1来检测处理文件的程序中的重复项。它不需要具有密码学上的强度,也可以是可逆的。我找到了这个快速哈希函数列表https://code.google.com/p/xxhash/(列表已移动到https://github.com/Cyan4973/xxHash)。 如果我想要一个...

8得票2回答
Python和Haskell中的Murmurhash 2结果

Haskell和Python好像对Murmurhash2的结果存在分歧。Python、Java和PHP返回相同的结果,但Haskell不同。关于Haskell中的Murmurhash2,我是否做错了什么? 这是我的Haskell Murmurhash2代码: import Data.Dig...

7得票2回答
从MurmurHash迁移到MurmurHash3

在Scala 2.10中,由于某些原因,MurmurHash被弃用,建议现在使用MurmurHash3。但是API不同,并且没有有用的MurmurHash3 scaladocs -> 失败。 例如,当前代码: trait Foo { type Bar def id: Int ...

7得票3回答
MurmurHash3测试向量

我正在尝试将一个C#实现的MurmurHash3移植到VB.Net。 它可以运行...但是有人能提供一些已知的测试向量来验证正确性吗? 已知字符串文本 种子值 MurmurHash3的结果 提前致谢。 编辑:我将实现限制在仅32位的MurmurHash3,但如果您也可以为64位实现...