基于后缀WM匹配算法的改进算法
기우후철WM필배산법적개진산법
An Improved Algorithm Based on the Suffix WM Matching Algorithm
  • 万方数据
    计算机与数字工程 계산궤여수자공정
    COMPUTER & DIGITAL ENGINEERING
    2013年 4期 608-610 ,共3页

    蒋晓鸽%武小年%张昭

    장효합%무소년%장소

    多模式匹配%WM算法%前缀%后缀 多模式匹配%WM算法%前綴%後綴
    다모식필배%WM산법%전철%후철
    针对基于后缀WM匹配算法中的字符重复匹配问题,给出了相应的改进算法.该算法针对扫描阶段确定的与模式串前缀、后缀和前m个字符的后缀都相同的文本串字符块,在匹配阶段跳过文本串字符块中已经确定的字符块,避免了对已经确定的字符块的重复匹配,减少匹配开销.实验结果表明,相对于原始算法,改进算法降低了系统匹配的运行时间,提高了系统运行的效率.
    침대기우후철WM필배산법중적자부중복필배문제,급출료상응적개진산법.해산법침대소묘계단학정적여모식천전철、후철화전m개자부적후철도상동적문본천자부괴,재필배계단도과문본천자부괴중이경학정적자부괴,피면료대이경학정적자부괴적중복필배,감소필배개소.실험결과표명,상대우원시산법,개진산법강저료계통필배적운행시간,제고료계통운행적효솔.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문