多階層式平行多字元字串比對裝置MULTI-STAGE PARALLEL MULTI-CHARACTER STRING MATCHING DEVICE

專利類型

發明

專利國別 (專利申請國家)

美國

專利申請案號

13/864,500

專利證號

US 8,972,450 B2

專利獲證名稱

多階層式平行多字元字串比對裝置MULTI-STAGE PARALLEL MULTI-CHARACTER STRING MATCHING DEVICE

專利所屬機關 (申請機關)

國立臺灣大學

獲證日期

2015/03/03

技術說明

一種多階層式平行多字元字串比對裝置，其具有：一規則電路，其具 有複數個規則單元，各所述規則單元各具有以一 AC-trie 為基礎所建立之一 轉移規則；一狀態電路，與該規則電路耦接，用以決定複數個次態資料； 以及一輸出電路，與該規則電路耦接，用以決定複數個比對輸出資料。 本發明定義一個比對週期 (matching cycle)為：從接受 輸入的 K 個字元開始，直到本裝置中的每個階層單元皆決定次狀態及本裝 置輸出 K 個符合的輸出字串為止。依本發明之設計，一個比對週期即為時 脈信號 CLK 的一個週期。例如在一比對週期內可以處理 3 個字元的輸入，亦即 K 等於 3。 A multi-stage parallel multi-character string matching device, including: a rule circuit having multiple rule units, each of the multiple rule units embodying a transition rule based on an AC-trie; a state circuit coupled with the rule circuit for determining multiple next-state data; and an output circuit coupled with the rule circuit for determining multiple matching output data.

備註

本部(收文號1090060317)同意該校109年9月28日校研發字第1090083785號函申請終止維護專利(國立臺灣大學)

連絡單位 (專責單位/部門名稱)

產學合作總中心

連絡電話

33669945

網址