井下人员定位系统读卡器存储算法分析与测试

从查找时间与存储容量2个方面分析了适用于井下人员定位系统读卡器的3种存储算法,即链式存储算法、哈希表存储算法和哈希二叉树存储算法,给出了该3种不同存储算法的使用效率与应用场合。测试结果表明,链式存储算法查找时间呈线性增长,哈希表存储算法明显优越于链式存储算法,如果测试数据增多,其优越性会更明显;当数据量较大时,哈希搜索二叉树存储算法又明显优于哈希表存储算法,当人数达到行业所要求的8 000人以上时,选择哈希搜索二叉树存储算法更为合理。

云计算环境下物联网数据的加密存储算法设计

互联网技术的使用,促进了物联网的发展,在大信息时代下,引发了大众对基于云计算的信息安全加密存储技术的关注,事实证明,使用保密性强且科学的加密存储算法有助于企业对物联网数据的管理。本文从云计算环境下物联网数据的加密存储算法的定义和要求入手,阐述了加密算法的基本原理,再通过举例说明云计算环境下物联网数据的加密存储算法的特点与科学性。

无人值守传感器网络的低通信成本存储算法

针对无人值守传感器网络的数据存储问题,提出了一种低通信成本的分布式数据存储算法。算法采用步数为cn的定向随机游走机制,将网络中的k个源数据包按照一定的接收概率分散存储到了网络中所有的n个节点,在每个节点形成了一个存储数据包。实验表明,基于该算法的存储过程完成之后,即使有部分传感器节点损坏,sink节点只要随机收集到k+ε(ε≥10)个存储数据包,就能成功计算出原来的k个源数据包。与具有代表性的基于LT码方法相比,该算法在节约sink节点访问成本的同时,也将网络的通信时间复杂度从O(n ln n)降到了O(n),具有良好的应用潜质。

无人值守传感器网络的一种分布式数据存储算法

针对无人值守传感器网络的数据存储可靠性问题,提出一种实现简单、性能高效的分布式存储算法。算法采用定向随机游走规则,将网络中的k个源数据包传递到网络中所有的n个节点,网络中的每个节点按一定的概率接收一个新到达的源数据包并将其异或到之前存储的存储数据包中。数值实验表明:存储过程完成之后,即使有部分传感器节点损坏,Sink节点只要收集到任意k+ε,ε≥8个存储数据包,就能计算出原来的k个源数据包;与相关文献提出的基于LT码的方法相比,本算法节省存储过程中各传感器节点约61%的通信成本,同时降低Sink节点约40%的访问成本,具有较好的应用潜质。

TIN的生成和存储算法

TIN是GIS中进行各种表面分析的基础。本文通过分析ARC/INFO系统中TIN的数据结构 ,提出了一种效率较高的TIN的生成和存储算法。该算法与ARC/INFO系统对应的算法相比主要有两个优点 :(1)加快了生成TIN的速度 ;(2 )

稀疏矩阵存储算法的探讨

很多实际应用问题经常被归结为稀疏矩阵的计算,文中讨论了稀疏矩阵的压缩存储算法,稀疏矩阵中的元素采用三元组表示法作为它的存储结构。

C^4ISR通信仿真网中数据采集和存储算法

以C4ISR通信仿真网为基础,针对军网中数据流量大、突发性强的特点,采用自适应粒度采集算法和多结构体线形链式缓冲池的存储模式算法,来收集仿真数据。同时,根据系统工作重心的不同,依据缓冲池空闲区的大小和存储变化率,分区动态调整线程优先级。从而最大限度保障了对仿真过程中数据收集的完整性和准确性。

带宽存储算法与实现

带宽使用情况是网管时刻关注的内容,针对存储、处理任一时间段的详细带宽值和总带宽的要求,设计一种带宽存储算法,并以My SQL作为后端存储数据库、以JSON字符串形式存储带宽值,不仅灵活性好,而且可以很方便地准确计算出任意时间段HTTP所使用的总带宽。

矩阵相乘的压缩存储算法

介绍了对稀疏矩阵进行压缩存储时 ,稀疏矩阵相乘运算的基本思想和算法。在此基础上 ,探讨了避免矩阵中零元素相乘的无效操作 ,奠定了该算法的矩阵变换基础。

Fibonacci堆及其在外存储算法中的应用

为了适应外存储算法在计算机程序设计中的应用需求,研究了外存储算法中数据结构的应用设计。基于Fibonacci堆在内存储中的特点,提出了一种新的适合外存储算法的数据结构,分析了该数据结构中各种操作的时间复杂度。其中除删除最小结点和更新结点的操作外,其他操作都具有单位时间的页面置换次数。最后以Fibonacci堆在Dijkstra算法中的应用为实例表明了该数据结构的可行性和有效性。

井下读卡器信息存储算法的试验与研究

从查找时间与存储形式2个方面对读卡器信息哈希存储算法进行了试验与研究,通过试验得到了哈希表存储算法和哈希二叉树存储算法2种算法的查找效率与应用场合,为读卡器存储算法的选择提供了借鉴。

