共查询到20条相似文献，搜索用时 734 毫秒
1.
Bloom Filter算法是一种高效多哈希算法,它使用紧凑的数据结构以极小且可控的误差率表达一个数据集合,支持查询特定元素是否在集合中出现文中．基于Bloom Filter,针对元素出现频率呈重尾分布的特定集合,提出一种标记多重嵌套Bloom Filter（SMNBF）算法,采用带标记的多重嵌套方式存储集合中元素出现频率的信息．通过对算法的时间和空间复杂度以及误差比例的分析,结果显示该算法以较小计算代价和误差率,大幅减小计算所需的存储空间．将SMNBF算法应用于频率服从重尾分布的集合的实验结果表明,该算法在基本不改变计算误差的基础上,性能明显优于其他类似算法． 相似文献
2.
分析了基于链表的包过滤防火墙的性能和特点,针对其不足,将决策树和Bloom Filter引入到包过滤防火墙中,并对其中涉及到的算法和步骤的开销进行了分析.分析表明,这种方法可以有效提高包过滤防火墙的性能. 相似文献
3.
随着大数据、云计算、互联网等技术的快速发展和改进,人们已经开发了许多管理信息系统,数据存储成为这些应用系统的重要支撑.传统的数据存储采用顺序存储、随机存储、哈希存储等模式,但是这将会给存储器带来严重的挑战,不利于热点数据的访问,无法提高数据存储的效率.为了解决上述问题,提出了一种基于动态迁移的智能存储算法,该算法可以将存储器划分为多个优先级,针对热点数据进行有效的估值操作,动态迁移估值较高的数据到优先级位置,能够提高数据信息的访问速度,进一步缩短应用系统数据操作时间.实验结果表明智能存储算法的访问时间远低于传统存储模式,具有重要的作用和意义. 相似文献
4.
申华 《鞍山师范学院学报》2008,10(4)
介绍了视频加密的算法和方案,分析了DirectShow的体系结构,并介绍了利用DirectShow技术开发视频加密Filter组件的主要步骤.利用此技术开发出的视频加密组件可集成到各类基于DirectShow Filter技术开发的应用程序中,实现对视频的加密. 相似文献
5.
为了改善服务器端系统登录模块运行环境, 采用云数据库解决方案,但该方式可能引发额外的网络延时消耗,导致系统性能下降。基于Bloom filter算法设计过滤器,提前判定数据是否在数据库中,能够减少数据库读取次数,进而降低网络延时带来的额外性能损耗。结合Redis良好的分布式性能及持久化方案对Bloom filter进行管理。实验结果表明,当查询非命中率达到0.5%时,可以有效降低系统整体网络延时及响应延时。得出结论：采用基于Bloom filter的过滤器对数据是否在数据库中进行判定,能够降低网络延时带来的影响,从而提高系统整体响应性能。 相似文献
6.
王怡 《泉州师范学院学报》2015,(2):115-118
随着统一身份认证系统的广泛应用,解决了在大量的网络应用系统中需要进行重复性身份认证的问题,但在身份认证中用户数据信息的存储和传输存在着安全隐患.文章介绍了SHA-1消息摘要算法,并将其运用在基于LDAP的统一身份认证系统中.用户密码经过SHA-1算法加密处理后存储在LDAP目录服务器中,在用户进行身份认证时先将用户密码先进行解码,然后与LDAP目录服务中密码进行认证比对.该方法提高了用户数据信息的安全性,为统一身份认证系统的安全通信提供保障. 相似文献
7.
宋金华 《海南广播电视大学学报》2008,9(4):89-92
邻接多重表是无向图的一种链式存储结构。基于该存储结构基础之上实现的Dijkstra算法程序,相对于传统的邻接矩阵存储结构,不仅在构造无向图所需的时间减少,而且在计算最短路径的速度有更大的提高,从而优化Dijkstra算法程序,使其时间复杂度降低。 相似文献
8.
针对Apriori算法寻找频繁项集问题,提出了一种基于有向图的频繁集挖掘算法DGFM,该算法将事务数据库表示成二进制矩阵,利用有向图的思想,将频繁项的二进制位串作为有向图的权值,再将二进制矩阵用邻接表存储,通过搜索邻接表来生成频繁项集,最后试验证明该方法比Apriori算法具有更高的效率和性能. 相似文献
9.
先将非线性互补问题（NCP ）转化为与其等价且有可行解的辅助问题,再将引入了信赖域方法思想的SQP方法与Filter技术相结合,提出一种求解NCP问题的信赖域-SQP-filter算法,并讨论了解的存在性和算法的全局收敛性。数值结果表明我们的算法是有效并收敛的。 相似文献
10.
11.
12.
提出一种基于大数据存储区域自动筛选的数据库优化存储和访问技术,首先进行数据库中数据分布存储模型设计和数据结构分析,采用模糊C均值聚类算法进行大数据的存储区域优化聚类,提高数据聚敛能力。采用滤波算法进行数据库中的干扰滤波处理,对滤波输出的数据进行存储区域的自动筛选控制,实现数据库存储空间优化,提高数据库访问的指向性和配准性。仿真结果表明,利用该方法进行数据库优化设计,对大数据的存储和调度性能都有较大改善。 相似文献
13.
XML文档数据的存储是目前XML相关研究的热点.提出一种基于模型映射的将XML文档中的数据映射到关系数据库中存储的方法,关系数据库中的数据亦可反向映射重新生成对应的XML文档,给出了映射的算法实现.实验结果表明,该映射方法生成的表结构简单且保留了XML文档的结构信息,能够实现XML文档与关系数据库的相互转换. 相似文献
14.
为了加强对基于RSSI的WSN定位算法的研究,采用基本的RSSI算法和自由传播模型,建立RSSI分析系统,实现WSN节点的RSSI值的捕获、节点RSSI值的分类存储、RSSI的实时查看、对存储的节点RSSI元数据的处理和分析、绘制不同节点RSSI值和距离的统计分布图。系统综合运用RSSI定位算法、TOA定位算法和三边定位算法,将待测节点的理论坐标与实际坐标进行对比分析,改进待测参数,从而将定位精度提高12%。 相似文献
15.
Reed—Solomon算法在RAID系统中的应用 总被引：1，自引：1，他引：0
奚慧兴 《鞍山师范学院学报》2010,12(2):51-53
针对目前数据存储的现状,采用多个磁盘存储设备协同配合,对数据进行冗余存储的方法,即磁盘阵列技术,尝试突破数据存储安全的瓶颈,从而为实现更加安全的数据存储技术提供一种思路．通过对有限域代数、基于Galois域的Reed-Solomon算法的研究,将该算法应用于RAID6磁盘阵列及RMD6数据恢复的算法研究,最终完成基于Galois域GF（2^m）Reed．Solomon算法,实现创建和数据恢复功能的RAID6磁盘阵列的模拟． 相似文献
16.
《洛阳师范学院学报》2015,(8):65-67
本文在分析经典Apriori算法和FP-growth算法存在问题的基础上,提出了一种基于索引数组的频繁项集挖掘算法.该算法以Apriori算法为基础,通过引入索引数组,有效缩小了候选集的范围,同时,因无需要采用FP树的存储结构,节省内存.通过实验性能分析比较,该算法可以有效提高频繁项集挖掘效率. 相似文献
17.
电子通信信息是当代社会运行的重要信息组成之一,提高电子通信信息存储能力对于各行业高效率处理事务意义重大。基于Hadoop集群环境设计了单节点双层Hadoop结构,分担主节点存储信息的压力;构建MapReduce信息并行计算模型分担海量存储任务,基于动态优先级负载均衡调度算法均衡存储节点的负载量,避免个别或者少数节点负担过重,延长Hadoop存储系统节点的使用寿命。测试结果显示,该方法有效均衡了海量信息存储时间,存储大规模电子通信数据的耗时较少。 相似文献
18.
目前 SM2 签名算法应用越来越广泛,随着网络通信与电子交易业务的快速增长,其运算效率面临着前所未有的挑战。为了提高密码卡运算效率,设计并实现了一种基于 SM2 签名算法的高速密码卡。该密码卡利用协议组合运算的思想,减少了 DSP 与 FPGA 交互次数,提高了签名处理效率。同时,采用预计算技术将（1+ d）-1的值存储在密码卡中,降低了签名的计算复杂度。与传统基于 SM2 签名算法的密码卡相比,该密码卡签名速度提高了 22%,可适用于大量数据通信的场景。 相似文献
19.
由于NAND闪存具有读写速度快、效率高、功耗低等特点,因此被广泛应用于存储领域。为了提高闪存存储的可靠性,提出一种适用于NAND闪存的LDPC译码算法对其进行纠错。基于LDPC码的BP译码简化算法,结合分层算法与归一化最小和（NMS）算法,提出一种改进的行分层最小和算法。仿真结果表明,改进译码算法在不降低译码性能的前提下,减少了迭代次数,加快了译码收敛速度,更有利于硬件电路的实现。 相似文献