首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
汉诺塔问题迭代算法实现和分析   总被引:9,自引:0,他引:9  
本文实现了汉诺塔问题取代递归算法的迭代算法,介绍了它的递归算法和迭代算法的算法过程,并从算法占用存储单元和机器运行时间等方面对此两种算法进行了算法比较和分析。  相似文献   

2.
模式匹配算法比较成熟,但是传统的模式匹配算法对提高Snort检测性能的效果不是十分有效。Snort采用的BM算法是一种单模式匹配算法,目前研究者对Snort模式匹配算法的研究和改进主要是采用多模式匹配算法来替换原有的BM算法。本文主要介绍了BM算法和WM算法,分析了这两种算法的基本原理并进行了一些相关的比较。  相似文献   

3.
蚁群算法是一种新型的模拟进化算法,是受到真实蚁群的觅食机制的启发而提出的。介绍了蚁群算法的基本原理和工作机制,并分别就蚁群算法的理论和应用进行了阐述,包括蚁群算法改进的不同算法以及蚁群算法在各个领域中的应用,并进一步给出了研究重点和发展方向。  相似文献   

4.
针对混合蛙跳算法局部搜索能力较弱且易发生早熟收敛的问题,提出了一种改进的混合蛙跳算法。改进算法在传统算法的更新策略中引入自适应缩放因子和欧式距离,提高了算法局部搜索能力;为了提高算法的收敛速度,改进了传统算法中的随机更新操作。改进后的算法在收敛速度、寻优精度和求解成功率上均有很大改善,提高了混合蛙跳算法求解高维复杂优化问题的能力。  相似文献   

5.
介绍了脉冲噪声有源噪声控制(ANC)算法,对对称α稳态(SαS)分布脉冲噪声有源控制进行了分析,提出了一种基于误差信号最小方差的S型转换的FXSIGMOIDLMS算法,分析了该算法的收敛条件,该算法不需要根据脉冲噪声的先验知识估测阀值和选择参数,易于实现。在Matlab编程环境下,采用FXSIGMOIDLMS算法进行仿真,验证了算法的有效性。对比了FXSIGMOIDLMS算法与对数变换FXlogLMS算法。证明了该算法具有良好的收敛性和稳定性。  相似文献   

6.
根据DDA插补算法的基本思想,提出了一种DDA圆弧插补改进算法,介绍了该算法的基本原理和实现算法。比较传统的插补算法,对插补改进算法的误差进行了具体的分析,结果表明DDA圆弧插补改进算法具明显的优势,可以有效提高计算精度和计算效率。  相似文献   

7.
文章基于灰狼优化器和蜜蜂算法两种种群优化算法,将两者的优点结合,提出一种新的混合优化算法来克服原算法的缺点。为了评估新的混合优化算法的性能,通过对基准函数的测试分析,将新的混合优化算法和原有算法进行了比较,验证了新算法的性能的优越性。  相似文献   

8.
在介绍了蚁群算法的基本原理和特点之后,指出蚁群算法并不完善,重点分析了蚁群算法的改进机制和应用成果,并指出了改进算法的特点和优势,最后总结了蚁群算法的研究方向和发展趋势。  相似文献   

9.
网络最小生成树问题的贪心解法   总被引:1,自引:0,他引:1  
讨论了最小生成树问题的两种贪心算法:Prim算法和Kruskal算法,给出了算法步骤,设计了算法实现的一般模式,并介绍了它们的几种改进算法及时间效率比较。  相似文献   

10.
针对LM算法及模拟退火算法各自存在的不足,提出一种交替使用二者的混合优化算法(SALM算法).该算法先通过模拟退火算法粗调得到一组全局最优近似解,再以该近似解为初值,交替使用模拟退火算法和LM算法,直至发现满意的最优解.实验结果表明,新算法不但具有模拟退火算法的全局收敛特性而且保留了LM算法的局部收敛速度,克服了单纯模拟退火算法所产生的随机性和概率性问题,也弱化LM算法对初始条件的依赖程度,保证了求解的速度和精度。  相似文献   

11.
提出一种基于小波提升的水印算法,将载体图像的亮度分量进行一级提升小波分解,分解之后再对其部分DCT系数进行一定的量化调制,将水印信息通过量化过程嵌入到载体图像中.由于对水印图像进行了置乱变换,消除了像素间的空间相关性,进一步提高了水印算法的安全性和抗攻击能力.  相似文献   

