论文部分内容阅读
本文利用ＢＭ算法的特点，改变ＢＭ算法在模式匹配过程中逐位匹配的顺序，得到了个ＢＭ算法的改进算法ＮＥＷＢＭ。本文给出了算法的正确性证明及时耗分析。
一个改进的BM串匹配算法
【摘 要】
：
本文利用ＢＭ算法的特点，改变ＢＭ算法在模式匹配过程中逐位匹配的顺序，得到了个ＢＭ算法的改进算法ＮＥＷＢＭ。本文给出了算法的正确性证明及时耗分析。
【机 构】
：
郑州大学计算机系
【出 处】
：
郑州大学学报：自然科学版
【发表日期】
：
1997年2期
其他文献
科研院所文化是科研事业的核心动力和活的灵魂。加强科研院所文化建设,一要充分认识新形势下院所文化建设的重要性,建立健全科学有效的工作运行机制;二要以适时选好载体为切
【正】 党的十一届三中全会以来,我们党已经逐步确立了一条适合我国情况的社会主义现代化建设的正确道路。它指明了我国国民经济建设必须逐步地由过去以外延为主发展经济的路
以ＴＧ和ＸＰＳ为手段，研究了铈对铁系无铬中变催化剂还原性能的影响，结果表明，含有氧化铈的氧化铁样品初还原温度降低而还原结束温度升高，说明氧化在中变催化剂中起画剂的作用。
书式嵌入问题是从ＶＬＳＩ电路设计及科学领域中提出的图论问题，本文给出几种格子图的书式嵌入结果，最后给出完全图最优嵌入页数的简单证明。
【正】 经济决策,是为了实现当前或长远的经济发展目标拿主意、下决心。研究经济决策的一般规律和方法的科学就是决策学。从经济管理来说,经济决策就是对经济发展和经营目标
用半经验的量子化学计算方法ＭＮＤＯ法研究了几种芳香胺与反丁烯二腈所生成的电荷转移复合物的电子吸收光谱。计算结果表明：ＣＴＣ的最大吸收是由芳香胺电荷向反丁烯二腈转移所引起。
研究用硼氢化钾还原－分光光度法测定植物性食物中的硒。结果表明，方法的相对误差小于０．６％，变异系数不大于１％，回收率在９６％－１０３％之间。
【正】 随着科学技术的进步和生产力的发展,脑力劳动在社会主义经济建设中,起的作用越来越重要。认真学习马克思在《资本论》中关于脑力劳动的论述,对于加快我国四化建设,无
随着分布式发电技术的不断成熟及发展,未来综合能源服务将是整合不同类型分布式发电并满足用户不同用能需求的有效途径。提出了一种含有多种分布式发电资源同时考虑多用能需
当前,我们党面临着＂精神懈怠、能力不足、脱离群众及消极腐败＂四大危险,需要采取有效措施切实予以化解,否则将亡党亡国。化解精神懈怠的危险,要坚定理想信念,使共产党员努力成