定義
- **散列值(hash value,hash codes,hash sums,hashes):**散列函數(散列算法,哈希函數【hash function】)可以將數據壓縮成摘要,將格式固定下來。把數據打亂,重新創建一個叫散列值的指紋,好的散列函數中輸入域中很少出現散列衝突
- **特徵:**通常用一個短的隨機字母和數字組成的字符串來代表
- **性質:**相同散列函數下,如果散列值不相同,那麼原始輸入也不同(確定性);輸入和輸出並非唯一對應關係;散列值相同,輸入值可能相同,也可能不同(散列碰撞,collision);原數據基礎上改變部分數據作爲輸入值,具有強混淆特性的散列函數會得到兩個完全不同的散列值;定義域非常大;有限值域;不可逆性;
- **應用:**加密;散列表;錯誤校正;語音識別
詳細知識點:傳送門