除了 md5 有没有比较短的哈希算法

[brader]

平时都是使用 md5 做哈希，但是有时候感觉 32 位太长了，有点浪费，想问下大家除了 md5 ，还有没有其他优秀的哈希算法？比较短的

[mengzhuo]

fnv

[InDom]

substr(md5(""), 8, 16);

[mengzhuo]

ps md5 是 128 位的

[lululau]

%2

[seki]

crc32 ？

越短越容易碰撞

[brader]

@mengzhuo 额，是的，可能我用的单位表述不是很专业，我想说的就是看到它的是长度为 32 的字符串形式，明白就好

[brader]

@InDom 想问下截取中间的是什么依据，靠谱吗

[brader]

@seki 嗯嗯，明白，短的话碰撞概率就高，但是有某些简单的场景，不需要那么高的抗碰撞率

[murmur]

crc32 ，我们是做 url 二级索引的，url 多了一级索引查的很郁闷，所以先 hash 一次然后二次查询

[ysc3839]

CRC32 FNV1a-32 CityHash32 等，一般一些简单用途我会选 FNV1a-32 ，因为它非常简单。

[ysc3839]

再补充一个 MurmurHash

[Bromine0x23]

看起来不需要防碰撞，那就 CRC
或者 https://en.wikipedia.org/wiki/List_of_hash_functions 里面挑一个

[AX5N]

CRC3 CRC4 CRC8 CRC16 CRC32 CRC64

[lmshl]

substr 解君忧

[zengxs]

md5 默认是 hex 格式输出，你可以输出成 base64 ，这样去掉占位的 = 号，就只有 22 位字符了

[hgc81538]

續 15 樓
md5 編碼成 base94 ?

[hsfzxjy]

xxhash 家族

[raaaaaar]

直接所有 ascill 相加成 16 进制😁

[mitu9527]

防碰撞哈希算法就没短的，感觉你要的是快速哈希算法，比如 Murmur 或者 CRC ，快且短，但是容易发生冲突。

[tool2d]

把 MD5 断尾没问题，你可以自己做碰撞概率测试，每个 bit 概率是一样的。