微型机与应用
微型機與應用
미형궤여응용
MICROCOMPUTER & ITS APPLICATIONS
2014年
19期
8-11
,共4页
多模式匹配%Wu_Manber算法
多模式匹配%Wu_Manber算法
다모식필배%Wu_Manber산법
在研究了Wu_Manber算法及其已有改进的基础上,在跳跃距离、匹配过程和并行处理三方面进行了综合改进.改进后的算法跳跃距离最大能达到m+1,有效减少匹配过程中的比较次数,最后充分利用现有的硬件处理能力,进行并行处理,避免模式串集合过度增加后算法效率的下降问题,提高超大文本串的扫描速度.
在研究瞭Wu_Manber算法及其已有改進的基礎上,在跳躍距離、匹配過程和併行處理三方麵進行瞭綜閤改進.改進後的算法跳躍距離最大能達到m+1,有效減少匹配過程中的比較次數,最後充分利用現有的硬件處理能力,進行併行處理,避免模式串集閤過度增加後算法效率的下降問題,提高超大文本串的掃描速度.
재연구료Wu_Manber산법급기이유개진적기출상,재도약거리、필배과정화병행처리삼방면진행료종합개진.개진후적산법도약거리최대능체도m+1,유효감소필배과정중적비교차수,최후충분이용현유적경건처리능력,진행병행처리,피면모식천집합과도증가후산법효솔적하강문제,제고초대문본천적소묘속도.
