作者:耿国章; 尹立敏; 雷凯; 王延杰均值金字塔快速搜索算法最佳匹配码字二叉树
摘要:针对传统均值金字塔搜索算法存在起始点不定,搜索范围缺乏约束的问题,提出一种改进的快速搜索算法,可以在搜索的起始阶段就从接近最佳匹配码字开始,同时对搜索范围加以限定.该方法利用了金子塔结构内部的不等式关系,并将码字排列成二叉树的结构,在付出一定额外存储空间的代价下,避免了大量的无用搜索.实验结果表明,在同等精度的条件下,该方法的搜索效率要高于传统的均值金字塔搜索算法.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社