首页 | 官方网站   微博 | 高级检索  
     

基于字符树结构的高性能中文词库技术
引用本文:杨光豹,杨丰赫,郑慧锦.基于字符树结构的高性能中文词库技术[J].计算机系统应用,2019,28(8):262-267.
作者姓名:杨光豹  杨丰赫  郑慧锦
作者单位:浙江广播电视大学 青田学院,青田,323900;东南大学 网络空间安全学院,南京,211189;浙江青田县职业技术学校,青田,323900
摘    要:海量中文信息处理是大数据处理的一个分支,而利用大数据技术进行中文信息处理一定离不开中文分词,所以中文分词技术是大数据中文信息处理的基础性技术.中文分词技术自本世纪以来,一直在性能与精确度两个方向在推进;在性能方面主要以改进分词扫瞄算法,改进词库存储技术与查询方式来提高性能.在精确度上主要是对未登录词与歧义词的甄别与处理方法进行改进.本文摒弃了通过词库索引查询的思想,提出一种基于字符树的词库存储结构.它的分词速度是普通折半法的35倍,占用内存只是它的1/5.它将为大数据技术在处理中文信息时在性能上推进了一大步.

关 键 词:字符树  中文分词  散列法  折半法  时间复杂度
收稿时间:2019/2/22 0:00:00
修稿时间:2019/3/22 0:00:00

High Performance Chinese Lexicon Technology Based on Character Tree Structure
YANG Guang-Bao,YANG Feng-He and ZHENG Hui-Jin.High Performance Chinese Lexicon Technology Based on Character Tree Structure[J].Computer Systems& Applications,2019,28(8):262-267.
Authors:YANG Guang-Bao  YANG Feng-He and ZHENG Hui-Jin
Affiliation:Qingtian College, Zhejiang Radio & TV University, Qingtian 323900, China,School of Cyber Science and Engineering, Southeast University, Nanjing 211189, China and Zhejiang Qingtian Vocational and Technical School, Qingtian 323900, China
Abstract:Massive Chinese information processing is a branch of big data processing, and the use of big data technology for Chinese information processing must be inseparable from Chinese word segmentation, so Chinese word segmentation technology is the basic technology of big data Chinese information processing. Chinese word segmentation technology has been advancing in performance and accuracy since this century. In terms of performance, it mainly improves the segmentation scanning algorithm, the word bank storage technology, and query method to improve the performance. In terms of accuracy, it is mainly to improve the processing method of unregistered words and ambiguous words. This paper gives up the idea of searching by lexicon index and proposes a lexicon storage structure based on character tree. Its segmenting speed is 35 times faster than the normal half method, occupying only 1/5 of its memory. It will be a big step forward in the performance of big data technology in processing Chinese information.
Keywords:character tree  Chinese word segmentation  hash  binary query  time complexity
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号