MurmurHash3_最详细的介绍

最新推荐文章于 2024-05-10 09:37:25 发布
最新推荐文章于 2024-05-10 09:37:25 发布
阅读量2.7w 收藏 26
点赞数 8
分类专栏： 数字签名和哈希 知识点梳理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/freda1997/article/details/105199265
版权
本文详细介绍了非加密哈希函数MurmurHash3，包括其设计目的、性能特点和实现原理。MurmurHash3通过了卡方检验和雪崩测试，确保了哈希值的均匀分布和对输入敏感。文中还提到了Smhasher用于评估哈希算法的性能，并对比了MurmurHash3和CityHash。提供了Python中的MurmurHash3库使用示例。
摘要由CSDN通过智能技术生成

加密哈希和非加密哈希-MM是非加密哈希

首先了解下加密哈希和非加密哈希，

加密哈希函数旨在保证安全性，很难找到碰撞。即：给定的散列h很难找到的消息m；很难找到产生相同的哈希值的消息m1和m2。

非加密哈希函数只是试图避免非恶意输入的冲突。作为较弱担保的交换，它们通常更快。如果数据量小，或者不太在意哈希碰撞的频率，甚至可以选择生成哈希值小的哈希算法，占用更小的空间。

Smhasher-评价哈希算法的函数

评价一个哈希算法的好坏，人们通常会引用 SMHasher 测试集的运行结果。
Smhasher 测试Hash函数的功能，测试包括以下几个方面：

  1. Sanity 是不是可以使用的
  2. Performance 完成一个散列需要多长时间
  3. Differentials 产生相同哈希的概率，可能导致相同的的最小差异
  4. Keysets 分布均匀程度
    一系列的测试方式具体可参考：https://github.com/aappleby/smhasher/wiki/SMHasher

MurmurHash

MurmurHash是一种经过广泛测试且速度很快的非加密哈希函数。它有Austin Appleby于2008年创建，并存在多种变体，名字来自两个基本运算，即multiply和rotate（尽管该算法实际上使用shift和xor而不是rotate）。

MurmurHash3可以产生32位或128位哈希，旧版本MurmurHash2产生32位或64位值，MurmurHash2A变体添加了Merkel-Damgard构造，以便可以逐

