查詢結果分析
相關文獻
- The Design of a DFSA Based Pattern Matcher
- An Improved Preprocessing Algorithm for FS Multiple Pattern Matching
- 加時有限自動機:一個模擬模式構建工具
- 人工智慧在遊戲設計應用之探討與實作--基於XNA系統平臺
- 以模糊狀態機規劃遊戲人工智慧行為之設計研究
- 一種微處理器液體物料智慧型裝卸控制器的設計
- 設計實現於盆栽作物區之田間自動導引載具控制裝置
- 霧運算環境中使用人工智慧網路分析中間人攻擊機制
- Executable EFSM-based Data Flow and Control Flow Protocol Test Sequence Generation Using Reachability Analysis
- SDL簡介
頁籤選單縮合
題名 | The Design of a DFSA Based Pattern Matcher=依據有限狀態自動機原理設計之樣形匹配器 |
---|---|
作者 | 范正忠; 蘇克毅; | 書刊名 | 中國工程學刊 |
卷期 | 14:3 1991.05[民80.05] |
頁次 | 頁325-331 |
分類號 | 448.5 |
關鍵詞 | 匹配器; 有限; 自動機; 狀態; 原理; 設計; 樣形; |
語文 | 英文(English) |
中文摘要 | 為了減少多餘的資料從磁碟機中傳送到主記憶區,許多資料庫處理機均採用資料 過濾器來執行過濾的動作。在資料過濾器的內部樣形匹配器是最主要的成員。本篇論文將提 出新的方法設計及製作樣形匹配器。此樣形匹配器是採用決定性有限狀態自動機原理。此樣 形匹配器能夠處理各類的匹配,包括固定或可變長度不在意樣式。此樣形匹配器的最大優點 在於製作容易以及可用現成的 LSI Chips 完成。 在我們的設計中, 僅需一個 16K × 8 SRAM 以及 5 個 LSI Chips 即可製作一具有 128 States 之決定性有限狀態自動機。 根據實際測量結果顯示,一般而言資料過濾器執行匹配的速度比 dBASE Ⅲ快上5倍。 |
英文摘要 | In order to eliminate the irrelevant data being transferred from disks into memory, many database machines adopt a data filter to filter out the irrelevant data on-the-fly. This paper proposes a new DFSA (Deterministic Finite State Automata) based pattern matcher to be implemented as the data filter. It can perform various searching operations. including fixed and variable length don't care patterns. The architecture of this pattern matcher is relatively simple and can be easily implemented by off-the-shelf LSI chips. In our design, it only requires one 16K × 8 SRAM and five LSI chips for a given state transition table of 128 states. A test has been conducted to compare the performance of dBASE Ⅲ and our data filter. The result shows that the data filter is, on average, five times better than the performance of dBASE Ⅲ. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。