哈希函数构造方法研究.docVIP

设计（论文）题目： 哈希函数构造方法研究 摘 要 本文阐述了哈希函数的构造方法有很多，但应注意两个原则：第一，函数值应在1至记录总数之间；第二，尽可能避免冲突。 设要存放的数据元素有n个，存放数据元素的内存单元有m个，设计哈希函数的目标就是要使通过哈希函数得到的n个数据元素的哈希地址尽可能均匀地分布在m个连续内存单元上，同时使计算过程尽可能简单以达到尽可能高的时间效率。 This paper describes the structure of the hash function of a lot of ways, but should pay attention to two principles: First, the function value should be between 1 to record the total number of the second, as far as possible to avoid conflict 关 键 字 哈希函数，关键字，哈希表，哈希冲突，哈希地址关于哈希函数的构造方法 目 录 TOC \o 1-3 \h \z \u 摘 要 2 关 键 字 2 关于哈希函数构造方法研究 3