hash散列值/散列函数

定义

  • **散列值(hash value,hash codes,hash sums,hashes):**散列函数(散列算法,哈希函数【hash function】)可以将数据压缩成摘要,将格式固定下来。把数据打乱,重新创建一个叫散列值的指纹,好的散列函数中输入域中很少出现散列冲突
  • **特征:**通常用一个短的随机字母和数字组成的字符串来代表
  • **性质:**相同散列函数下,如果散列值不相同,那么原始输入也不同(确定性);输入和输出并非唯一对应关系;散列值相同,输入值可能相同,也可能不同(散列碰撞,collision);原数据基础上改变部分数据作为输入值,具有强混淆特性的散列函数会得到两个完全不同的散列值;定义域非常大;有限值域;不可逆性;
  • **应用:**加密;散列表;错误校正;语音识别

详细知识点:传送门

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