对QS串匹配算法的一种改进 被引量：2

1

作者 李雪梅 代六玲 +1 位作者 童新海 王雄 《计算机应用与软件》 CSCD 北大核心 2006年第3期108-109,130,共3页

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

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

在线阅读 下载PDF 职称材料

一种改进的QS串匹配算法 被引量：3

2

作者 曾传璜 段智宏 《计算机与数字工程》 2010年第7期48-49,88,共3页

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

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

在线阅读 下载PDF 职称材料

改进的QS模式匹配算法的性能分析 被引量：2

3

作者 巫喜红 《计算机工程与应用》 CSCD 2014年第2期44-48,共5页

在详细分析QS匹配算法的基础上,提出了一种改进的算法I_QS算法。I_QS算法把模式串中每相邻两个字符构成一个字符串,由这些字符串组成字符串表并确定其位置,同时通过当前匹配窗口的后三个字符来确定下一次的右移量。为了分析I_QS算法的性... 在详细分析QS匹配算法的基础上,提出了一种改进的算法I_QS算法。I_QS算法把模式串中每相邻两个字符构成一个字符串,由这些字符串组成字符串表并确定其位置,同时通过当前匹配窗口的后三个字符来确定下一次的右移量。为了分析I_QS算法的性能,从不同模式串数目角度,对I_QS算法进行匹配所需要的时间、所尝试的次数、所比较的字符个数三方面进行实验。实验结果表明,由于I_QS算法能够最大限度地向右移动,从而大大地减少移动次数和缩短匹配时间,有效地提高模式匹配速度。 展开更多

关键词 快速搜索(qs)算法 改进的快速搜索(I-qs)算法 性能 模式匹配

在线阅读 下载PDF 职称材料

针对QSP算法的研究与分析 被引量：1

4

作者 李莉 江育娥 林劼 《计算机系统应用》 2016年第3期28-33,共6页

BM算法是经典的单模式匹配算法,QS算法是基于BM算法的改进算法,由于QS算法仅仅分析下一字符T[j+m]计算右移量,整体的匹配效率并不高,因此在QS算法的基础上提出一种改进算法(QSP).QSP算法在预处理阶段从左向右找出模式串中出现1次以上的... BM算法是经典的单模式匹配算法,QS算法是基于BM算法的改进算法,由于QS算法仅仅分析下一字符T[j+m]计算右移量,整体的匹配效率并不高,因此在QS算法的基础上提出一种改进算法(QSP).QSP算法在预处理阶段从左向右找出模式串中出现1次以上的单字符,计算出这些字符的跳转期望值差,得到最大差值和相对应的字符位置max Pos,并修改skipp2数组的值;在匹配阶段,首先比较P[max Pos]与T[j+max Pos]是否相等,然后再利用两个数组skipp1和skipp2进行右移,保证每次右移的距离达到最大.通过实验证明,该算法总的比较次数和运行时间都低于QS算法,匹配效率得到明显的提高. 展开更多

关键词 模式匹配 qs算法 qsP算法 跳转期望值差

在线阅读 下载PDF 职称材料

基于QS算法的改进算法QS＿I

5

作者 李莉 《现代计算机》 2018年第18期25-29,共5页

BM算法、QS算法是经典的基于字符匹配的单模式算法,QSP算法是QS算法的一种改进算法,但是模式串的最大右移量只为m+1,具有一定的局限性。QS_I是基于QS算法提出的另一种改进算法,QS_I算法不仅用单字符考虑当前窗口不匹配的可能性,还预测... BM算法、QS算法是经典的基于字符匹配的单模式算法,QSP算法是QS算法的一种改进算法,但是模式串的最大右移量只为m+1,具有一定的局限性。QS_I是基于QS算法提出的另一种改进算法,QS_I算法不仅用单字符考虑当前窗口不匹配的可能性,还预测下次窗口跳转的距离,最大右移量为m+1+SHIFT_1,通过实验证明QS_I算法的运行效率明显高于QS算法和QSP算法。 展开更多

关键词 单模式匹配 qs算法 qs_I算法

在线阅读 下载PDF 职称材料

一种改进的多关键字匹配算法 被引量：4

6

作者 代六玲 王树梅 +1 位作者 黄河燕 陈肇雄 《南京理工大学学报》 EI CAS CSCD 北大核心 2005年第6期735-739,共5页

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

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

在线阅读 下载PDF 职称材料

一种基于加权频差阻尼最小二乘的准静态EIT算法 被引量：14

7

作者 杨琳 徐灿华 +2 位作者 付峰 代萌 董秀珍 《仪器仪表学报》 EI CAS CSCD 北大核心 2013年第8期1879-1885,共7页

