Brevet FR2490369A1 — publié le 19820319

La présente invention concerne les procédés et dispositifs de reconnaissance automatique et elle porte plus particulièrement sur des systèmes de reconnaissance de mots qui utilisent des ensembles de caractères enregistrés pour lever des ambiguïtés. En télécommunication, en informatique et dans les systèmes de commande, il est souvent souhaitable d'utiliser des mots écrits ou parlés en tant que moyen d'entrée direct. On peut utiliser de tels dispositifs d'entrée de mots pour enregistrer de l'information, pour commander un appareil ou pour extraire une information d'un matériel de traitement. A titre d'exemple, un système de renseignement destiné à fournir des informations contenues dans un annuaire peut commodément utiliser des interrogations par mots prononcés pour accéder automatiquement à une information d'abonné enregistrée. Dans un tel dispositif décrit dans le brevet U.S. 3 928 724, on utilise le nom épelé d'un abonné, transmis par une connexion téléphonique, pour extraire l'information d'abonné qui se trouve dans un système infor- matique. Les caractères prononcés du nom d'abonné épelé sont reconnus sous la forme de données numériques qui sont comparées aux signaux numériques d'abonnés enregistrés. Lorsque le dispositif trouve une correspondance il renvoie au demandeur un message qui comprend l'information d'abonné désirée. Comme on le sait, la variabilité de la parole d'un locuteur à un autre, ou même pour un locuteur particu- lier, limite la précision de la reconnaissance automatique de la parole. Par conséquent, l'utilité d'un système d'extraction d'information basé sur des mots prononcés dépend fortement de la précision de la reconnaissance acous- tique. De façon similaire, l'utilité d'un système d'extrac- tion d'information basé sur des mots écrits ou imprimés dépend de la précision de la reconnaissance optique. Lorsque la reconnaissance fait apparaître un doute, on peut employer des considérations de contexe ou de syntaxe pour lever les ambiguïtés. A titre d'exemple, le dispositif de reconnaissance que décrit le brevet U.S. 3 259 883 utilise une technique de consultation de dictionnaire pour améliorer la précision de la reconnaissance. Si un ou plusieurs caractères d'une séquence de caractères d'un mot d'entrée ne sont pas recon- nus alors que d'autres caractères de la séquence sont iden- tifiés, des caractères d'essai viennent remplacer les caractères non reconnus. Le mot résultant est comparé aux mots enregistrés d'un dictionnaire pour déterminer des rubriques concordantes du dictionnaire. Selon une variante, on ignore les positions de caractère non reconnues et on extrait les mots du dictionnaire qui concordent avec les caractères reconnus avec exactitude. Cette technique de consultation de dictionnaire améliore l'exactitude de la reconnaissance mais nécessite un processus de recherche prenant du temps et fournissant généralement plus d'un choix pour un mot reconnu de façon imprécise. Le système de reconnaissance de mots que décrit le brevet U.S. 4 010 445 enregistre des mots de référence dans des blocs qui sont conçus de façon que les caractères présents dans une ou plusieurs positions données d'une chaîne de caractères reconnus puissent être utilisés en tant que clé d'extraction. La comparaison de la chaîne de caractères d'entrée ayant des positions de caractère non reconnues avec un nombre limité de blocs accompagnés d'une clé permet de détecter rapidement des mots de dictionnaire enregistrés qui sont similaires à la chaîne de caractères d'entrée. Bien que l'utilisation de blocs accompagnés d'une clé réduise le temps nécessaire pour l'extraction, elle nécessite la reconnaissance exacte de la plupart des caractères de la chaîne de caractères d'entrée. Le brevet U.S. 3 969 698 décrit un dispositif d'enregistrement de groupes pour la correction d'erreur dans une machine de reconnaissance de caractères, dans lequel des groupes de mots sont disposés de façon que des positions adjacentes contiennent des mots ayant des proba- bilités similaires d'erreur de lecture. Des valeurs numéri- ques sont affectées aux caractères d'un mot d'entrée à reconnaître, sur la base de la fiabilité de lecture des caractères. On accède aux positions conformément aux valeurs affectées, de façon à associer le mot d'entrée avec des posi- tions de mémoire qui contiennent des candidats potentiels pour la forme correcte du mot. Le système de reconnaissance du brevet U.S. 4 058 795 résout le problème de la reconnaissance douteuse d'un caractère d'entrée en considérant les caractères d'entrée environnants qui sont reconnus'de façon plus préci- se. Les ensembles de caractères résultants sont convertis en plus petits groupes, en se basant sur une table prédétermi- née de caractères donnant lieu à confusion. On détermine ensuite le caractère douteux en évaluant la probabilité d'apparition des groupes possibles. Dans les dispositifs précités, il est nécessaire d'avoir reconnu de façon précise des caractères des mots d'entrée ou d'être capable de déterminer la fiabilité de la reconnaissance de chaque caractère d'entrée. Il existe cependant des situations dans lesquelles il y a un doute au sujet de l'exactitude de la reconnaissance de chacun des caractères d'entrée, ou dans lesquels le niveau de fiabilité de la reconnaissance est difficile à déterminer. Le brevet U.S. 4 164 025 décrit un système de reconnaissance dans lequel un ensemble de caractères probables pour chaque signal de caractère d'entrée est enregistré dans un tableau et dans lequel des mots candidats sont formés successive- ment à partir des caractères du tableau. Un annuaire fait l'objet de recherches répétées pour trouver des mots qui concordent avec un mot candidat. Après chaque recherche infructueuse, le mot candidat est modifié en remplaçant par des caractères du tableau les caractères qui correspondent aux positions de non concordance. On poursuit les recherches jusqu'à la détection d'un mot concordant. Du fait que le tableau de formation de mots candidats est restreint à un ensemble réduit de caractères probables et que des sections particulières de l'annuaire peuvent faire l'objet d'une recherche répétée, la vitesse de la recherche de correction d'erreur est limitée. L'invention porte sur un dispositif de reconnais- sance d'une chaîne de caractères d'entrée dans lequel plu- sieurs ensembles de caractères de référence sont enregistrés dans des groupes prédéterminés. On génère un ensemble de signaux de correspondance de caractère qui représentent la correspondance des caractères d'entrée avec les caractères de référence. On identifie la chaîne de caractères d'entrée comme étant l'un des ensembles de caractères de référence enregistrés, sous la dépendance des signaux de correspondan- ce de caractère. L'identification de la chaîne de caractères comprend la formation d'un ensemble de signaux de correspon- dance de groupe, sous la dépendance des signaux de corres- pondance de caractère, chacun des signaux de correspondance de groupe étant représentatif de la correspondance de la chaîne de caractères d'entrée avec l'un des groupes prédé- terminés. On sélectionne l'ensemble de caractères de réfé- rence qui correspond le plus étroitement à la chaîne de caractères d'entrée, sous la dépendance conjointe des signaux de correspondance de caractère, des signaux de correspondance de groupe et des ensembles de caractères de référence. Dans un mode de réalisation de l'invention consi- déré à titre d'exemple, on identifie une chaîne de caractè- res prononcés comme étant l'un des mots d'un ensemble de mots épelés. Les mots épelés sont enregistrés dans plusieurs groupes formés conformément aux caractères des mots épelés. Sous l'effet des caractères d'entrée, on génère un premier- ensemble de signaux qui est représentatif de la correspon- dance entre chaque caractère d'entrée et les caractères dans les mots épelés et enregistrés. On génère un second ensemble de signaux sous la dépendance des signaux de correspondance de caractère, et chacun des signaux ainsi générés est repré- sentatif de la correspondance entre la chaîne de caractères d'entrée et un groupe de mots épelés. On opère dans les groupes une recherche séquentielle dans l'ordre allant de la correspondance la plus forte à la correspondance la plus faible. Dans chaque recherche de groupe, on combine les signaux de correspondance pour les caractères de chaque mot épelé et on sélectionne des mots candidats sous la dépendan- ce des signaux de correspondance combinés. Lorsqu'on détecte un mot candidat d'un groupe qui a une meilleure correspondan- ce combinée avec la chaîne de caractères d'entrée qu'aucun des groupes n'ayant pas fait l'objet de recherches, on iden- tifie la chaîne de caractères d'entrée comme étant le mot candidat détecté. L 'invention sera mieux comprise à la lecture de la description qui va suivre d'un mode de réalisation et en se référant aux dessins annexés sur lesquels: La figure 1 est un schéma synoptique général d'un dispositif de reconnaissance de chaîne de caractères cons- tituant un exemple de l'invention; La figure 2 est un schéma synoptique détaillé d'une mémoire de correspondance de caractère qui est utili- sée dans le circuit de la figure 1 La figure 3 est un schéma synoptique détaillé d'un générateur de correspondance de groupe qui est utilisé dans le circuit de la figure 1; La figure 4 est un schéma synoptique détaillé d'un générateur de signal de correspondance de candidat qui est utilisé dans le circuit de la figure 1; La figure 5 est un schéma synoptique détaillé d'un circuit de tri de candidat et de mémoire qui est uti- lisé dans le circuit de la figure 1; La figure 6 est un schéma synoptique détaillé d'un circuit de mémoire de correspondance de groupe et de formation d'adresse qui est utilisé dans le circuit de la figure 1; et Les figures 7 à 11 sont des diagrammes séquen- tiels qui illustrent le fonctionnement du circuit de la figure 1. La figure 1 montre un schéma synoptique général d'un dispositif de reconnaissance de chaÂne de caractères constituant un exemple de l'invention. On peut utiliser le dispositif de la figure 1 pour fournir une information asso- ciée à des abonnés figurant dans un annuaire, en réponse à une séquence de caractères prononcés. La séquence de carac- Z490369 tères prononcés peut épeler un nom d'abonné, les initiales d'un abonné ou tout autre code d'identification. Selon une variante, le dispositif de reconnaissance peut comporter un ordinateur universel programmé capable d'accomplir les fonc- tions décrites en relation avec la figure 1. Les signaux de caractères d'entrée prononcés qui proviennent d'un dispositif transducteur électroacoustique 101 sont appliqués séquentiellement à un dispositif de reconnaissance de caractères acoustiques 103. Le dispositif de reconnaissance de caractères acoustiques 103 comporte un ensemble enregistré de signaux de caractéristiques acousti- ques obtenus précédemment pour les caractères de l'alphabet et des mots de commande tels que "stop" et "erreur". Le signal obtenu pour chaque position de caractère d'entrée est transformé en un ensemble de signaux de caractéristiques - acoustiques wi, sur la base d'une analyse de prédiction linéaire bien connue dans la technique. Selon une variante, on peut utiliser des signaux de caractéristiques de type spectral ou élaborés à partir de formants. On forme un ensemble de signaux de correspondance de caractère, dii, sous la dépendance d'une comparaison des signaux de carac- téristiques de caractère d'entrée wi et de l'ensemble de signaux de caractéristiques de caractère enregistrés w. Chaque signal dij est une mesure des similitudes entre les signaux de caractéristiques w. d'une position de caractère i et les signaux de caractéristiques enregistrés d'un carac- tère de vocabulaire déterminé w.. Le signal de correspon- dance dij peut par exemple être un signal métrique repré- sentatif de la distance entre le vecteur des signaux de caractéristiques pour le caractère d'entrée wi et le vecteur des signaux de caractéristiques pour le caractère enregistré w. Pour chaque position de caractère, on obtient un ensemble de 26 signaux dij (sans compter les signaux de commande). Les signaux dij pour les caractères d'entrée sont enregistrés dans la mémoire de correspondance de caractère 105. A titre d'exemple, on suppose que chaque rubrique dans la mémoire d'annuaire 113 de la figure 1 con- tient trois lettres correspondant aux initiales d'une personne. Cette configuration n'est donnée qu'à titre d'exem- ple et il faut noter que l'identificateur de chaîne de caractères 104 de la figure 1 peut être utilisé pour recon- naître une liste étendue de noms ou de mots de n'importe quel type, comportant par exemple 17 000 mots ou davantage. Le tableau i donne la liste des initiales contenues dans la mémoire d'annuaire 113 pour l'exemple considéré. TABLEAU 1 Rubrique Code de groupe Groupe DEB 000 0 GEP 000 0 VOW 000 0 CES 001 1 BER 001 1 TCM 001 1 CHC 010 2 DAB 010 2 ELD 010 2 PKW 010 2 CAM 011 3 DJR 011 3 GRS 011 3 FCR 100 4 REC 100 4 RVC 100 4 AER 101 5 JBA 101 5 SEL 101 5 Rubrique Code de groupe Groupe JSC 110 6 KLG 110 6 MAP 110 6 JLH 111 7 KLS 111 7 LRR 111 7 NSJ 111 7 Conformément à l'invention, les initiales sont réparties en plusieurs groupes formés de façon à correspon- dre aux caractères de l'ensemble d'initiales. On utilise sur la figure 1 une configuration dans laquelle l'alphabet est divisé en deux classes, mais il faut noter qu'une répartition utilisant plus de deux classes convient égale- ment. Une classe, la classe e0, est constituée par treize caractères sélectionnés de l'alphabet eo = BCDEGOPQTUVWZ. L'autre classe, la classe elest constituée par les caractères restants de l'alphabet e = AFHIJKLMNRSXY. Comme on le voit aisément, chaque classe peut contenir des lettres qui peuvent donner lieu à confusion (par exemple les lettres S et K) et les classes peuvent être formées de façon que les lettres d'une classe ne donnent pas lieu à confusion avec les lettres de l'autre classe. On peut cependant utiliser deux groupes égaux quel- conques sans changer les résultats obtenus. On affecte aux caractères de la classe 0 un code qui consiste en un bit O et on affecte aux caractères de la classe un code qui correspond à un bit 1. Comme l'indique le tableau 1, ces deux classes de caractères donnent 23 8 groupes pour les ensembles d'initiales à 3 caractères considérés ici. Par exemple, l'ensemble initial S-E-L appartient au groupe 101, du fait que S et L font partie de la classe 1 et que E fait partie de la classe eO. D-AB appartient au groupe 010 du fait que A est dans la classe el, mais D et B sont dans la classe e O On introduit les ensembles d'initiales dans la mémoire d'annuaire 113 qui est diviséeen 8 groupes conformément au tableau 1. Les rubriques qui figurent dans la mémoire d'annuaire 113 font l'objet d'un adressage sélectif par le dispositif de commande de recherche 112 et une rubrique sélectionnée est placée dans un registre de candidat 115, comme il est bien connu. Lorsque les signaux de correspondance de caractè- re d'entrée dij sont introduits dans la colonne de rang i de la mémoire de correspondance de caractère 105, le géné- rateur de correspondance de groupe 107 sélectionne le signal de correspondance de la classe qO qui est minimal, soit d, et le signal de correspondance de la classe e qui est minimal soit d1 î. Les signaux de correspondance minimaux des classes e et 1', soit d et d sont enregistrés dans la colonne de rang i d'une mémoire dar.s le générateur de correspondance de groupe 107. Une fois que le dernier signal de correspondance de caractère d'entrée, dij, a été appliqué à la mémoire de correspondance de caractère 105 et au générateur de corres- pondance de groupe 107, le tableau qui existe dans le géné- rateur de correspondance de groupe 107 est le suivant dle d2e d3e dle d2e d3e Le générateur de correspondance de groupe 107 est alors commandé de façon à former un ensemble de signaux de correspondance de groupe, dg, pour chacun des huit groupes. Chaque signal de correspondance de groupe dg est la somme de signaux de correspondance minimaux de la classe 0et de la classe el0 Dans le groupe O (code de groupe 000), par exemple, le signal de correspondance de groupe d9 est obtenu en faisant la somme des signaux de correspondance minimaux de la classe e0: dg d1g + d20 + d3g. Le groupe 1 (code de groupe 001) a un signal de correspon- dance de groupe: dg = dje + d + d Le groupe 5 (code de groupe 101) a un signal de correspon- dance de groupe: dg - d10 + d + d3- g5 d1 0 1i Le signal de correspondance de groupe dg représente le signal de correspondance minimal possible, compte tenu de la classe des ensembles d'initiales dans le groupe, et il n'est pas nécessairement égal à la somme de signaux de correspondance pour n'importe quelle rubrique particulière du groupe telle qu'elle est enregistrée dans la mémoire d'annuaire 113. Au fur et à mesure que les signaux de correspondance de groupe dg sont produits, ils sont placés dans une mémoire de distance de classe dans le dispositif d'adressage de groupe 109. A l'achèvement de la formation des signaux de groupe, le circuit de la figure 1 est placé dans les conditions correspondant au démarrage de son opé- ration de recherche dans l'annuaire. La mémoire d'annuaire 113 fait l'objet d'une recherche sous la commande du dispo- sitif de commande de recherche 112. Le circuit de mémoire de correspondance de groupe et de formation d'adresse 109 sélectionne tout d'abord le code de groupe CLN du groupe ayant le signal de correspondance de groupe minimal, d Le code de groupe sélectionné est appelé code de in groupe minimal CLmin' A la réception du code de groupe minimal CLmin' le dispositif de commande de recherche 112 applique séquentiellement à la mémoire d'annuaire 113 les adresses des rubriques du groupe. Pour chaque adresse appliquée, le code de candidat correspondant CAND est extrait de la mémoire d'annuaire 113 et il est placé dans le registre de candidat 115. Le registre de candidat 115 adresse séquentiellement la matrice de signaux de correspon- i1 dance de caractère d'entrée dij dans la mémoire de corres- pondance de caractère 105, avec un candidat à trois carac- tères, w"l, w2j2o w,4, pour extraire les signaux de correspondance de caractère de candidat dij. Les signaux de correspondance de caractère de candidat dij sont sommés dans le générateur de signal de correspondance de candidat 117 qui produit un signal de correspondance de séquence de candidat, D, représentatif de la similitude entre la séquen- ce de caractères d'entrée et la séquence de l'ensemble can- didat à trois caractères D = dijl + d2j + d3j3 il j2, j3 désignant les caractères du candidat. Le signal de correspondance de séquence de candidat D et le code de candidat CAND sont enregistrés dans le circuit de tri de candidat et de mémoire 119. Les rubriques correspondant aux candidats du groupe sont transférées séquentiellement de la mémoire d'annuaire 113 vers le registre de candidat 115 et un signal de correspondance de séquence de candidat D est formé à partir de chaque candidat dans le générateur de signal de correspondance de candidat 117. Le circuit de tri de candidat et de mémoire 119 sélectionne et enregistre le signal de correspondance de séquence de candidat minimal, Dmin, et le code de candidat minimal correspondant, CAmin' A l'achèvement d'une recherche de groupe, le signal de correspondance de séquence de candidat minimal Dmin qui se trouve dans le circuit de tri de candidat et de mémoire 119 est appliqué à une entrée du comparateur 121. Le circuit de mémoire de correspondance de groupe et de formation d'adresse 109 est conditionné de façon à sélec- tionner le signal de correspondance de groupe minimal d pour les groupes restants n'ayant pas fait l'objet min d'une recherche. Le signal d pour les groupes n'ayant pas fait l'objet d'une recherche est appliqué sur l'autre entrée du comparateur 121. Chaque signal de correspondance de groupe dc est le minimum possible pour toutes les rubri- ques du groupe et il est inférieur ou égal à tout signal de correspondance de séquence de candidat D qu'on peut obtenir à partir du groupe. Par conséquent, si le signal de corres- pondance de séquence de candidat minimal Dmin provenant du circuit de tri de candidat et de mémoire 119 est inférieur au signal de correspondance de groupe minimal dg pour les groupes n'ayant pas fait l'objet d'une recherche, ce dernier signal provenant du générateur de correspondance de groupe 107, on a trouvé le meilleur can- didat et la recherche est terminée. Lorsque la recherche est terminée, le code de candidat minimal CA min correspon- dant au signal de correspondance de séquence de candidat minimal Dmin est transféré vers le dispositif d'utilisa- tion 125 qui fournit au demandeur l'information associée qui est enregistrée dans la mémoire d'annuaire 113. Dans le cas o le signal de correspondance de groupe minimal d pour les groupes n'ayant pas fait l'objet d'une gmin recherche est inférieur ou égal au signal de correspondan- ce de séquence de candidat minimal Dmin provenant du cir- cuit de tri de candidat et de mémoire 119, le dispositif de commande de recherche 112 déclenche une recherche portant sur le groupe n'ayant pas fait l'objet d'une recherche et ayant le signal de correspondance de groupe minimal d gmin' Avant le démarrage d'une opération de reconnais- sance, le circuit de la figure 1 est restauré dans un état initial par le signal INIT qui est appliqué au dispositif de commande 130. Sous l'effet du signal INIT, le dispositif de commande 130 applique un signal de commande I et une séquence d'impulsions espacées WI au générateur de corres- pondance de groupe 107 qui est représenté de façon plus détaillée sur la figure 3. En considérant la figure 3, on voit que le générateur de correspondance de groupe comprend une mémoire de formation de classe 320. La mémoire de for- mation de classe 320 contient deux emplacements de mémoire pour chaque position de caractère d'entrée. Le premier em- placement de mémoire de chaque position de caractère est réservé à l'enregistrement du signal de correspondance minimal pour la classe jO. soit diX. Le second emplacement de mémoire de chaque position de caractère est réservé au signal de correspondance minimal pour la classe 01y soit d Ainsi, pour les rubriques à trois caractères qui figu- rent dans la mémoire d'annuaire 113 (voir le tableau 1), la mémoire de formation de classe 320 comporte six emplacements de mémoire, soit deux pour chacune des positions de trois caractères de la mémoire d'annuaire 113. Dans l'opération d'initialisation, un code de plus grand nombre possible, LPN, est placé dans chaque emplacement de mémoire de la mémoire de formation de classe 320. Le code de plus grand nombre possible LPN est généré dans le dispositif de commande 130 et il est appliqué sur une entrée de la porte ET 303. La figure 7 montre des signaux qui illustrent les opérations d'initialisation. Le signal de commande I est représenté par le signal 701. Sous l'effet du signal de commande I provenant du disposi- tif de commande 130, la porte ET 303 est validée à l'ins- tant t. Le code de plus grand nombre possible LPN est ainsi transmis vers l'entrée de données de la mémoire de formation de classe 320. Les signaux d'adresse destinés à l'introduction du code de plus grand nombre possible LPN dans les emplacements de mémoire de la mémoire de formation de classe 320 sont fournis par la porte ET 311 et la porte OU 314. Le signal de commande I valide la porte ET 311 par l'intermédiaire de la porte OU 305. Le signal de sortie de code de groupe CLN (signal 705) du dispositif de commande fournit la séquence de deux codes de groupe 000 et 111. Pour chaque code de groupe, le dispositif de commande 130 fournit une séquence de trois signaux d'adresse de colonne CADS (signal 707). Les signaux d'adresse de colonne CADS correspondent aux positions de caractère de la mémoire d'annuaire 113. Sous l'effet des codes CADS et CLN, le sélecteur 316 fournit les codes d'adresse pour les posi- tions des colonnes 1, 2 et 3 dans la mémoire de formation de classe 320. Le dispositif de commande 130 fournit une impulsion WI (signal 703) pour chaque code CADS. Le code WI est transmis par la porte ET 325 et la porte OU 329 vers la borne de validation d'écriture de la mémoire de formation de classe 320. De cette manière, le code LPN est inséré dans les positions de la classe 0 des colonnes 1, 2 et 3 pour le groupe O (code de groupe 000) et dans les positions de la classe des colonnes 1, 2 et 3 pour le groupe 7 (code de groupe 111). Une fois que le dispositif de commande 130 a géné- ré le code de groupe final CLN, le code LPN est inséré dans toutes les positions de classe de chaque colonne. Lorsque l'initialisation de la mémoire de formation de classe 320 est achevée, le dispositif de commande 130 produit un signal de commande A (signal 801) qui est appliqué au dispositif de reconnaissance de caractères acoustiques 103, à la mémoire de correspondance de caractère 105 et au générateur de correspondance de groupe 107. Sous l'effet du signal de commande A, le disposi- tif de reconnaissance de caractères acoustiques 103 est conditionné de façon à recevoir une séquence d'émissions de caractères provenant du microphone 101. Le signal de comman- de A et d'autres signaux du mode correspondant au dispositif de reconnaissance acoustique sont représentés sur la figure 8. On supposera à titre d'exemple que la séquence d'entrée d'émissions de caractères est S-E-L. Comme il est bien connu, le dispositif de reconnaissance de caractères acous- tiques 103 est conçu de façon à former un ensemble de signaux de caractéristiques pour chaque émission de carac- tère qu'il reçoit, et à comparer le signal de caractéristi- ques de caractère d'entrée, wi, avec le signal de caracté- ristiques de caractère enregistré, wj. Sous l'effet de cha- que comparaison, le dispositif de reconnaissance de carac- tères acoustiques 103 produit un signal de correspondance de caractère d'entrée dij (signal 803), un signal d'adresse de colonne CA (signal 807), un signal d'adresse de ligne RA (signal 805) et une impulsion de validation d'écriture WR (signal 809). Ainsi, pour le premier caractèred'entrée, il est produit une séquence de 26 signaux dij dans laquelle chaque signal dij a un signal d'adresse de colonne CA i 1 et un signal d'adresse de ligne RA différent. En considérant la figure 2, on voit que les signaux de correspondance de caractère d'entrée dij sont directement appliqués à la mémoire de distance 209 de la mémoire de correspondance de caractère 105. Les signaux d'adresse de ligne et de colonne RA et CA sont appliqués à la porte ET 205 qui a été validée précédemment par le signal de commande A (signal 801). De cette manière, les signaux de distance pour chaque colonne sont placés séquen- tiellement dans la mémoire de distance 209 sous l'effet de l'impulsion de validation d'écriture WR qui provient du dispositif de reconnaissance decaractères acoustiques 103. Pour CA, 1 et RA ' 1, le signal de correspondance de caractère d'entrée diA, représentant la similitude entre le signal de caractéristiques de caractère d'entrée w et le signal de caractéristiques de caractère enregistré w A pour le caractère enregistré A, est placé dans la position lA de la mémoire de distance 209. Le signal d'adresse de ligne RA est alors incrémenté à la valeur RA ' 2 et le signal dîB concernant la similitude entre le signal de caractéristiques de caractère d'entrée w et le signal de caractéristiques de caractère enregistré WB pour la lettre B est placé dans la seconde ligne de la colonne 1 de la mémoire de distance 209. Une fois que le signal dîz a été enregistré, la première colonne de la mémoire de distance 209 est remplie. Le signal d'adresse de colonne est incré- menté pour prendre la valeur CA = 2 et les signaux d2A, d2B...., d2z pour la position de caractère suivante sont insérés séquentiellement dans la seconde colonne de la mémoire de distance 209. Lorsque le signal d'adresse de colonne CA est incrémenté pour prendre la valeur 3, les signaux de correspondance de caractère d'entrée pour la troisième position de caractère d3A, d3B...., d3Z' sont placés dans les lignes successives de la dernière colonne de la mémoire de distance 209. Le tableau 2 montre la con- figuration des signaux de distance qui est obtenue pour la séquence d'émissions S-E-L. TABLEAU 2 Colonne LIGNE 1 2 3 Classe A 1,242 1,922 1,617 1 B 1,964 2,194 1,967 O C 1,446 1,311 1,518 0 D 1,745 2,185 1,456 0 *E 2,117 0,307 1,852 0 F 2,135 2,032 2,559 1 G 2,320 1,823 2,693 0 H 2,706 2,453 2,561 1 I 2,384 0,117 2,751 1 J 2,238 2,025 2,436 1 K 2,407 2,552 2,462 1 L 2,323 2,252 0,694 1 M 3,229 2,316 2,581 1 N 3,023 2,940 2,743 1 0 3,305 3,199 2,801 0 P 3,022 2,615 2,794 0 Q 3,154 2,868 2,902 0 R 3,578 3,310 3,346 1 S 0,476 2,704 3,518 1 T 3,189 2,968 2,969 0 U 3,271 3,510 3,579 0 V 3,232 3,992 3,581 0 W 3,711 3,416 3,408 0 X 0,402 3,928 4,196 1 Y 3,304 3,697 0,648 1 Z 3,614 3,637 3,596 0 Comme l'indique le tableau 2, le caractère enregistré le plus similaire pour la première position de caractère est la lettre X (dlx, 0,402). Le caractère enregistré le plus proche pour la seconde position est la lettre I (d2I 0,117) et le meilleur caractère enregistré trouvé pour la troisième position de caractère est la lettre Y (d3y, 0,648). Cependant, la séquence X-I-Y qu'à reconnu le dispositif de reconnaissance de caractères acoustiques 103 ne figure pas dans le tableau 1 qui présente le contenu de la mémoire d'annuaire 113. Par conséquent, les signaux de correspondance de caractère d'entrée dij présents dans la mémoire de correspondance de caractère 105 doivent être traités pour déterminer le meilleur candidat présent dans la mémoire d'annuaire 113 pour la séquence de caractères d'entrée. On ne dispose cependant d'aucune information concernant la fiabilité de la reconnaissance de l'un quel- conque des caractères d'entrée. Pendant que les signaux de correspondance de caractère d'entrée d.. sont insérés dans la mémoire de distance 209 à partir du dispositif de reconnaissance de caractères acoustiques 103, les signaux de sortie du dispo- sitif de reconnaissance sont également appliqués au généra- teur de correspondance de groupe 107. En considérant la figure 3, on voit que le signal de commande A qui provient du dispositif de commande 130 attaque la porte ET 307 qui reçoit le signal d'adresse de colonne CA provenant du dis- positif de reconnaissance de caractères acoustiques 103. Le signal d'adresse de ligne RA provenant du dispositif de reconnaissance 103 est appliqué à la mémoire morte de classe 310 qui est conçue de façon à fournir une adresse de classe pour chaque signal d'entrée de ligne qui lui est appliqué. Les signaux d'adresse de colonne et de ligne CA et RA provenant du dispositif de reconnaissance de carac- tères acoustiques 103 sont fixés initialement à un, ce qui correspond à la lettre A de la première position de carac- tère. La mémoire morte de classe 310 applique une adresse de classe 1 à la porte ET 307 (signal 811 de la figure 8). Ainsi, entre les instants t0 et t1, l'emplacement el de la première colonne de la mémoire de formation de classe 320 est adressé. A ce.moment, le signal de correspondance de caractère d'entrée d1A est appliqué sur une entrée du com- parateur 323 et le signal de sortie de l'emplacement de mémoire de la classe 1 de la colonne 1 est appliqué sur l'autre entrée du comparateur. Du fait que d1A est infé- rieur au code de plus grand nombre possible LPN provenant de l'emplacement de mémoire de la classe 1 de la colonne 1 de la mémoire de formation de classe 320, le signal de sor- tie du comparateur 323 valide la porte ET 327, grâce à quoi l'impulsion de validation d'écriture WR provenant du dispo- sitif de reconnaissance de caractères acoustiques 103 est appliquée à la mémoire de formation de classe 320, par l'intermédiaire de la porte ET 327 et de la porte OU 329. De cette manière, lorsqu'arrive l'instant t1, le signal d1A, 1,242 se trouve dans la position de la classe 1 de la colonne 1 de la mémoire de formation de classe 320. Lorsque le signal d1B qui provient du dispositif de reconnaissance de caractères acoustiques 103 est appli- qué au générateur de correspondance de groupe 107, entre les instants t1 et t22 la mémoire morte de classe 310 adresse la position de la classe e 0 de la première colonne de la mémoire de formation de classe 320. Du fait que la lettre B fait partie de la classe 9O, le signal de sortie de la mémoire de formation de classe 320 est à cet instant le code LPN. Le code LPN est supérieur au signal d1B qui provient du dispositif de reconnaissance. Le comparateur 323 valide alors la porte ET 327 de façon que le signal dlB soit placé, lorsqu'arrive l'instant t2, dans la posi- tion de la classe 0 de la colonne 1, dans la mémoire de formation de classe 320. Le signal d c est alors appliqué au générateur 107 et la position de la classe 0 de la colonne 1 est adressée entre t2 et t3. Le signal de correspondance minimal de la classe e., soit d1B, qui se trouve dans la mémoire de formation de classe 320 est 1,964, tandis que le signal dîc qui provient du dispositif de reconnaissance de caractères acoustiques 103 est 1,446. Par conséquent, le signal de sortie du comparateur 323 valide la porte ET 327 et le signal d c est placé, lorsqu'arrive l'instant t3, dans la position de la classe eo de la colonne 1 dans la mémoire de formation de classe 320. Le signal dîD qui provient du dispositif de reconnaissance 103 est 1,745. Lorsque ce signal de corres- pondance est appliqué à l'entrée du comparateur 323, il est comparé avec le signal de correspondance minimal pour la classe e0y soit d 0. Du fait que le signal d c est plus petit, le comparateur 323 ne valide pas la porte ET 327 et le signal d demeure dans la position de la classe e Aucun des signaux dl, restants qui figurent dans le tableau 2 n'est inférieur au signal de correspondance d C. Par con- séquent, le signal de correspondance minimal de la classe 09 soit dlC, demeure dans la position de la classe o de la colonne 1. La position de la classe de la colonne 1 est adressée à nouveau lorsque le signal de correspondance dlF est transféré du dispositif de reconnaissance de caractè- res acoustiques 103 vers le-générateur de correspondance de groupe 107. Le signal dîF 2,135 est comparé avec le signal de correspondance minimal de la classe el, soit d1A = 1,242, dans le comparateur 323. Sous l'effet de la comparaison, la position de la classe 1 de la colonne 1 demeure inchangée. Comme il ressort clairement de ce qui précède, le signal de correspondance minimal de la classe e0 est sélectionné et enregistré dans la mémoire de forma- tion de classe 320 après le traitement du signal de corres- pondance diz, à l'instant tl0. Ainsi, l'emplacement de mémoire de la classe 0 de la colonne 1 enregistre le signal de correspondance minimal de la classe eo, soit dic 1,446 et l'emplacement de mémoire de la classe e1 enregistre le signal de correspondance minimal de la classe el, soit dix = 0,402. Une fois que le signal de correspondance d a été traité, le signal d'adresse de colonne CA provenant du dispositif de reconnaissance de caractères acoustiques 103 est incrémenté pour prendre la valeur deux et les signaux de correspondance minimaux des classes 0 et 1 pour la seconde colonne sont sélectionnés et enregistrés dans la lémoire de formation de classe 320. Le signal de correspondance minimal pour la classe 09 soit d2E, est égal à 0,307 et le signal de correspondance minimal pour la classe el soit d2I, est égal à 0,117. Lorsqu'arrive l'instant t20, ces signaux sont enregistrés dans la seconde colonne de la mémoire de formation de classe 320. Pendant que la.séquence des signaux de correspondance de la troisième colonne est placée dans la mémoire de distance 209 de la figure 2, les signaux de correspondance minimaux pour les classes 0et e1sont sélectionnés par l'action de la mémoire de formation de classe 320 et du comparateur 323. L'emplace- ment de mémoire de la classe 0 de la troisième colonne de la mémoire de formation de classe contient le signal de correspondance d3D ' 1,456 et l'emplacement de mémoire de la classe 1 de la troisième colonne contient le signal de correspondance dly - 0,648, lorsqu'arrive l'instant t25. Le tableau 3 montre la configuration des signaux de correspon- dance minimaux pour les classes 00 et e1dans la mémoire de formation de classe 320, à la fin de l'opération de recon- naissance acoustique. TABLEAU 3 Colonne Classe 1 2 3 eo 1,446 0,307 1,456 el 0,402 0,117 0,648 Une fois que le signal de correspondance d3z a été placé dans la mémoire de distance 209, le dispositif de reconnaissance de caractères acoustiques 103 produit une impulsion de terminaison de reconnaissance APD (signal 813). Sous l'effet de l'impulsion APD, le dispositif de commande génère le signal de commande B, le signal d'adresse de colonne CADS, le signal de code de groupe CLN et les signaux d'horloge CLR et CLK. Ces signaux provenant du dis- positif de commande 130 sont appliqués au générateur de correspondance de groupe 107, représenté en détail sur la figure 3, et au circuit de mémoire de correspondance de groupe et de formation d'adresse, 109, représenté en détail sur la figure 6. Sur la figure 3, les signaux B, CADS et CLN sont utilisés pour adresser séquentiellement les empla- cements de mémoire des classes 0et 1 de la mémoire de formation de classe 320, grâce à quoi les signaux de corres- pondance de groupe dg sont formés à partir des signaux de correspondance minimaux pour les classes 0 et 01$ soit die et die. Le signal de commande B est représenté par le signal 101. Le code de groupe CLN est représenté par le signal 903 et le signal d'adresse de colonne CADS est représenté par le signal 905 de la figure 9. - Le signal de commande B est appliqué à la porte ET 311 par la porte OU 305 de la figure 3, à l'instant t0. Entre les instants t0 et t7, le code de groupe CLN qui est appliqué au sélecteur 316 est 000. Le signal d'adresse de colonne CADS adresse la colonne 1 entre les instants t et t3. Sous l'action conjointe du signal CLN = 000 et du signal CADS = 1, l'emplacement de mémoire de la classe 0 de la colonne 1 dans la mémoire de formation de classe 320 est sélectionné et le signal de correspondance minimal pour la classe S0, soit d l, est extrait de la mémoire. Le signal d est appliqué sur une entrée de l'additionneur l0 331. L'autre signal d'entrée de l'additionneur provient de la sortie du réseau de bascules 333. L'additionneur 331 et le réseau de bascules 333 forment un accumulateur qui est conçu de façon à faire la somme des trois signaux de corres- pondance de classe minimaux det d du code de groupe CLN = 000. Entre les instants t0 et t1, une impul- sion de remise à zéro CLR (signal 909) est appliquée au réseau de bascules 333 pour restaurer ce dernier. A l'ins- tant t1, le signal de correspondance minimal de la classe pour la première colonne, soit dl, est transféré vers le réseau de bascules 333 par l'intermédiaire de l'addition- neur 331. Le signal d'horloge CLK (signal 911) fait en sorte que le signal de correspondance transféré soit enregistré dans le réseau de bascules 333 à l'instant t3. Le signal d'adresse de colonne CADS est incrémenté pour prendre la valeur 2 à l'instant t3, grâce à quoi le signal de correspondance minimal de la classe 0e soit d20, provenant de l'emplacement de mémoire de la classe 2o de la seconde colonne de la mémoire de formation de classe 320 est appliqué à l'additionneur 331. La somme des signaux de correspondance minimaux de la classe 00 pour les première et seconde colonnes, c'est-àdire dle et d2e p a été formée dans l'additionneur 331 lorsqu'arrive l'instant t4. La somme est placée dans le réseau de bascules 333 sous l'effet du signal d'horloge CLK qui apparaît entre les instants t4 et t5. Le signal d'adresse de colonne CADS est alors incrémenté pour prendre la valeur 3, de façon que le signal de corres- pondance minimal de la classe eo pour la troisième colonne, soit d30, soit extrait de la mémoire de formation de classe 320. L'additionneur 331 reçoit le signal de sortie du réseau de bascules 333 et il génère la somme des trois signaux de correspondance minimaux de la classe 00, dX, d2 ' et d30,et cette somme est transférée à l'i2stantt6 vers O le réseau de bascules 333. Le code pré- sent dans le réseau de bascules 333 correspond maintenant au signal de correspondance d du groupe 0 (code de groupe 000) g0 et ce signal est appliqué à l'entrée de la mémoire de distan- ce de classe 620 sur la figure 6, par l'intermédiaire de la porte ET 607 et de la porte OU 611. Le signal de code de groupe CLN = 000 adresse l'emplacement de mémoire du groupe 0 dans la mémoire de distance de classe 620, par l'intermé- diaire de la porte ET 601 et de la porte OU 605. Lorsque l'impulsion d'écriture WCD provenant du dispositif de com- mande 130 apparaît sur l'entrée de validation d'écriture de la mémoire de distance de classe 620, le signal de corres- pondance de groupe d est introduit dans l'emplacement de mémoire du groupe 0 de la mémoire. A l'instant t7, le code de groupe CLN provenant du dispositif de commande 130 est incrémenté pour prendre la valeur 001 et le signal d'adresse de colonne CADS est porté à 1, comme il est indiqué sur les signaux 903 et 905 de la figure 9. Sous la dépendance conjointe du code de groupe CLN = 001 appliqué au sélecteur 316 et du signal d'adresse de colonne CADS appliqué à la fois au sélecteur 316 et à la porte ET 311, on accède à l'emplacement de mémoire de la classe 0 de la première colonne de la mémoire de formation de classe 320. Entre les instants t7 et t8, le réseau de bascules 333 est restauré dans son état zéro par le signal de remise à zéro CLR, de façon que le signal de correspondance minimal de la classe eoi soit di,, de la pre- mière colonne soit appliqué au réseau de bascules 333 par l'additionneur 331. Ce signal de correspondance est inséré dans le réseau de bascules 333 à l'instant t9 sous l'action du signal d'horloge CLK. Le signal de correspondance minimal de la classe 0 de la seconde colonne, d2e, est additionné au contenu du réseau de bascules 333 entre les instants t10 et t1l. La somme de dle, d2e, et le signal de correspon- dance minimal de la classe 10 pour la troisième colonne, soit d, sont formés entre les instants t et t Le signal de correspondance de groupe résultant dg pour le groupe 1 (code de groupe 001) est placé dans le réseau de bascules 333 à l'instant t12 et il est appliqué par ce réseau à l'entrée de la mémoire de distance de classe 620, par l'intermédiaire de la porte ET 607 et de la porte OU 611. A ce moment, l'emplacement correspondant au groupe 1 de la mémoire de distance de classe 620 est adressé par le signal de code de groupe CLN, 001 qui est appliqué à la porte ET 601. Le signal de correspondance de groupe dg est introduit dans la mémoire de distance de classe 620 1 sous l'effet de l'impulsion d'écriture WCD qui provient du dispositif de commande 130, entre les instants t12 et t13. De façon similaire, le signal de correspondance de groupe d est généré et introduit dans la mémoire de distance de g3 classe 620 entre les instants t14 et t15. Le signal de correspondance de groupe d est formé et introduit dans la mémoire de distance de clas e 620 entre les instants t15 et tl6, tandis que les signaux de correspondance de groupe d9, d9, et d9 sont placés dans la mémoire de distance de classe 620 entre les instants t15 et t19, comme l'indique la figure 9.-Conformément à l'invention, chaque signal de correspondance de groupe d présent dans la mémoire de dis- tance de classe 620 correspond à la correspondance minimale possible pour toutes les rubriques du groupe. Le tableau 4 donne la liste des signaux de correspondance de groupe qui sont placés dans la mémoire de distance de classe 620 sous l'action des signaux de correspondance minimaux pour les classes et el, indiqués par le tableau 3. TABLEAU 4 Groupe Signal de correspondance de groupe, d 0 3,209 1 2,401 2 3,019 3 2,211 4 2,165 1,356 6 1,975 7 1,167 Après l'introduction des signaux de correspondance de groupe dg dans la mémoire de distance de classe 620, le groupe ayant le signal de correspondance de groupe minimal d est sélectionné pour la recherche initiale dans la gmin mémoire d'annuaire 113. Le dispositif de sélection est représenté en détail sur la figure 6 et des signaux illus- trant la sélection initiale sont représentés sur la figure 10. Le signal de commande B, représenté en 1001, valide la porte 601 entre les instants t et t10. A l'instant to$ le signal de commande STL provenant du dispositif de commande (signal 1003) valide le réseau de bascules 622 par l'intermédiaire de la porte OU 626 et il valide la porte ET 637 pour introduire dans le réseau de bascules, par l'inter- médiaire de la porte OU 638, le code de plus grand nombre possible LPN. Entre les instants t1 et t2, le code de groupe CLN, 000 est appliqué à l'entrée d'adresse de la mémoire de distance de classe 620 par la porte ET 601 et la porte OU 605. L'emplacement du groupe 0 de la mémoire de distan- ce de classe 620 est adressé et le signal de correspondance de groupe d9 = 3,209 est appliqué sur une entrée du compa- rateur 624. Le comparateur 624 fournit un signal de sortie à l'état haut lorsque le signal de correspondance de groupe dg extrait de la mémoire-de distance de classe 620 est infé- rieur au code de plus grand nombre possible LPN présent dans le réseaude bascules 622. Le signal de sortie du compara- teur 624 est représenté en 1011. Du fait que le signal de correspondance de groupe d est inférieur au code LPN pré- sent dans le réseau de bascules 622, le signal de sortie du comparateur 624 est à l'état haut entre les instants t1 et t3. Ce signal à l'état haut a validé la porte ET 628 à l'instant t2, si bien que l'impulsion d'horloge CLK prove- nant du dispositif de commande 130 permet l'introduction du code de groupe CLN = 000 dans le réseau de bascules 630. La porte ET 635 est validée par l'inverseur 634 du fait que le signal STL est à l'état bas. Le signal de sortie de la porte ET 628 valide également le réseau de bascules 622, par l'intermédiaire de la porte OU 626, grâce à quoi le signal de correspondance de groupe d est introduit dans le réseau de bascules par la porta ET 635 et la porte OU 638. A l'instant t3, le code de groupe CLN est incré- menté de façon à passer à 001 et le signal de correspondan- ce de groupe d1, 2,401 est appliqué au comparateur 624 par la mémoire de distance de classe 620. Le signal d1 est inférieur au signal dg présent dans le réseau de bascules 622. Par conséquent, le signal de sortie du com- parateur 624 demeure à l'état haut et le code de groupe CLN = 001 a été introduit dans le réseau de bascules 630 à l'instant t. Le signal d 2,401 remplace le signal 4' g d w 3,209 enregistré précédemment dans le réseau de bascules 622. Entre les instants t4 et t6y le code de groupe CLN = 010 est appliqué sur l'entrée d'adresse de la mémoire de distance de classe 620. Le signal de correspon- dance de groupe d = 3,019 est extrait de la mémoire de g2 distance de classe 620 et il est comparé au signal dg 2,401 présent dans le réseau de bascules 622. Du fait que le signal d9 est plus petit, le signal de sortie du g1 comparateur 624 est à l'état bas et le code de groupe CLN, 001 demeure dans le réseau de bascules 630 à l'ins- tant t5. Entre les instants t5 et t6, le code de groupe CLN est égal à 011. Le signal de correspondance de groupe d = 2,211 provenant de la mémoire de distance de classe g3 620 est inférieur au signal d présent dans le réseau de bascules 622, grâce à quoi le code de groupe CLN = 011 a été introduit dans le réseau de bascules 630 à l'instant t6 et le signal d est placé dans le réseau de bascules 622. A l'instant t7, le signal d, 2,185 remplace le signal d,= 2,211 dans le réseau de bascules 622 et le code de groupe CLN = 100 est placé dans le réseau de bas- cules 630. A l'instant t8, le code de groupe CLN = 100 pré- sent dans le réseau de bascules 630 a été remplacé par le code de groupe CLN = 101, et le signal de correspondance de groupe d est placé dans le réseau de bascules 622. Du fait que le signal dg est inférieur au signal d9, le code de groupe CLN = 101 demeure dans le réseau de bas- cules 630 et le signal d demeure dans le réseau de bascu- les 622 jusqu'à l'instant t10. A l'instant t10, le signal de sortie du comparateur 624 est à l'état haut sous l'effet de la comparaison du signal d avec le signal dg. Le code g7 g5 de groupe CLN = 111 est donc introduit dans le réseau de bascules 630 entre les instants t10 et t11. Comme l'indique le tableau 4, le groupe 7 (code de groupe CLN = 111) compor- te le signal de correspondance de groupe minimal, di = 1,167, et c'est le groupe qui est sélectionné pour la première recherche. Le code de groupe CLN = 111 est donc désigné comme étant le code de groupe minimal, CLmin* A l'instant t1l sur la figure 10, le signal de commande B provenant du dispositif de commande 130 devient un signal d'invalidation tandis que le signal de commande C devient un signal de validation. Le signal de commande C valide la porte ET 603 de façon que le code CLmin, 111 provenant du réseau de bascules 630 soit appliqué à l'entrée d'adresse de la mémoire de distance de classe 620. Le signal de commande C valide également la porte ET 609, grâce à quoi le code de plus grand nombre possible LPN est appliqué à l'entrée de la mémoire de distance de classe 620. A l'ins- tant t12, une impulsion d'écriture WCD est émise par le dis- positif de commande 130 vers l'entrée de validation d'écri- ture de la mémoire de distance de classe 620, et le signal LPN provenant de la porte ET 609 est introduit dans la posi- tion de mémoire CLMin. 111 de la mémoire. L'introduction du signal LPN dans la position de mémoire du code de groupe minimal CLmin permet la sélection du groupe minimal immédia- tement supérieur pour une recherche suivante dans la mémoire d'annuaire 113, si nécessaire. A l'instant t13, le signal de commande C devient un signal de blocage et le dispositif de commande 130 appli- que un signal de démarrage de recherche SS au dispositif de commande de recherche 112. Le dispositif de commande de recherche 112 peut comporter des circuits logiques bien connus qui sont conçus de façon à adresser séquentiellement les rubriques du groupe défini par le signal de code de groupe minimal CLmin provenant du réseau de bascules 630, ou, selon une variante, il peut être constitué par un dis- positif à microprocesseur, commandé par des codes enregis- trés de façon permanente, qui accomplit la fonction de com- mande de recherche. Sur la figure 1, le dispositif de comman- de de recherche 112 est un dispositif à microprocesseur tel que celui décrit dans le document Microproducts Hardware Systems Reference, publié par Data General Corporation en 1979, ou d'autres systèmes à microprocesseur bien connus. Le dispositif de commande de recherche 112 comporte l'unité centrale du système Micro Nova MP-100, des mémoires vives et mortes associées et une unité d'interface d'entrée/sor- tie numérique 4222. La séquence-de fonctionnement du dispo- sitif de commande de recherche 112 utilisant le système à microprocesseur est déterminée par les codes d'instructions qui sont enregistrés de façon permanente dans la mémoire morte du système. L'annexe A donne la liste des codes d'instructions, en langage FORTRAN. Sous l'effet du signal de démarrage de recherche SS qui est représenté en 1101 sur la figure 11 et du code de groupe minimal CLmin,ii provenant du réseau de bascu- les 630, le dispositif de commande de recherche 112 adresse le premier candidat du groupe 7 dans la mémoire d'annuaire 113, par l'intermédiaire de la ligne 114. La première rubri- que du groupe 7 est lue dans la mémoire d'annuaire 113 et l'ensemble de trois lettres correspondant à la rubrique est transféré de la mémoire d'annuaire vers le registre de can- didat 115. Le premier candidat pour le groupe 7 est l'ensem- ble J-L-H et le code de candidat CAND (signal 1103 entre les instants t1 et t8) correspondant à ces initiales est appli- qué à la mémoire de correspondance de caractère 105 qui est représentée en détail sur la figure 2. Le dispositif de commande 130 fournit le signal de commande B (signal 1105) et une succession de signaux d'adresse de colonne CADS (signal 1107) . Le code de candidat CAND est appliqué au sélecteur 201. Le signal d'adresse de colonne CADS est fixé initialement à un de façon que le signal de la ligne J soit fourni afin d'adresser la porte ET 203, comme l'indique le signal 1109 entre les instants t1 et t3. Sous l'effet dusignal de commande B, la ligne J de la première colonne de la mémoire de distance 209 est sélectionnée et le signal de correspondance de caractère candidat dci =2,238 est transféré de la mémoire de distan- ce 209 vers le générateur de signal de correspondance de candidat 117. Le générateur de signal de correspondance de candidat 117 est représenté de façon plus détaillée sur la figure 4. Le réseau de bascules 403 est initialement remis à zéro sous l'effet du signal CLR (signal 1111 à l'instant t1). Le signal de correspondance de caractère candidat d est transféré de la mémoire de distance 209 vers le réseau de bascules 403 sous l'effet du signal d'horloge CLK provenant du dispositif de commande 130 (signal 1113 à l'instant t2). Le signal d'adresse de colonne CADS est incrémen- té pour prendre la valeur 2, grâce à quoi la ligne L de la seconde colonne dans la mémoire de distance 209 est adressée par l'intermédiaire de la porte ET 203 et de la porte OU 207, entre les instants t3 et t5 sur la figure 11. Le signal de correspondance de caractère candidat d2L ' 2, 252 est alors appliqué sur une entrée de l'additionneur 401 qui forme la somme des signaux dli et d2L' Cette somme partielle est ensuite placée dans le réseau de bascules 403 par le signal d'horloge CLK et le signal de commande d'adresse de colonne CADS est incrémenté pour prendre la valeur 3. La ligne H de la troisième colonne dans la mémoire de distance 209 est ainsi adressée entre les instants t5 et t7 (signal 1107). Le signal de correspondance de caractère candidat d3H provenant de la mémoire de distance 209 est sommé dans l'additionneur 401 avec le contenu du réseau de bascules 403. Le signal résultant est le premier signal de correspon- dance de séquence de candidat, D71 = 7,051, pour le groupe 7. Le signal D71 est placé dans le réseau de bascules 403. Sur la figure 5, le signal de commande STL valide le réseau de bascules 505 par l'intermédiaire de la porte OU 507 et il valide la porte ET 504 afin d'introduire dans le réseau de bascules le code de plus grand nombre possible LPN, par l'intermédiaire de la porte OU 503. Le signal D71 qui provient du réseau de bascules 403 est appliqué sur une entrée du comparateur 510 et il est comparé avec le contenu du réseau de bascules 505. Une fois que le premier signal de correspondance de séquence de candidat D71 est formé, le signal de sortie du comparateur 510 est à l'état haut. Le signal de sortie à l'état haut résulte du fait que le signal D71 = 7,051 est inférieur au code LPN qui est présent dans le réseau de bascules 505. Sous l'effet de l'impulsion CKM provenant du dispositif de commande 130 (signal 1115 à l'instant t7), la porte ET 515 est validée, grâce à quoi le code de candidat CAND pour les lettres J-L-H est placé dans le réseau de bascules 520. La porte ET 502 est validée par l'inverseur 501 du fait que le signal STL est à l'état bas. Le signal de sortie de la porte ET 515 valide également le réseau de bascules 505 par l'intermédiaire de la porte OU 507, grâce à quoi le signal de correspondance de séquence de candidat D71, 7,051 est introduit dans le réseau de bas- cules par la porte ET 502 et la porte OU 503, comme il est indiqué pour le signal 1117. Lorsque le signal CKM se termine, le dispositif de commande 130 génère le code de candidat suivant NCA (signal 1119) qui est appliqué au dispositif de commande de recherche 112. Le dispositif de commande de recherche 112 adresse alors le second candidat du groupe 7 dans la mémoire d'annuaire 113. Comme le montre le tableau 1, le second can- didat est K-L-S. Le code de candidat CAND pour K-L-S est transféré de la mémoire d'annuaire 113 vers le registre de candidat 115. La mémoire de correspondance de caractère 105 est validée de façon à appliquer séquentiellement les signaux de correspondance de caractère candidat dKI d2L- et d3S au générateur de signal de correspondance de candidat 117. Le second signal de correspondance de séquence de can- didat D72 = 8,277 pour le groupe 7 est formé dans le géné- rateur de signal de correspondance de candidat 117 et il est appliqué au circuit de tri de candidat et de mémoire 119. Du fait que D72 = 8,277 est supérieur à d71 = 7,051 présent dans le réseau de bascules 505, le signal de sortie du comparateur 510 est à l'état bas pendant l'impulsion CKM suivante et les réseaux de bascules 505 et 520 demeu- rent inchangés. Les opérations relatives au candidat K-L-S sont indiquées de façon générale entre les instants t8 et t9 (signal 1109). De manière similaire, le signal de correspondance de séquence de candidat D73 pour le troisiè- me candidat du groupe 7, L-R-R, est formé dans le généra- teur de signal de correspondance de candidat 117 et le signal de correspondance de séquence de candidat D73 = 8,979 est appliqué au circuit de tri de candidat et de mémoire 119 entre t et t 1 (signal 1109). Les contenus des réseaux de bascules 505 et 520 (signal 1117) dans le circuit de tri de candidat et de mémoire 119 demeurent inchangés du fait que D73 = 8,979 est supérieur à d71 = 7,051 dans le réseau de bascules 505. Le dispositif de commande de recherche 512 accède au quatrième et dernier candidat du groupe 7 sous l'effet du code de candidat suivant NCA (signal 1119) qui provient du dispositif de commande 130 à l'instant t10, et le code de candidat CAND pour les lettres N-S-J provenant de la mémoire d'annuaire 113 est placé dans le registre de can- didat 115. La mémoire de correspondance de caractère 105 et le générateur de signal de correspondance de candidat 117 sont alors conditionnés de façon à former le signal de correspondance de séquence de candidat D74, 8, 163 pour la rubrique N-S-J. Le signal D74 8,163 est comparé avec le signal de distance D71, 7,051 présent dans le réseau de bascules 505. L'évaluation du signal N-S-J est représentée de façon générale sur la figure 11 entre les instants t10 et t11. Du fait que le signal D71, 7,051 est le signal de correspondance de séquence de candidat minimal, Dmin' pour le groupe 7, les réseaux de bascules 505 et 520 demeurent inchangés à la fin de la recherche de groupe. A l'achèvement du traitement du dernier candidat du groupe, le signal de terminaison de groupe CAD (signal 1121 à l'instant t1l) est fourni par le dispositif de com- mande de recherche 112 de façon à déclencher la sélection du groupe n'ayant pas fait l'objet d'une recherche et ayant le signal de correspondance de groupe minimal dg, dans le circuit de mémoire de correspondance de groupe et de for- mation d'adresse, 109. Le fonctionnement du circuit de mémoire de correspondance de groupe et de formation d'adres- se 109, représenté de façon plus détaillée sur la figure 6, est pratiquement identique au fonctionnement décrit précé- * demment en relation avec la sélection du groupe 7, à l'exception du fait que le signal de correspondance de grou- pe pour le groupe 7, soit d, dans la mémoire 620, a été g7 remplacé par le code de plus grand nombre possible LPN. Ainsi, le circuit de mémoire de correspondance de groupe et de formation d'adresse 109 sélectionne le groupe n'ayant pas fait l'objet d'une recherche et ayant le signal de correspondance de groupe d. immédiatement supérieur. Conformément au tableau 4, le groupe 5, ayant le signal de correspondance de groupe dg = 1,356, est sélec- tionné. Le code de groupe CLN, 101 est dans le réseau de bascules 630 tandis que le signal de correspondance de groupe d9 est dans le réseau de bascules 622 à la fin de l'opération de sélection de groupe. Le signal d9 présent dans le réseau de bascules 622 est appliqué sur une entrée du comparateur 121 tandis que le signal de correspondance de séquence de candidat D71, provenant du réseau de bascules 505 dans le circuit de tri de candidat et de mémoire 119, est appliqué sur l'autre entrée du comparateur. Du fait que le signal d 9 1,356 est inférieur au signal D71, 7,051 présent dans le réseau de bascules 505, le comparateur 121 applique un signal de sortie à l'état haut au dispositif de commande 130, par la ligne 137, de façon à déclencher une seconde recherche de groupe. Cette seconde recherche de grou- pe démarre sous l'action du signal SS (signal 1101) que le dispositif de commande 130 applique au dispositif de comman- de de recherche 112 à l'instant t12. Comme on l'a décrit en relation avec la recherche portant sur le groupe 7, le dispositif de commande de recherche 112 adresse la première rubrique de candidat du groupe 5, dans la mémoire d'annuaire 113. Conformément au tableau 1, le candidat qui est extrait de la mémoire d'annu- aire 113 et qui est placé dans le registre de candidat 115 est A-E-R. On accède séquentiellement aux signaux de corres- pondance de caractère candidat dLA - 1,242, d2E ' 0,307, et d3R ' 3,346, dans la mémoire de distance 209 de la figure 2. Ces signaux sont sommés dans le générateur de signal de correspondance de candidat 117 qui applique au circuit de tri de candidat et de mémoire 119 le signal de correspondan- ce de séquence de candidat D51 = 4,895. Du fait que le signal de distance de candidat D51 = 4,895 est inférieur au signal D71 - 7,051 présent dans le réseau de bascules 505, le signal de sortie du comparateur 510 passe à l'état haut lorsque le dispositif de commande 130 fournit le signal CKM (signal 1115) à l'instant t13' Le réseau de bascules 520 (signal 1117) reçoit alors le code de candidat CAND pour les lettres A-E-R, tandis le réseau de bascules 505 reçoit le signal de correspondance de séquence de candidat qui correspond, D51. Le dispositif de commande de recherche 112 accède ensuite à la seconde rubrique de candidat du groupe 5. Le code de candidat CAND pour les lettres J-B-A est introduit dans le registre de candidat 115 et les signaux de corres- pondance de caractère de candidat d1j, 2,238, d2B = 2,194, et d3A = 1,617 sont appliqués au générateur de signal de correspondance de candidat 117 à partir de la mémoire de correspondance de caractère 105. Le générateur de signal de correspondance de candidat 117 forme le signal de corres- pondance de séquence de candidat D = 6,049 qui est appli- qué au circuit de tri de candidat et de mémoire 119. Le signal D51 = 4,895 présent dans le réseau de bascules 505 est inférieur au signal D52 = 6,049 qui provient du généra- teur de signal de correspondance de candidat 117. Par con- séquent, les contenus des réseaux de bascules 505 et 520 demeurent inchangés à l'instant t14. Le dispositif de com- mande de recherche 112 accède alors au troisième et dernier candidat du groupe 5 et il le transfère de la mémoire d'annuaire 113 vers le registre de candidat 115. Le code de candidat CAND pour les lettres S-E-L commande la mémoire de correspondance de caractère 105 de façon qu'elle appli- que les signaux de correspondance de caractère de candidat dis = 0,476, d2E 0,307 et d3L = 0,694 au générateur de signal de correspondance de candidat 117. Sous l'effet de ces signaux, le signal de correspondance de séquence de candidat D53 = 1,477 est généré et placé dans le réseau de bascules 403. Le signal D53 = 1,477 est appliqué au circuit de tri de candidat et de mémoire 119, dans lequel il est comparé avec le signal D51 = 4,895 présent dans le réseau de bascules 505. La porte ET 515 est validée sous l'effet de l'impulsion CKM (signal 1115) qui provient du dispositif de commande 130 à l'instant t15. Le code de candidat CAND pour les lettres S-E-L est placé dans le réseau de bascules 520 (signal 1117) tandis que le signal D53 est placé dans le réseau de bascules 505. Le dispositif de commande de recherche 112 applique alors un signal de terminaison de recherche de groupe CAD (signal 1121) au dispositif de com- mande 130, à l'instant t16. Le dispositif de commande 130 actionne le circuit de mémoire de correspondance de groupe et de formation d'adresse 109 de façon à sélectionner le groupe n'ayant pas fait l'objet de recherche et ayant le plus petit signal de distance de groupe d g, comme décrit précédemment. Le groupe sélectionné conformément au tableau 4 est le groupe 6, avec un signal de correspondance de grou- pe d = 1,975. Le signal d est enregistré dans le réseau de bascules 622 et il est appliqué par ce réseau au compa- rateur 121. Le comparateur 121 produit un signal de sortie à l'état haut sur le conducteur 143 du fait que le signal de correspondance de séquence de candidat D53 = 1,477 pré- sent dans le réseau de bascules 505 est inférieur au signal d9 = 1,975 qui provient du réseau de bascules 622. Du fait que le signal D53 = 1,477 est inférieur à tout autre signal de correspondance de groupe d des groupes n'ayant pas fait l'objet d'une recherche, le candidat S-E-L est le meilleur candidat dans la mémoire d'annuaire 113 pour la demande courante. Le code de candidat CAND pour les lettres S-E-L est ainsi désigné comme étant le code de candidat minimal, CAmin' Le signal de sortie à l'état haut du comparateur 121, sur le conducteur 143, valide la porte ET 148 qui transfère le code de candidat minimal CA min présent dans le réseau de bascules 520 vers l'entrée du dispositif d'utili- sation 125. Sous l'effet du code CAmin' représentant les lettres S-E-L, le dispositif d'utilisation 125 accède à l'information qui est associé à ces lettres dans la mémoire d'annuaire 113. Le dispositif d'utilisation 125 peut être un dispositif de traitement de données nécessitant une information d'entrée codée en provenance du dispositif de reconnaissance de caractères, et il peut comporter un synthétiseur de parole conçu de façon à extraire l'infor- mation associée dans la mémoire d'annuaire 113 et à trans- mettre l'information au demandeur de façon audible, comme il est bien connu. Le conducteur 143 est également connecté au dispositif de commande 130. Sous l'effet du signal à l'état haut sur le conducteur 143, le dispositif de commande génère un signal SRCHF qui est appliqué au dispositif d'utilisation 125 afin d'indiquer l'achèvement de la recon- naissance. Il va de soi que de nombreuses modifications peuvent être apportées au dispositif et au procédé décrits et représentés, sans sortir du cadre de l'invention. ANNEXE A C DISPOSITIF DE COMMANDE DE RECHERCHE C DEFINITION DE L'ORGANISATION EXTERNE DE L'ANNUAIRE C IL Y A UN MAXIMUM DE 5 NOMS/GROUPE C LE PREMIER MOT DANS CHAQUE GROUPE INDIQUE C LE NOMBRE DE RUBRIQUES UTILISEES POUR CE GROUPE C UNE RUBRIQUE D'ANNUAIRE COMPREND C 3 MOTS INITIALES C 1 MOT NUMERO DE SERVICE C 1 MOT NUMERO DE POSTE C DONNANT UN TOTAL DE 5 MOTS/RUBRIQUE C ET 1 + 25, 26 MOTS/GROUPE. CONTINUE WAIT (SS) INPUT CLMIN IGADS = CLMIN * 26 OUTPUT IGADS INPUT NGRP DO 100 J + 1, NGRP IENT = (J-1) * 5 DO 150 K = 1,3 IEADS = IGADS+IENT+K OUTPUT IEADS INPUT ICHAR OUTPUT ICHAR CONTINUE OUTPUT CAR WAIT (NCA) CONTINUE OUTPUT CAD recherche déclenchée obtention des groupes n 0-7 commencement des opérations de sortie obtention du nombre de rubri- ques adresse de rubrique initiales obtention des initiales dans l'annuaire émission vers le registre de candidat indication "rubrique prête" attente du signal de la rubri- que suivante indique que toutes les rubri- ques ont été traitées GO TO 100. REVENDICATIONS 1. Procédé de reconnaissance d'une chaîne de caractères d'entrée comprenant les opérations qui consistent à enregistrer plusieurs ensembles de caractères de référence dans des groupes prédéterminés, à générer un ensemble de signaux représentatifs de la correspondance des caractères d'entrée avec les caractères de référence, et à identifier la chaîne de caractères d'entrée comme étant l'un des ensem- bles de caractères de référence enregistrés, sous la dépen- dance des signaux de correspondance de caractère, caractéri- sé en ce que l'opération d'identification de la chaîne de caractères comprend les opérations consistant à former, sous la dépendance des signaux de correspondance de carac- tère, un ensemble de signaux dans lequel chaque signal est représentatif de la correspondance entre la chatne de carac- tères d'entrée et l'un des groupes prédéterminés; et à sélectionner l'ensemble de caractères de référence qui correspond le plus étroitement à la chaîne de caractères d'entrée, sous la dépendance conjointe des signaux de correspondance de caractère, des ensembles de caractères de référence et des signaux de correspondance de groupe. 2. Procédé selon la revendication 1, caractérisé en ce que l'opération de sélection d'un ensemble de carac- tères de référence est accomplie de la manière suivante on effectue une recherche dans les groupes dans l'ordre allant de la correspondance la plus élevée à la correspon- dance la plus faible, sous la dépendance des signaux de correspondance de groupe; dans chaque recherche de groupe, on combine les signaux de correspondance de caractère d'entrée pour chaque ensemble de caractères de référence du groupe, sous la dépendance des ensembles de caractèresde référence du groupe et des signaux de correspondance de caractère d'entrée; on sélectionne un ensemble de caractè- res de référence candidat sous la dépendance des signaux de correspondance combinés; et on identifie l'ensemble candi- dat ayant la correspondance la plus étroite avec la chaîne de caractères d'entrée, sous la dépendance conjointe du signal de correspondance combiné de l'ensemble candidat et des signaux de correspondance des groupes prédéterminés. 3. Procédé selon la revendication 2, caractérisé en ce que l'opération d'identification de l'ensemble candi- dat ayant la correspondance la plus étroite comprend les opérations suivantes: à la fin de chaque recherche de groupe, on compare le signal de correspondance combiné de l'ensemble candidat avec les signaux de correspondance des groupes n'ayant pas fait l'objet d'une recherche; et on identifie l'ensemble candidat comme étant la chaîne de caractères d'entrée, lorsque le signal de correspondance de l'ensemble candidat est inférieur aux signaux de corres- pondance des groupes n'ayant pas fait l'objet d'une recher- che. 4. Procédé selon l'une quelconque des revendica- tions 1 à 3, caractérisé en ce que l'opération de formation de signal de correspondance s'effectue en affectant chaque caractère de référence à une classe prédéterminée, en sélectionnant un groupe pour chaque ensemble de caractères de référence sous la dépendance des classes des caractères dans l'ensemble de caractères de référence, en sélectionnant, sous la dépendance des signaux de correspondance pour chaque caractère d'entrée, un signal de correspondance de classe pour le caractère d'entrée, et en combinant les signaux de correspondance de classe sélectionnés pour géné- rer un signal de correspondance pour chaque groupe. 5. Procédé selon la revendication 4, caractérisé en ce que l'opération de combinaison des signaux de corres- pondance de caractère s'effectue en extrayant chaque ensem- ble de caractères de référence enregistrés du groupe, en sélectionnant les signaux de correspondance de caractère pour l'ensemble de caractères de référence de groupe extrait, et en faisant la somme des signaux de correspon- dance de caractère sélectionnés pour former le signal de correspondance combiné de l'ensemble de caractères de réfé- rence. 6. Procédé selon la revendication 5, caractérisé en ce que l'opération de sélection de l'ensemble candidat s'effectue en déterminant le signal de correspondance com- biné minimal pour les ensembles de caractères de référence des groupes n'ayant pas fait l'objet d'une recherche et en enregistrant l'ensemble candidat ayant le signal de corres- pondance combiné minimal. 7. Procédé selon la revendication 6, caractérisé en ce que l'opération consistant à affecter les caractères de référence à une classe prédéterminée s'effectue en affectant chaque caractère de référence à une classe parmi une première classe et une seconde classe, et l'opération de sélection du groupe prédéterminé pour chaque ensemble de caractères de référence s'effectue en affectant chaque ensemble de caractères de référence à un groupe parmi 2N groupes, sous la dépendance des classes, pour les caractè- res qui font partie de l'ensemble de caractères de réfé- rence, en désignant par N le nombre de caractères de réfé- rence dans l'ensemble de caractères de référence. 8. Procédé de reconnaissance d'une chalne de caractères d'entrée selon l'une quelconque des revendica- tions 1 à 7, caractérisé en ce que la chaîne de caractères d'entrée est une série de caractères prononcés et chaque signal de correspondance de caractère est représentatif de la similitude des signaux de caractéristiques acoustiques du caractère d'entrée: prononcé et des signaux de caracté- ristiques acoustiques qui caractérisent l'un des caractères de référence. 9. Circuit de reconnaissance d'une chaîne de caractères d'entrée conformément au procédé de la revendi- cation 1, comprenant des moyens destinés à enregistrer plusieurs ensembles de caractères de référence dans des groupes prédéterminés, des moyens destinés à générer un ensemble de signaux représentatifs de la correspondance entre les caractères d'entrée et les caractères de réfé- rence, et des moyens qui réagissent aux signaux de corres- pondance de caractère en identifiant la chaîne de caractè- res d'entrée comme étant l'un des ensembles de caractères de référence enregistrés, caractérisé en ce que les moyens d'identification de chaîne de caractères (104) comprennent des moyens (107) qui fonctionnent sous la dépendance des signaux de correspondance de caractère de façon à former un ensemble de signaux, chaque signal de cet ensemble étant représentatif de la correspondance entre la chaîne de caractères d'entrée et l'un des groupes prédéterminés, et des moyens de sélection de caractère de référence (117, 119, 121) qui fonctionnent sous la dépendance conjointe des signaux de correspondance de caractère, des ensembles de caractères de référence et des signaux de correspondance de groupe, de façon à sélectionner l'ensemble de caractères de référence qui correspond le plus étroitement à la chalne de caractères d'entrée. 10. Circuit selon la revendication 1, caractérisé en ce que les moyens de sélection d'ensemble de caractères de référence (117, 119, 121) comprennent des moyens (112) qui réagissent aux signaux de correspondance de groupe de façon à effectuer une recherche dans les groupes, dans l'ordre allant de la plus forte à la plus faible correspon- dance avec la chatne de caractères d'entrée, des moyens (105, 117) qui, dans chaque recherche de groupe, combinent les signaux de correspondance de caractère d'entrée pour chaque ensemble de caractères de référence du groupe, sous la dépendance des ensembles de caractères de référence du groupe sur lequel porte la recherche et des signaux de correspondance de caractère d'entrée; des moyens (119) qui réagissent aux signaux de correspondance combinés en sélectionnant un ensemble de caractères de référence can- didat pour le groupe, et des moyens (109, 121) qui réagis- sent conjointement au signal de correspondance combiné pour l'ensemble candidat et aux signaux de correspondance des groupes prédéterminés de façon à identifier l'ensemble candidat ayant la correspondance la plus étroite avec la chaîne de caractères d'entrée. 11. Circuit selon la revendication 10, caractéri- sé en ce que les moyens d'identification de l'ensemble can- didat ayant la correspondance la plus étroite (109, 121) comprennent des moyens (109, 121, 130) qui, à la fin de chaque recherche de groupe, comparent le signal de corres- pondance combiné de l'ensemble candidat avec les signaux de correspondance de groupe pour les groupes n'ayant pas fait l'objet d'une recherche, et des moyens (119, 130, 148) qui, lorsque les signaux de correspondance de l'ensemble candidat sont inférieurs aux signaux de correspondance pour les grou- pes n'ayant pas fait l'objet d'une recherche, identifient l'ensemble candidat comme étant la chaîne de caractères d'entrée. 12. Circuit selon la revendication 11, caractérisé en ce que les moyens de formation de signal de correspondan- ce de groupe (107) comprennent des moyens (310) destinés à affecter chaque caractère de référence à une classe prédé- terminée, des moyens (130) qui réagissent aux classes prédé- terminées de chaque ensemble de caractères de référence en sélectionnant le groupe prédéterminé de l'ensemble de carac- tères de référence, des moyens (320, 323) qui réagissent aux signaux de correspondance de caractère pour chaque caractère d'entrée en sélectionnant un signal de correspondance de classe pour le caractère d'entrée, et des moyens (320, 331, 333) destinés à combiner les signaux de correspondance de classe sélectionnés pour générer un signal de correspondan- ce pour chaque groupe. 13. Circuit selon la revendication 12, caractérisé en ce que les moyens de combinaison de signaux de corres- pondance de caractère (105, 117) comprennent des moyens (112) destinés à extraire des moyens d'enregistrement chaque ensemble de caractères de référence du groupe, des moyens (105, 115) qui réagissent à l'ensemble de caractères de référence extrait et aux signaux de correspondance de carac- tère d'entrée en sélectionnant les signaux de correspondance de caractère pour l'ensemble de caractères de référence du groupe qui a été extrait, et des moyens (401, 403) destinés à faire la somme des signaux de correspondance de caractère sélectionnés pour former le signal de correspondance combi- né. 14. Circuit selon la revendication 13, caractérisé en ce que les moyens de sélection de l'ensemble candidat (105, 117) comprennent des moyens (620, 622) destinés à déterminer le signal de correspondance combiné minimal pour les ensembles de caractères de référence des groupes ayant fait l'objet d'une recherche, et des moyens (505) destinés à enregistrer l'ensemble candidat ayant le signal de correspondance combiné minimal. 15. Circuit selon la revendication 14, caractérisé en ce que les moyens (310) destinés à affecter chaque carac- tère de référence à une classe prédéterminée sont conçus de façon à affecter chaque caractère de référence à une classe parmi une première classe et une seconde classe, et les moyens (130) destinés à sélectionner le groupe prédéterminé pour chaque ensemble de caractères de référence sont conçus de façon à sélectionner un groupe parmi 2N groupes pour chaque ensemble de caractères de référence, en désignant par N le nombre de caractères dans l'ensemble de caractères de référence. 16. Circuit selon l'une quelconque des revendica- tions 9 à 15, caractérisé en ce que la chaîne de caractè- res d'entrée est une série de caractères prononcés et chaque signal de correspondance de caractère est représen- tatif de la similitude des caractéristiques acoustiques du caractère d'entrée prononcé et des caractéristiques acous- tiques qui carectérisent l'un-des caractères de référence.