ICTCLAS分词系统研究（五）--N最短路径

ICTCLAS和别的分司系统不一样的地方就是于--N最短路径分词算法。所谓N最短路径其实就是最短路径和最大路径的折中，保留前N个最优路径。这样做的目的就是对这两种方法取长补短，既能达到一个比较理解的分词不达意效果，又能保证分词不达意速度。在此处，我们中国人的中庸思想被完美体现：）。

在源程序中，N最短路径是在CNShortPath类里里面实现的。

bool CSegment::BiSegment(char *sSentence, double dSmoothingPara, CDictionary &dictCore, CDictionary &dictBinary, unsigned int nResultCount)

{

......

//调用构造函数,生成一个二维链表,见下图一所示

CNShortPath sp(&aBiwordsNet,nResultCount);

//最短路径算法实现

sp.ShortPath();

//输出最短路径

sp.Output(nSegRoute,false,&m_nSegmentCount);

.....

}

图一