采用哈希算法改进IP地址查找的研究

分析了几种常见的IP地址查找的方法,详细介绍了一种采用特定哈希算法技术来尽量缩减IP转发表的大小的方法。通过完美哈希算式,将IP地址生成为哈希表,采用这种方法能够有效地减少查找时的内存访问次数。构造一个8-8-8-8路由表的数据结构,并采用哈希算法来改进IP地址查找。结果表明用此方法来访问大型路由表要比其他目前常见方法所需的内存少。     

采用改进哈希算法提高IP分类查找速度的研究

分析几种常用的数据包分类算法和IP地址查找方法，介绍一种基于异或哈希的IP分类算法和一种采用特定哈希算法技术缩短IP转发表的大小的方法，以满足网络发展的需要。     

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

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

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

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

基于可逆整型哈希函数的差分跳频G函数算法

基于可逆整型哈希函数的加密原理,构造出了一种具有优良性能的G函数,并对新的G函数算法进行了分析.由该函数产生的跳频图案不仅有良好的随机性和均匀性,而且具有易于硬件实现和密钥产生控制的特点.最后对跳频图案进行了检验,结果表明该算法所产生的跳频图案具有较强隐蔽性和抗破译性的特点.     

基于DSVM和消息传递的并行哈希连接算法的性能分析

基于分布式共享虚拟存储器（ＤＳＶＭ） 的软件设计方法是运行在网络工作站（ＮＯＷ） 上的支持并行计算与分布处理的新途径,它与传统的消息传递的编程方法不同·描述了在面向对象的分布式数据库系统ＳｈｕｓｓｅＵｏ 上,用ＤＳＶＭ 和消息传递两种方式分别实现并行哈希连接操作的３种算法;设计了测试数据库和３ 种不同的负载;并分析了ＤＳＶＭ 和消息传递这两种设计方法的性能·大量的测试结果表明,基于ＤＳＶＭ 的算法的性能比传统的消息传递的算法稍差,但ＤＳＶＭ 具有易编程等优点,因此在并行处理上仍是一项很有研究和开发价值的技术·     

基于DSVM和消息传递的并行哈希连接算法的性能分析

基于分布式共享虚拟存储器(ＤＳＶＭ)的软件设计方法是运行在网络工作站(ＮＯＷ)上的支持并行计算与分布处理的新途径,它与传统的消息传递的编程方法不同·描述了在面向对象的分布式数据库系统Ｓｈｕｓｓｅ Ｕｏ上,用ＤＳＶＭ和消息传递两种方式分别实现并行哈希连接操作的３种算法;设计了测试数据库和３种不同的负载;并分析了ＤＳＶＭ和消息传递这两种设计方法的性能·大量的测试结果表明,基于ＤＳＶＭ的算法的性能比传统的消息传递的算法稍差,但ＤＳＶＭ具有易编程等优点,因此在并行处理上仍是一项很有研究和开发价值的技术·     

计算机考试系统抽题算法的哈希函数描述

计算机考试系统广泛地应用于各种考试,其中抽题算法的优劣在某种程度上决定了考试系统的性能．本文运用数据结构中的“哈希函数”为模型表述了回溯抽题算法,分析了试题库的知识点模型和试题的冲突处理,对考试系统的设计有一定的理论指导意义．     

基于最小完美哈希函数的数据挖掘算法

提出了一种基于最小完美哈希函数的关联规则的挖掘算法.这一基于Apriori的算法在综合了传统哈希剪枝技术的同时,充分利用了最小完美哈希函数的优点,从而在保证静态数据库关联规则挖掘的同时,使对关联规则的哈希结构数据进行动态调整成为可能.这一算法不仅提高了挖掘效率,而且通过抑制哈希地址冲突提高了算法的稳定性和可用性.     

一种评价自动目标检测算法性能的方法

提出一种自动目标检测算法性能的评价方法，设计了一种实景目标背景图像合成方法，由此可以得到满足测试目标检测算法性能的要求且度量参数调整方便的测试图像集，确定了１６个图像质量度量指标，建立了性能评价的响应函数模型，采用因子分析、多元相关回归分析和Ｌｏｇｉｓｔｉｃ回归分析方法，研究算法性能与图像度量的统计关系，实验表明，所提出的目标检测算法性能评价方法是合理的。     

