FR 2112365 A1 19720616 FR 7133819 A 19710916 71 33819 1 2112365 La présente invention concerne la compression des données et, plus particulièrement, les systèmes permettant de coder et de décoder des mots de code de longueur variable, dits conditionnels, c'est à dire dont la longueur dépend du mot précédent. 5 L'un des objets de la présente invention est de fournir un système permet tant de convertir des mots de code de longueur fixe en mots de code de longueur variable, et vice versa. Un autre objet de l'invention est de fournir un système dans lequel les mots de code sont emmagasinés sous forme de groupes de codes et d'ensembles de •jq codage, et dans lequel le codage ou le décodage d'un mot est fonction d'un numéro de groupe de codes et d'un numéro d'ensemble de codage déterminés par le mot précédemment codé ou décodé. Un autre objet de l'invention est de fournir un système utilisant une mémoire associative à trois états. 15 D'autres objets, caractéristiques et avantages de la présente invention ressortiront mieux de l'exposé qui suit, fait en référence aux dessins annexés à ce texte, qui représente un mode de réalisation préféré de celle-ci. La figure 1 est un schéma représentant des mots de coda disposés en.groupes de codes. 20 La figure 2 est un schéma représentant des mots de code de longueur varia ble disposés en ensembles de codage. La figure 3 est un schéma synoptique d'une réalisation d'un système conforme aux principes de la présente invention. Les figures 4A à 4H, lorsqu'elles sont disposées de la façon indiquée par 25 la figure 4, représentent schématiquement les circuits du système de la fipure 3. La figure 5 représente un schéma synoptique d'une autre réalisation d'un système conforme aux principes de la présente invention. Lors du codage de données, par exemple, è l'aide de notations binaires et 30 ternaires, les mots de code sont représentés par des séries de bits. Dans les codes de longueur fixe, chaoue caractère ou mot est représenté par le même nombre de bits. Par exemple, 256 mots différents peuvent être codés en 256 octets différents. On a constaté nue lorsque certains mots dans un ensemble de données se produisent plus frénuemment nue d'autres, on peut utiliser un code rie longueur 35 variable dans lequel les mots de code les plus longs sont affectés aux mots qui se produisent le plus fréquemment. Le code forse et le code Huffman sont des exemples de codes de longueur variable. Un code dit conditionnel est un code dans lequel la probabilité pour qu'un mot ou un caractère se produise est fonction de l'identité d'un caractère (immé- 40 diatement) précédent. °ar exemple, dans la lanjrue anglaise, il existe une forte - T i— 71 33819 2 2112365 probabilité pour qu'un U suive un Ç et une faible probabilité pour qu'un S suive un 0. Ainsi, connaissant les caractéristiques d'un ensemble de données, une table de codes conditionnels de longueur variable peut être établie xle telle sorte que les caractères de code soient affectés à un certain nombre de groupes de ^ codes et d'ensembles de codage différents. Quand un caractère a été codé, on fait en sorte que celui des autres caractères qui a le plus de chances de lui faire suite soit codé à l'aide d'un petit nombre de bits. Il peut évidemment Brriver qu'un caractère soit effectivement suivi d'un caractère "improbable", auquel cas ce caractère est codé à l'aide d'un plus grand nombre de bits. En •jq moyenne, cependant, un code conditionnel de longueur variable comportera des mots de codes plus courts et permettra donc d'obtenir une compression des données. La présente invention concerne un système de codage et de décodage d'un code conditionnel de longueur variable pré-supposant l'existence d'une table 15 d'affectation des codes. La façon dont cette table est établie ne fait pas partie de la présente invention et n'est donc décrite ci-après que d'une façon succin-te. On détermine tout d'abord la probabilité pour que chacun des caractères constituant l'ensemble de données suive chacun des autres caractères. Par exemple, P1/1, P2/1, P3/1, P4/1 ... Pn/1 sont les probabilités pour que chacun des n ca-2q ractères suive le premier caractère de l'ensemble de données. On répète cette étape pour P1/2, P2/2, P3/2, P4/2 ... Pn/2 jusqu'à P1/m, P2/m, P3/m, P4/m ... Pn/m. Les m lignes de probabilités sont ensuite réunies en groupes, les lignes similaires étant affectées à un même groupe. Enfin, les groupes sont disposés en plusieurs ensembles de codage. 25 La façon dont les données sont disposées en groupes de codes et en ensem bles de codage ne fait pas la présente invention mais se trouve dans deux demandes de brevets des E.U.A. déposées l'une le 30 Octobre 1970 sous le N° SN 85.575, l'autre le 26 Février 1971 sous le N° SN 119.275, les deux aux noms de MM. L.S. LOH, J.S. MOMMENS et J. RAVIVO. 30 On a représenté sur la figure 1 une table dans laquelle un ensemble de données ayant préalablement fait l'objet d'une étude est disposé en fonction des probabilités pour que des caractères donnés fassent suite aux caractères qui les précèdent immédiatement. L'ensemble de données pris comme exemple ne comprend que 12 caractères, A à L , qui sont indiqués dans la première colonne. 35 Les caractères sont répartis en cinq groupes : 0, 1, 2, 3 et 4, dont les numéros figurent dans la colonne VII. Les deux ensembles de codage 0 et 1 sont indiqués dans la colonne VIII. Les numéros indiqués dans les colonnes II, III, IV, V et VI sont des adresses, comme on le verra plus loin. La table représentée sur la figure 2 donne, dans la colonne IX, une liste 40 des mots de code de longueur variablei dans la colonne X, la longueur du mot bad original 71 33819 3 2112365 ' de code qui est utile dans la réalisation effective de 1'inventions dans la colonne XI, le numéro de l'ensemble de codagej et dans la colonne XII, l'adresse. Comme le premier caractère d'un message n'est précédé d'aucun autre caractère, un groupe de codes 0 et un ensemble de codage 0 sont arbitrairement choisis 2 pour le premier caractère. Cependant, la probabilité pour que chaque caractère de l'ensemble de données soit le premier caractère aurait pu être calculée, les groupes de codes et ensembles de codage étant affectés en conséquence. Etant donné que,dans l'exemple choisi, les données à coder en codes binaires de longueur fixe se composent de 12 caractères différents, ces caractères •jQ devraient être codés en mots de 4 bits chacun. On suppose à présent qu'un message se compose des cinq caractères B, F, D, A et L, dans cet ordre. Un groupe 0 et un ensemble de codage 0 sont arbitrairement choisis pour le premier caractère B. Le caractère B se rapporte à la seconde rangée de la table de la figure 1. Le groupe D (colonne II de la figure 1) fournit un numéro d'adresse, ?, pour 15 B. Dans la table de la figure 2, une adresse 2 et un ensemble de codage D désignent le mot de code 01. Par ailleurs, sur la figure 1, l'apparition du caractère B spécifie un nouveau groupe, 1, et un ensemble de codage □ (dans les deux dernières colonnes, VII et VIII, de la rangée] pour le caractère suivant. Le caractère suivant, F (sixième rangée de la table de la figure 1), et 2Q le groupe 1 (colonne III) désignent l'adresse 2. Sur la figure 2, l'adresse 2 et l'ensemble de codage 0 désignent le mot de code 01 pour le caractère F. Par ailleurs, un nouveau groupe 3 et un nouvel ensemble de codage 1 (figure 1) sont spécifiés pour le caractère suivant. Le caractère D et le groupe 3 donnent une adresse 2. Cette dernière 25 et l'ensemble de codage 1 donnent le mot 011 (figure 2). Par ailleurs, un nouveau groupe 0 et un nouvel ensemble de codage 0 sont obtenus pour le caractère suivant. Le caractère A et le groupe 0 donnent une adresse 1 dans la table de la figure 1. L'adresse 1 et l'ensemble de codage 0 donnent un mot de code 11 pour le caractère A. De plus, un nouveau groupe 0 et un nouvel ensemble de coda-30 ge 0 sont spécifiés. Le caractère L et le groupe .0 (colonne II de la figure 1) indiquent une adresse 11. L'adresse 11 et l'ensemble de codage 0 de la figure 2 indiquent le mot de code 00000Ç1. Ce mot est long parce que, dans l'ensemble de données pris comme exemple/peu probable qu'un A précède un L. On notera nue le message 35 codé 01, 01, 011, 11, 0000001 comporte un total de 16 bits alors qu'un code de longueur fixe nécessiterait 20 bits. Pour décoder le message, on utilise la table de la figure 2 avant celle de la figure 1, Le premier mot 01 est comparé avec le contenu de la colonne IX de la figure 2. On notera que comme il s'agit du premier caractère, un grou-40 pe 0 et un ensemble de codage 0 sont spécifiés. Dans la table de la figure 2, 71 33819 4 2112365 le mot 01 indique l'adresse 2. Le groupe 0 indique la colonne II de la figure 1 dans laquelle l'adresse 2 désigne le caractère B et définit également le nouveau groupe 1 et l'ensemble de codage 0. Sur la figure 2, le caractère suivant, 01 et le nouvel ensemble de codage 0 indiquent l'adresse 2. Sur la figure 1, 5 le groupe 1 (colonne III) et l'adresse 2 indiquent le caractère F et le nouveau groupe 3 ainsi que l'ensemble de codage 1. On notera que. bien que le B et le F aient tous deux été codés "01!; ces deux caractères ont été correctement décodés. Le mot suivant 011 et le nouvel ensemble de codage 1 désignent l'adresse 10 2 dans la table de la figure 2. Le groupe 3 (colonne V) et l'adresse 2 désignent le caractère D sur la figure 1 ainsi que le nouveau groupe 0 et le nouvel ensemble de codage 0. Le mot 11 et le nouvel ensemble de codage 0 indiquent l'adresse 1 sur la figure 1. Le groupe 0 (colonne II) et l'adresse 1 désignent le caractère A sur 15 la figure 1 et définissent le nouveau groupe 0 et le nouvel ensemble de codage 0. De même, le caractère suivant 0000001 et le nouvel ensemble de codage désignent l'adresse 11 sur la figure 2. Le goupe 0 et l'adresse 11 désignent le caractère L sur la figure 1. Les tables de la figure 1 et de la figure 2 sont caractéristiques des uni-20 tés d'emmagasinage pour mémoire associative et de leur contenu qui sont utilisés dans le système de la présente invention. Il convient d'observer que le code de longueur variable indiqué dans la figure 2 satisfait à la condition d'absence de préfixe, c'est à dire que dans chaque ensemble de codage, aucun mot de code ne constitue le début d'un autre mot de code. Ainsi, dans l'ensemble de codage 25 0, le caractère 01 ne constitue le début d'aucun autre mot. On a représenté sur la figure 3 un schéma synoptique d'un système de codage et de décodage à registres associatifs. Le système de la présente réalisation est conçu de manière à coder des octets en un code de longueur variable comportant des mots d'une longueur maximum de 16 bits. Ce code comprend un maximum de 30 256 mots de code de 6 bits. L'unité de mémoire 10 correspond à la table de la figure 1 et l'unité de mémoire 12 à la table de la figure 2. L'unité 12 est une mémoire à trois états, c'est-à-dire que les positions de bit peuvent emmagasiner un "1", un "0" ou se trouver dans un troisième état dit indifférent. L'unité être de mémoire 12 peut/analogue à la mémoire à trois états décrite dans la demande 35 de brevet N° 52.306 déposée au E.U.A. par lademanderesse le 10 Août 1970; et l'unité de mémoire 10 peut être analogue à la mémoire associative à trois ëtats décrite dans le brevet N° 1.412.453 déposé en France par la demanderesse le 17 Juillet 1964. Sur le plan fonctionnel, l'unité de mémoire 10 est divisée en 256 rangées 40 8t 19 colonnes. Les 17 premières colonnes (colonnes 18 à 50) ont une largeur 71 33819 5 2112365 ' de 8 bits, la 18ème colonne (colonne 52) a une largeur de 4 bits st la 19ème colonne (colonne 54) a une largeur d'un bit. Le registre 14 est divisé en segments dont la largeur correspond à celle des différentes colonnes de 1'unité de mémoire 10. Dans cette dernière, les 256 mots de code possibles ayant chacun 5 une longueur de 8 bits sont emmagasinés dans la colonne 18. Les colonnes 20, 22, 24.... 50 sont associées aux 16 groupes de données et contiennent les mots d'adresse de 8 bits de la façon déjà décrite à propos des colonnes II à VI de la table de la figure 1. On suppose ici que l'ensemble de données employé pour la réalisation de la figure 3 a été divisé en 16 groupes de codes et en 2 ensem-10 bles de codage en procédant au calcul des probabilités précédemment décrit. La colonne 52 contient des mots de 4 bits, qui sont les numéros des groupes correspondant aux mots de la colonne 18 et déterminent la sélection appropriée des colonnes 20 à 50 associées aux groupes 0 à 15. La colonne 54 a une largeur d'un bit et contient les bits désignant les ensembles de codage 0 ou 1. 15 L'unité de mémoire 12 est, sur le plan fonctionnel, divisée en 4 colonnes. La colonne 56 a une largeur de 16 bits et une longueur de 512 rangées, et contient les mots de code de longueur variable. Les positions de bit restantes pour les mots de code d'une longueur inférieure à 16 bits sont occupées par des indications ou états indifférents. La colonne 58 contient des mots de 4 bits indi-20 quant la longueur du mot de code adjacent (dans la colonne 56),0000 indiquent une longueur de bits; la colonne 60 a une largeur d'un bit et contient les bits désignant les ensembles de codage; et la colonne 62 a une largeur de 8 bits et contient les adresses. Le registre 64 est divisé en segments dont la largeur correspond aux différentes colonnes de l'unité de mémoire 12. 25 L'opération de codage d'un mot dp code de longueur fixe à huit bits en un mot de code de longueur variable est décrite ci-dessous. Cette opération est, sur le plan fonctionnel, la même que celle précédemment décrite à l'aide des figures 1 et 2. Un groupe de codes 0 et un ensemble de codage 0 sont donc arbitrairement choisis pour le premier mot de l'ensemble de données. Ainsi, l'adres-30 se sera choisie dans la colonne 20. Le registre 14, dans lequel sont lues les adresses indiquées dans les colonnes 20 à 50,est conditionné de telle sorte que seul le segment 72 accepte une adresse. Cela signifie que seule une adresse lue à partir de la colonne 20 (associée au groupe 0) sera acceptée. Par ailleurs, un bit "G" (pour l'ensemble 35 de codage G) est chargédans 1? segment 112 du registre 64. Le premier mot de données est chargé dans le segment B8 à 8 bits du registre 14 et une recherche associative est effectuée au cours de laquelle ce mot est simultanément comparé à tous les mots de la colonne 18, et un accord se produit, par exemple avec le mot contenu dans la rangée 70, (le mot de données ast ainsi 40 reconnu). Les 16 adresses do la rangée 70 sont lues, mais seule l'adresse conte- T BAD ORIGINAL 2112365 nue dans la colonne 20 est chargée dans le segment 72 du registre 14. Le numéro de groupe et le numéro d'ensemble de codage de la rangée 70 sont également chargés dans les segments 104 et 106 du registre 14. L'adresse à 8 bits dans le segment 72 du registre 14 est transférée au seg-5 ment 114 du registre 64. L'adresse à 6 bits qui se trouve à présent dans ce segment 114 et le bit indiquant le numéro de l'ensemble do codage dans le segment 112 du registre 64 sont comparés avec les 9 bits contenus dans chaque rangée des colonnes 60 et 62 de la mémoire 12. Un accord se produit dans l'une des rangées, par exemple dans la rangée 116, et le mot de code de longueur variable 10 dans la rangée 116 est lu depuis la colonne 56 et chargé dans le segment 108 du registre 64. La longueur du mot est lue dans la colonne 58 et chargée dans le segment 110 du registre 64. Si, par exemple, ce mot a une longueur de "5", il se compose de 5 bits binaires et de 11 états indifférents. L'indication de longueur ["5")contenue dans le segment 110 a pour effet de ne faire sorti du 15 registre 64 par décalage, en tant que mot codé, que les 5 bits significatifs contenus dans le segment. Le numéro de groupe emmagasiné dans .le segment 104 du registre 14 pour le premier mot entrant est utilisé pour sélectionner celui des segments 72 à 102 qui acceptera une adresse pour le mot de code à 8 bits suivant, déterminant ainsi les groupes applicables pour le mot de code entrant 20 suivant. Le bit, indiquant le numéro de l'ensemble de codage, emmagasiné dans le segment 106 du registre 14 est transféré au segment 112 du registre 64 en tant que numéro d'ensemble de codage pour le mot de code entrant suivant. Ainsi, les numéros de groupe et d'ensemble de codage lus sur la ligne 70, colonnes 52 et 54 de la mémoire 10, pour le premier mot entfcant sont employés en tant que 25 numéros de groupe et d'ensemblB de codage pour le mot suivant. L'opération ci-dessus est répétée pour tous les autres mots entrants à coder. Les unités de mémoire 10 et 12 et les registres 14 et 64 sont également utilisés pour le décodage. Comme dans le cas du codage, le premier mot de longueur variable à décoder fonctionne avec un groupe 0 et un ensemble de codage 30 0. Le registre 14 est agencé de telle sorte que l'adresse ne soit chargée que depuis le segment 72 dans la colonne 20 (pour un groupe 0), et l'ensemble de codage 0 est chargé dans le segment 112 du registre 64. Les seize premiers bits de données à décoder sont chargés dans le segment 108 du registre 64. Il est très vraisemblable que la longueur du mot de code sera inférieure à 16 bits, 35 les positions restantes du segment 108 étant alors occupées par des bits de données suivants. Le mot de code contenu dans le segment 108 et le numéro d'ensemble de codage contenu dans le segment 112 sont comparés avec les mots de code et les numéros d'ensembles de codage respectivement contenus dans les colonnes 56 et 60 de la mémoire 12. Un accord ne se produira que dans une seule rangée 40 puisque aucun des mots d'un ensemble de codage ne constitue le commencement d'un 11 33819 bad original ' 71 33819 7 2112365 autre mot du même ensemble. Quand il y a accord, par exemple dans le cas du mot contenu dans la rangée 116 (c'est à dire que ce mot aura été reconnu), l'asresse correspondante de ce mot contenue dans la colonne 62 et l'information relative à sa longueur, contenue dans la colonne 51, sont lues et respectivement chargées 5 dans les serments 114 et 110 du registre 64. Le mot d'adresse contenu dans le segment 114 est transféré au registre 14 et comparé avec les mots contenus dans la colonne 20 de la mémoire 10. Un unique accord est obtenu, par exemple sur la ligne 70, et le mot de code à 8 bits correspondant dans la colonne 18 est lu et chargé dans le segment 68 du regis-•jo tre 14 en tant que mot décodé sortant. Le numéro de groupe et le numéro d'ensemble de codage de la rangée dans laquelle se trouve le mot pour lequel il y a accord sont lus dans les colonnes 52 et 54. Le numéro de groupe est utilisé pour déterminer laquelle des colonnes 20 à 50 recevra l'adresse suivante produite par le mot suivant, et le bit indiquant le numéro de l'ensemble de codage •15 est emmagasiné dans le segment 112 du registre 64 afin d'être utilisé aux fins du décodage du mot suivant. L'information relative à la longueur, contenue dans le segment 110 du registre 64, est utilisée pour incrémenter le segment 1Q8 de façon à en extraire le mot qui vient d'être codé et de charger un nombre égal de nouveaux bits de données dans le segment 108. Chaque mot de code de 20 longueur variable suivant est ensuite décodé dans les mêmes conditions. Les figures 4A à 4H représentent, lorsqu'elles sont assemblées de la façon indiquée par la figure 4, une réalisation de façon plus détaillée du dispositif de la figure 3. Dans la mesure du possible, les numéros de référence employés sur la figure 3 ont également été employés sur les figures 4A à 4H pour identi-25 fier des composants identiques. La séquence de codage et de décodage est décrite ci-après et on trouvera plus loin une description détaillée du système. Les mots de longueur variable sont introduits dans le système à partir d'un dispositif d'entrée tel qu'un calculateur ou une ligne de transmission. Un compteur de mots 254 (figure 4F) est prévu et mis au nombre de mots à coder. 30 Au fur et à mesure que les mots sont codé?, ce compteur est décrémenté et le système continue à fonctionner jusqu'à ce que le compteur soit à zéro. La séquence de codage est déterminée par des impulsions d'horloge de codage désignées E-1 à E-9. La séquence de codage est décrite ci-après en indiquant les différentes opérations oui ont lieu lors de l'apparition de chaque impulsion 35 d'horloge. Initialement, le compteur 254 est mis au nombre de mots à coder. Un numéro de groupe "0" est établi en mettant ls registre 104-2 (figure 4E) à 0000. Un numéro d'ensemble de codage "0" est établi en mettant le segment 112 du registre (figure 4G) à 0. A E-1, le segment 68-1 (figure 4D), qui est le registre d'argument de la 40 mémoire associative 10, est mis en circuit. Les basculeurs d'indication d'acBAD ORIGINAL 71 33819 B 2112365 cord dans la partie de commande 10-1 (figure 4A) de la mémoire 10 sont mises dans leur état 1. A E-2, 18 contenu du segment 6B-1 est comparé avec celui de la colonne 16 de la mémoire 10. Le mot d'adresse à huit bits du mot pour lequel il y a accord 5 dans l'une des colonnes 20 à 40 de la mémoire 10 est lu et transféré au registre d'argument 114 (figure 4G) de la mémoire associative 12 (figure 4C). La colonne de la mémoire associative 10 qui doit être lue est déterminée par le numéro de groupe contenu dans le registre 104-2. Initialement, ce numéro est 0000. A partir du même mot pour lequel il y a accord dans la mémoire 10, le numéro de 10 groupe est lu dans la colonne 52 et transféré au registre 104-1, et le numéro d'ensemble de codage est lu dans la colonne 54 et transféré au registre 36 (figure 4E). Les basculeurs d'indication d'accord dans la mémoire 12 sont mis dans leur état 1. La lecture des informations contenues dans la mémoire 10 n'est pas destructive. 15 A E-4, le numéro d'ensemble de codage et le mot l'adresse contenus dans les colonnes 60 et 62 de la mémoire 12 font l'objet d'une comparaison, en utilisant les segments 112 et 114 (figure 4G) du registre, afin d'obtenir un accord. A E-5, la partie du mot pour lequel il y a accord, qui se trouve dans la colonne 56 de la mémoire 12 est lue et chargée dans le segment 106-2 (figure 20 4F) du registre. L'information relative à la longueur du mot pour lequel il a accord est lue dans la colonne 58 de la mémoire 12 et chargée dans le segment 110 du registre (figure 4G). Le compteur de mots 254 est décrémenté. A E-6, le bit le plus à droite dans le segment 108-2 (figure 4F) est extrait du registre. 25 A E-7, le contenu du segment 1DB-2 est décalé, et le compteur de langueur, qui est le segment 110 est décrémenté. A E-8, le segment 110 est inspecté pour déterminer si le compteur de longueur est à zéro. S'il ne l'est pas, on répète les étapes E-6, E-7 et E-8 jusqu'à ce que le compteur de longueur soit à zéro. Le compteur de mots 254 est 30 alors vérifié pour déterminer s'il est à zéro. S'il l'est cela indique qu'il n'y a plus de mots à coder et le système cesse de fonctionner; dans le cas contraire, l'impulsion d'horloge E-9 est engendrée. A E-9, le numéro de groupe est transféré du segment 104-1 du registre au segment 104-2, et le numéro d'ensemble de codage est transféré du segment 106 35 au segment 112. L'impulsion d'horloge E-1 est engendrée et le cycle de fonctionnement tout entier est répété jusqu'à ce que le compteur de mots 254 soit à zéro. Il convient de noter ici les rapports qui existent entre les composants de la figure 3 et ceux des figures 4A à 4H. Sur la figure 3, le registre 14 se 40 compose des segments 68, 72, 74, 76 .... 106. Sur la figure 40, le segment 68 71 33819 9 2112365 ' compose de deux registres, 68-1 et 68-2. Les segments 72 à 106 de la figure 3 I sont en réalité des paires de portes désignées 72A et 72B à 1Q2A et 102B sur les figures 4A et 4B. Le registre 64 représenté sur la figure 3 comprend les segments 108, 110 et 114. Sur la figure 4F, le segment 108 se compose de deux seg-5 ments 10B-1 et 108-2. Les segments 112 et 114 sont représentés sur la figure 4G. Le segment 104 du registre 14 de la figure 3 se compose, sur la la figure 4E, de deux segments 104-1 et 104-2. Le segment 106 du registre est situé à la droite du segment 104-1 sur la figure 4C. L'opération de codage est décrite ci-après. Le segment 104-2 (figure 4E) 10 du registre afférent au numéro de groupe est d'abord remis à 0000. Le segment 112 de la figure 4G afférent à l'ensemble de codage est également remis à 0. Le compteur de mots 254 de la figure 4F est mis au nombre de mots à coder. Une impulsion est ensuite appliquée au conducteur d'entrée 256 de l'horloge de codage de la figure 4H. Cette impulsion traverse le circuit OU 258 pour faire passer 15 le monostable 260 à son niveau haut. Cela produit une impulsion E-1 sur le conducteur E-1, laquelle se propage le long du câble 262 et est appliquée à la porte 266 (figure 4D) afin d'introduire le premier mot de code provenant du dispositif d'entrée dans le segment 68-1 du registre. Cette impulsion E-1 est également appliquée par l'intermédiaire du circuit à retard 268 au conducteur 270 qui abou-20 tit au dispositif d'entrée, ce dernier étant ainsi informé que le mode code suivant peut être transmis par l'intermédiaire du câble d'entrée à la porte 266. Le monostable 260 de l'horloge de codage (figure 4H), lorsqu'il passe à son niveau bas, fait passer un monostable 276 à son niveau haut, produisant ainsi une impulsion E-2 sur le conducteur E-2 qui aboutit par l'intermédiaire du câble 25 262 au circuit OU 270 de la figure 4D, lequel fournit un signal sur le conducteur 280. Ce dernier signal est appliqué au segment 68-1 du registre en tant ou'impulsion de comparaison. L'impulsion E-2 est également appliquée à la porte 2B2 de la figure 4D pour transférer la sortie du segment 68-1 du registre à la colonne 18 de la mémoire associative 10 (figure 4A). Le contenu du segment 68-30 1 est ainsi comparé avec le contenu de la colonne 18, et tous les indicateurs d'accord de la mémoire 10 sauf un sont remis dans leur état 0. L'indicateur d'accord de la mémoire 10 qui demeure dans son état 1 par suite de l'obtention d'un accord permettra la lecture du mot pour lequel il y a accord depuis la colonne 18. 35 Le passage au niveau bas du monostable 276 de l'horloge de codage provoque le passage au niveau haut du monostable 264, oroduisant ainsi l'impulsion E-3 sur le conducteur E-3, cette impulsion étant appliquée par l'intermédiaire du câble 262 à la porte 252 de la figure 4E afin de transférer la sortie du convertisseur 246. Etant donné que le segment 104-2 contenant le numéro de groupe 40 avait été initialement mis à 0000, un signal apparait sur le conducteur 200 du BAD ORIGINAL 71 33819 10 2112365 convertisseur 248. Ce signal traverse la porte 252 et est appliqué par l'intermédiaire du câble 286 à la porte 72B de la figure 4a. L'impulsion E~3 est également appliquée par l'intermédiaire du câble 264 au circuit OU 280 de la figure 4A, appliquant de ce fait un signal au conducteur 290 qui est utilisé pour 5 lire le contenu de la mémoire associative 10 par suite de l'accord qui se produit entre le contenu du segment 68-1 et un mot dans la colonne 18. Etant donné que le numéro de groupe 0000 a produit sur le conducteur 200 un. signal qui a rendu la porte 72 B conductrice, le mot d'adresse dans la colonne 20 de la rangée pour laquelle il y accord est lu par l'intermédiaire de la porte 72B et du 10 câble 192 et est chargé dans le segment 114 du registre de la figure 4G. Comme précédemment mentionné, le segment 114 est l'un des registres d'argument associés à la mémoire associative 12. Le numéro de groupe à 4 bits de la rangée pour laquelle il y a accord dans la colonne 52 de la mémoire associative 10 et le numéro d'ensemble de codage à 1 bit dans la rangée pour laquelle il y a ac-15 cord de la colonne 54 de la mémoire 10 sont lus et chargés par l'intermédiaire du câble 294 dans les segments 104-1 et 106 de la figure 4E. L'impulsion E-3 est également appliquée par l'intermédiaire du câble 264 au circuit DU 296 de la figure 4C, ce qui produit un signal sur le conducteur 298, lequel signal fait passer les basculeurs d'indication d'accord dans le segment de commande 20 12-1 de la mémoire associative 12 dans leurs états 1. Le passage au niveau bas du monostable 2B4 de l'horloge de codage de la figure 4H provoque le passage au niveau haut du monostable 296, produisant ainsi l'impulsion E-4 qui est appliquée par l'intermédiaire du câble 264 en tant qu'impulsion de comparaison aux segments 112 et 114 de la figure 4G. Le contenu 25 des segments 112 et 114 est transmis par l'intermédiaire du câble 298 aux colonnes 60 et 62 de la mémoire associative 12. Un accord se produira dans une rangée des colonnes 60 et 62, et tous les basculeurs d'indication d'accord sauf celui qui est associé à cet accord seront remis dans leurs états 0. Le passage au niveau bas du monostable 296 de l'horloge de codage provoque 30 le passage au niveau haut du monostable 300, ce qui produit l'impulsion E-5 qui est appliquée par l'intermédiaire du câble 264 au circuit OU 302 de la figure 4C. Cela produit sur le conducteur 304 un signal qui est utilisé pour lire le mot de code et sa longueur depuis la rangée pour laquelle il y accord des colonnes 56 et 58, respectivement, de la mémoire associative 12. Le mot de code 35 et l'indication de longueur lus depuis les colonnes 56 et 58 de la mémoire 12 sont chargés par l'intermédiaire du câble 306 dans les segments 108-2 et 110. Le mot de code est chargé dans le segment 108-2 et sa longueur est chargée dans le segment 110. Le mot d'adresse correspondant dans la colonne 62 de la mémoire 12 est chargé par l'intermédiaire du câble 308 dans le segment 68-1 du registre 40 de la figure 40. ûftfûjnal 71 33819 11 2112365 10 Jusqu'à présent, un mot de code de longueur variable a été comparé avec le contenu de la colonne 18 de la mémoire associative 10. Etant donné que le numéro de groupe initial était 0000, l'adresse pour laquelle il y a accord dans la colonne 20 a été lue et chargée dans le segment 112 du registre; le numéro de groupe obtenu depuis la rangée, pour laauelle il y a accord, de la mémoire 10 a été lu dans la colonne 52 et chargé dans le segment 104-1; le numéro d'ensemble de codage obtenu depuis la rangée, pour laquelle il y a accord, de la mémoire 10 a été lu dans la colonne 54 et chargé dans le segment 106. Le mot d'adresse chargé dans le segment 114 a ensuite été comparé avec le contenu de la colonne 62 de la mémoire associative 12, de même nus le numéro d'ensemble de codage initial 0 depuis le segment 112 qui avait été comparé avec le contenu de la colonne 60 afin d'obtenir un accord. Un accord se produira dans l'une des rangées. Le mot de code de longueur variable provenant ds la rangée, pour laquelle il y accord, de la colonne 56 de la mémoire 12 et/provenan^Se la co-■j5 lonne 58, relative à sa longueur, ont été chargés dans les segments 108-1 et 110 des figures 4F et 4G. L'impulsion E-5, produite par le passage au niveau haut du monostable 300 de l'horloge de codage, est appliquée, par l'intermédiaire du conducteur 262 et du circuit OU 310 [figure 4F), au conducteur 312. Le signal présent 20 sur le conducteur 312 est utilisé pour décrémenter le compteur de mots 254 afin d'indiquer qu'un mot a été codé en un mot de code de longueur variable depuis la colonne 56 de la mémoire 12. Lorsque le monostable 300 de l'horloge de codage passe à son niveau bas, une impulsion traverse le circuit OU 314 et fait passer le monostable 316 à son niveau haut, produisant ainsi une impulsion E-25 6 qui est appliquée par l'intermédiaire du câble 264 à la porte.332 de la figure 4F afin de charger le bit le plus à droite du mot de code de longueur variable dans le segment 108-2 du registre. Ce bit est le premier bit du mot de code de longueur variable et est transféré par l'intermédiaire de la porte 332 au dispositif de sortie. 30 Lorsque le monostable 316 passe à son niveau bas, le monostable 324 passe à son niveau haut, ce qui produit une impulsion E-7 qui est transmise par l'intermédiaire du câble 262 au segment 108-2 et provoque le décalage du contenu de ce segment d'une position de bit vers la droite. L'impulsion E-7 est également appliquée par l'intermédiaire du circuit QU 336 de la figure 4G au conduc-35 teur 338 afin de décrémenter le segment 110 d'une unité. Cela a pour effet de réduire le mot d'indication de longueur dans le registre 1 10 d'une unité. Lorsque le monostable 324 passe à son niveau bas, le monostable 334 passe à son niveau haut, produisant l'impulsion E-8 qui est appliquée par l'intermédiaire du câble 264 à la porte 318 de la figure 4G afin de vérifier le contenu 40 du segment 110. Si ce dernier n'est pas à zéro une impulsion est produite sur bad original 1 l 71 33819 12 2112365 le conducteur 232, laquelle est transmise par l'intermédiaire des câbles 320 et 322 au circuit OU 314 de la figure 4H, l'impulsion rendant cette porte conductrice et provoquant le passage du monostable 316 à son niveau haut. De ce fait, les impulsions E-6, E-7 et E-B sont produites comme précédemment. Cette opération 5 est répétée jusqu'à ce que le mot de code de longueur variable tout entier soit sorti par décalage du segment de registre 106-2 et que le contenu du segment de registre 110 soit zéro. Lorsque le contenu du segnient 110 est zéro, l'impulsion E-8 appliquée à la porte 318 (figure 4G) provoque la transmission sur le conducteur 234, et non sur le conducteur 232 d'un signal qui est appliqué aux 1Q circuits ET 326 et 328 de la figure 4F. De la sorte, le compteur de mots 254 est vérifié pour déterminer s'il est à zéro, indiquant ainsi que tous les mots entrants ont été codés. Si le compteur 254 est à zéro, le circuit ET 32B est conducteur et produit un signal de sortie indiquant la fin de l'opération de codage. Si le compteur 254 n'est pas à zéro, le circuit ET 326 est conducteur 15 et produit sur le conducteur 236 une sortie qui est appliquée, par l'intermédiaire des câbles 320 et 322, au monostable 330 (figure 4H) de l'horloge de codage, lequel passe à son niveau haut. Lorsqu'il passe à son niveau haut, le monostable 330 produit une impulsion E-9, qui est appliquée par l'intermédiaire du câble 262 au circuit OU 340 de 20 figure 4E, lequel produit un signal de sortie sur le conducteur 342. Ce signal de sortie rend la porte 344 conductrice et le numéro de groupe dans le segment 104-1 est de ce fait transféré au segment 104-2 afin de commander le convertisseur 248 de telle sorte que le conducteur de sortie du décodeur 248 correspondant au numéro de groupe soit excité. L'impulsion E-9 est également appliquée, 25 par l'intermédiaire du circuit OU 346 de la figure 4E, au conducteur 348 qui aboutit à la porte 350, afin de transférer le nouveau numéro d'ensemble de codage emmagasiné dans le segment 106 au segment 112 de la figure 4G. De la sorte, le numéro de groupe obtenu depuis la colonne 52 de la mémoire associative 10 se trouve à présent emmagasiné dans le segment 104-2 afin de déterminer laquelle 30 des colonnes 20 à 50 de la mémoire associative sera lue pendant l'opération suivante. De même, le numéro d'ensemble de codage obtènu pendant l'opération de codage depuis la colonne 54 de la mémoire 10 a été transféré au segment 112 pour faire l'objet d'une comparaison avec le contenu de la colonne 60 de la mémoire associative 12 lors de l'opération de codage suivante. Lorsque le monos-35 table 330 passe à son niveau bas, une impulsion est retransmise par l'intermédiaire du circuit Qii 258 de l'horloge de codage afin'de répéter l'opération pour le mot suivant qui doit être codé. La séquence de décodage est décrits ci-après. Le décodage est commandé par une séquence d'impulsions d'horloge de décodage D-1 à D-14. Avant l'impulsion 40 D-1, le compteur de mots 254 est mis au nombre de mats à décoder. Un numéro de 71 33819 13 2112365 groupe "OGOO" est chargé dans le segment 104-2 de la figure 4E et un numéro d'ensemble de codage "0" est chargé dans le segment 112 de la figure 4G. A 0-1, l'indication de longueur dans le segment 110 est mise à "0000Ï A D-2, le premier bit du mot de longueur variable à décoder est transféré 5 depuis le dispositif d'entrée à la position de bit la plus à gauche du segment 108-1, et l'indication de longueur dans le segment 110 est décrémentée d'une unité. A 0-3, le segment 110 est vérifié pour déterminer s'il est à zéro. Si tel n'est pas le cas, à 0-4, le contenu du segment 108-1 est décalé et les impul-10 sions D-2 et D-3 sont de nouveau générées. Si à D-3, le segment 110 est à zéro, cela signifie que 16 bits de données ont été transférés sur le segment 108-1 et qu'une comparaison peut être faite. Par conséquent, l'impulsion D-5 est^.engendrée. A 0-5, les basculeurs d'indication d'accord dans le segment 12-1 (figure 4C) 15 de la mémoire associative 12 sont mis dans leur état 1. A D-6, les 16 bits dans le segment 108-1 et le bit indiquant le numéro de l'ensemble de codage dans le segment 112 sont comparés respectivement avec le contenu des colonnes 56 et 60 de la mémoire 12, et un accord se produira dans l'une des rangées de celle-ci. 20 A D-7, l'adresse à B bits dans la colonne 62 de la rangée, pour laquelle il y a accord, de la mémoire 12 est transférée au segment 68-1 de la mémoire associative 10. Le mot contenu dans la rangée, pour laquelle il y a accord, de la colonne 56 de la mémoire 12 est transféré au segment 108-2 et le mot de longueur dans la rangée, pour laquelle il y a accord, de la colonne 58 est transfé-25 ré au segment 110, et les basculeurs d'indication d'accord de la mémoire 10 sont mis dans leur état 1. A D-8, le mot d'adresse dans le segment 68-1 de la figure 4D est comparé avec le contenu de l'une des colonnes 20 à 50 de la mémoire associative 10, la colonne particulière faisant l'objet de la comparaison devant être déterminée 30 par le numéro de groupe dans le segment 104-2 qui est initialement mis à 0000. A D-9, le mot de code dans la rangée, pour laquelle il y accord, de la colonne 1B est transférée au segment 68-2. Depuis cette rangée, le numéro de groupe est transféré de la colonne 52 au registre 104-1, et le numéro d'ensemble de codage est transféré depuis la colonne 54 au registre 106. Le compteur de 35 mots est décrémenté d'une unité. A D-10, le mot décodé dans le segment 68-2 est transféré au dispositif de sortie. A D-11, le contenu du segment 10B-1 (registre d'argument) est décalé d'un bit et la longueur dans le segment 110 est décrémentée d'uny unité. 40 a D-12, un nouveau bit de données est chargé dans la position de bit la BAD ORIGINAL 71 33819 14 2112365 à gauche du segment 10B-1. A D-13, la longueur dans le segment 110 est vérifiée. Si ce segment n'est pas à zéro, les impulsions D-11 et D-12 sont répétées jusqu'à ce que le mot de longueur dans le segment 110 soit zéro. Si le compteur de mots 254 est à zéro, 5 l'opération prend alors fin. S'il n'est pas à zéro, l'impulsion D-14 se produit. A D-14, le numéro de groupe provenant du segment 104-1 est transféré au segment 104-2, et le numéro d'ensemble de codage est transféré du sarment 106 au segment 112. La série d'opérations depuis l'impulsion D-5 est répétée jusqu'à ce que le contenu du compteur de mots 254 indique que tous les mots ont été dé-10 codés. Il est sous-entendu que la lecture du contenu des mémoires associatives 10 et 12 n'est pas destructive et que ce contenu reste en place pendant toutes les opérations de décodage. L'opération de décodage est décrite ci-après. Le compteur de mots 254 de la figure 4F est initialement mis à une valeur 15 correspondant au nombre de mots à décoder. Un numéro de groupe "0000" est chargé dans le segment 104-2 de la figure 4E. Un numéro d'ensemble de codage est défini en mettant le segment 112 de la figure 4G à zéro. Une impulsion de départ est alors appliquée au conducteur 352 de la figure 4H pour déclencher l'horloge de décodage. Cette impulsion de départ fait passer le monostable 354 à son ni-20 veau haut afin de produire une impulsion D-1 qui est transmise par 1'intermédiair re du câble 264 au segment 110 de la figure 4G afin de remettre l'indication de longueur de mot à "0000". Lorsque le monostable 354 passe à son niveau bas, une impulsion est transmise par 1'intermédiaire du circuit OU 356 et fait passer le monostable 358 à 25 son niveau haut de façon à produire une impulsion D-2 qui est appliquée, par » l'intermédiaire du câble 262 et du circuit OU 360 de la figure 4F, à la porte 362 afin de transférer le premier bit du mot à décoder depuis le dispositif d'entrée. Cette même impulsion est transmise au circuit à retard 364 pour fournir au dispositif d'entrée un signal indiquant que le bit suivant peut être transmis 30 sur les conducteurs d'entrée à la porte 362. L'impulsion D-2 est également transmise par l'intermédiaire du câble 264, du circuit OU 336 et du conducteur 338 afin de décrémenter d'une unité le contenu du segment 110 de la figure 4G. Lorsque le monostable 358 passe à son niveau bas, le monostable 366 passe à son niveau haut et produit l'impulsion D-3 qui est transmise par 1'intermédiai». 35 re du câble 264 à la porte 368 de la figure 4G afin de vérifier l'état du segment 110. Si ce dernier est à zéro, une impulsion apparait sur le conducteur 240, laquelle impulsion est transmise par l'intermédiaire du câble 320 et du câble 370 au circuit OU 374 de la figure 4H, dont la sortie fait passer le monostable 376 à son niveau haut de façon à produire une impulsion D-5. Toutefois, 40 si le contenu du segment 110 diffère de zéro, indiquant ainsi que le segment BAD ORIGINAL 71 33819 15 2112365 108-1 n'est pas totalement rempli, une impulsion apparaît sur le conducteur 238, celle-ci est transmise par l'intermédiaire des câbles 320 et 370 et fait passer le monstable 372 à son niveau haut, une impulsion D-4 étant alors produite. L'impulsion D-4 est transmise par l'intermédiaire du câble 262 et du circuit d' 5 DU 394 de la figure 4F au segment dont le contenu est alors décalé/108-1 un bit. Lorsque le monostable 372 passe à son niveau bas, un signal est appliqué par l'intermédiaire du circuit DU 356 au monostable 358, lequel produit une autre impulsion D-2, L'opération qui vient d'être décrite se poursuit jusqu'à ce que le segment 108-1 soit rempli, comme l'indique le fait que le segment 110 -J0 est à zéro. Comme on l*a précédemment mentionné, le monostable 376 passe alors à son niveau haut et l'impulsion D-5 est produite et transmise, par l'intermédiaire du câble 264, du circuit OU 296 et du conducteur 298 de la figure 4C, de façon à mettre les basculeurs d'indication d'accord de la mémoire associati- -ve 12 dans leurs états 1. 15 Lorsque le monostable 376 passe à son niveau bas, le monostable 378 passe à son niveau haut et produit une impulsion D-6 qui est transmise par l'intermédiaire du câble 262 pour provoquer une comparaison du contenu du segmBnt 108-1 avec le contenu de la colonne 56 de la mémoire 12. L'impulsion D-6 est également transmise par l'intermédiaire du câble 264 au segment 112 afin de 20 comparer le bit indiauant le numéro de l'ensemble de codage avec le contenu de la colonne 60 de la mémoire 12. Ainsi, le mot d'adresse dans la colonne 62 de la rangée, pour laquelle il y a accord, de la mémoire 12 est lu et transmis par le câble 308 au segment 68-1 de la figure 4D. Le mot pour lequel il y a accord contenu dans la colonne 56, et le mot indiquant sa longueur, contenu 25 dans la colonne 58 sont également lus et transmis par l'intermédiaire du câble 306 aux segments 108-1 et 110, respectivement. L'impulsion D-7 est également transmise par l'intermédiaire du câble 264, du circuit OU 272 et du conducteur 274 de la figure 4A afin de mettre les basculeurs d'indication d'accord de la mémoire associative 12 dans leurs états 1. 30 Lorsque le monostable 380 passe à son niveau bas, le monostable 382 passe à son niveau haut, produisant ainsi l'impulsion D-8 qui est transmise par l'intermédiaire du câble 262, du circuit OU 278 et du conducteur 280, et fait fonction d'impulsion de comparaison pour ls segment 68-1 de la figure 4D. L'impulsion D-8 œt également appliquée à la porte 250 pour transférer la sortie du dé-35 codeur 248 à l'une des portes 72A à 102A des figures 4A et 4B. Comme on l'a précédemment mentionné, le segment 104-2 avait été initialement mis à une valeur de numéro de groupe de code "0000Ï Par conséquent, le signal de sortie du convertisseur 248 apparaît sur le conducteur 200 et est appliqué à la porte 72A associée à la colonne 20 de la mémoire 10. L'impulsion D-8 est également 40 appliquée à la porte 384 de la figure 4D afin de transférer le contenu du seg 71 33819 16 2112365 ment 68-1 (registre d'argument) aux portes 72A à 102A. Cependant, seule la porte 72A est rendue conductrice et de ce fait le contenu du segment 68-1 est comparé avec le contenu de la colonne 20 de la mémoire 10, un accord devant se produire dans l'une des rangées. Lorsque le monostable 382 passe à son niveau bas, le monostable 384 passe à son niveau haut et produit l'impulsion D-9, qui est transmise par l'intermédiaire du câble 264, du circuit OU 288 et du conducteur 290 de la figure 4A et fait fonction d'impulsion de lecture pour la mémoire associative 10. Le mot de code à 8 bits pour la rangée pour laquelle il y a accord est lu dans la colonne 10 18 de la mémoire 10 et transféré au segment 68-2. Le numéro de groupe à 4 bits provenant de la rangée pour laquelle il y a accord est lu dans la colonne 52 de la mémoire 10 et chargé dans le segment 104-1. De même, le numéro d'ensemble de codage de la rangée pour laquelle il y a accord est lu dans la colonne 54 et chargé dans le segment 106. L'impulsion D-9 est également transmise par l'in-15 termédiaire du câble 262 au circuit OU 310 afin de décrémenter le compteur de mots 254. Le fonctionnement du système décrit jusqu'à présent, peut être résumé comme suit: 16 bits de données d'entrée ont été chargés en série dans le segment de registre 110-1 et comparés dans la mémoire associative 12 de même qu'un bit d'en-20 semble de codage 0. Un accord a été obtenu entre un mot de code de longueur variable contenu dans la colonne 56 et un nombre correspondant de bits de données. Le mot d'adresse pour ce mot de code a été lu dans la colonne 92 de la mémoire 12 et transféré. Ce mot d'adresse a été chargé'dans le segment 68-1 et comparé avec le contenu de l'une des colonnes de la mémoire associative 1Q déterminée code 25 par le numéro de groupe qui était initialement 0DP0. Le mot de/de longueur variable pour la rangée dans laquelle il y a eu accord a été lu dans la colonne 18 de la mémoire 10 et chargé dans le segment 68-2. Le nouveau numéro de groupe a été lu dans la colonne 52 de la mémoire 10 et chargé dans le segment 104-1, et le nouveau numéro d'ensemble de codage a été lu dans la colonne 54 de la mé-30 moire 10 et chargé dans le segment 106. En conséquence, le mot à 8 bits décodé est à présent emmagasiné dans le segment 68-2. Lorsque le monostable 384 passe à son niveau bas, le monostable 386 passe à son niveau haut et produit l'impulsion D-10 qui est transmise par l'intermédiaire du câble 262 à la porte 388 de la figure 4D pour transférer le mot de 35 code contenu dans le segment 68-2 au dispositif de sortie. Lorsque le monostable 386 passe à son niveau bas, l'impulsion est transmise par l'intermédiaire du circuit OU 390 de façon à faire passer le monostable 392 à son niveau haut et à produire l'impulsion D-11, qui est transmise par l'intermédiaire du aâble262 et au circuit OU 394 de la figure 4F, et provoque le décalage du contenu du seg-40 ment 108-1 (registre d'argument) d'un bit vers la droite. L'impulsion D-11 est 71 33819 17 2112365 également transmise au circuit OU 336 puis acheminée sur le conducteur 338 de la figure 4G afin de décrémenter le segment 110 d'une unité. Lorsque le monosta ble 392 passe à son niveau bas,le monostable 39B passe à son niveau haut et pro duit l'impulsion 0-12, laquelle est transmise par l'intermédiaire du câble 5 262 et du circuit OU 360 à la porte 362 de la figure 4F, afin de charger le bit suivant provenant du dispositif d'entrée. L'impulsion D-12 est également appliquée au circuit à retard 364 afin d'informer le dispositif d'entrée qu'un autre bit peut être appliqué aux conducteurs d'entrée aboutissant à la porte 362. Lorsque le monostable 396 passe à son niveau bas, le monostable 398 passe •jq à son niveau haut et produit l'impulsion D-13 qui est transmise par le câble 264 à la porte 400 de la figure 4G afin de vérifier l'état du segment 110. Si ce dernier n'est pas à zéro, une impulsion apparait sur le conducteur 242 et est transmise par l'intermédiaire des câbles 320 et 402 au circuit OU 390 de la figure 4H. La sortie du circuit OU 390 fait passer le monostable 392 à son 15 niveau haut et, en conséquence, les impulsions D-11, D-12 et D-13 sont de nouveau engendrées jusqu'à ce que le segment 110 soit à zéro. Si le segment 110 est à zéro, une impulsion apparait sur le conducteur 244 et est appliquée aux circuits OU 404 et 40B. Si le compteur de mots 254 est à zéro, le circuit ET 406 a une sortie 20 qui indique la fin des opérations de décodage. Si le compteur 254 n'est pas à zéro, une impulsion apparait sur le conducteur 246 et est transmise aux câbles 320 et 402 afin de faire passer le monostable 408 à son niveau haut, ce qui pro duit l'impulsion D-14. Cette impulsion est transmise par l'intermédiaire du câble 262, du circuit OU 346 et du conducteur 348 à la porte 350 de la figure 4E 25 afin de transférer le bit indiquant le numéro d'ensemble de codage du segment 106 au SBgment 112. L'impulsion D-14 est également transmise par 1'intermédiai re du circuit OU 340 et du conducteur 342 à la porte 344 afin de transférer le numéro de groupe provenant du segment 104-1 au segment 104-2, où elle est appli quée au convertisseur 248. Ainsi, le nouveau numéro de groupe et le nouveau nu-3Q méro d'ensemble de codage sont disponibles aux fins de l'opération de décodage suivante. On a représenté sur la figure 5 un second système qui diffère sensiblement de celui dBcrit ci-dessus en ce sens qu'il se caractérise par un chevauchement des opérations de décodage. Le décodage est de ce fait plus rapide, mais une 35 structure supplémentaire est nécessaire. La figure 5 représente un schéma des deux unités de mémoire 11 et 13, qui sont du type associatif et analogues à celles représentées sur la figure 3. La mémoire 11 contient les 12 caractères qui constituent l'ensemble de données, répartir en 5 groupes dans les colonnes 15, 17, 19, 21 et 23, représentent res-40 pectivement les groupes 0, 1, 2, 3 et 4. La colonne 25 contient les adresses 71 33819 18 2112365 des rangées. Dans un but de clarté, les données sont représentées sur la figure 5 sous une forme alphanumérique, bien qu'en pratique elles soient exprimées sous une forme binaire. Dans la mémoire 13, la colonne 27 contient les mots de code répartis en S deux ensembles. Les douze rangées supérieures des colonnes 29 et 31 contiennent respectivement les adresses et les indications de longueur de mot, Les adresses et les indications de longueur de mot sont également emmagasinées dans les douze rangées inférieures des colonnes 33 et 35, respectivement. Les 12 rangées inférieures des colonnes 29 et 31 et les 12 rangées supérieures des colonnes 33 et 10 35 contiennent des zéros. Les 12 rangées supérieures de mots de code dans la mémoire 13 représentent l'ensemble de codage 0, et les 12 rangées inférieures représentent l'ensemble de codage 1; toutefois, les notations des ensembles de codage elles-mêmes ne sont pas emmagasinées. Le registre 37 est associé à la mémoire 11 et le registre 39 à la mémoire 15 13, chacun contenant des segments correspondant à chaque colonne des mémoires. Les segments 55 et 57 du registre 39 sont utilisés respectivement pour les adresses et les indications de longueur dans le cas de l'ensemble de codage 0$ et les segments 59 et 61 du même registre sont utilisés respectivement pour les adresses et les indications de longueur dans le cas de l'ensemble de codage 1. 20 Lors de l'opération de codage, un groupe 0 et un ensemble de codage 0 sont arbitrairement choisis pour le premier mot à coder. Le premier mot, par exemple "B", est introduit dans tous les segments 41 à 49 du registre 37. Etant donné que le groupe est 0, le registre est préalablement mis dans un état tel que seul le "B" dans le segment 41 fasse l'objet d'un accord dans la colonne 15 25 (pour le groupe 0). Le mot fait l'objet d'un accord dans la seconde rangée et l'adresse 2 est lue et transférée au segment 51. L'adresse 2 est transférée depuis le segment 51 aux segments 55 et 59 du registre 39. Les segments 57 et 61 du registre 39 qui sont associés aux numéros d'indication de "longueur" contiennent initialement des zéros. Etant donné que l'ensemble de codage est 0, 30 le registre 39 est préalablement mis dans un état tel que l'adresse contenue dans le segment 55 fasse l'objet d'une comparaison dans la colonne 29 et que l'adresse contenue dans le segment 59 ne fasse pas l'objet d'une comparaison. Le contenu zéro du segment 61 fait également l'objet d'une comparaison avec le contenu de la colonne 35 (le segment 61 se rapporte à l'ensemble de codage 1). 35 Normalement, l'adresse ne concordera qu'avec un seul mot mis en mémoire, par exemple l'adresse 2 dans le segment 55 ne concordera qu'avec la seconde rangée. Toutefois, il existe un mot d'adresse dans l'ensemble d'adresses qui est entièrement composé de zéros et qui concordera également avec les zéros Bontenus dans la partie inférieure de la mémoire 13. Pour cette raison, les zéros conte-40 nus dans le segment61 font également l'objet d'une comparaison. Ils ne concor 71 33819 19 2112365 deront avec aucun mot contenu dans la partie inférieure de la colonne 35, assurant ainsi qu'il n'y aura concordance ou accord que pour l'unique rangée correcte. Lorsoue un accord se produit, par exemple dans la seconde rangée pour l'adresse 2, le mot de code correspondant 01 est chargé dans le segment 53 du 5 registre 39. L'indication de longueur correspondante 2, est également chargée dans le segment 57 et est utilisée pour incrémsnter les deux bits provenant du segment 53 en tant que mot codé. Les numéros de groupe et d'ensemble de codage pour le mot suivant doivent être déterminés en fonction de l'identité au mot qui le précède. Cette détermi-10 nation s'effectue dans une troisième unité de mémoire 63 et dans un registre 65. Lorsque le mot de données entrant (c'est à dire "B") est chargé dans le segment 41 du registre 37, il est simultanément chargé dans le segment 67 du registre 65. La colonne 73 de la mémoire 63 contient les caractères de l'ensemble de données (en code binaire) et les colonnes 75 et 77 contiennent respectivement 15 les numéros du groupe de codes et de l'ensemble de codage correspondants. Ainsi, il y aura accord entre le "B" dans le segment 67 et le "B" emmagasiné dans la rangée 2, et l'on obtiendra le groupe 1 et l'ensemble de codage 0 qui seront lus et chargés dans les segments 69 et 71 du registre 65. Le groupe 1 est utilisé pour mettre au préalable le registre 37 dans un état tel que seul le mot sui-20 vant dans le segment 43 fasse l'objet d'une comparaison, et le numéro d'ensemble de codage 0 est utilisé pour mettre au préalable le registre 39 dans un état tel que seul le contenu du segment 55 et celui du segment 61 fassent l'objet d'une comparaison. Le caractère suivant, par exemple "F", est chargé dans tous les segments 25 du registre 37 et n'est comparé qu'avec la colonne 43. Un accord se produit dans la seconde rangée, ce qui produit une adresse 2 qui est chargée dans les segments 55 et 59 du registre 39, mais seul le segment 55 fera l'objet d'une comparaison avec la colonne 29 (parce que l'ensemble de codage 0 a préalablement mis le registre 39 dans l'état approprié). Les zéros dans le seement 61 feront dahs 30 également l'objet d'une comparaison et un accord se produira/la seconde rangée, ce qui produira le mot de code 01 qui sera chargé dans le segment 53 ainsi que l'indication de longueur 2, et en sera extrait en tant que mot codé après avoir été incrémenté. Entre temps, le mot de données "F" a fait l'objet d'une comparaison dans la mémoire 63 et produit le groupe 3, ensemble de codage 1 pour le mot 35 de données suivant. Tous les mots de données suivants sont codés de la même façon. Il convient de noter que pour un numéro d'ensemble de codage 1, le segment 59 est comparé avec la colonne 33, et que les zéros dans la colonne 57 sont comparés avec la colonne 31. Pour décoder, un groupe 0 et un numéro d'ensemble de codage 0 sont choisis 40 pour le premier mot. Cela signifie que seul le segment 41 du registre 37 recevra bad original 71 33819 20 2112365 un mot et que seules les informations contenues dans les segments 55 et 57 du registre 39 seront lues. Initialement, le segment 53 du registre 39 contient des bits de données d'entrée et une comparaison est effectuée dans la colonne 27. Il est possible que deux accords se produisent, par exemple, si le mot est 5 00001, un accord se produira dans les 9ème et 22èrne rangées. Ainsi, les adresses peuvent être lues et chargées dans les segments 55 et 59, et les longueurs de mots pour lesquels il y a accord peuvent être lues et chargées dans les segments 57 et 61 à la fois. Le numéro d'ensemble de codage détermine les segments qui doivent être lus. Pour un ensemble de codage 0, l'adresse contenue dans le seg-10 ment 55 est lue et l'indication de longueur contenue dans le segment 57 incré-mente le segment 53 de façon à incrémenter les bits pour lesquels il y a accord et remplir de nouveau le segment 53 du registre 39. L'adresse provenant du segment 55 du registre 39 est transférée au segment 51 du registre 37-et comparée avec la colonne 25. Lorsqu'un accord se produit, 15 seul le mot provenant de la colonne 15 est lu et chargé dans le segment 41 du registre 37 parce que le groupe est 0. Entre temps, de nouveaux bits peuvent être chargés dans le segment 53 du registre 39 et comparés avec la colonne 27 de la mémoire 13 afin de commencer le décodage du mot suivant, et de nouvelles adresses et longueurs de mots peuvent être chargées dans les segments 55, 20 57, 59 et 61. Le mot chargé dans le segment 41 du registre 37 après que l'accord se soit produit dans la mémoire 11 est le mot décodé. Ce mot est chargé dans le segment 67 du registre 65 et comparé avec la colonne 73 afin d'obtenir le nouveau numéro de groupe et le nouveau numéro d'ensemble de codage depuis les colonnes 75 et 77. Ce nouveau numéro d'ensemble de codage est utilisé pour déter-25 miner lequel des segments 55, 57 ou 59, 61 du registre 39 doivent être lus. Le nouveau numéro de groupe est utilisé pour déterminer lequel des segments du registre 37 contient le nouveau mot décodé après un accord produit par la nouvelle adresse depuis le segment choisi, 55 ou 59, du registre 39. Les mots de longueur variable suivants sont décodés de la même façon. 30 L'avantage du système de la figure 5 est que, lors du décodage, une nouvel le comparaison peut être effectuée et un nouvel accord obtenu dans la mémoire 13 en même temps que les mémoires 11 et 63 traitent les informations précédentes. Etant donné que le système de la figure 5 est analogue à celui de la figure 3, dont la réalisation a été décrite de façon détaillée, il n'a pas été jugé néces-35 sàire de fournir ici une description détaillée du système de la figure 5. Le système décrit ci-dessus est un système permettant de coder et de décoder âles codes conditionnels de longueur variable, dans lequel les mots du code sont répartis dans des unités de mémoires en groupes de codes et ensembles de codage les groupes de codes et les ensembles de codage utilisés pour traiter les 40 mots de données étant déterminés par les mots de données précédents. à 71 33819 21 2112365 Bien que l'on ait décrit dans ce qui précède et représenté sur les dessins les caractéristiques essentielles de l'invention appliquées à un mode de réalisation préféré de celle-ci, il est évident que l'homme de l'art peut y apporter toutes modifications de forme ou de détail qu'il juge utiles sans pour autant sortir du cadre et de la portée de ladite invention. 71 33819 2112365 REVENDICATIONS 1.- Dispositif de codage pour coder un mot d'un alphabet de codes à longueur fixe, dans lequel tous les mots de code ont le même nombre d'éléments, en un 5 mot d'un alphabet de codes à longueur variable, dans lequel les mots présentent des nombres différents d'éléments, et vice versa, caractérisé en ce qu'il comporte; une première unité de mémoire dans laquelle sont emmagasinés tous les mots d'un alphabet de codes à longueur fixe, chacun de ces mots étant emmagasiné en 10 combinaison avec, d'une part, M mots d'adresse, où M est un nombre entier, chacun de ces M mots d'adresse appartenant à un groupe de code distinct parmi M groupes de codes, et d'autre part, avec un numéro de groupe de code désignant l'un de ces M groupes de code et un numéro d'ensemble de codage désignant un ensemble de codage particulier, 15 une seconde unité de mémoire dans laquelle sont emmagasinés des mots d'un alphabet de codes à longueur variable, cbs mots de longueur variable étant emmagasinés sous forme de N ensemble de codages distincts, où N est un nombre entier, chacun de ces mots à longueur variable dans les ensembles de codage étant emmagasinés en combinaison avec un numéro d'ensemble de codage indiquant l'ensemble 20 de codage particulier et un mot d'adresse correspondant à l'un des mots d'adresse de ladite première unité de mémoire, des premiers moyens d'entrée reliés à la première unité de mémoire pour comparer un mot fourni en entrée et appartenant audit alphabet de codes à longueur fixe avec les mots de code à longueur fixe emmagasinés dans ladite premiè-25 re unité de mémoire afin de reconnaître l'un de css mots emmagasinés, des premiers moyens de sortie pour lire à partir de l'un des M groupes de code précédemment sélectionné de ladite première unité de mémoire, le mot d'adresse emmagasiné en combinaison avec le mot de code à longueur fixe ainsi reconnu, 30 des seconds moyens d'entrée reliés à ladite seconde unité de mémoire pour comparer le mot d'adresse ainsi lu à partir de la première unité de mémoire et un numéro d'ensemble de codage précédemment sélectionné avec les mots d'adresse et les numéros d'ensemble de codage emmagasinés dans ladite seconde unité de mémoire afin de reconnaître l'un de ces mots d'adresse et l'un de ces numéros 35 d'ensemble de codage, et des seconds moyens de sortie pour lire à partir de la seconde unité de mémoire le mot de code à longueur variable emmagasiné en combinaison avec ce mot d'adresse particulier et ce numéro d'ensemble de codage particulier. 40 2.- Dispositif de codage selon la revendication 1 caractérisé en ce que: 71 33819 23 2112365 les dits premiers moyens de sortie lisent également le numéro de groupe de codes et le numéro d'ensemble de codage emmagasinés en combinaison avec ledit mot de code à longueur fixe reconnu dans la première unité de mémoire, et en ce qu'il comporte en outre des moyens pour emmagasiner ce numéro de 5 groupe de codes et de numéro d'ensemble de codape afin de désigner l'un des dits M groupes de codes et l'un des dits M ensembles ds codage en vue d'un usage ultérieur avec un mot de code à longueur fixe d'entrée suivant. 3.- Dispositif de codage selon l'une des revendications 1 ou 2 caractérisé 10 en ce que: dans la seconde unité de mémoire est emmagasiné un mot indicatif de longueur en combinaison avec chacun des mots de code à longueur variable afin d'indiquer le nombre d'éléments de codage présentés par chaque mot de code à longueur variable, 15 et en ce que les dits seconds moyens de sortie comportent en outre des moyens pour transmettre les éléments de code du mot de code à longueur variable lu dans la seconde unité de mémoire, le nombre de ces éléments de code émis é-tant commandé en fonction du mot indicatif de longueur emmagasiné en combinaison avec ce mot. 20 4.- Dispositif de codage selon l'une des revendications 1, 2 ou 3 caractérisé en ce que ladite première unité de mémoire est une mémoire associative à deux états et en ce que ladite seconde unité de mémoire est une mémoire associative à trois états. 25 5.- Dispositif de codage selon l'une des revendications 1, 2, 3 ou 4 caractérisé en ce qu'il comporte en outre : des moyens reliés à ladite seconde unité de mémoire pour comparer un mot d'entrée en code à longueur variable et un numéro d'ensemble de codage précédem-30 ment sélectionné avec les dits mots de code à longueur variable et les dits numéros d'ensemble de codage emmagasinés dans ladite seconde unité de mémoire afin de reconnaître l'un de ces mots de code à longueur variable et l'un de ces numéros d'ensemble de codage, des moyens pour lire dans la seconde unité de mémoire le mot d'adresse em-35 magasiné avec le mot de code à longueur variable et le numéro d'ensemble de codage ainsi reconnu dans cette seconde unité de mémoire des moyens pour comparer ce mot d'adresse avec les mots d'adresse emmagasinés dans l'un des dits M groupes de code précédemment sélectionné dans la première unité de mémoire afin de reconnaître l'un de ces mots d'adresse, 40 et des moyens pour lire dans ladite première unité de mémoire le mot de 71 33819 24 2112365 code à longueur fixe emmagasiné en combinaison avec le mot d'adresse ainsi reconnu dans cette première unité de mémoire, 6.- Dispositif de codage selon la revendication 5 caractérisé en ce que 5 les dits moyens pour lire le mot de code à longueur fixe dans la première unité de mémoire lisent également le numéro de groupe de codes et le numéro d'ensemble de codage emmagasiné en contiinaison avec le mot d'adresse reconnu dans cette première unité de mémoire et en ce qu'il comporte en outre des moyens pour emmagasiner ledit numéro 10 de groupes de codes et ledit numéro d'ensemble de codage lu dans la première unité de mémoire afin d'indiquer l'un des M groupes de codes et l'un des N ensembles de codage en vue d'un usage ultérieur avec un mot d'entrée à longueur variable suivant. 15 7.- Dispositif de codage selon l'une des revendications 5 ou B caractérisé en ce que : dans la seconde unité de mémoire est emmagasiné un mot indicatif de longueur en combinaison avec chacun des mots de code à longueur variable afin d'indiquer le nombre d'éléments de code présenté par chaque mot de code à longueur varia-20 ble emmagasiné dans nette mémoire, et en ce que les dits moyens de comparaison d'un mot d'entrée en code à longueur variable avec les mots emmagasinés dans ladite seconde unité de mémoire comportent en outre des moyens pour retirer de ces moyens de comparaison les éléments de code dudit mot d'entrée en code à longueur variable, le nombre 25 d'élément de code ainsi retirés des moyens de comparaison étant déterminé en fonction du mot indicatif de longueur emmagasiné en combinaison avec le mot de code à longueur variable reconnu dans cette seconde unité de mémoire. 8.- Dispositif de codage pour coder un mot de code d'un alphabet de codes 30 à longueur fixe, dans lequel tous les mots de code ont le mêrtie nombre d'éléments de code, en un mot de code d'un alphabet de code à longueur variable, dans lequel les mots de code ont des nombres différents d'éléments de code, et vice versa, caractérisé en ce qu'il comporte: une première mémoire associative présentant un ensemble d'emplacements d'em-35 magasinage fonctionnellement arrangé en rangées et colonnes, chaque emplacement d'emmagasinage comportant un élément d'emmagasinage à deux états, une première colonne de cette première mémoire présentant des mots de code d'un alphabet de codes à longueur fixe emmagasinés dans des rangées distinctes de celle-ci, 40 M Colonnes de cette première mémoire présentant des mots d'adresse emmaga 71 33819 25 2112365 sinés dans des rangées distinctes de celle-ci, une colonne supplémentaire de cette première mémoire présentant des numéros de groupes de code emmagasinés dans des rangées distinctes ds celle-ci, une autre colonne supplémentaire de cette première mémoire présentant des 5 numéros d'ensembles de codage emmagasinés dans des rangées distinctes de celle— ci, de telle sorte que chaque rangée de cette première mémoire contient : un mot de code à longueur fixe, M mots d'adresse, un numéro de groupe de code et un numéro d'ensemble de codage, une seconde mémoire associative présentant un ensemble d'emplacements d'em-•10 magasinage fonctionnellement arrangé en rangées et colonnes, une première de ces colonnes présentant des rangées d'emplacements d'emmagasinage comportant des éléments d'emmagasinage à trois états, ladite première de ces colonnes présentant des mots de code à longueur variable arrangés en N ensembles de codage et emmagasinés dans des rangées dis-15 tinctes de cette seconde mémoire une seconde colonne de cette seconde mémoire présentant les numéros de ces ensembles de codage emmagasinés dans des rangées distinctes de celle-ci, une troisième colonne de cette seconde mémoire présentant des mots indicatifs de longueur emmagasinés dans des rangées distinctes de celle-ci, chacun 20 des mots indicatifs de longueur indiquant le nombre d'éléments de codage du mot de code à longueur variable emmagasiné dans la même rangée, une quatrième colonne de cette seconde mémoire présentant des mots d'adresse emmagasinés dans des rangées distinctes de celle-ci, les dits mots d'adresse correspondant aux mots d'adresse emmagasinés dans la première mémoire, 25 des premiers mots d'entrée reliés à ladite première mémoire pour comparer un mot d'entrée en code à longueur fixe avec Ibs mots de code à longueur fixe emmagasinés dans la première colonne de cette première mémoire pour reconnaître la rangée de cette première mémoire où se trouve le mot à longueur fixe emmagasiné correspondant, 30 des premiers moyens de sortie reliés à ladite première mémoire pour lire dans l'une des M colonnes précédemment sélectionnée le mot d'adresse emmagasiné dans la rangée ainsi reconnue de cette première mémoire des seconds moyens d'entrée reliés à ladite seconde mémoire pour comparer le mot d'adresse ainsi lu et un numéro d'ensemble de codage précédemment sélec-35 tionné avec les mots d'adresse emnagasinés dans ladite quatrième colonne et les numéros d'ensemble de codage emmagasinés dans ladite seconde colonne de la seconde mémoire afin de reconnaître la rangée de cette seconde mémoire où se trouvent les mots correspondants, et des seconds moyens de sortie reliés à cette seconde mémoire pour lire 40 dans la première colonne de cette mémoire le mot de code à longueur variable 71 33819 26 2112365 emmagasiné dans ladite rangée reconnue de cette seconds mémoire. 9.- Dispositif de codage selon la revendication 3 caractérisé en ce que: les dits premiers moyens de sortie lisent également dans ladite colonne 5 supplémentaire de la première mémoire 1b numéro de groupe de codes emmagasiné dans la rangée reconnue de cette première mémoire et dans ladite autre colonne supplémentaire le numéro d'ensemble de codages emmagasiné dans ladite rangée reconnue de cette première mémoire, et en ce qu'il comporte en outre, des moyens pour emmagasiner ce numéro 10 (jB groupe de codes et ce numéro d'ensemble de codage ainsi lu pour désigner l'un des M groupe de codes et l'un des N ensemble de codages en vue d'un usage ultérieur avec un mot d'entrée en code à longueur fixe suivant. 10.- Dispositif de codage selon l'une des revendications 8 ou 9 caractérisé 15 en ce que: les dits seconds moyens de sortie lisent également dans ladite troisième colonne de la seconde mémoire le mot indicatif de longueur emmagasiné dans ladite rangée reconnue, et en ce que les seconds moyens de sortie comportent en outre des moyens 20 pour émettre les éléments de code du mot de code à longueur variable lu dans ladite seconde unité de mémoire, le nombre d'éléments de code ainsi émis étant déterminé en fonction du mot indicatif de longueur de la rangée ainsi reconnue de cette seconde unité de mémoire. 25 11.- Dispositif de codage selon l'une quelconque des revendications 8, 9 ou 10, caractérisé en ce qu'il comporte en outre: des moyens reliés à ladite seconde mémoire pour comparer un mot d'entrée de code à longueur variable avec les mots de code à longueur variable emmagasinés dans ladite première colonne de la seconde mémoire et pour comparer un numéro 30 d'ensemble de codage précédemment sélectionné avec les numéros d'ensemble de codage emmagasinés dans la seconde colonne de cette seconde mémoire afin de reconnaître la rangée de cette seconde mémoire où se trouve le mot de code à longueur variable et le numéro d'ensemble de codage correspondant, des moyens pour lire le mot d'adresse emmagasiné dans ladite rangée ainsi 35 reconnue dans cette secpnde mémoire, des moyens pour comparer le mot d'adresse ainsi lu dans cette seconde mémoire avec le mot d'adresse emmagasiné dans l'une des n colonnes précédemment sélectionnée de ladite première mémoire afin de reconnaître la rangée où se trouve le mot d'adresse correspondant dans la première mémoire, 40 et des moyens pour lire dans ladite première colonne de la première mémoire 71 33819 27 2112365 le mot de code à longueur fixe emmagasiné dans cette rangée reconnue de la première mémoire. 12.- Dispositif de codage selon la revendication 11 caractérisé en ce que 5 les moyens pour lire le mot de code à longueur fixe dans la rangée recon nue de ladite première mémoire lisent également le numéro de groupe de code et le numéro d'ensemble de codage emmagasiné dans cette rangée reconnue, et en ce qu'il comporte en outre, des moyens pour emmagasiner ce numéro de groupe de code et ce numéro d'ensemble de codage lu dans la rangée reconnue 10 pour désigner l'une des N colonnes de cette première mémoire et l'un des N ensemble des codages de cette seconde mémoire en vue d'un usage ultérieur avec un mot d'entrée à longueur variable suivant.