现有的检索算法, 大多数建立在比较基础上, 效率不高。散列算法考虑了关键字与信息记录存贮地址间关系, 效率较高。但是, 散列算法必须在不同情况下分析关键字, 才能构造好的Hash函数, 保证较高效率。本文在文献[5,6]基础上, 提出了一个新的字符检索算法。这一算法关键字（字符）与信息记录存贮地址直接映射, 不实施反复比较操作, 时间复杂性达到0(1), 适宜今后在计算机中文信息处理中广泛应用。
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[1]严蔚敏, 吴伟民, 《数据结构》, 清华大学出版社, 1988年, 279-291。
[2]Gonnet, G. H. and Munro, J.I., The Analysis of an Improved Hashing Technique, Proceedings SIGACT, Boulder CO, 9:(May, 1977), 113-121。
[3]Mehlhorn, K., On the Program Size of Perfect and Universal Hash Function, Proceeding FOCS Chicago IL, 23:(Oct. 1982), 170-175
[4]王宏, 虚拟检索散列方法, 计算机学报, 13:11(1990), 815-823
[5]杨宪泽, 分级快速排序法研究, 科学通报, 34:11(1989), 871-873。
[6]杨宪泽, 子域映射快速排序法研究, 科学通报, 35:15(1990), 1199-1200。
[7]杨宪泽, 链接结构基数排序的改进算法, 计算机学报(待发表)。
{{custom_fnGroup.title_cn}}
脚注
{{custom_fn.content}}
PDF(350 KB)
