1) 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 和二进制树两类防碰撞算法的特点,提出了一种新颖快速的二进制搜索防碰撞算法。
2) ID-binary tree
ID-二进制树
1.
This paper presents a novel anti-collision algorithm which is called stack-based ID-binary tree anti-collision algorithm(SIBT).
一种被称为基于栈的ID-二进制树防冲突算法(Stack-based ID-binary tree anti-collision algorithm,SIBT)被提出,SIBT算法的新颖性在于它将n个标签的ID号映射为一棵唯一对应的ID-二进制树,标签识别过程转化为在阅读器中创建ID-二进制树的过程。
3) Binary signature tree
二进制签名树
4) Binary tree search
二进制树搜索
5) 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防碰撞算法。
6) binary-tree searching
二进制树形搜索
1.
An anti-collision algorithm based on binary-tree searching of backtracking;
基于返回式二进制树形搜索的反碰撞算法
补充资料：二进制算术运算
二进制算术运算
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次。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条