合格證明
索引
摘要
誌謝
第一章 簡介
第二章 一維樣形比對的基本知識
第三章 一維樣形比對方法
第四章 一維樣形比對方法之效益評估
第五章 二維樣形比對方法
第六章 二維樣形比對之效益評估
第七章 結論
Conents
Abstract
List of Figures
List of Tables
Acknowledgements
Chapter1 Introduction
Chapter2 Background for One-Dimensional Pattern Matchin
2.1 The Basic ldea of the BM Algorithm
2.2 The Basic Concept of the DFSA Method
Chapter3 The Proposed Algorithm for One-Dimensional Pattern Matching
3.1 The Multiple-Pattern Matching Algorithm
3.2 The Construction of the goto and output Functions and the skip1 Table
3.3 The Construction of the skip2 Table
3.4 The Implementation of the goto Function and the skip1 and skip2 Tables
Chapter4 The Performance of the Proposed Algorithm for One-Dimensional Pattern Matching
4.1 Time Complexity Analysis for Consturction the goto Function and the skip1 and skip2 Tables
4.2 Theoretical Analysis for Searching Time
4.3 Simulation Result
4.4 Actual Testing
Chapter5 The Proposed Algorithms for Two-Dimensional Pattern Matching
5.1 The Operation of the FS-FS Algorthm
5.2 The Operation of the FS-AC Algorthm
Chapter6 The Performance of the Proposed Algorithms for Two-Dimensional Pattern Matching
6.1 Time Complexity Analysis
6.2 Actual Experiments Results
6.3 The Effect of the Row Size of the Pattern Array
Chapter7 Conclusions
7.1 Concludong Remarks
7.2 Future Researches
Appendix A
References