壓縮映射的應用_什麼是Hash函數

① 什麼是Hash函數

Hash函數是把任意長度的輸入（又叫做預映射pre-image）通過散列演算法變換成固定長度的輸出，該輸出就是散列值。

這種轉換是一種壓縮映射，散列值的空間通常遠小於輸入的空間，不同的輸入可能會散列成相同的輸出，所以不可能從散列值來確定唯一的輸入值。

Hash函數可以將一個數據轉換為一個標志，這個標志和源數據的每一個位元組都有十分緊密的關系。Hash演算法還具有一個特點，就是很難找到逆向規律。

(1)壓縮映射的應用擴展閱讀：

常用Hash函數有：

1、直接定址法。取關鍵字或關鍵字的某個線性函數值為散列地址。即H(key)=key或H(key) = a·key + b，其中a和b為常數（這種散列函數叫做自身函數）

2、數字分析法。分析一組數據，比如一組員工的出生年月日，這時我們發現出生年月日的前幾位數字大體相同。

3、平方取中法。取關鍵字平方後的中間幾位作為散列地址。

4、折疊法。將關鍵字分割成位數相同的幾部分，最後一部分位數可以不同，然後取這幾部分的疊加和（去除進位）作為散列地址。

熱點內容

小陳程序員理發發布：2025-01-10 17:11:10 瀏覽：550

白狐問答系統源碼下載發布：2025-01-10 17:07:22 瀏覽：363

手機文件夾怎麼剪輯發布：2025-01-10 17:05:15 瀏覽：517

筆記本加密連接發布：2025-01-10 17:00:44 瀏覽：102

八爪魚xpath源碼發布：2025-01-10 17:00:01 瀏覽：403

圖形源碼怎麼看發布：2025-01-10 16:51:48 瀏覽：633

usb供電單片機發布：2025-01-10 16:34:46 瀏覽：574

解壓筆壞了拿什麼粘發布：2025-01-10 16:23:41 瀏覽：11

怎麼給pdf文件解密發布：2025-01-10 16:22:22 瀏覽：138

浙江微樂麻將源碼發布：2025-01-10 16:22:19 瀏覽：275

安卓10月7號復刻什麼發布：2025-01-10 16:11:29 瀏覽：138

hexstring加密發布：2025-01-10 15:50:49 瀏覽：69

創造捷徑顯示未指定文件夾發布：2025-01-10 15:49:30 瀏覽：980

編譯和文學的區別發布：2025-01-10 15:48:38 瀏覽：594

openssl安全加密協議發布：2025-01-10 15:48:29 瀏覽：477

如何看一款車的好壞app 發布：2025-01-10 15:34:16 瀏覽：935

pic24是什麼編譯器發布：2025-01-10 14:56:40 瀏覽：934

預解估計演算法怎麼回事發布：2025-01-10 14:52:52 瀏覽：311

壓縮空氣過濾器等級發布：2025-01-10 14:51:55 瀏覽：334

演算法庫STL手冊發布：2025-01-10 14:43:03 瀏覽：700

壓縮映射的應用