MurmurHash

MurmurHash 是 Austin Appleby 设计的非加密哈希，通过乘法与旋转（mul-rotate）操作实现良好分布与高速度。

用途

为哈希表提供低碰撞率与高速度的非加密哈希。

机制

每 4 字节块经乘以常量、旋转、再乘常量的混合。末尾处理剩余字节。最后经 finalizer（fmix32）进一步扩散。MurmurHash3 支持 32/128 位输出。非加密，有已知碰撞。

用例

哈希表与布隆过滤器
Rust 默认 HashMap 哈希
数据库内部哈希
负载均衡分片

示例

输入
```
hello
```
输出
```
0x248bfa47
```
MurmurHash3 x86_32

常见错误

Using MurmurHash for persistent keys (unstable across versions): Use a version-pinned hash or a cryptographic hash

相关词条

FNV（Fowler-Noll-Vo）是简单的非加密哈希，通过异或与素数乘法快速计算，用于哈希表与指纹。

xxHash 是 Yann Collet 设计的极快非加密哈希，在现代 CPU 上接近内存带宽上限，用于 LZ4/Zstd 压缩。

CRC32 是 32 位循环冗余校验，基于 GF(2) 多项式除法，用于检测传输错误，非加密哈希。

相关工具

哈希计算器

计算 MD5、SHA-1、SHA-256 或 SHA-512 哈希，支持十六进制或 Base64 输出。免费、隐私、100% 客户端运行。SHA-256/512 基于 Web Crypto API，MD5 基于 spark-md5，适用于校验和、完整性验证、指纹识别等场景。MD5 与 SHA-1 已不适用于安全场景。

Murmur3 — 纯客户端工具。隐私优先，无服务器往返。

参考链接