一個雜湊函數(英文:hash function)係一個能夠將任何大細嘅數據對應落去大細固定嘅數值嘅函數。
例如攞一大拃人嘅英文名(可以有幾多個字母都得),再將啲名冚唪唥轉換做兩個位嘅數-John Smith
→ 02
、Lisa Smith
→ 03
、Sam Doe
→ 02
... 呀噉[1]。
- ↑ Knuth, D. (1973). The Art of Computer Programming, Vol. 3, Sorting and Searching, p.527. Addison-Wesley, Reading, MA., United States.