摘要：在比较各种传统分词方法优缺点的基础上，本文提出了一种新的分词算法。它采用改进的双向Markov链统计方法对词库进行更新，再利用基于词典的有穷自动机后串最大匹配算法以及博弈树搜索算法进行分词。实验结果表明，该分词算法在分词准确性、效率以及生词辨识上取得了良好的效果。

关键词：正向最大前串匹配 逆向最大前串匹配 统计法 有穷自动机 

单位：华中科技大学软件学院 湖北武汉430074