检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

一种基于qs的字符串匹配改进算法

微型机与应用 2005年第10期24卷 8-10页

作者：宁小军周智黄刘生中国科学技术大学信息学院安徽合肥230027

本文在分析BM和qs算法特点的基础上,综合利用了正文T[i+m-1]和T[i+m]位置上的字符信息,提出一种移动距离不小于模式长度的快速字符串匹配算法。该算法解决了qs算法在 skip[i+m-1]

关键词：模式匹配串搜索算法字符串匹配改进算法 qs算法字符信息综合利用匹配算法移动距离

在线全文

学校读者我要写书评

暂无评论

对qs串匹配算法的一种改进

计算机应用与软件 2006年第3期23卷 108-109,130页

作者：李雪梅代六玲童新海王雄北京电子科技学院电子信息工程系北京100070 南京理工大学计算机科学系江苏南京210094

本文提出一种改进的qs算法Iqs。基于CPU进行一次字节长度的字符比较和进行一次机器字长长度的整数比较所花费的时间完全相同的事实,以及qs算法对当前尝试中比较顺序和匹配失败位置不关心的特点,Iqs将字符比较映射到整数域进行。由于比... 详细信息

本文提出一种改进的qs算法Iqs。基于CPU进行一次字节长度的字符比较和进行一次机器字长长度的整数比较所花费的时间完全相同的事实,以及qs算法对当前尝试中比较顺序和匹配失败位置不关心的特点,Iqs将字符比较映射到整数域进行。由于比较次数被成倍减少,算法的平均复杂度被降低,效率相应得到提高。在真实语料上的实验结果表明,Iqs算法的匹配速度明显高于qs算法。

关键词：串匹配 qs算法 Iqs算法

在线全文

学校读者我要写书评

暂无评论

基于AC_qs多模式匹配算法的优化研究

智能计算机与应用 2017年第5期7卷 100-103页

作者：董志鑫方滨兴哈尔滨工业大学计算机科学与技术学院哈尔滨150001

随着互联网的日益强大,互联网上数据急剧增多,如何在海量的数据中快速准确地找到所需信息,就显得尤为重要,这就需要多模式串匹配算法。多模式串匹配算法在越来越多的领域里都有应用,比如:信息安全领域中,入侵检测系统、防火墙等,在医学... 详细信息

随着互联网的日益强大,互联网上数据急剧增多,如何在海量的数据中快速准确地找到所需信息,就显得尤为重要,这就需要多模式串匹配算法。多模式串匹配算法在越来越多的领域里都有应用,比如:信息安全领域中,入侵检测系统、防火墙等,在医学领域、数据挖掘、信息检索等等领域中均有广泛的应用。AC算法在多模式串匹配算法中是一个能达到线性时间的算法,其算法效率较高,AC_qs算法是在AC算法基础上增加坏字符规则,进一步增加了AC算法的匹配效率,但其空间复杂度较高。本文在AC_qs算法的基础上,对算法预处理和匹配过程中继续优化,并对字典树存储时进行了优化,使算法在空间和时间复杂度上得到进一步优化,提高了算法性能。实验结果也验证了该算法的高效性。

关键词：多模式模式匹配 AC算法 qs算法

在线全文

学校读者我要写书评

暂无评论

一种改进的qs串匹配算法

计算机与数字工程 2010年第7期38卷 48-49,88页

作者：曾传璜段智宏江西理工大学信息工程学院赣州341000

在分析qs算法的基础上,提出了一种新的改进算法—Eqs算法。该算法在模式匹配成功时用一个字符来确定右移量,在匹配失败时用两个字符来确定右移量。实验结果表明:该算法使模式串的右移量增大、匹配次数减少,达到提高算法效率的目的。

关键词：模式匹配 qs算法模式串

在线全文

学校读者我要写书评

暂无评论

qs快速单模式匹配的两种改进算法

三明学院学报 2013年第4期30卷 30-33,46页

作者：周志平庄金莲陈佳丽龙岩学院数学与计算机科学学院福建龙岩364000

模式匹配算法已广泛应用于各个领域,针对如何减少匹配次数,提高算法效率,提出两种改进的qs快速匹配算法。第一种算法通过检测匹配窗口的末字符是否出现于模式串中,并依据情况滑动模式串。第二种算法通过构造BM及qs算法两个坏字符滑动表... 详细信息

