基于散列函数的短链码压缩方法

为满足海量数据下用户对URL链接进行缩短与查询性能的需求,降低生成的短链码之间碰撞概率与消减笛卡尔积操作,提出一种在海量数据场景下基于散列函数的字符串压缩算法。该算法满足用户一次输入的信息输出结果相同,以及对不同次的相同输入的信息输出结果不同的需求,采用随机因子与短链码中包含库表位信息来削减短链码生成冲突和海量数据下带来的笛卡尔积操作。实验结果表明,改进后的算法压缩耗时性能略微变慢但碰撞率明显降低,在查询性能方面提升78%~130%,并随着数据量增多变得越明显。

基于区块链与边缘计算的物联网数据访问控制研究

在物联网快速发展的背景下,设备数量急剧增加导致网络请求日益频繁。传统的中央处理方式难以应对大规模设备所产出的海量数据,这引发了吞吐量问题和多样化场景应用的挑战。为了解决这一问题,文章提出基于区块链与边缘计算的物联网数据访问控制研究。该研究通过小波包分析处理振动信号,提取初级特征,再经过深度卷积神经网络输出故障深度特征信号,构建了轻量级区块链,通过边缘计算实现控制访问。测试结果表明:该方法具有高稳定性和适应性,能确保物联网模型在响应时间内对请求作出反馈。

基于哈希算法的工业互联网低功耗数据链时隙分配系统

工业互联网平台主机对数据样本的接收吞吐量水平,受数据样本自身能耗和时隙分配性能的影响。为优化工业互联网数据链路体系对传输信息的配准能力,设计基于哈希算法的工业互联网低功耗数据链时隙分配系统。根据哈希算法原理,求解压缩函数表达式,借助海绵结构确定数据样本传输序列,完成哈希算法基本原理研究与整体结构设计。利用汇接控制器与数据循环结构,计算功耗数据链路的信息承载能力,联合数据样本参量,确定静态时隙分配与动态时隙交换标准,完成基于哈希算法的工业互联网低功耗数据链时隙分配系统执行方案设计。对比实验结果:基于哈希算法的时隙分配系统可将平台主机对数据样本的接收吞吐量提升至8.8×10^(10) MB/s,在提升工业互联网数据链路体系对信息配准能力方面具有较好的应用价值。

基于分而治之及Hash链表的图分类算法

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

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

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

基于哈希表与十字链表存储的Apriori算法优化

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

基于移动平台的文件传输策略的设计和实现

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

一种低代价、可靠的OSPF验证机制

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

基于布隆过滤器的WSN链路层地址隐藏方法

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

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

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

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

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

基于Zend虚拟机的Hash碰撞及DoS攻击分析

由于服务器或应用程序中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攻击进行了分析。

实现Prim算法的新方法

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

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

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

求最短路径的新方法

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

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

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

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

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

基于多核处理器BFD协议的设计与实现

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

双机热备系统中的数据同步技术研究

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

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

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