什麼是雜湊規則，什麼是雜湊規則，雜湊演算法，雜湊值？

1樓：匿名使用者

hash規則源於傳統的英國式的紙片追蹤遊戲。

hash，一般翻譯做「雜湊」，也有直接音譯為「雜湊」的，就是把任意長度的輸入（又叫做預對映， pre-image），通過雜湊演算法，變換成固定長度的輸出，該輸出就是雜湊值。這種轉換是一種壓縮對映，也就是，雜湊值的空間通常遠小於輸入的空間，不同的輸入可能會雜湊成相同的輸出，所以不可能從雜湊值來唯一的確定輸入值。簡單的說就是一種將任意長度的訊息壓縮到某一固定長度的訊息摘要的函式。

常用hash函式

·直接取餘法：f(x):= x mod maxm ; maxm一般是不太接近 2^t 的乙個質數。

·乘法取整法：f(x):=trunc((x/maxx)*maxlongit) mod maxm，主要用於實數。

·平方取中法：f(x):=(x*x div 1000 ) mod 1000000); 平方後取中間的，每位包含資訊比較多。

hash已經遍及全世界，許多人甚至以到世界各地參加hash、收集不同的hash t恤為樂。第一次比賽時，輸的一方必須坐冰。

2樓：匿名使用者

般的線性表、樹中，記錄在結構中的相對位置是隨機的即和記錄的關鍵字之間不存在確定的關係，在結構中查詢記錄時需進行一系列和關鍵字的比較。這一類查詢方法建立在「比較」的基礎上，查詢的效率與比較次數密切相關。理想的情況是能直接找到需要的記錄，因此必須在記錄的儲存位置和它的關鍵字之間建立一確定的對應關係f，使每個關鍵字和結構中乙個唯一的儲存位置相對應。

因而查詢時，只需根據這個對應關係f找到給定值k的像f(k)。若結構中存在關鍵字和k相等的記錄，則必定在f(k)的儲存位置上，由此不需要進行比較便可直接取得所查記錄。在此，稱這個對應關係f為雜湊函式，按這個思想建立的表為雜湊表（又稱為雜湊法或雜湊法）。

雜湊表不可避免衝突(collision)現象：對不同的關鍵字可能得到同一雜湊位址即key1≠key2，而f(key1)=f(key2)。具有相同函式值的關鍵字對該雜湊函式來說稱為同義詞(synonym)。

因此，在建造雜湊表時不僅要設定乙個好的雜湊函式，而且要設定一種處理衝突的方法。可如下描述雜湊表：根據設定的雜湊函式h(key)和所選中的處理衝突的方法，將一組關鍵字映象到乙個有限的、位址連續的位址集(區間)上並以關鍵字在位址集中的「象」作為相應記錄在表中的儲存位置，這種表被稱為雜湊表。

注：這個函式f(key)為雜湊函式。(注意：

這個函式並不一定是數學函式) 雜湊函式是乙個映象，即：將關鍵字的集合對映到某個位址集合上，它的設定很靈活，只要這個位址集合的大小不超出允許範圍即可。現實中雜湊函式是需要構造的，並且構造的好才能使用的好。

對於動態查詢表而言，1) 表長不確定；2)在設計查詢表時，只知道關鍵字所屬範圍，而不知道確切的關鍵字。因此，一般情況需建立乙個函式關係，以f(key)作為關鍵字為key的錄在表中的位置，通常稱這個函式f(key)為雜湊函式。(注意：

這個函式並不一定是數學函式)

雜湊函式是乙個映象，即：將關鍵字的集合對映到某個位址集合上，它的設定很靈活，只要這個位址集合的大小不超出允許範圍即可。

現實中雜湊函式是需要構造的，並且構造的好才能使用的好。

用途：加密，解決衝突問題。。。。

用途很廣，位元精靈中就使用了雜湊函式，你可以自己看看。

具體可以學習一下資料結構和演算法的書。

字串雜湊函式（著名的elfhash演算法）

int elfhash(char *key)

return h%mod;}

什麼是雜湊規則，雜湊演算法，雜湊值？

3樓：手機使用者

hash，一般翻譯做「散復列制」，也有直接音譯為」雜湊「的，就是把任意長度的輸入（又叫做預對映， pre-image），通過雜湊演算法，變換成固定長度的輸出，該輸出就是雜湊值。這種轉換是一種壓縮對映，也就是，雜湊值的空間通常遠小於輸入的空間，不同的輸入可能會雜湊成相同的輸出，而不可能從雜湊值來唯一的確定輸入值。簡單的說就是一種將任意長度的訊息壓縮到某一固定長度的訊息摘要的函式。

hash主要用於資訊保安領域中加密演算法，他把一些不同長度的資訊轉化成雜亂的128位的編碼裡,叫做hash值. 也可以說，hash就是找到一種資料內容和資料存放位址之間的對映關係

什麼是雜湊規則，什麼是雜湊規則，雜湊演算法，雜湊值？

什麼是雜湊衝突，什麼是雜湊法？雜湊法中為什麼會出現衝突

什麼是雜湊值啊，雜湊值是什麼

什麼是雜湊技術，什麼是Hash函式

其他用戶還看了：