【生日悖論】
<P align=center><STRONG><FONT size=5>【<FONT color=red>生日悖論</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：birthdayparadox</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>指有關雜湊或散列（hash）儲存技術有名的機率判定，於1939年發表，即「若一個屋子有23個以上的人，則其中2個生日相同的機會大於二分之一。」</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>以數學方式說：若有一個均勻的映射函數將23個不同的、屬於整數集的數映射到〔1，365〕時，2個數映射到同一位置的機率為0.5073（＞0.5）。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>故可知利用散列儲存技術時查尋儲存器時難免發生碰撞。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]