基于分而治之及Hash链表的图分类算法 被引量：2

1

作者 孙伟 朱正礼 《计算机工程与科学》 CSCD 北大核心 2013年第3期145-149,共5页

主流的图结构数据分类算法大都是基于频繁子结构挖掘策略。这一策略必然导致对全局数据空间的不断重复搜索,从而使得该领域相关算法的效率较低,无法满足特定要求。针对此类算法的不足,采用分而治之方法,设计出一种模块化数据空间和利用H... 主流的图结构数据分类算法大都是基于频繁子结构挖掘策略。这一策略必然导致对全局数据空间的不断重复搜索,从而使得该领域相关算法的效率较低,无法满足特定要求。针对此类算法的不足,采用分而治之方法,设计出一种模块化数据空间和利用Hash链表存取地址及支持度的算法。将原始数据库按照规则划分为有限的子模块,利用gSpan算法对各个模块进行操作获取局部频繁子模式,再利用Hash函数将各模块挖掘结果映射出唯一存储地址,同时记录其相应支持度构成Hash链表,最后得到全局频繁子模式并构造图数据分类器。算法避免了对全局空间的重复搜索,从而大幅度提升了执行效率;也使得模块化后的数据可以一次性装入内存,从而节省了内存开销。实验表明,新算法在分类模型塑造环节的效率较之于主流图分类算法提升了1.2～3.2倍,同时分类准确率没有下降。 展开更多

关键词 图数据分类 分而治之 模块化数据 hash链表 分类效率

在线阅读 下载PDF 职称材料

基于Zend虚拟机的Hash碰撞及DoS攻击分析 被引量：1

2

作者 刘耀钦 袁承芬 《计算机与现代化》 2014年第6期32-35,共4页

由于服务器或应用程序中Hash碰撞漏洞的存在,攻击者可能会利用该漏洞向服务器注入大量无用数据,致使CPU进程停留在碰撞数据的处理操作上,从而实现DoS攻击的目的。针对此问题,本文提出一种在Zend虚拟机中原始键值Key在完全碰撞和完全不碰... 由于服务器或应用程序中Hash碰撞漏洞的存在,攻击者可能会利用该漏洞向服务器注入大量无用数据,致使CPU进程停留在碰撞数据的处理操作上,从而实现DoS攻击的目的。针对此问题,本文提出一种在Zend虚拟机中原始键值Key在完全碰撞和完全不碰撞2种情况下,程序执行效率与原始键值数量n的关系分析算法。通过DJBX33A算法和存储碰撞数据的双向链表结构,构造PHP中2n(n∈[3,31])个元素的数组并以之为测试对象,得到2种情况下程序运行时间与n的关系,结果表明:当n≤16时,2种情况下程序执行时间均随n的增长而增长;当n>16时,只有第2种情况下程序执行时间会随n的增长而增长。并对Zend虚拟机中DoS攻击进行了分析。 展开更多

关键词 虚拟机 哈希碰撞 DOS攻击 双向链表

在线阅读 下载PDF 职称材料

内存管理算法优化及在游戏引擎中的实现 被引量：4

3

作者 周政春 吴楷 万旺根 《微计算机信息》 北大核心 2006年第05X期212-214,共3页

本文对C++动态内存管理算法进行了描述,对其中可能存在的问题进行了探讨并提出了解决方法。通过对原来内存管理链表的结构改进,提出了新的双向链式哈希结构并应用于插入式调试内存管理器来跟踪所有动态分配的内存。此内存管理器的特点... 本文对C++动态内存管理算法进行了描述,对其中可能存在的问题进行了探讨并提出了解决方法。通过对原来内存管理链表的结构改进,提出了新的双向链式哈希结构并应用于插入式调试内存管理器来跟踪所有动态分配的内存。此内存管理器的特点在于搜索速度快,内存管理全面,接口是无缝的。该内存管理器算法在我们一个最新研发的一款游戏引擎中进行了应用并通过了测试,获得了良好的效果。 展开更多

关键词 内存管理 双向哈希链表 游戏引擎

在线阅读 下载PDF 职称材料

基于移动平台的文件传输策略的设计和实现 被引量：1

4

作者 黄家辉 冯冬芹 还约辉 《高技术通讯》 CAS CSCD 北大核心 2015年第5期535-542,共8页

