一个快速的串匹配算法

来源 :郑州大学 | 被引量 : 0次 | 上传用户：pc84119

【摘要】

：

该文给出了一个新的串匹配算法一ZAO.它利用BM算法中依据d函数来右移模式距离大小的特点,在一定条件下,将模式分解成具有一定性质的两个子串,通过子模式各自的性质及相互间的

【作者】

：

赵运磊

【机构】

：

郑州大学

【出处】

：

郑州大学

【发表日期】

：

1999年期

【关键词】

：

控制模式串匹配算法时间复杂性

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

该文给出了一个新的串匹配算法一ZAO.它利用BM算法中依据d函数来右移模式距离大小的特点,在一定条件下,将模式分解成具有一定性质的两个子串,通过子模式各自的性质及相互间的关系,控制模式匹配,尽可能地减少字符重复比较次数,从而提高算法匹配效率,文中还给了ZAO在最坏情况下时间复杂性分析及与KMP算法的比较.

其他文献

BD_UNITY的实现与研究

该文以标准UNITY为基础,开发了一个实用化的程序设计语言BD_UNITY,作为新型不依赖于交叉语义假设的并行程序设计工具UNINET的主要组成部分.UNITY不同于传统程序设计语言的成

学位

UNITY交叉语义假设BD_UNITY无限不确定性程序组合

从BD_UNITY到PPNET--比较研究和转换

开发并行程序比开发串行程序复杂许多,往往需要考虑很多于硬件体系结构有关的因素.该文是针对上述问题所做的研究.该文在介绍了UNINET的两个组成部分之后,具体阐述怎样实现从

学位

交叉语义假设公平性完全不确定性BD_UNITYPPNET

基于WWW的青鸟构件库系统管理策略及工具支持

国家"九五"重点科技攻关专题"基于构件-构架模式的应用软件集成环境---青鸟Ⅲ型系统"提出了青鸟软件生产线的概念和思想.青鸟构件库系统是软件生产线的主要组成部分.该文分析

学位

软件复用构件构件库构件管理WWWCGI

一种基于B/S结构的数据仓库的实现方法

该文以长天公司开发的企业信息服务系统(EISS)为背景,探讨了一种数据仓库的实现方法.这种数据仓库以浏览器/服务器结构为基础,以CGI的方式将Web服务器与数据库结合在一起,通

学位

数据仓库Web服务器数据库信息检索元数据

Halin图同构的有效算法

判断任意两个图是否同构的问题是一个很难的问题,至今未找到有效算法.该文给出了判定两个Halin图H、H同构的多项式时间算法.对于其特征树只有一个中心的Halin图,该算法的时间

学位

多项式时间算法Halin图特征树伴随圈轮扇形图的同构图的中心

粒子群优化算法的理论及其应用研究

在实际的生产生活中很多问题都可以归结为优化问题。针对一类多项式时间内难以解决的优化问题，以粒子群算法为代表的的群体智能算法孕育而生。粒子群算法通过模拟自然界生物群

学位

智能优化粒子群算法自动组卷车间调度入侵检测

一个自适应软件应用框架的设计与实现

自适应软件在周围环境发生改变的时候,能够利用其自适应逻辑来调整自身的行为,确保既定的任务可以完成。这类软件的开发存在一定的难度,主要表现在以下几个方面：●自适应逻辑

学位

软件自适应应用框架SCAS规则模型异常处理

证券技术分析与组合风险管理的系统设计

证券投资分析与风险管理系统是在国内证券交易市场日益繁荣,投资者对资产的收益和风险提出科学配置和管理的市场需求下开发的证券分析管理软件.该系以现代投资组合,理论基础.

学位

现代投资组合理论软插件技术面向对象

KDD中相联规则的发现

该文概括论述了KDD的意义及一般过程;介绍了相联规则的问题,论述了发现相联规则的一般过程,以及目前的主要算法的效率及问题.对约束性相联规则的发现做了比较深入的探讨.提出

学位

KDD关联规则项约束分类树冗余

检测技术的测拓理论与工程方法研究

检测技术的快速发展，出现了许多新的问题有待研究，有很多是传统的方法难以解决的问题。由于检测技术在现代社会的重要性，人们在不断探索研究新的检测技术。可拓学是一门新学

学位

检测特元测拓物元品质函数测拓物元拓集可测树

一个快速的串匹配算法

与本文相关的学术论文