您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

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

  2. 双数组Trie树算法优化及其应用研究.pdf 双数组Trie树算法优化及其应用研究.pdf
  3. 所属分类:其它

    • 发布日期:2009-11-26
    • 文件大小:513024
    • 提供者:ydhbzkx
  1. 双数组 Trie源码

  2. darts, Double-Array Trie System. ver 0.32. Linux/Unix.
  3. 所属分类:Linux

    • 发布日期:2010-09-21
    • 文件大小:234496
    • 提供者:kamo54
  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. 高阶哈夫曼算法的分析与实现(论文)

  2. 摘要:介绍了高阶哈夫曼算法的实现原理。详细讨论了高阶建模、码表保存等技术的理论基础和实现方式。并给出了一个切实可行的应用程序。
  3. 所属分类:其它

    • 发布日期:2010-10-29
    • 文件大小:209920
    • 提供者:yeye55
  1. 高阶哈夫曼算法的分析与实现(源码)

  2. 摘要:介绍了高阶哈夫曼算法的实现原理。详细讨论了高阶建模、码表保存等技术的理论基础和实现方式。并给出了一个切实可行的应用程序。
  3. 所属分类:其它

    • 发布日期:2010-10-29
    • 文件大小:343040
    • 提供者:yeye55
  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. 双数组Trie优化算法及其应用研究

  2. 双数组Trie优化算法及其应用研究,对于想要实现双数组分词的同学们可能有用,不管你信不信,反正对我理解双数组分词作用很大
  3. 所属分类:其它

    • 发布日期:2012-05-05
    • 文件大小:312320
    • 提供者:las_vegas
  1. trie数组的算法实现

  2. libdatrie是一个泰国人写的构建双数组TRIE树的开源代码。
  3. 所属分类:PHP

    • 发布日期:2013-08-05
    • 文件大小:359424
    • 提供者:u011604054
  1. 毕业设计开题报告

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

    • 发布日期:2015-03-26
    • 文件大小:50176
    • 提供者:liufang1994
  1. 双数组辞典生成程序

  2. 双数组辞典生成程序。利用双数组实现trie算法,对于不定长度共同前缀查询情况,比哈希方法更为有效。经常用于分词辞典的制作
  3. 所属分类:C++

    • 发布日期:2015-10-08
    • 文件大小:237568
    • 提供者:qq_31853929
  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. 前端开源库-doublearray

  2. 前端开源库-doublearray双数组trie的Doublearray、javascr ipt实现
  3. 所属分类:其它

    • 发布日期:2019-08-29
    • 文件大小:120832
    • 提供者:weixin_38744270
  1. Algorithm-AhoCorasickDoubleArrayTrie.zip

  2. Algorithm-AhoCorasickDoubleArrayTrie.zip,基于双数组trie的aho-corasick算法的快速实现。,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
  3. 所属分类:其它

    • 发布日期:2019-09-17
    • 文件大小:3145728
    • 提供者:weixin_38743602
  1. Java中实现双数组Trie树实例

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

    • 发布日期:2020-09-03
    • 文件大小:69632
    • 提供者:weixin_38625416
  1. cedarwood:Rust中高效可更新的双数组trie(从雪松移植)-源码

  2. 雪松木 Rust中高效更新的双数组trie(从雪松移植)。 该库经过足够合理的随机测试测试,但由于尚未在高压生产环境中进行测试,因此被视为Beta。 如果您有很好的用例来证明其稳定性,请告诉我。 安装 将其添加到您的Cargo.toml : [ dependencies ] cedarwood = " 0.4 " 那你就好了。 如果您使用的是Rust 2015,则还必须将extern crate cedarwood到板条根中。 例子 let dict = vec! [ "a" ,
  3. 所属分类:其它

    • 发布日期:2021-03-11
    • 文件大小:1048576
    • 提供者:weixin_42130889
  1. gse:进行高效的文本分割和NLP; 支持英语,中文,日语等。 语言高级分词-源码

  2. se 进行有效的文本分割; 支持英语,中文,日语等。 用双数组特里(Double-Array Trie)实现, 算法是基于词频加动态编程的最短路径,以及DAG和HMM算法的词分割。 支持通用,搜索引擎,完整模式,精确模式和HMM模式的多种分词模式,支持用户词典,POS标记,运行。 支持HMM剪切文本使用Viterbi算法。 文本分割速度9.2MB / s, 26.8MB / s。 HMM文本分割单线程3.2MB / s。 (2core 4threads Macbook Pro)。 捆绑:
  3. 所属分类:其它

    • 发布日期:2021-02-03
    • 文件大小:12582912
    • 提供者:weixin_42133753