PATTERN MATCHING DEVICE

• Main Author: YAMAGAKI NORIO
• Format: Patent
• Language: English; French; Japanese
• Published: 23.09.2010
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

Provided are a finite automaton circuit capable of reconfiguring a regular expression, a pattern matching device using the circuit, and a pattern matching method using the device. The automaton circuit comprises a character node circuit unit, a meta-character node circuit unit, and a switch node circuit unit, wherein the character node circuit unit stores data corresponding to the character in the regular expression; the meta-character node circuit unit stores data corresponding to the meta-character in the regular expression, and performs setting relating to the connection to another meta-character node circuit unit; and the switch node circuit unit performs setting relating to the connection between meta-character node circuit units. L'invention porte sur un circuit d'automate fini capable de reconfigurer une expression régulière, sur un dispositif de d'appariement de formes utilisant le circuit et sur un procédé d'appariement de formes utilisant le dispositif. Le circuit d'automate comprend une unité de circuit de noeud de caractère, une unité de circuit de noeud de méta-caractère et une unité de circuit de noeud de commutateur, l'unité de circuit de noeud de caractère stockant des données correspondant au caractère dans l'expression régulière ; l'unité de circuit de noeud de méta-caractère stockant des données correspondant au méta-caractère dans l'expression régulière et effectuant un réglage concernant la connexion à une autre unité de circuit de noeud de caractère ; et l'unité de circuit de noeud de commutateur effectuant un réglage concernant la connexion entre des unités de circuit de noeud de méta-caractère.