hash散列值/散列函數

定義

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

詳細知識點:傳送門

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章