2023年10月19日
HanLP — 双数组字典树 (Double-array Trie) 实现原理 -- 代码 + 图文，看不懂你来打我
摘要： 目录Trie 字典树双数组Trie树 构建字符编码计算规则构建 Base Array、Check Array处理字典首字处理字典二层字处理字典三层字处理字典四层字叶子节点处理核心代码完整代码 学习HanLP时，碰到了 双数组字典树（Double-Array Trie）的概念，网上找了好多贴子，花了好 阅读全文
posted @ 2023-10-19 15:17 VipSoft 阅读(777) 评论(6) 推荐(2) 编辑