文献类型：期刊文献

中文题名：开放定址法等概率查找不成功计算研究

英文题名：Study on How to Calculate the Frequency of Unsuccessful Search with Equal Probability in a Hash Table with Open Addressing Method

作者：唐开山[1];

机构：[1]绍兴文理学院计算机系，浙江绍兴312000;

年份：2001

卷号：21

期号：4

起止页码：20

中文期刊名：绍兴文理学院学报：自然科学版

外文期刊名：Journal of Shaoxing College of Arts and Sciences

收录：国家哲学社会科学学术期刊数据库

语种：中文

中文关键词：概率;计算问题;开放;实用价值;准确;查找;冲突;成功;计算方法;理论意义

外文关键词：search;;collision;;hash;;probability

中文摘要：讨论了在Hash查找中，用开放定址法解决冲突，在等概率查找下查找不成功的计算问题．给出了计算方法、实例和计算程序．其理论意义是对响应的问题给出了通用的计算方法，其实用价值是该计算方法比较准确的计算了这类问题。

外文摘要：This paper discusses the problem on how to calculate the frequency of unsuccessful search with equal proba- bility in a hash table with open addressing method applied to solve collision.We lists the method of calculating,some examples and the procedure.The theoretical significance is that we have offered the general calculation method to the problem.The practical value is that the method can correctly ca lculate such kind of problems .