FR2490369A1 - Procede et circuit de reconnaissance d'une chaine de caracteres - Google Patents
Procede et circuit de reconnaissance d'une chaine de caracteres Download PDFInfo
- Publication number
- FR2490369A1 FR2490369A1 FR8117238A FR8117238A FR2490369A1 FR 2490369 A1 FR2490369 A1 FR 2490369A1 FR 8117238 A FR8117238 A FR 8117238A FR 8117238 A FR8117238 A FR 8117238A FR 2490369 A1 FR2490369 A1 FR 2490369A1
- Authority
- FR
- France
- Prior art keywords
- group
- signal
- character
- signals
- characters
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 230000001419 dependent effect Effects 0.000 claims description 4
- 230000004044 response Effects 0.000 claims description 3
- 241000238876 Acari Species 0.000 claims description 2
- 230000008569 process Effects 0.000 claims description 2
- 238000011160 research Methods 0.000 claims description 2
- 241000282326 Felis catus Species 0.000 claims 1
- 150000001768 cations Chemical class 0.000 claims 1
- 230000015572 biosynthetic process Effects 0.000 abstract description 30
- 230000000694 effects Effects 0.000 description 22
- 238000010586 diagram Methods 0.000 description 8
- 238000012549 training Methods 0.000 description 7
- 102100028065 Fibulin-5 Human genes 0.000 description 5
- 101710170766 Fibulin-5 Proteins 0.000 description 5
- 230000009471 action Effects 0.000 description 5
- WRODMZBHNNPRLN-SRVKXCTJSA-N Lys-Leu-Ser Chemical compound [H]N[C@@H](CCCCN)C(=O)N[C@@H](CC(C)C)C(=O)N[C@@H](CO)C(O)=O WRODMZBHNNPRLN-SRVKXCTJSA-N 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 239000004020 conductor Substances 0.000 description 4
- 230000001143 conditioned effect Effects 0.000 description 3
- RCKMWOKWVGPNJF-UHFFFAOYSA-N diethylcarbamazine Chemical compound CCN(CC)C(=O)N1CCN(C)CC1 RCKMWOKWVGPNJF-UHFFFAOYSA-N 0.000 description 3
- 238000012937 correction Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 239000013641 positive control Substances 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000010200 validation analysis Methods 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000010304 firing Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000001208 nuclear magnetic resonance pulse sequence Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 150000003839 salts Chemical class 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L15/00—Speech recognition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/26—Techniques for post-processing, e.g. correcting the recognition result
- G06V30/262—Techniques for post-processing, e.g. correcting the recognition result using context analysis, e.g. lexical, syntactic or semantic context
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Computational Linguistics (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Human Computer Interaction (AREA)
- Acoustics & Sound (AREA)
- Character Discrimination (AREA)
- Character Input (AREA)
- Input From Keyboards Or The Like (AREA)
Abstract
L'INVENTION CONCERNE LES TECHNIQUES DE RECONNAISSANCE DE CARACTERES. UN IDENTIFICATEUR DE CHAINE DE CARACTERES 104 EST ASSOCIE A UN DISPOSITIF DE RECONNAISSANCE DE CARACTERES ACOUSTIQUES 103 ET A UNE MEMOIRE 113 CONTENANT DES ENSEMBLES DE CARACTERES DE REFERENCE, DE FACON A IDENTIFIER UNE CHAINE DE CARACTERES D'ENTREE COMME ETANT L'UN DES ENSEMBLES DE REFERENCE. L'IDENTIFICATION FAIT APPEL A LA FORMATION DE SIGNAUX REPRESENTATIFS DE LA CORRESPONDANCE ENTRE LES CARACTERES D'ENTREE ET LES CARACTERES DE REFERENCE. APPLICATION AUX SYSTEMES D'INTERROGATION VOCALE D'UN ANNUAIRE TELEPHONIQUE ELECTRONIQUE.
Description
249036
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.
Claims (16)
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.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US06/186,741 US4355302A (en) | 1980-09-12 | 1980-09-12 | Spelled word recognizer |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2490369A1 true FR2490369A1 (fr) | 1982-03-19 |
| FR2490369B1 FR2490369B1 (fr) | 1984-09-21 |
Family
ID=22686114
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR8117238A Granted FR2490369A1 (fr) | 1980-09-12 | 1981-09-11 | Procede et circuit de reconnaissance d'une chaine de caracteres |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US4355302A (fr) |
| JP (1) | JPS57108899A (fr) |
| CA (1) | CA1163371A (fr) |
| DE (1) | DE3135483C2 (fr) |
| FR (1) | FR2490369A1 (fr) |
| GB (1) | GB2086113B (fr) |
| NL (1) | NL191219C (fr) |
| SE (1) | SE443251B (fr) |
Families Citing this family (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5854433B2 (ja) * | 1980-09-11 | 1983-12-05 | 日本電気株式会社 | 相違度検出装置 |
| US4400828A (en) * | 1981-03-27 | 1983-08-23 | Bell Telephone Laboratories, Incorporated | Word recognizer |
| US4499553A (en) * | 1981-09-30 | 1985-02-12 | Dickinson Robert V | Locating digital coded words which are both acceptable misspellings and acceptable inflections of digital coded query words |
| DE3236272A1 (de) * | 1982-09-30 | 1984-04-05 | Siemens AG, 1000 Berlin und 8000 München | Fernsprechvermittlungssystem fuer oeffentliche oder private waehlnetze mit zumindest einer zentralen waehlinformations-aufnahme/verarbeitungs-einrichtung |
| US4674066A (en) * | 1983-02-18 | 1987-06-16 | Houghton Mifflin Company | Textual database system using skeletonization and phonetic replacement to retrieve words matching or similar to query words |
| US4580241A (en) * | 1983-02-18 | 1986-04-01 | Houghton Mifflin Company | Graphic word spelling correction using automated dictionary comparisons with phonetic skeletons |
| US4771401A (en) * | 1983-02-18 | 1988-09-13 | Houghton Mifflin Company | Apparatus and method for linguistic expression processing |
| US4914704A (en) * | 1984-10-30 | 1990-04-03 | International Business Machines Corporation | Text editor for speech input |
| US4783758A (en) * | 1985-02-05 | 1988-11-08 | Houghton Mifflin Company | Automated word substitution using numerical rankings of structural disparity between misspelled words & candidate substitution words |
| US4829472A (en) * | 1986-10-20 | 1989-05-09 | Microlytics, Inc. | Spelling check module |
| US4994966A (en) * | 1988-03-31 | 1991-02-19 | Emerson & Stern Associates, Inc. | System and method for natural language parsing by initiating processing prior to entry of complete sentences |
| AU624205B2 (en) * | 1989-01-23 | 1992-06-04 | General Electric Capital Corporation | Variable length string matcher |
| US5073939A (en) * | 1989-06-08 | 1991-12-17 | Itt Corporation | Dynamic time warping (DTW) apparatus for use in speech recognition systems |
| US5146502A (en) * | 1990-02-26 | 1992-09-08 | Davis, Van Nortwick & Company | Speech pattern correction device for deaf and voice-impaired |
| US5748840A (en) * | 1990-12-03 | 1998-05-05 | Audio Navigation Systems, Inc. | Methods and apparatus for improving the reliability of recognizing words in a large database when the words are spelled or spoken |
| US5850627A (en) * | 1992-11-13 | 1998-12-15 | Dragon Systems, Inc. | Apparatuses and methods for training and operating speech recognition systems |
| US5465309A (en) * | 1993-12-10 | 1995-11-07 | International Business Machines Corporation | Method of and apparatus for character recognition through related spelling heuristics |
| US5764799A (en) * | 1995-06-26 | 1998-06-09 | Research Foundation Of State Of State Of New York | OCR method and apparatus using image equivalents |
| US5903864A (en) * | 1995-08-30 | 1999-05-11 | Dragon Systems | Speech recognition |
| US6601027B1 (en) | 1995-11-13 | 2003-07-29 | Scansoft, Inc. | Position manipulation in speech recognition |
| US6064959A (en) * | 1997-03-28 | 2000-05-16 | Dragon Systems, Inc. | Error correction in speech recognition |
| US5917890A (en) * | 1995-12-29 | 1999-06-29 | At&T Corp | Disambiguation of alphabetic characters in an automated call processing environment |
| US5917889A (en) * | 1995-12-29 | 1999-06-29 | At&T Corp | Capture of alphabetic or alphanumeric character strings in an automated call processing environment |
| US5754977A (en) * | 1996-03-06 | 1998-05-19 | Intervoice Limited Partnership | System and method for preventing enrollment of confusable patterns in a reference database |
| US6163768A (en) | 1998-06-15 | 2000-12-19 | Dragon Systems, Inc. | Non-interactive enrollment in speech recognition |
| US6195635B1 (en) | 1998-08-13 | 2001-02-27 | Dragon Systems, Inc. | User-cued speech recognition |
| ATE342563T1 (de) * | 2003-01-29 | 2006-11-15 | Harman Becker Automotive Sys | Verfahren und vorrichtung zur einschränkung des suchumfangs in einem lexikon für spracherkennung |
| DE102005030380B4 (de) * | 2005-06-29 | 2014-09-11 | Siemens Aktiengesellschaft | Verfahren zur Ermittlung einer Hypothesenliste aus einem Vokabular eines Spracherkennungssystems |
| US8255216B2 (en) * | 2006-10-30 | 2012-08-28 | Nuance Communications, Inc. | Speech recognition of character sequences |
| JP2009070226A (ja) * | 2007-09-14 | 2009-04-02 | Ricoh Co Ltd | マッチング装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4027284A (en) * | 1974-06-05 | 1977-05-31 | Nippon Electric Company, Ltd. | Character recognizing system for machine-printed characters |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3259883A (en) * | 1961-09-18 | 1966-07-05 | Control Data Corp | Reading system with dictionary look-up |
| GB1435779A (en) * | 1972-09-21 | 1976-05-12 | Threshold Tech | Word recognition |
| US4058795A (en) * | 1972-10-03 | 1977-11-15 | International Business Machines Corporation | Method and apparatus for context-aided recognition |
| JPS5729745B2 (fr) * | 1974-09-25 | 1982-06-24 | ||
| US3969698A (en) * | 1974-10-08 | 1976-07-13 | International Business Machines Corporation | Cluster storage apparatus for post processing error correction of a character recognition machine |
| US3928724A (en) * | 1974-10-10 | 1975-12-23 | Andersen Byram Kouma Murphy Lo | Voice-actuated telephone directory-assistance system |
| US4164025A (en) * | 1977-12-13 | 1979-08-07 | Bell Telephone Laboratories, Incorporated | Spelled word input directory information retrieval system with input word error corrective searching |
| US4277644A (en) * | 1979-07-16 | 1981-07-07 | Bell Telephone Laboratories, Incorporated | Syntactic continuous speech recognizer |
-
1980
- 1980-09-12 US US06/186,741 patent/US4355302A/en not_active Expired - Lifetime
-
1981
- 1981-08-27 CA CA000384745A patent/CA1163371A/fr not_active Expired
- 1981-08-31 SE SE8105132A patent/SE443251B/sv not_active IP Right Cessation
- 1981-09-08 DE DE3135483A patent/DE3135483C2/de not_active Expired - Lifetime
- 1981-09-09 GB GB8127221A patent/GB2086113B/en not_active Expired
- 1981-09-11 NL NL8104217A patent/NL191219C/xx not_active IP Right Cessation
- 1981-09-11 FR FR8117238A patent/FR2490369A1/fr active Granted
- 1981-09-12 JP JP56143189A patent/JPS57108899A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4027284A (en) * | 1974-06-05 | 1977-05-31 | Nippon Electric Company, Ltd. | Character recognizing system for machine-printed characters |
Non-Patent Citations (2)
| Title |
|---|
| THE BELL SYSTEM TECHNICAL JOURNAL, vol. 58, no. 8, octobre 1979, American Telephone and Telegraph Comp., NEW YORK (US) * |
| THE BELL SYSTEM TECHNICAL JOURNAL, vol. 59, no. 8, octobre 1980, American Telephone and Telegraph Comp., NEW YORK (US) * |
Also Published As
| Publication number | Publication date |
|---|---|
| SE443251B (sv) | 1986-02-17 |
| US4355302A (en) | 1982-10-19 |
| DE3135483C2 (de) | 1993-10-28 |
| JPS57108899A (en) | 1982-07-07 |
| FR2490369B1 (fr) | 1984-09-21 |
| JPH0314200B2 (fr) | 1991-02-26 |
| DE3135483A1 (de) | 1982-05-19 |
| SE8105132L (sv) | 1982-03-13 |
| CA1163371A (fr) | 1984-03-06 |
| GB2086113A (en) | 1982-05-06 |
| GB2086113B (en) | 1984-03-28 |
| NL8104217A (nl) | 1982-04-01 |
| NL191219B (nl) | 1994-10-17 |
| NL191219C (nl) | 1995-03-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FR2490369A1 (fr) | Procede et circuit de reconnaissance d'une chaine de caracteres | |
| US5983177A (en) | Method and apparatus for obtaining transcriptions from multiple training utterances | |
| CN110321419B (zh) | 一种融合深度表示与交互模型的问答匹配方法 | |
| JP2739945B2 (ja) | 音声認識方法 | |
| EP0387602B1 (fr) | Procédé et dispositif pour la détermination automatique des règles phonologiques pour un système de reconnaissance de la parole continue | |
| US6122361A (en) | Automated directory assistance system utilizing priori advisor for predicting the most likely requested locality | |
| US8200490B2 (en) | Method and apparatus for searching multimedia data using speech recognition in mobile device | |
| CN110364171A (zh) | 一种语音识别方法、语音识别系统及存储介质 | |
| JPH0772839B2 (ja) | 自動音声認識用に音類似に基づく文脈依存カテゴリへ音素の発音をグループ化する方法と装置 | |
| JP2021507312A (ja) | 音声認識システム及び音声認識システムを用いる方法 | |
| US5956668A (en) | Method and apparatus for speech translation with unrecognized segments | |
| US20140365221A1 (en) | Method and apparatus for speech recognition | |
| EP0321410A2 (fr) | Procédé et dispositif pour fabriquer des mots de référence utilisant le modèle de Markov | |
| FR2579357A1 (fr) | Procede et dispositif d'analyse de la parole par modele de markov cache | |
| US5613034A (en) | Method and apparatus for recognizing spoken words in a speech signal | |
| FR2502822A1 (fr) | Dispositif et procede de reconnaissance de la parole | |
| FR2534719A1 (fr) | Analyseur de parole a modele de markov cache | |
| US5680509A (en) | Method and apparatus for estimating phone class probabilities a-posteriori using a decision tree | |
| CN113035231A (zh) | 关键词检测方法及装置 | |
| CN113488029A (zh) | 基于参数共享非自回归语音识别训练解码方法及系统 | |
| US5995929A (en) | Method and apparatus for generating an a priori advisor for a speech recognition dictionary | |
| CN113327575B (zh) | 一种语音合成方法、装置、计算机设备和存储介质 | |
| CA3144042A1 (fr) | Procede et dispositif d'obtention d'une reponse a partir d'une question orale posee a une interface homme-machine | |
| Barnard et al. | Real-world speech recognition with neural networks | |
| Rahim et al. | Discriminative feature and model design for automatic speech recognition. |