Brevet FR2241110A1 — publié le 19750314

La présente invention concerne un montage pour la mémorisation et la sortie de blocs de données è combiner et notamment de données d 'identification de caractères dans un lecteur automatique. L'invention a pour objet un montage réalisable avec un appareillage relativement limité, pour la sortie de blocs de données en vue d'un traitement séquentiel au moyen d'une ou plusieurs unités arithmétiques, la sortie des données se faisant- soit en série, soit en parallèle et pouvant se répéter. Dans des applications particutieres, on exige d'une telle mémoire un tres faible temps d'accès ainsi qu'une interchangeabilité rapide et facile des blocs de données. Une application préférentielle de l'invention est constituée par les machines de lecture dans lesquelles les caractères à identifier sont reconnus (classés)par détermination de valeurs estimées qui sont une mesure de la corncidence des caractères avec des modèles connus, chaque caractère faisant l'objet d'un nombre d'estimations égal è celui des caractères que la machine peut identifier et distinguer. La détermination de telles valeurs estimées s'effectue à l'aide de blocs de données établis par exemple par un procédé adaptatif, interchangeables et qui, dans la machine d'identification5 sont combinés avec des éléments caractéristiques des caracteres è identifier par un circuit combinatoire de caractéristiques et des unités arithmétiques usuelles. Selon une -caractéristique essentielle de l'invention, le montage comporte une première mémoire circulante permettant d'emmagasiner un premier bloc de données et une seconde mémoire circulante, synchrone avec la première permettant d'emmagasiner les adresses pour l'appel des données d'un secondbloc, emmagasinables dans une autre mémoire et à combiner avec les données du premier bloc. Selon une autre caractéristique de l'invention, la première et la seconde mémoire circulante sont réalisés sous forme de registres à décalage. D'autres caractéristiques et avantages de l'invention seront mieux compris à l'aide de la description détaillée ci-dessous et de-la figure unique représentant le schéma du montage. La figure représente le schéma d'un montage pour la mémorisation et la sortie de données d'identification de caractères dans une machine de reconnaissance qui, par raison de simplicité, est supposée équipée pour l'identification de trois caractères seulement. Les mémoires cir culantes 1, 2, 3 contiennent des blocs de mots qui ont été déterminés pour les caractères à distinguer par des prélèvements au cours d'un processus adaptatif distinct, La mémoire circulante 1 contient des coefficients du type ait 5 correspondant à une expression mathématique des valeurs estimées, mentionnées en introduction e-t désignées par df par la suite (Elektronische Rechenanlagen, n" 11, pp. 24-28).Ces coefficients aif se présentent dans l'exemple choisi sous la forme d'un mot de données à trois positions. La mémoire circulante 1 est constituée pour recevoir chaque position de ces coefficients provenant de parties de mémoire circulante 11, 12, 13, que des prises divisent en trois sections de mémoire identiques a, b, c, correspondant à trois caractères à distinguer, et qui sont réalisées en registres à décalage. les prises centrales sont désignées par A1-A6 et les prises extérieures, représentees à droite sur la figure par A7-A9. Les entrées des parties de mémoire circulante lli 12, 13 sont désignées par E10-E12. Elles sont reliées avec des contacts inverseurs électroniques S10-S12 d'un inverseur électronique 17, fonctionnant en parallèle et représentés en trait plein sur une position et en tirets sur l'autre. Les contacts fixes correspondants sont interconnectés de façon que, dans la position en-tirets, l'entrée E10 soit reliée à la mémoire circulante 3, l'entrée suivante Ell à la prise A7 de la partie précédente de mémoire circulante 11, et l'entrée suivante E12 à la prise A8 de la mémoire circulante précédente 12. Cette position des contacts établit un couplage en série de toutes les parties de mémoire circulante. Sur la position représentée en trait plein, l'entrée E10, Ell, E12 de chaque partie de mémoire circulante est reliée à la prise extérieure correspondante A7, A8, A9. Cette position des contacts établit une réaction sur les parties de mémoire circulante 11, 12, 13. Toutes les sections de mémoire lla-13c comportent nfl positions, la valeur de n étant identique au n figurant dans l'équation précitée. En pratique, n est de l'ordre de 400 à 500. La mémoire circulante 3 est constituée par des parties 31-35 dont les entres sont désignées par E5-E9 et les sorties C1-C5. Ces parties de mémoire circulante ont le même nombre n+l de positions que les sections de mémoire lIa-llc et peuvent, -de laême que ces dernières, être couplées en série ou munies d'une réaction individuelle par les contacts inverseurs S5-S9 du dispositif inverseur 17. Sur la position en tirets, le contact inverseur S5 relie la mémoire circulante 3 à-la mémoire circulante 2. Le roule de la mémoire circulante 3 consiste 9 emmagasiner dans les diverses parties de mémoire circulante des facteurs Bf, Cf servant à une -normalisation dans les autres parties de mémoire circulante, et des données de supervision. Les facteurs Bf sont également déterminés par un processus adaptatif et servent à normaliser les coefficients a if à des valeurs comprises entre +1 et -1. II est inutile de décrire ici l'imv portance- de cette normalisation-.Les données de supervision sont constituées par des blocs de données d'identification Kl et K2, emmagasines dans les parties de mémoire circulante 33, 32, et des données de test Df, emmagasinées dans la partie de mémoire circulante 31. Les données d'identification Kl, K2 sont identiques et, quand les parties de mémoire circulante 32, 33 présentent une réaction circulent en phase dans ces dernieresv Les diverses données d'identification font un tour dans les parties de mémoire circulante pendant que les bits des coefficients correspondants passent d'une position d'une section de mémoire à la m8me position dans la section suivante.Les données d'identification apparaissant sur les sorties C2, C3 indiquent le caractère auquel appartiennent les coefficients apparaissant sur les prises A7-A9 et, d'une façon pre- cisée ultérieurement, le caractère pour lequel une valeur estimée df est en cours de calcul.- Les données de test emmagasinées dans la partie de mémoire circulante 31 sont des valeurs estimées Df déterminées par un processus adap tatif, au moyen de prélèvements et de caractéristiques connues des caractères. Des précisions seront fournies ultérieurement sur ce point. La mémoire circulante connectable 2 a une constitution très voisine de celle de la mémoire circulante 1, mais est constituée par quatre parties 21-24, divisées chacune par une prise B1-B4 en deux sections identiques 21c, 21d-24c, 24d. Les entrées de ces parties de mémoire circulante sont dédgnèes par El-E4 et les sorties B5-B8. Le couplage en série et la réaction des parties de mémoire circulante précitées s'effectuent par des contacts inverseurs 51-54 du dispositif inverseur 17, reliés aux entrées El-E4; dans la position représentée en tirets, ces contacts produisent le couplage en série des parties de mémoire circulante 23-24 et, dans la position représentée en trait plein, une réaction de chacune des parties.Le contact inverseur S1, dans lå position représentée en tirets, branche un circuit.de chargement 15 en amont de la mémoire circulante 2. La mémoire circulante 2 emmagasine des mots de données à quatre positions, constituant des adresses d'appel, Ces adresses sont calculées pour chaque caractère, par un processus adaptatif, à l'aide de prélèvements des caractères à distinguer. Elles sont affectées aux coefficients a if emmagasinés dans les parties de mémoire circulante 11-13 et circulent au synchronisme avec ces derniers. Leur r8le sera décrit ultérieurement. Les parties de mémoire circulante 11-13, 31-35 et 21-24 sont toutes reliées à un circuit d'horloge 19, assurant une synchronisation commune. Ce mode de synchronisa.tion n'est appliqué qu'aux mémoires circulantes à réaction. Lorsqu'elles sont couplées en série, les parties de mémoire circulante sont synchronisées par le circuit de chargement 15. Le. circuit de chargement 15 contient une-mémoire d'enregistrement non représentée, à bande en cassette par exemple. Toutes les données à emmagasiner dans les mémoires circulantes 1, 2, 3 sont enregistrées sur X bande de cette mémoire à cassette et peuvent Btre transférées automatiquement dans les mémoires circulantes 1, 2, 3 par des signaux ddter- minés, lors du branchement de la machine d'identification des caractères par exemple, ou par certaines signalisations de dérangement, dont il sera question ultérieurement. Les memoires. circulantes 1, 2, 3 sont synchronisées dans ces cas par une impulsion dthorloge décriture de la bande.Les données à écrire sont enregistrées sur la bande dans l'ordre requis pour le remplissage successif des sections ou parties de mémoire. Au début se trouvent les coefficients a if à écrire dans la mémoire circulante 1, puis viennent les données de normalisation et de supervision Bf > Cf > K1, K2, Df. Les adresses d'appel se trouvent à la fin. Un bit "L" est inscrit en premier dans chaque partie de mémoire circulante, comme bit de marquage. De tels bits de marquage sont en outre prévus pour les sections de mémoire lla-13b et 21c-04b, dans lesquelles ils indiquent chacun le début d'un nouveau groupe de données. Sur la figure, la derniere prise A9 de la mémoire circulante 1 est reliée à un circuit d'excitation 16, auquel est connecté le dispositif inverseur 17. Dans la position de repos de ce dernier, les contacts inverseurs S1-S12 se trouvent dans la position représentée en tirets, pour laquelle toutes les parties de mémoire circulante sont couplées en série. Dans cette position, des moyens non décrits mettent la mémoire à cassette en service et-démarrent ainsi l'introduction des données dans les mémoires circulantes 1, 2, 3. Lorsque le premier bit "L", constituant le bit de tête au début de l'ensemble de l'enregistrement, atteint le circuit d'excitation- 16, Le dispositif 17 produit l'inversion des contacts S1-S12. Le circuit d'horloge 19 est branché simultanément par des moyens non décrits. Toutes les données commencent ainsi à circuler dans les mémoires et sont dis ponibles sur les prises Al-A9, B1-B8, C1-C5 pour une détermination de valeur estimée, qui est effectuée par des unités arithmétiques appropriées, conformément à l'équation précitée. Après l'introduction des facteurs Bf, Cf au moyen de la relation C f = aif/Bf > cette équation se présente sous la forme df = Bf(Cf + SUf). Les termes xi contenus dans SUf sont des éléments de marquage de bits de grille vi, vj représentatifs des caractères à identifier, sous forme d'opérations ET. Le caractère à identifier est résolu en points de grille, par un lecteur matriciel non représenté par exemple, puis délivré dans une matrice image 26 pour le calcul de la valeur estimée. Cette matrice image 26 est reliée à deux parties identiques 4a, 4b dqune mémoire d'écriture-lecture, dans lesquelles des moyens classiques inscrivent simultanément l'image de grille délivrée par la matrice image 26. La partie 4a est reliée à un registre adresses 41 à quatrepositions et la partie 4b à un registre adresses 42 à quatre positions. Quatre fils relient le registre àdresses 41 aux prises B1-B4 de la mémoire circulante 1 et quatre autres fils relient le registre adresses 42 aux prises B5-B8 de cette mémoire. Un opérateur ET 5 est en outre relié aux sorties des parties de mémoire 4a, 4b. Les termes xi sont produits comme suit dans cet opérateur 5. A chaque impulsion d'horloge, un mot adresse est appliqué aux registres adresses 41 > 42, produisant ainsi l'appel et la sortie d'un bit de grille v i dans la mémoire partielle 4a et d'un bit de grille v. dans la mémoire J partielle 4b > qui sont ensuite combinés pour former un terme xi. Un sommateur 6 avec registre tampon 7 en aval, le montage en serine d'un additionneur 8 et d'un multiplieur 9, et un registre de sortie 10 sont prévus pour résoudre la dernière équation citée. Le sommateur 6 est constitué par trois sommateurs partiels 61, 62, 63 à trois positions, reliés chacun par trois fils aux prises Al-A9 de la mémoire circulante et par un quatrième fil à l'opérateur 5. A chaque impulsion d'horloge, trois mots à trois positions, représentant trois coefficients aif, sont transférés de la mémoire 1 dans le sommateur 6.Les sommateurs partiels 61, 62, 63 qui, par suite du fonctionnement synchrone des mémoires circulantes 1 et 2, reçoivent les valeurs x au même instant que les coefficients, forment simultanément les sommes SUf pour chaque caractère identifiable, puis les transmettent au registre tampon 7. Le registre tampon 7 convertit le flux de données en parallèle en un flux série, de sorte que les sommes SUf déterminées pénètrent en série dans l'additionneur 8. Ce dernier est relié par une mémoire dynamique 36 à la partie de mémoire circulante 34 et reçoit les facteurs de normalisation Cf mémorisés dans cette dernière pour le calcul de la valeur entre parenthèses de l'équation précédente. Les valeurs entre parenthèses (Cf + SUf) calculées sont transmises au multiplieur 9, qu'une mémoire dynamique 37 relie en outre à la partie de mémoire circulante 35. Cette dernière délivre les facteurs B f au multiplieur 9. Après chaque multiplication, le registre de sortie 10 reçoit une valeur estimée df, dont l'appartenance à un caractère donné est fixée par les données d'identification K1, K2 dans les parties de mémoire circulante 32, 33. Les données d'identification K1, K2 sont égales. Cette égalité et la marche synchrone des deux données sont contrôlées par un comparateur 38, relié aux prises C2, C3 des parties de mémoire circulante 32, 33, au registre de sortie 10, au circuit de chargement 15 et au circuit d'excitation 16. Un signal de dérangement SMl est délivré en cas de non-concordance des sorties. Les données d'identification K1 sont par ailleurs transmises au registre de sortie 10 et -signalent dans ce dernier la grille de caractère à laquelle correspond la valeur estimée qui vient d'entre déterminée. Par suite du synchronisme de toutes les parties de mémoire circulante, les données d'identification appartenant aux grilles de caractère atteignent toujours le registre de sortie 10 à l'instant où y apparaît une valeur estimée correspondante df. I1 est ainsi possible de commencer par un calcul de valeur estimée à un instant quelconque, ce qui est important pour les performances de la machine d'identification des caractères. Un test spécial-est effectué contintment pendant l'identification de longues zones noires, pour le contrtle de toutes les données mémorisées. Une mémoire spéciale 27 contient dans ce but des parties de caractère pour lesquelles les valeurs estimées Df ont également été calculées par un processus adaptatif, au moyen des données emmagasinées dans les mémoires circulantes. Ces valeurs estimées Df calculées sont emmagasinées dans Ia partie de- mémoire circulante 31 et transmises par un dispositif de commutation non représenté 9 un comparateur 20, pendant l'identification d'une longue zone noire.Le comparateur 20 est relié au registre de sortie 10, au circuit de chargement 15 et au circuit d'excitation 16. I1 compare les valeurs Df mémorisées aux valeurs df calculées par le multiplieur 9. Les valeurs Df mémorisées doivent CoTn- eider avec les valeurs df calculées en cas de fonctionnement non perturbé des mémoires circulantes 1, 2, 3 et des autres éléments de calcul. Un signal de dérangement SM2 est délivré en cas de non-concordance. Les deux signaux de dérangement SM1; SM2 produisent chacun, indépen damnent l'un de l'autre et par l'intermédiaire du circuit d'excitation 16, une commutation du dispositif inverseur 17, qui couple toutes lei parties de mémoire circulante en série,ainsi qu'in branchement du circuit de chargement 15 pour une nouvelle introduction de donnes. II est facile de remplacer la bande mémoire du circuit de chargement 15 par une autre bande sur laquelle sont enregistrées les données d'iden tification de caractères d'une autre famille. Bien entendu, diverses modifications peuvent ttre apportées par l'homme de l'art au principe et aux dispositifs qui viennent d'être décrits uniquement à titre d'exemples non limitatif, sans sortir du cadre de l'invention. Revendications 1. Montage pour la mémorisation et la sortie de blocs de données à combiner, et notamment de données d'identification de caractères dans un dispositif de lectureautomatique,-ledit montage étant caractérisé par une première mémoire circulante, pouvant recevoir un premier bloc de données, et une seconde mémoire circulante, fonctionnant au synchronisme avec la première et pouvant recevoir les adresses pour l'appel des données d'un second bloc, provenant.d'une autre mémoire et à combiner avec les données du premier bloc. 2. Montage selon revendication 1, caractérisé en ce que les mémoires circulantes sont réalisées sous forme de registres à décalage. 3. Montage selon revendication 1, caractérisé en ce que la première mémoire circulante comporte des parties permettant chacune une réaction, en nombre au moins égal à celui des positions des mots à mémoriser, et que ces parties sont divisées également en sections par des prises. 4. Montage selon revendication 1, caractérisé en ce que la seconde mémoire circulante comporte plusieurs sections formées par des prises, pour la mémorisation d'adresses d'appel affectées à des données circulant dans la première mémoire. 5. Montage selon revendication 1, caractérisé par une troisième mémoire circulante, également réalisée en registre à décalage, avec plusieurs parties à réaction individuelle- pour recevoir des données de supervision des résultats de traitement combinatoire. 6. Montage selon revendication 5, caractérisé par un circuit de chargement qui comporte une mémoire d'enregistrement et actionne des moyens de commutation pour le couplage en série de touteses mémoires circulantes et l'introduction répétée de données dans toutes les mémoires circulantes en série. 7, Montage selon revendication 6, caractérisé en ce que les mémoires de circulation des données sont synchronisées en commun par un circuit d'horloge, et, lors de l'introduction de données, perle circuit de chargemment; le nombre de positions de toutes les sections de mémoire est identique et des moyens de commutation sont prévus pour la commutation d'horloge et la réaction simultanée des parties de toutes les mémoires circulantes. 8. Montage selon revendications 5 et 6, caractérisé par des moyens de commutation pour la mise en marche automatique du circuit de chargement en fonction des résultats du traitement combinatoire et de données de supervision. 9. Montage selon révendications 3 et 4, utilisé dans un dispositif de lecture automatique et caractérisé en ce que les prises de la première mémoire circulante sont reliées, en vue de la transmission des données de grille de caractère, aux sommateurs partiels d'un sommateur qui reçoit par ailleurs les données obtenues par combinaison des points image adressés de caractères lus, et les prises de la seconde mémoire circulante sont reliées à des registres d'adressage des points image, de façon notamment à permettre l'adressage simultané de points image emmagasinés dans plusieurs mémoires partielles. 10. Montage selon revendications 5 et 9, caractérisé en ce que la-troi sième mémoire circulante comporte des parties è prises pour le prélèvement continu d'identifications, affectées aux données de grille de caractère et signalant la nature de la grille de caractère interrogée. 11. Montage selon revendications 8 et 9, caractérisé par une mémoire de sortie de configurations prédéterminées de points image dans les mémoires adressables.