2013年10月5日
jieba 分词源代码研读(2)
摘要： 上一篇文章说到结巴分词用了包装器实现了在get_DAG 函数执行器生成了 trie 树。在这篇文章中我们要研究一下jieba分词中的 DAG（有向无环图，全称：directed acyclic graphs）。在 cut 函数使用正则表达式把文本切分成一个一个短语和句子后，再用__cut_DAG 函... 阅读全文
posted @ 2013-10-05 15:33 爱知菜 阅读(242) 评论(0) 推荐(0) 编辑