binary search meaning in English
对半检索
对分查找
对分检索
对分搜索,折半查找
二分查找
二分搜寻法
二元搜寻
折半查找法
折半检索
Examples
- To validate the performance of the proposed scheme , the scheme is simulated with fpga , and the simulation result indicates that compared with the conventional pn acquisition schemes , the pn acquisition using auxiliary sequence and binary search can decrease the acquisition time greatly on the same condition
同时,为了进一步验证该同步捕获方案的捕获性能,文中采用fpga器件对捕获方案进行仿真,分析结果表明:与传统的序列捕获方案相比,基于辅助序列和二分法的同步捕获方案可以在系统复杂度和性能不变的前提下,大大缩短捕获时间,实现扩频序列的快速捕获。 - 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汇编语言层次上对所有的算法加以实现。 - Because of the reason above , a novel pn acquisition method using auxiliary sequence and binary search is proposed . because the cross correlation between auxiliary sequence and spread sequence is linear , some search algorism can be used to estimate the phase of incoming signal quickly without increasing the complexity of system
因为辅助序列与扩频序列的相关函数近似满足线性单调性,可以利用快速搜索算法,如:二分法,对接收信号中扩频序列的相位进行快速搜索,在保证系统复杂度不变的前提下,降低序列捕获的时间。