| 提要 | 第1-5页 |
| 摘要 | 第5-9页 |
| ABSTRACT | 第9-15页 |
| CHAPTER1: INTRODUCTION | 第15-19页 |
| ·Background | 第15-16页 |
| ·Problem definition | 第16-17页 |
| ·Contributions | 第17页 |
| ·Dissertation Outline | 第17-19页 |
| CHAPTER 2: BASIC CONCEPTS | 第19-28页 |
| ·Pattern Matching | 第19-21页 |
| ·Pattern Matching with don't-cares | 第19-20页 |
| ·Multi-pattern matching | 第20-21页 |
| ·Convolution and pattern matching | 第21-27页 |
| ·Generalized linear products | 第21-22页 |
| ·Polynomials and FFT | 第22-26页 |
| ·Primitive roots of unity | 第23-24页 |
| ·Discrete Fourier transform (DFT) | 第24页 |
| ·The Inverse Discrete Fourier transform (IDFT) | 第24-25页 |
| ·The convolution theorem | 第25-26页 |
| ·Multiplying big integers | 第26-27页 |
| ·Summary | 第27-28页 |
| CHAPTER 3: MULTI-PATTERN MATCHING ALGORITHM WITH HASH FUNCTION | 第28-36页 |
| ·Introduction | 第28-29页 |
| ·Hash function properties | 第28-29页 |
| ·Karp-Rabin algorithm | 第29-31页 |
| ·Karp-Rabin Algorithm Extension | 第31-35页 |
| ·Summary | 第35-36页 |
| CHAPTER 4: MULTI-PATTERN MATCHING WITH WILDCARD | 第36-54页 |
| ·Introduction | 第36页 |
| ·Pattern matching using prime number encoding | 第36-38页 |
| ·Pattern matching based on Hamming distance | 第38-41页 |
| ·Single pattern matching based on Hamming distance | 第38页 |
| ·Multi-pattern matching based on Hamming distance | 第38-41页 |
| ·Multi-pattern matching with variable length don’t cares (VLDC) based on AC automaton | 第41-45页 |
| ·Pattern matching with wildcard based on Euclidean Distance | 第45-48页 |
| ·Single pattern matching based on Euclidean Distance | 第45-46页 |
| ·Multi-pattern matching based on Euclidean Distance | 第46-48页 |
| ·Multi-pattern matching based on Euclidean Distance and Hash Function | 第48-53页 |
| ·Summary | 第53-54页 |
| CHAPTER 5: CONCLUSIONS | 第54-55页 |
| REFERENCES | 第55-57页 |
| ACKNOWLEDGEMENTS | 第57页 |
