【摘 要】
：
在基于有限自动机的多模式匹配算法DFSA的基础上,结合改进的BM单模式匹配算法的优点,提出一种快速的多模式字符串匹配算法。在一般情况下,该算法不需要匹配目标文本串的每个
论文部分内容阅读
在基于有限自动机的多模式匹配算法DFSA的基础上,结合改进的BM单模式匹配算法的优点,提出一种快速的多模式字符串匹配算法。在一般情况下,该算法不需要匹配目标文本串的每个字符,能充分利用匹配过程中本次匹配不成功的信息和已成功的信息,跳过尽可能多的字符。实验表明,模式串较短时,该算法需要的时间约为DFSA的1/2,模式串较长时,所需时间约为DFSA算法的1/3。
其他文献
成本性态分析是现代管理会计众多知识点的应用基础。目前大多数的管理会计教科书,都重于以此为基础的后续知识的介绍,而对成本性态分析本身却未能给予应有的关注,忽视了成本
<正>导入"中介咨询制度"于董事会专门委员会,是董事会专门委员会发挥作用的关键路径和核心所在通常情况下,一个企业的董事会,为确保自身能够独立而有效地运行,都会下设战略、
根据世界银行的统计数据,在2012年我国的4200多万中小企业占据我国企业总数的99.8%。中小企业的发展适应了当前我国经济的发展趋势,为我国经济发展做出了巨大的贡献,但是中小
随着众多高等学校大规模扩招和多校区建设的推进,校园网的规模在快速地扩大,校园网也要越来越充分地支持各业务系统,一个高效率的基础网络和充分融合的数字化校园对高校教育
当经纬度求算实际距离时,要满足中小范围内和大范围内2点求取距离的误差要求,而误差会随着经度差增大呈非线性增长。针对此,改进经典高斯投影算法,拆分计算跨带经度的2点距离
经济全球化发展,信息科技的进步,尤其是中国"入世"以来,市场的国际化发展,商务英语已经成为官方交流的语言。商务英语新闻,向世界传递着价值含量很高和象征着一定趋势与走向
去年，我参加了甘肃省酒泉地区俞井子盆地的考察工作，同行的师友包括Peter Dodson教授、尤海鲁老师、李大庆老师、甘肃地质博物馆工作人员以及部分学生。俞井子盆地位于嘉峪关北
关于毛泽东时代国营企业职工的劳动效率问题,长期以来较为流行的一种说法,是认为当时企业内部物质激励的缺位,带来工厂生产过程中懒散状态的普遍存在和劳动效率的低下。本文
<正>未来,光明集团将由董事会或者总裁机构行使的一部分审批权,有条件地授予试点子公司董事会光明食品集团是一家以食品产业链为核心的现代都市产业集团。为了贯彻落实中共上
<正>英语课外阅读对学生英语学习的终身发展起着很重要的作用。课外阅读是课堂的延伸和补充,是学生感受语言和使用语言的重要手段。学生在课外阅读过程中可以复习和巩固词汇