12.
研究基于DCT变换域的数字水印的实现方法,使用该算法嵌入的数字水印具有较好的隐蔽性,视觉上感觉不到对原始图像的影响,嵌入的数字水印具有较好的鲁棒性,常规的图像处理方法对其影响较小,实验证明了该算法的有效性和安全性。  相似文献   

13.
动态图软件水印在抗攻击性方面较通常的静态水印有明显的优势。由于这类水印本身可能与宿主程序的功能性之间并无太大关联,使得攻击者可通过透彻分析而对该类水印进行恶意破坏,从而使水印提取过程失败。为此,本文提出了一种利用多常量编码伪水印来对动态图水印进行保护的方法,并设计了针对Rad ix结构动态图水印的保护算法。该算法通过创建多个Rad ix结构的伪水印对宿主程序功能性的依赖关系,对真实水印起到了防篡改的作用,增加了攻击者的攻击难度,从而可对该类水印进行有效的保护。  相似文献   

14.
为了提高视频文件中水印算法的透明性和鲁棒性,在此提出了一种基于数据块间关系的水印嵌入算法,该方法以数据块之间的特定关系表示水印的比特值,从而避免了将水印值直观地嵌入原始的视频文件中。在介绍该水印算法的详细设计过程后,给出了水印的嵌入过程和提取过程,最后对设计的水印算法进行了透明性和鲁棒性的测试,测试结果表明该算法在高比特率的情况下具有较高的透明性。对于大部分常见的水印攻击方法具有较强的鲁棒性,但对于降低视频图像分辨率的攻击方法,水印的鲁棒性还有待提高。  相似文献   

15.
在传统数字水印的基础上,从水印的几何特征出发,提出了一种在数字图像外部加载水印的方法,并详细地阐述了算法的整个过程.此种方法具有对原始图像无损失、保留水印的明显几何特征等特点.  相似文献   

16.
介绍了数字水印技术的产生过程及其特点:透明性、鲁棒性和安全性,比较了数字水印与密码学的差别,数字水印通过在数字信息产品中嵌入不可见信息来标识其所有者.分析了数字水印技术的现状,主要有两大类水印嵌入方法:基于空间域和基于变换域.根据水印传输载体的不同对数字水印在版权保护方面的应用进行了分类,基于对数字水印的学习研究,对数字水印技术的发展进行了展望,数字水印的应用领域将会越来越大.  相似文献   

17.
图像水印中扩频算法的研究   总被引:1,自引:0,他引:1  
数字水印是保护多媒体作品(图像、视频、音频)版权的有效手段,近年来在国内外引起了人们极大的兴趣。它通过在原始数据中嵌入秘密信息———水印(watermark)来证明多媒体作品的所有权。在研究DCT变换域的图像水印扩展频谱算法的基础上,运用感知性和健壮性标准对不同的图像水印扩频算法进行评价,为公正评价水印系统提供了依据。  相似文献   

18.
基于模运算的数字水印算法研究   总被引:2,自引:0,他引:2  
介绍了数字水印的分类,提出了一种基于模运算的数字水印算法。该算法具有很好的性能:水印隐藏的效果好,凭借人类的视觉系统无法看出与原图像的差别;可以有效地抵抗JPEG等压缩编码的破坏;可以依靠部分图像检测水印,在图像受到损坏的情况下,仍可以检测到水印信息;检测水印时受到口令的限制,不知道口令的人无法正确恢复水印;检到水印时不需要原始图像。  相似文献   

19.
提出一种将数字水印在时间域上嵌入到数字音频信号中的方法,该方法利用回声将水印隐藏起来,其水印算法简单,能够保证好的音频信号质量。  相似文献   

20.
为了有效保护多媒体信息的版权,研究利用离散余弦变换的算法对整个数字水印图像进行数字变换,将水印加载在中低频分量上以保护原多媒体信息,对数字水印图像的嵌入、提取和攻击进行鲁棒性测试,试验表明该方法不仅可以从攻击后的图像中完整提取水印,而且水印的鲁棒性及抗攻击性较好,可经受一定程度的有损信号处理和一般的数字几何变换,有较强的推广价值.  相似文献   

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

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