常見hash函數與特徵 以及Hash算法區塊鏈上應用

所有散列函數都有如下一個基本特性:根據同一散列函數計算出的散列值如果不同,那麼輸入值肯定也不同。但是,根據同一散列函數計算出的散列值如果相同,輸入值不一定相同。 兩個不同的輸入值,根據同一散列函數計算出的散列值相同的現象叫做碰撞。 常見的Hash函數有以下幾個: 直接定址法:直接以關鍵字k或者k加上某個常數(k+c)作爲哈希地址。 數字分析法:提取關鍵字中取值比較均勻的數字作爲哈希地址。 除留餘數
相關文章
相關標籤/搜索