【摘 要】
:
随着网络技术快速发展,多模式匹配算法所处理的模式集合数目呈爆炸式增长且模式长度不统一,传统的多模式匹配算法已无法有效适应新的模式集合:不同的模式集合,同一算法呈现的性能
【基金项目】
:
国家自然科学基金(No.61672101,No.61272510)
论文部分内容阅读
随着网络技术快速发展,多模式匹配算法所处理的模式集合数目呈爆炸式增长且模式长度不统一,传统的多模式匹配算法已无法有效适应新的模式集合:不同的模式集合,同一算法呈现的性能差异明显。针对模式长度不等且分布不均匀的模式集合,提出一种改进WM的多模式匹配算法(MWM),将模式集合分为长短两个集合并构造各自的长短SHIFT表,辅助WM算法原有SHIFT表验证匹配效果,匹配过程由单一线程完成。该算法不仅减少了模式验证次数,而且提高了算法的平均跳转距离。实验结果表明,所提出的多模式匹配算法(MWM)在模式长度不等且分布
其他文献
自《“十三五”国家科技创新规划》提出科技金融相关概念以来,科技金融在全国范围内发展迅速。作为粤港澳大湾区中心之一的广州,其科技金融如何发展,需要进一步研究。本文在梳理国内外研究成果的基础上,围绕广州科技金融发展策略这一主题进行系统性探索。首先,总结中国及各区域科技金融发展概况,然后聚焦到广州,从财政科技投入、科技贷款、多层次资本市场、创业投资与其他科技金融措施等五种细分领域,分析广州科技金融发展现
世界桥梁事业蓬勃发展,国内外建设的桥梁在数量上突飞猛进,在结构形式上复杂多样。然而,在发展的同时问题也伴随而至。在桥梁设计过程中存在设计不合理情况,在施工过程中存在
进入新世纪后,国内经济获得稳步发展,各行各业对能源的依赖较大,所以石油需求量在不断提升。怎样提升油气田开发的安全性、和稳定性值得人们深思。笔者在本文中首先分析了硫
电子商务是信息技术发展到一定阶段的产物,随着信息技术的不断成熟,我国的电子商务环境也逐渐成熟,但是也迎来了一个瓶颈转折期,只是现阶段电子商务的发展障碍不再是外部环境
采用光固化微压印制备仿生疏水薄膜的工艺方法,制备了具有荷叶表面微结构的聚二甲基硅氧烷(PDMS)软模具,在此基础上,制备了仿生疏水薄膜,探究了紫外光辐照时间、辐照强度等对
对中国共产党公信形象构建问题的研究,对于党巩固执政地位长期执政具有重要的实践意义。探究在新形势下提升中国共产党公信形象的途径,首先是对党的公信形象塑造做一个历史考
为探讨坠落所致四肢、脊柱及骨盆损伤的伤情特点,作者总结了我院1988年元月以来收治的195例坠落致四肢、脊柱、骨盆伤,全部病例用作者提出的创伤严重度改良评分法(RISS)评价
传统的光学全息由波前的全息记录和重建这两个独立部分组成,不过受限于记录介质以及运动物体全息图的拍摄方法,全息显示的内容只能是静态的,这就限制了其在三维立体显示中的
提出一种解决毛细管粘度计测量非牛顿流体(例如血流)粘度时切变率不可知的方法,并以测量不同切变率下的粘度为便给出了仪器结构设计模型。
A new method to solve the uncertai
2010年,人民教育出版社成立60周年,作为社庆60周年献礼,人民教育出版社组织编写出版了《新中国中小学教材建设史(1949~2000)研究丛书》。这套丛书共18卷,包括总论、政治、中