关于双数组Trie树

wanilyer 2007-04-19 04:38:53
请问各位有谁对 双数组Trie树 有过研究的，能否提供其具体构造方法以及实现源代码。
...全文
347 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
基于双数组Trie_树中文分词研究
对双数纽Trie 树(Double-Array Trie)分词算法进行了优化:在采用Trie 树构造 双数纽Trie 树的过程中，优先处理分支节点多的结点，以减少冲突;构造一个空状态序列; 将冲突的结点放入Hash表中，不需要重新分配结点.然后，利用这些方法构造了一个中文 分词系统，并与其他几种分词方法进行对比，结果表明，优化后的双数纽Trie 树插入速度和 空间利用率得到了很大提高，且分词查询效率也得到了提高.
双数组Trie树算法优化及其应用研究.pdf
双数组Trie树算法优化及其应用研究.pdf 双数组Trie树算法优化及其应用研究.pdf
DoubleArrayTrie(双数组Trie树)
关于本源码更详细的解释说明，请参见：http://blog.csdn.net/lemon_tree12138/article/details/49281865
双数组Trie优化算法及其应用研究
双数组Trie优化算法及其应用研究,对于想要实现双数组分词的同学们可能有用，不管你信不信，反正对我理解双数组分词作用很大
论文研究-基于双数组trie树的多模式复杂事件检测方法.pdf
制造物联网中海量实时数据流急需高效的事件检测与处理方法，高效意味着单位时间内使用较小的存储空间处理更多的输入事件。提出一种基于双数组trie树的多模式复杂事件检测方法，通过构建多模式匹配自动机模型减少查询过程中冗余的检测和计算，并利用双数组trie树充分压缩存储空间，从而提高了复杂事件处理的效率。仿真实验表明，提出的方案相比传统的单模式复杂事件检测，具有较小的空间和时间消耗。
搜索引擎技术

2,760

社区成员

2,052

社区内容

发帖
与我相关
我的任务
社区描述
搜索引擎的服务器通过网络搜索软件或网络登录等方式，将Internet上大量网站的页面信息收集到本地，经过加工处理建立信息数据库和索引数据库。
社区管理员
  • 搜索引擎技术社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章