截斷 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[]數組 ...

如何在 Rust 中迭代 FnvHashMap

[英]How to iterate through FnvHashMap in Rust

我有兩個 FnvHashMap，首先聲明如下： FnvHashMap<(i32, i32), Employee> 第二個：FnvHashMap<(i32, i32), Employee> Employee 在哪里 我需要遍歷“第一個”FnvHashMap 並查看“第二個”F ...

您如何解釋我的 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 ...

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 ...

任何人都可以請檢查我是否正確執行此散列

[英]Can anyone please check if I am doing this hashing correctly

我正在嘗試實現Fowler–Noll–Vo 哈希函數 偽代碼看起來像這樣 這是我的代碼 現在我用它作為這個 我在這里測試我的結果，我得到的結果為0d47307150c412cf 更新： 我修復了我的類型 我得到的結果 fa365282a44c0ba7 仍然與結果 0d473071 ...

如何編譯和運行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 ...

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中的算術限制，他被迫使用按位移位和加法而不是乘法。 他的實現正確嗎？ 我的知識在某種程度上受限於計算機科學領 ...

FNV哈希在C中的字符串

[英]FNV hashing for strings in C

這就是算法所說的。 但是，如果我有一組字符串，那我應將其作為FNV_offset_basis， 以及每個要散列的八位位組數據的含義是什么。 表的大小也應該是多少，比如說要散列N個字符串。 請幫助我修改字符串。 謝謝。 ...

FNV的實施

[英]Implementation of FNV

我正在嘗試從http://isthe.com/chongo/tech/comp/fnv/實現FNV哈希 我在該頁面上將PowerBasic的嵌入式asm轉換為Delphi。 如果給定文件的大小大於200KB，則輸出為隨機（哈希）數。 我想念什么嗎？ ...

Objective-C：Fowler-Noll-Vo（FNV）哈希實現

[英]Objective-C : Fowler–Noll–Vo (FNV) Hash implementation

我的iPhone項目中有一個HTTP連接器，並且查詢中必須使用Fowler-Noll-Vo（FNV）哈希從用戶名中設置參數。 我目前有一個Java實現正在工作，這是代碼： 現在在iPhone上，我這樣做： 這個腳本給我的結果與Java的不同。 在第一個循環中，我得到了 ...