Brevet FR2199163A1 — publié le 19740405

La présente invention concerne un procédé pour la mise en mémoire de numéros d'identification et de l'information associée à chacun de ces numéros, de préférence dans une mémoire à fonctionnement cyclique. L'invention concerne aussi un équipement pour la mise en oeuvre de ce procédé. Pour la mise en mémoire classique du type considéré ci-dessus, la mémoire comporte des cellules ou emplacements adressables, chacun habituellement prévu pour un certain nombre de bits. Pour permettre la mémorisation de l'information dans un tel emplacement, l'information doit comporter une adresse ou un numéro d'identification, qui dans certains cas, par exemple pour les mémoires associatives, peut être déduit de l'information elle-m#me. Il est évident que même si l'information est d'un type tel qu'elle produise des numéros dtidentification, elle se distribuera elle-même régulièrement sur les emplacements de la mémoire quand une quantité partielle seulement de la quantité totale de l'information doit être mémorisée, et la mémoire devra cependant être suffisamment importante pour comporter des emplacements de mise en mémoire correspondant à toutes les adresses concevables dans le système. Pour cette raison, la capacité de la mémoire doit être supérieure à celle correspondant à la quantité moyenne d'informations devant être mémorisée. Cela est bien entendu un inconvénient, parce#que la recherche d'une certaine information demande du temps et par suite est conteuse, ce qui est le cas à un degré particulièrement élevé quand la recherche est destinée à vérifier qu'une certaine information nta pas été mise en mémoire.La recherche peut etre faite d'une façon telle qu'avec 11aile d'une table des emplacements de la mémoire, habituellement emmagasinée dans la mémoire principale de la calculatrice, l'endroit dans la mémoire dans lequel une certaine information est emmagasinée soit déterminée en déduisant, d'après des règles mathématiques données, le numéro dtidentifica- tion de l'information, autrement les emplacements dans la mémoire peuvent être explorés tour à tour et dans l'ordre Jusqutà ce que l'information ait été trouvée. Quand une table des emplacements de la mémoire est utilisée, le prix concerne en premier lieu et principalement la table elle#mAeme, la mise à jour de la table et le temps d'utilisation de la calculatrice pour se référer à la table.Dans le cas de la recherche, les frais résultent du temps d'accès important. Un problème spécial existant pour la mémorisation d'une telle information concerne les numéros d'identification comportant un grand nombre de chiffres. Les cartes de crédit international comportent des numéros ayant, par exemple, jusqu'à seize chiffres ou des nombres variables de chiffres,auquel cas la compression et la mise en mémoire des numéros d'identification ne peuvent pas avoir lieu par des procédés connus. Un exposé plus complet du domaine de mise en mémoire et de recherche de l'information est donné dans "Data machines and data processing" de "Olle Dopping, Student litteratur Lund 1972". La présente invention a pour objet un procédé et un dispositif pour la mise en mémoire de numéros d'identification et des informations associées de façon que les inconvénients considérés ci-dessus soient réduits ou supprimés et que des numéros d'identification de différentes longueurs puissent être mis en mémoire dans une même zone partielle d'une mémoire. Cela est rendu possible par les caractéristiques particulières de l'invention. L'invention a aussi pour objet un équipement de ce type qui, du fait d'une caractéristique spéciale, permet, par l'indication d'un nombre réduit seulement de chiffres contenus dans le numéro d'identification, la recherche rapide de l'information contenue dans la zone partielle correspondant à la combinaison numérique . Cela est particulièrement utile quand il est désiré, pour économiser le temps de ne pas donner le numéro d'identification complet, par exemple pour la vérification d'un numéro de chèque ou quand tous les chiffres du numéro ne sont pas connus. L'invention est expliquée ci-après plus en détail dans le cas d'une application particulière, c'est-à-dire dans le cas d'un équipement pour vérifier les provisionnements .Cet équipement est décrit plus en détail dans la demande de brevet Suédois na 10.927/71. Cependant, l'invention ne doit pas être considérée comme limitée à ce domaine d'application. Au contraire, elle peut être utilisée pour de nombreuses autres applications pour lesquelles, en partant d'un numéro d'identi cation, il est nécessaire de mettre en mémoire une information devant être rapidement accessible, c'est-à-dire en moyenne après la moitié d'un cycle de la mémoire, par indication de la totalité ou d'une partie du numéro d'identification. Les caractéristiques de l'invention ressortiront plus particulièrement de la description suivante, donnée à titre d'exemple et faite en se référant aux dessins annexés sur lesquels la figure 1 représente schématiquement un équipement pour vérifier les provisionnements, cet équipement comportant des unités terminales connectées à l'unité centrale de traitement selon un mode de mise en oeuvre de l'invention, la figure 2 est le schéma général de l'unité centrale de traitement de la figure 1, et la figure 3 représente des détails d'un secteur d'un disque de mémoire et montre schématiquement la mise en mémoire des numéros d'identification et les positions des informations dans la mémoire. L'équipement représenté sur les figures 1 et 2 comporte des postes ou équipements terminaux 1 et 2 qui sont connectés par des câbles, par exemple des câbles télégraphiques,à l'unité centrale de traitement 3. Cette unité comporte une interface 4 par laquelle les équipements terminaux sont connectés à ulve unité de commande 5, qui à son tour est connectée à une mémoire/et à un dispositif enregistreur 7. Les postes terminaux I et 2 qui représentent, à titre d'exempie, des appareils terminaux en nombres égaux connectés à l'unité centrale de traitement 3, chacun pour communiquer avec l'uni- té centrale, avec, d'une part, des touches et, d'autre part, des éléments indicateurs. Les touches sont destinées à appeler l'unité centrale pour la sélection de numéros d'identification dans une recherche concernant l'information emmagasinée dans 1'unité centrale de traitement, pour effacer une sélection erronée et pour déconnecter la ligne de l'unité centrale quand la recherche est terminée. De plus, certains postes terminaux comportent une touche utilisée pour envoyer l'information à l'unité centrale . En tant qu'éléments indicateurs pour le numéro d'identification sélectionné et pour le résultat de ltenquête, le poste terminal 1 comporte un écran pour le texte, tandis que le poste terminal 2 comporte dans le même but un indicateur à chiffres et des lampes de signalisation. L'interface 4 a d'une part une fonction de contact purement géomètrique et d'autre part assure certaines caractéristiques électriques telles que l'adaptation du niveau du signal et de l'impédance. L'élément enregistreur 7 qui, suivant l'exemple représenté sur la figure I, est une unte à bande magnétique, a pour fonction d'enregistrer toutes les connexions établies entre les appareils terminaux et l'unité centrale et de marquer le numéro de code du poste terminal respectif et la nature de l'appel, c'est-à-dire s'il concerne une information d'entrée ou de sortie. Il est évident que l'entrée de l'information peut avoir lieu dans de nombreuses appel21 cations seulement pour un petit nombre de postes terminaux autorisés. De façon similaire, certaines informations peuvent ttre bloquées pour la sortie vers certains postes terminaux. L'unité de commande 5 a pour fonction la mise en mémoire et la recherche de l'information dans la mémoire 6, la commande du traitement afin qu'il soit effectué conformément à l'invention. La consitution de l'unité de commande est évidente d'après la figure 2 et la description donnée ci-après de son fonctionnement. Sur la figure 2, les mêmes références sont utilisées pour les unités identiques ou correspondant à celles décrites par rapport à la figure 1. La référence 8 désigne un poste terminal qui est supposé avoir une autorisation iNimitée pour l'envoi d'informa- tions pour la mise en mémoire dans la mémoire 6 ainsi que pour recevoir des informations. Comme il a été mentionné ci-dessus, cette autorisation peut n'être donnée qu'à une échelle très limitée, car autrement on pourrait craindre qu'un poste terminal autorisé provoque la mise en mémoire d'une information erronée ou la sortie d'une information qu'il n'est pas autorisé à recevoir, et cela malgré le fait que par l'enregistrement chaque connexion séparée à l'unité centrale 3 puisse être facilement décelée. Suivant l'exemple représenté sur la figure 2, la mémoire 6 est une mémoire à disques. Une telle mémoire à disques comporte d'une façon connue un certain nombre de disques, par exemple dix, qui peuvent tourner autour d'un axe commun et qui sont revêtus sur les deux faces d'une matière aimantable. Trois disques 10, 11 et 12 sont représentés sur la figure 2. L'entrée et la sortie de l'infor- mation est assurée par des têtes de lecture et d'inscription qui sont en même temps déplacées radialement par rapport aux disques par un dispositif de positionnement 13. Deux de ces têtes 14 et 15 sont représentées sur la figure 2. Dans une mémoire à disques, l'adressage d'un certain emplacement de mémorisation a lieu d'une façon analogue à celle utilisée avec un tambour.Si les testes peuvent prendre 100 positions différentes, il est dit que le milieu de mise en mémoire à disques comporte 100 cylindres. De même, un côté d'un disque est désigné par une indication en même temps que le cylindre utilisé ainsi que l'indication de la piste. Le choix du cylindre est ainsi obtenu par déplacement des têtes dans la direction radiale par l'action du dispositif de positionnement 13, tandis que le choix des pistes a lieu par sélection de la tête par laquelle a lieu l'entrée ou la sortie. Conformément à l'invention, la mémoire 6 est divisée en zones partielles, chacune comportant un certain nombre d'emplacements de mise en mémoire, Une adresse est affectée à chaque zone partielle, par exemple en indiquant le numéro du cylindre et le numéro de la piste, qui ensemble nécessitent trois symboles. En divisant les cylindres en secteurs, des zones partielles encore plus petites peuvent être obtenues. Pour l'adressage défini de façon unique de ces zones partielles, quatre chiffres sont nécessaires. Si la quantité d'informatiofls devant être mise en mémoire est importante, plusieurs mémoires à disques peuvent être nécessaires. Dans ce cas, un chiffre supplémentaire est nécessaire pour adresser de façon unique une zone partielle.La fonction de l'unité de commande 5 de la mémoire est de former à partir des symboles du numéro d'identification, de préférence des symboles les moins significatifs, une adresse pour le numéro d'identification et l'information associée et de diriger le numéro d'identification et l'information vers la zone partielle de la mémoire dont l'adresse correspond à celle ainsi formée. Pour la recherche d'une information ayant été mise en mémoire de cette façon, l'unité de commande a pour fonction de former le numéro d'identification d'une adresse et de déterminer par comparaison si le numéro d'identification et l'information sont présents dans la zone partielle dont l'adresse comes- pond à celle fcrmée. L'envoi du numéro d'identification et de l'information associée à partir du poste terminal 8 pour la mise en mémoire dans la mémoire 6 a lieu de la façon suivante. La connexion pour le poste terminal 8 est établie automatiquement quand la touche d'appel est enfoncée. Le fait qu'une connexion a été établie est indi qué, par exemple, par l'allumage d'une lampe de signalisation. Quand une connexion a été établie, une touche i enclenchements est enfoncée, cette touche existant seulement sur les appareils terminaux à partir desquels la mise en mémoire d'une information peut être effectuée.Ensuite, le numéro d'identification est sélectionné au moyen des touches prévues dans ce but, cette sélection étant précédée d'un symbole spécial marquant le début du numéro d'identification et ensuite l'information appartenant au numéro d'identifica- tion est composée. A ce moment, des signaux composés de symboles binaires sont engendrés dans le poste terminal 8, ces symboles cor respondant de façon unique aux pré-symboles considérés ci-dessus, aux numéros d'identification et à l'information. Les signaux sont transmis par l'intermédiaire de l'interface 4 à l'unité de commande 5. Dans cette unité, les symboles binaires correspondant au numéro d'identification avec le pré-symbole sont emmagasinés de façon transitoire dans un registre 16 et les symboles binaires correspondant à l'information sont emmagasinés de façon transitoire dans un registre 17.Au moyen de deux sélecteurs 18 et 19 connectés au registre 16, uneadresse pour une zone partielle de la mémoire est engendrée à partir du numéro d'identification contenu dans le registre 16. Pour atteindre cette zone partielle, d'une part le dispositif de positionnement 13, qui est connecté à ces sélecteurs, doit guider les testes d'écriture et de lecture vers le cylindre voulu, et d'autre part la tête voulue de lecture ou d'écriture doit être sélectionnée.Quand cela a eu lieu, la sortie du numéro d'identifi- cation et de l'information a lieu à partir des registres 16 et 17, respectivement, par l'intermédiaire d'un amplificateur de lecture et d'inscription 20 et de la tête sélectionnée de lecture et d'ins- cription pour la mise en mémoire dans la zone partielle sélectionnée. Conformément à l'invention, la mise en mémoire est Site de façon que dans la zone partielle un emplacement libre soit sélectionné au hasard pour la mise en mémoire du numéro d'identification et de l'information. Cela est fait pratiquement d'une façon telle que pendant la rotation du disque le premier emplacement libre soit détecté par la tête en service et que l'entrée ait lieu quand le disque tourne d'un tour et que la tête se trouve ainsi directement devant l'emplacement libre. La sortie de la mémoire de n'importe quelle information n'étant plus à jour à lieu d'une façon analogue à l'entrée, avec la différence que la touche d'effacement est enfoncée. La figure 3 représente un secteur d'un disque de mémoire dont le sens de rotation est indiqué par la flèche 21. Ce secteur contient trois emplacements de mise en mémoire d'une zone partielle, ces emplacements étant égaux en ce qui concerne le nombre de symboles binaires ou bits contenus dans chaque emplacement. La dimension d'un emplacement est fixée de façon que le numéro d'identification et l'information associée les plus longs en ce qui concerne le nombre de bits puissent être logés avec sécurité dans l'em- placement de mise en mémoire. Si les numéros d'identification ont une longueur très variable, l'espace dans la mémoire peut être économisé du fait que les emplacements de mise en mémoire peuvent avoir des dimensions différentes.Dans le cas de la mise en mémoire, une identification de la dimension de l'emplacement de mise en mémoire doit Aetre établie pour déterminer si le numéro d'identification et l'information associée auront la place voulue dans ltempla- cement. Sur la figure 3, la mise en mémoire est supposée, à titre d'exemple, avoir lieu dans l'ordre suivant: d'abord le pré-symbole, ensuite le numéro d'identification et finalement l'information. Il est évident que la mise en mémoire peut avoir lieu dans un ordre différent. Dans l'emplacement de mémoire situé à ltextreme droite sur la figure 3 a été mis en mémoire un numéro dtidentification comportant moins de bits que les numéros d'identification mis en mémoire dans les deux autres emplacements. La recherche de l'information emmagasinée dans la mémoire a a lieu de la façon suivante : quand la connexion a été établie entre le poste terminal 8 et l'unité centrale 5, le pré-symbole et le numéro d'identification d#'information désirée sont sélectionnés sur le clavier du poste terminal et ensuite la touche d'enquête est enfoncée. De la mêmemSme façon que pour l'entrée et la mise en mémoire de l'information dans la mémoire 6, le numéro d'identification sélection- né est emmagasiné dans le registre 16. De la mAeme façon que ci-dessus, les sélecteurs 18 et 19 engendrent à partir du numéro d'identifica- tion emmagasiné l'adresse de la zone partielle dans laquelle l'information doit être trouvée si elle a antérieurement été emmagasinée. Ensuite, les sélecteurs établissent la connexion avec la zone partielle. Au moyen de la tête d'inscription et de lecture se trouvant en place et de l'amplificateur 20, l'information de chaque emplacement de la zone partielle est envoyée au registre 17 et le numéro d'identification associé provenant de la zone partielle est envoyé à 8 un comparateur 22 qui compare le numéro d'identification provenant de la zone partielle à celui emmagasiné dans le registre 16, et en cas d'identité, il commande les registres 16 et 17 pour que leurs contenus soient envoyés à travers l'interface 4 au poste terminal 8. Il est évident que c'est le pré-symbole qui indique qu'un numéro sélectionné est un numéro d'identification entier. Ce symbole permet ainsi conformément à l'invention de travailler avec des numéros d'identification de différentes longueurs. Par exemple, ainsi qu'il est connu, le numéro de chèque et le numéro personnel n'ont pas toujours le mAeme nombre de chiffres, il a été impossible jusqu' ici avec un même équipement, de vérifier des numéros d'identification ayant différents nombres de chiffres. Il est évident aussi que plus le nombre de chiffres le plus significatif d'un numéro d'identification sélectionné pendant une recherche de l'information associée sera faible, plus la quantité de numéros d'information dont les chiffres les moins significatifs correspondront au numéro d'identification sélectionné sera importante. Par suite, il est possible conformément à l'invention d'obtenir un relevé de l'information emmagasinée dans une zone partielle. L'invention ne doit pas être considérée comme limitée par le mode de réalisation décrit ci-dessus, ni par le nombre d'applications indiquées, et un système selon l'invention peut Aetre modifié de différentes façons. Par exemple, pratiquement n'importe quelle mémoire à fonctionnement cyclique peut être utilisée avec le procédé selon l'invention. De plus, il est possible dans la sortie d'une information d'obtenir au moyen d'un comparateur supplémentaire adapté pour comparer le contenu du registre 17 à une référence prédéterminée, la sortie seulement de l'information qui concorde d'une façon ou d'une autre avec la référence. Bien entendu, la description qui précède n'est pas limitative et l'invention peut être mise en oeuvre suivant d'autres variantes sans que l'on sorte de son cadre. REVENDICATIONS 1. Procédé pour la mémorisation des numéros d'identification et de l'information associée à chacun de ces numéros, de préférence dans une mémoire à fonctionnement cyclique, caractérisé par la division de la mémoire en zones partielles adressables comportant un certain nombre d'emplacements de mémorisation, une adresse étant associée à chaque zone partielle, la sélection à partir des symboles du numéro d'identification de plusieurs symboles dans des emplacements prédéterminés du numéro et la consitution d'une adresse pour le numéro d'identification et de l'information associée et la mise en mémoire du numéro d'identification et de l'information avec d'autres numéros d'identification et informations ayant la même adresse dans un emplacement libre de la zone partielle dont l'adresse coricide avec l'adresse ainsi sélectionnée à partir du numéro d'identification. 2. Procédé pour la recherche d'une information mémorisée selon la revendication 1, caractérisé par l'envoi des symboles constituants l'adresse du numéro d'identification appartenant à l'information désirée, par laquelle la quantité de numéros d'identification et d'informations correspondantes emmagasinés dans la zone partielle, correspondant à l'adresse, sera accessible. 3. Procédé selon la revendication 2 caractérisé en ce qu' en plus de l'adresse,des symboles additionnels du numéro d'identification sont envoyés pour que dans la quantité emmagasinée dans la zone partielle une quantité partielle définie par l'adresse et les symboles soit accessible. 4. Procédé selon la revendication 1 caractérisé par la mise en mémoire d'un pré-symbole avant le premier symbole de chaque numéro d'identification. 5. Procédé selon l'une des revendications 3 et 4 caractérisé par l'envoi d'un pré-symbole en même temps qu'un numéro dti- dentification complet, de façon que le numéro d'identification et l'information associée soient accessibles dans un seul emplacement de mise en mémoire. 6. Procédé selon l'une des revendications 1 à 5 caractérisé en ce qu un ou plusieurs champs d'intérêt sont affectés à chaque information associée à un numéro d'identification, et que pendant la recherche, seuls le numéro d'identification et l'information pour lesquels l'information tombe dans un champ d'intérêt prédéterminé soient accessibles. 7. Dispositif pour la mise en oeuvre du procédé selon la revendication 1 comportant une mémoire et une unité d'alimentation connectée à la mémoire, caractérisé en ce que la mémoire est divi sée en plusieurs zones partielles, chacune ayant une adresse , le dispositif comportant un premier moyen connecté à l'unité d'alimentation et agencé pour produire à partir de symboles une adresse d'emplacements prédéterminés dans le numéro d'identification, le dispositif comportant, de plus, un second moyen connecté à la mémoire et agencé pour sélectionner une position libre dans la zone partielle de la mémoire ayant produit adresse et pour envoyer le numéro d'identification et l'information dans cette position. 8. Dispositif pour la mise en oeuvre du procédé selon la revendication 3 comportant une unité d'alimentation, caractérisé en ce que le dispositif comporte un premier comparateur agencé pour sélectionner parmi une quantité de numéros d'identification et d'informations associées emmagasinés dans une zone partielle définie par l'adresse entrée, une quantité partielle dans laquelle le numéro d'identification comporte les symboles additionnels entrés. 9. Dispositif pour la mise en oeuvre du procédé selon la revendication 6 caractérisé en ce qu'il comporte un second comparateur agencé pour sélectionner parmi une quantité de numéros d'iden tification et d'informations emmagasinés dans une zone partielle définie par l'adresse envoyée, l'information tombant dans le champ d'intérêt prédéterminé.