基于D维映射的布谷鸟哈希表

哈希的数据结构和算法是海量信息存储的有效方式,特别是对于与网络流量测量、监控和安全相关的应用。目前存在许多哈希表算法,如布谷鸟哈希、Peacock Hash、Link Hash和Double Hash等,但是这些哈希算法仍存在着一些问题,如占用内存空间过大、插入查找等操作时间过长以及插入过程中遇到死循环而导致插入失败需要进行重新哈希等。针对这些问题,文中提出了基于D维映射的布谷鸟哈希算法,对哈希表进行属性划分,并增加链表结构,然后与辅助数据结构布隆过滤器和位图进行结合,并通过预先识别踢出操作是否有必要来减少不必要的内存访问次数,提高了哈希表的负载因子和插入查找效率。     

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

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

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

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

一种硬件哈希表压缩方法及其性能研究

在高速、大容量的基于流的报文分类应用中，采用硬件哈希表具有成本低、扩展性好等优点。但由于需要在硬件哈希表中保存流标识，而流标识的长度依不同应用可能长达几十字节，一方面需要较大的存储空间，另一方面也严重影响了哈希查表的性能。提出了一种硬件哈希表压缩方法，可以有效压缩保存在哈希表中流标识的长度，减小所需存储器容量，提高查表性能，同时实现复杂度低，具有较高的实用价值。     

一种硬件哈希表压缩方法及其性能研究

在高速1大容量的基于流的报文分类应用中,采用硬件哈希表具有成本低、扩展性好等优点。但由 于需要在硬件哈希表中保存流标识,而流标识的长度依不同应用可能长达几十字节,一方面需要较大的存 储空间,另一方面也严重影响了哈希查表的性能。提出了一种硬件哈希表压缩方法,可以有效压缩保存在 哈希表中流标识的长度,减小所需存储器容量,提高查表性能,同时实现复杂度低,具有较高的实用价值。     

哈希表动态负载平衡策略的优化

网络应用中经常需要大量的数据存储资源以及快速查询和频繁修改的操作.哈希表是可以存储大量数据的资源,它可以支持这两种操作,并且花费很少,但是存在哈希冲突.因此,有人提出了动态负载平衡策略来改善关键字的分布,从而减少冲突次数.但是,这种策略只是在产生冲突的时候才进行冲突处理.本研究优化了这种策略,在带宽空闲时进行负载平衡处理,从而更好地处理哈希冲突,保证了部分冲突在其产生之前已经得到处理,改进后的策略平均插入次数减少了24.2%.     

浅述降维方法及非线性降维方法举例

随着新工具,新技术的产生,人们使用越来越多的变量数据来描述某一现象,即为高维数据。但随着数据变量的增多,产生了前所未有的困难。文章介绍了降维方法来解决这一问题,并通过举例介绍了非线性降维方法在解决降维问题过程中的优势和重要意义。     

一种基于多哈希表的堆式动态存储管理方法

给出了一种基于多哈希表的堆式动态存储管理方法,其基本思想是利用哈希表的快速查找优点,通过查找以空闲块大小为关键字的哈希表SizeHashTable实现最佳拟合法的分配策略,并通过查找以空闲块头地址及尾地址为关键字的双哈希表AddressHashTable解决回收空闲块中结点合并问题,最终高效率地实现堆式动态存储管理.本文给出的相关算法在Windows平台下用VisualC++进行了实现.     

一种基于KNN算法的文本降维方法研究

针对文本向量空间中特征项间的关联性及冗余性,提出了一种KNN算法运用于文本向量空间降维的方法,应用向量聚合理论和特征选择以降低特征空间维数,使得降维后的特征项更具有类别代表性.实验证明,KNN算法运用于文本降维方法中,有效地降低了向量空间的维数,提高了文本分类的精度.     

除留余数法建立哈希表的方法改进

查找是从大量的数据中得到所需信息经常要进行的工作。为了更好的查找,在存入数据时一种常用而有效的方法是用除留余数法来建立哈希表,用线性探测法处理冲突。目前,大部分书籍上在建立哈希表时都是一边存储,一边解决冲突。该方法由于哈希表中存在的"堆积"现象,大大降低了查找效率,并且从思想上来看,沒有很好的符合哈希法的初衷,是不顾后效的。文章对该方法做了改进,有效的克服了该方法的缺点。     

防火墙规则的动态分配和散列表匹配算法

