| 摘要 | 第4-10页 |
| ABSTRACT | 第10-17页 |
| CHAPTER 1: INTRODUCTION | 第20-28页 |
| 1.1 PATTERN MATCHING ALGORITHM CLASSIFICATION | 第20-21页 |
| 1.2 PATTERN MATCHING APPLICATION | 第21-24页 |
| 1.2.1 Computer Network and Information Security | 第22-23页 |
| 1.2.2 Bioinformatics | 第23-24页 |
| 1.2.3 Text Mining | 第24页 |
| 1.3 PATTERN MATCHING CONSIDERATIONS | 第24-25页 |
| 1.4 PROBLEM DEFINITION | 第25页 |
| 1.5 CONTRIBUTIONS | 第25-27页 |
| 1.6 DISSERTATION OUTLINE | 第27-28页 |
| CHAPTER 2：BASIC CONCEPTS | 第28-39页 |
| 2.1 MULTI-PATTERN MATCHING | 第28-29页 |
| 2.2 CONVOLUTION AND PATTERN MATCHING | 第29-34页 |
| 2.2.1 Generalized Linear Products | 第29-30页 |
| 2.2.2 Polynomials and FFT | 第30-34页 |
| 2.3 HASH FUNCTION | 第34-35页 |
| 2.4 BIT-PARALLELISM AND PACKED STRING PROCESSING | 第35-37页 |
| 2.4.1 SIMD Instructions | 第36-37页 |
| 2.5 PRIME NUMBER ENCODING | 第37-39页 |
| 2.5.1 Chinese Remainder Theorem (CRT) | 第37-39页 |
| CHAPTER 3: RELATED ALGORITHMS | 第39-51页 |
| 3.1 INTRODUCTION | 第39页 |
| 3.2 MULTI-PATTERN MATCHING WITH WILDCARDS BASED ON EUCLIDEAN DISTANCE | 第39-43页 |
| 3.3 MULTI-PATTERN MATCHING WITH WILDCARDS BASED ON HAMMING DISTANCE | 第43-45页 |
| 3.4 MULTI-PATTERN MATCHING WITH WILDCARDS USING PRIME NUMBER ENCODING | 第45-47页 |
| 3.5 REPEATED CLIFFORD AND CLIFFORD ALGORITHM | 第47-51页 |
| 3.5.1 Implementation and Experiment Result | 第49-51页 |
| CHAPTER 4: MULTI-PATTERN MATCHING WITH WILDCARDS BASED ONEUCLIDEAN-DISTANCE AND HASH-FUNCTION | 第51-64页 |
| 4.1 INTRODUCTION | 第51-52页 |
| 4.1.1 Problem Definition and Preliminaries | 第51-52页 |
| 4.2 MULTI-PATTERN MATCHING ALGORITHM WITH WILDCARDS BASED ON EUCLIDEAN-DISTANCE AND HASH-FUNCTION | 第52-55页 |
| 4.2.1 Preprocessing Step | 第52-53页 |
| 4.2.2 Checking the First Blocks Step | 第53-54页 |
| 4.2.3 Checking the Remaining Part Step | 第54-55页 |
| 4.3 ALGORITHM ANALYZES | 第55-57页 |
| 4.4 EXPERIMENTAL RESULTS | 第57-63页 |
| 4.5 SUMMARY | 第63-64页 |
| CHAPTER 5: MULTI-PATTERN MATCHING WITH WILDCARDS BASED ONBIT-PARALLELISM | 第64-76页 |
| 5.1 INTRODUCTION | 第64-65页 |
| 5.1.1 Problem Definition and Preliminaries | 第64-65页 |
| 5.2 MULTI PATTERN MATCHING ALGORITHM WITH WILDCARDS BASED ON BIT-PARALLELISM | 第65-69页 |
| 5.2.1 Pre-Processing Phase | 第66页 |
| 5.2.2 Updating Bit-Vectors of Text Characters | 第66-67页 |
| 5.2.3 Updating Result Array Bit-Vectors | 第67-69页 |
| 5.3 ALGORITHM ANALYZING | 第69-70页 |
| 5.4 EXPERIMENTAL RESULTS | 第70-75页 |
| 5.5 SUMMARY | 第75-76页 |
| CHAPTER 6: OPTIMAL MULTI PATTERN MATCHING WITH WILDCARDS | 第76-85页 |
| 6.1 INTRODUCTION | 第76-77页 |
| 6.1.1 Problem Definition and Preliminaries | 第77页 |
| 6.2 OPTIMAL MULTI PATTERN MATCHING ALGORITHM WITH WILDCARD | 第77-79页 |
| 6.2.1 Slide Widow Updating Process | 第78页 |
| 6.2.2 Comparing Process | 第78-79页 |
| 6.3 ALGORITHM ANALYZING | 第79-80页 |
| 6.4 EXPERIMENT RESULT | 第80-84页 |
| 6.5 SUMMARY AND CONCLUSION | 第84-85页 |
| CHAPTER 7: SUMMARY CONCLUSION | 第85-91页 |
| REFERENCES | 第91-97页 |
| ACKNOWLEDGEMENTS | 第97-98页 |
| PUBLISHED PAPER | 第98页 |
