1) dynamic binary search algorithm
动态二进制搜索算法
1.
The binary search algorithm and dynamic binary search algorithm are the two typical anti-collision algorithms.
标签防碰撞技术是RFID系统中的关键技术,二进制搜索算法和动态二进制搜索算法是两个典型的防碰撞算法。
2) binary search algorithm
二进制搜索算法
1.
Improvements on radio-frequency identification(RFID) binary search algorithm;
RFID二进制搜索算法的研究与改进
2.
RFID binary search algorithm to achieve improvement and anti-collision
RFID二进制搜索算法的改进及其防碰撞实现
3.
It references the application of anti-collision algorithms in RFID,then summarizes several ameliorate algorithms which can apply to NFC and compares the performance between binary search algorithm and time slot algorithm.
参考无线射频识别(RFID)有关防碰撞算法原理,总结了多种可在NFC中使用防碰撞算法的改进方案,并对二进制搜索算法和时隙算法的性能进行了比较,最后在此基础之上对更高速率防碰撞算法进行讨论。
3) adaptive binary searching
动态二进制搜索
4) restricted dynamic direction searching algorithm
动态方向限制搜索算法
5) dynamic regional restrictions search
动态限制搜索区域算法
1.
The classical Dijkstra algorithm is adopted to deal with the best shortest path,and the hierarchical search algorithm and the dynamic regional restrictions search algorithm are also used as an aid for the Dijkstra algorithm so as to reduce the complexity of time and space.
研究的目的是在LBS移动定位平台上实现基于出行者决策的最优路径选取,对人们选择最佳出行路线进行导航;在最优出行路径方面将问题分为最短路径算法和路径的权值2个问题;在最短路径算法方面选取了Dijkstra算法,并采用分层搜索、动态限制搜索区域算法对Dijkstra进行辅助,提高算法响应速度;在路径权值的确定方面,采用基于出行者决策的理论模型,对该决策算法进行适当调整,对路径权值重新裁定。
6) binary search algorithm
二进制搜索法
1.
By means of the basic principle of binary search algorithm,this paper proves the feasibility of the development on container\'s wireless remote label collection system,and therefore solves the key technical problem of automatic collection of container number.
利用二进制搜索法的基本原理证明集装箱箱体无线远程标签采集系统开发的可行性,解决了箱号采集自动化中的关键技术问题。
补充资料:二进制算术运算
二进制算术运算
binary arithmetic operation
二.165. 原码两位索法为了提高运算速度,在1次操作中可同时考虑两位乘数,求得与两位乘数相对应的部分积,其速度比一位乘法提商1倍,规则如下: 又丫+1二oo,相当于oxX,由于是乘两位,部分积右移两位。 YIYi十1二01,相当于1火X,部分积十X,然后右移两位。 Yi丫十l=10,相当于ZxX,部分积+ZX,然后右移两位。 丫矶+;二11,相当于3KX,因为+3X的实现有困难,所以用4X一X来代替,在本步中只执行一X,用一个欠账触发器记下欠赚G,下一步再补上本步的+4X,由于本步执行一X后部分积要右移2位,于是本步的十4X操作在下一步只要执行+X就可以了。所以原码两位乘法所执行的操作实际上取决于乘数的最低两位Yi,丫十,和cj的值。 乘法规则如表3所示(一x用+〔一x〕补来代替,被乘数与部分积取3个符号位)。 表3原码两位乘法 c.认Yi+,{’l.操作部分积右移2位,工G=0部分积+X,然后右移2位,里10q=0部分积十ZX,然后右移2位,置q=0部分积一X,然后右移2位,置ci=1部分积十X,然后右移2位,置ci=O部分积+ZX,然后右移2位,置cj二0部分积一X,然后右移2位,置q=1部分积右移2位,置砚=1 补码两位乖法将补码一位乘法的布思算法与原码两位乘法结合起来,可推导出补码两位乘法的规则。 多位乘法可在两位乘法的基础上实现多位乘法,或采用阵列乘法器进一步提高运算速度。 定点小数除法运算根据操作数表示方式的不同,可分为原码除法和补码除法。原码一位除法具体实现时又可采用恢复余数法或加减交替法。为了提高运算速度,还可采用跳0跳1法和迭代法等。 除法运算与乘法运算相似,将n位除法操作转换成若干次加减及左移操作,可用硬件或软件实现。 原码一位除法:数值部分相除,符号位相加。现将恢复余数法与加减交替法的运算规则叙述如下: 俄复余数法被除数减去除数,如果够减(余数为正或0),为滋出;如果不够减(余数为负),商0,并加上除数(恢复余数),被除数左移一位。以后遵循下列规则操作:余数减去除数,如果够减(余数为正或0),商1,余数左移1位;如果不够减(余数为负),商0,并加上除数(恢复余数),然后余数左移1位。重复执行,直到商满足精度要求为止。当操作数的数值部分为n位时,一般重复执行n次。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条