MET演算法

❶ deque vector，list，set，met這五種容器中，有幾種是排序的

c++ stl 標准模板庫 c++容器類vector . 向量容器deque 雙端隊列容器list 雙向鏈表容器slist 單向鏈表容器bit_vector 位向量容器set 集合容器multiset 多重集合容器map 映照容器multimap 多重映照容器hash_set 哈希集合容器hash_map 哈希映照容器string 基本字元序列容器stack 堆棧容器queue 隊列容器priority_queue 優先隊列容器 c++stl 演算法 逐個容器元素 for_each查找容器元素 find 條件查找 find_if鄰近查找容器 adjacent_find范圍查找容器元素 find_first_of統計等於某值的容器元素個數 count條件統計 count_if..這里還有很多很多 演算法 其中比較有用的sort 排序stable_sort 穩定排序反向元素 reverse旋轉 rotate

❷ 斷點中的hash是什麼意思

「斷點」是指斷點續傳嗎？
以下僅供參考：
使用HASH演算法實現文件的斷點續傳
一個已有的大文件，如何做到客戶端的快速下載。使用斷點續傳技術，充分利用網路帶寬和CPU。
思路：把大文件按照一定演算法分割成很多部分Part文件，用MD5演算法簽名做各個part部分的驗證值，客戶端下載後用同一個key對下載的part做MD5，結果一樣，就完成這一個part的下載，不一樣則丟掉繼續重新下載。最後下載完畢後再把各個part合並成大文件。對於下載情況，可以自己設計一個表結構來對每一個客戶端的下載進行維護。客戶端的文件的斷點續傳上傳也是一樣的思路。
Hash演算法到底有什麼用呢？
Hash演算法在信息安全方面的應用主要體現在以下的3個方面： 1） 文件校驗 我們比較熟悉的校驗演算法有奇偶校驗和CRC校驗，這2種校驗並沒有抗數據篡改的能力，它們一定程度上能檢測並糾正數據傳輸中的信道誤碼，但卻不能防止對數據的惡意破壞。 MD5 Hash演算法的"數字指紋"特性，使它成為目前應用最廣泛的一種文件完整性校驗和（Checksum）演算法，不少Unix系統有提供計算md5 checksum的命令。 2） 數字簽名 Hash 演算法也是現代密碼體系中的一個重要組成部分。由於非對稱演算法的運算速度較慢，所以在數字簽名協議中，單向散列函數扮演了一個重要的角色。對 Hash 值，又稱"數字摘要"進行數字簽名，在統計上可以認為與對文件本身進行數字簽名是等效的。而且這樣的協議還有其他的優點。 3） 鑒權協議 如下的鑒權協議又被稱作"挑戰--認證模式：在傳輸信道是可被偵聽，但不可被篡改的情況下，這是一種簡單而安全的方法。編輯本段hash函數 - Hash演算法的用處Hash演算法在信息安全方面的應用主要體現在以下的3個方面： 1） 文件校驗 我們比較熟悉的校驗演算法有奇偶校驗和CRC校驗，這2種校驗並沒有抗數據篡改的能力，它們一定程度上能檢測並糾正數據傳輸中的信道誤碼，但卻不能防止對數據的惡意破壞。 MD5 Hash演算法的"數字指紋"特性，使它成為目前應用最廣泛的一種文件完整性校驗和（Checksum）演算法，不少Unix系統有提供計算md5 checksum的命令。 2） 數字簽名 Hash 演算法也是現代密碼體系中的一個重要組成部分。由於非對稱演算法的運算速度較慢，所以在數字簽名協議中，單向散列函數扮演了一個重要的角色。對 Hash 值，又稱"數字摘要"進行數字簽名，在統計上可以認為與對文件本身進行數字簽名是等效的。而且這樣的協議還有其他的優點。 3） 鑒權協議 如下的鑒權協議又被稱作"挑戰--認證模式：在傳輸信道是可被偵聽，但不可被篡改的情況下，這是一種簡單而安全的方法。 以上就是一些關於hash以及其相關的一些基本預備知識。那麼在emule裡面他具體起到什麼作用呢？編輯本段hash函數 - userhash道理同上，當我們在第一次使用emule的時候，emule會自動生成一個值，這個值也是唯一的，它是我們在emule世界裡面的標志，只要你不卸載，不刪除config，你的userhash值也就永遠不變，積分制度就是通過這個值在起作用，emule裡面的積分保存，身份識別，都是使用這個值，而和你的id和你的用戶名無關，你隨便怎麼改這些東西，你的userhash值都是不變的，這也充分保證了公平性。其實他也是一個信息摘要，只不過保存的不是文件信息，而是我們每個人的信息。編輯本段hash函數 - hash文件我們經常在emule日誌裡面看到，emule正在hash文件，這里就是利用了hash演算法的文件校驗性這個功能了，文章前面已經說了一些這些功能，其實這部分是一個非常復雜的過程，目前在ftp,bt等軟體裡面都是用的這個基本原理，emule裡面是採用文件分塊傳輸，這樣傳輸的每一塊都要進行對比校驗，如果錯誤則要進行重新下載，這期間這些相關信息寫入met文件，直到整個任務完成，這個時候part文件進行重新命名，然後使用move命令，把它傳送到incoming文件裡面，然後met文件自動刪除，所以我們有的時候會遇到hash文件失敗，就是指的是met裡面的信息出了錯誤不能夠和part文件匹配，另外有的時候開機也要瘋狂hash，有兩種情況一種是你在第一次使用，這個時候要hash提取所有文件信息，還有一種情況就是上一次你非法關機，那麼這個時候就是要進行排錯校驗了。 關於hash的演算法研究，一直是信息科學裡面的一個前沿，尤其在網路技術普及的今天，他的重要性越來越突出，其實我們每天在網上進行的信息交流安全驗證，我們在使用的操作系統密鑰原理，裡面都有它的身影，特別對於那些研究信息安全有興趣的朋友，這更是一個打開信息世界的鑰匙，他在hack世界裡面也是一個研究的焦點.我是一個門外漢，利用這個周末找了一些資料，胡亂寫了一點關於hash的文章，也有不少是我自己的分析，這期間肯定還有不對的地方，還請朋友們多多指出錯誤，我拋磚引玉希望大家批評指導。

