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

① 什麼是Hash函數

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

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

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

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

常用Hash函數有：

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

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

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

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

熱點內容

2021世界程序員節發布：2024-11-24 20:34:16 瀏覽：484

php翼支付發布：2024-11-24 20:34:15 瀏覽：882

盈通伺服器ip地址發布：2024-11-24 20:33:56 瀏覽：789

3des演算法的c語言實現發布：2024-11-24 20:28:08 瀏覽：873

網上怎樣購買伺服器地址發布：2024-11-24 20:27:25 瀏覽：813

新氧app都在哪個城市發布：2024-11-24 20:27:14 瀏覽：731

十二大加密貨幣圖片發布：2024-11-24 20:26:29 瀏覽：315

資料庫日誌自動壓縮發布：2024-11-24 20:00:21 瀏覽：929

手機表格文檔用哪個app 發布：2024-11-24 19:55:09 瀏覽：77

找人開發app的公司怎麼樣發布：2024-11-24 19:44:38 瀏覽：651

android藍牙發送數據發布：2024-11-24 19:42:26 瀏覽：428

範文瀾中國通史pdf 發布：2024-11-24 19:42:25 瀏覽：755

php常用的設計模式發布：2024-11-24 19:42:18 瀏覽：889

安卓手機怎麼一個一個的截圖發布：2024-11-24 19:41:35 瀏覽：980

javajsondate 發布：2024-11-24 19:39:19 瀏覽：356

matlab圖像處理演算法發布：2024-11-24 19:38:29 瀏覽：670

安卓如何禁止手機自動降頻發布：2024-11-24 19:32:45 瀏覽：697

一份加密不緊急的上行文發布：2024-11-24 19:31:40 瀏覽：417

伺服器c5是什麼意思發布：2024-11-24 19:21:18 瀏覽：444

基礎程序員證發布：2024-11-24 19:18:43 瀏覽：425

壓縮映射的應用