PARALLEL TEXT MATCHING METHODS AND APPARATUS

摘要

Un circuit de détermination de concordances de modèles permet la détermination simultanée ou quasi-simultanée de concordances de lignes entières de texte avec un modèle de test d'expressions courantes. Le circuit comprend une pluralité de cellules de reconnaissance de symboles (21, 23), des moyens d'application de chaque signal de symboles (Ii-In) à une cellule respective de reconnaissance, des moyens (24) pour appliquer séquentiellement chacun de ces signaux de test de modèle à toutes ces cellules et des moyens (26) de détection de l'apparition séquentielle de ces signaux de test de modèle dans des cellules successives. Dans un mode de réalisation, les cellules de reconnaissance de symboles sont des variantes de machines asynchrones d'état fini.