2) Routing table lookup algorithm
路由表查找算法
3) loop up table
查找表法
4) lookup algorithm
查找算法
1.
Research on routing table structure and lookup algorithm;
对路由表结构和查找算法的研究
2.
This paper analyzes the characteristic of Chord′s lookup algorithm,shows a modified maintenance protocol based on it,implements efficiently and correctly looks up data items of P2P system when the nodes concurrently join.
分析了Chord系统查找算法的特点,在此基础上,给出一个改进的查找算法,实现了P2P系统在节点并行加入时正确高效的数据项查找。
5) searching algorithm
查找算法
1.
Research on Distributed Trust Certificates Storage and Searching Algorithms
分布式信任证书存储与查找算法研究
2.
The algorithm analysis and experimental results show that the time complexity of the algorithm is lower than traditional searching algorithm based on comparison.
算法分析和实验结果表明 :算法的时间复杂度低于传统的基于比较的查找算法 ,且附加存储空间小 。
3.
A dynamic searching algorithm applied in large information systems is designed by creating HASH table and some binary search trees,and its experiment is made on IBM Microcomputer.
通过构造散列表和二分树,设计1个适用于大规模信息处理的快速动态查找算法,分析其执行效率,并给出程序及实验结果。
6) unwrapping by searching table
查找表双频解包裹算法
1.
Digital phase-shifting and bi-frequency unwrapping by searching table are used to three-dimensional objects measurement.
提出了一种检测不连续复杂三维物体面形的技术,即数字相移技术结合查找表双频解包裹算法,用于不连续复杂物体的面形测量。
补充资料:查找表
查找表
search table
Chozhoo匕一00查找表(s earch table)同一类型的数据元素(或记录)构成的集合。由于集合中的数据元素之间存在着完全松散的关系,因此查找表是一种非常灵便的数据结构。表是记录的集合,记录中可包含有处理过程中反复使用的“控制”信息字段,这种字段称为关键字。查找过程是将关键字中信息与某一值(一给定值或者某一文件当前记录的关键字信息等)比较,直到匹配成功或者整张表查完为止。若对查找表只作查找的操作,则称此类查找表为静态查找表。若在查找过程中同时插人查找表中不存在的数据元素,或从查找表中删除已存在的某个数据元素,则称此类表为动态查找表。静态查找表常用的查找方法有顺序表的查找、归并查找、有序表的查找等。动态查找表常用的查找方法有二叉排序树的查找、B一树和B+树的查找、数字查找树的查找和直接查找等。 顺序表的查找从表的起始位置(或某一指定位置)开始,向下依次地将各记录关键字与当前文件记录关键字比较进行查找。这种查找方法简单,易于编写程序,但查找速度慢。 归并查找也是一种顺序查找,查找是对一张表和一个文件进行的,要求表和文件的记录均已按关键字递增排序(或递减排序)。归并查找的过程如下:先对文件第一个记录的关键字与表的第一项的关键字进行比较,若匹配未成功,继续对表中下一项进行查找,直到一个相等的或较大的关键字的表项被找到。若较大,表明表中无此当前文件记录关键字值,继续对文件下一记录重复上述动作。如果相等,对记录进行处理,而后考察下一个文件记录。显然,此时不必从表端开始,只需从前一查找的终止位置继续下去即可。当表和文件都已排序时,归并查找是最快的方法口对于信息量大的表,该方法不需要把表全部放人内存中,可以从外存储器中分块调人,因此,归并技术特别有效。 有序表的查找又称折半查找,查找过程是以处于表区间中间位置记录的关键字和给定值比较。若相等,则查找成功。若不等,则缩小范围,直至新的区间中间位置记录的关键字等于给定值,或者查找区间的大小小于零时(表明查找不成功)为止。在有n个元素的有序表中查找任一元素时,最多只做Llog。司+1次比较。在对于表中的项只作比较不作其他运算的查找算法中,折半查找方法是最优的。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条