| 基于取模运算哈希函数映射均衡性研究 |
| |
| 引用本文： | 张勇,张轶博,刘军,雷振明.基于取模运算哈希函数映射均衡性研究[J].重庆邮电大学学报(自然科学版),2004,16(2):108-111. |
| |
| 作者姓名： | 张勇 张轶博 刘军 雷振明 |
| |
| 作者单位： | 北京邮电大学,信息工程学院ATM中心,北京,100876;北京邮电大学,信息工程学院ATM中心,北京,100876;北京邮电大学,信息工程学院ATM中心,北京,100876;北京邮电大学,信息工程学院ATM中心,北京,100876 |
| |
| 摘 要： | 在基于哈希的应用中，选择恰当的哈希函数，将KEY均匀映射到各个哈希地址中,对于哈希查表
性能的提高有着重要的意义。提出了一种衡量哈希映射均衡性的尺度,对基于取模运算的哈希函数如何根
据KEY的分布特性,选择恰当的模值,以达到均匀映射的目的进行了较为深入的研究,对于实际应用有着
一定的指导作用。
|
| 关 键 词： | 哈希函数 均衡性 取模运算 |
| 文章编号： | 1004-5694(2004)02-0108-04 |
| 收稿时间： | 2003/5/14 0:00:00 |
| 修稿时间： | 2003年5月14日 |
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,2004,16(2):108-111. |
| |
| Authors: | ZHANG Yong ZHANG Yi-bo LIU Jun LEI Zhen-ming |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文 |
|
