公钥算法的算法工程学

我们将探讨基于模整数算法(RSA)和有限域算法（Diffie—Hellman，EIGamal)的公钥算法的实现方法，对于VLSI实现的结构将特别给予关注。     

基于KR-BM算法的多模式匹配算法改进

网络技术的高速发展对模式匹配算法提出了更高的要求,为提高模式匹配效率,文中首先对常用的单模式和多模式匹配算法进行分析,在此基础之上,提出一种基于KR算法和BM算法的多模式快速匹配算法。最后通过实验结果验证了此算法的可用性和高效性。     

一种新的排序算法——端点排序算法

提出了一种新的排序算法：端点排序算法。其方法为：依次找出数据总数为N的数列最小和最大值,把二者放在本次所排数列的两端,再把剩余两端之间的数据总数为N-2的数列的最小值和最大值找出,放在此数列的两端,依此类推,直至数列中间,实现整个数组的排序。实验表明,该算法具有与冒泡排序更快的性能。在数据个数较多的情况下优于选择排序。     

IRA码最小和译码算法的改进算法

研究了重复累积(IRA)码的简化译码算法.IRA码的BP译码算法具有较高的复杂度,为了降低复杂度,首先提出将最小和算法应用于IRA码.然而,最小和算法使译码性能降低约1.2 dB.为了在复杂度和译码复杂度之间取得较好的折衷,提出了对IRA码的最小和算法的改进算法:归一化算法和偏移算法.仿真结果表明,IRA码归一化算法和偏移算法在复杂度略有增加的情况下,性能得到明显改善.     

单变量边缘分布算法与蚁群算法的混合算法收敛性分析

智能混杂算法是当前智能优化算法的研究热点,可以融合多种优化算法的优势,提高算法的性能。单变量边缘分布算法具有大范围快速全局搜索能力,但不能很好地利用系统中的反馈信息;蚁群算法是一种并行的分布式正反馈系统算法,但其初期信息素匮乏,求解速度慢。将单变量边缘分布算法与蚁群算法相结合,可以优势互补。基于上述思想,提出一种基于单变量边缘分布算法与蚁群算法混合的算法,并运用马尔科夫随机过程理论对该算法的收敛性进行了分析,结果表明了该算法的优化解满意值序列是单调不增的和收敛的。     

论算法备案制度

《互联网信息服务算法推荐管理规定》所规定的算法备案制度,与算法检查、算法评估共同形成我国算法监管的制度架构.作为特定算法服务提供者向监管机构履行的"行政告知式备案"和"行政监督式备案",算法备案充实了"算法透明原则",实现了算法信息披露与企业权益保护的适当平衡.作为算法事前监管措施,算法备案与算法问责相辅相成,铸就了我国覆盖事前、事中、事后各环节的算法全面监管机制.     

分治算法与动态规划算法研究

计算机在各个领域应用的过程中,都会涉及到用高效的算法解决问题。分治算法和动态规划算法作为程序设计的基本算法,它有助于我们更高效地获得问题的解决方案。文章对两种算法进行了梳理,将两种算法融入到实际问题中,便于更好地领略两种算法的思想、设计过程。     

基于RSA算法的扩展算法

RSA的安全性是依据大整数分解的困难性而设计的。RSA公开密钥加密体制中n为2个大素数的乘积,即针对n=pq（p,q为大素数）的大整数分解,这里介绍了RSA算法的扩展算法的加密和解密原理,即针对n=p1,p2,…,pr（p1,p2,…,pr为大素数）的大整数分解。通过扩展素因子的个数达到RSA算法的安全性。比较RSA算法,扩展的RSA算法不仅可用于数据加密解密,也可用于数字签名。利用扩展的RSA算法实现数字签名也具有较高的安全性和可靠性。     

基于蚁群算法的改进ICA算法

针对FastICA算法存在依赖非线性函数选取的缺陷,为了提高分离结果的可靠性,提出一种基于蚁群算法的改进ICA算法.该算法对非线性函数没有特殊要求,以负熵近似表达式为目标函数,利用蚁群算法代替FastICA算法中的牛顿梯度法,求出最优分离矩阵B,从而对混合信号中的独立分量进行分离.仿真结果验证了改进ICA算法的有效性和...     

LCS算法与编辑距离算法的研究

随着计算机网络技术的发展,检索成为互联网中一项重要的技术。字符串搜索系统允许用户提供一段字符串作为查询条件,系统将查询条件中提取的字符串与数据库中所有的数据逐一进行比较,计算它们之间的相似度,并根据相似度值的高低排序,返回相似度值最高的字符串。根据字符串相似度度量算法的最长公共子串LCS算法和编辑距离算法的基本原理,将两种算法进行实现,并在特定的简谱字符比较应用中进行实例分析,评价两种算法的应用特点。     

