东北电力大学学报
東北電力大學學報
동북전력대학학보
JOURNAL OF NORTHEAST DIANLI UNIVERSITY
2012年
4期
25-29
,共5页
关联分析%模式匹配%Wu-Manber算法%AC-WMN算法
關聯分析%模式匹配%Wu-Manber算法%AC-WMN算法
관련분석%모식필배%Wu-Manber산법%AC-WMN산법
基于流数据处理技术的关联分析方法要求有一个快速、高效的模式匹配引擎,模式匹配算法是引擎实现的关键.针对传统多模式匹配算法的缺点,在对AC算法和 Wu-Manber算法进行充分研究的基础上,提出了一种能增加了字符匹配跳转距离,减少匹配次数的新的多模式匹配算法———AC-WMN算法,并对该算法进行了性能测试和分析.实验证明该算法能够有效提高模式匹配的处理速度和效率.
基于流數據處理技術的關聯分析方法要求有一箇快速、高效的模式匹配引擎,模式匹配算法是引擎實現的關鍵.針對傳統多模式匹配算法的缺點,在對AC算法和 Wu-Manber算法進行充分研究的基礎上,提齣瞭一種能增加瞭字符匹配跳轉距離,減少匹配次數的新的多模式匹配算法———AC-WMN算法,併對該算法進行瞭性能測試和分析.實驗證明該算法能夠有效提高模式匹配的處理速度和效率.
기우류수거처리기술적관련분석방법요구유일개쾌속、고효적모식필배인경,모식필배산법시인경실현적관건.침대전통다모식필배산법적결점,재대AC산법화 Wu-Manber산법진행충분연구적기출상,제출료일충능증가료자부필배도전거리,감소필배차수적신적다모식필배산법———AC-WMN산법,병대해산법진행료성능측시화분석.실험증명해산법능구유효제고모식필배적처리속도화효솔.