物联网环境下海量多源异构数据的存储算法

物联网环境下数据的多源、异构和冗余度高等特性导致当前数据存储算法存在占用内存空间大、负载不均衡和时间响应慢等不足.针对这些不足,提出基于协同进化的海量多源异构数据存储算法.首先,对重复的多源异构数据建立数据指纹索引,然后,采用布隆过滤器根据指纹索引结果将重复的异构数据滤除,将滤除后的数据存储任务调度问题抽象为最优解问题,最后,采用协同进化算法对数据存储任务进行迭代寻优,最终获得最优数据存储方案.实验结果表明,所提算法相比当前数据存储算法具有更快的响应速度,且有效节约了系统在存储处理海量多源异构数据时的内存空间,提高了负载均衡度.

云存储环境下的混合存储算法研究与实现

随着大数据的发展,数据运算、数据读写均对存储环境和存储系统提出了更高的要求。存储系统中所运行的任务具有高并发度特征,也就是要对其存储的数据实现随机读写的性能。固态盘(简称SSD)是一种云储存环境下的新型存储设备,具有随机读写数据的功能,但是价格比较昂贵,而且对于写入的次数有限制,所以应该把固态盘存储技术和磁盘存储(HDD)结合起来,形成云存储环境下的混合存储系统。文章在分析三种基本存储设备特点的基础上,重点阐述在云存储环境下,混合存储算法的研究与实现。

计算机分布式存储算法设计

目前来说使用传统的存储算法来组织数据,不需要专用的元数据服务器,这样的架构对数据一致性的保障很困难.实现较为复杂,文件目录遍历操作效率低下,并且缺乏文件系统全局监控管理功能。本文提出了基于分布式存储算法的计算机信息处理方案,使得其处理效率能够进一步得到提升,本文对其展开探讨。

一种针对有序集的有效压缩存储算法

本文基于具有阶乘基的数字系统给出了一种针对有序集的有效压缩存储算法及其应用实例。

基于时间序列模型的文本数据压缩存储算法

为了降低文本数据历史数据量,提升文本数据压缩存储效率,提出一种基于时间序列模型的文本数据压缩存储算法。采用小波阈值去噪方法估计并消除文本数据的误差和噪声;从文本数据特征角度,通过细节描述特征,设定特征类型之间的组合和继承关系,组建时间序列模型。将经过预处理的文本数据采用时间序列模型转换为结构近似的二进制编码字节,通过异或操作对结果中的冗余部分进行压缩处理,同时将压缩的数据存储到对应的数据库中,最终完成文本数据压缩存储。仿真实验结果表明,本文算法可以有效提升压缩性能,获取更优的文本数据压缩存储结果。

边界网关协议BGP-4中路由信息的存储合并算法研究

针对BGP-4的AS路径和NEXT_HOP两个基本路由属性的特点逐步提出了一系列哈希算法，并采用真实的网络数据对其效果进行了检验。然后优选出一种算法分析了空间和时间性能。最后提出了路由的合并规则。

基于eMMC的车载振动测试嵌入式循环存储技术

振动测试是评价装甲车辆整车性能的重要手段,典型综合工况振动测试周期长、数据量大。常规测试设备存储空间有限,直接影响测试数据完整性和测试设备长期运行可靠性。针对该问题,提出一种以内嵌式多媒体存储卡(eMMC)为存储介质的振动数据循环存储技术,结合存储芯片与FatFs(file allocation table file system)文件系统特性,将测试数据保存为具有高效有序存储与被检索功能的文件;并通过自研循环存储算法,实现对振动测试数据文件存储空间的动态管理。经稳定性测试及现场试验证明,所研究的循环存储技术写入速度可达7.52 Mb/s,可保证存储数据的完整性和测试设备长时间稳定运行。

位平面编码存储优化算法及FPGA设计

提出一种基于子块的存储优化算法,可用于解决现有JPEG2000位平面编码器中存在的访问编码块存储器模式失配问题.采用将编码块划分成4×4的子块独立进行编码的策略,将访问同一小波系数的时间间隔从3N2Δt减少至48Δt,同时将访问编码块存储器的次数从(3K-2)N2降低至N2/W.该算法不仅兼容现有各种加速技术,而且增加了子块并行的机会.基于FPGA平台实现了一种子块并行合并样本并行的位平面编码器结构,能够将编码时间复杂度从O(N2)降低至O(N),同时节省状态信息存储39%以上.实验结果表明,与目前最快的三层并行结构相比,文中设计的加速比达到了1.3.

一种基于存储芯片的小型数据备份算法及应用

设计了一种基于存储芯片的小型数据备份算法,并且在多款单片机系统下实现。本文介绍的小型数据备份算法使用了时间点和存储位置的映射关系,使得数据存储和查询都简洁快速,无需使用多重循环在整个芯片范围内查找存储位置和查询点,有效克服了单片机资源有限、处理速度慢的缺点。本算法在某综合气象数据采集器中得到了成功使用,从200台采集器连续运行2年的情形来看,数据的存储效果良好,数据的读取和存储方便快捷有效。