“trie ”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果161个，建议您升级VIP下载更多相关专利

[发明专利]一种字符串词典的索引方法及系统-CN201310731193.3有效
发明人：张广泉;张国清;戎玫;顾玉磊 -专利权人：苏州大学
申请日： 2013-12-26 - 公布日： 2017-02-15 - 主分类号： G06F17/30 文献下载
摘要：本申请公开了一种字符串词典的索引方法，包括获取待测字符串键P；查询预先建立的包括索引Trie和标签Trie的索引模型，其中所述索引Trie由多个节点，及节点之间路径上的字符串标签首字母组成，各节点中携带字符串键的值及字符串标签的尾字符串在标签Trie中的节点编号；所述标签Trie上每个节点到根节点之间的路径上存储的字符串，为所述索引Trie上携带当前节点编号的节点对应的字符串标签的尾字符串。本申请将原有的Patricia Trie分解为一个索引Trie和一个标签Trie，索引Trie只记录字符串标签的首字母，其尾字符串由标签Trie提供，相比于原有的Patricia Trie需要记录全部的字符串标签
一种字符串词典索引方法系统

[发明专利]路由表建立方法和装置及路由表查找方法和装置-CN201080003601.8有效
发明人：胡睿;陈洪飞;龚钧;翟素平;王小忠;赵鹤轩 -专利权人：华为技术有限公司
申请日： 2010-04-12 - 公布日： 2012-05-30 - 主分类号： H04L12/56 文献下载
摘要：公开了一种路由表建立方法和装置以及路由表查找方法和装置，其中，该路由表建立方法包括：将路由表的数据结构划分为主干和TRIE子树(101)；将路由表项添加到所述TRIE子树(102)；将所述TRIE子树的顶点的提升子节点保存到所述主干中，所述TRIE子树的高度小于或等于设置的高度阈值(103)，所述TRIE子树的顶点的提升子节点为所述TRIE子树的顶点包括的前缀子节点中的子顶点。路由表的数据结构分为主干和TRIE子树，TRIE子树采用TRIE算法建立，可以保证路由表的高压缩率；根据高度阈值控制TRIE子树的高度，可以减少访问存储器的次数，提高查找速率，降低查找时延。
路由建立方法装置查找

[发明专利]多语种翻译存储器、翻译方法以及翻译程序-CN200510093829.1有效
发明人：刘绍明 -专利权人：富士施乐株式会社
申请日： 2005-08-30 - 公布日： 2006-09-20 - 主分类号： G06F17/28 文献下载
摘要：适于句子翻译的基于实例记忆的翻译存储器包括：第一语言的第一检索词典，具有第一词典TRIE结构和第一索引TRIE结构；以及第二语言的第二检索词典，具有第二词典TRIE结构和第二索引TRIE结构。第一词典TRIE结构和第二词典TRIE结构分别在其从根节点到多个叶子节点的各路径上存储子字符串。第一索引TRIE结构和第二索引TRIE结构分别存储用于指出存储在第一词典TRIE结构和第二词典TRIE结构中的子字符串的索引信息。
语种翻译存储器方法以及程序

[发明专利]通过统一哈希化Trie树进行的互联网协议及以太网查找-CN201380034483.0有效
发明人：汪自雄 -专利权人：华为技术有限公司
申请日： 2013-06-27 - 公布日： 2018-04-27 - 主分类号： H04L12/70 文献下载
摘要：一种装置，包括三重内容可寻址内存(TCAM)，用于储存多个trie树中每一个的根节点，得到多个根节点；以及至少一个非TCAM内存，用于储存标识每个所述多个根节点的关联数据，并储存由一个或多个分trie树表示的多个网络地址前缀，其中所述一个或多个分trie树属于所述多个trie树中的trie树，每个分trie树可至少部分基于所述根节点的关联数据进行定位。
通过统一哈希化 trie 进行互联网协议以太网查找

[发明专利]一种基于PC-Trie动态更新路由的方法-CN201911376925.5有效
发明人：胡兴峰;卢笙;陈盈安;张仕武 -专利权人：芯启源（南京）半导体科技有限公司
申请日： 2019-12-27 - 公布日： 2021-09-03 - 主分类号： H04L12/703 文献下载
摘要：本发明公开了一种基于PC‑Trie动态更新路由的方法，通过增加附加规则解决了原技术方案中PC‑Trie存在冗余节点的问题；消除了现有技术中的额外线性路由表的使用，所增加的互补PC‑Trie和PC‑Trie的操作方法相同，增加了代码可维护性；操作视角使PC‑Trie节点之间的链接关系更加明晰，更容易实现递归算法，也更易于维护。
一种基于 pc trie 动态更新路由方法

