指有关杂凑或散列（hash）储存技术有名的机率判定，于1939年发表，即「若一个屋子有23个以上的人，则其中2个生日相同的机会大于二分之一。」以数学方式说：若有一个均匀的映射函数将23个不同的、属于整数集的数映射到〔1，365〕时，2个数映射到同一位置的机率为0.5073（＞0.5）。故可知利用散列储存技术时查寻储存器时难免发生碰撞。
词语
词语
