Brevet FR2675283A1 — publié le 19921016

La présente invention concerne de façon générale un dispositif employant une table d'estimation de probabilité, et elle porte plus particulièrement sur un dispositif qui est destiné à lire une table d'estimation de probabilité, pour l'utilisation dans un codeur arithmétique, ainsi que sur un dispositif destine à générer la table d'estimation de proba bilité qui est enregistrée dans une mémoire du dispositif de lecture de table d'estimation de probabilité. Le document ISO/IEC International Standard of Coded Representation of Pictures and Audio Information (Early Draft, WG9-S1R2, 14 décembre 1990, le numéro de norme n'étant pas encore pas encore attribué) définit un procédé pour le codage avec compression d'une image à deux niveaux, et il recommande une table d'estimation de probabilité normalisée adaptable à la compression de données par codage arithmétique. La normalisation de cette technologie est en cours, et certains prototypes de codeurs arithmétiques destinés à accomplir la compression de données par codage arithmétique ont été proposés. Il n'existe cependant pas encore un mécanisme utile pour émettre un index suivant, nécessaire pour le codage par compression d'une image, en utilisant la table d'estimation de probabilité normalisée. Les figures 1A et 1B montrent la table d'estimation de probabilité normalisée qui est recommandée par la norme internationale mentionnée cidessus. La table d'estimation de probabilité est appelée table de Qe. Pour chaque valeur possible du contexte CX sont enregistrées une valeur à 1 bit MPS (CX) et une valeur à sept bits ST (CX) qui, prises ensemble, expriment complètement l'estimation de pro babilité adaptative qui est associée à ce contexte particulier. On utilise un contexte CX pour identifier l'index de l'état du codeur pour le codage d'un pixel courant. Dans la table de Qe normalisée des figures 1A et 1B, quatre tableaux sont indexés par l'index (CX). Le paramètre MPS désigne la couleur estimée la plus probable pour un pixel PIX dans une séquence de symboles. La valeur Qe est une valeur à 15 bits de la taille d'intervalle LPS, que l'on peut interpréter comme étant une probabilité basée sur une équation déterminée. Les tableaux N/I-LPS ("Next Index-LPS", c'est-à-dire index suivant pour le symbole moins probable) et N/I-MPS ("Next Index-MPS", c'est-à-dire index suivant pour le symbole plus probable), sont des valeurs à 7 bits d'index suivants, qui donnent respectivement l'état Qe suivant pour une observation du symbole LPS et du symbole MPS. Le mouvement indiqué par N/I-MPS ne se produit que si une renormalisation a également lieu, en plus de l'observation du MPS. Lorsque le mouvement indiqué par N/I-LPS a lieu, il y aura également une inversion de MPS (CX) si la valeur COMM (CX) est égale à 1. Le tableau COMM définit une valeur à 1 bit du signal de commutation MPS/LPS. Un dispositif de lecture de table de Qe exige une mémoire (par exemple une mémoire morte) pour enregistrer la table de Qe normalisée mentionnée ci-desssu.Du fait que les données à 1 bit du signal de commutation et les données à 15 bits de la valeur Qe sont fixées et ne peuvent pas être changées, un espace de mémoire d'au moins 112 mots de 14 bits est nécessaire pour enregistrer les données LPS et les données MPS de la table de Qe normalisée. Cependant, les puces de mémoire dont on dispose aisément à l'heure actuelle, de façon économique, sont des mémoires mortes à 8 bits pour usages généraux. Il existe un problème dans la mesure où il est nécessaire d'utiliser une puce de mémoire à 16 bits pour enregistrer la table de Qe normalisée avec un espace d'au moins 112 mots de 14 bits, ce qui augmente le coût de fabrication. Un but général de l'invention est donc de procurer un dispositif à table d'estimation de proba bilité de type perfectionné, dans lequel les problèmes décrits ci-dessus soient éliminés. Un autre but, plus spécifique, de l'invention est de procurer un dispositif de lecture de table d'estimation de probabilité, dans lequel est enregistrée une table de Qe ayant la plus petite taille possible, et au moyen duquel on puisse générer de façon effective un index suivant. Ce but de l'invention est atteint au moyen d'un dispositif de lecture de table d'estimation de probabilité qui contient une section de mémoire pour l'enregistrement d'une table d'estimation de probabilité, cette table d'estimation de probabilité définissant, pour chaque valeur parmi un ensemble de valeurs d'adresse possibles, une valeur de données de commutation, une valeur de données d'estimation de probabilité, une valeur de données LPS représentative d'une valeur d'adresse suivante lorsqu'un symbole plus probable apparaît dans une séquence de symboles, et une valeur de données MPS représentative d'une adresse suivante lorsqu'un symbole moins probable apparaît dans la séquence de symboles, dans laquelle chaque valeur de données LPS a été remplacée par la différence entre une valeur d'adresse courante et la valeur d'adresse suivante indiquée par une valeur de données LPS normalisée correspondant à la valeur d'adresse courante, et dans laquelle chaque valeur de données MPS a été remplacée par la différen- ce entre l'adresse courante et la valeur d'adresse suivante indiquée par une valeur de données MPS norma lisée correspondant à la valeur d'adresse courante, et une section de commande connectée à la section de mémoire pour lire chaque valeur de données LPS et chaque valeur de données MPS pour chaque valeur d'adresse courante de la table d'estimation de proba bilié enregistrée, de façon à permettre la génération de valeurs d'adresse suivantes dont le codeur arithmétique a besoin pour effectuer une compression de données par codage arithmétique. Conformément à l'invention, il est possible de réduire à 8 bits au total le nombre de bits nécessaires pour la représentation binaire des données LPS/MPS dans la table, et par con séquent il est possible de réduire considérablement l'espace de mémoire nécessaire pour enregistrer la table. Un autre but de 1 invention est de procurer un dispositif de génération de table d'estimation de probabilité, destiné à générer une table d'estimation de probabilité qui a la plus petite taille possible et qui est enregistrée dans une section de mémoire du dispositif de lecture de table de Qe, pour présenter effectivement en sortie un index de valeur suivante à un codeur arithmétique qui est destiné à effectuer une compression de données par codage arithmétique. Ce but de l'invention est atteint au moyen d'un dispositif de génération de table d'estimation de probabilité qui comprend une section de génération de différence qui est destinée à générer des valeurs de différence, pour chaque adresse parmi un ensemble d'adresses allant de 0 à 112 en décimal, sur une table d'estimation de probabilité qui définit une valeur de données de commutation, une valeur de données d'estimation de probabilité, une valeur de données LPS normalisée représentative d'une valeur d'adresse suivante lorsqu'un symbole plus probable apparaît dans une séquence de symboles, et une valeur de données MPS normalisée représentative d'une valeur d'adresse suivante lorsqu'un symbole moins probable apparaît dans la séquence de symboles, une valeur de données de différence LPS représentée par une valeur de différence entre une valeur d'adresse courante et une valeur d'adresse suivante lorsque la valeur d'adresse suivante est indiquée par les données LPS normalisées correspondant à l'adresse courante, une valeur de données de diffé- rence MPS représentée par une valeur de différence entre la valeur d'adresse courante et une valeur d'adresse suivante lorsque la valeur d'adresse suivante est indiquée par la valeur de données MPS normalisée correspondant à l'adresse courante, et une valeur de données de signe MPS qui indique si la valeur de données de différence MPS correspondant à l'adresse courante est positive, négative ou égale à zéro, une section de génération de données MPS, connectée à la section de génération de différence, pour générer une valeur de données MPS ayant soit six chiffres binaires, soit deux chiffres binaires, sur la base de la valeur de données de différence MPS qui est fournie par la section de génération de différence pour chaque adresse de l'ensemble d'adresses, dans laquelle le nombre de chiffres binaires est déterminé sous la dépendance de la valeur de données de signe MPS qui est fournie par la section de génération de différence pour chaque adresse de l'ensemble d'adresses, et dans laquelle la section de génération de données MPS remplace la valeur de données MPS normalisée par la valeur de données MPS pour chaque adresse de l'ensemble d'adresses de la table enregistrée, et une section de génération de données LPS, connectée à la section de génération de différence, qui a pour fonction de générer une valeur de données LPS ayant soit six chiffres binaires, soit deux chiffres binaires, sur la base de la valeur de données de différence LPS qui est fournie par la section de génération de différence pour chaque adresse de l'ensemble d'adresses, dans laquelle le nombre des chiffres binaires est déterminé sous la dépendance de la valeur de données de signe MPS qui est fournie par la section de génération de différence pour chaque adresse de l'ensemble d'adresses, et dans laquelle la section de génération de données LPS remplace la valeur de données LPS normalisée par la valeur de données LPS pour chaque adresse de l'ensemble d'adresses de la table enregistrée.Conformément à l'invention, il est possible de réduire le nombre de bits nécessaires pour la représentation binaire des données LPS/MPS dans la table de Qe, et il est donc possible de réduire considérablement l'espace de mémoire qui est nécessaire pour l'enregistrement de la table de Qe. D'autres caractéristiques et avantages de l'invention seront mieux compris à la lecture de la description qui va suivre d'un mode de réalisation, donné à titre d'exemple non limitatif. La suite de la description se réfère aux dessins annexés dans lesquels Les figures 1A et 1B représentent la table de Qe normalisée qui est recommandée par la norme internationale; La figure 2 représente une table de données LPS/MPS dans laquelle une différence entre l'index courant et l'index suivant remplace chaque index suivant des données LPS/MPS de la table des figures lA et 1B; Les figures 3A et 3B sont des tableaux qui montrent une table de Qe qui est élaborée conformément à l'invention, à partir de la table de la figure 2;; Les figures 4A et 4B sont des schémas synoptiques qui montrent une section de mémoire et une section de commande dans le dispositif de lecture de table de Qe de l'invention; La figure 5 est un schéma de circuit montrant la section de commande du dispositif de lecture de table de Qe auquel l'invention est appliquée; et La figure 6 est un schéma synoptique montrant un dispositif de génération de table de Qe, destiné à générer la table d'estimation de probabilité représentée sur les figures 3A et 3B, auquel l'invention est appliquée. On décrira tout d'abord un processus d'établissement d'une table d'estimation de probabilité utile, conforme à l'invention, en se référant aux figures 2, 3A et 3B. Dans la table de Qe normalisée qui est représentée sur les figures 1A et 1B, des données qui se trouvent dans le tableau N/I-LPS representent un index suivant, en décimal, lorsque le symbole moins probable LPS apparaît dans une séquence de symboles, et des données qui se trouvent dans le tableau N/I-MPS désignent un index suivant, en décimal, lorsque le symbole plus probable MPS apparaît dans la séquence de symboles. Les données LPS dans la table de Qe normalisée vont de "1" à "112" en décimal, et les données MPS dans cette table vont de "1" à "111" en décimal.Par conséquent, au moins 7 bits sont nécessaires pour représenter chacune des données LPS et des données MPS, ce qui fait que 14 bits au total sont nécessaires pour représenter à la fois les données LPS et les données MPS pour chaque index. Dans le dispositif de lecture de table de Qe conforme à l'invention, l'espace de mémoire nécessaire pour enregistrer les données des index de valeur suivante est considérablement réduit, de la manière décrite ci après. La figure 2 montre une table de données LPS/MPS qui définit, pour chaque valeur de l'index, des données LPS représentatives d'un index suivant pour l'apparition du symbole LPS, et des données MPS représentatives d'un index suivant pour l'apparition du symbole MPS. Dans cette table de données LPS/MPS, les données LPS et les données MPS qui sont représentées sur les figures 1A et IB sont remplacées par des différences entre un index courant et un index suivant indiqués par des données LPS correspondantes ou des données MPS correspondantes, pour chaque valeur possible "0" à "112" de index. Par exemple, dans cette table de données LPS/MPS, les données LPS "14" pour l'index "1" que l'on voit sur la figure 1A sont remplacées par une différence "+13" entre l'index courant "1" et l'index suivant "14", indiqué par les données LPS correspondant à l'index courant. De plus, les données LPS "2" pour l'index "1" que l'on voit sur la figure 1A sont remplacées par une différence "+1" entre l'index courant "I" et l'index suivant "2" qui est indiqué par les données MPS correspondant à l'index courant "1". De façon similaire, les données LPS "16" pour l'index "2" sont remplacées par une différence "+14" entre l'index courant "2" et l'index suivant "16" qui est indiqué par les données LPS correspondant à l'index courant, et les données MPS "3" pour l'index "2" sont remplacées par une différence "+1" entre l'index courant "2" et l'index suivant "3" qui est indiqué par les données MPS correspondant à l'index courant. De cette manière, les différences entre l'index courant et l'index suivant à la fois pour les données LPS et pour les données MPS sont calculées pour chaque valeur possible de l'index, et les données LPS et les données MPS sont respectivement remplacées par les différences correspondantes ainsi calculées, sauf celles pour l'index "0".Exceptionnellement, les données LPS et les données MPS pour l'index "0" dans la table de données LPS/MPS qui est représentée sur la figure 2, sont identiques aux données correspondantes qui sont représentées sur la figure 1A. On note sur la figure 2 que les données LPS dans la table de données LPS/MPS qui est représentée sur la figure 2 vont de "-2" à "+30" en décimal, tandis que les données MPS vont de "-31" à "+1" en décimal. Par conséquent, si un bit de signe est incorpore, 6 bits seulement sont nécessaires pour représenter chacune des données LPS et des données MPS, et le nombre de bits nécessaires pour la représentation binaire des données LPS et des données MPS pour chaque index est réduit à un total de 12 bits. Il faut également noter sur la figure 2 que les données LPS et les données MPS n'ont pas simultanément la valeur maximale "+30" ni la valeur minimale "-31". Lorsque les données MPS dans la table qui est représentée sur la figure 2 sont positives ou égales à zéro, la valeur des données MPS est limitée à "+1" ou "0" en décimal. Par conséquent, dans ce cas, le plus petit nombre de bits qui est nécessaire pour la représentation binaire est de 6 bits pour les données LPS et de 2 bits pour les données MPS, si un bit de signe est inclus pour les données MPS. Il est donc possible de réduire à 8 bits le nombre total de bits qui est nécessaire pour la représentation binaire des données LPS et des données MPS, si les données LPS sont exprimées avec 6 chiffres binaires et les données MPS sont exprimées avec 2 chiffres binaires dans lesquels un bit de signe est inclus. Lorsque les données MPS dans la table de données LPS/MPS qui est représentée sur la figure 2 sont négatives, la valeur des données LPS est limitée à "-2", "-1", "0", "+1" et "+2" en décimal. Par conséquent, le plus petit nombre de bits nécessaire pour la représentation binaire est de 6 bits pour les données MPS et de 3 bits pour les données LPS, si un bit de signe des données LPS est inclus. Dans ce cas égale ment, il est possible de réduire à 8 bits le nombre de bits qui est nécessaire pour la représentation binaire des données LPS et des données MPS, si on adopte la mesure suivante. Ainsi, lorsque les données MPS sont négatives et les données LPS ne sont pas égales à zéro, on soustrait "1" des données LPS d'origine, et on remplace la partie correspondante de la table de données LPS/MPS enregistrée par les données LPS réduites.Seulement lorsque les données MPS sont négatives et les données LPS sont égales à zéro, les données LPS restent inchangées et la partie correspondante de la table de données LPS/MPS est fixée à zéro. Par conséquent, les données LPS dans la table de données LPS/MPS peuvent être exprimées par deux chiffres binaires qui sont limités à "11", "10", "00" et "01". Il existe cependant un problème qui consiste en ce qu'il est impossible de détecter si la valeur des données LPS, obtenues à partir de la table de Qe, est égale à "1" ou "0" en décimal. Pour résoudre ce problème, après que les données LPS ont été lues dans la table Qe, on peut rétablir les données LPS à l'état d'origine si on additionne la valeur "1" aux données LPS seulement lorsque les données MPS sont négatives et les données LPS ne sont pas égales à zéro. Comme il ressort de façon évidente de la figure 2, le cas de l'index "112" est le seul cas dans lequel les données MPS sont négatives et les données LPS sont égales à zéro. Par conséquent, lorsqu'on détecte que l'index suivant est égal à "113" en décimal, on change toujours l'index suivant en "112". Par conséquent, lorsque les données MPS sont négatives, il est possible de réduire à 8 bits le nombre total de bits qui est nécessaire pour la représentation binaire des données LPS et des données MPS, si les données MPS sont exprimées par 6 chiffres binaires et les données LPS sont exprimées par 2 chiffres binaires, que l'on peut décrire comme l'une des combinaisons "11", "10", "00" et "01". Si on adopte la mesure décrite ci-dessus, on peut toujours représenter les données LPS et les données MPS par un total de 8 chiffres binaires, indépendamment du fait que les données MPS soient positives ou non. Il est donc possible de réduire à 8 bits le nombre total de bits qui est nécessaire pour la représentation binaire des données LPS et des données MPS. Les figures 3A et 3B montrent une table d'estimation de probabilité dans laquelle le nombre de bits qui est nécessaire pour représenter les données LPS et les données MPS est réduit de la manière décrite ci-dessus. La table d'estimation de probabilité normalisée qui est représentée sur les figures 1A et 1B exige 30 bits pour la représentation des données de la table pour chaque mot, et elle exige 14 bits pour la représentation des données LPS et des données MPS de la table. Cependant, la table d'estimation de probabilité qui est représentée sur les figures 3A et 3B exige seulement 8 bits pour la représentation des données LPS et des données MPS pour chaque mot.Par conséquent, l'espace de mémoire qui est nécessaire pour enregistrer la table de Qe de la présente invention est considérablement réduit, et il est inutile d'utiliser une puce de mémoire à 16 bits pour incorporer une table d'estimation de probabilité dans le dispositif de lecture de table de Qe. Dans la table de Qe qui est représentée sur les figures 3A et 3B, chaque chaîne de données à 24 bits est indexée par une valeur d'adresse (ou l'index), le bit supérieur de chaque chaîne de données désigne un bit de commutation, les premier à huitième bits désignant une valeur réduite d'index suivant des données LPS et des données MPS, qui est déterminée de la manière décrite cidessus, tandis que les neuvième à vingt-troisième bits désignent une valeur de l'estimation de probabilité, en relation avec chaque valeur d'un ensemble de valeurs d'adresse. On va maintenant décrire le dispositif de lecture de table de Qe de la présente invention, en se référant aux figures 4A, 4B et 5. Sur la figure 4A, une section de commande 2 du dispositif de lecture de table de Qe émet une valeur d'adresse suivante vers un codeur arithmétique 3, sur la base de données lues de la table de Qe ci-dessus, qui est enregistrée dans une section de mémoire 1 incorporée dans le dispositif. La figure 4B montre la structure de la section de commande 2 du dispositif de lecture de table de Qe de la présente invention. Sur la figure 4B, une section de contrôle de bit de signe 10, connectée à la section de mémoire 1, détecte si des données lues qui sont obtenues à partir de la table de Qe enregistrée sont positives ou non, en contrôlant dans ce but un bit de signe qui occupe la position extrême à gauche de chaque mot correspondant aux données lues. Ces données lues proviennent des premier à neuvième bits de chaque mot de 24 bits qui est contenu dans la table de Qe qui est enregistrée dans la section de mémoire 1. Une section de lecture de données 20, connectée à la section de mémoire 1 et à la section de contrôle de bit de signe 10, génère des données d'entrée sur la base des données lues qui sont obtenues à partir de la table de Qe, et sur la base de données de signe qui sont fournies par la section de contrôle de bit de signe 10. Sous la dépendance d'un bit de commutation des données lues et des données de signe, la section de lecture de données 20 détermine que les données d'entrée sont soit les données LPS, soit les données MPS dans la table de Qe enregistrée.Une section de génération d'adresse 30, connectée à la section de lecture de données 20, génère une adresse suivante qui est nécessaire pour la compression des données par codage arithmétique, en additionnant les données d'entrée, générées par la section de lecture de données 20, à une adresse courante, correspondant aux données lues ci-dessus, qui est fournie par une unité de commande externe. Une section de contrôle d'adresse 40, connectée à la section de génération d'adresse 30, détecte si l'adresse suivante qui est générée par la section de génération d'adresse 30 est égale ou non à 113 en décimal. Si la valeur de l'adresse suivante générée est égale à 113 en décimal, la section de contrôle d'adresse 40 change l'adresse suivante pour lui donner la valeur 112. La figure 5 montre la structure de la section de commande du dispositif de lecture de table de Qe de l'invention. Sur la figure 5, une valeur d'adresse courante indiquant un emplacement de la table de Qe enregistrée, est fournie par la section de c p mémoire 1, par l'intermédiaire de lignes QERO à QER6. Des données lues qui font partie des données LPS/MPS à 8 bits qui sont obtenues à partir de la table de Qe, sont fournies par des lignes QEOUT1 à QEOUT8. Un signal de commutation SW qui est destiné à provoquer la commutation MPS/LPS, est fourni par une ligne SW. La section de commande 2 émet une valeur d'adresse suivante vers le codeur arithmétique 3 par l'interme- diaire des lignes INDEX1 à INDEX6. La section de lecture de données 20 comporte des éléments de circuit 21 à 25 qui génèrent des données d'entrée sur la base des données lues qui sont fournies par l'intermédiaire des lignes QEOUT1 à QEOUT8, d'un bit de signe des données MPS, et d'un signal de commutation qui est fourni par la ligne SW. Si on détecte sur la base du bit de signe et du signal de commutation que les données MPS sont positives et que la commutation MPS/LPS n'a pas lieu, les éléments de circuit 21 à 25 émettent une valeur de données à 5 bits par l'intermédiaire de la ligne QEOUT7. Si on détecte que les données MPS sont positives et que la commutation a lieu, les éléments de circuit 21 à 25 émettent une valeur de données à 5 bits par l'interme- diaire des lignes QEOUT1 à QEOUT6. Si on détecte que les données MPS ne sont pas positives et que la commutation n'a pas lieu, les éléments de circuit 21 à 25 émettent une valeur de données à 5 bits par l'intermédiaire des lignes QEOUT3 à QEOUT7. Si on détecte que les données MPS ne sont pas positives et que la commutation a lieu, les éléments de circuit 21 à 25 emettent des données à 5 bits par l'intermédiaire de la ligne QEOUT1. Une section de contrôle de bit de signe 11 utilise une valeur de données QEOUT2 à titre de bit de signe des données LPS si les données MPS sont positives. Si les données MPS ne sont pas positives, elle utilise. une valeur de données QEOUT6 a titre de bit de signe des données LPS. La section de génération d'adresse du système comprend des éléments de circuit 31 à 36 et des éléments de circuit 39a à 39d. L'élé- ment de circuit 31 est un circuit de commutation dans lequel une permutation addition/soustraction a lieu, de façon sélective, sous la dépendance du signal de commutation et des bits de signe des données LPS/MPS. L'élément de circuit 31 est dans un état d'addition lorsque il est nécessaire d'additionner les données d'entrée qui sont générées par les éléments 21 à 25. L'état de l'élément de circuit 31 est inversé lorsqu'une soustraction des données d'entrée est nécessaire. Les éléments de circuit 39a à 39d génèrent une -valeur d'adresse suivante en additionnant la valeur de données d'entrée qui est générée par les éléments 21 à 25, à la valeur d'adresse courante qui est fournie par les lignes QERO à QER6. Les éléments de circuit 37 et 38 additionnent "1" aux données d'entrée qui sont générées par les éléments 21 à 25, lorsque les données MPS sont négatives et la commutation du MPS n'a pas lieu, ou lorsque les données LPS sont positives et la commutation a lieu. La section de contrôle d'adresse comprend des éléments de circuit 41 et 42 qui changent l'adresse suivante générée, pour lui donner la valeur "112" en décimal, dans le cas de la détection du fait que l'adresse suivante est égale à "113" en décimal. La commutation du MPS a lieu si les données de commutation dans la table sont égales à 1. Si les données de commutation dans la table sont égales à zéro, la commutation du MPS n'a pas lieu. Comme décrit ci-dessus, il est possible de réduire à un total de 8 bits le nombre de bits qui est nécessaire pour la représentation binaire des données LPS/MPS dans la table, et par conséquent on peut réduire considérablement l'espace de mémoire qui est nécessaire pour enregistrer la table d'estimation de probabilité. De plus, il est possible de présenter effectivement en sortie une valeur d'adresse suivante au moyen de la table d'estimation de probabilité qui est enregistrée. On va maintenant décrire, en se référant à la figure 6, un dispositif de génération de table de Qe qui est destiné à générer la table de Qe qui est enregistrée dans la section de mémoire du dispositif de lecture de table de Qe décrit ci-dessus. Ce dispositif de génération de table de Qe conforme à 1 'inven- tion, comprend de façon générale une section de formation de différence 50, une section de formation de données MPS 60, connectée à la section 50, et une section de formation de données LPS 70, qui est connectée à la section 50. Une section de compression de données LPS 80 est connectée à la section de formation de données LPS 70. Pour un index courant particulier de la table de Qe normalisée qui est représentée sur les figures 1A et 1B, des données à 7 bits correspondant aux données MPS normalisées, des données à 7 bits correspondant aux données LPS normalisées, et des données de cet index courant particulier, sont appliquées à la section de formation de différence 50. L'application de ces données à la section de formation de différence 50 est effectuée pour chacune des valeurs possibles "0" à "112" de l'index de la table de Qe normalisée. Pour chaque valeur de l'index de la table de Qe normalisée, la section de formation de difference 50 génère des données de différence MPS qui sont représentatives d'une différence entre l'index courant et un index suivant qui est indiqué par les données MPS normalisées, et des données de différence LPS représentatives d'une différence entre l'index courant et un index suivant qui est indiqué par les données LPS normalisées. Dans la table de données LPS/MPS qui est représentée sur la figure 2, les données LPS normalisées et les données MPS normalisées sont respectivement remplacées par de telles données de différence LPS et par de telles données de différence MPS que génère la section 50. A titre d'exemple, lorsqu'un index courant "1" est appliqué à la section de formation de diffé- rence 50, les données LPS normalisées pour cet index courant indiquant "14" en décimal pour l'index suivant, et les données MPS normalisées pour cet index courant indiquant "2" en décimal pour l'index suivant, sont appliquées à la section de formation de différence 50. La section de formation de différence 50 génère des données de différence LPS indiquant une différence égale à "+13" entre l'index courant "1" et l'index suivant "14" indiqué par les données LPS normalisées, et des données de différence MPS indiquant une diffé- rence égale à "+1" entre l'index courant "1" et l'index courant "2" qui est indiqué par les données MPS normalisées.De façon similaire, lorsqu'un index courant "2" est appliqué à la section de formation de différence 50, les données LPS normalisées pour l'index courant "2" indiquant l'index suivant "16" en décimal, et les données MPS normalisées pour l'index courant "2", indiquant l'index suivant "3" en décimal, sont appliquées à la section de formation de différen- ce 50. La section de formation de différence 50 génère des données de différence LPS indiquant une différence égale à "+14" entre l'index courant "2" et l'index suivant "16" qui est indiqué par les données LPS normalisées, et des données de différence MPS indiquant une différence égale à "+1" entre l'index courant "2" et l'index suivant "1" qui est indiqué par les données MPS normalisées.De cette manière, les différences entre l'index courant et l'index suivant pour les données LPS comme pour les données MPS sont calculées par la section de formation de différence 50 pour chaque valeur possible ("0" à "112") de l'index, et les données LPS normalisées et les données MPS normalisées dans la table de Qe normalisée sont respectivement remplacées par les différences correspondantes, comme dans la table de données LPS/MPS qui est représentée sur la figure 2, à l'exception des données relatives à l'index "0". Exceptionnellement, les données LPS et les données MPS relatives à l'index "0" sont identiques à celles qui correspondent aux données LPS/MPS normalisées qui sont représentées sur la figure 1A. La section de formation de différence 50 qui est décrite ci-dessus et représentée sur la figure 6, reçoit l'index courant particulier ainsi que les données MPS normalisées et les données LPS normalisées pour cet index courant particulier. On peut cependant modifier cette section de formation de différence. Dans une telle section de formation de différence modifiée, les données MPS normalisées et les données LPS normalisées pour chaque valeur possible "0" à "112" de l'index sont enregistrées à l'avance, et chacune des données MPS/LPS normalisées est lue sous la dépendance d'un index courant qui est appliqué à la section de formation de différence, et les différences décrites ci-dessus sont générées pour chaque valeur de l'index. Comme dans la table de données LPS/MPS qui est représentée sur la figure 2, les données de différence LPS vont de "-2" à "+30" en décimal, et les données de différence MPS vont de "-31" à "+1" en décimal. Par conséquent, si un bit de signe est inclus pour la représentation binaire des données de différence LPS/MPS, 6 bits seulement sont nécessaires pour représenter chacune des données de différence LPS et des données de différence MPS, et le nombre total de bits qui est nécessaire pour chaque index est réduit à 12 bits. Sur la figure 6, une sortie de la section de formation de différence 50 est connectée à la section de formation de données MPS 60 pour émettre des données de différence MPS à 6 bits vers la section de formation de données MPS, une sortie de la section de formation de différence 50 est connectée à la section de formation de données LPS 70 pour émettre des données de différence LPS à 6 bits vers la section de formation de données LPS 70, et une sortie de bit de signe de la section de formation de différence 50 est connectée à la section de formation de données LPS 70 pour émettre vers la section 70 des données de bit de signe qui indiquent si la valeur des données de différence MPS est positive, égale à zéro ou négative. Comme le montre la table de données LPS/MPS qui est représentée sur la figure 2, les données de différence LPS et les données de différence MPS n'ont pas simultanément la valeur maximale "+30" ni la valeur minimale "-31". Lorsque les données de diffé- rence MPS qui sont fournies sont positives ou égales à zéro, la valeur des données de différence MPS est limitée à "+1" ou "0" en décimal si les données de différence LPS ont la valeur maximale "+30" ou la valeur minimale "-2". Ainsi, lorsque la section de formation de données MPS 60 détecte, sous la dépendance d'un bit de signe des données de différence MPS fournies, que la valeur des données de différence MPS est positive ou égale à zéro, la section de formation de données MPS 60 génère des données MPS à 2 bits qui indiquent les données de différence MPS.D'autre part, lorsque les données de différence MPS qui sont fournies sont négatives, la valeur des données LPS est limitée à "-2", "-1", "0", "+1" et "+2" en décimal si les données de différence MPS ont la valeur minimale "-31". Ainsi, lorsqu'on détecte sous la dépendance d'un bit de signe des données de différence MPS que la valeur des données de différence MPS est négative, la section de formation de données MPS 60 génère des données MPS à 6 bits qui indiquent les données de différence MPS. Sous l'effet des données de bit de signe qui sont fournies pour les données de différence MPS, la section de formation de données LPS 70 détecte si la valeur des données de différence MPS est positive, négative ou égale à zéro. Lorsque la section de formation de données LPS 70 détecte que la valeur des données de différence MPS est positive ou égale à zéro, elle génère des données LPS à 6 bits qui indiquent les données de différence LPS. D'autre part, lorsque la section de formation de données LPS 70 détecte que la valeur des données de différence MPS est négative, la valeur des données LPS est limitée à "-2", "-1", 0", "+1" et "+2" en décimal si les données de différence MPS ont la valeur minimale "-31", et la section de formation de données LPS 70 génère des données LPS à 3 bits qui indiquent les données de différence LPS. Les données MPS à 6 bits ou à 2 bits sont émises par la section de formation de données MPS à titre de données MPS dans la table de Qe (figure 3) à enregistrer, indépendamment du fait que la valeur des données de différence MPS soit positive, négative ou égale à zéro. Les données LPS à 6 bits sont émises par la section de formation de données LPS à titre de données LPS de la table de Qe (figure 3) à enregistrer, lorsque la valeur des données de différence MPS est positive ou égale à zéro. Cependant, lorsque la valeur des données de différence MPS est négative, la section de formation de données LPS 70 émet les données LPS à 3 bits vers la section de compression de données LPS 80. Dans la section de compression de données LPS 80, les données LPS à 3 bits qui sont appliquées sont converties en données LPS à 2 bits en prenant la mesure décrite ci-dessus lorsque les données de difference MPS sont négatives. Ainsi, lorsque les données LPS ne sont pas égales à zéro et lorsque les données de différence MPS sont négatives, la valeur "1" en décimal est soustraite par la section de compression de données LPS 80 de la valeur absolue des données LPS à 3 bits qui sont appliquées, et les données LPS ainsi converties (c'est-à-dire la valeur absolue des données de différence LPS moins "1") sont émises par la section de compression de données LPS 80, sous la forme des données LPS à 2 bits de la table de Qe (figure 3) à enregistrer.Par conséquent, lorsque les données LPS à 2 bits sont lues par le dispositif de lecture de table de Qe, dans la table de Qe qui est enregistrée, le nombre "1" est toujours ajouté aux données LPS. Lorsque les données LPS sont égales à zéro, les données LPS inchangées (c'est-à-dire les données de différence LPS égales à zéro) sont émises par la section de compression de données LPS 80, sous la forme des données LPS à 2 bits de la table de Qe (figure 3) à enregistrer. Par conséquent, les données LPS à 2 bits qui sont émises par la section de compression de données LPS 80 à titre de données LPS de la table de Qe enregistrée (figure 3), sont limitées à "11", "10", "00" ou "01", en représentation binaire. Il est donc toujours possible de réduire à 8 bits le nombre total de bits qui est nécessaire pour la représentation binaire des données LPS et des données MPS dans la table de Qe (figure 3) à enregistrer. Ce n'est que lorsque les données de différence MPS sont négatives et les données de différence LPS sont égales à zéro, que les données LPS inchangées (c'est-à-dire les données de différence LPS égales à zéro) sont émises par la section de compression de données LPS 80, sous la forme des données LPS à 2 bits de la table de Qe (figure 3) à enregistrer. Comme il ressort de façon évidente de la table de données LPS/MPS de la figure 2, les données LPS et les données MPS pour l'index "112" constituent le seul cas dans lequel les données MPS sont négatives et les données LPS sont égales à zéro. Par conséquent, l'index suivant est changé en "112" seulement dans le cas où le dispositif de lecture de Qe détecte que l'index suivant qui est indiqué par les données lues est égal à "113". Il va de soi que de nombreuses modifications peuvent être apportées au dispositif et au procédé décrits et représentés, sans sortir du cadre de l'invention. REVENDICATIONS 1. Dispositif destiné à lire une table d'estimation de probabilité et conçu pour être utilise dans un codeur arithmétique, ce dispositif comportant des moyens de mémoire (1) qui sont destinés à enregistrer une table d'estimation de probabilité, cette table d'estimation de probabilité définissant, pour chaque valeur d'un ensemble de valeurs d'adresse possibles, une valeur de données de commutation, une valeur de données d'estimation de probabilité, une valeur de données LPS indiquant une valeur d'adresse suivante lorsqu'un symbole plus probable apparaît dans une séquence de symboles, et une valeur de données MPS indiquant une adresse suivante lorsqu'un symbole moins probable apparaît dans la séquence de symboles; et des moyens de commande (2) connectés aux moyens de mémoire pour lire la valeur de données LPS et la valeur de données MPS pour une valeur d'adresse courante de la table d'estimation de probabilité enregistrée, de façon à pouvoir générer des valeurs d'adresse suivantes dont le codeur arithmétique a besoin pour effectuer une compression de données par codage arithmétique, caractérisé en ce que chaque valeur de données LPS dans la table enregistrée dans les moyens de mémoire (1) a été remplacée par la différence entre une valeur d'adresse courante et la valeur d'adresse suivante indiquée par une valeur de données LPS normalisée correspondant à la valeur d'adresse courante, et chaque valeur de données MPS dans la table enregistrée a été remplacée par la différence entre l'adresse courante et la valeur d'adresse suivante qui est indiquée par une valeur de données MPS normalisée correspondant à la valeur d'adresse courante. 2. Dispositif selon la revendication 1, caractérisé en ce que les moyens de commande (2) comprennent : des moyens de contrôle de bit de signe (10) connectés aux moyens de mémoire pour détecter si une valeur de données qui est lue par les moyens de commande dans la table enregistrée est positive ou non, par le contrôle d'un bit de signe correspondant à cette valeur de données lue; des moyens de lecture de données (20) connectés aux moyens de mémoire et aux moyens de contrôle de bit de signe pour générer une valeur de données d'entrée sur la base de la valeur de données lue qui est obtenue à partir de la table enregistrée, et également sur la base d'une valeur de données de signe qui est fournie par les moyens de contrôle de bit de signe, grâce à quoi la valeur de données d'entrée est déterminée comme étant une valeur de données LPS ou une valeur de données MPS, sous la dépendance de la valeur de données de commutation qui est obtenue à partir de la table enregistrée, et sous la dépendance de la valeur de données de signe; des moyens de génération d'adresse (30) connectés aux moyens de lecture de données pour générer les valeurs d'adresse suivantes qui sont nécessaires pour la compression de données par codage arithmétique, en additionnant la valeur de données d'entrée générée par les moyens de lecture de données à la valeur d'adresse courante qui correspond à la valeur de données lue; et des moyens de contrôle d'adresse (40) qui sont connectés aux moyens de génération d'adresse pour détecter si une valeur d'adresse suivante générée est égale ou non à 113 en décimal. 3. Dispositif selon la revendication 2, caractérisé en ce que les moyens de contrôle d'adresse (40) convertissent une adresse suivante générée pour lui donner la valeur 112 en décimal, si cette valeur d'adresse suivante générée est égale à 113 en décimal. 4. Dispositif selon la revendication 2, caractérisé en ce que les moyens de génération d'adresse (30) additionnent la valeur un à la valeur de données d'entrée qui est générée par les moyens de lecture de données (20), lorsque la valeur de données MPS dans la table enregistrée est négative et la valeur de données de commutation est égale à zéro, ou lorsque la valeur de données LPS dans la table enre gistrée est positive et la valeur de données de commutation est égale à un. 5. Dispositif selon la revendication 1, caractérisé en ce qu'un premier nombre de bits nécessaire pour représenter des valeurs de données LPS pour chaque valeur d'adresse dans la table enregistrée (1), et un second nombre de bits nécessaire pour représenter des valeurs de données MPS pour chaque valeur d'adresse dans la table enregistrée (1), sont variables sous la dépendance du fait que la valeur de différence entre la valeur d'adresse courante et une valeur d'adresse suivante représentée par la valeur de données MPS correspondante, est ou non une valeur positive. 6. Dispositif selon la revendication 1, caractérisé en ce que chacune des valeurs de données LPS dans la table enregistrée (1) est exprimée par six chiffres binaires, et chacune des valeurs de données MPS dans la table enregistrée (1) est exprimée par deux chiffres binaires, si la valeur de différence entre la valeur d'adresse courante et une valeur d'adresse suivante représentée par une valeur de données MPS correspondante, est positive. 7. Dispositif selon la revendication 1, caractérisé en ce que chacune des valeurs de données LPS dans la table enregistrée (1) est exprimée par deux chiffres binaires, et chacune des valeurs de données MPS dans la table enregistrée (1) est exprimée par six chiffres binaires, si la valeur de différence entre la valeur d'adresse courante et une valeur d'adresse suivante représentée par une valeur de données MPS correspondante, est négative ou égale à zéro. 8. Dispositif selon la revendication 1, caractérisé en ce qu'une valeur de données LPS dans la table enregistrée (1) est remplacée par une valeur qui est calculée en soustrayant la valeur un de la valeur #absolue de la différence entre la valeur d'adresse courante et une valeur d'adresse suivante représentée par une valeur de données LPS correspondante, si cette valeur de données LPS n'est pas égale à zéro, et une valeur de données LPS correspondante dans la table enregistrée (1) est négative. 9. Dispositif destiné à générer une table d'estimation de probabilité enregistrée dans une mémoire (1) d'un dispositif de lecture de table d'estimation de probabilité prévu pour l'utilisation dans un codeur arithmétique (3), caractérisé en ce qu'il comprend : des moyens de génération de différence (50) qui sont destines à générer des valeurs de différence, pour chaque adresse d'un ensemble d'adresses allant de 0 à 112 en décimal, dans une table d'estimation de probabilité qui définit une valeur de données de commutation, une valeur de données d'estimation de probabilité, une valeur de données LPS normalisée indiquant une valeur d'adresse suivante lorsqu'un symbole plus probable apparaît dans une séquence de symboles, et une valeur de données MPS normalisée indiquant une valeur d'adresse suivante lorsqu'un symbole moins probable apparaît dans la séquence de symboles, une valeur de données de diffé- rence LPS représentée par une valeur de différence entre une valeur d'adresse courante et une valeur d'adresse suivante lorsque cette valeur d'adresse suivante est indiquée par les données LPS normalisées correspondant à l'adresse courante, une valeur de données de différence MPS représentée par une valeur de différence entre la valeur d'adresse courante et une valeur d'adresse suivante lorsque la valeur d'adresse suivante est indiquée par la valeur de données MPS normalisée correspondant à l'adresse courante, et une valeur de données de signe MPS indiquant si la valeur de données de différence MPS correspondant à l'adresse courante est positive, négative ou égale à zéro; des moyens de génération de données MPS (60), connectés aux moyens de génération de différence, pour générer une valeur de données MPS ayant soit six chiffres binaires soit deux chiffres binaires, basée sur la valeur de données de différence MPS qui est fournie par les moyens de génération de différence pour chaque adresse de l'ensemble d'adresses, le nombre de ces chiffres binaires étant déterminé sous la dépendance de la valeur de données de signe MPS qui est fournie par les moyens de génération de différence pour chaque adresse de l'ensemble d'adresses, et les moyens de génération de données MPS remplaçant la valeur de données MPS normalisée par la valeur de données MPS précitée pour chaque adresse de l'ensemble d'adresses de la table enregistrée; et des moyens de génération de données LPS (70), connectés aux moyens de génération de différence, pour générer une valeur de données LPS ayant soit six chiffres binaires soit deux chiffres binaires, basée sur la valeur de données de dif ference LPS qui est fournie par les moyens de générer tion de différence pour chaque adresse de l'ensemble d'adresses, le nombre de ces chiffres binaires étant déterminé sous la dépendance de la valeur de données de signe MPS qui est fournie par les moyens de génération de différence pour chaque adresse de l'ensemble d'adresses, et les moyens de génération de données LPS remplaçant la valeur de données LPS normalisée par la valeur de données LPS précitée pour chaque adresse de l'ensemble d'adresses de la table enregistrée. 10. Dispositif selon la revendication 9, caractérisé en ce que les moyens de génération de données LPS (70) comprennent : des premiers moyens de génération de valeur de données LPS (70) qui sont destinés à générer une valeur de données LPS à six bits basée sur la valeur de données de différence LPS qui est fournie par les moyens de génération de différence, si une valeur de données de signe MPS correspondante indique que la valeur de données de diffé- rence MPS est positive ou égale à zéro, et à générer une valeur de données LPS à trois bits basée sur la valeur de données de différence LPS qui est fournie par les moyens de génération de différence, si une valeur de données de signe MPS correspondante indique que la valeur de données de différence MPS est négative; et des seconds moyens de génération de valeur de données LPS (80) qui sont destinés à générer une valeur de données LPS à deux bits, en soustrayant la valeur un de la valeur absolue de la valeur de données LPS à trois bits qui est fournie par les premiers moyens de génération de valeur de données LPS, lorsque la valeur de données de différence MPS est négative, de façon que la valeur de données LPS qui est ainsi générée remplace chaque valeur de données LPS normalisée dans la table enregistrée. 11. Dispositif selon la revendication 9, caractérisé en ce que les moyens de génération de données MPS (60) génèrent des données MPS à six bits basées sur une valeur de données de différence MPS qui est fournie par les moyens de génération de différence (50) si une valeur de données de signe MPS correspon dante indique que la valeur de données de différence MPS est négative, et ils génèrent une valeur de données MPS à deux bits basée sur une valeur de données de différence MPS qui est fournie par les moyens de génération de différence (50) si une valeur de données de signe MPS correspondante indique que la valeur de données de différence MPS est positive ou égale à zéro, de façon que la valeur de données MPS qui est ainsi générée remplace chaque valeur de données MPS normalisée dans la table enregistrée (1).