CAJ | 학술논문

字符串的模式匹配算法在多协议识别技术中，起着至关重要的作用，为了提高多协议识别效率，该文在分析几种经典模式匹配算法的基础上，提出一种基于Sunday算法的改进算法。算法主要是在每次匹配开始前通过一个条件判断语句，判断主串中的相应后缀是否在模式串中，从而减少了无意义的匹配次数，提高了算法的执行效率，通过对比实验证明了该算法的有效性。
자부천적모식필배산법재다협의식별기술중，기착지관중요적작용，위료제고다협의식별효솔，해문재분석궤충경전모식필배산법적기출상，제출일충기우Sunday산법적개진산법。산법주요시재매차필배개시전통과일개조건판단어구，판단주천중적상응후철시부재모식천중，종이감소료무의의적필배차수，제고료산법적집행효솔，통과대비실험증명료해산법적유효성。
Pattern-matching algorithm of string plays an important role in multi-protocol recognition technology, in order to improve the efficiency of multi-protocol recognition , this paper analyzed several classical pattern matching algorithms and presented a modified SuSunday algorithm on the base of RoSunday algorithm.The algorithm mainly judged the suffix of the main string whether contain in the pattern string through the conditional judgment before the start of each matching , thereby reducing the frequency of meaningless matching , improve the execution efficiency of the algorithm , and verified the effectiveness of this algorithm through comparison testing .