汉语自动分词模式自动机构造研究

Study of Scheme Automaton for Chinese Word Automatic Segmentation

基于有限状态自动机,提出一种新型的有限自动机模型———模式自动机,并以该模型为基础,设计出一种新的汉语自动分词模型,给出构造汉语自动分词模型的核心数据结构和构造算法,并分析该分词算法的复杂度。

Based on finite state automaton, a new finite state automaton, named Scheme Automaton is proposed in this paper. On the basis of the model, a new Chinese word automatic segmertation model is designed, and also gives the key data structure and construction algorithm. Then analyzes the complexity of the algorithm.