❸ route命令中metric參數怎麼使用

metric：路由開銷。是路由演算法用以確定到達目的地的最佳路徑的計量標准，如路徑長度。

路由演算法使用了許多不同的metric以確定最佳路徑。復雜的路由演算法可以基於多個metric選擇路由，並把它們結合成一個復合的metric。常用的metric如下：

1、路徑長度：

路徑長度是最常用的路由metric。一些路由協議允許網管給每個網路鏈接人工賦以代價值，這種情況下，路由長度是所經過各個鏈接的代價總和。其它路由協議定義了跳數，即分組在從源到目的的路途中必須經過的網路產品，如路由器的個數。

2、可靠性：

可靠性，在路由演算法中指網路鏈接的可依賴性（通常以位誤率描述），有些網路鏈接可能比其它的失效更多，網路失效後，一些網路鏈接可能比其它的更易或更快修復。任何可靠性因素都可以在給可靠率賦值時計算在內，通常是由網管給網路鏈接賦以metric值。

(3)MET演算法擴展閱讀

route命令詳情：

route 命令使用方法：預設網關路由。

默認網關就是數據包不匹配任何設定的路由規則，最後流經的地址關口！網關按字面意思就是網路的關口，就相當於我們家裡房子的門一樣，如果外出就要經過房門，數據包也是一樣。

route命令輸出的路由表欄位含義如下：

Destination目標網路或目標主機（本機的數據要發送的目的地：子網或主機），與Genmask組成一個網段。

Gateway網關(如果是默認網關，網關的地址必須和自己的主機上的其中一塊網卡在同一子網)即網關地址。如果沒有就顯示星號。

Genmask網路掩碼，如果目標網路的的子網掩碼為255.255.255.255，說明目標是一台主機；如果子網掩碼為'0.0.0.0' 說明該路由是默認路由。

Ref不用管，恆為0， 對這條路線的引用次數(Linux內核已不再使用)。

Use該路由被使用的次數，可以粗略估計通向指定網路地址的網路流量。 路線查詢次數。根據-F和-C的使用，這將是路由高速緩存丟失（-F）或命中（-C）。

Iface介面，即eth0,eth1等網路介面名，為此路由發送數據包的介面。

❹ 耐力性運動的運動強度

