1樓：初疏穆
雜湊法是把字串對映到整數的處理， 通常是到一個相對小的範圍。一個 「雜湊函式」 對映一個字串 (或其它的資料結構) 到一個有界的數字 (雜湊存貯桶)，這個數字可以更容易的用於陣列的索引或者進行反覆的比較。明顯的， 一個從潛在的有很多組的字串到小範圍整數的對映不是唯一的。
任何使用雜湊的演算法都要處理 「衝突」 的可能。有許多雜湊函式和相關的演算法被開發了出來; 一個全面的說明已經超出了本文的範圍。
2樓：
雜湊法（hashing）或雜湊法是一種將字元組成的字串轉換為固定長度（一般是更短長度）的數值或索引值的方法，稱為雜湊法，也叫雜湊法。由於通過更短的雜湊值比用原始值進行資料庫搜尋更快，這種方法一般用來在資料庫中建立索引並進行搜尋，同時還用在各種解密演算法中。
什麼是雜湊的計算方式？
3樓：
順序查詢：o(n)折半查詢：o(log2n)分塊查詢：
大致 o(n^0.5)二叉排序樹：介於o(log2n)和o(n)之間平衡二叉樹：
o(log2n)m階b-樹：o(logmn)雜湊或者音譯雜湊平均查詢長度與結點個數無關的查詢方法，asl的理論值只與裝填因子有關
4樓：百小度
位元盒子***上有記錄，請翻閱檢視。
雜湊既是一種什麼方式，又是一種查詢方法
5樓：灑灑看你
雜湊」既是一種儲存方式，又是一種查詢方法。這種查詢方法稱為雜湊查詢。按雜湊儲存方式構造的儲存結構稱為雜湊表。
雜湊技術的核心是雜湊函式。雜湊函式是一種將鍵值對映為雜湊表中的儲存位置的函式。對任意給定的動態查詢表t，如果選定了某個「理想的」雜湊函式h及相應的雜湊表l，則對t中的每個資料元素x。
函式值h（x.key）就是x在雜湊表l中的儲存位置。插入（或建表）時資料元素x將被安置在該位置上，並且查詢x時也到該位置上去查詢。
由雜湊函式決定的資料元素在雜湊表中的儲存位置稱為雜湊地址。因此，雜湊的基本思想是通過由雜湊函式決定的鍵值(x.key)與雜湊地址(h(x.
key))之間的對應關係來實現儲存組織和查詢運算。
什麼是雜湊？
6樓：okex客戶服務
雜湊函式的輸出。雜湊函式是一種單向函式，它接收資料並將其轉換為具有特定大小的隨機輸出。關鍵的一點是，很容易將資料轉換為雜湊值，但幾乎不可能將雜湊值轉換回原始資料，並且資料中的任何小變化都會導致完全不同的雜湊值，這是不可**的。
7樓：隨泉彭和悌
又稱hash函式
，hash函式(也稱雜湊函式或雜湊
演算法)就是把任意長的輸入訊息串變化成固定長的輸出串的一種函式。這個輸出串稱為該訊息的雜湊值。一般用於產生
訊息摘要，金鑰
加密等.
一個安全的雜湊函式應該至少滿足以下幾個條件:
①輸入長度
是任意的;
②輸出長度是固定的,根據目前的
計算技術
應至少取128bits長,以便抵抗生日攻擊;
③對每一個給定的輸入,計算輸出即雜湊值是很容易的④給定雜湊函式的描述,找到兩個不同的輸入訊息雜湊到同一個值是計算上不可行的,或給定雜湊函式的描述和一個隨機選擇的訊息,找到另一個與該訊息不同的訊息使得它們雜湊到同一個值是計算上不可行的。
hash函式主要用於完整性
校驗和提高
數字簽名
的有效性,目前已有很多方案。這些演算法都是偽隨機函式
,任何雜湊值都是等可能的。輸出並不以可辨別的方式依賴於輸入;在任何輸入串中單個
位元的變化,將會導致輸出位元串中大約一半的位元發生變化。
什麼是單向雜湊演算法
8樓：匿名使用者
雜湊函式
又稱hash函式，hash函式(也稱雜湊函式或雜湊演算法)就是把任意長的輸入訊息串變化成固定長的輸出串的一種函式。這個輸出串稱為該訊息的雜湊值。一般用於產生訊息摘要，金鑰加密等.
一個安全的雜湊函式應該至少滿足以下幾個條件:
①輸入長度是任意的;
②輸出長度是固定的,根據目前的計算技術應至少取128bits長,以便抵抗生日攻擊;
③對每一個給定的輸入,計算輸出即雜湊值是很容易的
④給定雜湊函式的描述,找到兩個不同的輸入訊息雜湊到同一個值是計算上不可行的,或給定雜湊函式的描述和一個隨機選擇的訊息,找到另一個與該訊息不同的訊息使得它們雜湊到同一個值是計算上不可行的。
hash函式主要用於完整性校驗和提高數字簽名的有效性,目前已有很多方案。這些演算法都是偽隨機函式,任何雜湊值都是等可能的。輸出並不以可辨別的方式依賴於輸入;在任何輸入串中單個位元的變化,將會導致輸出位元串中大約一半的位元發生變化。
常見雜湊函式(hash函式)
·md5（message digest algorithm 5）：是rsa資料安全公司開發的一種單向雜湊演算法，md5被廣泛使用，可以用來把不同長度的資料塊進行暗碼運算成一個128位的數值；
·sha（secure hash algorithm）這是一種較新的雜湊演算法，可以對任意長度的資料運算生成一個160位的數值；
·mac（message authentication code）：訊息認證**，是一種使用金鑰的單向函式，可以用它們在系統上或使用者之間認證檔案或訊息。hmac（用於訊息認證的金鑰雜湊法）就是這種函式的一個例子。
·crc（cyclic redundancy check）：迴圈冗餘校驗碼，crc校驗由於實現簡單，檢錯能力強，被廣泛使用在各種資料校驗應用中。佔用系統資源少，用軟硬體均能實現，是進行資料傳輸差錯檢測地一種很好的手段（crc 並不是嚴格意義上的雜湊演算法，但它的作用與雜湊演算法大致相同，所以歸於此類）。
計算機基礎 資料結構 雙重雜湊法 不知道什麼意思
9樓：匿名使用者
其實老太婆的書上有
所謂雙雜湊也是解決衝突域的一種方法，如果用第一個雜湊函式解決不了衝突域時，用第二個繼續計算，只到衝突域解決為止
題中14 23 39根據給的雜湊函式：
14%7=0 14放到地址0下
23%7=2 23放到地址2下
39%7=4 39放到 4
9%7=2 產生衝突（因為地址2上存了23），用下一個雜湊函式在計算9%5+1=5 地址5可用，9放到地址5下
25%7=4 衝突 再用25%5+1=6 25放到地址6下
講成這樣，樓主該會了吧
10樓：匿名使用者
（1）先搞清楚幾個記號：雜湊表容量 m，儲存的資料個數 n，裝填因子 a = n/m，除留餘數法構造的雜湊函式一般形式為 h(k) = k % p，這裡的 p 一般取不大於 m 的最大素數。
（2）也就是說，p 跟 m 不一定是相等的。至於第二個雜湊函式中的 +1，也沒什麼大不了的，+20 也可以，這個完全是人為規定的，別忘了，在計算雜湊地址的時候，無論雜湊函式的結果如何，最後還有一個 %m，即形如 (... h(k) ...
)%m，來保證雜湊地址不會越界。
什麼是雜湊法？雜湊法中為什麼會出現衝突
11樓：匿名使用者
雜湊就是做一個對映,為的是查詢快.衝突是因為對映畢竟是有一個範圍的,這個範圍可能會小於你原來的那個範圍,所以可能好多個值映**之後成為一個值了.
舉例來說,可能希望查詢字串比較快,你會用一種計算方法將一個字串對映為一個整數,而且要求這個數字在100以內.那麼如果處理了10000個字串,他們對映的值肯定會衝突.
12樓：
hash：hashing定義了一種將字元組成的字串轉換為固定長度(一般是更短長度)的數值或索引值的方法，稱為雜湊法，也叫雜湊法。
衝突：兩個不同的關鍵字，由於雜湊函式值相同，因而被對映到同一表位置上。該現象稱為衝突(collision)或碰撞。
13樓：匿名使用者
cde。 abf屬於處理衝突的方法。正因為abf法（尤其a）易產生二次聚集，所以才提出其它「避免」的方法，這也是hash表的查詢效能不是常數的原因所在。
什麼是雜湊演算法？具體怎麼用啊？？？有什麼用啊？
14樓：匿名使用者
?看書好了
雜湊函式
一般密碼會用的到,很有趣的一個東西.
以數字簽名為例吧
一篇文章,需要對其進行簽名.
但是要對全部的文章進行簽名的化就比較慢
利用雜湊函式把它變成較少的值
要是二進位制的話就是減少二進位制的位數
這都是雜湊函式可以做到的
再加密就是對一小斷進行加密了
相對來說又比較快
而且相當於對全文都加了密
雜湊函式不是一個函式而是一類
加減乘除都可以
主要是要符合自己的需求
多看課本吧
密碼相關書籍都有介紹
很具體慢慢看
15樓：匿名使用者
自己去看資料結構 和離散數學啊
那上面比我們說的好多了
什麼是賦值法，行測的賦值法是什麼？
賦值法是給代數式 或方程或函式表示式 中的某些字母賦予一定的特殊值，從而達到便於解決問題的目的 實際上賦值法所體現的是從一般到特殊的轉化思想，在高考題中屢見不鮮，特別是在二項式定理中的應用尤為明顯，現以例說明 例1 若 1 3x 9 a0 a1x a2x2 a9x9，則 a0 a1 a2 a9 解 ...
36計是什麼？去死也要拉個墊背的是哪一計
哈哈，去死也要拉一個墊背的叫 同歸於盡。你覺得同歸於盡會是計嗎？真正的計是攻克敵人，保全自己。三十六計分別是 金蟬脫殼 拋磚引玉 借刀殺人 以逸待勞 指桑罵槐 趁火打劫 擒賊擒王 關門捉賊 打草驚蛇 渾水摸魚 瞞天過海 反間計 笑裡藏刀 調虎離山 順手牽羊 李代桃僵 無中生有 聲東擊西 樹上開花 暗...
什麼是頭腦風暴法？頭腦風暴法的特點是什麼
頭腦風暴法又稱智力激勵法，是現代創造學奠基人美國奧斯本提出的，是一種創造能力的集體訓練法。當一群人圍繞一個特定的興趣領域產生新觀點的時候，這種情境就叫做頭腦風暴。由於會議使用了沒有拘束的規則，頭腦風暴。人們就能夠更自由地思考，進入思想的新區域，從而產生很多的新觀點和問題解決方法。當參加者有了新觀點和...