中文多模式匹配算法性能的分析与研究

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:nothingme
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模式匹配算法一般不具有所有环境下的通用性,不同的算法在不同语义环境下的表现,往往差异较大。为实现中文环境下对模式串的快速多模式匹配,选择出在中文环境下的最优匹配算法,分析了几种经典的多模式匹配算法。通过对各个算法设计思路、时间性能与空间性能的研究,推导出基于“坏字符”的算法设计思路最适用于中文环境下大字符集、短字符串的特点,并通过实验对理论推测的中文环境最优算法-Wang算法的性能与其他几种经典算法的性能进行了比较,验证了理论推导的正确性。
其他文献
随着媒体间的竞争越来越激烈,作为重要的媒体形态,传统报纸媒体经营收入逐年下滑。在经历了一次次的探索和爬坡转型后,拥有舆论引导作用和权威性的地方党媒开辟公益领域。通
在融媒时代背景下,新闻影像传播发生了巨大变化,传统媒体摄影记者应紧紧抓住时代的步伐,熟练掌握运用现代媒体传播新手段新方法,才能真正适应媒体融合发展.本文就县级融媒摄
本文就当前在报纸编辑实际发展领域所面临的挑战展开有效的分析,并结合实际情况提出科学、合理的创新路径,从而促进整个报纸行业实现深入的发展,彰显生命力与活力价值。
当前,国有企业改革仍然是完善市场经济体制中十分重要且尚未解决的问题。其中,市场退出壁垒是国有企业改革的主要问题之一。本文运用利益结构分析法剖析了国有企业市场退出壁垒
食管胃底曲张静脉破裂(EGVB)是由于肝硬化导致门静脉高压症,是一种严重并发症,在所有肝硬化患者中,大约有40%的肝硬化患者会患上该病,而有食管胃底曲张静脉的患者中有60%会有大
摘要:2020年春节暴发的新冠肺炎疫情是一场前所未有的重大公共卫生事件,我国各地方电视台也积极开展了战“疫”宣传,全媒体联动,在第一时间主动发声,创新信息传播形式,对舆论进行了精准引导,提升了媒体的引导力、传播力、公信力以及影响力,为新冠肺炎疫情的防控以及经济社会发展联动做出了重要贡献。本文通过阐述公共卫生事件视角下媒体传播的主要特点,突发公共卫生事件中媒体的作用,在此基础上提出了突发公共卫生事件
本文对人力资源的会计计量进行了分析。从企业利润增加的另一个角度——成本的降低,试探性地提出了借鉴"企业内部虚拟市场"的方式对人力资源的价值进行计量的方法。
目的分析并探讨经尿道前列腺电切术在前列腺增生症治疗中的临床疗效。方法 47例良性前列腺增生的患者,均行尿道前列腺电切术治疗,比较术前、术后临床疗效。结果 47例患者经治
文中主要研究了主动队列管理( AQM)的公平性算法。利用gCHOKe的多次击中能近似识别并惩罚非响应流,提高gCHOKe击中的有效性以及惩罚非响应流的力度,是提高算法公平性的关键因素
随着时代的发展,社会的进步,新媒体渐渐地走入了人们的视野。报纸副刊的发展需要一定的转型升级,然而在副刊文化融合新媒体的过程中却暴露出很多问题。因此,针对目前所出现的