1．最大吸氧量的百分數在運動處方中常用最大吸氧量的百分數來表示運動強度，50%～70%VO2max的運動是有危險的。
2．代謝當量代謝當量是指運動時代謝率對安靜時代謝率的倍數。1MET是指每kg，從事1min活動消耗3.5mL的氧，其活動強度稱為1MET[MET=3.5mL/（kg·min）]。1MET的活動強度相當於健康成人坐位安靜代謝的水平。任何人從事任何強度的活動時，都可測出其吸氧量，從而計算出MWN數，用於表示其運動強度。在制定運動處方時，如已測出某人的適宜運動強度相當於多少MET，即可找出相同MET的活動項目，寫入運動處方。
3．心率除去環境、心理刺激、疾病等因素，心率與運動強度之間存在著線性關系。在運動處方實踐中，一般來說達最大運動強度時的心率稱為最大心率，達最大功能的60%～70%時的心率稱為「靶心率」或稱為「運動中的適宜心率」，日本稱為「目標心率」，是指能獲得最佳效果並能確保安全的運動心率。為精確地確定各個病人的適宜心率，須做運動負荷試驗，測定運動中可以達到的最大心率或做症狀限制性運動試驗以確定最大心率，該心率的70%～85%為運動的適宜心率。用靶心率控制運動強度是簡便易的主法，具體推算的方法有：
（1）公式推演算法
以最大心率的65%～85%為靶心率，即：靶心率=（220-年齡）×65%（或85%）。年齡在50歲以上，有慢性病史的，可用：靶心率=170-年齡；經常參加體育鍛煉的人可用：靶心率=180-年齡。
例如：年齡為40歲的健康人，其最大運動心率為：220-40=180次·min-1-，適宜運動心率為：下限為180×65%=117次·min-1，上限為180×85%=153，即鍛煉時心率在117～153次·min-1之間，表明運動強度適宜。
（2）耗氧量推演算法
人體運動時的耗氧量、運動強度及心率有著密切的關系，可用耗氧量推算靶心率，以控制運動強度。大強度運動時相當於最大吸氧量的70%～80%（即：70%～80%VO2max），運動時的心率約為125～165次·min-1；中等強度運動相當於最大吸氧量的50%~60%（即50%～60%VO2max），運動時的心率約為110～135次·min-1；小強度運動相當於最大吸氧量的40%以下（即：小於40%VO2max），運動時的心率約為100～110次·min-1。在實踐中可採用按年齡預計的適宜心率，結合鍛煉者的實踐情況來規定適宜的運動強度。
4．自感用力度自感用力度是Borg根據運動者自我感覺疲勞程度來衡量相對運動強度的指標，是持續強度運動中體力水平可靠的指標，可用來評定運動強度；在修訂運動處方時，可用來調節運動強度。自感用力度分級運動反應與心肺代謝的指標密切相關，如：吸氧量、心率、通氣量、血乳酸等。

❺ hash加密為什麼不能破

Hash簡單點講就是把任意一段數據經過某種演算法生成一段唯一的固定長度的數據。也叫做摘要。為了確保數據A免受意外或者故意（惡意）的修改，往往用這段數據A產生一個hash數據一起發送出去，接收
Hash，一般翻譯做"散列"，也有直接音譯為"哈希"的，就是把任意長度的輸入（又叫做預映射， pre-image），通過散列演算法，變換成固定長度的輸出，該輸出就是散列值。這種轉換是一種壓縮映射，也就是，散列值的空間通常遠小於輸入的空間，不同的輸入可能會散列成相同的輸出，而不可能從散列值來唯一的確定輸入值。

簡單的說就是一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數。

HASH主要用於信息安全領域中加密演算法，他把一些不同長度的信息轉化成雜亂的128位的編碼里,叫做HASH值. 也可以說，hash就是找到一種數據內容和數據存放地址之間的映射關系

了解了hash基本定義，就不能不提到一些著名的hash演算法，MD5 和 SHA1 可以說是目前應用最廣泛的Hash演算法，而它們都是以 MD4 為基礎設計的。那麼他們都是什麼意思呢？
這里簡單說一下：

1) MD4
MD4(RFC 1320)是 MIT 的 Ronald L. Rivest 在 1990 年設計的，MD 是 Message Digest 的縮寫。它適用在32位字長的處理器上用高速軟體實現--它是基於 32 位操作數的位操作來實現的。

2) MD5
MD5(RFC 1321)是 Rivest 於1991年對MD4的改進版本。它對輸入仍以512位分組，其輸出是4個32位字的級聯，與 MD4 相同。MD5比MD4來得復雜，並且速度較之要慢一點，但更安全，在抗分析和抗差分方面表現更好

