一种快速字符串匹配搜索算法

文中在分析入侵检测系统Snort的规则匹配算法--Boyer-Moore(BM)算法的基础上,提出了一种更为优越的字符串搜索算法,该算法充分利用每一次匹配比较的信息以跳过尽可能多的字符进行下次比较.理论分析与实验表明,该算法具有更大的平均搜索步长、更少的匹配比较次数和更快的速度.     

字符串匹配的技术研究与实现

字符串匹配算法在文本挖掘有着重要的应用。本文首先介绍了常见的BF、BM、KMP、QuickSearch等字符串vt配算法,最后通过具体的实验数据给出了几种匹配算法的测试结果,并分析了这几种算法的性能及影响这些性能的因素。     

字符串的准确快速替换

本文主要针对一些编辑软件中汉字字符串之间的替换不准确这一问题进行了详细的分析,然后指出了更正的办法,并附一个字符串替换的BASIC程序,该程序可以保证任意一字符串间的准确与快速替换。     

利用Windows消息向AutoCAD2000发送字符串命令

通常,当进行AutoCAD二次开发完成后,往往需要编制一个启动程序,以用来启动AutoCAD运行平台及进行一些初始化工作。对于初始化工作,如加载定制菜单、加载定制模块等,AutoCAD已经提供了相应的内置命令(built-in command),但是应用程序如何调用这些命令呢?大家知道,在二次开发中调用AutoCAD内置的命令,通常可以使用ads_command()函数。但是,这样做的前提是该应用程序必须是在AutoCAD平台上运行的,因为ads_command()函数的执行代码包括在AutoCAD运行库文件中。而本文的启动程序是独立于AutoCAD而运行的Windows程序。 对于上述设想,在AutoCAD2000版本中可以通过向AutoCAD     

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

基于字符串匹配的检测方法是入侵检测系统中的一种重要方法。在分析了几种常见的字符串匹配算法（BF、KMP、BM、Sunday等）的基础上,提出了一种改进的字符串匹配算法——sundayNcw。该算法使每一次匹配不成功后都能跳过尽可能多的字符以进行下一轮匹配,并且匹配次数大大减少,从而提高了匹配效率。最后,分析了该算法的性能,并用具体的实验数据给出了几种匹配算法的测试结果。     

一种改进的字符串匹配模型研究

字符串匹配技术作为数据分析的基础和核心,已经被广泛应用于各个领域.通过分析字符串匹配算法的局限性和矛盾性,设计提出一种改进的字符串匹配模型.模型充分利用Tuned BM算法和Zhu-Takaoka算法正特征的显著优势,克服其性能缺点,保证字符串匹配过程中模式串每次都能移动最大安全距离,实现减少字符比较次数和增大模式串移...     

快速中文字符串模糊匹配算法

本文解决了中文字符串模糊匹配的两个主要问题:空间问题和时间问题。目前字符串模糊匹配的两个主要方法是位向量方法和过滤方法。由于汉字众多,应用位向量方法时,需要大量空间。对于某些内存很少的小型计算机,比如嵌入式系统,这将会是一个问题。本文改进了位向量方法,使其在应用于中文字符串时,空间需求降低到约5%。本文还利用汉字非常多的特点,提出一种新的基于过滤方法的中文字符串模糊匹配算法,BPM-BM,其速度比世界上最快的算法至少提高14%;在大部分情况下,是其速度的1.5～2倍。     

一种快速的字符串匹配算法

字符串匹配技术在许多领域里广泛应用，本文在分析了BF、BM算法以及一些重要的改进算法的基础上，提出了一种新的改进算法——BMH2C，该算法利用两个字符计算右移量并保存在二维数组里，使右移量增大，比较次数减少，有效地提高了匹配速度．最后本文还给出了几种匹配算法的测试结果。     

KR字符串匹配算法的研究与实现

