算法设计与分析报告结课论文设计.doc

算法设计与分析 结课论文 Hash技术 学生项南 学 号1130090050 专 业计算机科学与技术 年 级2009级 完成日期2010年 月 日 指导教师洋 成 绩 Hash技术 摘要随着科技日益发展Hash函数的重要性越来越突出本文介绍了几种构造Hash的方法例如直接定址法数字分析法平方取中法折叠法除留余数法等在构造Hash函数时应当注意两点问题1函数值应在1至记录总数之间2尽量避免冲突还介