Invention Grant
US07860712B2 Method of storing data in a memory circuit for AHO-corasick type character recognition automaton and corresponding storage circuit
有权
将数据存储在用于AHO-卡拉OK型字符识别自动机的存储电路中的方法及相应的存储电路
- Patent Title: Method of storing data in a memory circuit for AHO-corasick type character recognition automaton and corresponding storage circuit
- Patent Title (中): 将数据存储在用于AHO-卡拉OK型字符识别自动机的存储电路中的方法及相应的存储电路
-
Application No.: US11555888Application Date: 2006-11-02
-
Publication No.: US07860712B2Publication Date: 2010-12-28
- Inventor: David Furodet , Nicolas Albarel
- Applicant: David Furodet , Nicolas Albarel
- Applicant Address: FR Montrouge
- Assignee: STMicroelectronics SA
- Current Assignee: STMicroelectronics SA
- Current Assignee Address: FR Montrouge
- Agency: Allen, Dyer, Doppelt, Milbrath & Gilchrist, P.A.
- Agent Lisa K. Jorgenson
- Priority: FR0511202 20051103
- Main IPC: G06K9/18
- IPC: G06K9/18 ; G06F12/02

Abstract:
A method of storing data in a memory circuit of an Aho-Corasick type character recognition automaton recognizes character strings by implementing successive transitions in a tree of nodes stored in a memory. Each node corresponds to a state of the automaton and to a recognition of a sequence of the character string. Each node is associated with a transition vector serves to determine the destination node or nodes of a transition. For storage of the data, a test is performed to find out whether transition vectors point to common destination addresses. The transition vectors are combined if the addresses to which the vectors point are separate by formulating a combination vector and the nodes are stored at the memory addresses pointed at by the combination vector.
Public/Granted literature
Information query