检索结果-南通市图书馆

维普期刊数据库博看期刊

基于DBNet和改进的trie树搜索的网络敏感词检测技术

在线全文

学校读者我要写书评

暂无评论

自动化与仪器仪表 2024年第5期 25-28页

作者：刘轩溢西安翻译学院

为进一步避免未成年人接触到网络中的不良信息，提出一种基于DBNet和改进的trie树搜索的网络敏感词检测方法。其中，以DBNet网络为基础的文本检测方法，以trie树为基础的敏感词检测方法。实验结果表明，与其他文本检测方法以及文本识别... 详细信息

为进一步避免未成年人接触到网络中的不良信息，提出一种基于DBNet和改进的trie树搜索的网络敏感词检测方法。其中，以DBNet网络为基础的文本检测方法，以trie树为基础的敏感词检测方法。实验结果表明，与其他文本检测方法以及文本识别方法相比，设计使用的文本检测和识别方法具有更高的精度，能够为后续的敏感词检测提供更加准确的文本信息；与传统的敏感词检测方法相比，基于DBNet和改进的trie树搜索的敏感词检测方法具有更高的检测精度，检测准确率、漏检率以及误检率分别为89.12%、5.80%和6.12%。综上可知，设计的敏感词检测方法检测性能良好，精度较高，能够应用于实际的网络信息敏感词检测中，保护未成年人接触到网络中的不良信息，具有一定的可行性。

关键词：未成年人保护敏感词检测 DBNet trie树

一种基于trie树和扩展B树的RFID标签编码过滤方法研究

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

电子学报 2011年第A3期39卷 126-133页

作者：赵文刘学洋刘殿兴王立福北京大学软件工程国家工程研究中心北京100871 北京大学信息科学技术学院软件研究所高可信软件技术教育部重点实验室北京100871 北京银行信息技术总部北京100011

面向EPC模式(EPC Pattern)的标签编码过滤是RFID中间件的主要功能之一.为提高过滤效率,本文给出了一种基于trie树和扩展B树相结合的标签编码过滤方法.通过分析标签编码和EPC模式的结构特征,将系统中大量的EPC模式构造成一个层次查找结构... 详细信息

面向EPC模式(EPC Pattern)的标签编码过滤是RFID中间件的主要功能之一.为提高过滤效率,本文给出了一种基于trie树和扩展B树相结合的标签编码过滤方法.通过分析标签编码和EPC模式的结构特征,将系统中大量的EPC模式构造成一个层次查找结构,对于EPC模式中的常规编码段采用trie树表达,对于区间形式采用扩展B树表达.查找过程按照编码段由高至低依次进行,并采用了基于位向量集合的优化方法.实验表明标签编码过滤效率受EPC模式数量变化的影响较小,能够有效降低向上层应用传输数据的延迟.

关键词： RFID 中间件 EPC模式过滤 trie树 B树

在线全文

学校读者我要写书评

暂无评论

利用频率特征的trie树索引快速构造算法

北京邮电大学学报 2013年第2期36卷 84-88页

作者：张启飞吴吉义李文娟吕红兵潘雪增浙江大学计算机科学与技术学院杭州310027 杭州师范大学电子商务与信息安全重点实验室杭州310036 杭州师范大学钱江学院杭州310036

随着物联网技术的日益成熟和云计算标准的确立以及各种智能终端的大规模出现,互联网数据呈指数增加,为数据建立索引至关重要,为此提出一种基于词频的trie树索引快速构造算法,首先对索引字符串进行排序,然后对排序文件进行预处理,预处理... 详细信息

随着物联网技术的日益成熟和云计算标准的确立以及各种智能终端的大规模出现,互联网数据呈指数增加,为数据建立索引至关重要,为此提出一种基于词频的trie树索引快速构造算法,首先对索引字符串进行排序,然后对排序文件进行预处理,预处理生成一个三元组,分别由相同字符横向偏移、纵向偏移及字符组成.快速算法依次扫描预处理数据的每一列,根据三元组的偏移跳过相同的字符前缀.实验结果显示,本算法的时间明显少于传统构造算法,优于Aoe的双数组trie构造算法.

关键词：索引构造快速算法 trie树字符频率双数组trie

在线全文

学校读者我要写书评

暂无评论

基于双数组trie树中文分词研究

湖南大学学报（自然科学版） 2009年第5期36卷 77-80页

作者：赵欢朱红权湖南大学计算机与通信学院

对双数组trie树(Double-Array trie)分词算法进行了优化:在采用trie树构造双数组trie树的过程中,优先处理分支节点多的结点,以减少冲突;构造一个空状态序列;将冲突的结点放入Hash表中,不需要重新分配结点.然后,利用这些方法构造了一个... 详细信息

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

关键词：自然语言处理双数组 trie树词典分词

维普期刊数据库博看期刊

基于多槽哈夫曼trie树的规则引擎快速匹配算法

在线全文

学校读者我要写书评

暂无评论

四川大学学报（工程科学版） 2011年第5期43卷 102-108页

作者：罗谦唐常杰于磊郑皎凌四川大学计算机学院四川成都610065 中国民用航空总局第二研究所信息公司四川成都610047 西南交通大学信息科学与技术学院四川成都610031

为了提高机场类企业数据在海量规则集合中的匹配能力,提出了基于多槽哈夫曼trie树(MSTHtrie)的规则引擎快速匹配算法。该算法充分利用了规则点属性名数与规则条数之间的不对称特性,将对规则的线性比对转换为对多槽的并行比对,从而在稳... 详细信息

