汉字异或动态散列分组查找算法

被引：4

作者：

王忠效

范植华

机构：

[1] 中国科学院软件研究所

来源：

关键词：

汉字查找，散列查找，散列函数，自适应散列查找;

D O I：

暂无

中图分类号：

TP311.12,H087 [];

学科分类号：

摘要：

本文根据汉字内码特点，提出一个适合汉字信息处理用的汉字动态散列分组查找算法。该算法采用简单的异或散列函数将汉字进行分组，组内取链式结构顺序查找。由于散列均匀，其渐近时间复杂度为Ｏ（１）。

引用

页码：61 / 66

页数：6

共 5 条

[1] 关于汉字的两个分组查找算法 [J].

周建钦，马述杰，李进忠 .

[2] 异或哈希算法查找中文词组性能评价 [J].

林亚平 .

[3]

数据结构.[M].唐策善;黄刘生编著;.中国科学技术大学出版社.1992,

[4]

数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.1992,

[5]

现代汉语频率词典.[M].北京语言学院语言教学研究所编;.北京语言学院出版社.1986,