當前位置:成語大全網 - 書法字典 - 什麽是哈希算法?

什麽是哈希算法?

哈希算法(Hash algorithm,hash formula,Hash algorithm,message digest algorithm)將任意長度的二進制值映射為壹個較短的固定長度的二進制值,這個較小的二進制值稱為哈希值。哈希值是壹段數據的唯壹且極其緊湊的數字表示。構成哈希算法的條件:

原始數據無法從哈希值推導出來(因此哈希算法也稱為單向哈希算法)。

對輸入數據非常敏感,即使原始數據只修改了壹位,最終的哈希值也有很大不同。

哈希沖突的概率很小,不同的原始數據使用相同哈希值的概率很小。

哈希算法的執行效率要盡可能高效,對於長文本可以快速計算出哈希值。

常見哈希算法的原理

從快速訪問角度設計的哈希表也是壹種典型的“以空間換時間”的方法。顧名思義,數據結構可以理解為線性表,但其中的元素排列並不緊密,但可能會有間隙。

哈希表(也稱為哈希表)是壹種可以根據鍵值直接訪問的數據結構。換句話說,它通過將鍵值映射到表中的某個位置來訪問記錄,從而加快搜索速度。這種映射函數稱為哈希函數,存儲記錄的數組稱為哈希表。