一种二元域上的快速计算哈希函数

论文从映射的角度,将哈希函数分为三类:严格哈希函数、计算哈希函数和实用哈希函数。在此基础上,根据二元域上二次方程x2 x c=0的部分不可解的性质,构造了一种计算哈希函数,它满足单向性和一一对应性,同时具有运算速度快的优点。     

SQL性能优化——表连接的分析

介绍两个表连接的几种常用方式和不同方式的内部机制.在比较3种不同表连接方式的优缺点基础上,选择一种好的方式来优化表连接,以提高查询速度,并结合中国邮政报刊发行系统数据库开发中遇到的生产实际,分析3种表连接方式的优劣.     

采用冗余数据删除技术进行备份系统优化的应用研究

采用哈希算法对数据块特征进行描述、相似性对比和压缩的冗余数据删除技术可应用于企业级数据备份领域。采用该技术对现有备份系统进行优化可有效降低业务系统资源使用压力,提高备份系统的工作效率,实现备份数据的高可用性。文章通过介绍高性能中央处理器、大容量高带宽内存和高稳定性高速率的企业级固态硬盘组成的虚拟磁带库数据压缩硬件平台以及应用场景和实现效果,对项目的有效性和适用性进行了分析和探讨。     

基于动态帧时隙Aloha的防碰撞算法研究

在RFID系统中,多标签同时存在会引发标签碰撞问题,文章首先分析已识别标签的情况,对剩余标签的个数进行了估计,并依此动态匹配最佳帧长。为了进一步提高系统的识别效率,构造了合适的哈希函数,将标签集合均匀地映射到帧时隙集合,降低了标签的冲突率。仿真表明,该算法提高了系统的吞吐率和稳定性,对Aloha算法的后续研究工作以及工程实践应用具有一定的参考价值。     

字符串匹配算法在DNA序列比对中的应用

高通量测序技术的飞速发展让生物信息领域迎来了大数据时代。新技术在提供海量生物遗传信息的同时,也给分析这些数据带来了新的挑战。DNA序列比对是信息分析流程中的关键步骤,为后续的变异检测提供序列比对信息。2015“深圳杯”数学建模夏令营B题以DNA序列比对为研究课题,希望参赛学生给出序列快速比对的最佳方案。本文简要点评了各参赛队伍的解答情况,然后介绍了现有DNA序列比对软件中用到的算法和数据结构。     

监控系统预警视频的分布式检索设计与实现

视频监控系统在日积月累的监控过程中会产生大量的视频信息,如何在海量视频中基于内容快速检索出需要的信息成为亟待解决的问题;文章在视频检索过程中,将视频图像的SIFT特征提取匹配与MapReduce并行模式相结合,同时利用LSH映射对视频图像进行分组并存储在HBase数据库中,在配合并行分析的同时减少了计算量;最后实验证明,采用MapReduce并行模式提取图像SIFT特征值,时间会随着集群节点的增加而不断降低,并最终趋于稳定;由此可知,对基于内容的视频检索采用并行化分析可以显著提高效率,实现了Hadoop架构在视频分析方面的应用拓展。     

无线网络中报头压缩电路的设计与实现

根据无线网络中报头压缩应用需求,通过借鉴鲁棒性报头压缩算法（Robust Header Compression,ROHC）,设计完整的全硬件报头压缩算法并实现了相关电路。电路由压缩电路、压缩协议控制电路、双桶哈希电路、帧合路电路、帧处理电路、解压缩电路以及解压缩控制电路构成,可以同时支持对1 000条业务流进行压缩与解压缩操作同步,支持同时对TCP/IP、UDP/IP分组进行报头压缩,最优情况下可将40字节的TCP/IP报头压缩为4字节,可有效提高无线信道带宽利用率。整个设计基于Xilinx Zynq-7020的现场可编程逻辑门阵列（Field Programmable Gate Array,FPGA）开发平台进行了仿真验证,给出了关键电路仿真波形并进行了分析说明。     

一种基于混合学习的恶意代码检测方法

近年来,自动化沙箱被广泛部署并应用于恶意代码分析与检测,然而随着恶意代码数量的激增和抗分析能力的增强,如何有效应对海量恶意代码分析任务,提高沙箱系统分析效率,是增强网络安全防御能力的一个重要研究方向.本文利用不同学习方式以及恶意代码动、静态特征的特点,提出了一种基于混合学习模型的恶意代码检测方法,分别提取恶意代码的静态...     

基于目录哈希树的车联网数据同步传输方法仿真

针对当前使用的数据传输方法受到威胁数据影响,导致数据同步传输时间较长的问题,提出了基于目录哈希树的车联网数据同步传输方法仿真。通过车联网数据监控平台自助分析监测结果,设计了处理逻辑时序示意图,并确定了同步传输时序。构建目录哈希树,针对车辆道路切换、紧急路况两种情况设计数据同步传输流程,计算加权欧氏距离,获取最佳隶属度矩阵和规范矩阵,并构建威胁目标识别模型,实现威胁数据的精准识别。由仿真结果可知,该方法在数据大小为200 kB时,车联网数据同步传输时间的优势更为明显,最短为53.12×10^-3s,具有良好传输效果。