一种改进的BMHS模式匹配算法

模式匹配在计算机应用中扮演着很重要的角色。通过分析BM,BMH和BMHS算法及相关改进算法,提出BMHS算法的改进算法(DBMHS)。该算法(DBMHS)充分利用模式串两端字符,通过比较模式串两端字符的跳转距离来实现更大距离的跳转。实验证明,改进后的算法显著增加了匹配窗口的跳转距离,有效地提高了匹配效率。

面向入侵检测的改进BMHS模式匹配算法

模式匹配算法是入侵检测系统中使用较多的一种算法。分析几种常用模式匹配算法,提出一种基于BMHS的改进算法——N-BMHS算法。该算法对字符串进行双向模式匹配,引入一个新的数组s记录模式串中字符的出现次数,次数为1时可以利用已匹配的信息来辅助得到模式串的最大移动距离。实验结果表明,改进的模式匹配算法能减少比较次数,有效提高匹配速度。

一种改进的BMH模式匹配算法

分析了目前网络上最流行的BM算法及其改进算法BMH,在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征,在原有移动距离数组的基础上增加一个新的移动数组,从而充分利用模式串特征进行更大距离的移动,使算法获得更高的效率。实验证明,改进后的算法能够增加"坏字符"方法的右移量,有效地提高匹配速率。

入侵检测系统中改进的AC_BMH算法

提出一种改进的AC_BMH算法。该算法利用双字符进行跳跃,可以在增大模式串失配概率的同时跳过更大的距离,通过结合QS算法进一步增加模式串匹配失败时的跳跃距离,并借助压缩存储机制降低内存的使用量。实验结果表明,相比原AC_BMH算法,改进算法的字符串匹配速度提高了29%～52%,在模式串较多时,内存使用量可减少90%。

一种改进的BMH模式匹配算法

目前的入侵检测系统大多是基于特征的,系统的性能瓶颈在于模式匹配算法的执行效率.在探讨几种典型的模式匹配算法的基础上,提出了改进的BMH算法.该算法通过取文本串中的两个连续字符计算偏移量的方式,减少了匹配的次数.实验结果证明匹配速度得到了一定程度的提高.

基于入侵检测的BMHS模式匹配算法改进

模式匹配算法是入侵检测系统中使用较多的一种算法。通过对经典的KMP、BM、BMHS字符串匹配算法进行分析比较,提出了一种改进的BMHS算法,该算法增加了最末位字符和在匹配串中出现字符的前一位置字符是否出现的考虑,多数情况下能实现最大移动距离m+1。实验仿真结果表明,该算法能够在一定程度上减少了匹配次数,有效提高了匹配的效率。

BMH2C单模匹配算法的研究与改进

BMH2C算法综合BMH和BMHS算法,利用当前窗口字符t[k]及其下一字符t[k+1]组成的双字符串来决定模式串右移量,具有比BM算法、BMH算法、BMHS算法更优的性能。但对于双字符串在模式串中出现一次及以上的情况。BMH2C算法中的模式串右移量仍有待进一步增大,从而减少当前窗口右移次数,提高BMH2C算法的匹配效率。为此,在BMH2C算法的基础上提出一种改进算法,该算法考虑双字符串舭t[k]t[k+1]在模式串中出现的次数,以及该双字符串在模式串中对应位置的后继字符与字符t[k+2]的相等关系。改进算法利用2个右移数组和1个模式串预处理数组,在匹配过程中通过判断字符t[k+2]与模式串预处理数组中相应字符是否相等,从而选择2个右移数组之一的对应值作为当前窗口的右移量。实验结果显示,在相同条件下,对于当前窗口移动次数和匹配所耗时间,BMH2C改进算法比BMH2C算法分别平均减少11.33%和9.40%,有效提高了匹配效率。

BMH型硫化矿用散装安全炸药

文章分析了硫化矿山使用硝铵类炸药容易发生早爆的原因,提出了确保硝铵类炸药安全使用的新构思,即采用涂覆隔离和抑制减缓的双重技术措施,还论述了BMH型硫化矿用散装安全炸药的研究方法、配方、生产工艺、性能和应用实例。

