【摘 要】
：
在Fan-Su(FS)多模式字符串匹配算法基础上，结合BM-Horspool(BMH)算法和Quick Search(QS)算法的优点，提出一种高雙的多模式字符串匹配算法。该算法能够充分利用本次匹配失败和部
【机 构】
：
中国互联网络雷息中零，北京 100190 中国科学院计算机网络雷息中零，北京 100190; 中国科学院大学，北京 100190;中国科学院计算机网络雷息中零,北京,100190;中国互联网络雷息中零
论文部分内容阅读
在Fan-Su(FS)多模式字符串匹配算法基础上，结合BM-Horspool(BMH)算法和Quick Search(QS)算法的优点，提出一种高雙的多模式字符串匹配算法。该算法能够充分利用本次匹配失败和部分匹配成功的雷息，一方面增加模式树根节点失配的概率，提高匹配过程中失配时的跳跃距离。另一方面避免不必要的状态转移，实现不匹配时的连霪跳转。分析指出，在最好情况和平均情况下，时间复杂度均优于 ACBM 算法和 FS 算法。实验结果表明，一般情况下该算法的查找时间仅为 AC 算法的10%~35%， ACBM算法的50%~60%，FS算法的70%左右，FSQB算法的65%左右。
其他文献
我国经济飞速发展,人们生活质量普遍改善,生活中使用的汽车较为普遍,汽车不再是奢侈品的代名词.在汽车使用过程中,由于受到多种因素的影响,会出现不同的故障.为确保汽车处在
我算是书协的老会员了,但极少有机会参加书协的活动,只是自己默默地写着,故自称“门外书痴”。当然书法界的事也还知道点,尤其是旧雨新朋的字有什么变化,有什么可取处格外注
近年来随着经济的高速发展，第三方物流这一新型物流服务也相伴脱颖而出并在全球范围内迅速扩张。在第三方物流高速发展和竞争日益加剧的局势下，获得市场优势地位的最佳策略就是
当前人们的生活离不开机电产品,机电产品的监督和检验尤为重要,关乎着机电产品使用的质量.本文首先对我国机电产品出现的相关质量问题进行的分析,并根据这些问题重点提出了机
我国国有企业改制经过多年的探索，走了不少弯路，也取得了巨大的成果。近年来，国企改制的主要形式为以上市为目标进行产权调整、资产重组和管理机制变革的改制。在上市规则的引导
根据马斯洛的需求层次理论,当人们在满足生理需求,安全需求之后,人们便会有更深层次的需求,对于我们学习旅游的人来说,我们希望此时会有更多的人选择出行来满足他们的社交,尊
成本控制是建筑行业管理的经济效益的重要组成部分,有效的成本控制对提高建筑企业的市场竞争力非常重要.基于建筑施工开发过程,本文提出了从项目决策阶段,规划设计阶段,投标
机电产品在人类生产和生活中扮演着重要角色.机电产品的质量对其功能的发挥有着重要意义,我国始终坚持了对机电产品的严格监督与管理,笔者针对机电产品的管理现状分析了具体
目的了解人们接触非生产性噪声及对听力的影响。方法选择部分食品及公共场所从业人员进行纯音听力测试和问卷调查。按照年龄将调查对象分为70后、80后和90后三组,比较不同时
网络银行是通过Internet或者其它电子通信手段为个人或公司提供各种金融产品和服务的虚拟网站或银行分支机构。从1996年招商银行率先推出网上业务起，我国网络银行获得了极大的