摘要
本文对现有的汉语分词方法作了概述,然后,提出了一种新的汉语分词方法──单扫描分词方法,并对单扫描汉语分词方法的时间复杂度作了分析。分析表明,单扫描分词方法的时间复杂度为2.89,比现有的分词方法的时间复杂度12.32小得多。单扫描分词方法无论在理论,还是在实践上都有重大的意义。
This paper presents a new Chinese phrase segmentation method-single scan phrase segmentation method(SSps),The time complexity of SSPS is 2.89 and is much less than that of the methods currently used,which is 12,32.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1996年第4期306-311,共6页
Journal of Computer Research and Development
关键词
信息处理
汉字信息处理
汉语分词
Language engineering,phrase segmentation method,time complexity