【生日悖論】
英語翻譯：birthdayparadox
【辭書名稱】資訊與通信術語辭典
指有關雜湊或散列（hash）儲存技術有名的機率判定，於1939年發表，即「若一個屋子有23個以上的人，則其中2個生日相同的機會大於二分之一。」
以數學方式說：若有一個均勻的映射函數將23個不同的、屬於整數集的數映射到〔1，365〕時，2個數映射到同一位置的機率為0.5073（＞0.5）。
故可知利用散列儲存技術時查尋儲存器時難免發生碰撞。
轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
| 歡迎光臨 【五術堪輿學苑】 (http://gw.wsky.ink/) | Powered by Discuz! X3.1 |