对BM模式匹配算法的一个改进

来源 :计算机工程 | 被引量 : 0次 | 上传用户:jeffyi2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析BM算法的基础上,提出了一个改进的模式匹配算法QBM算法。该算法采用最长前缀的思想,在匹配后缀的时候采用一个位置移动表shift表代替BM算法中的两个移动表,提高了算法的运行效率。从理论和实践两个方面证明了该算法要优于BM算法。
其他文献
在各领域技术迅速发展的今天,话语分析也有了新的发展;伴随商业国际化趋势,商务英语也随之兴起。在此形势下,商务英语写作教学逐渐呈现表达与交际沟通方式多模态化的特点。此
提出了一种在视频会议系统中增设视频加密网关(VEG)的保密通信解决方案。视频加密网关能对视频数据进行加密处理,并提供了H.323协议的代理服务功能,使得各H.323终端可通过不可信网
针对传统安全通信系统采用静态安全策略,从而缺乏可生存性与高效性的问题,提出了一种由系统安全威胁和系统性能双重驱动的白适应网络安全通信模型。使用冗余和多样性技术,该模型
针对机械加工行业现场质量管理的需要,分析了企业的实际应用需求,提出了系统的监控策略,建立了实时数据的解决方案,构建了系统的网络结构和软件功能结构,开发了基于实时数据
高中生议论文写作常常存在论述不严谨、说理无根据等问题,导致论述缺乏说服力,对此作者开始探索一种提高议论文写作质量的新方法,即使用批判性思维进行议论文的写作与反思,以