共查询到19条相似文献,搜索用时 93 毫秒
1.
串匹配算法是字符串处理的一种基本算法,本文通过介绍串匹配算法在生物信息学中的应用,阐述了生物信息学的基本算法很适合作为应用实例在《数据结构》教学中进行讲解. 相似文献
2.
3.
模式匹配算法已广泛应用于各个领域,针对如何减少匹配次数,提高算法效率,提出两种改进的QS快速匹配算法。第一种算法通过检测匹配窗口的末字符是否出现于模式串中,并依据情况滑动模式串。第二种算法通过构造BM及QS算法两个坏字符滑动表,经查表比较后确定每一次的滑动距离,使得模式串的滑动距离达到最大,从而大大减少了尝试的次数。实验结果表明,UCD与MSD算法的尝试匹配次数明显优于QS及其他算法。具有更高的效率。 相似文献
4.
经典的关键词表达式(queryexpressiontkeywordsexpression)是搜索引擎(webretrieve)和数据库等使用的查询语言。但是在网络内容分析系统中,如果单纯使用关键词作为查询条件,会存在很多误报情况,所以网络内容分析系统-般采用表达式作为查询条件。提出了一种新关键词表达式匹配算法。这种算法改进了经典计数算法(pred-icatecountingalgorithm)中不适合网络内容分析环境的数据结构,对比计数算法需要平方级的算法复杂度,新算法可以在线性复杂度内容扫描阶段完成关键词表达式匹配工作。新算法去除了底层多串匹配性能的影响,并通过更多的内存占用,在匹配速度方面可以提高近200%。 相似文献
5.
串匹配是一个非常经典的问题,本文通过回顾和分析GPU的串匹配算法的国内外研究近况,提出了GPU的串匹配算法的一些新的研究方向,特别是将一些编译解释性的工作放在GPU上实现的思想。 相似文献
6.
7.
8.
设计了一种改进的基于结构特征的相似度计算方法,给出相应的本体匹配算法设计,并验证提出的匹配算法的可行性和有效性。应用改进的本体匹配算法实现异构本体的匹配,从而有效提高本体匹配的精确度,提高信息搜索的准确率。 相似文献
9.
为了提高本体匹配过程的性能,提出了一种能够有效减少冗余实体匹配操作的高效本体匹配算法rule-match.通过理论分析和证明,总结出了一组刻画实体匹配结果内在联系的匹配规则.基于这组规则,匹配算法可以在匹配过程中重用2个本体实体的匹配结果来直接确定其邻接实体的匹配结果,避免了对邻接实体所进行的不必要的匹配操作,从而提升整个匹配过程的性能.实验结果表明,相对于其他匹配算法,该算法不仅具有较高的准确率,而且能有效降低整个匹配过程所消耗的时间.该算法适用于解决实际异构web信息资源集成项目中所常见的大规模本体匹配问题. 相似文献
10.
11.
模式匹配算法比较成熟,但是传统的模式匹配算法对提高Snort检测性能的效果不是十分有效。Snort采用的BM算法是一种单模式匹配算法,目前研究者对Snort模式匹配算法的研究和改进主要是采用多模式匹配算法来替换原有的BM算法。本文主要介绍了BM算法和WM算法,分析了这两种算法的基本原理并进行了一些相关的比较。 相似文献
12.
许建豪 《南宁职业技术学院学报》2013,(5):93-96
基于XML得出改进的语义表示法,能解决当前常用网络搜索引擎缺乏理解用户想法而导致查询结果不满意的问题。文档解析算法、模式匹配算法、生成XMLSE文档算法等几个基于语义搜索的核心算法,辅以人工标注和建立规则库,构成一个语义网络,能达到精确的搜索,提高搜索效率。 相似文献
13.
本文在探讨模式匹配算法的基础上,针对高校考生报到率不稳定的实际情况,利用模式匹配算法,结合朴素贝叶斯方法,对考生报到结果进行预测,能够为高校的招生宣传和教学管理等工作提供有价值的参考依据。 相似文献
14.
15.
模式匹配算法是入侵检测系统中规则检测引擎的核心算法.这里对几种典型的单模式匹配算法进行了研究和分析,重点分析了这些算法的基本思想和算法复杂度以及各自的优缺点和适用环境。 相似文献
16.
模式匹配算法及其优化 总被引:1,自引:0,他引:1
介绍了几种典型的模式匹配算法,即BM算法、AC算法和AC—BM算法,在此基础上对各算法进行了分析总结,并提出对AC—BM算法进行压缩优化,以节约存储空间,提高匹配效率。 相似文献
17.
在基于规则的专家系统工具中,对于Rete模式匹配算法,有不同的实现方法.本文描述了一个新的证据生成算法,比较理想地实现了其思想. 相似文献
18.
基于WIND0WS(D0S)下硬盘分区的原理,给出当硬盘的分区表被破坏而找不到逻辑盘时,以虚拟主引导记录的特征为标记,采用模式匹配算法,找到扩展分区的起始位置,重建分区表,从而恢复逻辑盘的方法. 相似文献
19.
王娜 《中国现代教育装备》2010,(15):41-44
针对目前语言学习中普遍存在的发音问题,提出了一种基于MFCC的语音评分方法,通过对测试语言和标准语音进行预处理、特征提取及模式比对等过程,找出它们的相似度并由评分机制给出得分。实验证明该方法能够确保评测的准确性,具有较强的实用性。 相似文献