Invention Grant
US08244693B2 Method and device for compressing table based on finite automata, method and device for matching table
有权
基于有限自动机压缩表的方法和装置，匹配表的方法和装置
- Patent Title: Method and device for compressing table based on finite automata, method and device for matching table
- Patent Title (中): 基于有限自动机压缩表的方法和装置，匹配表的方法和装置
-
Application No.: US12846376Application Date: 2010-07-29
-
Publication No.: US08244693B2Publication Date: 2012-08-14
- Inventor: Yuchao Zhao , Jijun Li
- Applicant: Yuchao Zhao , Jijun Li
- Applicant Address: CN Shenzhen
- Assignee: Huawei Technologies Co., Ltd.
- Current Assignee: Huawei Technologies Co., Ltd.
- Current Assignee Address: CN Shenzhen
- Agency: Brinks Hofer Gilson & Lione
- Priority: CN200810006079 20080201
- Main IPC: G06F17/30
- IPC: G06F17/30
Abstract:
A method for compressing a table based on finite automata (FA) includes analyzing transferring characteristics of all states in an original two-dimensional structure table and combining continual states with unified transferring characteristics in the original two-dimensional structure table. A method for matching a table based on FA, a device for compressing a table, and a device for matching a table are also provided.
Public/Granted literature
- US20100293153A1 METHOD AND DEVICE FOR COMPRESSING TABLE BASED ON FINITE AUTOMATA, METHOD AND DEVICE FOR MATCHING TABLE Public/Granted day:2010-11-18
Information query
