共查询到20条相似文献,搜索用时 406 毫秒
1.
主要是对传统排序算法进行改进的“转移”排序算法的基本原理进行了分析,对其程序流程进行了讨论,对转移排序算法的时间复杂度进行了测算;从而得到了其排序时间性能为O(n),比传统算法在时间性能上有所提高。 相似文献
2.
基于FPGA的FIR滤波器FFT算法与DA算法实现 总被引:1,自引:0,他引:1
对FPGA中实现FIR滤波器乘法运算进行了研究,阐述了将乘法化为FFT算法和DA算法原理,并采用这2种算法设计出了FIR滤波器.通过Altera公司的EPF10k30器件的验证,证明了这2种方法是可行和高效的,其实现的滤波器的性能优于用DSP和传统方法实现的FIR滤波器. 相似文献
3.
Windows脚本编码和解码研究 总被引:1,自引:0,他引:1
赵根林 《常熟理工学院学报》2002,16(4):68-73
Windows脚本编码器是微软发布的将脚本语言进行编码的工具,可以防止别人在无意中查看脚本代码。本文通过研究其工作方式,揭示了编码算法和解码算法,旨在让读者认识到单靠编码器对脚本进行保护是远远不够的。文章还讨论了因特网上广为使用的Base64编码和解码算法,并用C语言给出了实现的代码。 相似文献
4.
5.
本文针对HC算法重建速度慢,数据存储冗余的问题,提出了相关性处理方法;针对其生成的三角面片数量大,难以实现交互绘制的问题,提出了一种简单易行的三角形收缩算法来对模型进行简化。 相似文献
6.
网络游戏中一个最常见的问题就是,互联网自身存在的延时问题,当新数据包到来的时候,游戏界面上的角色就会产生抖动现象.解决这个问题的最重要的方法就是Dead Reckoning算法。本文对传统的DR算法进行了改进,在其平滑机制中引入了“三次参数”方法,并在3D游戏中引入了方向预测方法。改进后的算法在性能和游戏真实性方面取得了较好的效果. 相似文献
7.
高校排课系统是高校教务管理系统的重要组成部分。其算法实现受多方面条件约束影响,实现困难。笔者对排课算法进行了研究分析,开发出一个高校排课系统。 相似文献
8.
为了解决TextRank算法的初始值赋权问题,提高关键词抽取准确率,引入Log-Likelihood算法。通过与参考语料库词频进行对比,为词条的初始权重赋值,将不需要外部语料的TextRank和需要外部语料的Log-Likelihood进行融合、计算。实验结果表明,融合后的TextRank-LL算法优于TextRank算法。 相似文献
9.
10.
对图像处理中的点处理方法进行了研究,提出了一种块速算法,称为快速模板查表算法,其计算量主要集中在大小仅为256的模板上.与逐点处理的传统算法相比,在理论上,用这种快速算法对一幅N×N的灰度图像进行处理时的速度要快N×N/256倍. 相似文献
11.
模式匹配算法比较成熟,但是传统的模式匹配算法对提高Snort检测性能的效果不是十分有效。Snort采用的BM算法是一种单模式匹配算法,目前研究者对Snort模式匹配算法的研究和改进主要是采用多模式匹配算法来替换原有的BM算法。本文主要介绍了BM算法和WM算法,分析了这两种算法的基本原理并进行了一些相关的比较。 相似文献
12.
魏晋 《河南职业技术师范学院学报》2014,(2):55-59
恶意代码检测技术的核心算法是特征码匹配检测算法.BM(Boyer-Moore)算法作为一种高效的特征码匹配检测算法,已被广泛应用于Windows平台中.由于Android与Windows平台具有完全不同的硬件和软件,因此在Windows平台中的算法未必适用于Android平台.从BM算法的原理入手,经过代码的改进和编程实现,并通过最终的实验测试,表明BM算法完全可以满足在Android平台中恶意代码检测技术的需求,且具有较高的运行效率和准确率. 相似文献
13.
双目立体匹配算法在非接触测量方面的优异表现,使其在机器人的图像识别领域得到了广泛的应用。文章采用局部立体匹配算法中的字符串搜索(BM)算法,将双目摄像头采集的图像对经过立体匹配、校正后得出深度图,由此得出被测物体与摄像头之间的距离,并与实际测量距离进行比较,以检验算法的准确性。在此基础上改变光照强度和测量距离来检测算法的适用性。实验结果表明,BM算法适用于距离小于1.5 m范围内的物体的测量,且该算法对光照强度要求不高,说明BM算法可以应用到双目视觉系统,用于对实际场景的识别。 相似文献
14.
模式匹配算法及其优化 总被引:1,自引:0,他引:1
介绍了几种典型的模式匹配算法,即BM算法、AC算法和AC—BM算法,在此基础上对各算法进行了分析总结,并提出对AC—BM算法进行压缩优化,以节约存储空间,提高匹配效率。 相似文献
15.
本文详细分析几种字符串模式匹配算法如BF、KMP、BM。通过上机实验对这些算法的平均查找时间和匹配次数进行测试,结果表明在这些字符串模式匹配算法中BM算法是最快的算法。 相似文献
16.
模式匹配算法是基于规则的入侵检测系统的核心。基于BM模式匹配算法研究,可对其进行改进。改进算法有效地加快了模式匹配的速度,提高了入侵检测的效率。 相似文献
17.
模式匹配算法已广泛应用于各个领域,针对如何减少匹配次数,提高算法效率,提出两种改进的QS快速匹配算法。第一种算法通过检测匹配窗口的末字符是否出现于模式串中,并依据情况滑动模式串。第二种算法通过构造BM及QS算法两个坏字符滑动表,经查表比较后确定每一次的滑动距离,使得模式串的滑动距离达到最大,从而大大减少了尝试的次数。实验结果表明,UCD与MSD算法的尝试匹配次数明显优于QS及其他算法。具有更高的效率。 相似文献
18.
陈秀芳 《宁波职业技术学院学报》2010,14(5):73-75,88
Snort主要是根据规则树对数据进行递归匹配。因此,规则树的结构是否合理,在很大程度上影响着Snort规则匹配的速度。对Snort规则链表结构进行了分析,并针对Snort规则树进行改进,在保持原有规则匹配方法的基础上,使用New BM算法进行匹配,从而减少规则匹配所需时间。 相似文献
19.
覃伟霞 《武汉职业技术学院学报》2011,10(3):32-34
"实体店"与"网店"的经营方式各有利弊,两者相结合可以互取其长,将成为未来经济发展的一大趋势。在现阶段条件下分析"实体店+网店"运营模式的可行性,探讨"实体店+网店"运营模式成功的关键因素,以促进"实体店"与"网店"的共同协调发展,由博弈变为共赢。 相似文献
20.
对烤烟3种常见病害进行分离计数,与BM高效腐熟剂对病害病原物影响对比,结果显示:BM高效腐熟剂在模拟条件下,使活体根结线虫Meloidogyne incognita雄虫数、雌虫数、卵囊数在10 d内分别减少61.31%、48.51%、49.22%;使烤烟黑胫病病原菌Phytophthora nicotiana、角斑病病原菌Pseudomonas angulata分别比对照减少97.68%、97.77%. 相似文献