《Pattern Matching with Wildcards and Length Constraints》是2016年科學出版社出版的圖書，作者是吳信東。
基本介紹
- 中文名：Pattern Matching with Wildcards and Length Constraints
- 作者：吳信東
- 出版社：科學出版社
- 出版時間：2016年3月
- ISBN：9787030474100
內容簡介,圖書目錄,
內容簡介
本書圍繞帶有通配符和長度約束的模式匹配這一科學前沿問題進行算法設計與分析，系統、深入地闡述帶有通配符和長度約束模式匹配的問題描述、算法設計、理論和實驗結果分析。主要內容包括：①形式化描述帶有通配符和長度約束的模式匹配問題，設計基於線上處理方式的精確匹配算法，並對其擴展以解決近似模式匹配問題；②提出基於位並行技術的模式匹配算法，提高搜尋效率；③提出“網樹”結構，計算指數量級模式匹配解的個數；④提出“子網樹”結構，解決一般通配符約束問題；⑤設計啟發式算法，提高帶有通配符約束模式匹配解的完備性。
圖書目錄
Preface
Chapter 1 Introdiction
Chapter 2 The SAIL and SAIL-APPROX Algorithms
Chapter 3 Pattern Matching Based on Bitparallelism
Chapter 4 Efficient Algorithms for Counting the Number of Occurrences
Chapter 5 Pattern Matching with General Gaps
Chapter 6 The WOWAlgorithm
Chapter 7 The RBCT Algorithm
References