提出了一种基于移动平台的文件可靠传输策略:发送节点采用与接收节点约定好的协议将文件内容按特定的长度进行分包,按特定的字段进行组包,按特定的数量进行分组;发送节点每传输一组数据包后都进行丢包的及时检查,只有等到接收节点接收... 提出了一种基于移动平台的文件可靠传输策略:发送节点采用与接收节点约定好的协议将文件内容按特定的长度进行分包,按特定的字段进行组包,按特定的数量进行分组;发送节点每传输一组数据包后都进行丢包的及时检查,只有等到接收节点接收了该组的全部数据包后才允许发送下一组数据包,直到所有数据包发送完毕;在传输过程中采用循环冗余校验(CRC)码对每个数据包进行校验,传输结束后采用哈希算法对整个文件的完整性进行校验,以增加文件传输的可靠性。实验结果表明,该文件传输策略能够同时减小链路开销、丢包率和传输时间。 展开更多

关键词 移动平台 可靠传输 哈希算法 链路开销 丢包率

在线阅读 下载PDF 职称材料

基于哈希表与十字链表存储的Apriori算法优化 被引量：2

5

作者 吴昊 刘钊 顾进广 《计算机应用与软件》 北大核心 2022年第7期247-255,共9页

Apriori算法在数据挖掘过程中需要多次扫描数据库,会造成I/O上有较大时间开销和负载,影响算法的运行速度,同时在计算频繁项集的过程中,需要进行大量迭代搜索与计算,算法的时间复杂度和空间复杂度较高。基于此,提出一种基于哈希表与十字... Apriori算法在数据挖掘过程中需要多次扫描数据库,会造成I/O上有较大时间开销和负载,影响算法的运行速度,同时在计算频繁项集的过程中,需要进行大量迭代搜索与计算,算法的时间复杂度和空间复杂度较高。基于此,提出一种基于哈希表与十字链表存储的优化算法HTACL-Apriori。通过理论分析和数据进行实验对比,验证了优化后的HTACL-Apriori算法相对于传统的Apriori算法在时间效率和空间效率方面有明显的提高,达到了预期效果。 展开更多

关键词 时间复杂度 空间复杂度 哈希表 十字链表 布尔矩阵

在线阅读 下载PDF 职称材料

一种低代价、可靠的OSPF验证机制 被引量：4

6

作者 谢蒂 杨静 《计算机应用》 CSCD 北大核心 2003年第12期33-34,45,共3页

为了保障OSPF协议的安全,同时尽可能降低其安全方面的开销,提出了一种全新的验证机制。该机制综合使用对称密码体制、非对称密码体制和散列链等技术,提高了验证OSPF分组的效率;通过采用时间戳和一次验证等方法,充分保证了验证过程的可... 为了保障OSPF协议的安全,同时尽可能降低其安全方面的开销,提出了一种全新的验证机制。该机制综合使用对称密码体制、非对称密码体制和散列链等技术,提高了验证OSPF分组的效率;通过采用时间戳和一次验证等方法,充分保证了验证过程的可靠性。最后,对该机制的性能和代价进行了分析。 展开更多

关键词 OSPF 链路状态更新分组 散列链 验证

在线阅读 下载PDF 职称材料

基于布隆过滤器的WSN链路层地址隐藏方法 被引量：4

7

作者 蔡昌许 《计算机工程与设计》 北大核心 2016年第5期1208-1211,1244,共5页

为防止无线传感器网络数据链路层地址暴露带来的安全问题,避免复杂加密算法的高资源消耗,提出一种基于布隆过滤器的链路层地址隐藏方法。借助哈希映射实现无线传感器网络的链路层地址隐藏,避免了简化加密算法或认证算法较低的安全保障... 为防止无线传感器网络数据链路层地址暴露带来的安全问题,避免复杂加密算法的高资源消耗,提出一种基于布隆过滤器的链路层地址隐藏方法。借助哈希映射实现无线传感器网络的链路层地址隐藏,避免了简化加密算法或认证算法较低的安全保障和复杂加密算法的高能量与时间开销大的问题。结合对比结果的理论分析验证了该算法具有较高的安全性和较低的通信成本。 展开更多

关键词 布隆过滤器 哈希函数 数据链路层 地址隐藏 能量消耗

在线阅读 下载PDF 职称材料

基于PHIGS的层次图形数据库系统

8

作者 王剑英 赵振西 《小型微型计算机系统》 CSCD 北大核心 1994年第12期7-12,共6页

