注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 基于双数组和PAT 树算法的动态词典机制.pdf

  2. 利用了一个动态索引算法和一个静态索引算法来构成一个词典，可以满足 词条的动态添加、删除和查找工作。

  3. 所属分类：其它

    • 发布日期：2009-05-23
    • 文件大小：33792
    • 提供者：yuefeicom

  1. 双数组Trie树算法优化及其应用研究.pdf

  2. 双数组Trie树算法优化及其应用研究.pdf 双数组Trie树算法优化及其应用研究.pdf

  3. 所属分类：其它

    • 发布日期：2009-11-26
    • 文件大小：513024
    • 提供者：ydhbzkx

  1. 双数组 DoubleArray Trie树的数组实现 双数组字典

  2. Trie树是搜索树的一种，来自英文单词"Retrieval"的简写，可以建立有效的数据检索组织结构，是中文匹配分词算法中词典的一种常见实现。它本质上是一个确定的有限状态自动机（DFA），每个节点代表自动机的一个状态。在词典中这种状态包括＂词前缀＂，＂已成词＂等。 双数组Trie（Double-ArrayTrie）是trie树的一个简单而有效的实现，由两个整数数组构成，一个是base[]，另一个是check[]。设数组下标为i,如果base[i],check[i]均为0,表示该位置为空。如果ba

  3. 所属分类：其它

    • 发布日期：2010-10-26
    • 文件大小：7168
    • 提供者：kangwp

  1. 基于双数组树Trie的词典查询算法

  2. 本资源是对基于双数组树Trie的词典查询算法的介绍的课件，希望对大家有帮助。

  3. 所属分类：专业指导

    • 发布日期：2011-04-27
    • 文件大小：816128
    • 提供者：fenghaiqian

  1. 基于双数组Trie_树中文分词研究

  2. 对双数纽Trie 树(Double-Array Trie)分词算法进行了优化:在采用Trie 树构造 双数纽Trie 树的过程中，优先处理分支节点多的结点，以减少冲突;构造一个空状态序列; 将冲突的结点放入Hash表中，不需要重新分配结点.然后，利用这些方法构造了一个中文 分词系统，并与其他几种分词方法进行对比，结果表明，优化后的双数纽Trie 树插入速度和 空间利用率得到了很大提高，且分词查询效率也得到了提高.

  3. 所属分类：群集服务

    • 发布日期：2011-12-21
    • 文件大小：259072
    • 提供者：fuzhenzhu97

  1. 一个小型的全文检索引擎的DEMO

  2. 里面基本包含了全文检索引擎的所有技术，包括词典分词，索引，检索等，其中词典分词采用的是基于双数组tire树的最大匹配法，索引部分参考了lucene的部分实现，检索部分应用了布尔检索和向量模型的排名算法，基本可以用来学习，建议配合信息检索导论这本书来进行学习

  3. 所属分类：C++

    • 发布日期：2012-04-05
    • 文件大小：14680064
    • 提供者：ghxyydx001

  1. 根据中文词库利用双数组trid树构造中文词典

  2. 资源压缩包包括： 双数组词典.cs 中文词库(已排序).txt 两个文件。 其中“双数组词典.cs”为C#实现的双数组trid树，完成中文词典构造。文件“中文词库(已排序).txt”为中文词库，包括超过9万个中文词。该C#实现双数组的构造只需40多秒，非常高效。双数组主要的功能是使查询更高效。

  3. 所属分类：C#

    • 发布日期：2012-12-07
    • 文件大小：301056
    • 提供者：normanjoe

  1. trie数组的算法实现

  2. libdatrie是一个泰国人写的构建双数组TRIE树的开源代码。

  3. 所属分类：PHP

    • 发布日期：2013-08-05
    • 文件大小：359424
    • 提供者：u011604054

  1. 毕业设计开题报告

  2. 国内对于中文分词技术已有较多的研究。在进来的研究中，计算机专家对于正向最大匹配算法的现状与缺陷进行了探讨，并对正向最大匹配算法提出了一系列的改进方案。有采用“长词优先”的的方法，并且使分出来的词的数量尽可能地少。也有使用优化双数组Trie树来提高收索速度。还有通过回溯的过程，结合互信息消除交集型歧义也尽可能地减少了歧义

  3. 所属分类：C/C++

    • 发布日期：2015-03-26
    • 文件大小：50176
    • 提供者：liufang1994

  1. DoubleArrayTrie(双数组Trie树)

  2. 关于本源码更详细的解释说明，请参见：http://blog.csdn.net/lemon_tree12138/article/details/49281865

  3. 所属分类：Java

    • 发布日期：2015-10-22
    • 文件大小：2097152
    • 提供者：u013761665

  1. 网站架构技术

  2. 大型网站架构演化 大型网站软件系统的特点 大型网站架构演化发展历程 初始阶段 应用服务和数据服务分离 使用缓存改善网站性能 缓存类型 本地缓存 分布式缓存 缓存产品 redis 业界主流 memcached 解决问题 数据库访问 使用应用服务器集群改善网站的并发处理能力 问题: 负载均衡情况下session状态的保持? 解决方案: 基于DNS的负载均衡 反向代理 ngix JK2 数据库的读写分离 问题: 读库与写库的数据同步 解决方案: 不同的数据库都有自己的数据库的主从复制功能 使用反向代

  3. 所属分类：专业指导

    • 发布日期：2016-10-09
    • 文件大小：1048576
    • 提供者：qq_33220449

  1. Improved DoubleArrayTrie

  2. 这是针对大数据集优化了的双数组字典树，使得在大数据集上构建速度也比较满意，查询速度不随数据集的增加而增加，同时解决了数据集需要有序的要求.

  3. 所属分类：算法与数据结构

    • 发布日期：2017-10-19
    • 文件大小：33792
    • 提供者：u011618792

  1. 双数组Trie树算法优化及其应用研究.

  2. Double Array Trie是TRIE树的一种变形，它是在保证TRIE树检索速度的前提下，提高空间利用率而提出的一种数据结构，本质上是一个确定有限自动机(deterministic finite automaton，简称DFA)。 所谓的DFA就是一个能实现状态转移的自动机。对于一个给定的属于该自动机的状态和一个属于该自动机字母表Σ的字符，它都能根据事先给定的转移函数转移到下一个状态。 对于Double Array Trie（以下简称DAT），每个节点代表自动机的一个状态，根据变量的不同

  3. 所属分类：C++

    • 发布日期：2018-08-02
    • 文件大小：328704
    • 提供者：pp0011011

  1. CQ V2.0分词bates(基于双数组tire树)

  2. NULL 博文链接：https://ansjsun.iteye.com/blog/441658

  3. 所属分类：其它

    • 发布日期：2019-03-16
    • 文件大小：98304
    • 提供者：weixin_38669628

  1. CQ V2.0分词bates(基于双数组tire树)

  2. NULL 博文链接：https://ansjsun.iteye.com/blog/441658

  3. 所属分类：其它

    • 发布日期：2019-03-16
    • 文件大小：5242880
    • 提供者：weixin_38669628

  1. Java中实现双数组Trie树实例

  2. 主要介绍了Java中实现双数组Trie树实例,双数组Trie就是一种优化了空间的Trie树,本文给出了实现代码、测试代码和测试结果,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-03
    • 文件大小：69632
    • 提供者：weixin_38625416