QS算法相关论文
网络的普及和广泛应用极大地方便了人们的日常工作和生活,与此同时各种网络攻击和网络犯罪活动也日益严重,网络的安全问题就显得尤......
针对模式匹配中的单模式匹配算法,分析了其中性能较高的QS算法及其改进算法BMH2C算法的,结合Qs算法和BMH2C算法,提出了一种改进的Q......
BM算法是经典的单模式匹配算法,QS算法是基于BM算法的改进算法,由于QS算法仅仅分析下一字符T[j+m]计算右移量,整体的匹配效率并不高......
本文在分析BM和QS算法特点的基础上,综合利用了正文T[i+m-1]和T[i+m]位置上 的字符信息,提出一种移动距离不小于模式长度的快速字......
提出了一种基于确定有穷自动机的快速多模式串匹配算法,在匹配过程中能尽可能多地跳过待查文本串字符. 算法的特性为现代网络搜索......
分析了大字符集的特点和人类查找字符串的过程,提出了一个新的单模式匹配算法.该算法利用字频和已成功匹配的前、后缀信息对模式串......
快速发展的网络带给人们方便的同时,其安全问题也伴随而来,解决此问题就是提高入侵检测技术。而入侵检测系统的高效性和准确性又受到......
本文提出一种改进的QS算法IQS。基于CPU进行一次字节长度的字符比较和进行一次机器字长长度的整数比较所花费的时间完全相同的事实......
在分析QS算法的基础上,提出了一种新的改进算法—EQS算法。该算法在模式匹配成功时用一个字符来确定右移量,在匹配失败时用两个字......
BM 算法、 QS 算法是经典的基于字符匹配的单模式算法, QSP 算法是 QS 算法的一种改进算法, 但是模式串的最大右移量只为 m+1, 具有......
摘要:随着互联网的日益强大,互联网上数据急剧增多,如何在海量的数据中快速准确地找到所需信息,就显得尤为重要,这就需要多模式串匹配算......
针对中文字串匹配问题,提出了一种改进的多模式匹配算法.该算法采用新型组合状态自动机,解决了对大字符集语言构建字符完全Hash表......
高效、准确地对PDF文档文本内容中的敏感信息脱敏,成功的关键在于敏感词的有效匹配。因此,对经典单模式匹配BM算法、QS算法进行研......
基于多关键字匹配的Sun Wu算法进行的分析,结合QS算法的思想,设计了一种改进的多关键字匹配算法:QMS(quick multi-pattern searchi......
将有序二叉树和QS算法相结合,提出一种快速多模式字符串匹配算法,实现在多模式匹配过程中不匹配字符的连续跳跃。为提高匹配速度,利用......