hash演算法是一種雜湊演算法

hash演算法是一種雜湊演算法，是把任意的長度的輸入，轉換成固定的額輸出，福鼎的輸出，輸出的是雜湊值。在空間的比較中，輸入的空間是遠大於輸出的雜湊值的空間，不同輸入雜湊成同樣的輸出，一般很難從輸出的雜湊值獲取輸入值的。

1、對於不同的關鍵字，會得到同一個雜湊的地址，例如：key1與key2不相等的情況下，它們的函式值有可能是f（key1）=f（key 2）。

2、雜湊函式H（key）將一組關鍵字，映像到有限連續的區間上，以關鍵的字，在地址中所集中的象，可以作為在表中所儲存的位置，這樣的表，我們可以稱為散列表，映象的過程，稱為雜湊，此時的地址，我們一般稱為雜湊地址。

3、常用的hash函式有直接取餘法、乘法取整法，平方取中法。在直接取餘法中，質數用到的比較多，在乘法取整法中，主要用於實數，在平方取中法裡面，平方後取中間的，每位包含的資訊比較多些。

4、hash演算法中，MD4，MD5，SHA-1及其他用的比較多。MD是message Digest（訊息摘要）的簡稱，適用於32的作業系統來實現，MD5演算法是在MD4的改進版本，當輸入的是512位分組的時候，此時，輸出的是4個32位字的級聯，MD5相比較於MD4來說，運算複雜，運算速度慢，但安全性較高、抗分析，抗差方面也是比較強的，SHA-1和MD4的原理時候一樣的，抗窮舉性很好。

hash演算法要理解性記憶，這樣不容易忘記。