文献类型：期刊文章

作　　者：陈桂林[1] 王永成[1] 韩客松[1] 王刚[1]

机构地区：[1]上海交通大学网络信息中心,上海200030

出　　处：《计算机研究与发展》

基　　金：国家"八六三"高技术研究发展计划基金资助!(项目编号 863 -ZD0 3 -0 4-1)

年　　份：2000

卷　　号：37

期　　号：4

起止页码：418-424

语　　种：中文

收录情况：AJ、BDHX、BDHX1996、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：首先介绍了一种高效的中文电子词表数据结构 ,它支持首字 Hash和标准的二分查找 ,且不限词条长度 ;然后提出了一种改进的快速分词算法 ,在快速查找两字词的基础上 ,利用近邻匹配方法来查找多字词 ,明显提高了分词效率 .理论分析表明 ,该分词算法的时间复杂度为 1.6 6 ,在速度方面 。

关 键 词：分词 中文信息处理 算法  中文电子词表  计算机

分 类 号：TP391]