作者puberty (飄泊)
看板ck47th320
標題Re: [問題] Hash function?
時間Mon Mar 22 16:01:27 2004
※ 引述《genie2 (資格考in 20 days)》之銘言:
: ※ 引述《changkh (月光華華)》之銘言:
: : 你說的是資料結構的hash嗎?
: : 我只記得應用上是給一個值,透過一個function會得到一個索引,
: : 用來搜尋用的。
: 嗯……其實我也不太知道我問的是哪邊的hash
: 就是常常在paper裡都會出現 "Map X to Y by a hash function...."
: 這種句子
: 其實凱揮講的跟我心裡想的差不多
: 但是這跟廣義的"function"到底差在哪?
: function也是把一個值map到另一個值啊!為什麼要特別取hash function這個名字
: 到底有什麼特性,我實在搞不懂
我去搜尋找到這個
http://sna.csie.ndhu.edu.tw/~cnyang/RecentCrypto/sld013.htm
至於我問我們這間的助理 ( 他是電機所畢業的 )
他說這是一個"幾乎"一對一的函數
但是值域有限制 ( 大小限制? )
沒有仔細看和聽 所以你應該可以自行了解吧 哈
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.66.85