[发明专利]一种路由查找方法和路由器-CN201410009315.2有效
发明人：陆晓庆;沈晓峰 -专利权人：中兴通讯股份有限公司
申请日： 2014-01-09 - 公布日： 2019-06-04 - 主分类号： H04L12/741 文献下载
摘要：本发明提出了一种路由查找方法和路由器，配置路由表和滑翔地址表；路由表至少包括一级滑翔多分支树结构块TRIEBLOCK，每一级滑翔TRIEBLOCK包括16个滑翔多分支树结构TRIE成员，每一个滑翔TRIE成员包括滑翔TRIE类型、滑翔地址/滑翔地址索引、滑翔地址长度、路由索引和下一级TRIEBLOCK索引；滑翔地址表包括滑翔地址和对应的滑翔地址索引；该方法包括：在第k级滑翔TRIEBLOCK中，查找互联网协议IP地址中第（4k‑3）到4k位地址对应的滑翔TRIE成员；其中，k为大于等于1的整数；当查找到的滑翔TRIE成员的滑翔TRIE类型表示该滑翔TRIE成员无下一级滑翔TRIEBLOCK，且无滑翔地址信息，且查找到的滑翔TRIE成员的路由索引有效时，根据查找到的滑翔TRIE成员的路由索引获取下一级路由信息。
一种路由查找方法路由器

[发明专利]一种识别搜索需求的方法和装置-CN201110279434.6有效
发明人：施少杰;刘建柱;薛阳阳 -专利权人：北京百度网讯科技有限公司
申请日： 2011-09-20 - 公布日： 2016-11-30 - 主分类号： G06F17/30 文献下载
摘要：本发明提供了一种识别搜索需求的方法和装置，在数据库中分别以特里(Trie)树的形式存储词典和需求识别模板，分别得到词典Trie树和模板Trie树；该方法包括：接收到用户搜索请求(query)后，结合词典Trie树和模板Trie树对用户query进行匹配，确定匹配到的模板所对应的需求类型。
一种识别搜索需求方法装置

[发明专利]通过16位Trie树实现空间优化的词典存储管理方法-CN201810046757.2有效
发明人：肖英;屈晓芳;张宇;龚德浪 -专利权人：中国计量大学;杭州代码哥智能科技有限公司
申请日： 2018-01-18 - 公布日： 2021-01-22 - 主分类号： G06F16/22 文献下载
摘要：本发明提供一种通过16位Trie树实现空间优化的词典存储管理方法，该方法包括以下步骤：获取完整的词典数据；创建管理链表，将词典数据与链表的根结点相关联；根据词典数据信息，从链表根结点构建16位Trie树实现对词典数据的存储管理与现有的方法比较，本发明提出了通过16位Trie树实现空间优化的词典存储管理方法，利用映射表结构下构建16位Trie树的词典数据，使得Trie树在空间上更加紧凑的同时保证复杂度基本不变，提高了词典构建和索引以及修改删除的速度本发明提出的算法与已有的Trie树比较，不仅可以随时对词典进行修改、遍历等存储管理操作，同时在16位Trie树构建时就能够进行排序,减少了词典更新时的开销，又保持了较高的索引效率。
通过 16 trie 实现空间优化词典存储管理方法

[发明专利]一种基于一维线性空间实现Trie树的词典检索方法-CN201310288821.5有效
发明人：王国印 -专利权人：深圳市华傲数据技术有限公司
申请日： 2013-07-03 - 公布日： 2013-10-23 - 主分类号： G06F17/30 文献下载
摘要：本发明提供一种基于一维线性空间实现Trie树的词典检索方法，通过生成一维线性空间的Trie树词典数据；根据用户输入确定待查询词条key；根据词条key的当前状态实现查询。在一维线性空间下构建Trie树的词典数据下，提高了词典加载和检索速度，并且能够快速检索到词条的所有前缀词，另外，基于一维线性空间实现Trie树的词典检索能够解决传统Trie树词典数据检索在Tire树的构建过程中存在的因插入新状态而引起的冲突问题
一种基于线性空间实现 trie 词典检索方法

[发明专利]完美双数组TRIE树词典管理与检索方法-CN200510130690.3有效
发明人：张华平;王思力 -专利权人：中国科学院计算技术研究所
申请日： 2005-12-21 - 公布日： 2006-06-14 - 主分类号： G06F17/30 文献下载
摘要：本发明涉及自然语言处理领域和信息检索领域，特别是一种完美双数组TRIE树词典管理与检索方法。将Trie树结构转换成两个线性数组表示，并在构造过程中提出了一种优化策略。包括步骤：(1)将词典用Trie树结构表示；(2)将Trie树转换成两个线性数组；(3)根据用户的输入，利用生成的两个数组实现对词典的检索。其具体步骤包括：步骤1，对词典以字节为单位进行自动编码生成序列码文件；步骤2，将词典用Trie树表示，利用序列码文件将Trie树转换成两个数组来表示；步骤3，在生成的两个线性数组中检索用户提交的词。
完美双数 trie 词典管理检索方法

