1) look up table inverse halftoning
查找表逆半调
2) bisearch
折半查找
1.
A bisearch method is used to quickly find out the window s edges th.
在Skala算法基础上,提出了一个更加快速的线裁剪算法该算法将裁剪窗口分割成4条折线,依据折线的两个端点与被裁剪直线的位置关系,确定折线是否与直线相交;采用折半查找方法,快速确定与直线相交的窗口边界线,并求出交点位置与Cyrus Beck算法相比,该算法在乘除法次数和计算速度方面具有非常明显的优势,也比Skala算法的效率更
3) Binary search
折半查找
1.
Aiming at stable search object,a modified binary search algorithm is given in this paper.
针对查找范围变化很大而又相对稳定的查找对象,给出了一种改进的基于区间控制的折半查找算法,当后一个查找对象在前一个查找对象附近时,在最坏状态和平均状态下,该算法与传统的标准折半查找算法相比,其查找长度显著减少,查找速度快,当父表很大而子表相对很小时,存储上仅需增加一个额外的存储单元,实现代价很小。
2.
Micro Control Unit (MCU) implies binary search arithmetic to locate the position of inputted Chinese character s PINYIN in ″PINYIN-First Chinese Character Offset Table″.
介绍单片机拼音输入法,由单片机采用折半查找算法定位其在“拼音-首汉字位移表”中的位置,检出对应的首汉字位移,映射按拼音排序的“汉字内码表”,根据其内码计算出其字模在“字模表”中位置,并将字模检出送至LCD显示。
3.
In the case of few records in the table or few element to be searched, binary search is proper algorithm and also is easily programmed.
区间表(表中每一元素表示的是一个范围的数据)的查找是一个常见的问题,在表的长度较小或要查找元素的数量不多的情况下,折半查找是一种不错并且容易实现的算法。
4) look up table
查找表
1.
According to the principle of pipelining technology,this paper proposed a method of FIR filter design using look up table based on FPGA and designed a low pass filter by using Altera s EPF10K10LC84-4,which works stably and reliably.
本文依据流水线技术的原理,结合一个16阶低通滤波器为例,给出了在FPGA器件上用查找表法实现FIR滤波器的设计。
2.
On the basis of fundamental pixel processing algorithm, this paper presents a fast smooth interpolation algorithm based on look up table.
本文在基本的像素处理算法的基础上，提出了一种基于查找表的快速平滑插值算法。
3.
Take the basic theory of IIR filters, a scheme of High- speed IIR Digital Filters hardware implementation is worked out us- ing with look up table.
以IIR数字滤波器的基本理论为依据,利用查找表结构确定了IIR高速数字滤波器的硬件实现方案,按照层次化、模块化的设计思路,使用VHDL硬件描述语言,采用高密度可编程逻辑器件进行了高速IIR滤波器的这一应用技术问题的硬件设计并进行了仿真。
5) look-up-table
查找表
1.
General exact Rayleigh scattering look-up-table for ocean color remote sensing;
通用型海洋水色遥感精确瑞利散射查找表
2.
A new look-up-table memory predistorter for power amplifier with memory effects is proposed.
针对有记忆非线性功放提出了一种新的基于查找表的记忆型预失真器。
6) look-up table
查找表
1.
Implementation of sin&cos function on FPGA based on look-up table and Newton algorithm of interpolation;
基于查找表和Newton插值算法的正余弦函数的FPGA实现
2.
Based on Dual Look-up Table Structure;
一种基于双查找表自适应预失真结构的射频功率放大器线性化方法
3.
Dark object algorithm was used to identify the dense dark vegetation and then the aerosol optical depth of those pixels was computed by interpolation from the look-up table automatic.
介绍了一种逐像元对遥感影像进行大气纠正的算法,该算法基于6S(Second Simulation of the Satellite Signal in the Solar Spectrum)大气辐射传输模型计算建立的查找表(look-up table),并利用地面暗目标(dark object)进行陆地气溶胶光学厚度的自动反演,由于气溶胶的分布具有空间连续性,在获取地面暗目标气溶胶光学厚度值后,通过空间插值的方法计算影像中非暗目标像元的气溶胶光学厚度值,经过查找表二次插值计算,逐像元进行大气纠正并获取像元地表反射率值。
补充资料：查找表
查找表
search table
Chozhoo匕一00查找表(s earch table)同一类型的数据元素(或记录)构成的集合。由于集合中的数据元素之间存在着完全松散的关系，因此查找表是一种非常灵便的数据结构。表是记录的集合，记录中可包含有处理过程中反复使用的“控制”信息字段，这种字段称为关键字。查找过程是将关键字中信息与某一值(一给定值或者某一文件当前记录的关键字信息等)比较，直到匹配成功或者整张表查完为止。若对查找表只作查找的操作，则称此类查找表为静态查找表。若在查找过程中同时插人查找表中不存在的数据元素，或从查找表中删除已存在的某个数据元素，则称此类表为动态查找表。静态查找表常用的查找方法有顺序表的查找、归并查找、有序表的查找等。动态查找表常用的查找方法有二叉排序树的查找、B一树和B+树的查找、数字查找树的查找和直接查找等。 顺序表的查找从表的起始位置(或某一指定位置)开始，向下依次地将各记录关键字与当前文件记录关键字比较进行查找。这种查找方法简单，易于编写程序，但查找速度慢。 归并查找也是一种顺序查找，查找是对一张表和一个文件进行的，要求表和文件的记录均已按关键字递增排序(或递减排序)。归并查找的过程如下:先对文件第一个记录的关键字与表的第一项的关键字进行比较，若匹配未成功，继续对表中下一项进行查找，直到一个相等的或较大的关键字的表项被找到。若较大，表明表中无此当前文件记录关键字值，继续对文件下一记录重复上述动作。如果相等，对记录进行处理，而后考察下一个文件记录。显然，此时不必从表端开始，只需从前一查找的终止位置继续下去即可。当表和文件都已排序时，归并查找是最快的方法口对于信息量大的表，该方法不需要把表全部放人内存中，可以从外存储器中分块调人，因此，归并技术特别有效。 有序表的查找又称折半查找，查找过程是以处于表区间中间位置记录的关键字和给定值比较。若相等，则查找成功。若不等，则缩小范围，直至新的区间中间位置记录的关键字等于给定值，或者查找区间的大小小于零时(表明查找不成功)为止。在有n个元素的有序表中查找任一元素时，最多只做Llog。司+1次比较。在对于表中的项只作比较不作其他运算的查找算法中，折半查找方法是最优的。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条