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.

什 么 是 Hash 函 数 一 个 函 数 H(X)=Y 被 称 为 Hash 函 数 ,iff 随 机 性 : 输 出 Y 是 均 匀 分 布 的 单 向 性 : 给 定 Y 求 X 是 不 可 行 的 无 爪 性 : 无 法 有 效 找 到 不 同 X1,X2, 使 得 H(X1)=H(X2) 有 效 性 : 能 够 快 速 计 算

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

Saved successfully!

Ooh no, something went wrong!