为了提高机场类企业数据在海量规则集合中的匹配能力,提出了基于多槽哈夫曼trie树(MSTHtrie)的规则引擎快速匹配算法。该算法充分利用了规则点属性名数与规则条数之间的不对称特性,将对规则的线性比对转换为对多槽的并行比对,从而在稳定的空间复杂度下提高了规则引擎的匹配效率。首先对通用规则进行了严格的形式化描述,并在合理假设条件下证明了槽内规则分布命题和动作数定理;然后基于动作数定理提出了简化操作符的MSH tree算法;随之扩展操作类型提出了MSHtrie算法,使规则引擎有了普适性;最后在国内枢纽机场的业务数据上完成对比实验,表明新算法在空间复杂度上较传统线性匹配算法节约了52.6%,匹配性能上与Policytree算法相比提高了21.3%。

关键词：规则引擎匹配多槽哈夫曼树 trie树

trie树路由查找算法在网络处理器中的实现

在线全文

学校读者我要写书评

暂无评论

计算机工程 2014年第1期40卷 98-102页

作者：张琦金胤丞李苗章建雄中国电子科技集团公司第三十二研究所上海200233

trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10 Gb/s线速度网络处理器中微引擎的设计要求,提出一种基于最优平衡、多层存储的trie树路由查找算法。建立一种平衡的压缩树结构,将该... 详细信息

trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10 Gb/s线速度网络处理器中微引擎的设计要求,提出一种基于最优平衡、多层存储的trie树路由查找算法。建立一种平衡的压缩树结构,将该树中相邻的多层节点压缩到一个存储节点中。通过构造特定的数据存储结构来减小树的搜索深度,以空间换取时间,从而提高路由查找速度和分组转发效率。在网络处理器的查找微引擎设计中实现trie路由查找算法,实验结果表明,单个微引擎的查找速度为4.4 Mb/s,能达到节省存储空间、提高查找效率的效果。

关键词：网络处理器路由查找最长前缀匹配路径压缩 trie树算法实现

在线全文

学校读者我要写书评

暂无评论

双数组trie树算法优化及其应用研究

中文信息学报 2006年第5期20卷 24-30页

作者：王思力张华平王斌中国科学院计算技术研究所

本文对双数组trie树(Doub le-Array trie)算法提出了一种优化策略,即在采用trie树构造数组的过程中,优先处理分支结点数更多的结点。这种优化策略可以在保证该算法数据查找效率不变的同时,进一步减少数据稀疏,提高空间利用率。我们基于... 详细信息

本文对双数组trie树(Doub le-Array trie)算法提出了一种优化策略,即在采用trie树构造数组的过程中,优先处理分支结点数更多的结点。这种优化策略可以在保证该算法数据查找效率不变的同时,进一步减少数据稀疏,提高空间利用率。我们基于该优化算法实现了一个词典管理程序,并与利用其他索引机制的词典进行了实验对比。实验结果表明,利用优化的双数组trie树算法的词典不仅在查询速度上优于用其他索引机制的词典,而且存储数据的空间占用也比较小。

关键词：计算机应用中文信息处理双数组 trie树词典分词

网络安全态势感知中trie树关键词高速匹配算法研究

在线全文

学校读者我要写书评

暂无评论

信息网络安全 2019年第4期 55-62页

作者：徐国天张铭中国刑事警察学院网络犯罪侦查系辽宁沈阳110854 哈尔滨医科大学附属第二医院黑龙江哈尔滨150086

海量数据中关键词高速检索对增强网络安全态势感知系统反应速度,提高系统整体效率和安全性具有重要意义。基于双数组trie树的网络信息检索算法具有较高的查找效率,但其插入时间复杂度较高,同时叶子结点占用了大量存储空间。为此,文章提... 详细信息

海量数据中关键词高速检索对增强网络安全态势感知系统反应速度,提高系统整体效率和安全性具有重要意义。基于双数组trie树的网络信息检索算法具有较高的查找效率,但其插入时间复杂度较高,同时叶子结点占用了大量存储空间。为此,文章提出一种基于叶子结点压缩存储的双数组trie树构造方法,按层次遍历trie树,将分枝结点存储在基本双数组中,对叶子结点进行压缩后以位图形式存储于压缩数组中。该方法在保留双数组trie树查询性能的同时,一定程度上提高了插入效率,改善了存储空间利用效率。

关键词：态势感知双数组 trie树压缩信息检索

一种基于哈希表和trie树的快速IP路由查找算法

在线全文

学校读者我要写书评

暂无评论

计算机工程与应用 2005年第9期41卷 156-158页

作者：崔尚森张白一西安交通大学电信学院长安大学信息工程学院西安710064 长安大学信息工程学院

Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。论文提出了一种基于8比特的前向查找表(LFT)和7比特的简单二进制回退查找trie树(HBT)的IP路由查找算法。... 详细信息

Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。论文提出了一种基于8比特的前向查找表(LFT)和7比特的简单二进制回退查找trie树(HBT)的IP路由查找算法。算法综合考虑了IP地址的分布特点,兼顾了查找速度、存储空间利用、硬件实现,以及向IPv6过渡等几个因素。具有算法简单、查找速度较快、存储空间利用率较高、易于扩展和便于硬件实现等特点。

关键词：路由查找最长前缀匹配哈希 trie树