折半查找 meaning in Chinese
binary search
bisearch
Examples
- An effective method of searching an ordered list of entries is the so-called binary search or logarithmic search method .
查几个登记项的有序表的一种有效方法就是所谓的折半查找或称对数查找。 - In the process of developing software , the " binary search " is used to search the " character model " of the characters displayed . the display quality is improved by this means . the real - time process of tester is kept by the method called " time - interrupt "
在软件程序的设计中，采用“折半查找”的快速查找方法完成对显示字符“字模”的查找，改善显示画面的质量；采用“定时中断”的方法保证了测试仪进行参数测量时的实时性。 - According to the definitions of bottleneck bandwidth , available bandwidth and bulk transfer capacity , we analyzed the algorithms which named vps ( variable packet size ) , pptd ( packet pair / train dispersion ) , slops ( self - loading periodic streams ) and topp ( trains of packet pairs ) ; based on the principle of sub - path bottleneck measurement , we developed the bottleneck measurement algorithm using heterogenous packet - pair train ; after designing the three child algorithms ( demarcating bandwidth range , approaching bandwidth value and predicting the trendency of available bandwidth fluctuation ) , we performed the algorithm called self - loading binary search ; applying the multi - home properties of sctp ( stream controltransmission protocol ) and measurement algorithm of available bandwidth , we presented a scheme to adjust the sctp transport path when there are network congestions or faults ; by the library of winsock and winpcap , we developed a measurement program to look for bottleneck bandwidth . in ns2 experiments , the algorithm based on heterogenous packet - pair train fitted well , and the algorithm of self - loading binary search worked quickly , and the sctp scheme improved the throughput effectively
本文根据瓶颈带宽、可用带宽和btc ( bulktransfercapacity )三类网络带宽定义,分析了vps ( variablepacketsize )和pptd ( packetpair / traindispersion )瓶颈带宽测试算法, slops ( self - loadingperiodicstreams )和topp ( trainsofpacketpairs )可用带宽测试算法;基于子路径瓶颈测试原理,设计了异构包对序列的瓶颈测试算法;并结合三个子算法(界定带宽范围算法、接近带宽值算法和带宽变化趋势判定算法) ,设计了自载流折半查找的可用带宽测试算法;把上面的算法应用到sctp ( streamcontroltransmissionprotocal )的多宿性和可用带宽测试,提出了一个网络拥塞或故障时调整sctp传输路径的方案;结合winsock和winpcap两套网络开发工具,设计了一个瓶颈带宽测试程序;通过ns2仿真实验,验证了基于异构包对序列瓶颈测试算法的准确性、自载流折半查找算法的快速性,和sctp改进方案的有效性。 - In this paper , a lot of researches and exploration are applied to studying the universality and expansibility of hardware and the arithmetic design and code optimization of software . especially , all of the following arithmetics or conceptions are worked out in the research of software design : self - adaptable compression arithmetic based on dictionary model for data collection system , similarity full binary sort tree , a optimized quick search arithmetic and an improved arithmetic of multiplication in the floating - point operation . and all of the arithmetic are designed with mcs - 51 assembly language . the quick search arithmetic , in which merits of both binary search and sequence search are used fully , are based on the specialty of preorder traversal in similarity full binary sort tree
特别在软件设计研究中，提出了适用于数据采集系统的数据压缩算法? ?基于字典模型的自适应压缩算法；提出了类满二叉排序树的定义；提出了基于类满二叉排序树的先序遍历特性的最优化快速查找算法，它充分利用了折半查找和顺序查找各自的优点；提出了浮点运算乘法的改进算法；并在mcs - 51汇编语言层次上对所有的算法加以实现。 - When refining the candidates , the author gets rid of traditional complicated geometric calculating . this thesis sets forward a new query model based on character . this model changes two - dimensional spatial object into one - dimensional string to process , and therefore turns two - dimensional disorder query into order query by using heuristic querying algorithm so that bisearch is used to improve query efficiency greatly
在求精时，摒弃了传统的复杂的几何计算，本文提出了一种基于字符的查找模式，将二维的空间对象转化为一维字符串进行处理，并利用启发式搜索算法将二维空间上的无序查找转化为有序查找，从而利用折半查找法，大大提高了查询效率。