算法筆記-哈希算法1

什麼是哈希算法 將任意長度的二進制值串映射爲固定長度的二進制值串，這個映射規則就是哈希算法，映射得到的值就叫哈希值。 設計一個優秀的哈希算法，需要注意以下幾點： 1：從哈希值不能反向推導出原始數據，所以哈希算法也叫單項哈希算法。 2：對輸入數據非常敏感，哪怕原始數據修改了 1 個 Bit，最後得到得哈希值也不一樣。 3：散列衝突的概率要小，對於不同的原始數據，得到的哈希值相同的概率要小。 4：哈希

>>阅读原文<<