防火墙应用在大型传输网络中存在管理和吞吐量问题 :手工方式配置多个防火墙 ,无法适应开放的、动态网络环境 ;大量过滤规则导致防火墙吞吐量下降。针对管理问题 ,提出了一种访问控制政策的自动分配与动态配置方法 ,将全局过滤规则自动地分发到相应的防火墙 ;利用入侵监测系统和搜索引擎的结果 ,自动定位防火墙、动态配置过滤规则。针对吞吐量问题 ,提出了一种基于散列表的规则匹配算法 ,该算法在所讨论的安全政策下可以将时间复杂度从 O(N )降低到 O(1) ,从而提高了防火墙的吞吐量     

Study on an absolute non-collision hash and jumping table IP classification algorithms

In order to classify packet, we propose a novel IP classification based the non-collision hash and jumping table frie-tree (NHJTTT) algorithm, which is based on noncollision hash Trie-tree and I.akshman and Stiliadis proposing a 2-dimensional classification algorithn! (LS algorithm). The core of algorithm consists of two parts: structure the non-collision hash function, which is constructed mainly based on destination source port and protocol type field so that the hash {unction can avoid space explosion problem; introduce jumping table frie tree based LS algorithm in order to reducetime complexity. The test results show that the classification rate of NHJTTT algorithm is up to 1 million packets per second and the maximum memory consumed is 9MB for 10000 rules,     

网格环境中分层次哈希表资源发现机制

网格环境中,资源是异质的、动态的,广泛分布于整个网络。基于树型网络结构提出了一种分层次哈希表资源发现机制。资源在此机制中被哈希成为键值,每个哈希表节点存储一系列键值,对应注册在该节点或索引在该节点上的资源。因此,此机制的资源发现过程是有目的的寻找过程。对此机制进行了模拟,系统最大节点数达到700。所得结论:资源发现过程可以保证在O(logqp)步内完成;适当调整树型结构的子节点个数有助于提高性能;该机制性能优于传统洪泛机制。     

一种基于动态循环代替表的加密算法

在对单表置换密码进行研究后,结合字节交换和循环移位思想,提出一种基于动态循环代替表的加密算法.该加密算法的初始代替表是两条256字节不重复随机序列,它们由密钥通过两种不同的伪随机数发生器产生,代替表的初始状态由密钥决定.在加密算法的设计过程中,引入椭圆曲线密码(ECC)技术进行密钥协商,解决算法使用过程中的密钥管理问题...     

交叉验证KNN支持向量预选取算法在说话人识别上的应用

针对传统支持向量机算法时空复杂度较高的不足,提出了一种基于交叉验证KNN的支持向量预选取算法。该算法首先对原始样本求k个的邻近样本,然后计算邻近样本中异类样本的比例p1,最后选取满足p1大于阈值p的原始样本作为支持向量。通过交叉验证方法确定k与p的最合适的数值。在UCI标准数据集和说话人识别数据集上的仿真实验显示算法可有效地降低支持向量机分类器的运行时间,同时又具有较好的分类性能。     

关联规则的哈希修剪算法研究

关联规则是数据挖掘的一个基本方法,本文首先介绍传统的Apriori算法的过程,分析它在处理大数据集时存在的问题.提出关联规则的一种改进算法,称为哈希修剪算法.然后比较改进的算法与传统的Apriori算法在算法时间复杂度、性能上的差异.通过实验得出,哈希修剪算法在数据挖掘中能够更加有效的处理数据.     

基于动态独立成分的单类支持向量机方法及其在故障诊断中的应用

针对工业过程故障诊断中数据的动态性、非高斯性和非线性特点,提出一种基于动态独立成分的单类支持向量机(OCSVM)方法。为了分析数据的动态特性和非高斯性,应用动态独立成分分析(DICA)方法提取数据变量中的动态独立成分作为特征信息,基于特征信息建立OCSVM模型并构造非线性监控统计量。检测到故障后,计算故障数据与故障模式数据决策超平面的相似度,通过相似度分析识别故障模式。在Tennessee Eastman基准过程上的仿真结果表明,提出的方法能够比单类支持向量机更有效地检测过程故障,并且能够正确识别故障模式。     

改进动态蚁群算法在低压电力线载波通信动态路由中的应用研究

从提高通信可靠性的角度出发,探讨了低压电力线载波动态路由问题,采用一种新的改进动态路由算法。该方法从局部更新规则和全局更新规则两方面对基本蚁群算法进行改进,引入了局部最差路径和全局最差路径概念,提高了动态路由搜索的准确度和效率。仿真和实验结果表明该方法在节点个数较多时,随着迭代次数的增加寻找最佳路径时较稳定。     

基于遗传算法的有柔性路径的动态调度问题研究

建立了有柔性路径的FMS动态调度问题的模型．采用离线重调度的方法,提出一种结合离线重调度两种生成调度方式的方法来阐述FMS的有柔性路径动态调度问题．最后给出了该问题的遗传算法解决方法和计算示例．