QS算法

作品数：21被引量：36H指数：4
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：巫喜红王永成刘功申代六玲吕艳丽更多>>
相关机构：嘉应学院上海交通大学中国科学技术大学南京理工大学更多>>
相关期刊：《计算机应用与软件》《通信技术》《计算机技术与发展》《计算机与数字工程》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划广东省教育部产学研结合项目安徽省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于QS算法的改进算法QS＿I
《现代计算机》2018年第18期25-29,共5页李莉 
BM算法、QS算法是经典的基于字符匹配的单模式算法,QSP算法是QS算法的一种改进算法,但是模式串的最大右移量只为m+1,具有一定的局限性。QS_I是基于QS算法提出的另一种改进算法,QS_I算法不仅用单字符考虑当前窗口不匹配的可能性,还预测...
关键词：单模式匹配 QS算法 QS_I算法 
基于一次判断双字符比较的模式匹配算法被引量：3
《科技通报》2018年第4期240-242,261,共4页吴志福 
针对模式匹配中的单模式匹配算法,分析了其中性能较高的QS算法及其改进算法BMH2C算法的,结合QS算法和BMH2C算法,提出了一种改进的QS算法—基于一次判断双字符比较的模式匹配算法(SJDC算法),增大了匹配失败时的右移量,提高了匹配速度。...
关键词：模式匹配 QS算法 BMH2C算法 改进算法 
适用于PDF文本内容的高效模式匹配算法
《通信技术》2018年第3期641-646,共6页朱玲玉 王旌舟 陈庆春 
高效、准确地对PDF文档文本内容中的敏感信息脱敏,成功的关键在于敏感词的有效匹配。因此,对经典单模式匹配BM算法、QS算法进行研究分析,结合PDF文本内容编码的规则,提出了一种适用于PDF文档的模式匹配算法。该算法利用BM算法的坏字符...
关键词：模式匹配 BM算法 QS算法 PDF编码 
基于AC_QS多模式匹配算法的优化研究被引量：4
《智能计算机与应用》2017年第5期100-103,共4页董志鑫 方滨兴 
随着互联网的日益强大,互联网上数据急剧增多,如何在海量的数据中快速准确地找到所需信息,就显得尤为重要,这就需要多模式串匹配算法。多模式串匹配算法在越来越多的领域里都有应用,比如:信息安全领域中,入侵检测系统、防火墙等,在医学...
关键词：多模式 模式匹配 AC算法 QS算法 
针对QSP算法的研究与分析被引量：1
《计算机系统应用》2016年第3期28-33,共6页李莉 江育娥 林劼 
国家自然基金(61472082);福建省自然基金(2014J01220)
BM算法是经典的单模式匹配算法,QS算法是基于BM算法的改进算法,由于QS算法仅仅分析下一字符T[j+m]计算右移量,整体的匹配效率并不高,因此在QS算法的基础上提出一种改进算法(QSP).QSP算法在预处理阶段从左向右找出模式串中出现1次以上的...
关键词：模式匹配 QS算法 QSP算法 跳转期望值差 
一种基于编码关联的快速多模式匹配算法
《计算机科学》2016年第2期26-30,共5页朱永强 秦志光 
多模式匹配算法经常使用有限自动状态机来实现多个模式串的并行匹配。针对基于自动状态机的多模式匹配算法在应用于中文编码时存在的存储空间膨胀问题,使用中文字符的拆分编码构造自动状态机,以优化算法自动状态机的存储空间,并利用中...
关键词：多模式匹配 DFSA算法 WM算法 DFSA-QS算法 编码关联 
针对小规模整数的MPQS算法
《计算机应用与软件》2015年第4期261-265,308,共6页袁欣辉 漆锋滨 
国家高技术研究发展计划项目(2012A A010903)
数域筛法是目前最有效的大整数分解算法,其中候选关系的光滑性判断需要对大量规模不大的余因子做分解,MPQS作为110-digits以下最快的分解算法得到广泛的应用。但现有的MPQS软件包针对96 bit以下的整数优化不足,未充分挖掘整数规模对MPQ...
关键词：MPQS 筛法 多项式系数 循环拷贝筛 神威 
一种适于HTTP数据还原的QS改进算法被引量：1
《通信技术》2015年第3期351-356,共6页钱松波 刘嘉勇 
为了更快速、准确地对HTTP应用数据进行还原,文中研究了改进的单模式匹配算法。对BM算法、BMH算法和QS算法进行了分析,并重点研究了QS算法的改进思路,最后提出了一种适用于HTTP应用数据还原的CIQS算法。CIQS算法考虑了HTTP模式串的字符...
关键词：HTTP还原 模式匹配 CIQS算法 
QS快速单模式匹配的两种改进算法
《三明学院学报》2013年第4期30-33,46,共5页周志平 庄金莲 陈佳丽 
模式匹配算法已广泛应用于各个领域,针对如何减少匹配次数,提高算法效率,提出两种改进的QS快速匹配算法。第一种算法通过检测匹配窗口的末字符是否出现于模式串中,并依据情况滑动模式串。第二种算法通过构造BM及QS算法两个坏字符滑动表...
关键词：QS算法 模式匹配 串搜索 字符串匹配 
基于后缀搜索的单模式匹配算法研究
《计算机技术与发展》2012年第12期127-130,共4页巫喜红 
广东省教育部产学研合作项目基金资助项目(2011A090200068);梅州市科技计划基金资助项目(2011A04)
快速发展的网络带给人们方便的同时,其安全问题也伴随而来,解决此问题就是提高入侵检测技术。而入侵检测系统的高效性和准确性又受到模式匹配算法的影响。文中在详细分析三种基于后缀搜索的单模式匹配算法特点的基础上,通过从不同模式...
关键词：后缀搜索 单模式匹配 BM算法 QS算法 RF算法 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部