提高自组织线性表查找性能的新方法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:sukoo777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自组织线性表在非等概率查找中具有较好的效率。本文在原有3种基本构造策略的基础上,提出一种新方法——移至中位策略。该策略优化自组织线性表中记录的调整方式,减少了累计记录比较次数,从而提高了查找响应速度。在实验测试中,提出平稳的查找过程和非平稳的查找过程的概念,并分别设计相应的测试用例。实验结果表明,移至中位策略的综合性能最好。
其他文献
程序切片技术大多是根据程序依赖图(PDG)和系统依赖图(SDG)的图可达性算法来优化得到感兴趣的程序集合,但是构造PDG和SDG需要很大的空间开销。本文提出一种基于逆向程序流和函数依
风云二号卫星在空间定位后,需计算出北京气象卫星地面站天线对卫星的方位、俯仰和极化角度。本文描述卫星与地面站的相对位置关系计算跟踪角度的原理,为了快速准确地找到卫星,可以利用天线运行角度规律仿真,建立天线跟踪模型,并把理论模型应用于卫星跟踪实践,应用螺旋扫描跟踪方法在工程实践中成功快速捕获风云二号新卫星。
高压静电除尘(ESP)电场中苛刻的工业应用需求对工业控制器的网络通信模块提出了较高的要求,控制器在必须具备较高的信号处理能力的同时,也要满足网络通信的实时性和开放性要求。
整流型、冲击性等非线性负荷在电力推进船舶中的使用十分普遍,这些非线性负荷的存在,导致电能出现畸变、波动、闪变和三相不平衡等质量问题,目前最严重的问题就是谐波。谐波能导
决策树算法是经典的分类挖掘算法之一,具有广泛的实际应用价值。经典的ID3决策树算法是内存驻留算法,只能处理小数据集,在面对海量数据集时显得无能为力。为此,对经典ID3决策
BT系统的健壮性与稳定性受到参与节点合作程度的影响,然而大多数参与者的行为是自私的,常以最大化下载量和最小化上传量的方式进行下载,这种"搭便车"行为对BT系统的负载均衡及
图书馆作为信息的传统提供者,在长期的服务过程中积累了丰富的数据信息资源。将先进的数据挖掘技术引入图书馆行业,可以从现有数据资源中发掘有价值的信息,从而更好地优化馆藏、
我们益阳市畜牧场,从1953年起,用约克夏种猪和宁乡猪进行杂交育种试验。十几年来,经过'实践、认识、再实践、再认识'这样多次的反复,终于培育出了一种体型大、生长快
期刊
针对短消息文本聚类,设计基于频繁词集和Ant-Tree的混合聚类方法。该算法利用基于频繁词集聚类算法处理文本数据的效率优势,生成初始聚簇,计算轮廓系数消除重叠文档,在此基础
为了能更好地研究和验证认知无线电相关技术和算法,本文提出一种嵌入式认知无线电实验平台的设计方案。该实验平台采用ARM+FPGA的双处理器结构,主要分为射频、基带处理和嵌入式