在計算機科學中，雜湊樹（或雜湊特里）是一種永續性資料結構，可用於實現集合和對映，旨在替換純函數語言程式設計中的雜湊表。

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

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

Hash函式是把任意長度的輸入（又叫做預對映pre-image）透過雜湊演算法變換成固定長度的輸出，該輸出就是雜湊值。

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

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

Hash函式譯為雜湊函式,又稱雜湊函式。是把任意長度的輸入,透過雜湊演算法,變換成固定長度的輸出,該輸出的值稱為雜湊值或訊息摘要。簡單來說就是一種將任意長度的輸入訊息壓縮成某一固定長度的訊息摘要的函式