3) SHA1 及其他
SHA1是由NIST NSA設計為同DSA一起使用的，它對長度小於264的輸入，產生長度為160bit的散列值，因此抗窮舉(brute-force)性更好。SHA-1 設計時基於和MD4相同原理,並且模仿了該演算法。

那麼這些Hash演算法到底有什麼用呢？
Hash演算法在信息安全方面的應用主要體現在以下的3個方面：

1) 文件校驗
我們比較熟悉的校驗演算法有奇偶校驗和CRC校驗，這2種校驗並沒有抗數據篡改的能力，它們一定程度上能檢測並糾正數據傳輸中的信道誤碼，但卻不能防止對數據的惡意破壞。
MD5 Hash演算法的"數字指紋"特性，使它成為目前應用最廣泛的一種文件完整性校驗和(Checksum)演算法，不少Unix系統有提供計算md5 checksum的命令。
2) 數字簽名
Hash 演算法也是現代密碼體系中的一個重要組成部分。由於非對稱演算法的運算速度較慢，所以在數字簽名協議中，單向散列函數扮演了一個重要的角色。 對 Hash 值，又稱"數字摘要"進行數字簽名，在統計上可以認為與對文件本身進行數字簽名是等效的。而且這樣的協議還有其他的優點。
3) 鑒權協議
如下的鑒權協議又被稱作"挑戰--認證模式：在傳輸信道是可被偵聽，但不可被篡改的情況下，這是一種簡單而安全的方法。

以上就是一些關於hash以及其相關的一些基本預備知識。那麼在emule裡面他具體起到什麼作用呢？

什麼是文件的hash值呢？

大家都知道emule是基於P2P （Peer-to-peer的縮寫，指的是點對點的意思的軟體）， 它採用了"多源文件傳輸協議"(MFTP，the Multisource FileTransfer Protocol)。在協議中，定義了一系列傳輸、壓縮和打包還有積分的標准，emule 對於每個文件都有md5-hash的演算法設置，這使得該文件獨一無二，並且在整個網路上都可以追蹤得到。

MD5-Hash-文件的數字文摘通過Hash函數計算得到。不管文件長度如何，它的Hash函數計算結果是一個固定長度的數字。與加密演算法不同，這一個Hash演算法是一個不可逆的單向函數。採用安全性高的Hash演算法，如MD5、SHA時，兩個不同的文件幾乎不可能得到相同的Hash結果。因此，一旦文件被修改，就可檢測出來。

當我們的文件放到emule裡面進行共享發布的時候，emule會根據hash演算法自動生成這個文件的hash值，他就是這個文件唯一的身份標志，它包含了這個文件的基本信息,然後把它提交到所連接的伺服器。當有他人想對這個文件提出下載請求的時候， 這個hash值可以讓他人知道他正在下載的文件是不是就是他所想要的。尤其是在文件的其他屬性被更改之後（如名稱等）這個值就更顯得重要。而且伺服器還提供了,這個文件當前所在的用戶的地址,埠等信息,這樣emule就知道到哪裡去下載了.

一般來講我們要搜索一個文件，emule在得到了這個信息後，會向被添加的伺服器發出請求，要求得到有相同hash值的文件。而伺服器則返回持有這個文件的用戶信息。這樣我們的客戶端就可以直接的和擁有那個文件的用戶溝通，看看是不是可以從他那裡下載所需的文件。

對於emule中文件的hash值是固定的，也是唯一的，它就相當於這個文件的信息摘要，無論這個文件在誰的機器上，他的hash值都是不變的，無論過了多長時間，這個值始終如一，當我們在進行文件的下載上傳過程中，emule都是通過這個值來確定文件。

那麼什麼是userhash呢？

道理同上，當我們在第一次使用emule的時候，emule會自動生成一個值，這個值也是唯一的，它是我們在emule世界裡面的標志，只要你不卸載，不刪除config，你的userhash值也就永遠不變，積分制度就是通過這個值在起作用，emule裡面的積分保存，身份識別，都是使用這個值，而和你的id和你的用戶名無關，你隨便怎麼改這些東西，你的userhash值都是不變的，這也充分保證了公平性。其實他也是一個信息摘要，只不過保存的不是文件信息，而是我們每個人的信息。

那麼什麼是hash文件呢？

