| 基于取模运算哈希函数映射均衡性研究 |
| |
| 引用本文： | 张勇,张轶博,刘军,雷振明.基于取模运算哈希函数映射均衡性研究[J].重庆邮电学院学报(自然科学版),2004,16(2):108-111. |
| |
| 作者姓名： | 张勇 张轶博 刘军 雷振明 |
| |
| 作者单位： | 北京邮电大学信息工程学院ATM中心，北京邮电大学信息工程学院ATM中心，北京邮电大学信息工程学院ATM中心，北京邮电大学信息工程学院ATM中心 北京100876，北京100876，北京100876，北京100876 |
| |
| 摘 要： | 在基于哈希的应用中，选择恰当的哈希函数，将KEY均匀映射到各个哈希地址中，对于哈希查表性能的提高有着重要的意义。提出了一种衡量哈希映射均衡性的尺度，对基于取模运算的哈希函数如何根据KEY的分布特性，选择恰当的模值，以达到均匀映射的目的进行了较为深入的研究，对于实际应用有着一定的指导作用。
|
| 关 键 词： | 哈希函数 均衡性 取模运算 |
Study of mapping uniformity of modular based on Hash function |
| |
| ZHANG Yong,ZHANG Yi-bo,LIU Jun,LEI Zhen-ming.Study of mapping uniformity of modular based on Hash function[J].Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition),2004,16(2):108-111. |
| |
| Authors: | ZHANG Yong ZHANG Yi-bo LIU Jun LEI Zhen-ming |
| |
| Abstract: | In Hash based applications, choice of appropriate Hash function, which maps the key to Hash table address uniformly, will improve the Hash table lookup performance. In this paper, the authors proposed a scale to measure the Hash function mapping uniformity. With it, the anthors studied the modular operation parameter selection strategy according to the key space distribution pattern for the Hash function based modular. It will guide the selection of modular operation parameter. |
| |
| Keywords: | Hash function uniformity modular operation |
| 本文献已被 CNKI 维普 等数据库收录！ |