BMH油田北区角15块油藏剩余油分布研究

针对已进入高含水期的BMH油田北区角15块油藏非均质性强、井网不完善和断层复杂的情况,进行了精细的油藏地质研究,建立了精细的储层三维模型。将间接的、定性的、静态的地质研究与油藏数值模拟直接的、定量的、动态的研究方法紧密结合进行剩余油分布研究。研究区剩余油分布主要受储层的层内非均质性、断层及井网不完善的综合控制,形成剩余油的主要原因是井网的不完善、断层的遮挡性以及层内非均质性引起的水驱见效的差异性。

BMH科里奥利秤的两点改进

我厂#4窑生产线为日产2300t熟料的新型干法水泥生产线，2001年投产，其喷煤计量系统采用了两台由德国BNH公司生产的科里奥利秤。生产过程中这二台科里奥利秤暴露出了以下两方面的问题，我们有针对性地进行了改进，取得了很好的效果。

一种基于改进BMHS的基因序列匹配算法

基因序列匹配是生物信息学中一个重要的问题,基因序列在计算机处理中通常被看作是由有限的字符集组成的文本字符串,故可将基因序列匹配问题归结为字符串匹配问题。本文在对传统的BMHS字符串匹配算法的分析的基础上,提出了一种更为高效的基因序列匹配算法——BMHS_M算法。该算法充分利用已匹配部分的信息、移动窗口末尾的字符下一位字符与首字符的关系,并采取预判机制进行融合跳跃,最大移动步数可达到2m+2。实验结果表明,改进后的BMHS_M算法有效提高了基因序列的匹配速度。

芬兰BMH公司主席兼CEO Mikko Osara:创新解决方案,获取废弃物中有价值部分

随着城市建设发展,生活垃圾数量骤增。除了堆放、填埋,能否尽可能将其变废为宝,二次用于城市建设?在河北省邯郸市有一条SRF(Solid Recovered Fuel,固体回收燃料)生产线,每年将邯郸市250,000吨的生活垃圾产生的SRF送入水泥炉进行分解,作为水泥厂的替换燃料,同时生活垃圾中的不可燃物如砖石等进入水泥窑的生料磨作为水泥原料,没有任何废弃物需要被填埋,有效地实现了“零废物产出”理念。

有“感觉”的轴承 BMH传感器轴承

SKF公司推出了新一代BMH传感器轴承,该轴承对外界的电磁场干扰不敏感,因此可以在高效能的交流电动机上使用。它对静电放电的抗干扰能力可以提高一倍,对高频电磁场的抗干扰能力甚至可以提高两倍。

BMH-21诱导人肝癌BEL-7402细胞凋亡的研究

目的探讨核仁应激对人肝癌BEL-7402细胞的凋亡诱导作用。方法以人肝癌BEL-7402细胞为研究对象,依据给药剂量实验分为4组:对照组(0μmol/L),1、2和4μmol/L组。MTT检测BEL-7402细胞生存率,共聚焦显微镜观察核仁应激标志蛋白变化,流式细胞仪检测细胞凋亡率,蛋白印迹检测凋亡相关蛋白表达。结果 MTT结果表明BMH-21对BEL-7402细胞生长抑制作用呈剂量依赖性,共聚焦显微镜观察发现BMH-21诱导BEL-7402细胞核仁应激标志蛋白发生变化,流式细胞仪检测结果表明BMH-21以剂量依赖性的方式诱导细胞凋亡,蛋白印迹结果显示凋亡相关蛋白表达明显增加(P<0.05)。结论 BMH-21诱导人肝癌BEL-7402细胞核仁应激,导致细胞凋亡的发生。

白念珠菌14-3-3蛋白Bmh1在细胞生长和菌丝发育中的功能解析

