09.07.2015 Views

Hash函数 - 北京大学计算机科学技术研究所

Hash函数 - 北京大学计算机科学技术研究所

Hash函数 - 北京大学计算机科学技术研究所

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

4.1 4.2 4.3 4.44.2.2 é-E¯K)FôÂ)FÒØ`²µXJHash¼êhÑÑŒUŠ‡êu365§@o‘ÅÀ23‡žEŠ§)-E£=3hashŠ˜—žEx1, x2,...,x23y1, y2,..., y23é¤VÇŒu1/2"hash∈{1,2,...,365}1/ 2 概 率 至 少 为 的 撞 碰 在 存

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!