1) binary tree algorithm
二进制树算法
1.
This paper studies detailedly Aloha algorithm and binary tree algorithm,which are common method,and comparative these algorithm excellent and shortcomings,and proposed one kind of improvement RFID anti-collision algorithm.
文中对解决防碰撞的常用方法Aloha算法和二进制树算法做了详细的研究,比较其优缺点,并提出了一种改进的RFID防碰撞算法。
2) Binary Tree Anti-collision algorithm
二进制树防冲突算法
3) binary query tree algorithm
二进制查询树算法
1.
Improved binary query tree algorithm for anti-collision of RFID tags;
从仿真实验中表明,该算法比已有的二进制查询树算法具有更明显的优势。
4) binary algorithm
二进制算法
1.
This paper studies binary algorithm of modular exponentiation,modifies the computing formula,and designs a novel fast algorithm of modular exponentiation based on binary partition table searching method.
算法分析和实验结果证明,基于查表法的方幂模二进制快速算法比二进制算法减少了乘法次数,尤其指数二进制形式中有大量1连续出现或相对连续出现(同一分组内有两位以上为1)的情况下算法效率比二进制算法有大幅度提高。
5) multi-slot binary search tree algorithm
多时隙二进制搜索树算法
6) binary tree
二进制树
1.
In view of the complexity of certificate verification response and certificate verification in the 2-3 tree for managing revoked certificates, the binary tree is used to replace the 2-3 tree to manage the revoked certificates.
针对管理撤销证书的2 3树中,证书验证请求回应和证书验证过程的复杂性问题,提出了采用二进制树来代替2 3树,对撤销的证书进行管理,简化了树的结构和节点的属性。
2.
The article also analyses the characteristics of two anti-collision algorithm, ALOHA and Binary Tree, and propose a new Rapid Anti-collision binary search algorithm.
本文讨论了RFID系统中能同时识别多个标签的防碰撞算法,分析了ALOHA和二进制树两类防碰撞算法的特点,提出了一种新颖快速的二进制搜索防碰撞算法。
3.
The article also analyses the characteristics of two anti-collision algorithm,ALOHA and Binary Tree,and propose a new Rapid Anti-collision binary search algorithm.
本文讨论了 RFID 系统中能同时识别多个标签的防碰撞算法,分析了 ALOHA 和二进制树两类防碰撞算法的特点,提出了一种新颖快速的二进制搜索防碰撞算法。
补充资料：二进制算术运算
二进制算术运算
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次。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条