KMP算法中的优化应用探讨

来源 :中国新通信 | 被引量 : 0次 | 上传用户:lin_yuqi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析,生成模式的特征向量,并在模式匹配的过程中对此加以利用,以提高模式匹配的效率,其时间代价是目标串长度的线性函数,同时模式的特征向量的计算也与模式本身长度成正比。在KMP算法中最关键的部分是模式的特征向量的计算和生成。
其他文献
【摘要】本文主要结合衡水市GSM网络LAC寻呼量不均衡的情况,进行逐步的分析处理,最终确定了问题出在PS域。主要原因是某BSC的MFS口GPU负荷过高,会使PS寻呼数据丢弃,导致寻呼不均衡。  【关键词】LACPS域寻呼不均衡  一、问题描述  衡水市在例行指标监控时发现LAC12753下面的BSC4与BSC5存在严重的寻呼量不均衡情况,LAC12754下的BSC6和BSC9也存在寻呼量不均衡的情
【摘要】DCS控制系统结合计算机技术、通信网络技术和过程控制技术,实现分散控制、集中操作、分级管理、配置灵活和组态方便。随着工厂的现代化发展,对DCS控制系统的要求越来越高了,工厂设备的安装不当都会对系统产生一定的干扰。本文就工厂DCS控制系统中的干扰问题进行分析,探讨抗干扰的方法对策。  【关键词】DCS控制系统干扰接地原因对策  一、DCS控制系统概述  DCS控制系统是以微处理机为基础,以微
近年来,我国在高速发展经济的同时,对生态环境造成了很大的破坏,尤其是林业资源的破坏和浪费特别严重,严重影响了我国经济社会的可持续发展。因此,在生态文明视角下,加强对林
本如何做好通信工程建设项目的监理工作已成为我国通信行业进一步持续、快速发展必须攻克的难关。本文从做好通信工程建设项目的监理工作的必要性入手,探讨我国通信工程建设项
康养旅游作为旅游新业态受到了学者的关注和大众的青睐,成为研究的新热点.文章以昆明市148个康养旅游地为研究样本,运用最邻近分析法、Voronoi图分析法、核密度估计法以及缓
在油田整个勘探开发过程中,试井发挥着不可缺少的作用。试井基本内容之一是测压和测温。压力和温度资料在油田开发开采过程中是一项极重要的资料。本文设计了一种井下压力温度测量系统,可以实现井下压力和温度的测量、数据处理和显示功能。研究了油井恶劣环境下的总体硬件方案,详细分析了软件工作流程,成功应用在油田的测井实验中。
通过实地资源调查与查阅相关文献的方法,对广西体育中心北面绿化地的园林植物进行种类数量的调查,分析这些植物的生活型组成、观赏特性组成和习性构成的百分比,并根据所分析的这
阶梯式课外阅读是一种有计划的、按照一定步骤和层次展开的课外阅读活动。初中阶段是学生阅读能力发展的关键阶段,学生的阅读能力逐步从宽泛阅读向着精细阅读的方向发展,因此教师要根据学生身心发展的具体情况,引导学生选择适合自己的读物,并按照一定的方法促进学生积极展开阅读实践活动。  一、动态管理,形成良好习惯  要更好地展开阶梯式课外阅读,教师首先要了解每一个学生的学情,并对其阅读能力进行分类,这样有助于教
本文紧密联系我国经济发展实际,概要总结了改革开放以来国内区域经济学的发展历程,将其大致划分为三个阶段,指出了每一阶段存在的主要问题,同时概述了该领域研究的最新进展,