哈希函数构造方法研究.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 关 键 字 哈希函数，关键字，哈希表，哈希冲突，哈希地址关于哈希函数的构造方法 目 录 摘 要 2 关 键 字 2 关于哈希函数构造方法研究 3 引 言 4 1．直接定址法 4 2．数字分析法 4 2．1 4 2. 2 5 3．折叠法 5 4．平方取中法 6 5.减去法 7 6.基数转换法 7 7.除留余数法 8