程序员级的交互式层次图形系统（ＰＨＩＧＳ）支持动态的交互和层次结构的组织。实现图形系统的一个重要方面是图形模型的数据结构。本文论述了一个集中式图形数据库的设计与实现，该系统是一个实验性的基于ＰＨＩＧＳ的层次数据库系统... 程序员级的交互式层次图形系统（ＰＨＩＧＳ）支持动态的交互和层次结构的组织。实现图形系统的一个重要方面是图形模型的数据结构。本文论述了一个集中式图形数据库的设计与实现，该系统是一个实验性的基于ＰＨＩＧＳ的层次数据库系统。其设计的特点是此数据库可以被若干个应用程序共享。 展开更多

关键词 PHIGS 图形数据库 hash函数 链表结构

在线阅读 下载PDF 职称材料

基于预散列和索引的MapReduce数据连接处理优化

9

作者 刘嘉 高宇飞 +1 位作者 吴保东 陶永才 《小型微型计算机系统》 CSCD 北大核心 2015年第12期2701-2706,共6页

针对现有MapReduce在大规模集群上进行海量数据连接处理操作时的效率问题,提出一种基于预散列和索引技术的M apReduce数据连接处理机制.该机制对M ap结果数据先进行预散列处理,建立对应<key,value>对的索引信息,然后根据索引信息... 针对现有MapReduce在大规模集群上进行海量数据连接处理操作时的效率问题,提出一种基于预散列和索引技术的M apReduce数据连接处理机制.该机制对M ap结果数据先进行预散列处理,建立对应<key,value>对的索引信息,然后根据索引信息计算相同key值数据的连接及处理复杂度,最后基于连接复杂度为Reducer节点分配任务数据量,实现负载均衡.实验结果显示,本文提出的MapReduce数据连接处理机制能够有效实现Reducer节点负载均衡,提高数据连接处理操作的效率. 展开更多

关键词 云计算 数据连接 索引 散列 HADOOP

在线阅读 下载PDF 职称材料

实现Prim算法的新方法

10

作者 郑守春 《沈阳工业大学学报》 EI CAS 1990年第1期79-86,共8页

一种用链结和散列技术实现Prim算法的新方法,并把这种方法和传统的方法进行了比较。结果表 明:本方法的时间复杂度低于传统方法的时间复杂度,并且随着网络中顶点数的不断增加,本方法对比 传统方法提高的效率也在不断增加。在华立机上运... 一种用链结和散列技术实现Prim算法的新方法,并把这种方法和传统的方法进行了比较。结果表 明:本方法的时间复杂度低于传统方法的时间复杂度,并且随着网络中顶点数的不断增加,本方法对比 传统方法提高的效率也在不断增加。在华立机上运行的结果符合文中给出的算法分析。 展开更多

关键词 数据 结构 最小 树 链环 散列 PRIM算法

在线阅读 下载PDF 职称材料

分布式IP分片处理问题的研究

11

作者 郭方方 杨永田 《计算机科学》 CSCD 北大核心 2006年第11期34-37,共4页

传统的IP分片处理技术只适用于单检查点网络。但随着分布式网络应用的飞速发展,这种传统的TCP/IP协议的基础技术越来越不能适应新的网络环境,而且给网络新技术的推广和应用带来了阻碍。该文在分布式HASH算法的基础上提出了在分布式环境... 传统的IP分片处理技术只适用于单检查点网络。但随着分布式网络应用的飞速发展,这种传统的TCP/IP协议的基础技术越来越不能适应新的网络环境,而且给网络新技术的推广和应用带来了阻碍。该文在分布式HASH算法的基础上提出了在分布式环境下,多点间协同处理IP分片问题的解决办法,将IP分片赋予某个特定的HASH函数值并由相应的检查点来处理。除此之外还利用折叠异或法提高了HASH算法的计算速度,并且利用前插链表法提高了HASH算法解决冲突问题的效能。通过仿真试验表明该算法可以应用于分布式的网络环境,并且拥有较好的网络适应性和稳定性。 展开更多

关键词 IP分片 分布式哈希函数 前插式链表 折叠异或

在线阅读 下载PDF 职称材料

求最短路径的新方法

12

作者 郑守春 《沈阳工业大学学报》 EI CAS 1990年第3期65-71,共7页

