(3.237.234.213) 您好!臺灣時間:2021/03/09 12:20
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:范正忠
論文名稱:一維及二維樣形比對之有效方法
論文名稱(外文):The Efficient Algorithms for One-Dimensional and Two-Dimensional Pattern Matching
指導教授:蘇克毅蘇克毅引用關係
指導教授(外文):Zhang, Guo-Ping
學位類別:博士
校院名稱:國立清華大學
系所名稱:電機工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1992
畢業學年度:80
語文別:英文
論文頁數:111
相關次數:
  • 被引用被引用:0
  • 點閱點閱:110
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
合格證明
索引
摘要
誌謝
第一章 簡介
第二章 一維樣形比對的基本知識
第三章 一維樣形比對方法
第四章 一維樣形比對方法之效益評估
第五章 二維樣形比對方法
第六章 二維樣形比對之效益評估
第七章 結論
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
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