文件格式：word
文件大小：288.00KB
适用专业：计算机
适用年级：大学
下载次数：21 次
我要下载：点击联系下载论文编号：14628
资料简介：
论文 Hash函数的设计优化
【摘要】
Hash是一种在信息学竞赛中经常用到的数据结构。一个好的Hash函数可以很大程度上提高程序的整体时间效率和空间效率。本文对面向各种不同标本（关键值）的Hash函数进行讨论，并对多种常用的Hash函数进行了分析和总结。
【关键字】
Hash函数，字符串，整数，实数，排列组合
【正文】
对于一个Hash函数，评价其优劣的标准应为随机性，即对任意一组标本，进入Hash表每一个单元（cell）之概率的平均程度，因为这个概率越平均，数据在表中的分布就越平均，表的空间利用率就越高。由于在竞赛中，标本的性质是无法预知的，因此数学推理将受到很大限制。我们用实验的方法研究这个随机性。
......
资料文件预览：
共1文件夹，1个文件，文件总大小：288.00KB，压缩后大小：49.95KB
- 论文-Hash函数的设计优化
Hash函数的设计优化.doc [288.00KB]
我要下载：Hash函数的设计优化 
