cost 402 ms
截断 FNV hash - Trucating FNV hash

我正在使用 32 位 FNV-1a 散列,但现在我想保留其中一个位来保存有关输入键的有用信息。 也就是说,我只想将 32 位中的 31 位用于 hash,将 1 位用于其他东西。 假设我的应用程序的 FNV 分布良好,是否可以安全地假设丢弃 1 位这将增加 32/31 的碰撞率,而不是戏剧性的事情 ...

将 FNV-1a 算法从 C# 移植到 Lua,乘法结果不匹配 - Porting FNV-1a algorithm from C# to Lua, multiplication result don't match

我正在尝试将意外噪声库从 C# 移植到 Lua。 我在尝试移植 FNV-1A 算法时遇到问题。 使用相同的输入值时,与素数相乘的结果不匹配。 首先,我想展示算法的 C# 代码: 这个函数在代码库的其他地方被这样调用(简化): 我注意到sizeof(Int32)结果总是乘以Int32[]数组 ...

2021-10-11 04:13:59   2   53    c# / lua / fnv  
您如何解释我的 C 哈希函数(Fowler–Noll–Vo_hash_function 类型)的行为? - How would you interpret the behaviour of my C Hash function (type of Fowler–Noll–Vo_hash_function)?

我不明白为什么整数值“哈希”在 3 循环中/之后变得越来越低。 我猜这是因为 uint 限制是2,147,483,647 。 但是...当我尝试逐步执行该值时,该值等于2146134658 ?。 我的数学不是很好,但它应该低于限制。 如果您想知道这个 if 语句仅适用于我。 765010 ...

2018-12-27 04:19:06   2   105    c / hash / xor / fnv  
fnv 0.2.0用法TypeError - fnv 0.2.0 Usage TypeError

我正在尝试在python-3.6上使用fnv哈希函数,但出现错误 追溯(最近一次通话最近):文件“ C:/Users/SACHIN/AppData/Local/Programs/Python/Python36/bloom.py”,模块fnv.hash(数据,算法= fnv.fnv_1a ...

2017-12-31 12:53:28   1   59    python / fnv  
如何编译和运行FNV哈希 - How to compile and run FNV Hash

我正在研究开源哈希函数,以观察源代码和哈希算法如何处理哈希冲突。 我目前对低位哈希函数感兴趣,并且通过另一篇文章我发现了FNV 但是,有谁知道我如何才能实际测试此特定源代码? 我已经尝试编译一些C文件,但是我不断从gcc收到错误消息: 对要运行和测试程序必须专门编译的哪些文件有 ...

C#实现FNV哈希 - C# implementation of FNV Hash

我有很多情况需要在C#中访问一个体面的哈希算法,从覆盖GetHashCode到对数据进行快速比较/查找。 我发现FNV哈希是一个非常简单/好/快的哈希算法。 但是,我从未见过一个C#实现的好例子。 FNV-1a哈希算法的核心如下: 所以,当我为一个类覆盖GetHashCod ...

2012-12-20 14:34:59   1   4651    c# / .net / hash / fnv  
FNV1A_64不匹配 - FNV1A_64 don't match

我正在尝试FNV1A_64哈希的3种不同实现。 1) Maatkit 结果 : -5808609649712063748 2) pyhash 结果 : 53876069782339L 3) fnv 结果 : 0xaf63ac4c86019afc (十进制 ...

FNV“风味”和PHP实现 - FNV 'flavors' and PHP implementation

我正在尝试将FNV哈希算法集成到基于PHP的项目中,作为为各种数据(例如URL,关键字)生成哈希的要求的一部分。 我看到了Neven Boyanov的实现 。 他提到由于PHP中的算术限制,他被迫使用按位移位和加法而不是乘法。 他的实现正确吗? 我的知识在某种程度上受限于计算机科学领 ...

2012-06-11 06:52:41   2   1662    php / hash / fnv  
FNV哈希在C中的字符串 - FNV hashing for strings in C

这就是算法所说的。 但是,如果我有一组字符串,那我应将其作为FNV_offset_basis, 以及每个要散列的八位位组数据的含义是什么。 表的大小也应该是多少,比如说要散列N个字符串。 请帮助我修改字符串。 谢谢。 ...

2012-02-21 21:52:34   1   1413    c / hash / fnv  
FNV的实施 - Implementation of FNV

我正在尝试从http://isthe.com/chongo/tech/comp/fnv/实现FNV哈希 我在该页面上将PowerBasic的嵌入式asm转换为Delphi。 如果给定文件的大小大于200KB,则输出为随机(哈希)数。 我想念什么吗? ...

2010-11-16 05:44:10   3   957    delphi / fnv  
Objective-C:Fowler-Noll-Vo(FNV)哈希实现 - Objective-C : Fowler–Noll–Vo (FNV) Hash implementation

我的iPhone项目中有一个HTTP连接器,并且查询中必须使用Fowler-Noll-Vo(FNV)哈希从用户名中设置参数。 我目前有一个Java实现正在工作,这是代码: 现在在iPhone上,我这样做: 这个脚本给我的结果与Java的不同。 在第一个循环中,我得到了 ...


 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM