AKS算法及其在公钥加密术中的意义

AKS算法是3位印度的计算机科学家于2002年8月提出的,它是一个能在输入规模的多项式时间内确定的对一个数进行素性测试的方法．本文详细介绍了AKS算法的基本思想、算法流程以及时间复杂度的分析,又由于大素数的选取在公钥加密术中极为重要,因此讨论了AKS算法在公钥加密术中的意义。     

物联网RFID二进制防碰撞算法对比及优化

RFID技术是物联网网络运行的基础,RFID识别效率的高低直接决定着物联网系统整体运行速度的快慢。因此,在物联网背景下RFID技术的发展好坏至关重要,虽然RFID发展至今已有几十个年头,但是,RFID技术仍然存在着严重的缺陷,主要问题在于识别过程中的标签碰撞现象。常见的处理办法是通过改良算法降低碰撞概率,但整体效果不明显。文中以传统二进制防碰撞算法为基础,对现有的二进制算法进行优劣比较。并结合现有算法优缺点提出了新的改进式二进制算法,新算法既结合了动态二进制算法的前后缀应答模式又加入了新的碰撞位判定规则。最后,通过模拟仿真实验与过去算法进行了对比,证明了新改进算法的优越性,具有实际推广意义。     

基于稀疏点的三维模拟插值算法

对三维模拟插值问题进行了探讨,指出现有的一些插值算法不适应信息点较少的情况.介绍了B-样条插值的有关理论和特点,在此基础上,构造了一种基于稀疏点信息的三维模拟插值算法.该算法的思想是将三维插值问题化作稀疏矩阵的插值问题,利用B-样条函数分别对稀疏矩阵的行和列进行插值操作,形成满阵.在实际工程中,利用该算法对某采空区进行三维模拟计算,采用一类边界条件,取得了较好效果.     

一个改进群签名算法的攻击

对一个群签名改进方案的安全性进行了分析,指出方案存在的安全缺陷,针对这一缺陷给出了一种群成员联合攻击算法。该算法利用联合攻击两个群成员通过共享自己的群证书,可以生成一个群管理员无法追踪的群签名,而验证者不能发现。     

基于稀疏点的三维模拟插值算法

对三维模拟插值问题进行了探讨，指出现有的一些插值算法不适应信息点较少的情况．介绍了B-样条插值的有关理论和特点，在此基础上，构造了一种基于稀疏点信息的三维模拟插值算法．该算法的思想是将三维插值问题化作稀疏矩阵的插值问题，利用B-样条函数分别对稀疏矩阵的行和列进行插值操作，形成满阵．在实际工程中，利用该算法对某采空区进行三维模拟计算，采用一类边界条件，取得了较好效果．     

基于共享最左成分活动边的改进线图算法

为了提高基于线图算法的句法分析器的效率,提出基于共享活动边最左成分的改进线图算法.首先分析了传统线图算法的句法分析机制,指出该方法中未能对大量的具有相同最左成分的活动边进行有效处理的缺陷,进而改进了活动边的表示方式,通过共享相同的最左成分减少了活动边的生成数目,从而在降低存储空间的同时提高句法分析的速度.在汉语树库上的实验结果表明,这种基于共享活动边最左成分的改进线图算法比传统方法的效率提高了10余倍.     

神经网络图像复原算法的改进

分析了现有神经网络图像复原算法,指出了现有算法主要存在两方面的不足：仅适用于被移不变模糊函数和加性噪声降质的灰度图像,且运行时间较长;对规则化参数的选取缺乏自适应性。这些不足都是需要改进的,本文通过在神经元状态中加入一个修正因子,提出了一种运算时间较优的改进算法。     

基于网页内容的网页消重高效检测算法研究

在对现有主流网页消重技术分析的基础上,提出一种基于网页内容的改进的网页消重高效检测算法．该算法通过利用网页的标签树结构选取最大的多个文本块,将这些文本块连接在一起生成一个代表该网页的MD5指纹,对指纹进行比较,确认近似网页实现消重,实验证明该方法对近似网页能进行准确的检测．     

基于任意形状平面阵列的二维测向技术研究

实际测向环境对天线阵的布阵形状要求较严,形状选择的合理与否将直接影响测向精度、测向带宽及测向频谱的范围.针对阵列形状和二维测向的实际问题,建立了利用任意形状平面阵列对空间多目标源进行二维测向的数学模型,并利用该模型和MUSIC算法对空间多目标实现了超分辨二维测向,简要地概括了算法实现的具体步骤,从而对以往的测向技术有了一定程度上的改进.计算机仿真结果表明了理论分析的正确性及数学模型的有效性.     

Hash函数对WM算法性能的影响

针对软件多模式匹配问题,对现有匹配算法做了介绍,分析了Wu-Manber算法的特点,发现采用不同的Hash函数和Hash空间大小可能会得到不同的实际性能.通过试验验证了该结果的正确性.同时指出要提高WM算法的性能,应该采用合适的Hash函数和Hash空间大小.     

一种改进的AprioriTid算法

针对经典Apriori算法多次扫描数据库产生I/O负载影响运行效率等问题,在对Apriori算法的原理及其相关改进算法研究的基础上,提出了一种基于压缩集的改进Apriori算法,即Apriori Tid_M算法.通过有效的裁剪方法减少无效项集的产生,减少候选项集的数量,从而提高算法的效率.仿真实验表明,在支持度相同但数据量不同,以及数据量相同但支持度不同这两种条件下,Apriori Tid_M算法在性能上和运算时间上都比Apriori算法有很大程度的改善.     

快速Monte Carlo概率素数测试算法

为了快速实现素数测试,基于容斥原理给出了一种试除小素数优化策略,然后将该优化策略与Leh-m ann算法以及基于递归技术改进的计算余数算法相结合,提出了一种实现快速素数测试的Monte Carlo概率算法.利用该算法并结合C++6.0具有的特殊整型-int64特性,可以快速测定大奇数(至少78位十进制数)是否为素数.     

一个快速生成抛物线算法

基于Bresenham算法提出一个快速生成抛物线的新算法.该算法利用增量计算避免了乘方开方运算,从而减少了算法的运算量,同时利用拉格朗日中值定理从理论上将抛物线弧分成垂直线段、对角线段和水平线段,使得一次可以生成多个点,从而提高了算法的运行速度和绘制效率.     

基于人工鱼群算法的桁架结构的优化

针对基本人工鱼群算法在解决桁架结构优化问题时存在后期收敛速度慢、寻优精度不高的缺陷,在算法初期利用混沌运动遍历性、随机性等特点初始化解群,提高求解效率和解的质量,在算法运行过程中利用粒子群优化算法惯性权重调整策略对人工鱼的步长进行改进,提高寻优的速度和精度。将改进后的算法应用到桁架结构优化中,以桁架截面尺寸为设计变量,结构重量最小为目标函数建立优化设计模型,运用Matlab进行模型优化分析,并与其它算法优化结果进行对比。结果表明,改进的算法在收敛速度与寻优精度方面均有所提高,尤其在迭代计算的初期,效果非常明显,迭代次数为55次左右时优化结果基本平稳。     

一种基于行公因子提取的改进Coppersmith算法

1996年欧密会上,Coppersmith提出一种对单变元模方程求小根的多项式时间算法,该算法对公钥密码系统的安全性分析具有重要意义。结合Coppersmith算法中格基矩阵的结构特点和元素性质提出一种改进算法,通过逐次提取格基矩阵不同块中行向量的公因子,有效降低了Coppersmith算法的求解时间。同时通过实验证明了此改进算法可有效兼容一种预处理算法,通过将这两种算法结合,进一步提高了Coppersmith算法的求解效率,实验表明较原Coppersmith算法最高可提升22.64%。     

基于蚁群算法的改进遗传算法

遗传算法具有快速全局搜索能力,但对于系统中的反馈信息却没有利用,往往导致无为的冗余迭代,求解效率低。根据这一缺陷提出一种将蚁群算法融合到遗传算法的新策略：为了弥补遗传算法中的变异算子变异过程中的盲目无原则性,将蚁群算法的正反馈思想引入到遗传算法中。利用蚁群算法信息素更新原则指导变异规则,有效地提高了算法的寻优效率,优化了解的质量。为了验证算法的有效性,对TSPLIB库中的两个公共实际事例eil51和gr202以及安徽省17个城市的数据进行了仿真实验,结果表明改进后的算法是有效的。     

基于混合高斯模型和GPU的车辆闯红灯快速检测算法及实现

为实现对闯红灯车辆的准确快速检测,提出了基于混合高斯模型和GPU的车辆闯红灯检测算法。先用时间均值法根据监控系统运行后的第1个红灯期间采集的视频数据构建背景图像,再利用这个背景图像初始化混合高斯模型参数,进而采用混合高斯模型检测运动车辆;为实现实时检测,采用GPU并行计算对算法进行了实现。实验结果表明,该算法克服了实际道路监控视频中出现的混合高斯模型初始化参数选择不合理的问题,加快了混合高斯模型的收敛速度,实时性好。     

双线性插值算法的一种快速实现方式

几何运算要求对图像进行灰度值插值,双线性算法可产生令人满意的效果,但是程序较复杂,运行时间较长.本文提出了双线性插值算法的一种快速实现方式,该方式便于编程,计算效率高,运行速度快.     

二维Otsu法的降维递推综合改进算法

二维Otsu法是一种经典的图像分割算法,在其基础上发展的降维算法由于存在大量冗余计算限制了其实际应用,针对这一问题,提出二维Otsu法的降维递推综合改进算法。先把二维阈值形式降低到一维,计算区域改为对角线两侧的带形区域;然后采用递推思想给出递推公式,应用递推公式得到图像分割阈值,去除了原有的冗余计算。结合降维与递推,时间复杂度由降维算法的O(L3)降低为O(L2)。实验结果表明,该种算法在保证分割效果的同时大大提高了降维算法的计算效率。