Brevet FR2499264A2 — publié le 19820806

FR 2499264 A2 19820806 FR 8027929 A 19801231 Le brevet principal déposé sous le numéro 79.15701 concerne un procédé pour la commande de rapprochements à effectuer au vol entre des entité#' logiques de référence et des entités logiques issues du fichier. La seconde présente addition a pour objet un procédé permettant d'appliquer le procédé objet de la présente demande de brevet à l'exécution de traitements pour lesquels il est alors nécessaire de commander directement, sans opération intermédiaire. la permutation des sources en lecture et/ou en écriture, ainsi que la reprise etlou le stockage des informations correspondantes, par le ou les ré- sultats obtenus pour les rapprochements effectués simultanément pour chaque article entre des données issues ou non d'un méme flot d'informations. mais pouvant être prises chacune aussi bien comme donnée à rapprocher que comme donnée de référence. La présente addition a donc pour objet un procédé permettant d'étendre le domaine du-dit brevet principal à des applications nouvelles, comme le montre en particulier l'exemple des opérations de séparation et d'interclassement caractéristiques du traitement de tri (sort). En effet, le résultat des seuls rapprochements effp.c#ués entre une information issue d'un flot d'iniorma- tiens à rapprocher et des informations prises comme références, mais extérieures à ce flot comme à d'autres flots d'informations à rapprocher. permet d'exécuter au vol les opérations de reprise et de stockage qui suffisent à la plupart des traitements d'identification demandés en documentation automatique. En particulier. il en est ainsi des opérations correspondant à la reconnaissance d'une chaise de caractères située en un rang quelconque dans un flot d'informations. Les seules contraintes pouvant résulter de l'application du procédé objet dudit brevet principal résultent alors simplement du choix préalable des opérateurs de traitement etl ou des instructions de commande. Et on peut citer en exemple les traitemants d'identification de données en ce qui concerne l'utilisation d'un masque binaire. Un dispositif de type classique et les instructions qui lui correspondent seront mis en oeuvre selon ledit procédé. Il n'en est plus de meme lorque des rapprochements sont à effectuer entre une information issue de la source et une ou plusieurs autres informations issues ou non de la même source, mais devant être soumis au même processus de rapprochement. Et tel est le cas, par exemple des opérations de séparation et d'interclassement constitutives du traitement de tri. Pour l'exécution d'une opération de séparation, à chaque article reçu , la donnée choisie comme clef de sélection doit entre, on effet, rapprochée de la clef correspondant à l'article précédemment reçu et appartenant au mê- me fichier. Le resultat dudit rapprochement commande l'écri- ture de l'article reçu dans la mémoire correspondant ou non à celle où l'article précédent a été antérieurement stocké. Le résultat du rapprochement commande par conséquent la peur; mutation des phriphérrqu# en écriture. Pour l'exécution d'une opération dtinterclasse- ment, à chaque article reçu. la donnée choisie comme clef de sélection doit être rapprochée à la fois, d'une part, - pour centrale do la non-rupture de la séquence du fichier - de la clef de sélection correspondant à l'article précédemment reçu du meme fichier et, d'autre part - pour l'opération d'interclassement proprement dits - de la clef de sélection correspondant à l'article précédemment reçu de l'autre fichier à partir d'un autre périphérique en lecture. La combinaison desdits résultats de rapprochement commande la permutation des périphériques on écriture et/ou on lecture. Selon le premier exemple d'application répondant à l'objet du présent brevet, un code convenablement placé. dit commande de séparation, permet de commander sur les informations reçues de la source et soumises à rapprochement une opération de séparation. Ladite opération de séparation est préalable aux opérations d'interclassement que demande l'exécution d'un tri effectué pour ordonner les articles d'un fichier selon les valeurs croissantes ou décroissantes d'une donnée appartenant à l'article et choisie comme clef de critère de sélection de ladite opération de tri.Le processus d'enchainement correspondant à ladite opération de séparation peut se caractériser en ce que 1) l'initielisation du traitement se fait en chargeant à la valeur possible maxima ou minima de la clef de sélection, selon le code-opération choisi, dans l'une des colonnes de la table des données de référence j 21 la donnée à rapprocher issue de la source et correspondant pour le premier article à la clef de sélection est chargée au vol sur une autre colonne de la table de données de référence 1 et simultanément, à la me me adresse pour chacune desdites colonnes. elle est rapprochée selon le procédé ob Jet du brevet principal dvec la donnée de référence d'init::a- lisation contenue dans l'autre colonne de la table de référence. L'article correspondant à ladite première clef reçue de la source est stockée conditionnellement sur les deux mémoires-tampon en écriture où il sera conservé nécessairement sur la mémoire-tampon correspondant à un résultat VRAI pour le rapprochement considéré X 3) la donnée suivante à rapprocher reçue de la source et correspindant à la clYf de sélection est chargée toujours ai vol a la même adresse sur la première des colonnes de la table de référence ss et elle est rapprochée simultênément à la meme adresse pour chacune des colonnes de la table de référence. selon le brevet déposé sous le NO 79.15701 avec la donnée de référence enregistrée sur l'autre colonne et correspondant à la clef de sélection de l'article contenu précédemment dans le fichier. L'article correspondant à cette seconde donnée à rapprocher reçue de la source est stocké conditionnellement dans les deux mémoires-tampon en écriture où, il sera conservé dans l'une et écrasé dans l'autre des mémoires-tampon selon le résultat obtenu pour le rapprochement considéré, et conformément à l'algorithme classique d'exécution des opérations de séparation, 18- résultat dudit rapprochement permute en fin d'article, pour les rapprochemonts qui seront à effectuer les mémoires -tampon en écriture correspondant respectivement à la conservation et à l'écra- sement des informations reçues selon le résultat VRAI ou FAUX qui est obtenu. 4) jusqu'en fin de fichier, l'opération de séparation se poursuit en permutant pour chaque clef de sélection reçue la colonne de la table de référence où ladite-clef doit etre enregistrée et la colonne de ladite table de référence contenant la donnée qui est à rapprocher avec ladite clef reçue de la source et on permutant l'opérateur de rapprochement correspondant à ladite colonne. Comme le montre sôhématiquemont la figure 1, d'une part, par la liaison 10, la commande do test des résultats activée par la liaison 01 de 13 commande d'enohalnement, commande la bascule T 2 alternant respectsvement par les liaisons 210 et 220 les commandes alternées d'écriture et de lecture des colonnes des tables do référence 10 et 20 et par les liaisons 210 et 221 les commandes des opérateurs Il et 21 de rapprochement correspondant au rapprochement suivant à effectuer X et, d'autre part, le résultat transmis par la liaison 120 issue du décodeur des résultats 1 mis en oeuvre par la liaison 10 da la commande de test, commande la bascule T 3 a I tornan t respectivement pour lesles mémoires-tampon en ecriture 100 et 200, par les liaisons 310 et 320, les commandes d'écrasement de ladite information stockée. Selon le second exemple d'application répondant à l'objet du présent brevet, un code convenablement placé, dit commande d'interclassement, permet de commander sur des informations issues de deux sources en lecture et soumises à rapprochement une opération d'interclassement.Le processus d'enchaSnement, correspondant à ladite opération d'in- terclassement et donnée ci-dessous à titre d'exemple, peut se caractériser en ce que 11 l'initialisation du traitement se fait : en chargeant à la valeur possible maxima ou minima de la clef de sélection selon le code opération choisi l'une des deux colonnes de la table des données de référence correspondant à des rapprochements à effectuer entre deux données reçues de deux sources différentes et à l'autre valeur maxima ou minima l'une des deux colonnes de la table des données de référence correspondant à des rapprochements à effectuer entre deux données reçues consécutivement de la méme source. 2) à partir de l'une des mémoires-tampon correspondant à l'un des deux périphériques en lecture, la première donnée à rapprocher correspondant à la clef de sélection est char tée sur l'autre colonne de la table des données de référence correspondant à des rapprochements à effectuer entre deux données reçues de deux sources différentes, et simultanément sur l'autre colonne de la table des données de référence correspondant à des rapprochements à effectuer entre deux données reçues consécutivement dela méme source.Toujours simultanément audit double enregistrement de ladite donnée sur lesdites colonnes, ladite donnée est soumise à un double rapprochement effectué simultanément selon le brevet déposé sous le NO 79.15701,d'une part, avec la valeur d'initialisation chargée précédemment, comme décrit ci-dessus, sur l'une des deux colonnes de la table de données de référence correspondant #ux rapprochements à effectuer entre deux den- néss reçues do deux sources différentes et, d'autre part avec la valeur d'initialisation chargée précédemment dans l'une des deux colonnes de la table de référence correspondant aux rapprochements à effectuer entre deux données re çues consécutivement de la même source.L'article reçu de la source et contenant ladite clef de sélection est stockéconditionnellement dans les mémoires-tampon correspondant à chacun des périphériques en écriture, dans lesquels, selon le brevet objet de la demande déposée sous le NO 79.15701,il sera conservé ou écrasé selon les résultats simultanés dssc dits rapprochements. 3) l'article suivant reçu de la mms source et contenant la donnée suivante à rapprocher comme correspondant à la clef de sélection est de même stocké conditionnellement dans les mémoires-tampon correspondant-3 chacun des deux périphériques en écriture, dans lesquelles selon ledit procédé, il sera de marne conservé ou écrasé selon les résultats des rapprochements simultanés effectués sur la clef do sélection qui lui correspond. En effet, simultanément à l'opération d'écriture dudit article sur les mémoires-tampon des deux périphériques en écrl- ture, la donnée correspondant à la clef de sélection et appartenant audit article et simulténément enregistrée à la même adresse de table, d'une part,sur l'autre colonne de la table de référence correspondant aux rapprochements à ef fectuer entre deux données reçues de deux sources dirférente s et, d'autre part sur l'autre colonne de la table de référence correspondant aux rapprochements à effectuer entre deux données consécutives reçues de la môme source Et toujours simultanément auxdites doubles opérations d'écriture la donnée correspondant à la clef de sélection et appartenant audit article est rapprochée de façon encore simulténée, toujours à la même adresse et selon le brevet déposé sous 1B N 79.15701 . d'une part,avec la donnée servant de réfé- rence et antérieurerpent reçue de l'autre source et, d'autre part, avec la donnée précédente servant de référence, imme- diatement reçue de façon consécutive de la même source que ladite donnée soumise 3 rapprochement. 4) l'opération d'interclassement se poursuit Jusqu'3 le reconnaissance des informations caractérisant respectivement la fin des deux fichiers en cours de traitement. Ladite reconnaissance commando la lecture du signal permettant de déterminer si l'exploitation des fichiers, à partir des deux mémoires-tampon correspondant aux périphériques en lecture, a donné lieu à un basculement des mémoires-tampon correspondant aux périphériques en écriture, et s'il faut, par consé- quent, poursuivre ou non, en permutant les périphériques de lecture en écriture et réciproquement d'écriture en lecture l'exécution du traitement d'interolassement. Pour chaque article reçu et conformément à- l'al- gorithme classique d'exécution des opérations d'interclassement, la combinaison des résultats obtenus pour les rapprochements correspondants commande, on fin d'article d'une part, la permutation des tables de données de référence en lecture et en écriture, ainsi que leurs opérateurs correspondants,et, d'autre part, la permutation des mémoires-tampon en écriture et/ou en lecture, ainsi que la reprise et/ou le stockage des informations correspondantes.Lesdits résultats concernent - le rapprochement effectué pour ledit article entre deux données reçues de deux sources différentes, - le rapprochement effectué, pour ledit article, entre doux données reçues consécutivement de la mams source - le rapprochement effectué, pour l'article précédemment reçu entre deux données reçues consécutivement de la méme source. Comme le montre schématiqua#nt la figure 2 - le décodeur 5 reçoit,par les liaisons 12 et 22,les résultats dos opérateurs de traitement 11 et 21 correspondant aux rapprochements effectués entre deux donnés reçues de deux sources différentes et, par les liaisons 32 et 42 , les résultats des opérateurs de traitement 31 et 41 correspon dant aux rapprochements effectués entre deux données re çues consécutivement de la morne source, le décodeur 5 ayant mémorisé le résultat correspondant au dernier rapproche ment effectué entre deux données reçues consécutivement de la mêms source pour l'article précédent. la commande de test,par la liaison 02 activée par la liaison 01 de la commande d'enchainoment, active, d'une part, le décodeur 5 et, d'autre part,la bascule T 2 alternant res pectivement par les liaisons 232 et 242 les commandes d'é criture et de lecture des tables de données de référence 30 et 40 correspondant au rapprochement suivant à effectuer entre deux données reçues consécutivement de la morne source, ainsi que par les liaisons 233 et 243 les commandes des opé ratsurs 31 et 41 des tables correspondantes. la liaison 51, selon les résultats reçus par le décodeur S commande . par les liaisons 110 et 120 l'initialisation à 13 valeur de reprise de la mémoire-tampon 100 ou 200 précédemment en lecture, . les bascules T 1 alternant respectivement par les liaisons 111 et 121 les deux dites mémoires 100 et 200 correspondant aux deux périphériques en lecture, par les liaisons 112 et 122 l'écriture et la lecture des colonnes des tables de référence 10 et Z0 et par les liaisons 113 et 123 leurs opérateurs de rap prochement Il et 21 correspondants, l'alternance des mémoires-tampon 100 et 200 étant commandée indépen damment de l'alternance des tables de référence 10 et 20 et de leurs opérateurs Il et 21. la liaison 53 permettant d'effectuer à partir de la mémoire tampon en lecture correspondante 100 ou 200 et vers la ta ble de référence 10 ou 20, vers la table de données de référence 30 ou 40 pour le rapprochement suivant à effec tuer et vers la mémoire-tampon 300 ou 40U correspondant au páriphériqus en écriture, l'écriture des informations à stocker sur les dites mémoires do référence ou sur les dites mémoires de périphérique. - la liaison 61, toujours selon les. résultats reçus par le décodeur 5 commande par la bascule T 3 et respectivement par les liaisons 330 et 340 l'alternance et#l'initialisa- tion à leur valeur de reprise des mémoires-tampon 300 et 400 correspondant aux deux périphériques en écriture. On remarque que les éléments et les commandes des dispositifs de la figure 1 et de la figure 2 peuvent se combiner aisément entre eux. La présente invention n'est pas limitée aux seuls exemples de réalisation décrits ci-dessus ,nl aux seules applications des opérations de séparation et d'interclassement du traitement de tri. Le procédé objet du présent brevet admet de nombreuses variantes en raison de son caractère général et des diverses applications qu'il peut admettre. En particulier, il est susceptible de connaitre de nombreux développements dans le domaine documentaire pour des applications qui demandent des mises à jour, des fusions ou de simples comparaisons parallèles à effectuer sur des informations appartenant à un ou plusieurs fichiers issus ou non de la même source. mais soumis au même processus de rapprochement. REVENDICATIONS 1. Procédé de rapprochement selon la revendication l du brevet principal déposé sous le numéro 79.15701, a effectuer au vol entre des enti tés logiques issues du meme flot. ou d'un autre flot d'informations, chacune desdites entités logiques étant aussi bien une donnée à rapprocher qu'une donnée de référence, procédé caractérisé en ce que: a - chaque entité logique à rapprocher issue d'un flot d'in formations est rapprochée avec la ou les données issues ou non dudit flot -ou d'un autre flot d'informations, le ou lesdites données ayant été préalablement#enregistrées sur la table des données de référence pour servir de ré- férence en vue du rapprochement à effectuer avsc ladite entité logique issue dudit flot d'informations t b - ladite entité logique issue dudit flot d'informations, simultané#ent audit rapprochement. est enregistrée sur une autre colonne de la table des données de référence pour servir de référence en vue d'un rapprochement ul térieur à effectuer avec une entité logique issue dudit flot et d'un autre flot d'informations X c - le résultat dudit rapprochement co.T,vnands on fin d'arti cleapour le prochain rapprochement à exécuter, la per mutation des sources en lecture ou- des sources-sn écri ture correspondant à la conservation ou à l'écrasement des informations reçues pour un résultat VRAI ou FAUX de rapprochement, ainsi que la reprise ou le stockage des informations à soumettre à ladite reprise de trai tement ou à ladite opération de stockage t d - la résultat dudit rapprochement commande. pour le pro chain rapprochement à exécuter, la permutation des co lonnes des tables do référence en lecture et en écriture. ainsi que la permutation des opérateurs de rapprochement correspondant auxdites colonnes des tables de référence j 2. Procédé selon la revendication I et caractérisê en ce que, pour exécuter une opération de séparation, a - on enregistre dans une des colonnes de la table de référence la valeur de la clef possible maxima ou minima selon le sens du code opération choisi pour ledit traitement , ladite clef étant prise comme valeur d'initialisation do ladite opération de sépa- rat ion 5 b - on fait défiler le fichier c - on enregistre au vol dans une autre colonne de ladite table de référence la donnée prise comme clef de la dite opération de séparation et correspondant au pre mier article issu du fichier j d - simultanément audit enregistrement, on rapproche au vol avec la valeur préalablement enregistrée dans l'au tre colonne de la table da référence pour initialiser le traitement de séparation ladite donnée issue du fi chier su correspondant pour ledit article issu du fi chier 3 la clef da ladite opération de séparation e - on stocke au vol simultanément dans deux organes dis tincts de stockage les informations à conserver pour l'article on cours de défilement ;; f - le résultat de 1 opér#tion de rapprochement commande en fin d'article. la permutation des sources en écri ture correspondant 3 la conservation ou à l'écrasement des informations reçues selon le résultat du rappro chement g - la fin de l'opération de rapprochement commande la permutation des colonnes de la table de référence en lecture et en écriture, ainsi que des opérateurs de rapprochement correspondants X h - en réitère le procédé pour chaque article suivant du fichier jusqu'à détection de la fin dudit fichier 3.Procédé selon la revendication I et caractérisé en ce que, pour exécuter une opération d'interclassement: a - on enregistre dans une des colonnes de la table de référence la valeur possible de. la clef maxima ou mi nima selon le sens du code opération choisi pour ledit traitement, ladite clef etant prise comme cri tère d'initialisation de ladite opération d'inter classsment pour les rapprochements à exécuter entre deux données issues consécutivement du me me flot d'informations J b - on enregistre dans une autre colonne de la table de référsnce l'autre valeur possible maxima ou minima de la clef prise comme critère d'initialisation de ladite opération d'interclassement pour les rappro chements à exécuter entre deux donnés issues de deux flots différents d'informations S c - rln fait défiler ltun des deux fichIers à soumettre au traitameris d'interclassement d'intercle ssment:: d - on enregistre la donnée à rapprocher pour le premier article dudit fichier au vol, d'une part, dans l'autre colonne de la table de référence correspondant au rappro chement b effectuer entre deux données issues de deux flots différents d''informations et, d'autre part sur l'autre colonne de la table de référence correspondant aux rapprochements à effectuer entre deux données issues du même flot d'informations e - simultanément aux deux dits enregistrements, on rappro che au vol avec les deux valeurs préalablement enre gistrées pour initialiser le traitement d'interclasse ment ladite donnée appartenant au premier article dudit fichier X f -on stocke au vol simultanément dans deux organes dis tincts de stockage les informations à conserver pour l'article en cours de défilement g -les résultats desdites opérations de rapprochement com mandent en fin d'article la permutation des sources en lecture et/ou des sources en écriture qui corres pondent à la conservation ou à l'écrasement des infor mations selon les résultats obtenus pour les rappro chsments 1 h -les résultats des opérations de rapprochement comman dent, en fin de rapprochement, pour le prochain rappro chement à exécuter, la permutation des colonnes de l'une ou des deux tables de référence en lecture et en écriture, ainsi que des opérateurs de rapprochement correspondants X i -la permutation d'une source pour lecture commande la reprise du traitement d'interclassement à partir de ladito source j -on réitère le procédé pour chaque article issu ou non du même flot d'information jusqu'à détection- de la fin des deux fichiers en cours de défilement ss k - on poursuit le traitement d'in-terclassement par permu tation des organes de stockage de lecture en écriture et d'écriture en lecture jusqu'a l'identification du signal permettant de déterminer s'il y a eu ou non. pour le dernier passage du traitement d'interclassement, bas culement des périphériques en écriture,