基于哈希表的动态向量降维方法的研究及应用

提出并实现了一种简洁的基于哈希表的动态向量降维方法.该方法用哈希表作为文档特征向量的存储数据结构,省去了预先构建向量模板的环节,实现了高维次稀疏特征向量的动态降维,有效减少了分类算法的数据计算量,能够显著提高分类器的性能.     

基于逐维改进的自适应步长布谷鸟搜索算法

步长的选取对于布谷鸟搜索算法的收敛速度与运算结果的精度起着关键作用。提出了一种基于逐维改进的自适应步长布谷鸟搜索算法。首先,在原始自适应步长布谷鸟搜索算法中,当上一代鸟窝位置为最优位置时,步长不再更新,则简单修正原有的步长让其更新;其次,将逐维更新评价策略引入修正后的自适应步长布谷鸟搜索算法。实验结果表明,该算法不仅平衡了全局寻优能力和寻优精度之间的矛盾而且具有较好的收敛速度。     

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

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

基于二维可逆非线性映射的图像加密算法

根据一类二维可逆非线性映射具有单值确定的逆、本质非线性以及运算简单等适合构造密码算法的特点,提出适用于图像加密的新算法.将图像分成若干块,每块采用二维可逆非线性映射对各像素点的灰度值进行链式循环迭代,二维非线性映射的参数与迭代次数由一维混沌映射产生.克服了序列密码中存在的错误扩散问题,解决了由计算机精度引起的解密失败难题.安全性与复杂度的理论分析和仿真结果表明:该算法具有很高的密码学强度,简单、快速,特别适合于大数据量的图像加密工作.     

一种基于二维Logistic映射的图像加密算法

利用了混沌系统对初始条件敏感依赖性及混沌轨道的遍历性与非周期性，同时利用了二维映射的参教空间和相间比一维映射大的优点，构造了一种基于二维Logistic映射的加密算法，并将其应用在数字图像的加密上。通过对计算机模拟试验的结果进行分析证实，该加密方法具有较好的加密性能。     

基于混合变异算子的布谷鸟优化算法

针对布谷鸟寻优算法在多维优化函数搜索中存在收敛速度慢、寻优精度低的缺陷,提出了一种基于混合变异算子的布谷鸟优化算法。该算法在每次迭代后采用全局收敛引导的非均匀变异算子对鸟窝位置进行变异,再根据最优位置适应度值的变化率确定是否陷入了局部最优值,若陷入局部最优则利用高斯变异算子对鸟窝位置进行调整,从而提高了收敛速度以及寻优精度。通过6个经典测试函数的测试,实验表明改进后的布谷鸟算法具有较好的寻优精度和收敛速度。     

基于取模运算哈希函数映射均衡性研究

在基于哈希的应用中,选择恰当的哈希函数,将KEY均匀映射到各个哈希地址中,对于哈希查表 性能的提高有着重要的意义。提出了一种衡量哈希映射均衡性的尺度,对基于取模运算的哈希函数如何根 据KEY的分布特性,选择恰当的模值,以达到均匀映射的目的进行了较为深入的研究,对于实际应用有着 一定的指导作用。     

纹理映射技术算法综述

纹理映射技术随计算机技术的发展,经历了二维纹理映射到三维纹理映射,再到过程纹理映射的一个过程。在这个过程中,纹理映射算法层出不穷,各有优劣。通过系统地总结纹理映射技术的发展历史和纹理映射发展历史中的几种经典算法,从应用的角度给出了纹理映射技术的各种常用算法,并比较其中几种算法的优劣。     

基于当前极值高斯扰动的改进布谷鸟算法

针对布谷鸟算法(Cuckoo Search,简称CS)收敛速度不够快、求解精度不够高等问题,给出基于当前极值高斯扰动的改进布谷鸟算法(GCS)。并用5个典型的测试函数对GCS、CS、DGCS、CCS和ICS的性能进行对比,仿真实验结果显示GCS比其他四种算法有更快的收敛速度与更高的求解精度。     

基于哈希表的DXF文件信息读取方法及其应用

通过对DXF文件结构和哈希查找算法的详细剖析，在UNIX平台下运用C语言设计了基于哈希表的DXF文件信息读取方法，并将其运用到冲压成形专用非线性有限元仿真软件包SHEET—FORMING中，解决了其与CAD软件之间缺乏数据流联系的“孤岛”现象，从而提高其有限元模型的建模效率。     

一种基于二维Logistic映射的图像加密算法