我們經常在emule日至裡面看到，emule正在hash文件，這里就是利用了hash演算法的文件校驗性這個功能了，文章前面已經說了一些這些功能，其實這部分是一個非常復雜的過程，目前在ftp,bt等軟體裡面都是用的這個基本原理，emule裡面是採用文件分塊傳輸，這樣傳輸的每一塊都要進行對比校驗，如果錯誤則要進行重新下載，這期間這些相關信息寫入met文件，直到整個任務完成，這個時候part文件進行重新命名，然後使用move命令，把它傳送到incoming文件裡面，然後met文件自動刪除，所以我們有的時候會遇到hash文件失敗，就是指的是met裡面的信息出了錯誤不能夠和part文件匹配，另外有的時候開機也要瘋狂hash，有兩種情況一種是你在第一次使用，這個時候要hash提取所有文件信息，還有一種情況就是上一次你非法關機，那麼這個時候就是要進行排錯校驗了。

❻ 那位大牛能詳解多邊形逼近演算法提取輪廓

openCV中有實現
CVAPI(CvSeq*) cvApproxPoly( const void* src_seq,
int header_size, CvMemStorage* storage,
int method, double eps,
int recursive CV_DEFAULT(0));
src_seq：輪廓點序列；header_size：為頭結構大小，一般為sizeof(CvContour);storage:內存存儲器，用來保存cvApproxPoly返回結果時創建的新的對象；methood為逼近演算法，目前實現的即可以使用的是CV_POLY_APPROX_DP；eps指定逼近的精度，一般設置為整個曲線長度的n分之一；最後一個參數指定是否針對全部的輪廓進行逼近。
具體的原理網上資料有很多，學習OpenCV的書上也講了，可以看一下。核心思想就是通過迭代，不斷擴大多邊形的范圍。

❼ 誰能幫我解釋一下「哈希表」的詳細含義謝謝了

