1) binary indexed tree
二进制索引树
1.
An effective data structure which is binary indexed tree has been used for improving ze-ro-order adaptive arithmetic coding.
介绍了算术编码的原理和基于模型的自适应算术编码算法,并利用二进制索引树这样一个高效率的数据结构对传统的0阶自适应算术编码进行了改进。
2) binary index tree
二进索引树
3) Binary tree search
二进制树搜索
4) binary-tree searching
二进制树形搜索
1.
An anti-collision algorithm based on binary-tree searching of backtracking;
基于返回式二进制树形搜索的反碰撞算法
5) binary-tree searching of backtracking
返回式二进制树形搜索
1.
An anti-collision algorithm based on binary-tree searching of backtracking;
基于返回式二进制树形搜索的反碰撞算法
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次。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条