FR2675283A1 - Probability estimation table reading device - Google Patents
Probability estimation table reading device Download PDFInfo
- Publication number
- FR2675283A1 FR2675283A1 FR9204367A FR9204367A FR2675283A1 FR 2675283 A1 FR2675283 A1 FR 2675283A1 FR 9204367 A FR9204367 A FR 9204367A FR 9204367 A FR9204367 A FR 9204367A FR 2675283 A1 FR2675283 A1 FR 2675283A1
- Authority
- FR
- France
- Prior art keywords
- data
- value
- mps
- lps
- data value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/02—Digital function generators
- G06F1/03—Digital function generators working, at least partly, by table look-up
- G06F1/035—Reduction of table size
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
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é. The present invention relates generally to a device employing a probability estimation table, and more particularly relates to a device which is intended to read a probability estimation table, for use in an arithmetic coder, as well as on a device intended to generate the probability estimation table which is recorded in a memory of the probability estimation table reading device.
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. The document ISO / IEC International Standard of Coded Representation of Pictures and Audio Information (Early Draft, WG9-S1R2, December 14, 1990, the standard number not yet assigned) defines a method for coding with compression of a two-level image, and he recommends a standardized probability estimation table adaptable to data compression by arithmetic coding.
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.The standardization of this technology is in progress, and certain prototypes of arithmetic coders intended to accomplish the compression of data by arithmetic coding have been proposed. However, there is not yet a useful mechanism for issuing a next index, necessary for compression coding of an image, using the normalized probability estimation table.
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. Figures 1A and 1B show the standardized probability estimation table which is recommended by the international standard mentioned above. The probability estimation table is called the Qe table. For each possible value of the CX context, a 1 bit MPS (CX) value and a seven bit ST (CX) value are recorded which, taken together, fully express the adaptive probability estimate which is associated with this particular context. A CX context is used to identify the coder state index for coding a current pixel.
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. In the standardized Qe table of FIGS. 1A and 1B, four tables are indexed by the index (CX). The MPS parameter designates the most likely estimated color for a PIX pixel in a sequence of symbols. The value Qe is a 15-bit value of the LPS interval size, which can be interpreted as a probability based on a given equation.
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.The N / I-LPS ("Next Index-LPS", i.e. next index for the less likely symbol) and N / I-MPS ("Next Index-MPS", i.e. say next index for the most probable symbol), are 7-bit values of following index, which respectively give the following state Qe for an observation of the symbol LPS and of the symbol MPS. The movement indicated by N / I-MPS only occurs if a renormalization also takes place, in addition to the observation of the MPS. When the movement indicated by N / I-LPS takes place, there will also be an inversion of MPS (CX) if the value COMM (CX) is equal to 1. The table COMM defines a value at 1 bit of the switching signal MPS / LPS. A Qe table reader requires a memory (for example a read only memory) to store the standard Qe table mentioned above. Because the 1-bit data of the switching signal and the 15-bit data of the Qe values are fixed and cannot be changed, a memory space of at least 112 words of 14 bits is necessary to save the LPS data and the MPS data of the table
Qe standardized. However, the memory chips that are readily available today, economically, are 8-bit read only memories for general use. There is a problem that it is necessary to use a 16-bit memory chip to save the standardized Qe table with at least 112 words of 14-bit space, which increases the manufacturing cost.
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. A general object of the invention is therefore to provide a device with an improved probability estimation table, in which the problems described above are eliminated.
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. Another, more specific object of the invention is to provide a device for reading a probability estimation table, in which a Qe table having the smallest possible size is recorded, and by means of which it is possible to generate effective next index. This object of the invention is achieved by means of a device for reading a probability estimation table which contains a memory section for recording a probability estimation table, this probability estimation table. defining, for each value from a set of possible address values, a switching data value, a probability estimation data value, an LPS data value representative of a next address value when a symbol most likely appears in a sequence of symbols, and an MPS data value representative of a next address when a less likely symbol appears in the sequence of symbols, in which each value of LPS data has been replaced by the difference between a value current address value and the next address value indicated by a normalized LPS data value corresponding to the current address value, and in which each value of MPS data has been replaced by the difference between the current address and the next address value indicated by a standardized MPS data value corresponding to the current address value, and a control section connected to the memory for reading each LPS data value and each MPS data value for each current address value from the registered probability estimation table, so as to allow generation of the following address values required by the arithmetic coder to perform data compression by arithmetic coding. According to the invention, it is possible to reduce to 8 bits in total the number of bits necessary for the binary representation of the LPS / MPS data in the table, and consequently it is possible to considerably reduce the memory space required. to save the 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.Another object of the invention is to provide a probability estimation table generation device, intended to generate a probability estimation table which has the smallest possible size and which is saved in a memory section of the memory device. Qe table reading, to effectively present an output with an index of following value to an arithmetic coder which is intended to perform data compression by arithmetic coding. This object of the invention is achieved by means of a probability estimation table generation device which includes a difference generation section which is intended to generate difference values, for each address from a set of addresses. ranging from 0 to 112 in decimal, on a probability estimation table which defines a switching data value, a probability estimation data value, a normalized LPS data value representative of a following address value when a more likely symbol appears in a symbol sequence, and a normalized MPS data value representative of a next address value when a less likely symbol appears in the symbol sequence, an LPS difference data value represented by a difference value between a current address value and a next address value when the next address value is indicated by the data Standardized LPS corresponding to the current address, an MPS difference data value represented by a difference value between the current address value and a next address value when the next address value is indicated by the normalized MPS data value corresponding to the current address, and an MPS sign data value which indicates whether the MPS difference data value corresponding to the current address is positive, negative or equal to zero, a generation section of MPS data, connected to the difference generation section, to generate an MPS data value having either six binary digits or two binary digits, based on the MPS difference data value which is provided by the generation section difference for each address in the address set, in which the number of binary digits is determined depending on the data value of MPS sign which is provided by the difference generation section for each address in the address set, and in which the MPS data generation section replaces the normalized MPS data value with the MPS data value for each address the set of addresses of the registered table, and an LPS data generation section, connected to the difference generation section, which has the function of generating an LPS data value having either six binary digits or two binary digits , based on the LPS difference data value which is provided by the difference generation section for each address of the address set, in which the number of binary digits is determined depending on the data value of sign
MPS which is provided by the difference generation section for each address in the address set, and in which the LPS data generation section replaces the normalized LPS data value with the LPS data value for each address in the set of addresses of the saved table. According to the invention, it is possible to reduce the number of bits necessary for the binary representation of the LPS / MPS data in the Qe table, and it is therefore possible to considerably reduce the memory space required for saving the Qe table.
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.Other characteristics and advantages of the invention will be better understood on reading the description which follows of an embodiment, given by way of nonlimiting example. The following description refers to the accompanying drawings in which
FIGS. 1A and 1B represent the standardized Qe table which is recommended by the international standard;
Figure 2 shows a data table
LPS / MPS in which a difference between the current index and the next index replaces each next index with LPS / MPS data from the table of Figures 1A and 1B;
FIGS. 3A and 3B are tables which show a table of Qe which is produced in accordance with the invention, from the table of FIG. 2;
Figures 4A and 4B are block diagrams which show a memory section and a control section in the Qe table reading device of the invention;
Figure 5 is a circuit diagram showing the control section of the Qe table reading device to which the invention is applied; and
FIG. 6 is a block diagram showing a device for generating the Qe table, intended to generate the probability estimation table represented in FIGS. 3A and 3B, to which the invention is applied.
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. We will first describe a process for establishing a useful probability estimation table, in accordance with the invention, with reference to FIGS. 2, 3A and 3B. In the standard Qe table which is represented in FIGS. 1A and 1B, data which are found in the table N / I-LPS represent a following index, in decimal, when the less probable symbol LPS appears in a sequence of symbols, and data found in the N / I-MPS table designates a next index, in decimal, when the more likely MPS symbol appears in the symbol sequence. The LPS data in the normalized Qe table ranges from "1" to "112" in decimal, and the MPS data in this table ranges from "1" to "111" in decimal. Therefore, at least 7 bits are required to represent each of the LPS data and MPS data, so that a total of 14 bits are required to represent both the LPS data and the MPS data for each index. In the Qe table reading device according to the invention, the memory space necessary for recording the data of the indexes with the following value is considerably reduced, as described below.
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.Figure 2 shows a data table
LPS / MPS which defines, for each value of the index, LPS data representative of a following index for the appearance of the symbol LPS, and MPS data representative of a following index for the appearance of the symbol MPS. In this LPS / MPS data table, the LPS data and the MPS data which are represented in FIGS. 1A and 1B are replaced by differences between a current index and a next index indicated by corresponding LPS data or corresponding MPS data, for each possible value "0" to "112" of index. For example, in this LPS / MPS data table, the LPS data "14" for the index "1" which can be seen in FIG. 1A are replaced by a difference "+13" between the current index "1 "and the next index" 14 ", indicated by the LPS data corresponding to the current index. In addition, the LPS data "2" for the index "1" which can be seen in FIG. 1A are replaced by a difference "+1" between the current index "I" and the following index "2" which is indicated by the MPS data corresponding to the current index "1". Similarly, the data
LPS "16" for the index "2" are replaced by a difference "+14" between the current index "2" and the next index "16" which is indicated by the LPS data corresponding to the current index, and the MPS data "3" for the index "2" is replaced by a difference "+1" between the current index "2" and the next index "3" which is indicated by the MPS data corresponding to the current index. In this way, the differences between the current index and the next index for both LPS data and for MPS data are calculated for each possible value of the index, and LPS data and MPS data are respectively replaced. by the corresponding differences thus calculated, except those for the index "0". Exceptionally, the LPS data and the MPS data for the index "0" in the LPS / MPS data table which is represented in FIG. 2, are identical to the corresponding data which are represented in FIG. 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. Note in FIG. 2 that the LPS data in the LPS / MPS data table which is represented in FIG. 2 goes from "-2" to "+30" in decimal, while the MPS data goes from "-31" to "+1" in decimal. Therefore, if a sign bit is incorporated, only 6 bits are required to represent each of the LPS data and MPS data, and the number of bits required for the binary representation of LPS data and MPS data for each index is reduced to a total of 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.It should also be noted in FIG. 2 that the LPS data and the MPS data do not simultaneously have the maximum value "+30" and the minimum value "-31". When the MPS data in the table which is represented in FIG. 2 is positive or equal to zero, the value of the MPS data is limited to "+1" or "0" in decimal. Therefore, in this case, the smallest number of bits that is required for binary representation is 6 bits for LPS data and 2 bits for MPS data, if a sign bit is included for MPS data. It is therefore possible to reduce to 8 bits the total number of bits which is necessary for the binary representation of the data.
LPS and MPS data, if LPS data is expressed with 6 binary digits and MPS data is expressed with 2 binary digits in which a sign bit is included.
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".When the MPS data in the LPS / MPS data table which is shown in FIG. 2 is negative, the value of the LPS data is limited to "-2", "-1", "0", "+1" and " +2 "in decimal. Therefore, the smallest number of bits required for binary representation is 6 bits for data.
MPS and 3 bits for LPS data, if a sign bit of LPS data is included. In this case also, it is possible to reduce to 8 bits the number of bits which is necessary for the binary representation of the LPS data and of the MPS data, if the following measurement is adopted. Thus, when the MPS data is negative and the LPS data is not equal to zero, we subtract "1" from the original LPS data, and replace the corresponding part of the LPS / MPS data table recorded by the LPS data. Only when the MPS data is negative and the LPS data is zero, the LPS data remains unchanged and the corresponding part of the LPS / MPS data table is set to zero. Therefore, the LPS data in the data table
LPS / MPS can be expressed by two binary digits which are limited to "11", "10", "00" and "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".There is, however, a problem that it is impossible to detect whether the value of the LPS data, obtained from the table of Qe, is equal to "1" or "0" in decimal. To resolve this problem, after the LPS data has been read from the Qe table, the LPS data can be restored to the original state if the value "1" is added to the data.
LPS only when MPS data is negative and LPS data is not zero. As is evident from FIG. 2, the case of the index "112" is the only case in which the data
MPS are negative and LPS data is zero. Therefore, when we detect that the next index is equal to "113" in decimal, we always change the next index to "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. Therefore, when the MPS data is negative, it is possible to reduce to 8 bits the total number of bits which is necessary for the binary representation of LPS data and MPS data, if the MPS data is expressed by 6 binary digits and the LPS data is expressed by 2 binary digits, which can be described as one of the combinations "11", "10", "00" and "01". If we adopt the measure described above, we can always represent LPS data and MPS data by a total of 8 binary digits, regardless of whether the MPS data is positive or not. It is therefore possible to reduce to 8 bits the total number of bits which is necessary for the binary representation of the LPS data and of the MPS data.
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.Figures 3A and 3B show a probability estimation table in which the number of bits that is needed to represent the data
LPS and MPS data is reduced in the manner described above. The standard probability estimation table which is shown in Figures 1A and 1B requires 30 bits for the representation of the table data for each word, and it requires 14 bits for the representation of the LPS data and MPS data of the table . However, the probability estimation table which is shown in Figures 3A and 3B requires only 8 bits for the representation of LPS data and MPS data for each word. Therefore, the memory space which is required to store the Qe table of the present invention is greatly reduced, and there is no need to use a 16-bit memory chip to incorporate a probability estimation table into the Qe table reader. In the table of
Qe which is represented in FIGS. 3A and 3B, each 24-bit data string is indexed by an address value (or the index), the upper bit of each data string designates a switching bit, the first to eighth bit designating a reduced index value according to LPS data and data
MPS, which is determined as described above, while the ninth to twenty-third bits designate a value of the probability estimate, in relation to each value of a set of address values.
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.We will now describe the Qe table reading device of the present invention, with reference to FIGS. 4A, 4B and 5. In FIG. 4A, a control section 2 of the Qe table reading device emits a value d 'next address to an arithmetic coder 3, on the basis of data read from the table of Qe above, which is recorded in a memory section 1 incorporated in the device. Figure 4B shows the structure of the control section 2 of the Qe table reading device of the present invention. In FIG. 4B, a sign bit control section 10, connected to the memory section 1, detects whether read data which is obtained from the stored Qe table is positive or not, by checking for this purpose a sign bit which occupies the extreme left position of each word corresponding to the data read. This data read comes from the first to ninth bits of each 24-bit word which is contained in the Qe table which is recorded in the memory section 1. A data reading section 20, connected to the memory section 1 and to the sign bit control section 10, generates input data based on the read data which is obtained from the Qe table, and on the sign data which is provided by the control bit section. sign bit 10. Depending on a switching bit of the read data and the sign data, the data read section 20 determines that the input data is either LPS data or data
MPS in the stored Qe table. An address generation section 30, connected to the data read section 20, generates a next address which is necessary for the compression of the data by arithmetic coding, by adding the input data , generated by the data reading section 20, at a current address, corresponding to the data read above, which is supplied by an external control unit. An address control section 40, connected to the address generation section 30, detects whether or not the next address that is generated by the address generation section 30 is 113 in decimal. If the value of the next address generated is equal to 113 in decimal, the address control section 40 changes the next address to give it the value 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.Figure 5 shows the structure of the control section of the table reading device.
Qe of the invention. In FIG. 5, a current address value indicating a location of the table of Qe recorded, is provided by the section of
memory cp 1, via lines QERO to 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.Read data which is part of the 8-bit LPS / MPS data which is obtained from the table of Qe, is provided by lines QEOUT1 to QEOUT8. A SW switching signal which is intended to cause MPS / LPS switching is provided by a SW line.
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.The control section 2 transmits a next address value to the arithmetic encoder 3 via the lines INDEX1 to 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.The data read section 20 has circuit elements 21 to 25 which generate input data based on the read data which is supplied via lines QEOUT1 to
QEOUT8, a sign bit of the MPS data, and a switching signal which is supplied by the line 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.If it is detected on the basis of the sign bit and the switching signal that the MPS data is positive and that the MPS / LPS switching does not take place, the circuit elements 21 to 25 transmit a 5-bit data value per through the QEOUT7 line. If it is detected that the MPS data is positive and that the switching takes place, the circuit elements 21 to 25 transmit a 5-bit data value via the lines QEOUT1 to QEOUT6. If it is detected that the MPS data is not positive and that the switching does not take place, the circuit elements 21 to 25 transmit a 5-bit data value via the lines QEOUT3 to QEOUT7. If it is detected that the MPS data is not positive and that the switching takes place, the circuit elements 21 to 25 transmit 5-bit data via the line 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. A sign bit control section 11 uses a data value QEOUT2 as the sign bit of the LPS data if the MPS data is positive. If the MPS data is not positive, it uses. a data value QEOUT6 as a sign bit of the LPS data. The address generation section of the system includes circuit elements 31 to 36 and circuit elements 39a to 39d. The circuit element 31 is a switching circuit in which addition / subtraction switching takes place selectively, depending on the switching signal and the sign bits of the LPS / MPS data.
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.The circuit element 31 is in an addition state when it is necessary to add the input data which is generated by the elements 21 to 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.The state of the circuit element 31 is reversed when a subtraction of the input data is required. Circuit elements 39a to 39d generate a following address value by adding the input data value which is generated by elements 21 to 25, to the current address value which is provided by lines QERO to QER6 . Circuit elements 37 and 38 add "1" to the input data that is generated by elements 21 to 25, when the data
MPS are negative and MPS switching does not take place, or when LPS data is positive and switching takes place. The address control section comprises circuit elements 41 and 42 which change the next generated address, to give it the value "112" in decimal, in the case of detection of the fact that the next address is equal to "113" in decimal.
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.Switching of the MPS takes place if the switching data in the table is equal to 1. If the switching data in the table is zero, switching of the MPS does not take place.
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. As described above, it is possible to reduce to a total of 8 bits the number of bits which is necessary for the binary representation of the data.
LPS / MPS in the table, and therefore we can considerably reduce the memory space which is necessary to save the probability estimation table. In addition, it is possible to effectively present at output a following address value by means of the probability estimation table which is recorded.
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.We will now describe, with reference to FIG. 6, a device for generating a table
Qe which is intended to generate the Qe table which is saved in the memory section of the Qe table reader described above. This Qe table generation device according to the invention generally comprises a difference training section 50, an MPS data training section 60, connected to the section 50, and a data training section. LPS 70, which is connected to section 50. A data compression section
LPS 80 is connected to the LPS 70 data training section.
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.For a particular current index of the normalized Qe table which is represented in FIGS. 1A and 1B, 7-bit data corresponding to the normalized MPS data, 7-bit data corresponding to the normalized LPS data, and data of this current index particular, are applied to the difference forming section 50. The application of this data to the difference forming section 50 is performed for each of the possible values "0" to "112" of the index of the table of Qe standardized. For each value of the index of the normalized Qe table, the difference forming section 50 generates MPS difference data which is representative of a difference between the current index and a next index which is indicated by the data.
Normalized MPS, and LPS difference data representative of a difference between the current index and a next index which is indicated by the data
Standardized LPS. In the LPS / MPS data table which is shown in Fig. 2, the normalized LPS data and the normalized MPS data are respectively replaced by such LPS difference data and by such difference data
MPS generated by 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.For example, when a current index "1" is applied to the difference training section 50, the LPS data normalized for this current index indicating "14" in decimal for the next index, and the data Normalized MPS for this current index indicating "2" in decimal for the next index, are applied to the difference training section 50. The difference training section 50 generates LPS difference data indicating a difference equal to "+13 "between the current index" 1 "and the next index" 14 "indicated by the normalized LPS data, and MPS difference data indicating a difference equal to" +1 "between the current index" 1 "and the current index "2" which is indicated by the data
Normalized MPS. Similarly, when a current index "2" is applied to the difference forming section 50, the normalized LPS data for the current index "2" indicating the next index "16" in decimal, and normalized MPS data for the current index "2", indicating the next index "3" in decimal, is applied to the difference training section 50. The difference training section 50 generates LPS difference data indicating a difference equal to "+14" between the current index "2" and the next index "16" which is indicated by the normalized LPS data, and MPS difference data indicating a difference equal to "+1" between the current index "2" and the next index "1" which is indicated by the normalized MPS data. In this way, the differences between the current index and the next index for LPS data as for MPS data are calculated by the difference training section 50 for each vale ur possible ("0" to "112") of the index, and the normalized LPS data and the normalized MPS data in the normalized Qe table are respectively replaced by the corresponding differences, as in the LPS / MPS data table which is shown in FIG. 2, with the exception of the data relating to the index "0". Exceptionally, the LPS data and the MPS data relating to the index "0" are identical to those which correspond to the data
Standard LPS / MPS which are shown in 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. The difference forming section 50 which is described above and shown in Fig. 6, receives the particular current index as well as the normalized MPS data and the normalized LPS data for that particular current index. You can however modify this difference training section.
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.In such a modified difference training section, the normalized MPS data and the data
Normalized LPS for each possible value "0" to "112" of the index are recorded in advance, and each of the normalized MPS / LPS data is read under the dependence of a current index which is applied to the training section difference, and the differences described above are generated for each value of the 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. As in the LPS / MPS data table shown in Figure 2, the LPS difference data ranges from "-2" to "+30" in decimal, and the MPS difference data ranges from "-31" to " +1 "in decimal. Therefore, if a sign bit is included for the binary representation of the LPS / MPS difference data, only 6 bits are required to represent each of the LPS difference data and MPS difference data, and the total number of bits that is required for each index is reduced to 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. In Fig. 6, an output of the difference forming section 50 is connected to the MPS data forming section 60 for transmitting 6-bit MPS difference data to the MPS data forming section, an output of the section training device 50 is connected to the LPS data training section 70 to output 6-bit LPS difference data to the LPS data training section 70, and a sign bit output of the difference training section 50 is connected to the LPS data forming section 70 to transmit to the section 70 sign bit data which indicates whether the value of the MPS difference data is positive, equal to zero or negative.
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. As shown in the LPS / MPS data table which is shown in Fig. 2, the LPS difference data and the MPS difference data do not simultaneously have the maximum value "+30" nor the minimum value "-31". When the MPS difference data that is supplied is positive or equal to zero, the value of the MPS difference data is limited to "+1" or "0" in decimal if the LPS difference data has the maximum value "+ 30 "or the minimum value" -2 ". Thus, when the MPS data forming section 60 detects, under the dependence of a sign bit of the supplied MPS difference data, that the value of the MPS difference data is positive or equal to zero, the data forming section MPS 60 generates 2-bit MPS data which indicates the MPS difference data. On the other hand, when the MPS difference data which is supplied is negative, the value of the LPS data is limited to "-2", "-1 "," 0 "," +1 "and" +2 "in decimal if the MPS difference data has the minimum value" -31 ". Thus, when detecting under the dependence of a sign bit of the MPS difference data that the value of the MPS difference data is negative, the MPS data forming section 60 generates 6-bit MPS data which indicates the data. difference 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.Under the effect of the sign bit data which is supplied for the MPS difference data, the LPS data forming section 70 detects whether the value of the MPS difference data is positive, negative or equal to zero. When the LPS data forming section 70 detects that the value of the MPS difference data is positive or equal to zero, it generates 6-bit LPS data which indicates the LPS difference data. On the other hand, when the LPS data forming section 70 detects that the value of the MPS difference data is negative, the value of the LPS data is limited to "-2", "-1", 0 "," +1 "and" +2 "in decimal if the difference data
MPS have the minimum value "-31", and the LPS data forming section 70 generates 3-bit LPS data which indicates the LPS difference data.
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.6-bit or 2-bit MPS data is output by the MPS data forming section as MPS data in the Qe table (Figure 3) to be recorded, regardless of whether the value of the MPS difference data is positive , negative or zero. The 6-bit LPS data is transmitted by the LPS data forming section as LPS data from the Qe table (Figure 3) to be recorded, when the value of the MPS difference data is positive or equal to zero. However, when the value of the MPS difference data is negative, the LPS data forming section 70 transmits the 3-bit LPS data to the data compression section.
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.In the data compression section
LPS 80, the 3-bit LPS data that is applied is converted to 2-bit LPS data by taking the measurement described above when the MPS difference data is negative. So when the data
LPS are not equal to zero and when the MPS difference data is negative, the value "1" in decimal is subtracted by the LPS data compression section 80 from the absolute value of the 3-bit LPS data which is applied, and the LPS data thus converted (ie the absolute value of the LPS difference data minus "1") is transmitted by the LPS data compression section 80, in the form of the 2-bit LPS data of the table of Qe (Figure 3) to be recorded. Therefore, when 2-bit LPS data is read by the Qe table reader, in the Qe table that is saved, the number "1" is always added to the data 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.When the LPS data is zero, the unchanged LPS data (i.e., the LPS difference data equal to zero) is output by the LPS data compression section 80, in the form of LPS data at 2 bits of the Qe table (Figure 3) to record. Therefore, the 2-bit LPS data that is output from the LPS data compression section 80 as LPS data from the table
Qe recorded (Figure 3), are limited to "11", "10", "00" or "01", in binary representation. It is therefore always possible to reduce to 8 bits the total number of bits which is necessary for the binary representation of the LPS data and of the MPS data in the Qe table (FIG. 3) to be recorded.
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".Only when the MPS difference data is negative and the difference data
LPS is zero, that unchanged LPS data (i.e., LPS difference data equal to zero) is output by the LPS data compression section 80, as 2-bit LPS data from the Qe table (Figure 3) to record. As is evident from the data table
LPS / MPS in Figure 2, LPS data and data
MPS for index "112" is the only case where MPS data is negative and the data
LPS are zero. Therefore, the next index is changed to "112" only in case the Qe reading device detects that the next index which is indicated by the read data is equal to "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. It goes without saying that numerous modifications can be made to the device and to the method described and shown, without going beyond the ambit of the invention.
Claims (11)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9204367A FR2675283B1 (en) | 1992-04-09 | 1992-04-09 | DEVICE FOR READING A PROBABILITY ESTIMATE TABLE. |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9204367A FR2675283B1 (en) | 1992-04-09 | 1992-04-09 | DEVICE FOR READING A PROBABILITY ESTIMATE TABLE. |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2675283A1 true FR2675283A1 (en) | 1992-10-16 |
| FR2675283B1 FR2675283B1 (en) | 1994-04-15 |
Family
ID=9428687
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR9204367A Expired - Fee Related FR2675283B1 (en) | 1992-04-09 | 1992-04-09 | DEVICE FOR READING A PROBABILITY ESTIMATE TABLE. |
Country Status (1)
| Country | Link |
|---|---|
| FR (1) | FR2675283B1 (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR1577591A (en) * | 1968-07-26 | 1969-08-08 |
-
1992
- 1992-04-09 FR FR9204367A patent/FR2675283B1/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR1577591A (en) * | 1968-07-26 | 1969-08-08 |
Non-Patent Citations (1)
| Title |
|---|
| M. MANO 'computer systems architecture' 1982 , PRENTICE/HALL INTERNATIONAL INC. , ENGLEWOOD CLIFFS,N.J. (US) paragraphe: "relative address mode" * |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2675283B1 (en) | 1994-04-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0142439B1 (en) | Method of compressing a train of digital information, and apparatus therefor | |
| FR2504755A1 (en) | METHOD AND APPARATUS FOR ENCODING DIGITAL SIGNAL WITHOUT REVERSE ZERO RETURN WITH LOW CONTINUOUS COMPONENT | |
| JPH08162970A (en) | Decoder and method therefor | |
| FR2714554A1 (en) | Method and device for parallel decoding and coding and data decompression | |
| EP0012632A1 (en) | Compression and expansion (quantification) of digital differentially encoded television signals | |
| RU2005128658A (en) | DEVICE AND METHOD FOR PROCESSING IMAGE DATA IN AN INTERACTIVE MEDIA PLAYER | |
| CN1762099A (en) | Floating point type digital signal reversible encoding method, decoding method, devices for them, and programs for them | |
| FR2515900A1 (en) | METHOD AND APPARATUS FOR ENCODING AND DECODING A BINARY DIGITAL INFORMATION SIGNAL | |
| JPH10322223A (en) | Variable length coding circuit | |
| KR910003504A (en) | Digital signal processing circuit | |
| FR2675283A1 (en) | Probability estimation table reading device | |
| US5309381A (en) | Probability estimation table apparatus | |
| EP0338899A1 (en) | Method for coding and decoding blocks of data and apparatus for carrying out said coding and decoding method | |
| EP3529987A1 (en) | Method for coding and decoding image parameters, device for coding and decoding image parameters and computer programs corresponding thereto | |
| WO2010001020A2 (en) | Improved coding/decoding by bit planes | |
| JP3223281B2 (en) | Waveform data encoding device, waveform data encoding method, waveform data decoding device, and waveform data encoding / decoding device | |
| JP3209396B2 (en) | Image data compression method and apparatus | |
| JP2924416B2 (en) | High efficiency coding method | |
| CN111669598B (en) | Hybrid palette-DPCM coding for image compression | |
| JP3358721B2 (en) | Huffman code decoder | |
| FR2800180A1 (en) | RECONFIGURABLE COLOR CONVERTER | |
| JP2731189B2 (en) | Encoding / decoding device | |
| JP3439933B2 (en) | Code processing device for multi-valued image data | |
| JP5252602B2 (en) | Signal processing circuit and signal processing method | |
| JP3521487B2 (en) | Signal processing device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |
Effective date: 20051230 |