关键词: 中文分词, 有向图, 中文分词有向图, 切分路径, 互信息

Abstract: Chinese word segmentation is the first step for any Chinese information processing and hinders seriously its development.This paper introduces the critical technologies in the segmentation systems.It proposes a refinement of the segmentation algorithm based on the directed graph，this algorithm first constructs the Chinese segmentation directed graph，and calculates the weight of every segmentation path，last evaluates every segmentation path based on the principle of least segmentation，the mutual info of characters and the frequency of words，the highest scores on the path corresponding the correct segmentation results.Open-Test results show that the accuracy rate is more than 90%.

Key words: Chinese segmentation, directed graph, Chinese segmentation directed graph, segmentation path, mutual information