期刊文献+
共找到333篇文章
< 1 2 17 >
每页显示 20 50 100
对Linux系统中的iptables过滤模块的改进 被引量:2
1
作者 陈鑫 方宁 沈金龙 《南京邮电学院学报(自然科学版)》 2005年第2期91-94,共4页
为了改善现有linux系统内核iptables模块在数据包过滤中线性匹配规则的效率。采用了散列表和动态平衡树来组织过滤表,提出了按照三层递进式的搜索规则,减少了原来的线性查找重复匹配的次数,改进了过滤效率,并确保原有功能不变。把A个IP... 为了改善现有linux系统内核iptables模块在数据包过滤中线性匹配规则的效率。采用了散列表和动态平衡树来组织过滤表,提出了按照三层递进式的搜索规则,减少了原来的线性查找重复匹配的次数,改进了过滤效率,并确保原有功能不变。把A个IP地址、B个网络设备和C个协议规则的过滤表查找时间复杂度从O(A*B*C)降低到m*O(log2A)+n*O(B)+k*O(log2C),(m,n,k为系数因子)。通过适当增加数据结构,安排合理的搜索规则,在有限的系统开销内,可以提高数据包过滤的规则匹配效率。 展开更多
关键词 LINUX IPtableS 散列表 平衡树
在线阅读 下载PDF
基于混沌查找表的单向Hash函数构造算法 被引量:8
2
作者 邓绍江 李艳涛 +1 位作者 张岱固 肖迪 《计算机工程》 CAS CSCD 北大核心 2010年第10期29-31,40,共4页
提出一种基于混沌查找表的单向Hash函数构造算法。该算法通过控制符更新的混沌查找表将明文信息映射为查找表中的数据,置换出相应的信息后按照一定的规则提取长度为128 bit的Hash值。理论分析和仿真结果证明,该算法具有较好的单向性、... 提出一种基于混沌查找表的单向Hash函数构造算法。该算法通过控制符更新的混沌查找表将明文信息映射为查找表中的数据,置换出相应的信息后按照一定的规则提取长度为128 bit的Hash值。理论分析和仿真结果证明,该算法具有较好的单向性、混乱与扩散性以及抗碰撞性,满足单向Hash函数的各项性能要求。 展开更多
关键词 混沌 hash函数 查找表
在线阅读 下载PDF
使用Hash表和树位图的两级IPv6地址查找算法 被引量:5
3
作者 王亚刚 杜慧敏 杨康平 《计算机科学》 CSCD 北大核心 2010年第9期36-39,80,共5页
为了提高IPv6地址查找效率,在分析IPv6路由前缀长度分布规律的基础上,提出了基于哈希表及树位图(Tree-bitmap)的两级IPv6地址查找算法。算法将长度为16,32,48和64比特的前缀分别存储在4个Hash表中,其余前缀的前16,32和48比特利用已有的H... 为了提高IPv6地址查找效率,在分析IPv6路由前缀长度分布规律的基础上,提出了基于哈希表及树位图(Tree-bitmap)的两级IPv6地址查找算法。算法将长度为16,32,48和64比特的前缀分别存储在4个Hash表中,其余前缀的前16,32和48比特利用已有的Hash表存储,剩余的不足16比特的部分前缀利用树位图存储,并将树位图的入口地址保存在Hash表中。IP地址查找时在Hash表和树位图中进行两级查找。实验表明,该查找算法的平均内存访问次数为1~2,最坏情况下为7,适用于高速IPv6地址查找。 展开更多
关键词 IPV6 地址查找 哈希表 树位图
在线阅读 下载PDF
基于Hash表的量子可逆逻辑电路综合的快速算法 被引量:7
4
作者 李志强 陈汉武 +1 位作者 徐宝文 刘文杰 《计算机研究与发展》 EI CSCD 北大核心 2008年第12期2162-2171,共10页
量子可逆逻辑电路是构建量子计算机的基本单元,通过量子门的级联与组合构成量子计算机,量子可逆逻辑电路的综合就是根据电路功能,以较小的量子代价自动构造量子可逆逻辑电路.结合可逆逻辑电路综合的多种算法,提出了一种新颖高效的量子... 量子可逆逻辑电路是构建量子计算机的基本单元,通过量子门的级联与组合构成量子计算机,量子可逆逻辑电路的综合就是根据电路功能,以较小的量子代价自动构造量子可逆逻辑电路.结合可逆逻辑电路综合的多种算法,提出了一种新颖高效的量子电路综合算法,巧妙构造最小完备的Hash函数,可使用多种量子门,采用任意量子代价标准,以极高的效率生成最优的量子可逆逻辑电路.为实现量子电路综合的自动化,首次提出了利用量子线的置换自动构造各种量子门库的通用算法.采用国际同行认可的3变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过其他算法.实验结果表明,该算法按最小长度、最小代价标准综合电路的平均速度分别是目前最好结果的491.5倍、365.13倍. 展开更多
关键词 量子电路优化 hash 可逆逻辑电路 量子代价 量子计算
在线阅读 下载PDF
基于Hash技术的重复性评论检测 被引量:4
5
作者 李真 林琛 李弼程 《计算机应用》 CSCD 北大核心 2009年第B12期263-266,共4页
随着互联网技术的迅速发展,论坛已经成为人们获取信息、发表言论的重要场所,但大量的重复评论已成为论坛舆情信息内容获取与监管系统中新的难题,因此对重复评论进行有效检测和消重就至关重要。针对重复评论在一定时间内具有数量大、密... 随着互联网技术的迅速发展,论坛已经成为人们获取信息、发表言论的重要场所,但大量的重复评论已成为论坛舆情信息内容获取与监管系统中新的难题,因此对重复评论进行有效检测和消重就至关重要。针对重复评论在一定时间内具有数量大、密度高、内容相似度高的特点,提出了一种基于SHA-1技术的重复评论检测方法。该方法以句和段为粒度块计算评论Hash值,然后统计Hash表中相同的指纹数目以此判断评论之间的相似度,最后依据给出的相似度阈值检测评论是否为重复评论。实验结果表明,该方法可以对重复评论进行有效检测和消重,且优于传统方法。 展开更多
关键词 舆情信息 重复评论 相似度计算 hash
在线阅读 下载PDF
基于局部签名Hash表的证书撤销列表方案 被引量:3
6
作者 王政 赵明 +1 位作者 斯雪明 韩文报 《计算机工程》 CAS CSCD 北大核心 2009年第1期36-39,42,共5页
在大规模应用环境中,不合理的证书撤销方案会带来巨大的运算量和网络传输负担。该文分析几类主要的证书撤销列表(CRL)机制,提出PSHT-CRL方案,综合分段CRL、重定向CRL和重复颁发CRL方案的特点,采用Hash表、局部签名和链接等方法,在确保... 在大规模应用环境中,不合理的证书撤销方案会带来巨大的运算量和网络传输负担。该文分析几类主要的证书撤销列表(CRL)机制,提出PSHT-CRL方案,综合分段CRL、重定向CRL和重复颁发CRL方案的特点,采用Hash表、局部签名和链接等方法,在确保安全性的基础上,提高用户查询和证书更新时的效率,以解决其他证书撤销方案中遇到的问题。对PSHT-CRL方案的安全性和效率进行分析,与其他CRL方案作了比较。 展开更多
关键词 公钥基础设施 哈希表 公钥证书 证书撤销列表
在线阅读 下载PDF
计算机桥牌双明手解的Hash表改进 被引量:1
7
作者 程克非 张聪 沈一栋 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第12期45-47,共3页
人工智能中关于牌类游戏的研究因为具有信息不完备的特点,在发展上落后于棋类游戏.牌类游戏研究的基础是在信息不完备条件下寻求一种快速的局面求解方法,虽然这个问题也非常困难.在采用Scout搜索的桥牌双明手算法基础上,提出根据牌局的... 人工智能中关于牌类游戏的研究因为具有信息不完备的特点,在发展上落后于棋类游戏.牌类游戏研究的基础是在信息不完备条件下寻求一种快速的局面求解方法,虽然这个问题也非常困难.在采用Scout搜索的桥牌双明手算法基础上,提出根据牌局的特点对局面进行标准化编码的方案,从而提高了Scout搜索中Hash表的内存利用率和查询命中率,使得在剪枝过程中比原来的算法少展开5%的叶节点. 展开更多
关键词 对策树搜索 hash 计算机桥牌
在线阅读 下载PDF
一种基于Hash表的XML模式快速提取算法 被引量:1
8
作者 钱晓军 侯昌昌 《计算机工程与应用》 CSCD 北大核心 2005年第17期180-182,214,共4页
为快速获取XML文档的模式信息,提出一种基于Hash表的XML模式提取算法。该算法首先将XML文档转换为一棵XML文档树;然后遍历这棵文档树,将相关模式信息存储到一个Hash表中;最后,对Hash表中的信息进行处理,得到XML模式的DTD表示形式。将文... 为快速获取XML文档的模式信息,提出一种基于Hash表的XML模式提取算法。该算法首先将XML文档转换为一棵XML文档树;然后遍历这棵文档树,将相关模式信息存储到一个Hash表中;最后,对Hash表中的信息进行处理,得到XML模式的DTD表示形式。将文中的算法用VC++实现,实验结果表明该方法是可行有效的,而且在保证XML模式提取结果正确性的同时,还有效地简化了模式表示形式。 展开更多
关键词 XML 数据模式 hash
在线阅读 下载PDF
用Hash表技术实现快速流分类 被引量:1
9
作者 李英毅 贾雨 《成都理工大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第1期108-112,共5页
Hash表技术是流分类的常用方法之一,用Hash表技术实现快速流分类的关键问题是降低冲突率,提高冲突解决的效率。该文通过提出几个新的概念(如发散、最佳流分类比特和相似比特等)来降低冲突率,通过提出查找树方案来提高冲突解决的效率,从... Hash表技术是流分类的常用方法之一,用Hash表技术实现快速流分类的关键问题是降低冲突率,提高冲突解决的效率。该文通过提出几个新的概念(如发散、最佳流分类比特和相似比特等)来降低冲突率,通过提出查找树方案来提高冲突解决的效率,从而得到了一种能适应进行任意域流分类工作的、高效的流分类哈希(Efficient Packet Classification Hash,EPCH)表技术方案。仿真试验证明:该方案冲突率低、效率高,值得推广。 展开更多
关键词 hash 流分类 最佳比特
在线阅读 下载PDF
Hash表与B^+树相结合的高效目录索引结构 被引量:7
10
作者 刘贤焯 王劲林 +2 位作者 朱明 邓峰 孙鹏 《西安交通大学学报》 EI CAS CSCD 北大核心 2013年第4期105-111,共7页
针对目前文件系统目录结构在处理大量文件,尤其是单个大目录时文件创建、查找和删除速度较慢的问题,提出一种面向Web服务器存储系统的目录索引结构。该结构利用Hash函数对变长关键字的压缩特性和Hash表的O(1)查找复杂度进行文件名的快... 针对目前文件系统目录结构在处理大量文件,尤其是单个大目录时文件创建、查找和删除速度较慢的问题,提出一种面向Web服务器存储系统的目录索引结构。该结构利用Hash函数对变长关键字的压缩特性和Hash表的O(1)查找复杂度进行文件名的快速查找,并使用B+树高效索引目录的子索引节点。测试结果表明,该结构能够快速地处理大量文件,单个大文件夹下的文件查找速度相比Ext3提高了40%,文件创建、删除速度比Ext3和Reiserfs加快了73%。 展开更多
关键词 文件系统 目录索引 哈希表 B+树
在线阅读 下载PDF
Hash算法在网络处理器中的实现 被引量:2
11
作者 付仲满 张辉 +1 位作者 李苗 刘涛 《计算机工程》 CAS CSCD 2014年第9期269-274,279,共7页
提出一种应用于网络处理器的Hash算法,通过建立新型查找表的结构和构造两级Hash函数,能够有效地解决Hash冲突的问题。描述Hash表的软件建立流程和硬件查找过程,在Hash查找的基础上,给出硬件表项的学习过程和老化方法,简化表项的更新操... 提出一种应用于网络处理器的Hash算法,通过建立新型查找表的结构和构造两级Hash函数,能够有效地解决Hash冲突的问题。描述Hash表的软件建立流程和硬件查找过程,在Hash查找的基础上,给出硬件表项的学习过程和老化方法,简化表项的更新操作。针对不同的应用,建立不同类型的Hash表,合理地利用内外部存储资源,兼顾了存储资源和处理速度的平衡。实验结果表明,该算法对各种查找表中不同的表项数目和关键词长度均具有较好的兼容性,成功查找的平均长度为2,减少了存储器的访存次数,其单个微引擎的查找速度高达25Mb/s,能够满足网络处理器接口处理带宽20Gb/s的要求。 展开更多
关键词 网络处理器 hash 查找效率 学习 老化
在线阅读 下载PDF
基于Buddy^*-Hash的移动对象时空查询方法 被引量:4
12
作者 刘玥 郝忠孝 《计算机工程》 CAS CSCD 北大核心 2010年第4期47-49,共3页
索引技术可以提高数据检索和查询效率,为了实现对时空数据库中移动对象的查询操作,需要引入时空索引技术。在传统Buddy-树的基础上提出Buddy*-Hash索引结构,根据扩展查询窗口策略给出范围查询算法。实验结果表明,基于BH索引结构的范围... 索引技术可以提高数据检索和查询效率,为了实现对时空数据库中移动对象的查询操作,需要引入时空索引技术。在传统Buddy-树的基础上提出Buddy*-Hash索引结构,根据扩展查询窗口策略给出范围查询算法。实验结果表明,基于BH索引结构的范围查询算法具有良好性能。 展开更多
关键词 移动对象 索引结构 hash辅助索引表 范围查询
在线阅读 下载PDF
基于Hash表的分类信息匹配及甄别算法 被引量:2
13
作者 宋叶俊 元昌安 王艳 《计算机工程与设计》 CSCD 北大核心 2009年第6期1552-1554,共3页
提出了一种新的分类信息匹配及甄别算法——基于Hash表的智能匹配及甄别模型算法(HT_IMDMA),既保证用户搜索信息的准确匹配、提高信息获取的准确性,又自动过滤和屏蔽信息库中的重复、无用信息,提高信息的有效性。实验结果表明,HT_IMDMA... 提出了一种新的分类信息匹配及甄别算法——基于Hash表的智能匹配及甄别模型算法(HT_IMDMA),既保证用户搜索信息的准确匹配、提高信息获取的准确性,又自动过滤和屏蔽信息库中的重复、无用信息,提高信息的有效性。实验结果表明,HT_IMDMA在实现信息匹配准确性、提高信息甄别效率及算法执行时间方面比传统检索算法有明显改善。 展开更多
关键词 哈希表 信息甄别 信息匹配 页面停留时间 兴趣页面
在线阅读 下载PDF
基于FPGA的ICN名字解析缓存加速系统 被引量:1
14
作者 李雪彤 陈晓 宋磊 《现代电子技术》 北大核心 2024年第7期109-114,共6页
名字解析服务是ICN网络中获取信息内容的关键。为提升名字解析服务的效率,降低名字解析系统的负载,设计并提出一种基于FPGA的ICN名字解析缓存加速系统。该系统在网络节点的数据面上利用FPGA卸载名字解析功能,实现标识到网络地址的映射存... 名字解析服务是ICN网络中获取信息内容的关键。为提升名字解析服务的效率,降低名字解析系统的负载,设计并提出一种基于FPGA的ICN名字解析缓存加速系统。该系统在网络节点的数据面上利用FPGA卸载名字解析功能,实现标识到网络地址的映射存储,处理需要查找网络地址的转发数据包,同时,该系统支持控制面动态配置映射关系,保证映射存储的更新。实验测试结果表明,该系统在10 Gb/s的测试流量下,对小包的转发率达到4.6 Mpps,并且请求延时低于1.5μs,相较于传统软件实现的键值存储系统处理速度提高了27倍,与使用DPDK内核旁路进行优化的软件相比处理速度提高了4倍。 展开更多
关键词 ICN FPGA 名字解析 键值存储 SDN 哈希表 硬件加速 流水线
在线阅读 下载PDF
神经渲染及其硬件加速综述 被引量:2
15
作者 严忻恺 霍宇驰 鲍虎军 《计算机研究与发展》 EI CSCD 北大核心 2024年第11期3846-3869,共24页
神经渲染是一种基于深度学习的新兴图像和视频生成方法,它将深度学习模型和计算机图形学的物理模型相结合,从而获得可控和逼真的场景表示和渲染,实现对诸如光照、相机参数、姿态等场景属性的控制.一方面,神经渲染既可以充分利用深度学... 神经渲染是一种基于深度学习的新兴图像和视频生成方法,它将深度学习模型和计算机图形学的物理模型相结合,从而获得可控和逼真的场景表示和渲染,实现对诸如光照、相机参数、姿态等场景属性的控制.一方面,神经渲染既可以充分利用深度学习的优势,实现传统前向渲染流程的加速,也可以为影像的逆向渲染和3维场景重建等特定任务提供新的解决方案;另一方面设计适应神经渲染流水线的创新硬件结构,突破现有图形处理器的并行计算和功耗瓶颈,有望为虚拟现实和增强现实、影视创作和数字娱乐、人工智能和元宇宙等未来重点领域提供重要支撑.综述了神经渲染的技术内涵、主要挑战和研究进展,在此基础上分析了神经渲染流水线对硬件加速支持的共性需求和当前主流神经渲染硬件加速结构的特点,进而讨论了神经渲染处理器架构的设计挑战,最后展望了其未来的发展趋势. 展开更多
关键词 神经渲染 硬件加速 神经渲染处理器 多层感知机 光线步进 哈希表
在线阅读 下载PDF
复杂焊接零件焊缝特征识别与特征参数提取方法
16
作者 薛顺聪 杨炯 马星雨 《重庆理工大学学报(自然科学)》 CAS 北大核心 2024年第6期149-154,共6页
为了实现复杂焊接零件三维模型中焊缝特征的识别与数据提取,建立焊缝特征表达模型,提出一种基于特征面边界的焊缝特征识别与特征参数提取方法。采用散列表存储零件的拓扑面,根据散列表快速识别焊接零件中的重合面,并构建重合面边界的有... 为了实现复杂焊接零件三维模型中焊缝特征的识别与数据提取,建立焊缝特征表达模型,提出一种基于特征面边界的焊缝特征识别与特征参数提取方法。采用散列表存储零件的拓扑面,根据散列表快速识别焊接零件中的重合面,并构建重合面边界的有向邻接图,进而合并重合面。根据接头类型在有向邻接图中提取对应节点,实现焊缝特征参数的提取。为实现焊缝特征的表示,提出一种基于特征面边界形状的焊缝特征表示方法,采用“基础特征+形状特征值”的表示方法对焊缝特征进行表示。实例测试表明,该算法能够准确识别出多种类型及形状的焊缝,且特征表达模型能够对焊缝进行准确表示,验证了该算法的有效性。 展开更多
关键词 焊缝 特征识别 特征表达 实体模型 散列表
在线阅读 下载PDF
虚拟计算环境中的可扩展分布式资源信息服务 被引量:10
17
作者 张一鸣 李东升 卢锡城 《软件学报》 EI CSCD 北大核心 2007年第8期1933-1942,共10页
基于网络资源的"成长性"、"自治性"和"多样性",近年来,人们提出以通用DHT(distributed Hash table)信息服务的形式实现网络资源信息的发布和查询.然而,现有的资源信息服务在通用性、易用性和自适应性等... 基于网络资源的"成长性"、"自治性"和"多样性",近年来,人们提出以通用DHT(distributed Hash table)信息服务的形式实现网络资源信息的发布和查询.然而,现有的资源信息服务在通用性、易用性和自适应性等方面仍存在不足.针对虚拟计算环境iVCE(Internet-based virtual computingen vironment)的资源聚合需求,提出构建可扩展的分布式资源信息服务SDIRIS(scalable distributed resource information service).首先,提出采用自适应DHT(adaptive FissionE,简称A-FissionE)底层架构,以对上层应用透明的方式适应不同的系统规模和稳定性;其次,基于自适应DHT提出高效的多属性区间搜索算法(multiple-attribute range FissionE,简称MR-FissionE).理论分析和模拟结果表明,SDIRIS能够高效地实现资源信息的发布与查询功能. 展开更多
关键词 虚拟计算环境 资源信息服务 自适应DHT(distributed hash table) 多属性区间搜索 ZKT(Z-curve Kautz tree)
在线阅读 下载PDF
挖掘关联规则中Apriori算法的研究 被引量:145
18
作者 陆丽娜 陈亚萍 +1 位作者 魏恒义 杨麦顺 《小型微型计算机系统》 EI CSCD 北大核心 2000年第9期940-943,共4页
文章是基于大型销售数据库研究了关联规则挖掘问题 .分析和探讨了 Apriori算法 ,并给出了该算法的实现思想 。
关键词 数据挖掘 关联规则 APRIORI算法 数据库
在线阅读 下载PDF
构造基于推荐的Peer-to-Peer环境下的Trust模型 被引量:325
19
作者 窦文 王怀民 +1 位作者 贾焰 邹鹏 《软件学报》 EI CSCD 北大核心 2004年第4期571-583,共13页
在诸如文件共享等无中心的Peer-to-Peer环境中,资源共享是用户自愿的行为.在这类系统中,由于用户不为自身的行为担负(法律)责任,因而节点间的信任关系往往很难通过传统的信任机制建立.一种更合理的考虑是参考人际网络中基于推荐的信任... 在诸如文件共享等无中心的Peer-to-Peer环境中,资源共享是用户自愿的行为.在这类系统中,由于用户不为自身的行为担负(法律)责任,因而节点间的信任关系往往很难通过传统的信任机制建立.一种更合理的考虑是参考人际网络中基于推荐的信任关系建立方法.现有的模型不能很好地解决模型的迭代收敛性问题,同时缺乏对诸如冒名、诋毁等安全性问题的考虑.针对上述问题,在节点推荐的基础上提出了一种基于Peer-to-Peer环境的信任模型,并给出了该模型的数学分析和分布式实现方法.分析及仿真表明,该信任模型较已有模型在迭代的收敛性、模型的安全性等问题上有较大改进. 展开更多
关键词 对等网络 信任 分布hash 冒名 诋毁
在线阅读 下载PDF
基于相似度加权推荐的P2P环境下的信任模型 被引量:115
20
作者 李景涛 荆一楠 +2 位作者 肖晓春 王雪平 张根度 《软件学报》 EI CSCD 北大核心 2007年第1期157-167,共11页
在诸如文件共享等无中心的Peer-to-Peer网络中,对等节点具有匿名性和高度自治的特点,并且由于缺乏对与之交互的节点的可信程度的知识,节点需应对交互过程中可能出现的威胁.提出了一种基于节点评分行为相似度加权推荐的peer-to-peer环境... 在诸如文件共享等无中心的Peer-to-Peer网络中,对等节点具有匿名性和高度自治的特点,并且由于缺乏对与之交互的节点的可信程度的知识,节点需应对交互过程中可能出现的威胁.提出了一种基于节点评分行为相似度加权推荐的peer-to-peer环境下的全局信任模型(简称SWRTrust),用于量化和评估节点的可信程度,给出了模型的数学表述和分布式实现方法.已有的全局信任模型建立在信任值高的节点其推荐也更可信这个假设基础上,SWRTrust对该假设的合理性提出了质疑.分析及仿真实验结果表明,SWRTrust较已有模型适用于遏制更广泛类型的恶意节点攻击,在迭代的收敛速度和网络中的成功下载率等性能指标上有较大提高. 展开更多
关键词 对等网络 信任 分布式哈希表 相似度 匿名性 收敛速度
在线阅读 下载PDF
上一页 1 2 17 下一页 到第
使用帮助 返回顶部