Re: [問題] 0rz.net??

看板Google作者 ( //StrategyBass)時間18年前 (2006/07/24 09:26), 編輯推噓2(2推 0噓 7→)
留言9則, 3人參與, 最新討論串13/13 (看更多)
推
07/24 01:22,
現在的問題是如果九億個都被用光是否會override的問題^^"
07/24 01:22
→
07/24 01:23,
不是hash的問題喔..
07/24 01:23
推
07/24 04:19,
你的第一行沒辦法推到第二行的結論吧
07/24 04:19
推
07/24 07:11,
The same string of course will output the same hash
07/24 07:11
→
07/24 07:12,
value. The problem is will two different string map
07/24 07:12
→
07/24 07:13,
to ONE hash value, and it's so called hash collision.
07/24 07:13
我想請教一下 如果說今天是參照別的資訊(例如DB中最久沒用縮址的日期) 而造成的Hash collision還算是Hash collision嗎？ wikipedia的定義是： In computer science, a hash collision is a situation that occurs when two distinct inputs into a hash function produce identical outputs. 就是說 明明output不同 但是為了別的理由把他map到之前用過的output 不知道這樣算不算？ 抱歉....借用google版討論一下 >< -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.112.49.249
推
07/24 11:44, , 1F
既然討論hash collision 先搞清楚"hash function"是啥
07/24 11:44, 1F
→
07/24 11:49, , 2F
如果額外的mapping是對hash output做的 那不是hash問題
07/24 11:49, 2F
推
07/25 02:12, , 3F
Your thinking is quiet interesting. This extra
07/25 02:12, 3F
→
07/25 02:13, , 4F
processing may somehow relieve the hash collision
07/25 02:13, 4F
→
07/25 02:13, , 5F
problem. However, just as what 1st floor says,
07/25 02:13, 5F
→
07/25 02:13, , 6F
it beyonds the operation of a basic hash function.
07/25 02:13, 6F
→
07/25 02:14, , 7F
and may take extra computational cost due to
07/25 02:14, 7F
→
07/25 02:15, , 8F
breaking the regularity of hash functions.
07/25 02:15, 8F
→
07/25 17:41, , 9F
感謝 所以說對hash collision做處理不屬於hash function?
07/25 17:41, 9F
‣ 更多 ikari512 的文章
文章代碼(AID): #14n27X5- (Google)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 13 之 13 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共13篇)
‣ 更多 ikari512 的文章
文章代碼(AID): #14n27X5- (Google)