计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2010年
7期
48-49,88
,共3页
模式匹配%QS算法%模式串
模式匹配%QS算法%模式串
모식필배%QS산법%모식천
在分析QS算法的基础上,提出了一种新的改进算法-EQS算法.该算法在模式匹配成功时用一个字符来确定右移量,在匹配失败时用两个字符来确定右移量.实验结果表明:该算法使模式串的右移量增大、匹配次数减少,达到提高算法效率的目的.
在分析QS算法的基礎上,提齣瞭一種新的改進算法-EQS算法.該算法在模式匹配成功時用一箇字符來確定右移量,在匹配失敗時用兩箇字符來確定右移量.實驗結果錶明:該算法使模式串的右移量增大、匹配次數減少,達到提高算法效率的目的.
재분석QS산법적기출상,제출료일충신적개진산법-EQS산법.해산법재모식필배성공시용일개자부래학정우이량,재필배실패시용량개자부래학정우이량.실험결과표명:해산법사모식천적우이량증대、필배차수감소,체도제고산법효솔적목적.