最低0.47元/天 解锁文章
旧夏季 听风起
关注
  • 8
    点赞
  • 踩
  • 26
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
murmurhash3-rs
05-20
MurmurHash3.rs rust实现。 包括32位和128位版本。 128位版本使用64位数据类型实现，使其最适合x86_64或其他64位体系结构。 用法 在您的Cargo.toml ： [ dependencies ] murmurhash3 = " * " 然后，您可以开始使用murmurhash3_x86_32或murmurhash3_x64_128 ： use murmurhash3 :: murmurhash3_x64_128; fn hash_value () { let data = "test data" ; let seed = 48221234 ; let hash = murmurhash3_x64_128 (data. as_bytes (), seed); } 不幸的是， HashState库实现中存在一个错误，该错误阻
murmurhash3 学习笔记
weixin_34007020的博客
10-08 6976
背景 由于项目中有报文排重需求，所以会将报文字符串作为分布式锁key。考虑到报文不定长并且散列性不太好，如其作为锁key，特别是当key值过大时，使用redis进行读写都会有相对的性能下降。 参考文献里测试对比： 长度为10：写平均耗时0.053ms，读0.040ms 长度为20000：写平均耗时0.352ms，读0.084ms 一种简单的方案是对报文进...
探秘高效且灵活的Murmur3哈希库：打造你的数据处理利器！
最新发布
gitblog_00082的博客
05-10 451
探秘高效且灵活的Murmur3哈希库：打造你的数据处理利器！ 项目地址:https://gitcode.com/spaolacci/murmur3 在追求高性能和高效率的软件开发中，哈希函数扮演了至关重要的角色。今天，我们向你推荐一个基于Go语言实现的高效哈希库——murmur3，它是Austin Appleby原创的MurmurHash3算法的Go版本，拥有卓越的性能表现和丰富的功能特性。 项目...
MurmurHash3原理讲解
qq_44932835的博客
01-04 3376
Murmur哈希是一种非加密函数的哈希函数，下面我们在介绍哈希函数之前我们需要了解一下什么是好的哈希函数。 1.好的哈希函数应该卡方测试(chi-squared test) 卡方测试: Xc2=∑i=0N−1(Oi−Ei)2/Ei,其中Oi为观察量,而Ei为估计量{X_c^2 = \sum_ {i=0}^{N-1}(O_i-E_i)^2/E_i},其中O_i为观察量,而E_i为估计量Xc2​=∑i=0N−1​(Oi​−Ei​)2/Ei​,其中Oi​为观察量,而Ei​为估计量 我们测试的方案就是给出大量的数据
python3 mmh3安装及使用方法
12-26
mmh3安装方法 哈希方法主要有MD、SHA、Murmur、CityHash、MAC等几种方法。mmh3全程murmurhash3,是一种非加密的哈希算法，常用于hadoop等分布式存储情境中，在anaconda中安装使用命令 pip install mmh3 问题1 报错如下: Microsoft Visual C++ 14.0 is required 显示缺少C++ 14的库文件，选择登录网站  https://visualstudio.microsoft.com/downloads/ 下载Visual Studio2015,自动安装后运行 pip install mmh3 问题
【Scala】MurmurHash3的使用
LittleSeedling的博客
04-18 1632
文章目录MurmurHashMurmurHash通过了【卡方检验】和【雪崩测试】什么是卡方检验？什么是雪崩测试？各类Hash算法碰撞概率MurmurHash3 在Scala的使用 本文内容收集于互联网。 MurmurHash 是一种 非加密 函数的哈希函数。 参考： *MurmurHash3_最详细的介绍 MurmurHash3原理讲解 MurmurHash MurmurHash 是一种经过广泛测试且速度很快的非加密哈希函数。它有Austin Appleby于2008年创建，并存在多种变体，名字来自
MurmurHash3
Sparkleii的博客
03-25 599
这里的哈希值指的是二进制的值，而不是 HEX 或 base64 格式化后的人类可读的值。这里的结论：MurMurHash3 128 位版本的速度是 MD5 的十倍。32位的，在某些场景下，比如哈希的对象长度小于 128 位，或者存储空间要求占用小，或者需要把字符串转换成一个整数，这一特性就能帮上忙。广泛应用于各开源产品，Java 界中 Redis，Memcached，Cassandra，Hadoop，HBase，Lucene，spark，nginx，常见的大数据库底层，都使用了这个算法作为底层的存储算法。
MurmurHash 哈希算法、MurmurHash3 第三版哈希算法
weixin_35757191的博客
02-13 459
MurmurHash 哈希算法是一种高效、简单的哈希算法，主要应用于散列表的实现。它通过对输入的数据进行多次运算，得到一个固定长度的散列值。 MurmurHash3 第三版哈希算法是 MurmurHash 的升级版本，与原版本相比，具有更高的散列精度和更优秀的碰撞处理能力。同时，它还支持 128 位散列值，可以更好地防止碰撞。 ...
lua-resty-murmurhash3:通过LuaJIT FFI对murmurhash3进行Lua绑定
05-16
这是比较Murmurhash2 / Murmurhash3 / MD5的非科学基准： 处理1e6随机生成的256字节字符串所用的时间： Murmurhash2（lua-resty-murmurhash2）：0.295s Murmurhash3（lua-resty-murmurhash3）：0.265s Murmurhash3...
MurMurHash3:MurMurHash3算法的纯C＃实现
05-06
MurMurHash3 MurMurHash3算法的纯C＃实现。
murmurHash3.js:JavaScript中的MurmurHash3
05-02
MurmurHash3.js-JavaScript中的 。 用法 > const murmurHash3 = require ( 'murmurhash3.js' ) ; // Return a 32bit hash as an unsigned integer: > murmurHash3 . x86 . hash32 ( "I will not buy this record, it...
murmurhash-php：MurmurHash3PHP用户区实现
02-04
由Gary Court创建的MurmurHash3 JavaScript版本的移植（ ） 安装 使用： composer require lastguest/murmurhash 用法 您可以通过Murmur类的hash3静态方法检索哈希 <?php use lastguest\ Murmur ; echo Murmur :...
MySql索引深入学习
spring_root的博客
08-29 227
1.数据库中索引概念 在关系数据库中，索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引的作用相当于图书的目录，可以根据目录中的页码快速找到所需的内容。 2.索引优点和缺点 1>优点 索引可以避免全表扫描，加快查询速度。多数查询可以仅扫描少量索引页及数据页，而不是遍历所有...
MurmurHash 哈希算法
yzh_1346983557的博客
08-14 4592
MurmurHash：(multiply and rotate) and (multiply and rotate) Hash，乘法和旋转的hash 算法。 一、哈希函数 定义 散列函数（英语：Hash function）又称散列算法、哈希函数，是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数将数据打乱混合，重新创建一个叫做散列值（hash values，hash codes）的指纹。散列值通常用一个短的随机字母和数字组成的
C/C++数据结构之Hash与BloomFilter详解
Lion_Long的博客
09-20 701
散列表的使用与实现原理，hash冲突的解决方式，布隆过滤器算法详解，hash在分布式一致性的哈希算法详解
murmur3哈希算法
weixin_33858485的博客
12-25 1844
murmur3哈希算法 murmur3非加密哈希算法 murmur3非加密哈希算法导图 据算法作者Austin Appleby描述，有c1, c2, n 三个常量用大量测试数据调测出来的，可以对数值进行微调。 murmur3哈希算法实现 //-------------------------------------------------------...
MurmurHash算法
Jokers_lin的博客
02-28 1791
MurmurHash：(multiply and rotate) and (multiply and rotate) Hash，乘法和旋转的hash 算法。
from .murmurhash import murmurhash3_32 ModuleNotFoundError: No module named 'sklearn.utils.murmurhash'怎么解决这个报错
05-30
这个报错是因为在你的代码中，使用了 `sklearn.utils.murmurhash` 模块，但是该模块在 sklearn 中已经被移除。解决方法是将代码中对 `sklearn.utils.murmurhash` 的引用改为 `sklearn.utils.hashing`，即将代码中的： ```python from sklearn.utils.murmurhash import murmurhash3_32 ``` 改为： ```python from sklearn.utils.hashing import murmurhash3_32 ``` 这样就可以解决该报错了。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值