【目的】应用Tet-off启动子研究白念珠菌唯一的14-3-3蛋白Bmh1在白念珠菌生长和菌丝发育过程中的功能。【方法】在白念珠菌URA3+菌株SN152中,我们敲除了1个BMH1基因拷贝,并用Tet-off启动子替代另一个BMH1基因拷贝的启动子,得到了可以用强力霉素(Doxycycline)控制Bmh1表达水平的菌株。然后我们通过斑点试验和形态学观察对该菌株的生长和菌丝发育表型进行了分析。通过在ras1、flo8、efg1、cph1、tec1等重要菌丝发育调控因子突变体中过表达Bmh1,我们初步研究了Bmh1在菌丝发育调控网络中的位置。最后,我们构建了一些不同C末端的Bmh1嵌合体并检测了其对白念珠菌生长和菌丝发育的影响。【结果】Doxycycline诱导Bmh1表达水平下调时严重抑制了细胞的生长。非Doxycycline诱导条件下Bmh1高表达强烈促进了细胞的菌丝发育。这一促进作用绕过了ras1、efg1、cph1和tec1等基因缺失的影响,却被flo8基因的缺失阻断。C末端缺失或更换异源C末端的所有Bmh1突变株在Doxycycline诱导时都能够正常生长,但是没有明显促进菌丝发育。【结论】验证了白念珠菌14-3-3蛋白Bmh1是细胞生长所必需的,证明了Tet-off启动子可以严密控制Bmh1的表达水平。Bmh1是一个菌丝发育的正调控因子,位于Ras1、Efg1、Cph1和Tec1的下游,Flo8的上游。Bmh1的保守结构域是细胞生长所必需的,而C末端则是生长非必需的。

高分散水性碳纤维的制备

本研究以壳聚糖盐酸盐(CHI)和十二烷基磺酸钠(SDS)制备改性剂(CHI&SDS),采用浸渍法对BHM3碳纤维进行表面改性,以提升BMH3碳纤维在水中的分散能力。系统研究了CHI/SDS质量比、CHI&SDS改性剂质量分数及纤维长度对改性BMH3碳纤维在水中分散性的影响,并通过X射线光电子能谱仪和动态接触角测试仪,对改性BMH3碳纤维化学结构和表面润湿性进行了表征。结果表明,BMH3碳纤维经过质量分数0.15%,CHI/SDS质量比=25∶1的CHI&SDS改性剂改性后,纤维长度5 mm的改性BMH3碳纤维在水中的分散率可达96.2%,相较于未改性碳纤维提升了87.5个百分点。改性BMH3碳纤维表面含氧官能团数量显著提升,水接触角明显降低,这是BMH3碳纤维分散性能改善的原因,也是成功实现高分散水性碳纤维制备的基础。

一个快速的字符串模式匹配改进算法

在分析了BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法——BMG算法。该算法结合了BMH算法和BMHS算法的优点,同时考虑了字符串后一位字母的唯一性,提高了最大位移m+1的出现概率,有效地加快了匹配速度。BMG算法已经通过实验测试,并证明是有效的,测试结果表明该算法比BM、BMH、BMHS算法有更好的性能。

BM模式匹配算法的研究和改进

模式匹配算法在数字通信、入侵检测等多种领域都有着广泛的应用,BM算法以其高效的匹配过程成为模式匹配算法中应用最为广泛的算法之一。尽管如此,BM算法的效率还是可以再提高的。本文在介绍经典BM算法及其改进的BMH、BMHS算法的基础上,通过整合、改进后,提出了一种新的改进的IBMH算法。在对以上算法进行复杂度分析以后,再通过具体的实验验证。结果表明IBMH算法在比较次数、运行时间、稳定性等方面明显优于BM、BMH以及BMHS等算法。

网络入侵检测系统中的多模式匹配算法设计

为提高网络入侵检测系统多模式匹配算法性能,解决传统模式处理模式串数量较低的问题,文章将对多模式匹配算法进行优化设计,通过改进BMH的方式提高系统信息处理能力,对比改进BMH与传统BM算法进行验证。结果表明:改进算法对模式串的处理能力明显提高。