一种基于多重哈希词典和K-最短路径算法的中文粗分词方案研究
2009-03-30分类号:TP391.1
【部门】南京大学信息管理系 南京理工大学经济管理学院信息管理系
【摘要】本文在已有研究基础上,针对中文粗分词,设计了多重哈希词典结构,以提高分词的词典匹配效率,同时基于删除算法改进了中科院ICTCLAS分词系统的K-最短路径搜索思想。最后,论文对所研究技术方案进行了系统实现。系统实验结果表明,对于大规模文本,论文所提出的粗分词方案体现出了很好的性能。
【关键词】哈希词典 算法 中文分词
【基金】
【所属期刊栏目】情报理论与实践
文献传递