中山大学学报（自然科学版）
中山大學學報（自然科學版）
중산대학학보（자연과학판）
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENI
2005年
z2期
107-110
,共4页
模式匹配%多模式%有限状态自动机%内容过滤
模式匹配%多模式%有限狀態自動機%內容過濾
모식필배%다모식%유한상태자동궤%내용과려
提出了一种针对多模式的快速模式匹配算法.算法分为预处理阶段和匹配阶段两个部分,预处理阶段对所有待匹配的模式进行分析,构造一个关于这些模式的树型有限状态自动机,匹配阶段利用这个模式自动机,对文本串进行一次性的搜索,查找文本是否包含模式集中的模式.为了提高了匹配速度,算法利用已匹配的字符串信息实行跳跃式的比较,避免了文本扫描指针的回溯.
提齣瞭一種針對多模式的快速模式匹配算法.算法分為預處理階段和匹配階段兩箇部分,預處理階段對所有待匹配的模式進行分析,構造一箇關于這些模式的樹型有限狀態自動機,匹配階段利用這箇模式自動機,對文本串進行一次性的搜索,查找文本是否包含模式集中的模式.為瞭提高瞭匹配速度,算法利用已匹配的字符串信息實行跳躍式的比較,避免瞭文本掃描指針的迴溯.
제출료일충침대다모식적쾌속모식필배산법.산법분위예처리계단화필배계단량개부분,예처리계단대소유대필배적모식진행분석,구조일개관우저사모식적수형유한상태자동궤,필배계단이용저개모식자동궤,대문본천진행일차성적수색,사조문본시부포함모식집중적모식.위료제고료필배속도,산법이용이필배적자부천신식실행도약식적비교,피면료문본소묘지침적회소.
