首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 31 毫秒
1.
简述了基于乘同余对称特性的快速RSA算法(SMM)和速归余数和快速算法(RSR),并对RSR算法进行了简要分析。在两种快速算法的基础上又提出了一种组合RSA算法。定性分析表明,新算法比SMM算法和RSR算法速度更快。  相似文献   

2.
分析了路由器的体系结构发展,研究了路由查找算法和流分类算法在快速路由器中的应用。研究表明,基于分段压缩的路由查找算法支持IPv6路由查找,具有合理的存储容量和快速的查找时间;采用按值分支树的多维综合流分类算法支持前缀和范围匹配,可扩展性强,适合大容量规则数据库。两种算法适合在快速路由器中应用。  相似文献   

3.
论述了运用分治法的思想实现快速排序算法.首先阐述分治法的基本思想,其次应用分治与递归策略用Java语言实现快速排序算法,然后再用实例说明此算法的工作过程,最后分析了最好情况、最坏情况和平均情况下的时间复杂性,得出快速排序算法在渐进意义上最优.  相似文献   

4.
快速相关攻击是分析流密码组合生成器最有效的攻击方法,其核心思想是将组合流密码的破译转化为译码问题,利用纠错码的译码技术实现对组合流密码的攻击。近年来,基于纠错码译码技术的流密码快速相关攻击技术有重要的进展和应用,因此总结快速相关攻击技术的发展现状,提出并分析新的快速相关攻击问题,有重要的学术和应用价值。该文首次将流密码快速相关攻击模型应用到纠错码理论中,提出流密码和纠错码联合设计新的研究方向,其研究成果有望解决极低信噪比环境下的可靠通信这一当前通信领域的难题。依据快速相关攻击的基本原理,分析并比较了4类典型快速相关攻击算法,即Meier-Staffelbach型算法,分别基于卷积码和Turbo码的攻击算法,CJS算法和基于LDPC码的快速相关攻击算法。最后得出快速相关攻击算法的一般适用准则,指出了快速相关攻击中尚未解决的问题和进一步的研究内容。  相似文献   

5.
针对IEEE 802.16无线信道进行了仿真,提出了一种工作于该信道的16QAM突发模式的快速均衡器算法,该算法采用Neuman-Hoffman序列的扩展序列进行信道快速估计,及用均衡器系数预加载算法以提高收敛速度,仿真结果证明:算法收敛速度优于递归最小二乘算法。  相似文献   

6.
生成器是频繁项集精简表示中的一个经典模型,但其传统挖掘算法存在重复生成候选项集,反复扫描数据库得到支持度,需要遍历所有直接子集等缺点,导致生成效率低下.基于此,一种快速挖掘生成器算法FMG,该算法采用Rymon枚举树作为搜索空间,提出的判断生成器定理对候选项集进行快速判断,以及特定的剪枝策略.通过这些方法快速的挖掘生成器.实验结果证明,该算法不仅比传统的算法要快,而且比最新提出的快速挖掘算法还要快.  相似文献   

7.
在借鉴现有的快速傅里叶变换频谱校正算法的基础上,提出了改进的双窗法,并根据应用系统的特点,给出了改进的定点数字信号处理扩展精度快速傅里叶变换算法。从理论上分析了改良算法的可行性,通过仿真验证了改良算法的有效性。  相似文献   

8.
基于乘同余对称特性的快速RSA算法的改进   总被引:1,自引:0,他引:1  
提出了一种新的快速RSA算法,这种算法是基于乘同余对称特性的快速RSA算法(SMM算法)的改进。理论分析表明,新算法的迭代计算步数平均减少了17.2%。与传统的二进制算法(BR算法)相比,新算法的计算速度平均提高了42%左右。  相似文献   

9.
利用结式矩阵求逆矩阵的多项式快速算法,给出了具有结式矩阵块的分块矩阵逆矩阵的一种快速算法。该算法仅用结式矩阵的第一行元素进行计算,在计算机上实现时只有舍入误差,故在理论上是精确的。最后给出了应用该算法的数值例子。  相似文献   

10.
针对金融时间序列分析中注重快速作出趋势判断的特点,利用数据挖掘的思想和工具,提出一种金融时间序列模式快速发现算法.与传统的预测算法相比较,该算法对数据的分布和平稳性等方面的要求不高,不基于任何假设,能够非常快速地发现时间序列中的频繁模式,经过模式匹配后,可以用于金融时间序列的分析与预测.以实际汇率数据为例,证明了该算法的有效性.  相似文献   

11.
针对Weiner模型,提出了一种基于最大峰度准则与判决引导相结合的非线性系统盲解卷积算法。在代价函数中引入了判决引导均方误差,优化代价函数,减少局部极值和降低剩余误差。研究了利用实数编码的遗传算法对代价函数进行最优化搜索。仿真实验表明该算法具有快速收敛性能和高精确度等优点,能够大大提高解卷积后的输出信噪比。  相似文献   

12.
针对刑侦取证工作中经常出现的一种重影模糊图像,提出了一种快门编码模型来近似模拟重影模糊的本质,利用快门编码模型对重影模糊图像进行盲复原处理。实验结果表明了该快门编码模型对复原重影模糊图像的合理性,对实际拍摄的重影模糊图像,该算法能够有效地复原出模糊图像中的感兴趣信息,具有较高的实用性。  相似文献   

13.
压力反褶积对原始地层压力非常敏感,且该参数精度必须控制在0.5% 以内,而通过Levitan 等方法来确定该参数时,不仅至少需要两个不同流动期数据,且易受压力流量非线性等诸多因素影响。提出的基于压力导数的反褶积模型不仅对原始地层压力值不敏感,而且可仅通过一个流动期来确定该参数值。通过分析,该模型可以处理压力误差,也可以处理流量误差  相似文献   

14.
以SW理论为基础,研究了一般的非最小相位系统的盲解卷积问题;基于二阶、四阶累积量,定义了一个新的概念──归一化累积量,形成了归一化累积量匹配的盲解卷积准则;并导出了一种新的盲均衡算法,计算机模拟验证了该算法,获得了可用结果。  相似文献   

15.
应用离散付氏变换的反褶积方法,当X(k)存在零点时,求解H(k)困难。采用广义离散付氏变换可以解决这个问题。本文提出的算法既能解决X(k)有零点的问题,又可保留DFT算法的反褶积快速计算特性。  相似文献   

16.
三维显微图像复原方法通常分为两类:邻域法和三维去卷积法。本文详细介绍了邻域法的基本原理;对邻域法公式中参数c,α的不同选择和相应的复原结果进行了评价,通过仿真实验得出了考虑不同切片数时c,α的最佳选择以及不同显微成像系统所需考虑切片数M的最佳选择。与三维去卷积法相比,邻域法具有简单、计算量小,容易实现等优点,适合于观察活的生物和进行实时连续观察。  相似文献   

17.
一种新的快速RSA算法   总被引:7,自引:0,他引:7  
提出了一种新的快速RSA算法。这种算法利用平方剩余和乘同余的对称特性,使RSA算法的求模运算量平均减少了约30%,并通过降低乘数和被乘数的绝对值缩短了乘法时间,从而提高了整个RSA算法的速度。  相似文献   

18.
介绍了一种基于广度优先的网络拓扑发现算法.实践证明,该算法发现速度快,生成的拓扑能很好地满足实际管理需求.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号