散列表（Hash table，也叫哈希表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做散列函數，存放記錄的數組叫做散列表。
[編輯本段]基本概念
* 若結構中存在關鍵字和K相等的記錄，則必定在f(K)的存儲位置上。由此，不需比較便可直接取得所查記錄。稱這個對應關系f為散列函數(Hash function)，按這個思想建立的表為散列表。 * 對不同的關鍵字可能得到同一散列地址，即key1≠key2，而f(key1)=f(key2)，這種現象稱沖突。具有相同函數值的關鍵字對該散列函數來說稱做同義詞。綜上所述，根據散列函數H(key)和處理沖突的方法將一組關鍵字映象到一個有限的連續的地址集（區間）上，並以關鍵字在地址集中的「象」 作為記錄在表中的存儲位置，這種表便稱為散列表，這一映象過程稱為散列造表或散列，所得的存儲位置稱散列地址。 * 若對於關鍵字集合中的任一個關鍵字，經散列函數映象到地址集合中任何一個地址的概率是相等的，則稱此類散列函數為均勻散列函數(Uniform Hash function)，這就是使關鍵字經過散列函數得到一個「隨機的地址」，從而減少沖突。
[編輯本段]常用的構造散列函數的方法
散列函數能使對一個數據序列的訪問過程更加迅速有效，通過散列函數，數據元素將被更快地定位ǐ 1. 直接定址法：取關鍵字或關鍵字的某個線性函數值為散列地址。即H(key)=key或H(key) = a•key + b，其中a和b為常數（這種散列函數叫做自身函數） 2. 數字分析法 3. 平方取中法 4. 折疊法 5. 隨機數法 6. 除留余數法：取關鍵字被某個不大於散列表表長m的數p除後所得的余數為散列地址。即 H(key) = key MOD p, p<=m。不僅可以對關鍵字直接取模，也可在折疊、平方取中等運算之後取模。對p的選擇很重要，一般取素數或m，若p選的不好，容易產生同義詞。
[編輯本段]處理沖突的方法
1. 開放定址法：Hi=(H(key) + di) MOD m, i=1,2,…, k(k<=m-1)，其中H(key)為散列函數，m為散列表長，di為增量序列，可有下列三種取法： 1. di=1,2,3,…, m-1，稱線性探測再散列； 2. di=1^2, (-1)^2, 2^2,(-2)^2, (3)^2, …, ±(k)^2,(k<=m/2)稱二次探測再散列; 3. di=偽隨機數序列，稱偽隨機探測再散列。 == 2. 再散列法：Hi=RHi(key), i=1,2,…,k RHi均是不同的散列函數，即在同義詞產生地址沖突時計算另一個散列函數地址，直到沖突不再發生，這種方法不易產生「聚集」，但增加了計算時間。 3. 鏈地址法(拉鏈法) 4. 建立一個公共溢出區
[編輯本段]查找的性能分析
散列表的查找過程基本上和造表過程相同。一些關鍵碼可通過散列函數轉換的地址直接找到，另一些關鍵碼在散列函數得到的地址上產生了沖突，需要按處理沖突的方法進行查找。在介紹的三種處理沖突的方法中，產生沖突後的查找仍然是給定值與關鍵碼進行比較的過程。所以，對散列表查找效率的量度，依然用平均查找長度來衡量。 查找過程中，關鍵碼的比較次數，取決於產生沖突的多少，產生的沖突少，查找效率就高，產生的沖突多，查找效率就低。因此，影響產生沖突多少的因素，也就是影響查找效率的因素。影響產生沖突多少有以下三個因素： 1. 散列函數是否均勻； 2. 處理沖突的方法； 3. 散列表的裝填因子。 散列表的裝填因子定義為：α= 填入表中的元素個數 / 散列表的長度 α是散列表裝滿程度的標志因子。由於表長是定值，α與「填入表中的元素個數」成正比，所以，α越大，填入表中的元素較多，產生沖突的可能性就越大；α越小，填入表中的元素較少，產生沖突的可能性就越小。 實際上，散列表的平均查找長度是裝填因子α的函數，只是不同處理沖突的方法有不同的函數。 了解了hash基本定義，就不能不提到一些著名的hash演算法，MD5 和 SHA-1 可以說是目前應用最廣泛的Hash演算法，而它們都是以 MD4 為基礎設計的。那麼他們都是什麼意思呢? 這里簡單說一下： （1) MD4 MD4(RFC 1320)是 MIT 的 Ronald L. Rivest 在 1990 年設計的，MD 是 Message Digest 的縮寫。它適用在32位字長的處理器上用高速軟體實現--它是基於 32 位操作數的位操作來實現的。 （2) MD5 MD5(RFC 1321)是 Rivest 於1991年對MD4的改進版本。它對輸入仍以512位分組，其輸出是4個32位字的級聯，與 MD4 相同。MD5比MD4來得復雜，並且速度較之要慢一點，但更安全，在抗分析和抗差分方面表現更好 （3) SHA-1 及其他 SHA1是由NIST NSA設計為同DSA一起使用的，它對長度小於264的輸入，產生長度為160bit的散列值，因此抗窮舉(brute-force)性更好。SHA-1 設計時基於和MD4相同原理,並且模仿了該演算法。 那麼這些Hash演算法到底有什麼用呢? Hash演算法在信息安全方面的應用主要體現在以下的3個方面： （1) 文件校驗 我們比較熟悉的校驗演算法有奇偶校驗和CRC校驗，這2種校驗並沒有抗數據篡改的能力，它們一定程度上能檢測並糾正數據傳輸中的信道誤碼，但卻不能防止對數據的惡意破壞。 MD5 Hash演算法的"數字指紋"特性，使它成為目前應用最廣泛的一種文件完整性校驗和(Checksum)演算法，不少Unix系統有提供計算md5 checksum的命令。 （2) 數字簽名 Hash 演算法也是現代密碼體系中的一個重要組成部分。由於非對稱演算法的運算速度較慢，所以在數字簽名協議中，單向散列函數扮演了一個重要的角色。 對 Hash 值，又稱"數字摘要"進行數字簽名，在統計上可以認為與對文件本身進行數字簽名是等效的。而且這樣的協議還有其他的優點。 （3) 鑒權協議 如下的鑒權協議又被稱作挑戰--認證模式：在傳輸信道是可被偵聽，但不可被篡改的情況下，這是一種簡單而安全的方法。 MD5、SHA1的破解 2004年8月17日，在美國加州聖芭芭拉召開的國際密碼大會上，山東大學王小雲教授在國際會議上首次宣布了她及她的研究小組近年來的研究成果——對MD5、HAVAL－128、MD4和RIPEMD等四個著名密碼演算法的破譯結果。 次年二月宣布破解SHA-1密碼。
[編輯本段]實際應用
以上就是一些關於hash以及其相關的一些基本預備知識。那麼在emule裡面他具體起到什麼作用呢? 大家都知道emule是基於P2P （Peer-to-peer的縮寫，指的是點對點的意思的軟體）， 它採用了"多源文件傳輸協議」(MFTP，the Multisource FileTransfer Protocol)。在協議中，定義了一系列傳輸、壓縮和打包還有積分的標准，emule 對於每個文件都有md5-hash的演算法設置，這使得該文件獨一無二，並且在整個網路上都可以追蹤得到。 什麼是文件的hash值呢? MD5-Hash-文件的數字文摘通過Hash函數計算得到。不管文件長度如何，它的Hash函數計算結果是一個固定長度的數字。與加密演算法不同，這一個Hash演算法是一個不可逆的單向函數。採用安全性高的Hash演算法，如MD5、SHA時，兩個不同的文件幾乎不可能得到相同的Hash結果。因此，一旦文件被修改，就可檢測出來。 當我們的文件放到emule裡面進行共享發布的時候，emule會根據hash演算法自動生成這個文件的hash值，他就是這個文件唯一的身份標志，它包含了這個文件的基本信息,然後把它提交到所連接的伺服器。當有他人想對這個文件提出下載請求的時候， 這個hash值可以讓他人知道他正在下載的文件是不是就是他所想要的。尤其是在文件的其他屬性被更改之後（如名稱等）這個值就更顯得重要。而且伺服器還提供了,這個文件當前所在的用戶的地址,埠等信息,這樣emule就知道到哪裡去下載了。 一般來講我們要搜索一個文件，emule在得到了這個信息後，會向被添加的伺服器發出請求，要求得到有相同hash值的文件。而伺服器則返回持有這個文件的用戶信息。這樣我們的客戶端就可以直接的和擁有那個文件的用戶溝通，看看是不是可以從他那裡下載所需的文件。 對於emule中文件的hash值是固定的，也是唯一的，它就相當於這個文件的信息摘要，無論這個文件在誰的機器上，他的hash值都是不變的，無論過了多長時間，這個值始終如一，當我們在進行文件的下載上傳過程中，emule都是通過這個值來確定文件。 那麼什麼是userhash呢? 道理同上，當我們在第一次使用emule的時候，emule會自動生成一個值，這個值也是唯一的，它是我們在emule世界裡面的標志，只要你不卸載，不刪除config，你的userhash值也就永遠不變，積分制度就是通過這個值在起作用，emule裡面的積分保存，身份識別，都是使用這個值，而和你的id和你的用戶名無關，你隨便怎麼改這些東西，你的userhash值都是不變的，這也充分保證了公平性。其實他也是一個信息摘要，只不過保存的不是文件信息，而是我們每個人的信息。 那麼什麼是hash文件呢? 我們經常在emule日誌裡面看到，emule正在hash文件，這里就是利用了hash演算法的文件校驗性這個功能了，文章前面已經說了一些這些功能，其實這部分是一個非常復雜的過程，目前在ftp,bt等軟體裡面都是用的這個基本原理，emule裡面是採用文件分塊傳輸，這樣傳輸的每一塊都要進行對比校驗，如果錯誤則要進行重新下載，這期間這些相關信息寫入met文件，直到整個任務完成，這個時候part文件進行重新命名，然後使用move命令，把它傳送到incoming文件裡面，然後met文件自動刪除，所以我們有的時候會遇到hash文件失敗，就是指的是met裡面的信息出了錯誤不能夠和part文件匹配，另外有的時候開機也要瘋狂hash，有兩種情況一種是你在第一次使用，這個時候要hash提取所有文件信息，還有一種情況就是上一次你非法關機，那麼這個時候就是要進行排錯校驗了。 關於hash的演算法研究，一直是信息科學裡面的一個前沿，尤其在網路技術普及的今天，他的重要性越來越突出，其實我們每天在網上進行的信息交流安全驗證，我們在使用的操作系統密鑰原理，裡面都有它的身影，特別對於那些研究信息安全有興趣的朋友，這更是一個打開信息世界的鑰匙，他在hack世界裡面也是一個研究的焦點。 一般的線性表、樹中，記錄在結構中的相對位置是隨機的即和記錄的關鍵字之間不存在確定的關系，在結構中查找記錄時需進行一系列和關鍵字的比較。這一類查找方法建立在「比較」的基礎上，查找的效率與比較次數密切相關。理想的情況是能直接找到需要的記錄，因此必須在記錄的存儲位置和它的關鍵字之間建立一確定的對應關系f，使每個關鍵字和結構中一個唯一的存儲位置相對應。因而查找時，只需根據這個對應關系f找到給定值K的像f(K)。若結構中存在關鍵字和K相等的記錄，則必定在f(K)的存儲位置上，由此不需要進行比較便可直接取得所查記錄。在此，稱這個對應關系f為哈希函數，按這個思想建立的表為哈希表（又稱為雜湊法或散列表）。 哈希表不可避免沖突(collision)現象：對不同的關鍵字可能得到同一哈希地址 即key1≠key2，而hash(key1)=hash(key2)。具有相同函數值的關鍵字對該哈希函數來說稱為同義詞(synonym)。 因此，在建造哈希表時不僅要設定一個好的哈希函數，而且要設定一種處理沖突的方法。可如下描述哈希表：根據設定的哈希函數H(key)和所選中的處理沖突的方法，將一組關鍵字映象到一個有限的、地址連續的地址集(區間)上並以關鍵字在地址集中的「象」作為相應記錄在表中的存儲位置，這種表被稱為哈希表。 對於動態查找表而言，1) 表長不確定；2)在設計查找表時，只知道關鍵字所屬范圍，而不知道確切的關鍵字。因此，一般情況需建立一個函數關系，以f(key)作為關鍵字為key的錄在表中的位置，通常稱這個函數f(key)為哈希函數。(注意：這個函數並不一定是數學函數) 哈希函數是一個映象，即：將關鍵字的集合映射到某個地址集合上，它的設置很靈活，只要這個地址集合的大小不超出允許范圍即可。 現實中哈希函數是需要構造的，並且構造的好才能使用的好。 用途：加密，解決沖突問題。。。。 用途很廣，比特精靈中就使用了哈希函數，你可 以自己看看。 具體可以學習一下數據結構和演算法的書。
[編輯本段]字元串哈希函數
（著名的ELFhash演算法） int ELFhash(char *key) { unsigned long h=0; while(*key) { h=(h<<4)+*key++; unsigned long g=h&0Xf0000000L; if(g) h^=g>>24; h&=~g; } return h%MOD; }