海平面聚类算法

本文主要研究海平面聚类算法,通过与AP算法以及MD算法的比较和结合,采用适当的密度函数解决边缘点和归类丢失点的问题,有效地改进了其算法的功能和聚类效果.     

基于Dijkstra算法的卷积码译码算法

卷积码的一般译码算法是齐头并进式的Viterbi算法。本文提出一种基于Dijkstra算法的一马当先式的卷积码译码算法,该算法利用Dijkstra扩散式最短路径算法,得出从开始时刻最先到达结束时刻的最短路径,从而译出发射码,由栅格图最终译出原码。相对于Viterbi算法,该算法实现简单,复杂度与卷积码约束长度无关。     

基于蚂蚁算法的分布式QoS路由选择算法

本文基于蚂蚁的自组织能力描述了一种新的分布动态路由选择方法,针对当前通信网中存在的服务质量问题提出了QoS保证的分布式路由选择算法（DQRA）。DRQA能以并行的方式解决网络中呼叫的时延和带宽分配问题,避免了NP－完全问题,算法简单,易于实现,能有效地解决大型网络的负载平衡问题,本文选择了OPNET仿真环境对网络进行实时仿真,通过和最小代价算法的比较,进一步表明了算法的有效性。     

基于Otsu算法与直方图分析的自适应Canny算法的改进

Canny算子在边缘检测领域被广泛应用,但传统的Canny算子需要人为设定梯度阈值和合适的高斯标准差,因此自动化程度不高。为解决Canny算子的自适应性,发展了包括Otsu算法在内的自适应算法。但传统的Otsu算法存在定位精度不高,易受高斯滤波标准差影响等问题。在Otsu算法的基础上,通过对高斯滤波后梯度图像的分析与研究,对最大类间方差进行改进,从而提高自适应算法的稳定性。将改进后的类间方差与类内方差的比值作为阈值选取的评价标准,从而有效提高了自适应算法的定位精度。仿真表明,所提出的改进算法能有效提高Canny算法的定位精度和鲁棒性。     

基于Chan氏算法和最近邻居算法的协同定位方法

在对定位算法中的测距和非测距算法研究的基础上,本文提出了在改进阅读器排布的定位空间中,将最近邻居算法与Chan算法结合,进行协同定位的方法。在设定的两种小范围仿真空间中,通过均方误差(RMSE)和误差累计分布曲线(CDF)两个定位精度评价指标对改进前后的算法进行比较,在噪声较小且误差均匀分布的环境下,改进算法的定位误差可90%控制在0.4m以内。     

一种CHAMELEON改进算法

针对CHAMELEON算法时间复杂度较高的问题,将效率较高、操作方便的K-means算法用于CHAMELEON算法的子簇生成,提出了一种更为高效的CHAMELEON改进算法,并引入网格结构,使算法效率得到进一步提高。最后,使用UCI数据集对文章算法、CHAMELEON以及K-means算法进行测试,结果表明该算法效率较高,聚类结果也较为理想。     

一种基于BM算法的改进模式匹配算法研究

基于模式匹配的检测方法是目前入侵检测系统的一种重要方法,因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率.在研究现有算法的基础上提出一种改进的模式匹配算法--New-Search算法.该算法以BM算法为基础,通过预处理阶段处理,首末字符部分定位的思想,增加字符跳转距离,比较稳定地减少匹配过程中字符比较的次数,提高了匹配的速度和效率.     

CS算法结合COAA算法提高机载合成孔径雷达成像质量

该文将对比度最优自聚焦算法(COAA)与基本Chirp Scaling算法(CSA)相结合,对CS算法方位处理过程做适当变化,把COAA算法融入其中,一方面进行精确的无插值距离徙动校正,一方面进行准确的二次相位误差估计和校正,从而提高机载合成孔径雷达的成像质量。通过对COAA算法采用变步长迭代提高二次相位误差估计的精度和速度,增强算法的实用性。文中给出两种算法相结合进行雷达数据成像处理的流程图,并用条带正侧视SAR模式实际雷达数据验证研究结果的有效性。     

信息检索排序算法研究综述

排序技术是信息检索系统进行结果处理的核心技术,排序算法的优劣直接影响系统的效率.将现有的排序算法分为基于链接分析和基于机器学习两大类,系统地分析了各自代表性算法,指出它们各自的优势和存在的不足,并指出不同算法在不同领域和场合所具有的优势,最后讨论可继续研究的课题.     

算法分析与实践

算法思想是信息时代公民的基本素养之一,它对于数字技术来讲是一个重要的课题。比如在数学建模过程中需要广泛用到数学软件来求解数学模型,而算法设计是编写程序的基础,因而算法分析与实践具有突出的实际意义。准确把握算法思想,培养在该思想下解决实际问题的能力,是必要前提和重要基础。