hash-collision

    -1熱度

    1回答

    散列對象多次散列衝突的可能性增加了嗎? 意思是說,hash(hash(object))的碰撞率高於hash(object)?

    -1熱度

    1回答

    我一直在從頭開始實施散列映射,這對我來說是曙光。 可以說我有3個不同的鍵和3個值 Keys -> Value: A -> 1, B -> 2,C -> 3 和它們在陣列中的一個開放的時隙中的每個的土地。 如果第四個關鍵d產生相同的散列索引與先前3鍵我可以使用任何碰撞的策略來處理這種情況的一個(線性探測,老調重彈等) 但是可以說,我想以覆蓋[關鍵A,值1]與[關鍵A,99]。這是一個碰撞,但是

    1熱度

    1回答

    我想實現一個散列程序,我插入並使用線性探測來解決衝突。當我嘗試恢復數值時,由於我使用線性探測來解決衝突,因此我得到了不同的值。 這是我的計劃:https://play.golang.org/p/7Pmqu6A313

    0熱度

    1回答

    我已經完成了很多其他問題的檢查,並且我仍然不確定這個問題。 這裏是我的用例: 我有一個在線購物車。偶爾,某些客戶發現訂購流程太繁瑣,或者有些客戶在線訂單不會削減訂單,並且他們需要實際的PDF估算(報價)才能購買產品。 因此,我編寫了一個採購購物車內容的模塊,並將其整齊排列爲PDF估算值。 現在,因爲這個過程只使用購物車的內容,並沒有使用任何其他的東西,甚至沒有數據庫,我不得不創建一個唯一的估計文件

    1熱度

    1回答

    我正在生成15個字符的字母數字代碼並將它們保存爲MD5哈希以進行保護。但是,我不能有非唯一或碰撞散列,如果它們發生,我不會插入它們。由於我有大量的代碼,我將在應用程序的生命週期中插入到數據庫中,爲了確保我的應用程序的性能更好,我希望確保碰撞本身的數量更少。 問題: 給定輸入空間從36上升到15的衝突概率是多少? (因爲我使用26個小寫字母和10個數字,15個因爲我使用其中的15個生成代碼)。 你可

    0熱度

    2回答

    基本上單向函數具有兩個屬性: 1.不可逆 2.碰撞通電阻(這意味着沒有兩個相同的話具有相同的哈希值,如果指正即時錯誤) 另一方面,我看到鹽漬哈希密碼用於爲密碼的哈希值提供更多的安全性,併爲具有相同明文值的密碼提供避免碰撞。 那麼,爲什麼會發生這種情況,而不是散列函數應該具有碰撞阻力,爲什麼當哈希函數已經具有該屬性時,Salt必須提供這個功能? 預先感謝您。

    0熱度

    1回答

    我目前在學期末附近的數據結構課程中,並且已經分配了一個項目,我們正在實施鏈接哈希表來存儲和檢索密鑰。我們已經被賦予了相當大的自由度,我們將如何設計我們的哈希表實現,但是對於獎勵要點,我們被告知要嘗試找到一個散列函數,它將我們的密鑰(唯一字符串)一致且隨機地桌子。 我已經選擇了使用ELF散,看到這裏http://www.eternallyconfuzzled.com/tuts/algorithms/

    3熱度

    1回答

    如何識別std::unordered_map中的密鑰是否發生散列衝突? 也就是說,如何識別是否存在任何碰撞鏈?

    2熱度

    1回答

    我想生成一個基於數組內容的唯一標識符。我最初的方法是簡單地做: $key = md5(json_encode($array)); 不過,我想絕對確保關鍵是獨特的,有遠程可能性,即兩個不同的陣列可以產生相同的MD5哈希值。目前的想法是: $key = base64_encode(json_encode($array)); 這是保證是唯一的,但產生一個相當長的關鍵。我可以使用sha512還是這

    3熱度

    1回答

    我有一個字符串anna,在字符串中的字符的值是a = 1, n = 14 (You can compute the value of other chars like (char - 96)和哈希函數看起來像: int hashCode(string s) // s = "anna"; { k = 0; for (int i = 0; i < s.length(); i++)