一种高效的中文电子词表数据结构

被引:24
作者
陈桂林
王永成
韩客松
王刚
机构
[1] 上海交通大学网络信息中心!上海
关键词
中文电子词表; Hash; B+树; 二分查找;
D O I
暂无
中图分类号
TP311.12 [];
学科分类号
摘要
在分析中文字编码体系、中文词一些特点的基础上,文中提出了一种新的中文电子词表数据结构,并讨论了利用首字Hash 加二分查找的数据查找算法以及相关的数据更新、删除和插入算法. 理论分析和试验结果表明,利用文中方法构建的中文电子词表访问效率远优于现有的其它方法
引用
收藏
页码:109 / 116
页数:8
相关论文
共 6 条