利用了混沌系统对初始条件敏感依赖性及混沌轨道的遍历性与非周期性,同时利用了二维映射的参数空间和相间比一维映射大的优点,构造了一种基于二维Logistic映射的加密算法,并将其应用在数字图像的加密上.通过对计算机模拟试验的结果进行分析证实,该加密方法具有较好的加密性能.     

基于哈希表的MapReduce算法优化

分布式并行计算是提高计算机性能常用的方法,但针对不同需求,并行程序的设计并没有统一的模型与方法,使得并行程序的编写完全依靠开发人员的经验。Google公司提出的分布式并行编程模型MapReduce能够完成特定类型的并行程序的开发与运行。使用哈希表对MapReduce分布式并行编程模型进行优化,减少中间结果中的碎片,并省略Combiner中间函数的调用,减少传输负载,提升运行效率,同时兼顾了Map函数与Reduce函数接口的属性,保持了MapReduce模型的并行性特点。     

基于二维Baker映射的隐写算法设计

为了提高隐写算法的性能,通过对混沌映射原理进行深入的研究和分析,提出了一种基于二维Baker映射的隐写算法设计方案.对二维Baker映射的主要特点和映射变换过程进行了系统的研究,给出了基于二维Baker映射隐写算法的设计原理和实现过程,分别描述了信息隐写和提取的流程,最后进行了仿真与测试,选取标准图片库与三种传统的隐写算法进行了对比测试,结果表明对隐写容量和抗检测能力都达到较高的性能指标.     

一类二维对数型映射的浑沌性

讨论了一类二维对数型映射Φ的浑沌性，用解析方法给出了映射Φ以双边无穷序列集上的位移的自同构σ为子系统的参数范围，此时Φ产生浑沌。     

基于GPU的可扩展哈希方法

为了使用可扩展哈希表进行快速的数据访问,需要高效地更新索引以维护哈希表.文中提出了一种基于GPU的可扩展哈希算法g EHT.该算法充分利用GPU的并行计算能力,并采用表重用、预分裂技术,无锁地扩展和收缩表、插入和删除数据,实现了高并发地创建哈希表、更新索引和检索数据.实验结果表明,该算法的查询数据、维护哈希表和更新索引性能优于其他多核CPU的线性哈希及可扩展哈希算法,尤其是在高负载的情况下.     

基于哈希算法的网络桥接器地址维护方法

提出了一种用于提高网桥地址查找速度的哈希算法,给出了具体的哈希算法实现函数,分析了其在网桥上应用的效率。同时也介绍了基于哈希算法实现网桥地址维护的详细流程,包括源地址自学习,源地址过期监测以及目的地址过滤,通过结合使用地址过期标志和地址有效标志,有效提高了网桥地址维护的效率,节省了硬件资源。     

改进的基于同态哈希的云存储数据完整性验证方案

为了解决云存储用户数据完整性验证问题,在分析现有远程数据完整性校验方法的基础上,在标签生成的过程中加入同态哈希与伪随机数,提出一种支持动态数据与无限次挑战的同态哈希的数据完整性验证方案。通过安全性与性能的分析证明该方案的有效性,在保证远程数据完整性的同时,减少了存储空间的冗余和带宽消耗。     

计算二维映射符号动力学和拓扑熵的方法

本文用从Hamilton量得到耗散映射轨道的方法,定义了动力学方程,建立了二维映射的符号动力学;从拓扑熵的定义,通过计算二维映射的不稳定周期轨道数,得到了拓扑熵,并以Henon映射为例,具体得到了该映射的符号动力学和拓扑熵。     

一类二维自映射的周期轨道

Sarkovskii.A.N.[1]讨论了线段自映射的周期轨道，廖公夫[2]指出了一类圆周自映射的周期轨道，本文主要利用映射的下降给出一类二维自映射的周期轨道。     

基于布谷鸟算法的给水管网调压阀优化设计

针对城市给水管网漏损日益严重的问题,采用压力管理的策略,通过在管网中安装调压阀降低管网压力,从而达到减少管网真实漏损的目的.利用一个新的优化算法布谷鸟算法,建立管网调压阀优化模型,确定调压阀的数量、最优安装位置以及最优操作方式,并在算例管网中与遗传算法进行对比测试.结果显示:布谷鸟算法由于其调节参数少,随机搜索路径优,在调压阀优化设计中显示了更优秀的优化能力,显示了强大的算法应用可扩展性,使得对真实管网通过最优化算法来确定最佳阀门控制策略成为可能.