正規表示法樣式比對器的共用字串設計
刊登日期:2014/05/21
  ‧ 專利名稱 正規表示法電路系統以及其共用方法
  ‧ 專利證書號 I407370
  ‧ 專利權人 國立臺灣大學
  ‧ 專利國家
    (申請日)
中華民國 (2010/04/30)
 
  ‧ 發明人/PI 王彥凱,王勝德,
  ‧ 單位 電機工程學系
  ‧ 簡歷/Experience
技術摘要 / Our Technology:
本發明是有關於一種正規表示法電路系統以及其共用方法。該電路系統包含比較器、動態支援分配器比較器以及複數個非決定性狀態機。首先提供比較器以接收輸入訊號以及控制訊號,提供動態支援分配器以接收動態訊號,提供複數個非決定性狀態機以連接比較器以及動態支援分配器,而複數個非決定性狀態機係根據輸入訊號分別輸出一樣式(pattern),比較器判斷該輸入訊號內之資料,並將輸入料中之共用字元建立於一共用字元表中,藉由該共用字元表降低邏輯電路之數目。
A circuit system and command method of regular expression is provided. A dynamic assign is provided for receiving a dynamic signal. A plurality of non-determined state are provided for connecting with comparator and dynamic assign. The plurality of non-determined states outputs a pattern in accordance with the input signal. The data of the input signal is determined by the comparator, and the common character is selected and listed in the common table. Then the number of the logic is decreased by using the common table.



專利簡述 / Intellectual Properties:




 

聯繫方式 / Contact:
臺大產學合作總中心 / Center of Industry-Academia Collaboration, NTU
Email:ordiac@ntu.edu.tw 電話/Tel:02-3366-9945