摘要

基于Hash机制的Trie树在实现最大长度搜索的时候具有较高的查找效率[1]。利用Python语言当中的字典数据结构来构建词典树[2],然后利用Python当中的第三方库json[3]对建好的词典树进行存储,最后用json读入词典树,用字典数据结构当中的Hash机制快速地进行正反向最大长度匹配分词。

  • 单位
    北京语言大学

全文