共查询到15条相似文献,搜索用时 78 毫秒
1.
对字符串模式匹配KMP算法的探讨 总被引:3,自引:0,他引:3
蒋文沛 《南宁师范高等专科学校学报》2001,18(2):72-74
本文通过对字符串模式匹配算法BF与KMP的分析 ,提出了改进KMP算法的方法 ,并通过复杂性分析和上机实验 ,得出在字符串模式匹配时 ,改进后的算法KMPA比算法KMP更有效 相似文献
2.
3.
本文详细分析几种字符串模式匹配算法如BF、KMP、BM。通过上机实验对这些算法的平均查找时间和匹配次数进行测试,结果表明在这些字符串模式匹配算法中BM算法是最快的算法。 相似文献
4.
孟晓笑 《湖北第二师范学院学报》2011,(2):20-21
本文在分析了常见的字符串匹配算法(BF、KMP)的基础上,将两种算法结合,应用到并行串匹配中,以达到并行串的高效模式匹配。该算法将KMP算法应用到了并行串匹配中,充分利用每一次匹配比较的信息,以跳过尽可能多的不匹配子串,进行下次匹配。当子串前几个字符在母串中出现频率较低时,该算法性能提高显著。 相似文献
5.
叶飞 《重庆职业技术学院学报》2005,14(3):162-163
串的模式匹配是数据结构中一个重要的问题,解决这一问题的算法也比较多,本文就模式匹配的KMP算法加以讨论,并给出基于这一算法的模式串的数据结构及其相关操作。 相似文献
6.
最佳适应算法(BF)是内存空闲块分配的一种常用算法,现行BF算法的空闲块查询方法不当从而导致工作效率低下.使用拆半法替代原有的BF算法在空闲块查询时所采用的线性顺序比较法,同时增加分配记忆功能,对BF算法进行优化并加强算法功能,从而直接改善内存的分配效率,对提高系统吞吐量起到积极的促进作用. 相似文献
7.
模式匹配是字符串的基本运算之一,也是数据结构教学中的难点之一。分析了模式匹配KMP算法以及算法中next函数的含义,给出了next函数的两种实现方法,有助于在教学实践中帮助学生更好地理解该算法。 相似文献
8.
对发生失配现象时 KMP 算法中模式串所构造自动机的处理过程进行分析,指出其中状态函数的向后处理存在不足,并对此进行了相应的改进. 相似文献
9.
10.
如何快速准确地发现剽窃文本是知识产权保护中的一个核心问题.该文利用KMP算法构建了一个中文文本复制检测系统,它大大减小了复杂度,提高了运行速度. 相似文献
11.
《数据结构》课程是计算机专业的重要课程,有较强的理论性和专业实用性。其中"串"的操作在理论和应用上都有很重要的意义;模式匹配的KMP算法以及next函数值及其修正值的理解是这一章的重中之重,因其一定的抽象性对阅读者造成了一定的困难。文章针对这部分内容提出了一些新的思路和求解方法。 相似文献
12.
罗李平 《洛阳师范学院学报》2002,21(2):13-14
基于若Banach空间X具RNP ,则X必具KMP .但逆命题成立否 ,尚待研究 .本文给出一些特殊的Banach空间X ,若X具KMP ,则X也具RNP 相似文献
13.
李静 《温州大学学报(社会科学版)》2008,(6):1-6
研究求解全局最优化问题的算法.在分析了已有的填充函数法和打洞函数法之后,吸取了这两类算法的优点,给出了一种求取非线性最优化问题全局最优解的填充打洞函数算法.与通常的填充函数法相比,该算法降低了对其中参数的依赖,并且具有较好的求解可操作性.数值试验显示,计算效果是满意的. 相似文献
14.
李娜娜 《山西广播电视大学学报》2010,15(2):107-108
西安事变的和平解决是国共两党重新合作、抗日民族统一战线初步形成的标志。最初中共内部就如何处置蒋介石、事变如何解决等方面存在严重分歧,因此事变最终的和平解决经历了复杂的过程。 相似文献
15.
定位算法就是确定信息源的来源位置.该文对三边测量法和质心算法这两种基本的定位算法原理进行了介绍,并通过仿真实验验证了算法原理.结果表明,三边测量法比质心算法的准确率高. 相似文献