计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2013年
11期
43-48
,共6页
自组织线性表%计数策略%移至前端策略%转置策略%移至中位策略
自組織線性錶%計數策略%移至前耑策略%轉置策略%移至中位策略
자조직선성표%계수책략%이지전단책략%전치책략%이지중위책략
self-organized linear lists%count strategy%move to front strategy%reverse strategy%move to middle strategy
自组织线性表在非等概率查找中具有较好的效率。本文在原有3种基本构造策略的基础上，提出一种新方法---移至中位策略。该策略优化自组织线性表中记录的调整方式，减少了累计记录比较次数，从而提高了查找响应速度。在实验测试中，提出平稳的查找过程和非平稳的查找过程的概念，并分别设计相应的测试用例。实验结果表明，移至中位策略的综合性能最好。
自組織線性錶在非等概率查找中具有較好的效率。本文在原有3種基本構造策略的基礎上，提齣一種新方法---移至中位策略。該策略優化自組織線性錶中記錄的調整方式，減少瞭纍計記錄比較次數，從而提高瞭查找響應速度。在實驗測試中，提齣平穩的查找過程和非平穩的查找過程的概唸，併分彆設計相應的測試用例。實驗結果錶明，移至中位策略的綜閤性能最好。
자조직선성표재비등개솔사조중구유교호적효솔。본문재원유3충기본구조책략적기출상，제출일충신방법---이지중위책략。해책략우화자조직선성표중기록적조정방식，감소료루계기록비교차수，종이제고료사조향응속도。재실험측시중，제출평은적사조과정화비평은적사조과정적개념，병분별설계상응적측시용례。실험결과표명，이지중위책략적종합성능최호。
Self-organized linear lists are of a better efficiency in non-equal probability search .This paper puts forward a new method of moving to middle , based on three basic strategies .This method optimizes the adjustment method of recording in self-or-ganized linear lists , reduces the comparison times of cumulative record when conflicts occur so as to shorten the reaction of searching.In experimental tests , we proposed a concept on stationarity and non-stationarity of search process , and designed the corresponding test cases .The experiments show that the comprehensive properties of the new method are best .
