双数组Trie(Double Array Trie)实现原理的一点剖析

曾经有人发来邮件询问《重写了Minidx的分词模块,实现了超高速分词(2007/09/08)》的实现原理并且希望我可以公开源代码,我回复了他的邮件告之我采用了Double Array Trie来构造我的字典并发了实现的C++代码,结果没多久这位同学告诉我没看懂其中算法的原理……

Continue reading “双数组Trie(Double Array Trie)实现原理的一点剖析”