 技術摘要 / Our Technology： |
一種二階段式正規表式比對處理方法及系統,其可應用於整合至一資訊處理系統,例如為電腦平台、防火牆、網路入侵偵測系統、或核酸序列分析系統,用以利用正規表式(regular expression)來比對一特定類型的字碼序列(即後置字串包括一連串之重複之字元的字碼序列)的組態是否符合特定之樣式;且其作法在於採用一種2階段之比對程序,其中第1階段之比對程序係用以比對輸入之字碼序列的前序字串,而第2階段之比對程序則係用以比對輸入之字碼序列的後置字串。此作法即可用來處理前述之特定類型的字碼序列,但不會令狀態資料過於龐大而造成記憶體不足容納的問題。
A dual-stage regular expression pattern matching method and system is proposed, which is designed for integration to a data processing system, such as a computer platform, a firewall, a network intrusion detention system (NIDS), or a DNA sequence analysis system, for checking whether an input code sequence (such as a network data packet) is matched to specific patterns predefined by regular expressions. The proposed system and method includes a first-stage comparison procedure for comparison of the prefix string of each input code sequence and a second-stage comparison procedure for comparison of the postfix string of the same input code sequence. This feature can be used for processing code sequences having a special pattern without producing an enormous amount of state data that would cause the problem of insufficient memory during operation.
|
| 專利簡述 / Intellectual Properties： |
|
| |
聯繫方式 / Contact： |
| 臺大產學合作總中心 / Center of Industry-Academia Collaboration, NTU |
|
| Email：ordiac@ntu.edu.tw |
電話/Tel：02-3366-9945 |
|
|
| |
|
專利行銷平台