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.3 S“Hash¼êcompress : {0, 1} m+t → {0, 1} m´˜‡Ø ¼ê£t ≥ 1¤§e¡‰ÑdØ ¼êcompressS“EHash¼êÏ^ {h : ∪ ∞ i=m+t+1 {0, 1}i → {0, 1} tm+t 比 特 长compresst 比 特 长迭 代 构 造≥m+t+1 比 特ht 比 特

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

Saved successfully!

Ooh no, something went wrong!