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.4 žE@yè(1, 1)bkö~fµb½compress : {0, 1} m+t → {0, 1} m´˜‡Ø ¼ê§¦^compressÏL˜„S“ {)¤‘—Hash¼êh K §¿…µIV = K{ü儧b½vký?nÚ½ÚÑÑC†"®žExÚ§hashŠh K (x)§é?¿tx ′ §ŠâS“OŽL§h K (x||x ′ ) = compress(h K (x)||x ′ )Ïd§ôÂö=¦ØK §Ñx||x ′ hashŠ"Œ±ŠâþªOŽ

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

Saved successfully!

Ooh no, something went wrong!