模式匹配算法已广泛应用于各个领域,针对如何减少匹配次数,提高算法效率,提出两种改进的qs快速匹配算法。第一种算法通过检测匹配窗口的末字符是否出现于模式串中,并依据情况滑动模式串。第二种算法通过构造BM及qs算法两个坏字符滑动表,经查表比较后确定每一次的滑动距离,使得模式串的滑动距离达到最大,从而大大减少了尝试的次数。实验结果表明,UCD与MSD算法的尝试匹配次数明显优于qs及其他算法,具有更高的效率。

关键词： qs算法模式匹配串搜索字符串匹配

在线全文

学校读者我要写书评

暂无评论

大字符集语言单模式匹配算法

上海交通大学学报 2003年第6期37卷 878-881,886页

作者：刘功申王永成胡佩华上海交通大学计算机科学与工程系上海200030

分析了大字符集的特点和人类查找字符串的过程 ,提出了一个新的单模式匹配算法 .该算法利用字频和已成功匹配的前、后缀信息对模式串进行预处理 .在查找阶段 ,运用了连续跳跃的思想 .实验表明。

关键词：模式匹配 KMP算法 BM算法 qs算法字频

在线全文

学校读者我要写书评

暂无评论

一种改进的多关键字匹配算法

南京理工大学学报 2005年第6期29卷 735-739页

作者：代六玲王树梅黄河燕陈肇雄南京理工大学计算机科学与技术系江苏南京210094 中国科学院计算机语言信息工程研究中心

基于多关键字匹配的Sun Wu算法进行的分析,结合qs算法的思想,设计了一种改进的多关键字匹配算法:QMS(quick multi-pattern searching)。算法使用散列技术和前缀表减少发生部分匹配时实际进行的关键字比较次数。在计算跳跃距离时,充分考... 详细信息

基于多关键字匹配的Sun Wu算法进行的分析,结合qs算法的思想,设计了一种改进的多关键字匹配算法:QMS(quick multi-pattern searching)。算法使用散列技术和前缀表减少发生部分匹配时实际进行的关键字比较次数。在计算跳跃距离时,充分考虑当前窗口的紧邻下一个字符带来的信息,进而使用更加精确的跳跃距离计算方法以获得更大的平均跳跃距离,从而获得更高的扫描效率和空间利用率。在真实文本上的对比实验表明,在通常应用环境中,该算法显著的缩短了扫描时间,取得了很好的效果。

关键词：多关键字匹配 BM算法 qs算法 Sun Wu算法

在线全文

学校读者我要写书评

暂无评论

改进的中文字串多模式匹配算法

情报学报 2002年第1期21卷 27-32页

作者：沈洲王永成刘功申上海交通大学电子信息学院上海200030

针对中文字串匹配问题 ,提出了一种改进的多模式匹配算法。该算法采用新型组合状态自动机 ,解决了对大字符集语言构建字符完全Hash表时可能遇到的存储空间膨胀问题。此外 ,算法还充分利用中文大字符集语言的优势 ,将qs算法的思想融入到... 详细信息

针对中文字串匹配问题 ,提出了一种改进的多模式匹配算法。该算法采用新型组合状态自动机 ,解决了对大字符集语言构建字符完全Hash表时可能遇到的存储空间膨胀问题。此外 ,算法还充分利用中文大字符集语言的优势 ,将qs算法的思想融入到多模式匹配应用中 ,取得了良好的效果。实验结果显示 ,本算法明显优于DFSA算法 ,在平均情况下所花费时间仅为DFSA算法的 70 33%。

关键词：匹配中文字附串有限状态自动机多模式匹配算法组合状态自动机 qs算法

在线全文

学校读者我要写书评

暂无评论

基于有序二叉树的快速多模式字符串匹配算法

计算机工程 2010年第17期36卷 42-44页

作者：周燕侯整风何玲合肥工业大学计算机与信息学院合肥230009 深圳金山信息安全技术有限公司深圳518057

将有序二叉树和qs算法相结合,提出一种快速多模式字符串匹配算法,实现在多模式匹配过程中不匹配字符的连续跳跃。为提高匹配速度,利用已匹配的字符串信息进行跳跃式的比较,避免文本扫描指针的回溯。实验结果表明,与SMA算法相比,该算法... 详细信息

将有序二叉树和qs算法相结合,提出一种快速多模式字符串匹配算法,实现在多模式匹配过程中不匹配字符的连续跳跃。为提高匹配速度,利用已匹配的字符串信息进行跳跃式的比较,避免文本扫描指针的回溯。实验结果表明,与SMA算法相比,该算法在预处理阶段构造速度和匹配速度更快,在模式串较长的情况下,性能更优越。

关键词：有序二叉树多模式匹配 qs算法