:::
生日悖論 - 教育百科
回到頁面頂端圖示
| 生 | |
| 日 | |
| 悖 | |
| 論 |
國家教育研究院辭書
基本資料
| 英文： | birthday paradox |
| 日期： | 2003年6月 |
| 出處： | 資訊與通信術語辭典 |
辭書內容
|
名詞解釋： 指有關雜湊或散列（hash）儲存技術有名的機率判定，於1939年發表，即「若一個屋子有23個以上的人，則其中2個生日相同的機會大於二分之一。」以數學方式說：若有一個均勻的映射函數將23個不同的、屬於整數集的數映射到〔1，365〕時，2個數映射到同一位置的機率為0.5073（＞0.5）。故可知利用散列儲存技術時查尋儲存器時難免發生碰撞。 |
|
| 資料來源： | 國家教育研究院_生日悖論 |
| 授權資訊： | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |