散列函數

  散列函數 ,( 也叫哈希函數 , 臺灣稱雜湊函數 ) 是一個將 ( 一般 ) 較大的定義域內容映射到一個 ( 一般 ) 較小的值域內的函數，散列函數是一個公開的函數，它將任意長的信息映射到一個固定長度的信息的函數。 構造散列函數的目標是使散列地址儘量均勻地分佈在散列空間上，同時使計算儘量簡單，以節省計算時間。根據關鍵字的結構和分佈不一樣，可構造出與之適應的各不相同的散列函數，這裏只介紹較經常使

>>阅读原文<<