一种改进的增字最大匹配算法

汉语自动分词技术是中文信息处理的关键技术,目前已经成为中文信息处理的瓶颈。介绍了目前几种常用的自动分词算法,在对各种分词算法进行研究的基础上,对现有的增字最大匹配法进行了进一步的改进,更加充分的体现了最大匹配法中的“长词优先”的原则,使分词系统在自动分词阶段有比目前的增字最大匹配法更好的效果。

Improved Algorithm for Increasing Maximum Matching

Chinese word automatic segmentation is the key technology in the Chinese information disposal,at present,it has be a bottleneck of Chinese Information Processing.several mechanical segmentation algorithms are first introduced,and then based on the research and discussion of the several segmentation algorithm.An improved Increasing Maximum Matching for Chinese word segmentation algorithm is presented,which sufficiently manifested " The longest first " principle,and gain a better effect at the stage of Chinese word automatic segmentation.