CAJ | 학술논문

在对著名的SunWu多模式串匹配算法进行分析之后,结合QS算法的优点,设计了一种较高效的多模式串匹配算法QMS.该算法使用散列技术和前缀表减少发生部分匹配时实际进行的模式串比较次数.在计算跳跃距离时,充分考虑当前窗口紧邻的下一个字符带来的信息,使用更加精确的跳跃距离计算方法以获得更大的平均跳跃距离,从而获得更高的扫描效率和空间利用率.在真实文本上的对比实验表明,在通常应用环境中,该算法缩短了扫描时间,取得了较好的效果.
재대저명적SunWu다모식천필배산법진행분석지후,결합QS산법적우점,설계료일충교고효적다모식천필배산법QMS.해산법사용산렬기술화전철표감소발생부분필배시실제진행적모식천비교차수.재계산도약거리시,충분고필당전창구긴린적하일개자부대래적신식,사용경가정학적도약거리계산방법이획득경대적평균도약거리,종이획득경고적소묘효솔화공간이용솔.재진실문본상적대비실험표명,재통상응용배경중,해산법축단료소묘시간,취득료교호적효과.