常用的構造雜湊函式的方法
雜湊函式能使對乙個資料序列的訪問過程更加迅速有效，通過雜湊函式，資料元素將被更快地定位：
2. 數字分析法：分析一組資料，比如一組員工的出生年月日，這時我們發現出生年月日的前幾位數字大體相 同，這樣的話，出現衝突的機率就會很大，但是我們發現年月日的後幾位表示月份和具體日期的數字差別很大，如果用後面的數字來構成雜湊位址，則衝突的機率會 明顯降低。因此數字分析法就是找出數字的規律，盡可能利用這些資料來構造衝突機率較低的雜湊位址。
6. 除留餘數法：取關鍵字被某個不大於雜湊表表長m的數p除后所得的餘數為雜湊位址。即 h(key) = key mod p, p<=m。不僅可以對關鍵字直接取模，也可在摺疊、平方取中等運算之後取模。對p的選擇很重要，一般取素數或m，若p選的不好，容易產生同義詞。
雜湊函式能使對乙個資料序列的訪問過程更加迅速有效，通過雜湊函式，資料元素將被更快地定位：
2. 數字分析法：分析一組資料，比如一組員工的出生年月日，這時我們發現出生年月日的前幾位數字大體相 同，這樣的話，出現衝突的機率就會很大，但是我們發現年月日的後幾位表示月份和具體日期的數字差別很大，如果用後面的數字來構成雜湊位址，則衝突的機率會 明顯降低。因此數字分析法就是找出數字的規律，盡可能利用這些資料來構造衝突機率較低的雜湊位址。
6. 除留餘數法：取關鍵字被某個不大於雜湊表表長m的數p除后所得的餘數為雜湊位址。即 h(key) = key mod p, p<=m。不僅可以對關鍵字直接取模，也可在摺疊、平方取中等運算之後取模。對p的選擇很重要，一般取素數或m，若p選的不好，容易產生同義詞。
雜湊函式的構造方法
好的雜湊函式要求 1 計算簡單，至少雜湊函式的計算時間不應該超過其他查詢技術與關鍵字比較的時間 2 計算出的雜湊位址分布均勻，這樣可以保證儲存空間的有效利用，並減少為處理衝突而耗費的時間。1.直接定址法 取關鍵字或關鍵字的某個線性函式值為雜湊位址。即h key key或h key a key b，其...
幾種常見的雜湊函式（雜湊函式）構造方法
除留餘數法 數字分析法 平方取中法 摺疊法 疊加法 隨機數法 構造雜湊函式的方法很多，實際工作中要根據不同的情況選擇合適的方法，總的原則是盡可能少的產生衝突。通常考慮的因素有關鍵字的長度和分布情況 雜湊值的範圍等。如 當關鍵字是整數型別時就可以用除留餘數法 如果關鍵字是小數型別，選擇隨機數法會比較好...
雜湊表（雜湊表） 二 雜湊函式的構造方法
雜湊函式的構造方法 1 雜湊函式的選擇有兩條標準 簡單和均勻。簡單指雜湊函式的計算簡單快速 均勻指對於關鍵字集合中的任一關鍵字，雜湊函式能以等概率將其對映到表空間的任何乙個位置上。也就是說，雜湊函式能將子集k隨機均勻地分布在表的位址集上，以使衝突最小化。2 常用雜湊函式 為簡單起見，假定關鍵字是定義...