共查询到20条相似文献,搜索用时 593 毫秒
1.
2.
3.
一个快速的二进制多重精度gcd算法 总被引:3,自引:1,他引:2
求两个整数的最大公因子(gcd)的经典的Euclid算法时间复杂度为O(ln^3n),不适宜于多重精度运算。论文证明了gcd的相关性质,提出了一个基于二进制的、适用于多重精度运算的改进算法,其时间复杂度为O(ln^2n)。 相似文献
4.
5.
6.
朱桂华 《常德师范学院学报(自然科学版)》2002,14(2):28-31
设计和实现了离散余弦变换(DCT)的基于提升结构的无乘法快速算法,称之为二进制的DCT(binDCT),它只需移位和加法,该算法是在基于旋转变换的递归算法基础上设计的,将传统的旋转变换相当于3个提升矩阵乘积减少至2个提升矩阵乘积,并且还用于了互换思想,从而使算法的运算是比现有算法大为减少。 相似文献
7.
8.
数制转换是计算机科学中的基础知识,了解数制转换的本质掌握其中的规律可以快速的实现各种数制之间的转换。传统的数制转换方法通常采用“除基取余法”和“乘基取整法”,计算数的整数部分和小数部分,其中以二进制与十进制之间的转换最为常见。本文主要分析了数及数制的本质,根据二进制和十进制自身的特点,给出了一种只需加减运算即能完成二进制与十进制之间转换的简便方法。 相似文献
9.
研究了二进制多操作数并行加法问题.基于多操作数并行位加和按权重新排列的原理,提出了一种二进制多操作数加法的快速计算算法.该算法一次可同时将m个操作数转换为r+1(r=[log2m])个操作数,重复使用此算法将m个操作数快速化为二个操作数后相加得出结果 相似文献
10.
研究了二进制域中的快速平方运算,针对字长为64bit的要求,基于查表思想提出了计算二进制域中平方运算的快速实现算法。该算法运算效率高,在隔项插零算法基础上提高了80%,使定义在该域上的椭圆曲线相关运算算法的效率得到显著提高。 相似文献
11.
唐自立 《南通大学学报(自然科学版)》2014,(4):12-16
提出一种新的通过一棵严格二叉树的先序序列和这棵严格二叉树的结点的层数构造这棵严格二叉树的非递归算法.举例说明新算法的执行过程.对于有n个结点的严格二叉树,新算法的时间复杂度为O(n),比相应的递归算法的低,新算法的最差情况空间复杂度为O(n),与相应的递归算法的相同. 相似文献
12.
植物分子生物学中的双元系统 总被引:1,自引:0,他引:1
现代植物分子生物学理论研究和实际应用,发展了许多双因子系统即双元系统,其中具有代表性的有双元载体系统和双元标签系统.双元载体系统的构建是基于T-DNA的转移机制,由两种质粒组成,一种为穿梭载体,另一种为辅助载体.双元标签系统是以Ac转座子和Ds转座子构建的.Ac/Ds转座系统在高等植物基因的识别、克隆和对植物发育过程的基因表达中广泛应用. 相似文献
13.
探讨二进制Edwards曲线上的点压缩算法。分别给出了二进制Edwards曲线的单点压缩算法和两点压缩算法。平均压缩点带宽为nbit和1.5n-1 bit,平均恢复点开销为I+0.5M+S和1.5I+M+S.通过与对其他类型曲线上的点压缩算法对比,此点压缩算法在压缩带宽和恢复点开销两方面都有相应的优势。 相似文献
14.
椭圆曲线加密的快速实现研究一直是该领域的研究热点,其中二进制数的非相邻表示型(NAF)因此被广泛应用,它主要应用在点乘运算,在该算法中用到的NAF是由带符号位的数字组成,所以通常采用一位一存储的方式,然而在一些存储资源有限的设备上这是极大的浪费;为了节省存储资源,提出一种NAF的二进制表示方法,这样就能将多位NAF数值按照运行平台的字长来存储,大大提高了存储资源的利用率;在此基础上给出NAF二进制表示法的算法及其点乘算法;实验结果表明该表示法的运算效率较原算法的效率没有太大的影响,尤其在点乘运算中影响更是微弱,但是在提高存储效率方面表现突出,节省存储空间达96%以上。 相似文献
15.
给出了一种基于二叉排序树构建具有n个结点的二叉树所有不同形态的算法,该算法简单明了,易于理解和实现. 相似文献
16.
定义了二元非线性码的广义RT重量,该广义重量的基本性质已经得到。另外,研究了一类二元非线性码——(n,2,w)极大等重等距码的特殊情形下的关于该广义重量的重量谱(系)和第r广义RT重量分布函数多项式。 相似文献
17.
求二元关系传递闭包的新方法 总被引:1,自引:0,他引:1
二元关系的闭包运算在网络、语法分析以及开关电路中的故障检测和诊断等领域有着重要的作用 .通过求二元关系各幂的并获得关系闭包方法后来被认为是十分困难的和甚为繁琐的 .在三十多年前 ,War Shall给出了一种算法 ,使问题得以简便解决 .但是该算法存在着大量不必要的重复计算 .本文就此做了改进 .改进的算法比 War Shall的算法在时间复杂度从 O( n3)上能够降低到 O( n2 ) 相似文献
18.
基于可辨矩阵的属性约简算法都是从信息系统中直接求得约简,提出了分两步求得约简,降低了算法的时间复杂度为O(mn^2),第一步计算出近似约简,第二步去掉其中的冗余属性。改变了过去人们认为基于可辨矩阵的特征选择算法的时间复杂度不低于O(m^2n^2)的观点(其中m为数据集中特征/属性的个数,n为数据集中样本的个数)。最后给出了实验结果. 相似文献
19.
利用差热分析(DTA)及变温红外光谱技术测定了季戊四醇-氨基异丁基三醇(PETAM)二元体系的相图.研究表明,在该相图中存在两个低共熔点和一个转晶点.多元醇分子在低温时的有序和高温时的无序是影响二元体系不同相间互溶度的重要因素. 相似文献
20.
张敬和 《安庆师范学院学报(自然科学版)》2002,8(4):4-6
设{Xn,n≥1}是在E={0,1}中取值的二进信源,{an,n≥1}是[0,1]中取值的一列常数,Sn(ω)=∑ni=1aiXi(ω),利用区间剖分法,构造单调函数,研究任意二进信源配重和Sn(ω)的一类用不等式表示的定理,即强偏差定理. 相似文献