就演算法常用的方式來僭越說明一下， hash function常常是在discrete的定義域，值域，做個mapping的動作。 通常的要求是， 1、盡量讓值域裡的每個值出現的機率一致， 2、分布看起來盡量亂，定義域裡相近的輸入，不一定會對應到值域裡相近的輸出 用處有 1、訊息確認碼， 如果訊息在中途有一點點的傳輸錯誤，hash出來的值就會差很多， 可以用檢查hash值確定是否有傳輸錯誤 2、資料結構有用來做較快速的cache search， 舉例來說， 有十萬筆資料，hash值有一百種， 好的hash function能讓每個hash值都有接近一千筆資料對應到， 要搜尋特定一筆資料時， 去針對那筆資料對應的hash值下面一千筆資料的list去找就好了。 3、有時密碼學會用到 因為分布看起來很亂，也是種one way function 以上純就修演算法課時的印象所言， 難免會有不嚴謹，疏漏之處。 ※ 引述《genie2 (資格考in 20 days)》之銘言： : ※ 引述《changkh (月光華華)》之銘言： : : 你說的是資料結構的hash嗎？ : : 我只記得應用上是給一個值，透過一個function會得到一個索引， : : 用來搜尋用的。 : 嗯……其實我也不太知道我問的是哪邊的hash : 就是常常在paper裡都會出現 "Map X to Y by a hash function...." : 這種句子 : 其實凱揮講的跟我心裡想的差不多 : 但是這跟廣義的"function"到底差在哪？ : function也是把一個值map到另一個值啊！為什麼要特別取hash function這個名字 : 到底有什麼特性，我實在搞不懂 -- t --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.96.120.12