請回復::HashTable:Determining Table size and which hash function to use
[英]Please reply::HashTable:Determining Table size and which hash function to use
如果輸入數據條目大約是 10 的 9 次方，我們是保持 hash 表的大小與輸入大小相同還是減小大小？ 如何決定桌子的大小？ 如果我們使用 10 的 6 次方范圍內的數字作為鍵，我們如何將 hash 這些數字變為更小的值？ 我知道我們使用取模運算符，但是用什么取模？ 請解釋這兩件事是如何工作的。 ...
創建自定義哈希函數
[英]Create custom Hash Function
我試圖為一個名為 Pair 的類實現一個無序映射，它存儲一個整數和一個位集。 然后我發現，這個類沒有哈希函數。 現在我想創建自己的哈希函數。 但是，我不想使用 XOR 函數或類似函數，而是希望使用類似以下方法的哈希函數： 我班上的位組顯然有固定的大小，所以我想做以下事情： 示例：對於 bitse ...
完美的 hash function 為 integer 序列
[英]Perfect hash function for integer sequence
給定一組整數（序列）1…999_999（例如）我需要 map 每個個體 integer 到另一個 integer 在同一組 1:1 隨機（分布取決於種子）。 Hash function 必須可擴展到大型集合，因此不能將所有值改組並存儲在 memory 中。 有什么好的方法嗎？ 一些例子： ...
由具有 integer 坐標的 3 個點定義的平面的明確可散列表示
[英]Unambiguous hashable representation for plane defined by 3 points with integer coordinates
我需要能夠將平面用作 hash map 中的鍵。平面由 3d 空間中的三個不同點定義。 我一直無法找到一個平面的表示，無論用它上面的哪些點來構造它都是一樣的，所以它可以被散列。 平面方程已經出來了，因為它會導致使用不精確的浮點數。 可以在沒有這種表示的情況下實現相等比較，但理想情況下，不需要特殊邏輯 ...
快速 hash function 從 2^n-1 位（意思是二進制 111....）到它的位總和或其他一些小范圍
[英]Fast hash function from 2^n-1 digit (means, binary 111....) into its sum of bits or other some small range
我正在尋找簡單的哈希函數 map 的數字是多少，由一個組成從右邊（意思是，1,3,7,15 = 二進制：1,11, 111,1111）以最好的方式將其數字求和（不建議只是位數 function，我不想依賴這里） 以最好的方式，它的總和 (1,2,3,4...) 或其他相對較小的納什值，不與其他值重疊 ...
Common Lisp SXHASH 和嵌套列表
[英]Common Lisp SXHASH and nested lists
標准說(equal xy) implies (= (sxhash x) (sxhash y)) 。 讓我們檢查一下： equal函數按預期工作，但sxhash沒有。 你能解釋一下我做錯了什么嗎？ 我使用 SBCL 2.1.9。 謝謝你。 ...
即使不同的項導致相同的總和，散列函數也會為總和返回相同的散列
[英]Hash function that returns the same hash for a sum even if different terms lead to the same sum
假設我有： n是以下整數總和的結果： 我需要一個散列函數h以便： 即整數項的順序無關緊要，只要它們的整數和相同，它們的散列也應該相同。 我需要在不計算總和n情況下執行此操作，因為項以及n可能非常高並且很容易溢出（它們不適合int的位），這就是我問這個問題的原因。 您是否知道或者您是 ...
3 字節 output 哈希算法
[英]3 Byte output hashing algorithm
因此，對於我正在從事的項目，我試圖獲得一種哈希算法，但我對哈希算法一無所知。 我想要存檔的最終結果是輸入一個 6 字節值並獲得 3 個唯一字節作為我的 output。 我的另一種選擇是一種輸入 2 字節值並輸出 1 個唯一字節的算法。 這可能嗎？ ** 編輯：如果可能的話，我需要使用 C 語言或偽 ...
選擇一個好的哈希表長度證明（為什么是素數）
[英]Choosing a good hash table length proof (why a prime)
我已經在 SO 和網上閱讀了幾個關於選擇一個好的哈希表長度的答案，它應該是減少沖突和在哈希表中均勻分布鍵的主要內容。 雖然有很多答案，但我找不到令人滿意的證明，而且我不明白我找到的解釋。 因此，如果我們有一個鍵k和一個長度為n的哈希表，並且我們執行k % n = i來在哈希表中找到一個桶的索引i ...
用於“9X9XX99X9XX999999”形式的數字和字母字符串的良好散列函數
[英]good hash function for a string of numbers and letters of the form “9X9XX99X9XX999999”
什么是車輛識別號的良好哈希碼，即“9X9XX99X9XX999999”形式的一串數字和字母，其中“9”代表數字，“X”代表字母？ ...
設計具有有限碰撞的 hash function
[英]Designing a hash function with limited collisions
這是我需要完成的工作，但我是散列新手，甚至不知道從哪里開始。 有人能幫助我嗎？ 設計一個名為 Bailando 的 hash function，由 5 個字符（來自 a - z 和 A - Z 的字符）組成的文本詞。 提供一種算法（一組操作）來生成 hash function 的 output。 ...
在 Java 128 位 hash 中，32 位（13 位）將是紀元，其余位（86 位）一些 Z0800FC577294C34E0B28AD283943594
[英]In Java 128bit hash where 32bit (13 digits) would be epoch and remaining digit (86bit) some hash value
在 Java 128 位 hash 中，32 位（13 位）將是紀元，其余位（86 位）一些 Z0800FC577294C34E0B28AD283943594 誰能推薦一些 hash function？ ...
處理 C++ 中的大 hash 表
[英]Handle big hash tables in C++
我正在編寫一個程序，其中有很多數據存儲為塊（4096 字節）。 對於每個塊（如果 hash 值不存在）我創建一個 Hashtable(std::multimap) 條目。 條目看起來像這樣鍵：哈希值 SHA256 -> 64 字節值：參考鏈接 所以每個Entry總共需要76個字節。 如果我有 ...
散列 Function 用於動態開放尋址二次探測 Hash 表
[英]Hashing Function for a Dynamic Open Addressing Quadratically Probed Hash Table
我一直在從頭開始為動態大小的 hash 表編寫 C 實現。 我犯了一個嚴重錯誤，因為我的散列 function 是基於 hash 表的容量。 由於容量隨時間而變化，因此這是行不通的。 為動態分配的 hash 表開發散列 function 有哪些建議？ 此外，我正在使用二次探測，因此我的大小調整基於此 ...
如何生成 ECFP 哈希折疊數據？
[英]How to generate ECFP hashing folding data?
我正在嘗試將化學結構轉換為 ECFP 數據。 購買，我的折疊步驟有問題。 我通過 D. Rogers 和 M. Hahn 的論文（J. Chem. Inf. Model., Vol. 50, No. 5, 2010）了解了生成 ECFP 數據的所有過程我在 python 中使用了一個小指模塊來計算 ...
如何使用兩個或更多鍵實現 hash function？
[英]How do I implement a hash function with two keys or more?
我目前在 C++ 從事數據結構和算法學期項目。 我想實現一個 hash function 來使用他的姓名（字符串）和他的電話號碼（整數）訪問一個人的數據。 我還計划使用開放尋址處理沖突（如果此信息相關）。 另外，我不允許使用任何 STL 庫函數。 ...
我找到了一個包含這些值的表，並想知道哈希 function 這類似於
[英]I found a table with these values and want to know what hashing function this is similar to
任何關於哪種散列的想法也很熟悉，因為每次我使用 md5 創建一個新用戶時，它都會顯示錯誤的用戶名和密碼 ...
如何在 c++ 中正確實現 hash 插入 function？
[英]How to correctly implement hash insert function in c++?
我需要讀取一個文件，然后使用鏈表沖突處理將每個單詞存儲到 hash 表中，並計算每個單詞出現的次數（節點的值）。 當我用小文本（如 30 行）運行我的代碼時，它可以工作，但從大約 100 行開始它會崩潰（分段錯誤：11）。 我知道我的hashCode function 不好，但它不應該崩潰。 我認 ...
如何使用 MurmurHash3 32 位生成任意長度的 hash
[英]How to generate hash of arbitrary length with MurmurHash3 32 bit
我目前正在嘗試使用 murmurhash3 對一組字符串進行 hash，因為 32 位 hash 對我來說似乎太大了，我想將用於生成哈希的位數減少到 24 位左右。 我已經發現一些問題解釋了如何使用 xor 折疊將其減少到 16、8、4、2 位，但是對於我的應用程序來說，這些位太少了。 有人可以幫 ...
我不明白這個哈希函數代碼
[英]I don't understand this hash-function code
誰能解釋一下這個哈希函數是如何工作的？ 我花了很多時間試圖弄清楚它，但仍然不知道它是如何工作的。 完整代碼來自https://gist.github.com/choaimeloo/ffb96f7e43d67e81f0d44c08837f5944#file-dictionary-c-L30 我不 ...