传统的准静态电阻抗成像算法不能减少背景在重构结果中造成的伪影,导致无法进行有效成像。针对这一问题,提出一种基于加权频差阻尼最小二乘法的成像算法。该算法对成像数据采用加权频差的处理方式,克服了背景对成像结果的影响;同时结合... 传统的准静态电阻抗成像算法不能减少背景在重构结果中造成的伪影,导致无法进行有效成像。针对这一问题,提出一种基于加权频差阻尼最小二乘法的成像算法。该算法对成像数据采用加权频差的处理方式,克服了背景对成像结果的影响;同时结合阻尼最小二乘重构算法的正则化方法,改善了EIT逆问题求解的病态性。算法功能在Visual C++环境下完成,并通过仿真实验和物理模型实验对该算法的有效性进行验证。结果表明,无论模型的背景阻抗分布是否随频率变化,该算法均能够准确地检测出扰动目标。因此,该算法是一种有效的准静态电阻抗成像算法。 展开更多

关键词 准静态电阻抗成像算法 仿真实验 物理模型实验

暂未订购

基于遗传算法的液罐车侧倾稳定性模型 被引量：13

8

作者 李显生 于迪 张景海 《中国公路学报》 EI CAS CSCD 北大核心 2015年第7期115-120,共6页

为了研究液罐车罐体几何尺寸对整车侧倾稳定性的影响,基于准静态方法建立了椭圆形截面罐体内液体晃动的质心运动和整车倾覆力矩求解方程,并推导出液罐车侧倾响应动力学方程,将2种方程进行联合仿真,得到液罐车侧倾响应动力学模型。以不... 为了研究液罐车罐体几何尺寸对整车侧倾稳定性的影响,基于准静态方法建立了椭圆形截面罐体内液体晃动的质心运动和整车倾覆力矩求解方程,并推导出液罐车侧倾响应动力学方程,将2种方程进行联合仿真,得到液罐车侧倾响应动力学模型。以不同充液比的液体质心高度和整车倾覆力矩为优化目的,运用改进型遗传算法对液罐车罐体进行优化。结果表明:椭圆形液罐车的侧倾稳定性较圆形截面更好;椭圆形截面液罐车罐体的最优几何尺寸为长轴1.64m,短轴1.2m;最优椭圆截面尺寸液罐车的侧倾稳定性较其他尺寸液罐车有所提高。 展开更多

关键词 汽车工程 液罐车 侧倾稳定性模型 准稳态方法 遗传算法 罐内液体冲击

原文传递

单模式精确匹配算法研究 被引量：1

9

作者 巫喜红 凌捷 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第7期840-843,共4页

模式匹配算法在各领域中有重大的应用价值。文章详细分析了BF、KMP、BM、Tuned BM和QS 5种单模式精确匹配算法;通过上机实验,采用不同的模式串长度对这些算法的匹配次数、比较过的字符个数和所需时间3方面进行测试;结果表明,BM、Tuned B... 模式匹配算法在各领域中有重大的应用价值。文章详细分析了BF、KMP、BM、Tuned BM和QS 5种单模式精确匹配算法;通过上机实验,采用不同的模式串长度对这些算法的匹配次数、比较过的字符个数和所需时间3方面进行测试;结果表明,BM、Tuned BM、QS算法在实际运行性能相对较好;而Tuned BM算法可有效地减少字符比较次数,是其中时间复杂最优的算法。 展开更多

关键词 单模式精确匹配 BM算法 Tuned BM算法 qs算法

在线阅读 下载PDF 职称材料

一种基于编码关联的快速多模式匹配算法 被引量：1

10

作者 朱永强 秦志光 《计算机科学》 CSCD 北大核心 2016年第2期26-30,共5页

多模式匹配算法经常使用有限自动状态机来实现多个模式串的并行匹配。针对基于自动状态机的多模式匹配算法在应用于中文编码时存在的存储空间膨胀问题,使用中文字符的拆分编码构造自动状态机,以优化算法自动状态机的存储空间,并利用中... 多模式匹配算法经常使用有限自动状态机来实现多个模式串的并行匹配。针对基于自动状态机的多模式匹配算法在应用于中文编码时存在的存储空间膨胀问题,使用中文字符的拆分编码构造自动状态机,以优化算法自动状态机的存储空间,并利用中文编码的编码关联性,设计了一种基于编码关联跳转的失效跳转表,使用启发式跳跃规则提升匹配算法的时间性能。最后通过实验证明,中文编码环境下,相比于其它使用自动状态机的多模式匹配算法,改良算法拥有更小的空间消耗与更快的运行速度。 展开更多

关键词 多模式匹配 DFSA算法 WM算法 DFSA-qs算法 编码关联

在线阅读 下载PDF 职称材料

入侵检测系统中Wu_Manber多模式匹配算法的研究 被引量：2

11

作者 巫喜红 《计算机应用与软件》 CSCD 北大核心 2008年第8期114-116,125,共4页

在研究和分析入侵检测系统中Wu_Manber算法的基础上,提出了一种改进的Wu_Manber算法。改进后的算法结合QS算法的思想,使算法在搜索阶段移动距离增大。同时对改进前后的Wu_Manber算法进行实验对比分析,结果表明,在英文或中文文本中,改进... 在研究和分析入侵检测系统中Wu_Manber算法的基础上,提出了一种改进的Wu_Manber算法。改进后的算法结合QS算法的思想,使算法在搜索阶段移动距离增大。同时对改进前后的Wu_Manber算法进行实验对比分析,结果表明,在英文或中文文本中,改进的Wu_Manber算法性能更优越,能更快速准确地检测到入侵行为。 展开更多

