我正在使用 32 位 FNV-1a 散列,但现在我想保留其中一个位来保存有关输入键的有用信息。 也就是说,我只想将 32 位中的 31 位用于 hash,将 1 位用于其他东西。 假设我的应用程序的 FNV 分布良好,是否可以安全地假设丢弃 1 位这将增加 32/31 的碰撞率,而不是戏剧性的事情 ...
我正在使用 32 位 FNV-1a 散列,但现在我想保留其中一个位来保存有关输入键的有用信息。 也就是说,我只想将 32 位中的 31 位用于 hash,将 1 位用于其他东西。 假设我的应用程序的 FNV 分布良好,是否可以安全地假设丢弃 1 位这将增加 32/31 的碰撞率,而不是戏剧性的事情 ...
我正在尝试将意外噪声库从 C# 移植到 Lua。 我在尝试移植 FNV-1A 算法时遇到问题。 使用相同的输入值时,与素数相乘的结果不匹配。 首先,我想展示算法的 C# 代码: 这个函数在代码库的其他地方被这样调用(简化): 我注意到sizeof(Int32)结果总是乘以Int32[]数组 ...
我有两个 FnvHashMap,首先声明如下: FnvHashMap<(i32, i32), Employee> 第二个:FnvHashMap<(i32, i32), Employee> Employee 在哪里 我需要遍历“第一个”FnvHashMap 并查看“第二个”F ...
我不明白为什么整数值“哈希”在 3 循环中/之后变得越来越低。 我猜这是因为 uint 限制是2,147,483,647 。 但是...当我尝试逐步执行该值时,该值等于2146134658 ?。 我的数学不是很好,但它应该低于限制。 如果您想知道这个 if 语句仅适用于我。 765010 ...
我正在尝试在python-3.6上使用fnv哈希函数,但出现错误 追溯(最近一次通话最近):文件“ C:/Users/SACHIN/AppData/Local/Programs/Python/Python36/bloom.py”,模块fnv.hash(数据,算法= fnv.fnv_1a ...
我正在尝试实现Fowler–Noll–Vo 哈希函数 伪代码看起来像这样 这是我的代码 现在我用它作为这个 我在这里测试我的结果,我得到的结果为0d47307150c412cf 更新: 我修复了我的类型 我得到的结果 fa365282a44c0ba7 仍然与结果 0d473071 ...
我正在研究开源哈希函数,以观察源代码和哈希算法如何处理哈希冲突。 我目前对低位哈希函数感兴趣,并且通过另一篇文章我发现了FNV 但是,有谁知道我如何才能实际测试此特定源代码? 我已经尝试编译一些C文件,但是我不断从gcc收到错误消息: 对要运行和测试程序必须专门编译的哪些文件有 ...
我有很多情况需要在C#中访问一个体面的哈希算法,从覆盖GetHashCode到对数据进行快速比较/查找。 我发现FNV哈希是一个非常简单/好/快的哈希算法。 但是,我从未见过一个C#实现的好例子。 FNV-1a哈希算法的核心如下: 所以,当我为一个类覆盖GetHashCod ...
我正在尝试FNV1A_64哈希的3种不同实现。 1) Maatkit 结果 : -5808609649712063748 2) pyhash 结果 : 53876069782339L 3) fnv 结果 : 0xaf63ac4c86019afc (十进制 ...
我正在尝试将FNV哈希算法集成到基于PHP的项目中,作为为各种数据(例如URL,关键字)生成哈希的要求的一部分。 我看到了Neven Boyanov的实现 。 他提到由于PHP中的算术限制,他被迫使用按位移位和加法而不是乘法。 他的实现正确吗? 我的知识在某种程度上受限于计算机科学领 ...
这就是算法所说的。 但是,如果我有一组字符串,那我应将其作为FNV_offset_basis, 以及每个要散列的八位位组数据的含义是什么。 表的大小也应该是多少,比如说要散列N个字符串。 请帮助我修改字符串。 谢谢。 ...
我正在尝试从http://isthe.com/chongo/tech/comp/fnv/实现FNV哈希 我在该页面上将PowerBasic的嵌入式asm转换为Delphi。 如果给定文件的大小大于200KB,则输出为随机(哈希)数。 我想念什么吗? ...
我的iPhone项目中有一个HTTP连接器,并且查询中必须使用Fowler-Noll-Vo(FNV)哈希从用户名中设置参数。 我目前有一个Java实现正在工作,这是代码: 现在在iPhone上,我这样做: 这个脚本给我的结果与Java的不同。 在第一个循环中,我得到了 ...