本文介绍了一种用新的理论(链结和散列)求最短路径的方法。并把这种方法同传统的方法进行了比较。结果表明:本方法的时间复杂度绝对低于传统方法的时间复杂度,并且随着网中的顶点数不断增加,本方法对比传统方法效率还在提高。在PC兼容... 本文介绍了一种用新的理论(链结和散列)求最短路径的方法。并把这种方法同传统的方法进行了比较。结果表明:本方法的时间复杂度绝对低于传统方法的时间复杂度,并且随着网中的顶点数不断增加,本方法对比传统方法效率还在提高。在PC兼容机上运行的结果表明:用本方法的效率大约是传统方法的10倍。 展开更多

关键词 最短路径 数据结构 链环 散列 算法

在线阅读 下载PDF 职称材料

一种卫星综合电子应用软件遥控解耦设计方法 被引量：1

13

作者 李光旭 万丽景 +3 位作者 钟睿明 王裙 周中泽 陈志华 《空间控制技术与应用》 CSCD 北大核心 2022年第1期53-57,共5页

随着卫星计算机集成度和计算能力的提高,卫星综合电子计算机具备实现星务管理功能和姿轨控功能的能力,卫星综合电子应用软件的规模变大、复杂度提高,这对卫星综合电子应用软件架构设计提出了更高的要求.本文分析现在卫星综合电子应用软... 随着卫星计算机集成度和计算能力的提高,卫星综合电子计算机具备实现星务管理功能和姿轨控功能的能力,卫星综合电子应用软件的规模变大、复杂度提高,这对卫星综合电子应用软件架构设计提出了更高的要求.本文分析现在卫星综合电子应用软件的遥控功能实现方法存在功能耦合问题,提出采用HASH表+链表的方式实现了机制和具体指令执行完全解耦,提高了软件的性能、可扩展性和可维护性,通过仿真及在型号中的实际应用验证了该方法达到了良好的效果. 展开更多

关键词 综合电子 解耦 遥控 hash表 链表

在线阅读 下载PDF 职称材料

基于单链表与哈希表的商品信息查找算法的比较研究

14

作者 汪祖柱 《合肥学院学报（自然科学版）》 2015年第1期48-52,共5页

信息检索及其相关运算广泛应用于计算机信息管理实践中.基于单链表和哈希表两种结构实现动态查找算法为例,探讨商品信息查找的相关算法,说明这些算法的特点,比较分析了它们的时间性能,并从实验角度验证了这些算法时间性能的差异.

关键词 单链表 哈希表 查找算法 时间效率

在线阅读 下载PDF 职称材料

基于多核处理器BFD协议的设计与实现 被引量：3

15

作者 邓嘉 吉萌 雷升平 《电子设计工程》 2016年第12期90-92,共3页

BFD是一种双向转发快速检测机制,为解决协议软件BFD在链路检测中响应慢的问题,本文提出并实现了一种在多核处理器平台下基于底层驱动实现的BFD机制。该机制下所有的收发包处理都由底层驱动实现,上层只负责向底层下发配置命令和接受底层... BFD是一种双向转发快速检测机制,为解决协议软件BFD在链路检测中响应慢的问题,本文提出并实现了一种在多核处理器平台下基于底层驱动实现的BFD机制。该机制下所有的收发包处理都由底层驱动实现,上层只负责向底层下发配置命令和接受底层的通告信息;会话表中通过哈希算法查找相应的会话并对相关字段进行匹配。实验证明,该机制的链路检测响应时间可达20毫秒左右,满足高性能网络设备可靠性的要求。 展开更多

关键词 BFD 多核处理器 链路状态 哈希表

在线阅读 下载PDF 职称材料

双机热备系统中的数据同步技术研究 被引量：3

16

作者 何娟娟 李战怀 宋慧 《微处理机》 2013年第2期81-84,共4页

双机热备系统中数据的及时同步在很大程度上影响系统的性能。针对传统双机热备系统中数据复制的连续性以及检索更新文件时间长的不足,提出了基于链路延迟的文件复制和基于单向哈希函数的更新文件检索。通过对这两种方法的分析,说明该改... 双机热备系统中数据的及时同步在很大程度上影响系统的性能。针对传统双机热备系统中数据复制的连续性以及检索更新文件时间长的不足,提出了基于链路延迟的文件复制和基于单向哈希函数的更新文件检索。通过对这两种方法的分析,说明该改善在很大程度上提高了双机对等节点间数据同步的效率。 展开更多

关键词 双机热备 链路延迟 单向哈希 数据同步

在线阅读 下载PDF 职称材料

一种IP虚拟服务器的实现和性能测试

17

