09.07.2015 Views

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

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

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

4.2.2 ‘Åš«.¯K4.2¤õVÇTheorem½n4.3(¯K4.2¤õVÇ) XJrhash¼êhw¤randomoracle§…ÑјmŒ|Y| = M§é?¿‰½x ∈ X §?¿Q‡ØuxÑ\¥–3˜‡Ñ\x ′ kh(x ′ ) = h(x) VÇɛ = 1 − (1 − 1/M) Q "Proof.aqu½n4.2y²"5¿µ‘éA(Ø¥QU¤Q − 1§Úþã(Ø´˜—"

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

Saved successfully!

Ooh no, something went wrong!