2015年3月5日
大规模字符串检索-压缩trie树
摘要： 本文使用压缩trie树实现字符串检索的功能。首先将字符串通过编码转化为二进制串，随后将二进制串插入到trie树中，在插入过程中同时实现压缩的功能。字符编码采用Huffman，但最终测试发现不采用Huffman的方法不仅省下了编码时间，同时trie树的插入时间也有所减少。 1 /** 2 ... 阅读全文
posted @ 2015-03-05 14:02 AndrewPan 阅读(722) 评论(0) 推荐(0)