公开(公告)号：FR2891075A1

公开(公告)日：2007-03-23

申请号：FR0509640

申请日：2005-09-21

Applicant: ST MICROELECTRONICS SA

Inventor： FURODET DAVID ,  ALBAREL NICOLAS

IPC: G06K9/62 ,  G11C15/04

Abstract: L'invention se rapporte à un circuit de mémoire pour automate de reconnaissance de caractères de type Aho-Corasick dans lequel des chaînes de caractères prédéterminées sont reconnues dans un flux de données incident par mise en oeuvre de transitions successives dans une arborescence de noeuds (Ni, Nj) stockée en mémoire dans laquelle chaque noeud correspond à une séquence reconnue d'une chaîne de caractères et dans laquelle une partie au moins desdits noeuds est liée à un noeud consécutif par une transition valide, d'un état initial jusqu'à des états terminaux correspondant chacun à une chaîne de caractères reconnue,Ce circuit comporte des premiers ensembles d'adresses mémoires consécutives définissant respectivement des chaînes de noeuds consécutifs accessibles séquentiellement lors de transitions successives jusqu'à un état terminal et des deuxièmes ensembles d'adresses mémoires définissant des noeuds multiples pointant chacun vers plusieurs états.

公开(公告)号：FR2892847B1

公开(公告)日：2007-12-21

申请号：FR0511202

申请日：2005-11-03

Applicant: ST MICROELECTRONICS SA

Inventor： FURODET DAVID ,  ALBAREL NICOLAS

IPC: G06F17/30 ,  G06V30/224 ,  G11C15/00

Abstract: The method involves recognizing character strings by implementing successive transitions in a tree of nodes (a, b, ab, ba, bb, bab, babb) stored in a memory, in which each node corresponds to a state of the automaton. A sequence of character strings is recognized, and each node associated with a transition vector is used to determine destination node of a transition. Transition vectors are combined to form a combination vector if the transition vectors do not point to a common destination address. The nodes are stored at memory addresses pointed by the combination vector. Independent claims are also included for the following: (1) a method of operating an Aho-Corasick type character recognition automaton circuit (2) an Aho-Corasick type character recognition automaton circuit comprising a memory.

公开(公告)号：FR2892847A1

公开(公告)日：2007-05-04

申请号：FR0511202

申请日：2005-11-03

Applicant: ST MICROELECTRONICS SA

Inventor： FURODET DAVID ,  ALBAREL NICOLAS

IPC: G06V30/224 ,  G06F17/30 ,  G11C15/00

Abstract: L'invention concerne un procédé de mémorisation de données dans un circuit de mémoire d'un automate de reconnaissance de caractères de type Aho-Corasick, dans lequel des chaînes de caractères sont reconnues par mise en oeuvre de transitions successives dans une arborescence de noeuds stockés en mémoire dans laquelle chaque noeud correspond à un état (S0, ..., S14) de l'automate et à une reconnaissance d'une séquence de la chaîne de caractères et dans laquelle chaque noeud est associé à un vecteur de transition (VS0, ..., VS4) servant à déterminer le ou les noeuds destinataires d'une transition.Pour la mémorisation des données, on teste si des vecteurs de transition (VS0, ..., VS4) pointent vers des adresses de destination communes, on combine lesdits vecteurs de transition si les adresses vers lesquelles pointent les vecteurs sont distinctes en élaborant un vecteur de combinaison et l'on mémorise les noeuds aux adresses mémoire pointées par le vecteur de combinaison.

公开(公告)号：FR2891075B1

公开(公告)日：2008-04-04

申请号：FR0509640

申请日：2005-09-21

Applicant: ST MICROELECTRONICS SA

Inventor： FURODET DAVID ,  ALBAREL NICOLAS

IPC: G06K9/62 ,  G11C15/04