字符串模式匹配算法性能测试

本文详细分析几种字符串模式匹配算法如BF、KMP、BM。通过上机实验对这些算法的平均查找时间和匹配次数进行测试,结果表明在这些字符串模式匹配算法中BM算法是最快的算法。     

数据结构教学中KMP算法解析

模式匹配是字符串的基本运算之一,也是数据结构教学中的难点之一。分析了模式匹配KMP算法以及算法中next函数的含义,给出了next函数的两种实现方法,有助于在教学实践中帮助学生更好地理解该算法。     

一种改进的KMP字符串匹配算法

在分析BF和KMP算法的基础上,提出了一种改进的字符串匹配算法。此算法具有比BF算法更优越的时间复杂性,并且相对KMP算法而言更简洁易懂。     

KMP算法的并行研究

本文在分析了常见的字符串匹配算法(BF、KMP)的基础上,将两种算法结合,应用到并行串匹配中,以达到并行串的高效模式匹配。该算法将KMP算法应用到了并行串匹配中,充分利用每一次匹配比较的信息,以跳过尽可能多的不匹配子串,进行下次匹配。当子串前几个字符在母串中出现频率较低时,该算法性能提高显著。     

模式匹配问题BM算法探讨

介绍了模式匹配问题的BM算法，并在将其与BF和KMP算法进行比较分析的基础上，对其进行了详尽的探讨。     

KMP算法分析与模式串的结构设计

串的模式匹配是数据结构中一个重要的问题，解决这一问题的算法也比较多，本文就模式匹配的KMP算法加以讨论，并给出基于这一算法的模式串的数据结构及其相关操作。     

BM算法与WM算法的比较

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

入侵检测系统中BM模式匹配算法研究

模式匹配算法是基于规则的入侵检测系统的核心。基于BM模式匹配算法研究,可对其进行改进。改进算法有效地加快了模式匹配的速度,提高了入侵检测的效率。     

对KMP算法中模式串所构造自动机的改进

对发生失配现象时 KMP 算法中模式串所构造自动机的处理过程进行分析,指出其中状态函数的向后处理存在不足,并对此进行了相应的改进．     

KMP算法中next函数值及其修正值算法的分析

《数据结构》课程是计算机专业的重要课程,有较强的理论性和专业实用性。其中"串"的操作在理论和应用上都有很重要的意义;模式匹配的KMP算法以及next函数值及其修正值的理解是这一章的重中之重,因其一定的抽象性对阅读者造成了一定的困难。文章针对这部分内容提出了一些新的思路和求解方法。     

基于GPU的串匹配算法研究综述

串匹配是一个非常经典的问题,本文通过回顾和分析GPU的串匹配算法的国内外研究近况,提出了GPU的串匹配算法的一些新的研究方向,特别是将一些编译解释性的工作放在GPU上实现的思想。     

Ehri's model of phases of learning to read: a brief critique

A theory of how children progress through different phases of reading should be an asset both to reading researchers and teachers alike. The present paper provides a brief review of Ehri's influential four phases of reading development: pre‐alphabetic, partial alphabetic, full alphabetic and consolidated alphabetic. The model is flexible enough to acknowledge that children do not necessarily progress through these phases in strict sequence. Such flexibility is perhaps both a strength and a weakness. Despite some minor problems (such as weak operational definition, little attempt to relate to underlying developing cognitive structure, a final phase that seems removed from mature skilled reading) the model has served reasonably well as a flexible framework rather than as a set of falsifiable scientific hypotheses.     

正则表达式的使用以及在VC6.0的应用

正则表达式语言是世界上最流行的字符串匹配语言。本文首先以正则表达式在EWSD程控交换机中的应用说明了正则表达式功能的强大,最后以Boost库在VC6.0中的实例说明它的字符匹配功能。     

基于标注的一种积件查询匹配算法

基于树的包容匹配思想,把积件的查询转化为查询树与积件标注树之间的匹配.通过研究积件查询的特点,提出积件标注树匹配的3个定理.在此基础上,提出积件查询的逆路径字符串匹配算法.该算法从叶节点开始进行匹配查找,同时考虑从叶节点到根节点的路径长度关系,能尽早终止不能匹配成功的路径,避免了字符串的循环反复查找,同时利用同一路径长度下字符串按字典排序,跳过大量不可能匹配的路径.实验结果表明,此方法在保持积件查找速度的前提下,能有效提高积件的查全率和查准率.