作者 王喆 高亮 孙卫 《现代电子技术》 2007年第2期180-181,188,共3页

通过对IP负载均衡技术和连接调度算法的分析,讨论了其在Linux内核中的实现问题,并提出了一种系统实现方案———IP虚拟服务器(IP Virtual Server,IPVS)。基于这种方案对Hash函数的效率进行评价。最后使用Netpipe和Testlvs等软件对IPVS... 通过对IP负载均衡技术和连接调度算法的分析,讨论了其在Linux内核中的实现问题,并提出了一种系统实现方案———IP虚拟服务器(IP Virtual Server,IPVS)。基于这种方案对Hash函数的效率进行评价。最后使用Netpipe和Testlvs等软件对IPVS系统性能进行测试。从测试结果可以看出,该方案能够有效地提高集群系统的处理能力。 展开更多

关键词 负栽均衡 连接调度 IPVS hash表

在线阅读 下载PDF 职称材料

基于单链表和散列表比较的词频统计研究

18

作者 李天琳 徐云龙 唐自立 《计算机教育》 2010年第20期147-150,共4页

针对操作系统课程中的词频统计实验,介绍两种分别采用单链表和散列表进行词频统计的方法,并着重说明后一种方法在效率方面的优越性。

关键词 单链表 散列表 词频统计 效率

在线阅读 下载PDF 职称材料

一种基于非协调性跳频通信的高效密钥协商方法

19

作者 代亚楠 张驰 俞能海 《信息安全与通信保密》 2016年第3期93-97,102,共6页

针对于传统跳频通信必需提前共享密钥的问题,本文提出一种高效安全的密钥协商方法,使得没有提前共享密钥的通信双方能够高效安全地建立一个跳频密钥,从而将半封闭式抗干扰通信完善为全封闭式抗干扰通信。该方法将非协调性跳频通信UFH与... 针对于传统跳频通信必需提前共享密钥的问题,本文提出一种高效安全的密钥协商方法,使得没有提前共享密钥的通信双方能够高效安全地建立一个跳频密钥,从而将半封闭式抗干扰通信完善为全封闭式抗干扰通信。该方法将非协调性跳频通信UFH与基于身份的密钥协商协议相结合,既保证了密钥协商过程的抗干扰性,又保证了其高效性。通过理论分析和仿真实验,较之D-H密钥协商协议,本文提出的协商方法将数据包传输量降低了90%,极大地提高了基于UFH通信模式的密钥协商效率。 展开更多

关键词 非协调性跳频通信 预处理 hash链路 基于身份的密钥协商 全封闭式抗干扰

在线阅读 下载PDF 职称材料

乱序局部敏感哈希音频零水印方案 被引量：1

20

作者 滕晓宇 桂小林 +3 位作者 戴慧珺 李宗育 王志通 李发兵 《西安交通大学学报》 EI CAS CSCD 北大核心 2019年第9期110-119,共10页

针对现有音频零水印算法缺乏安全分析性研究、构造过程复杂化、唯一性差、未考虑音频帧信息含量分布不均等问题,提出了一种命名为分析重构攻击的特殊攻击模型,并基于该攻击模型结合音频信号小波特征与局部敏感哈希,设计了一种抗分析重... 针对现有音频零水印算法缺乏安全分析性研究、构造过程复杂化、唯一性差、未考虑音频帧信息含量分布不均等问题,提出了一种命名为分析重构攻击的特殊攻击模型,并基于该攻击模型结合音频信号小波特征与局部敏感哈希,设计了一种抗分析重构攻击的音频零水印方案。该方案分为零水印构造与零水印检测这2大模块:在零水印构造模块,首先提出并设计了去静音帧模型,利用该模型对音频信号进行预处理,从根源上降低水印构造过程中的复杂度,再结合链表、局部敏感哈希以及小波变换构造零水印,最后将水印信息与水印图像结合;在零水印检测模块,通过对水印信息的相似度计算与水印图像的相似度比对共同判断版权归属。为了验证方案有效性及可行性,从方案自身验证与对比分析这2方面对方案进行验证分析,理论分析与实验结果表明:该方案所构造的音频零水印最小分析重构复杂度为特征矩阵的平方阶,具有较好的不可感知性、抗噪声攻击性、抗MP3压缩攻击性及抗多比例剪裁攻击性等优势。 展开更多

关键词 音频零水印 攻击模型 抗分析重构 去静音帧 链表 乱序局部敏感哈希

在线阅读 下载PDF 职称材料