关键词 入侵检测系统 多模式匹配算法 Wu_Manber算法 qs算法

在线阅读 下载PDF 职称材料

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

12

作者 周燕 侯整风 何玲 《计算机工程》 CAS CSCD 北大核心 2010年第17期42-44,共3页

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

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

在线阅读 下载PDF 职称材料

面向比特流的分组快速搜索匹配算法 被引量：1

13

作者 陶曌 杨建波 +1 位作者 张波 张丽云 《计算机工程》 CAS CSCD 北大核心 2017年第6期125-128,135,共5页

在比特流的模式匹配中,由于目标串和模式串字符集简单,匹配过程中匹配窗口平均跳跃长度短,导致快速搜索(QS)匹配算法效率不高。为此,分析QS算法坏字符启发规则匹配效率与字符集大小的关系,借鉴编码QS算法的编码思想,提出一种对模式串进... 在比特流的模式匹配中,由于目标串和模式串字符集简单,匹配过程中匹配窗口平均跳跃长度短,导致快速搜索(QS)匹配算法效率不高。为此,分析QS算法坏字符启发规则匹配效率与字符集大小的关系,借鉴编码QS算法的编码思想,提出一种对模式串进行分组预处理并使用字符组计算跳跃集的分组QS算法,给出坏字符组启发规则与最佳分组长度的计算方法。实验结果表明,与不分组的算法相比,该算法能够增加比特流模式串匹配中匹配窗口的平均跳跃长度,提高计算效率。 展开更多

关键词 入侵检测 模式串匹配 比特流 快速搜索算法 编码思想

在线阅读 下载PDF 职称材料

适用于PDF文本内容的高效模式匹配算法

14

作者 朱玲玉 王旌舟 陈庆春 《通信技术》 2018年第3期641-646,共6页

高效、准确地对PDF文档文本内容中的敏感信息脱敏,成功的关键在于敏感词的有效匹配。因此,对经典单模式匹配BM算法、QS算法进行研究分析,结合PDF文本内容编码的规则,提出了一种适用于PDF文档的模式匹配算法。该算法利用BM算法的坏字符... 高效、准确地对PDF文档文本内容中的敏感信息脱敏,成功的关键在于敏感词的有效匹配。因此,对经典单模式匹配BM算法、QS算法进行研究分析,结合PDF文本内容编码的规则,提出了一种适用于PDF文档的模式匹配算法。该算法利用BM算法的坏字符表的计算规则、QS算法的下一字符思想,结合已匹配的信息及PDF编码规则,使其最大跳跃距离为m+4,减少了匹配次数,提高了匹配效率。分析验证表明,该算法匹配效率相对于BM算法、QS算法有一定提高。 展开更多

关键词 模式匹配 BM算法 qs算法 PDF编码

在线阅读 下载PDF 职称材料

广义数域筛法对公钥加密算法的攻击 被引量：3

15

作者 侯方天 张雅琨 《中国传媒大学学报（自然科学版）》 2012年第3期45-50,共6页

广义的数域筛法(GNFS)是目前最快的整数分解方法,由于公钥加密算法(RSA)是建立在大整数很难分解的基础之上的,所以GNFS也是RSA公钥加密算法最有效的破解方法之一,09年末就有科学家通过NFS成功分解了768bit的大整数RSA-768,本文将结合RSA... 广义的数域筛法(GNFS)是目前最快的整数分解方法,由于公钥加密算法(RSA)是建立在大整数很难分解的基础之上的,所以GNFS也是RSA公钥加密算法最有效的破解方法之一,09年末就有科学家通过NFS成功分解了768bit的大整数RSA-768,本文将结合RSA-768的破解过程,分析GNFS的分解原理和步骤。 展开更多

关键词 通信与信息系统 广义的数域筛法 公钥加密算法 二次筛法

在线阅读 下载PDF 职称材料

基于聚类算法的海量医院财务数据精准分类方法 被引量：3

16

作者 朱建霞 《自动化技术与应用》 2023年第4期79-82,共4页

传统方法受噪声点影响,存在分类精准低的问题。为此,提出基于聚类算法的海量医院财务数据精准分类方法。在对大数据去噪原理基础上,通过PNCC模型对财务数据去噪处理,避免噪声对数据分类结果产生影响;采取自适应邻域选择方法降维处理去... 传统方法受噪声点影响,存在分类精准低的问题。为此,提出基于聚类算法的海量医院财务数据精准分类方法。在对大数据去噪原理基础上,通过PNCC模型对财务数据去噪处理,避免噪声对数据分类结果产生影响;采取自适应邻域选择方法降维处理去噪后财务数据,构建聚类算法中QS-KFCM模型,将预处理后医院财务数据输入QS-KFCM模型中,完成海量医院财务数据的精准分类。实验表明方法可有效提高财务数据分类精度。 展开更多

关键词 聚类算法 数据降维 数据去噪 qs-KFCM模型 小样本容量阈值

在线阅读 下载PDF 职称材料