一种能够检测所有交叉歧义的汉语分词算法

作者：王显芳; 杜利民自动分词长词优先

摘要：本文给出了一种能够检测句子中所有交叉歧义的汉语分词算法.该算法基于"长词优先"的切分原则.它解决了切分路径数随句子长度的增长而呈几何级数增长的问题,并且提供了一种方法可将句子的覆盖歧义和交叉歧义分开处理.算法的运算复杂度为O(N),N为句子长度.它的输出使得进行下一步处理的运算量大大减少.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社