模式匹配算法及其优化

来源 :南通职业大学学报 | 被引量 : 0次 | 上传用户:duoduo5211314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了几种典型的模式匹配算法,即BM算法、AC算法和AC—BM算法,在此基础上对各算法进行了分析总结,并提出对AC—BM算法进行压缩优化,以节约存储空间,提高匹配效率。
其他文献
我国针对厚煤层的典型的采煤方法有分层开采和整层开采两种,而整层开采的方法又有放顶煤、大采高、大采高综放。本文探讨了采矿新技术应用的问题。
运用灰色关联分析法,以1991~2008年为考察期,南通城市和港口体系为研究对象,对南通港城关联互动状况进行定量测度。结果表明,南通港城关联互动发展总体趋于弱化,弱化过程主要
用中国特色社会主义理论体系武装大学生头脑,是高等教育的重要任务和历史使命,它关系到中国特色社会主义事业的长远发展。文章分析了"进头脑"的内涵及特点,指出"进头脑"的关键是"
研究了地下卧式储油罐在发生变位情况下的油位与油量的关系,利用罐体的轴向截面实施微元分析,建立起在纵向倾斜变位和横向偏转变位情况下的油量计算公式,并对照实验数据分析
在过去的几十年里,矿山资源的开采为我国经济建设做出了巨大的贡献。伴随着矿山资源的持续开采,一系列因其引起的环境问题接踵而来。不可否认,我国是矿山资源开采大国,同时也是矿
电气设备在运行的过程中发生故障时,维修人员切忌盲目随便动手检修,应根据故障现象正确地分析和判断故障产生的原因。把最小的故障范围确定下来,就能缩短维修时间,尽早恢复电气设
飞船绕地球飞行,因地球自转,其飞行轨迹呈网状分布于运行球面的某个区域,需用多个测控站的测控区域予以全域覆盖.以实现全程跟踪测控。为此建立了测控圆的立体角计算公式和测控圆
介绍了基于工程教育模式(CDIO)下的“通信原理”授课体系,旨在激发学生的学习兴趣,培养具有一定理论基础知识和较强操作能力的受企业欢迎的技术人才。该体系主要包括教学质量观的
水电工程项目施工过程中,施工成本管理是企业进行全面的管理的关键所在,因此施工企业应当加强成本控制与管理,这是企业生存和发展的核心。近年来,随着社会经济的快速发展和市
以吗啉残液为原料,经高压水解反应合成吗啉。以吗啉得率为考察指标,对催化剂种类及用量、体系温度-压强等合成条件进行了实验研究与优化。结果表明,采用氢氧化钠为催化剂对吗