❽ 關於emule中AICH恢復文件段的問題

最終下載結束的時候 會hash一遍 沒問題就100%
還是有問題就會剔除錯誤的部分重新下載
直到hash無誤

一句話只要在最終的100%下載結束後的hash沒有錯誤就說明你下載的資源沒有問題了

PS: (轉)AICH和ICH是如何工作的, 作者：Spider-Man

智能損壞處理 (ICH)

在ED2K網路中是以區塊來傳輸. 一個區塊為9.28MB. 每當完成一個區塊都會檢查是否損壞; 假如沒有損壞, 這個區塊將會變成可用的並且能上傳.

正常的狀況下, 損壞的區塊能被完整的重新下載. 假如偵測到損壞時 ICH 嘗試減少重新下載的數據量而這樣就能節省時間.
從統計上說,如果一個區塊中有1個位元組損壞,ICH平均能節省50%要重新下載的資料量,即只需下載4.62MB就能修復,在最好的情況下,能節省99%(如果重新下載時第一個位元組就是要修復的),在最差的情況是要整個區塊重下(如果重下的數據中最後一個位元組才是要修復的).但是,如果這個區塊有多個位置損壞,ICH的作用就變得有限.而且,當遇到有惡意的客戶端故意傳播壞塊時,ICH就沒用了,因為這個區塊會不斷地檢測到壞塊.

高級智能型損壞處理 (Advanced Intelligent Corruption Handling)

這個系統和ICH不同.AICH由一個新的hashset組成,包含許多180KB的小塊,採用的演算法是SHA1(160Bits).

emule0.44a會計算所有共享文件的hashset並儲存在known2.met.如果你下載的文件時發現損壞,emule會隨機選擇一個有完整AICH hashset的用戶請求一個修復包,修復包最多包含69個hash值(53個是區塊的數據信息,1-16個是效驗那53個hash值是否與masterhash匹配)你收到修復包後就與損壞區塊里的180KB的小塊作比較,那就是說,假設一個9.28MB的區塊有1個位元組損壞,AICH能找到損壞的那個180KB的小塊,你只需下載180KB的那個小塊就行了.

要讓AICH發揮作用,需要ed2k鏈接附帶AICH hash.如果不帶AICH hash,那麼至少要有10個不同ip的用戶和92%的共享這個文件的用戶都傳輸相同的AICH hash給你,emule才會信任這個hash.對於稀有文件和新發布的文件,共享的人少,要是鏈接里不附帶AICH hash,emule將不會信任任何AICH hash,甚至相信了一個虛假的AICH hash,此時AICH將不會產生作用.