搜索引擎自动性能评估函数的研究

基于聚类分析的搜索引擎自动性能评价方法能自动计算信息类查询的覆盖范围,并根据其覆盖范围对检索结果进行聚类,通过评估函数实现检索性能的自动评价.对如何利用类间距和类内距2个指标来定义合适的评估函数进行了分析,提高了自动性能评价的准确性.     

哈希技术在中国象棋机器博弈系统中的应用研究

论述了哈希技术在中国象棋人机博弈系统的搜索引擎和开局库中的应用以及实现原理,论证了基于哈希技术的编码方式的开局库的优越性,对基于哈希技术的置换表算法分析了使用单一的置换表所存在的缺陷,并通过数据证明了一种双置换表的优越性,使置换表这一启发式搜索算法在搜索引擎中的作用更加合理。     

基于关联度分析的图像分割性能评估

针对图像分割的性能分析问题,运用关联度分析技术建立了一种多层次的综合评估方法,运用此方法评估既可以在整体性能上进行,又可以从某个侧面性能。该方法所采用的评估指标具有多层次的特点,评估结果的离散性高,便于区分不同分割算法的性能。应用实例表明,该方法较好地克服了以往评估中存在的不灵敏性和奇异性,可更有效地分析图像分割算法的性能。     

怎样在网上检索汉语字词释义

论述了如何通过网络检索工具来检索汉语单字释义、语文词语释义和百科词语释义。     

基于AHP与TOPSIS方法的中文搜索引擎评价体系

 随着搜索引擎在信息化生活中的指导作用越来越强,建立完整的评价体系已经成为搜索引擎优化的基础。本文从搜索引擎评价体系的现状入手,结合搜索引擎特点,采用定性和定量相结合的分析方法,排除相关性高的指标,确定最终索引数据库性能、检索效果、用户便利度三大类13个评价指标。在此基础上,运用基于比例标度的层次分析法(Analytic Hierarchy Process,AHP)构建层级结构,借鉴专家意见确定评价指标的权重;结合TOPSIS法(Technique for Order Preference by Similarity to an Ideal Solution)进行评价指标数值的规范化处理并排序计算,构建了较为完整的评价体系。选择四大热门中文搜索引擎作为评价对象,进行实证分析,结论表明,本文所述评价指标体系和方法思路可行,有较强可操作性和指导作用。     

局部敏感哈希在高维向量K近邻搜索中的应用

在图片相似性搜索中,需要将图片特征向量的相似性搜索问题转化为K近邻问题,这就需要了解K近邻问题的定义,以及局部敏感哈希的数学定义。此外,还需引入一个可以用于实际应用的局部敏感哈希的算法,并分析此算法的正确率和算法复杂度。     

基于iSCSI协议的调度算法性能比较

由于iSCSI协议对于网络的低层没有特别的定义,而各种队列调度算法因其设计目的不同所以在各种特性上表现迥异.文中以仿真的方式,对基于iSCSI数据流的不同队列调度算法进行了性能评估.主要应用网络仿真软件ns-2建立模型和仿真场景,以相同的网络环境,应用Drop Tail、FQ、WFQ和SRR等算法作大量的反复仿真,对所得数据进行统计分析,得到以时延、时延抖动、速率、速率抖动为指标的性能参数.分析比较这些参数的结果,可为iSCSI的其他应用及研究提供参考.     

任意幅度分布的量子搜索算法研究

针对Grover与Ventura搜索算法并非对任意幅度分布的初态都是有效的问题,结合量子计算的特点,在Ventura算法的基础上提出一种改进算法,并用递归函数的方法分析改进算法幅值的动态范围。最后用Matlab进行了模拟仿真,比较了三种算法的性能。结果表明提出的改进算法能弥补Grover和Ventura算法的不足。如果事先知道m的值,可以选择相应的算法来提高搜索成功的概率。     

模糊集合论在企业经营评价中的应用

基于模糊集合论的观点,本文提出了一种新的评价企业经营状况的方法,该方法综合考虑了对企业多次评价的结果和众多的评价内容,从而能更加客观地评价一个企业的经营状况。