【摘 要】
：
针对模式匹配中的单模式匹配算法,分析了其中性能较高的QS算法及其改进算法BMH2C算法的,结合Qs算法和BMH2C算法,提出了一种改进的QS算法一基于一次判断双字符比较的模式匹配
【机 构】
：
石家庄职业技术学院,河北石家庄,050081
论文部分内容阅读
针对模式匹配中的单模式匹配算法,分析了其中性能较高的QS算法及其改进算法BMH2C算法的,结合Qs算法和BMH2C算法,提出了一种改进的QS算法一基于一次判断双字符比较的模式匹配算法(SJDC算法),增大了匹配失败时的右移量,提高了匹配速度.本文最后对此算法利用不同的模式串进行了实验仿真,仿真结果表明,此算法有效地减少了模式串移动的次数,提高了模式匹配性能.
其他文献
研究了渗透溶蚀对碾压混凝土层面和本体的影响,分析比较了渗透系数、渗水总量、溶出液中钙离子的浓度、钙离子溶出总量的历时变化规律,并且通过线性和非线性拟合一年内钙离子
丹玉13是丹东市农科所育成的多抗性玉米单交种,1986年已推广600万亩左右,遍及辽宁、河南、山东、河北、吉林、山西、四川等省。该品种的繁、制种产量较高。丹东市蚰岩县1983
NSN和Juniper Networks联合研发下一代移动IP解决方案:近日,NSN与Ju niper Networks宣布进一步增强长期合作伙伴关系,包括联合开发解决方案以满足运营商端到端需求,为高性能
软土地区承压水深基坑工程常常遇到基坑突涌问题,针对有较多工程桩的多层地下室深基坑,进行了有桩基坑突涌模型试验研究.分析了基坑突涌破坏模式为土体表面涌水涌砂破坏,属于
农业科技发展,既是助推“三农”发展的重要引擎,也是全面实现小康社会和农业现代化的重要手段.“十二五”期间,浙江农业科技亮点纷呈,成效明显.本文回顾了浙江农业科技十二五
本文在借鉴CMMI技术上,构建了信息服务成熟度模型。通过引入证据理论方法评价信息服务提供商的成熟度,其目的在于解决现有评价方法存在的判断矩阵一致性难以满足、以及专家对
基坑工程的非饱和土问题一直是设计和施工中比较难解决的问题,由于非饱和土理论尚不成熟,在实际工程中往往按照饱和土理论进行设计,这样不可避免出现很多工程问题.而研究非饱
为防范独柱墩桥梁发生倾覆事故,通过改变桥梁结构、调整中墩支撑偏心距以及增设上下部结构连接装置三种方式,探讨提高独柱墩桥梁抗倾覆能力的途径.文中通过有限元计算,探讨了
电池均衡优化是车用锂电池组管理系统的关键功能,为了提高锂电池组工作过程一致性,延长电池组使用寿命,设计了以电感为储能元件,基于升压斩波和降压斩波原理,针对充电和放电
Playback Designs的强项是设计Hi-End级数码播放机,并先后推出了MPS/MPD-3、MPS/MPD-5共4款播放机,这些产品不仅强调技术和重播效果,而且多功能性也是最大的卖点。但是很多人