字符串匹配是判断模式串(短串)是否是文本串(长串)的子串。KR算法是一种随机串匹配算法,详细介绍KR串匹配算法的算法描述及代码实现过程,并对该算法进行测试,讨论该算法的实现效率。     

基于搜索的面向路径字符串测试数据自动生成方法

针对字符串测试数据自动生成,讨论了字符串间的距离,将不满足路径条件的字符串谓词表示成一个实值目标函数;利用快速下降搜索算法实施目标函数极小化,实现了基于搜索的面向路径字符串测试数据自动生成方法;探讨了其测试数据生成效率与初始输入、路径处理顺序之间的关系,并与遗传算法等几种算法进行了比较．实验结果表明：该方法是一种更经济有效的测试数据生成方法．     

几种字符串匹配算法的分析和比较

字符串匹配技术在许多领域里被广泛应用。分析了BF、KMP、BM算法以及一些重要的改进算法,并对其性能进行了测试,为不同的应用领域采用适当的算法提供了思路。     

一种面向大规模短特征集的字符串匹配技术

面向大规模特征集的字符串匹配技术在病毒检测、内容过滤等问题上的应用愈加广泛,而短模式串一直是阻碍性能提升的重要瓶颈。针对短模式串进行分析讨论,基于跳跃算法优化,采用了动态块大小和动态Hash处理以及Hash函数设计场景化的策略,同时探讨了多核处理器与多线程设计之间的关系。实验数据证明改进的算法策略具有支撑百万级特征集字符串匹配的能力。     

两个字符串搜索算法的比较及改进

字符串搜索算法在实际生活中被广泛应用,它是计算机基础科学的一个重要部分,现在比较著名的字符串搜索算法包括BF(Brute Force)算法、KMP(Knuth Morris Pratt)算法和BM(Boyer Moore)算法等。本文比较了BF算法、BM算法的搜索效率以及基于BM算法的改进。     

汉字／字符串编辑距离和编辑路径的有效求解技术

本文提出了一种有效的编辑距离和编辑路径求解技术，该技术不但适合于单字符字符串而且也适合于双字节汉字串的编辑距离和编辑路径的计算。它首先通过一有效的字符串相似匹配算法计算出串编辑距离，而后通过简单的二进制字位运算正确计算出串（最短）编辑路径。文章也给出了本技术的完整实现算法并分析了算法的复杂性。     

在C#中利用正则表达式实现字符串搜索功能

本文给出了在C#下利用正则表达式实现字符串搜索功能的方法,通过对.NET框架下的正则表达式的研究及实例分析,总结了正则表达式的元字符、规则、选项等.     

字符串加密技术的理论研究和技术实现

针对计算机及通讯领域对加密技术的需求现状,本文首先从理论上研究采用什么算法来实现对字符串数据的加密和解密。然后采用VB语言,给出具体实现算法,实现对字符串的加密和解密,并在算法中给出说明和解释。最后对该算法的优越处给出具体分析。     

手写字符串识别搜索算法

字符串识别通过最优路径搜索得到字符切分和字符识别结果.本文将字符同步和时间同步两种搜索模式应用于手写字符串识别系统,比较两种模式下使用不同准则函数和搜索算法的系统性能.同时,提出一种改进的路径评价准则,在此准则下可用动态规划算法进行最优路径的搜索.在联机手写日文字符串识别中的实验结果表明.对于无词典驱动的字符串识别系统,时间同步搜索的效率高于字符同步搜索.利用本文所提出的路径评价准则,可得到与归一化准则相当的切分和识别准确率,但搜索时间大为减少.     

基于中文字符串匹配算法的考试系统

串匹配问题是计算机科学研究中比较广泛的问题之一,目前字符串匹配算法主要是针对英文等字符的匹配居多,而针对中文等字符的匹配比较少,本文将针对中文字符匹配的算法进行浅析,提出一种适合中文字符模式近似匹配算法的设计,通过实验证明了该算法的有效性。