[发明专利]基于优先级Trie树的动态IP匹配模型的建立方法-CN201510324464.2有效
发明人：卫冰洁;杨武;王巍;曹首峰;苘大鹏;玄世昌;贺龙涛;贺欣;袁媛;于贺威;王啸;李城龙 -专利权人：国家计算机网络与信息安全管理中心
申请日： 2015-06-12 - 公布日： 2018-04-10 - 主分类号： H04L29/06 文献下载
摘要：本发明提供一种基于优先级Trie树的动态IP匹配模型，其包括BIPT匹配模型的构建过程；BIPT树的前缀插入操作；BIPT树的前缀删除操作；BIPT树的IP匹配操作。与现有的方法相比，本发明提出了基于优先级Trie树的动态IP匹配模型，利用优先级Trie树在IP查找方面的优越性，提高它在更新方面的性能。利用B*树保证在更快定位到优先级Trie树分支，同时能以更小的概率分配索引结点。本发明提出的算法与已有的优先级Trie树相比，不仅减少了前缀更新时的开销，同时也保持了较高的查找效率。
基于优先级 trie 动态 ip 匹配模型

[发明专利]一种基于双数组TRIE树的医疗数据空间分配方法和装置-CN202310885587.8有效
发明人：李丽;袁正航;王实 -专利权人：北京惠每云科技有限公司
申请日： 2023-07-19 - 公布日： 2023-10-10 - 主分类号： G06F16/31 文献下载
摘要：本发明公开了一种基于双数组TRIE树的医疗数据空间分配方法和装置，涉及医疗数据处理技术领域。其中，所述方法包括：获取构建TRIE树的所有节点信息，根据所述所有节点信息对字符频率进行逐一统计；按照所述字符频率的大小关系对所有字符进行倒序排列，生成字符码表；从所述字符码表进行字符映射，基于静态的双数组建树方法构建双数组TRIE树；当匹配字符时，根据所述字符码表查找确定所述字符是否在所述字符码表内，如果在所述字符码表内，判断所述字符在所述双数组TRIE树中，跳转到所述字符。本发明能够有效压缩双数组TRIE树的空间占比，增加医疗数据的存储利用效率。
一种基于双数 trie 医疗数据空间分配方法装置

[发明专利]一种基于Trie树的商品过滤方法、装置和计算设备-CN201910176640.0在审
发明人：郜业飞;董健;颜水成 -专利权人：北京奇虎科技有限公司
申请日： 2019-03-08 - 公布日： 2020-09-15 - 主分类号： G06F16/9535 文献下载
摘要：本发明提供了一种基于Trie树的商品过滤方法、装置和计算设备。该基于Trie树的商品过滤方法包括：输入基于用户搜索词得到的查询‑商品数据对；根据指定过滤规则利用过滤字典的Trie树对所输入的查询‑商品数据对进行过滤，其中，所述过滤字典的Trie树是通过将该过滤字典中的每一元素压入树结构而构建的本发明的方案通过为每一个过滤字典构建一个Trie树，利用Trie树的高效索引替代了现有技术中的暴力检索方式，减少了搜索直径的维度，能够显著提升过滤效率，缩短数据生产周期，提高产品迭代速度。
一种基于 trie 商品过滤方法装置计算设备

[发明专利]通过16位Trie树实现空间优化的词典索引方法-CN201810100608.X有效
发明人：肖英;屈晓芳;张宇;龚德浪 -专利权人：中国计量大学;杭州代码鸽智能科技有限公司
申请日： 2018-02-01 - 公布日： 2021-06-25 - 主分类号： G06F16/901 文献下载
摘要：本发明提供一种通过16位Trie树实现空间优化的词典索引方法，该方法包括以下步骤：生成16位Trie树的词典索引；根据用户输入待操作关键字key；根据关键字key当前状态实现索引。在利用映射表结构下构建16位Trie树的词典数据，可对Trie树在空间上进行了优化的同时保证复杂度基本不变，提高了词典构建和索引以及修改删除的速度，并且能够快速检索到关键字key，另外，结合映射表实现16位Trie树的词典索引能够解决一般双数组Trie树词典索引构建起来比较复杂，并且无法随时修改字典，也无法遍历字典的问题。
通过 16 trie 实现空间优化词典索引方法

[发明专利]一种基于Trie树实现DDOS用户匹配的方法及装置-CN202111563899.4有效
发明人：王磊 -专利权人：中盈优创资讯科技有限公司
申请日： 2021-12-20 - 公布日： 2023-06-23 - 主分类号： H04L9/40 文献下载
摘要：本发明公开一种基于Trie树实现DDOS用户匹配的方法及装置，其中，该方法包括：管理系统通过web界面手动录入用户信息和用户相对应的IP地址信息；管理系统同步将信息下发到下游检测设备中,检测系统收到信息后，将IP地址转变成二进制数据,通过Trie树算法，生成IP节点，同时生成id信息对应的二叉Trie树；路由器发送Netflow报文到DDOS检测系统，解码数据报文，获取目的IP地址信息；DDOS检测系统根据生成的Trie树进行匹配，匹配到地址后，获取当前报文IP归属CIDR网段的用户信息；检测系统通过Trie数据算法获取的用户信息向下游匹配发送，丢弃掉没有匹配的报文数据。该方法及装置基于Trie树技术对大数据量的报文进行用户IP匹配，实现高性能用户数据匹配,提升数据处理性能。
一种基于 trie 实现 ddos 用户匹配方法装置

1
2
3
4
5
6
7
8
9
10
11
下一页»
尾页
共 161 条