0rz.net?? - Google

Sandy avatar
By Sandy
at 2006-07-24T09:36

Table of Contents




推 ikari512:現在的問題是如果九億個都被用光是否會override的問題^^" 07/24 01:22
→ ikari512:不是hash的問題喔.. 07/24 01:23
推 cpcmce:你的第一行沒辦法推到第二行的結論吧 07/24 04:19
推 proLIONS:The same string of course will output the same hash 07/24 07:11
→ proLIONS:value. The problem is will two different string map 07/24 07:12
→ proLIONS: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版討論一下 ><




--
Tags: Google

All Comments

Valerie avatar
By Valerie
at 2006-07-26T13:17
現在的問題是如果九億個都被用光是否會override的問題^^"
Harry avatar
By Harry
at 2006-07-30T17:20
不是hash的問題喔..
Carol avatar
By Carol
at 2006-08-02T11:33
你的第一行沒辦法推到第二行的結論吧
Harry avatar
By Harry
at 2006-08-05T17:42
The same string of course will output the same hash
Thomas avatar
By Thomas
at 2006-08-07T06:08
value. The problem is will two different string map
Robert avatar
By Robert
at 2006-08-08T22:57
to ONE hash value, and it's so called hash collision.
Hedda avatar
By Hedda
at 2006-08-11T08:43
既然討論hash collision 先搞清楚"hash function"是啥
Brianna avatar
By Brianna
at 2006-08-13T01:20
如果額外的mapping是對hash output做的 那不是hash問題
Delia avatar
By Delia
at 2006-08-16T21:45
Your thinking is quiet interesting. This extra
Candice avatar
By Candice
at 2006-08-18T05:13
processing may somehow relieve the hash collision
problem. However, just as what 1st floor says,
it beyonds the operation of a basic hash function.
Jake avatar
By Jake
at 2006-08-21T23:51
and may take extra computational cost due to
Gary avatar
By Gary
at 2006-08-23T00:36
breaking the regularity of hash functions.
Valerie avatar
By Valerie
at 2006-08-24T05:05
感謝 所以說對hash collision做處理不屬於hash function?

YOUOS

Rosalind avatar
By Rosalind
at 2006-07-24T02:02
https://www.youos.com/ 傳說中的Google OS? 還可以自行開發APP的樣子 但有點像是進化版的writely.com - ...

0rz.net??

Poppy avatar
By Poppy
at 2006-07-23T23:45
刪光光 : 沒有重複的問題，但是如果新的把舊的蓋掉會有轉錯的問題(*) : 我猜想是很難再跑一輪的，以0rz來說我記得大小寫視為不同， : 加上數字， : A-Z,a-z,0-9 ==andgt; 62^5 = 916132832 大概九億 : ...

0rz.net??

Joe avatar
By Joe
at 2006-07-23T19:12
※ 引述《Shuhaur (D.K.)》之銘言： : 原理就是用 table 存在 server 端囉.. : table 是一對一的... : 比如說 0rz.net/abcde www.abcde.com : 一組 id 只會對到一個長網址... : 基本上沒有重覆的問題..因為新申請的會把舊的長網址蓋 ...

10 Google Video Tips

Delia avatar
By Delia
at 2006-07-23T19:06
個人覺得很受用 http://googlesystem.blogspot.com/2006/07/10-google-video-tips.html ^^ - ...

GMail換行問題

Frederica avatar
By Frederica
at 2006-07-22T23:14
請問一下，在GMail中如果想要換行的話，不能用Enter 那請問是要用HTML的語法嗎？ 有沒有比較方便的方法呢？ 謝謝喔 - ...