当前位置

首页 > 健康生活 > 心理 > fnv算法

fnv算法

推荐人: 来源: 摩登社 阅读: 1.11W 次
fnv算法

fnv哈希算法全名为Fowler-Noll-Vo算法,是以三位发明人Glenn Fowler,Landon Curt Noll,Phong Vo的名字来命名的,最早在1991年提出

特点和用途:FNV能快速hash大量数据并保持较小的冲突率,它的高度分散使它适用于hash一些非常相近的字符串,比如URL,hostname,文件名,text,IP地址等。

适用范围:比较适用于字符串比较短的哈希场景。

fnv哈希算法有如下两种,FNV-1a相比FNV-1,散列分布更好。二者不同点为:for循环两行代码的顺序相反