阐述:one wiex壹维克斯平台逻辑系统开发项目模式方案

简介: 阐述:one wiex壹维克斯平台逻辑系统开发项目模式方案

FNV-1算法过程如下:

hash = offset_basis
for each octet_of_data to be hashed
hash = hash * FNV_prime
hash = hash xor octet_of_data
return hash

参数说明(以32位结果为例,其它长度同理):

所有的参数,除了octet_of_data之外,都是32位无符号整型,即hash、offset_basis、FNV_prime类型都是32位无符号整型;
octet_of_data的类型是8位无符号整型;
32位的offset_basis值为2166136261=0x811c9dc5,FNV_prime值为2^24 + 2^8 + 0x93 = 16777619,其它参数可以查看FNV的维基百科主页;
算法循环的次数等于输入的字节长度;
算法的相乘部分,因为hash类型是32位无符号整型,故相乘结果需要mod 2^32;
算法的异或部分,octet_of_data为32位值的低8位,其它三个字节不进行异或运算。
举例:

输入“V”,对应的十六进制值为0x56,输出32位的FNV hash值为0x050c5d49。可以使用在线工具得到结果。

计算过程:

初始化:hash = 2166136261
进入循环,因为要求的数据长度只有一个字节长度,故循环只有一次。因为hash结果为32位无符号整型,故需要舍弃高位,保留低32位:hash = (2166136261 * 16777619) mod 2^32 = 0x050c5d1f
进行异或运算,首先将0x56转化为32位的值0x00000056,然后才能进行异或运算:hash = 0x050c5d1f xor 0x00000056 = 0x050c5d49
也可以点击参考资料中的FNV函数Go代码更加深刻地理解上述计算过程。

FNV-1a
FNV-1a算法过程如下:

hash = offset_basis
for each octet_of_data to be hashed
hash = hash xor octet_of_data
hash = hash * FNV_prime
return hash

可以发现,FNV-1a算法只是将相乘和异或运算进行了顺序调换,其它过程和参数与FNV-1相同。

FNV-0
FNV-0算法过程如下:

hash = 0
for each octet_of_data to be hashed
hash = hash * FNV_prime
hash = hash XOR octet_of_data
return hash

参考资料
FNV Hash:详细介绍FNV算法的网站。在该网站上可以找到该算法的历史,应用以及源码等资料。
Fowler–Noll–Vo hash function:FNV算法的维基百科主页。
Source file src/hash/fnv/fnv.go:FNV函数的Go语言实现代码,可以更加深入理解FNV算法过程。

相关文章
|
区块链 Android开发
区块链大众化的落地产品-深度体验蚂蚁区块链鹊凿数字版权服务平台
从18年至今,一直在思考区块链的真正有价值的大众落地是什么。 18年在个人有限的认知里得出的结论是: 围绕着空气币是没有太多的价值,只对于黑灰色产业有价值。 19年末关注到了,蚂蚁链的-鹊凿数字版权版权平台。 时至今日,经历一年半的时光,2021年,最近看到了淘宝商家服务的成交量激增,和蚂蚁与杭州互联网公证处的深度合作。确信在未来3-5年,这是一个很好的历史市场环境。
1983 1
区块链大众化的落地产品-深度体验蚂蚁区块链鹊凿数字版权服务平台
|
前端开发 NoSQL Java
全栈开发:构建高效的现代化应用程序
本文介绍了全栈开发的概念和重要性,探讨了前端、后端以及常用的编程语言(如Java、Python、C、PHP和Go)在全栈开发中的角色。通过深入剖析数据库的作用和选择,以及现代化应用程序的构建流程,读者将了解到如何利用全栈技术开发出高效、可靠的应用程序。
|
弹性计算 安全 数据库
云上攻防-云服务篇&弹性计算&云数据库&实例元数据&控制角色&AK控制台接管
云上攻防-云服务篇&弹性计算&云数据库&实例元数据&控制角色&AK控制台接管
352 7
|
人工智能 安全 大数据
新一代信息通信技术
新一代信息通信技术
1292 5
|
SQL 数据可视化 算法
掌握计算机逻辑:离散数学中的逻辑和布尔代数
掌握计算机逻辑:离散数学中的逻辑和布尔代数
|
安全 JavaScript 前端开发
深入解析crypto.getRandomValues():JavaScript中的高安全性随机数生成
深入解析crypto.getRandomValues():JavaScript中的高安全性随机数生成
882 0
|
数据库 数据安全/隐私保护 数据库管理
基于SpringBoot+Vue健身房管理系统(源码+部署说明+演示视频+源码介绍)(2)
基于SpringBoot+Vue健身房管理系统(源码+部署说明+演示视频+源码介绍)
303 1
|
移动开发 JSON JavaScript
一篇文章讲明白Egret白鹭H5小游戏开发入门(一)
一篇文章讲明白Egret白鹭H5小游戏开发入门(一)
268 1
|
JavaScript 前端开发 数据安全/隐私保护
JavaScript学习 -- Hex编码
JavaScript学习 -- Hex编码
320 0