FR2541836A1 - Appareil de decodage de donnees et dispositif de traitement de donnees comprimees - Google Patents

Abstract

L'INVENTION CONCERNE UN APPAREIL DE DECODAGE DE DONNEES AYANT DES LONGUEURS DE CODE DIFFERENTES, EN TEMPS REEL ET A GRANDE VITESSE. L'APPAREIL COMPORTE UNE MEMOIRE VIDEO 1, UN GROUPE TAMPON 4 A TROIS ETATS, UN CONVERTISSEUR PARALLELESERIE 3, DES MEMOIRES MORTES 5, 7 DE DECODAGE DE LONGUEUR DE CODE ET DE LONGUEUR D'EXECUTION, ET UN GROUPE DE RESEAUX LOGIQUES PROGRAMMABLES, SI CELA EST SOUHAITE. LA MEMOIRE TAMPON A TROIS ETATS DE LAQUELLE LE CODE SUIVANT DOIT ETRE EXTRAIT PEUT ETRE CHOISIE IMMEDIATEMENT APRES LE DECODAGE D'UN CODE DONNE SELON LA LONGUEUR DE CE CODE DONNE. LE GROUPE DE RESEAUX LOGIQUES EST UTILISE POUR DETECTER UNE FIN DE LIGNE EN CAS D'ERREUR DANS UNE LIGNE DONNEE. DOMAINE D'APPLICATION: FICHIERS D'IMAGES, APPAREILS DE TELECOPIE, ETC.

Description

L'invention concerne un appareil de décodage de données utilisé dans un

système de fichier vidéo ou de télécopie L'appareil selon l'invention convient particulièrement au décodage à grande vitesse de signaux vidéo qui sont codés en longueur de passage par la

méthode de codage Huffman modifiée (compression unidi-

mensionnelle) et mémorisés ou transmis.

Dans des appareils classiques de ce type, lorsque les longueurs de code utiles des données varient comme dans des codes Huffman modifiés (HM), la vitesse de traitement pour le décodage ne peut être maintenue à une valeur constante Lorsqu'une impression doit être

exécutée à l'aide de signaux décodés O il faut une impri-

mante capable de modifier la vitesse de balayage secon-

daire, par exemple la vitesse d'entraînement du papier.

Lorsque les signaux décodés sont appliqués à une impri-

mante électrostatique à grande vitesse qui possède une vitesse prédéterminée de balayage secondaire, les signaux décodés sont d'abord mémorisés dans une mémoire d'une page, puis ils sont transmis à l'imprimante En outre, étant donné que le décodage est effectué par un traitement de logiciel utilisant un microprocesseur, il est impossible d'obtenir une vitesse de traitement élevée. Comme mentionné precédemment, étant donné que les longueurs de code varient, lorsqu'un décodage est achevé et que le code suivant doit être décodée le temps d'exécution du décalage de code pour prendre en charge

ce code suivant dans l'appareil de décodage varie égale-

ment, entraînant un temps d-'attente dans le traitement

des signaux.

Lorsqu'une erreur de décodage est provoquée par une chute de bit d'un code ou autre, il peut en

résulter une inversion de couleur d'une image mono-

chromatique.

Lorsque l'appareil est conçu pour effectuer.

un traitement à l'aide d'un code de longueur maximale, le nombre de lignes de signaux ou la capacité de l'élément de mémorisation et autre doit être accru,

ce qui entraîne un coût plus élevé et d'autres inconvé-

nients. L Vinvention tient compte de ces problèmes et elle a pour objet un appareil de décodage de données qui peut décoder des codes-comprimés à grande vitesse,

sans erreur, et-qui est de configuration simple.

L'invention a plus particulièrement pour objet un appa-

reil de décodage de données capable d'effectuer un décodage à grande vitesse (décodage d'un code, par

exemple, en quelques nanosecondes), et plus particulîè-

rement un appareil dans lequel un circuit de traitement

de signaux est constitué d'un matériel capable d'effec-

tuer un traitement à grande vitesse L'invention a également pour objet un appareil de décodage de données capable d'effectuer en continu un décodage d'un code a un autre sans temps d'attente, et capable également de

corriger des erreurs apparaissant pendant l'opération -

de décodage L'invention a également pour autre objet un appareil de décodage de données dans lequel le nombre de lignes de signaux, la capacité de l'élément

de mémorisation et autre sont minimisés, et plus parti-

culièrement un appareil de décodage de données qui peut être connecté directement à une imprimante à grande vitesse ayant une vitesse de balayage secondaire constante, afin que l'appareil puisse décoder les

signaux codés d'entrée en temps réel et qu'il ne néces-

site pas la présence d'une mémoire d'une page L'inven-

tion a pour autre objet un appareil de décodage de données convenablement adapté à un enregistrement d'image sur la base de codes provenant d'un fichier vidéo, à l'aide d'un disque optique ou magnétique, et

notamment un appareil de décodage de données convena-

blement adapté au décodage de données qui sont comprimées

par la méthode de codage Huffman modifiée.

L'invention sera décrite plus en détail en regard des dessins annexés à titre d'exemple nullement limitatif et sur lesquels: la figure l est un schéma simplifié montrant la configuration de l'appareil de décodage de données selon l'invention; et la figure 2 est un schéma montrant plus en détail un circuit entrant dans la réalisation de

l'appareil de décodage représenté sur la figure 1.

La figure l est un schéma simplifié montrant la configuration d'un appareil de décodage adoptant la méthode Huffman modifiée (HM) Une mémoire d'images l mémorise des signaux d'image en code HM La mémoire 1

peut être une mémoire de fichier vidéo ayant une capa-.

cité correspondant à au moins une page telle qu'un disque optique ou magnétique Elle peut être une mémoire

de données destinée à mémoriser des signaux vidéo prove-

nant d'un lieu éloigné par l'intermédiaire de lignes de transmission de signaux Les données en-code HM sont extraites de la mémoire d'image 1 en unités de 24 bits, en parallèle ou sous une autre forme Un compteur 2 d'adresse de lecture est destiné à fournir une adresse

de lecture de la mémoire d'image l.

Un convertisseur parallèle/série 3 reçoit les données parallèles à 24 bits de la mémoire d'image 1

par l'intermédiaire d'une ligne On de sortie de données.

Le convertisseur 3 divise les données d'entrée en trois blocs de données parallèles et il convertit chaque bloc en données en série Le convertisseur 3 comprend un compteur ternaire 101 (figure 2) qui incrémente

d'une unité le compte du compteur i d'adresse de lec-

ture lors d'un décalage sur trois des blocs de données parallèles à 8 bits Avec cette configuration, on élimine tout retard tel que celui résultant d'une configuration utilisant des registres à décalage pour convertir séquentiellement les données de 24 bits en

données de 8 bits.

Un groupe tampon 4 à trois états fournit, à

partir des données 14 à 24 bits provenant du convertis-

seur parallèle/série 3, un maximum de 13 données conti- nues qui sont mémorisées, avec une valeur de décalage provenant d'un registre 9 à décalage, vers une mémoire morte 5 de décodage de longueur de passage et

une mémoire morte 7 de décodage de longueur de code.

La valeur décalée 15 représente une position dans des données Do à D 23 décalées en parallèle, en unités de 8 bits à partir desquelles le code HR doit être extrait,

position dans laquelle les codes HM sont segmentés.

Le groupe tampon 4 à trois états comprend plusieurs mémoires tampon à trois états de 13 ( 14) bits dont des lignes d'entrée sont connectées à la ligne 14 de signaux et sont décalées les unes par rapport aux autres en unités de bits, et des lignes de sortie connectées en circuit OU Lorsque l'un, souhaité, des éléments

tampon à trois états est choisi, des données corres-

pondantes peuvent être décalées En d'autres termes, lorsque l'un des éléments tampon 14 à trois états, correspondant chacun à un code, est validé, des données de code continues (code HM) de 13 bits ou

moins, partant d'un bit prédéterminé des données d'en-

trée de 24 bits, peuvent être extraites instantanément.

Avec ce traitement parallèle à 8 bits, des codes HM ayant des longueurs utiles différentes peuvent être

aisément extraits à grande vitesse.

Plus particulièrement, si un code HM donné

est constitué de 3 bits, le code HM suivant est mémo-

risé dans la mémoire tampon à trois états qui est constituée de trois mémoires tampon à trois états (bits), après que la mémoire tampon a mémorisé le code HM donné Ensuite, cette mémoire tampon à trois états peut être choisie pour permettre une extraction instantanée du code HM sans nécessiter une opération de décalage de 3 bits Le code HM fourni à la mémoire morte 5 de décodage de longueur d'exécution est converti en données de longueur d'exécution La mémoire morte 5 mémorise une table de conversion utilisée pour convertir

un code HM en une adresse correspondante et pour pro-

duire, comme donnée de sortie, une longueur d'exécution correspondante. Les données de longueur d'exécution provenant de la mémoire morte 5 sont comptées par le compteur 6 de longueur d'exécution qui produit un nombre de bits

de noir ou de blanc.

Un signal de sortie RCO de report de signaux, représentant une fin d'opération de comptage du compteur

6 de longueur d'exécution, est appliqué à ce même comp-

teur pour charger la donnée de longueur d'exécution suivante et est également appliqué à une bascule 13 qu'elle inverse et qui produit un signal représentant si la donnée de longueur d'exécution reçue de la

mémoire morte 5 est une donnée de noir ou de blanc.

En fonction du signal de sortie de la bascule 13 et du signal de sortie du compteur 6, on obtient un signal vidéo continu dans lequel un groupe de bits de noir et

un groupe de bits de blanc apparaissent de façon alter-

née Le signal vidéo provenant de la bascule 13 est

appliqué à une imprimante à grande vitesse ou autre.

La mémoire morte 7 de décodage de longueur de code mémorise une table de conversion destinée à convertir, d'une manière similaire à celle utilisée par la mémoire morte 5 de décodage de longueur d'exécution, le code HM en une adresse et à produire, comme donnée de sortie, la longueur utile du code HM contenu dans la donnée à 13 bits provenant sélectivement du groupe tampon 4 à trois états Une longueur 17 de code provenant de la mémoire morte 7 de décodage de longueur de code est cumulée et additionnée dans le registre à décalage 9 par l'intermédiaire d'un groupe additionneur 8 Lorsque toutes les entrées C, D et E du groupe additionneur 8 sont à " O ", la valeur initiale 15 de décalage dans le registre 9 est appliquée à une entrée A du groupe additionneur 8 Etant donné qu'une longueur de code mise à jour 17 est appliquée à une entrée B du groupe additionneur 8, à la suite de l'application d'une impulsion d'horloge au registre à décalage, la valeur de décalage mise à jour 15 est donnée par: valeur de décalage mise à jour = valeur de décalage initiale + longueur de code Cette valeur de décalage mise à jour donne la valeur de décalage de départ du code HM consécutif au code i-1 en cours de décodage Lorsque la sélection d'un élément tampon à trois états du groupe 4 est effectuée conformément à cette valeur de décalage mise à jour, les données commençant immédiatement apres la longueur du code H 24 en cours de codage peuvent être extraites

instantanément et ce code HE suivant peut être discri-

miné De cette manière, on peut discriminer aisément les limites des codes HM appliqués en continu, ayant

des longueurs différentes, et on peut effectuer aisé-

ment le décodage de ces codes HM.

Etant donné que la longueur des données qui peuvent être mémorisées dans le convertisseur parallèle/ série 3 est définie, une opération supplémentaire doit être effectuée à l'aide de moyens qui seront décrits ci-après Lorsque la valeur 15 de décalage dépasse 8, un comparateur 11 détecte cet état et décale de 8 bits le convertisseur parallèle/série 3, puis établit une nouvelle donnée de 8 bits De plus, le comparateur 11

applique également "-8 " à une entrée E du groupe addi-

tionneur 8 La valeur de décalage mise à jour est alors, dans ce cas, donnée par: valeur de décalage mise à jour = valeur de décalage d'origine + longueur de code 8 Les données sont alors décalées de 8 bits et la valeur de décalage est décalée de façon similaire C'est la

raison pour laquelle les-positions relatives des don-

nées établies dans le convertisseur parallèle/série 3 et la valeur décalée dans le registre à décalage 9 restent inchangées Le décalage de 8 bits est effectué

par l'élément tampons le décodeur et le compteur ter-

naire comme décrit ci-dessous A chaque fois que le compte du compteur ternaire atteint 2, un décalage de 8 bits de la donnée de 24 bits est effectué en trois fois, et la donnée suivante de 24 bits est extraite de la mémoire d'image 1 De cette manière, les données 14 en série, telles qu'elles apparaissent au registre à décalage 9, se présentent sous la forme de données d'une longueur indéfinie, sans frontières entre les

codes HM.

A la fin du décodage d'un code HM donné, le code HM suivant peut êétre chargé simultanément ou immédiatement après C'est la raison pour laquelle il est possible d'effectuer un décodage continu des codes

HM à grande vitesse, sans perte de temps Une impri-

mante ou autre, fonctionnant par intermittence et en synchronisme avec l'opération de décodage, est donc

inutile Un code de fin de ligne FDL (signal de syn-

chronisation représentant une fin de ligne), qui est un type particulier de données du code HM, est décodé par un décodeur spécial indépendant Ce décodeur spécial est un groupe décodeur FDL 12 qui reçoit les données

à 24 bits du convertisseur parallèle/série 3, parallè-

lement au groupe tampon 4 à trois états Le groupe

décodeur FDL 12 comprend 14 réseaux logiques program-

mables DAL d'entrée Le groupe décodeur FDL 12 décode les données en série qui sont décalées en unités de bits Lorsque l'un des réseaux logiques programmables détecte le code FDL, une porte OU à 13 entrées produit un signal FDL 18 Dans le même temps, une valeur 19 de

décalage correspondant au code FDL détecté est produite.

Lorsque l'un des réseaux logiques programmables du groupe décodeur FDL 12 décode le code FDL, une ligne 18 de signaux de détection FDL est placée à un niveau H pour restaurer la bascule 13 et pour produire un signal vidéo de blanc pour l'entrée de ligne suivante Dans le même temps, la ligne 18 agit sur le groupe additionneur 8 pour qu'il ignore les signaux d'entrée A, B et E et qu'il additionne les signaux d'entrée C et D A ce moment, l'entrée C du groupe additionneur 8 reçoit un " 12 " comme longueur du code FDL, et son entrée D reçoit la valeur de décalage 19 correspondant au code FDL détecté En conséquence, la valeur 15 de décalage est

mise à jour de la façon suivante -

valeur de décalage mise à jour = valeur de décalage du groupe décodeur

FDL + 12

Le code FDL est décodé par un matériel spécial pour la raison suivante Si le décodage produit une erreur due à une chute de bit ou autre, l'erreur résultante, qui est une erreur d'inversion de noir et de blanc ou autres doit être limitée à l'intérieur de la ligne en cours; il faut empêcher cette erreur de s'étendre à la totalité de l'écran A cet effet, le code FDL est décodé par du matériel particulier afin qu'une détection correcte de

la fin de chaque ligne soit effectuée.

En l'absence d'erreur dans l'opération de

décodage, dans les signaux de sortie du groupe addition-

neur 8, pendant la détection du code FDL, l'entrée B représentant la longueur de code est égale à l'entrée C et l'entrée D représentant la valeur de décalage est égale à la somme des entrées A et E. De cette manière, étant donné que le registre à décalage est restauré, la position de commencement d'extraction du code HM de la ligne suivante est donnée correctement par le code FDL Ce dernier peut être fourni sous la forme d'un signal de synchronisation de ligne pour l'opération d'enregistrement de l'imprimante. La configuration et le mode opératoire des blocs respectifs de l'appareil montrés sur la figure 1 seront à présent décrits endétail en regard de la figure 2 Sur la figure 2, une marque (f) appliquée à une ligne de transmission de signaux indique que la ligne correspondante comprend en fait plusieurs lignes de transmission de signaux, et le numéro joint indique le nombre de ces lignes Les mêmes références numériques que celles de la figure 1 désignent les mêmes éléments sur la figure 2 Un signal d'horloge principal CK est

appliqué à certains des éléments du circuit de l'appa-

reil Un signal de sortie parallèle (données d'un mot,

24 bits, D O à D 23) de la mémoire d'image (non repré-

sentée), est introduit dans une bascule 100 du type D. La bascule est commandée en synchronisme lorsque la transmission de reports d'un compteur ternaire 101 est

établie à un niveau H et que la sortie A > B du compara-

teur 11 est établie à ce niveau H La donnée D à D 23 de la bascule est divisée en données continues de 8 bits qui sont transmises respectivement, par des circuits à câblage OU d'entrée, à une bascule 105 du type D, par l'intermédiaire de mémoires tampon 102, 103 et 104 à trois états L'une des mémoires tampon 102 à 104 est choisie par un signal de sortie d'un décodeur 130, et les données de 8 bits mémorisées dans cette mémoire

tampon choisie sont introduites dans la bascule 105.

Les données parallèles à 8 bits appliquées aux bascules , 106 et 107 du type D sont converties sous la

forme d'une série de multiplets à 8 bits, parallèles.

Les données de 24 bits provenant du convertisseur parallèle/série 3 sont appliquées au groupe tampon 4

à trois états, et les données de 8 bits qui sont déca-

lées en unités de bits sont mémorisées sous forme de bits D O à D 7, D 1 à D 8, D 2 à D 9, et ainsi de suite, des

mémoires tampon 108, 109, 110, etc à trois états.

L'un des signaux des sorties Do à D 23, mémorisé dans l'une, choisie, des mémoires tampon 108 à 111 du groupe tampon 4 à trois états, est choisi pour permettre la

sélection de données à 8 bits à partir d'un bit souhaité.

Lorsque la mémoire tampon 110, par exemple, est choisie, les signaux de sorties D 2 à D 9 sont appliqués à la mémoire morte 5 de décodage de longueur d exécution et

la mémoire morte 7 de décodage de longueur de code.

Etant donné que la longueur maximale des codes HM est de 13, théoriquement, un groupe tampon à trois états constitué de mémoires tampon à trois états de 13 bits est nécessaire Cependant, dans la forme de réalisation montrée sur la figure 2, le signal initial, 4 ou 5 bits de remplissage " O " du code HM, sont décodés par un

circuit séparé (qui dépend des caractéristiques spécia-

les des codes HM)) Ceci permet le décodage de codes HM avec des données inférieures à 8 bits, simplifiant ainsi

le circuit.

Un réseau logique programmable PAL 112 décode les bits successifs initiaux O " de remplissage du

code HM Ce réseau logique programmable est, par exem-

ple, produit par la firme U S A Monolithic Memories Inc Deux dispositifs PAL 18 L 4 ", par exemple, sont combinés pour établir un programme avec la logique telle que indiqué dans le tableau 1 ci-dessous En l'absence de O V provenant de l'adresse de départ indiquée par la valeur de déplacement provenant du registre 9 de déplacement, un signal de sortie de discrimination à zéro bit " O " est produit En présence d'au moins un " 0, un signal de sortie de discrimination de zéro bit " 1 ' est produit En présence de quatre " O ", un signal de sortie de discrimination de zéro bit 2 " est produit En présence de cinq " O ", un signal de

sortie de discrimination de zéro bit " 3 " est produit.

Le signal de sortie de discrimination de zéro bit 'est appliqué à un sélecteur 113 de données et il est transmis, comme donnée de sélection d'adresse, à deux

mémoires mortes 5 et 7 Sur la base du signal de dis-

crimination d'entrée à zéro bit, le sélecteur 113 de données choisit l'une des valeurs " O ", " 1 ", '" 4 " et 115 U 9 (représentant chacune un nombre successif de zéros) et il produit un nombre binaire représentant le nombre choisi Le signal de sortie du sélecteur 113 de données est additionné à la valeur 15 de déplacement par un

additionneur 114, et la somme est appliquée à un déco-

deur 10 de déplacement Par conséquent, la mémoire tampon choisie parmi le groupe tampon 4 à trois états produit des données successives de 8 bits à partir d'une position décalée par le signal de sortie du sélecteur 113 de donnéesc'est-à-dire de la première mémoire tampon vers la droite à partir de la mémoire

tampon en cours en présence d'un J" O dans le code HM.

Lorsque le signal de sortie du sélecteur 113 de données est " O ", le codage M comprend moins de 8 bits Dans ce cas, l'addition n'est pas exécutée par l'additionneur 114. Lorsque le " O " ou les " O " initiaux du code EHM sont décodés par un circuit séparé, la capacité du groupe tampon à trois états peut-être épargnée, et le nombre de lignes d'adresses de la mémoire morte de

décodage peut également être réduit.

Lorsque le résultat du cumul de longueur de code, à la suite de l opération de décalage du groupe tampon à trois états, dépasse 8, le signal de sortie du registre 9 de déplacement dépasse 8 Par conséquent, le comparateur 11 distingue ceci et met en oeuvre le convertisseur 3 Ensuite, les bascules 105 à 107 sont décalées de 8 bits Autrement dit, la donnée contenue dans la bascule 105 est décalée vers la bascule 106 dont la donnée est elle-même décalée vers la bascule 107 Ceci signifie que la donnée dirigée vers le

groupe tampon 4 à trois états est décalée de 8 bits.

Les mémoires tampon et bascules respectives sont connec-

tées par bits de manière que les bits 1 à 8 de la bas-

cule 107 soient connectés aux bits 1 à 8 de la bascule 108, et que les bits 2 à 8 de la bascule 107 et le bit 1 de la bascule 106 soient connectés aux bits 1 à 8 de la mémoire tampon 109 C'est la raison pour laquelle

les données mémorisées dans les mémoires tampon respec-

tives du groupe tampon à trois états sont également décalées de 8 bits Par exemple, la même donnée de 8 bits que celle mémorisée par la dixième mémoire tampon à trois états est mémorisée dans la deuxième

mémoire tampon à trois états & la suite de cette opéra-

tion de décalage.

La valeur écrite dans la mémoire morte 5 de décodage de longueur d'exécution affecte la ligne d'adresse au code de longueur d'exécution et la ligne de données à la donnée de longueur d'exécution De façon similaire, dans la mémoire morte 7 de décodage de longueur de code, la ligne d'adresse est affectée au code de longueur d'exécution, et la ligne de données est affectée à la donnée de longueur de code Des

signaux d'entrée de noir/blanc sont appliqués à l'élé-

ment A 10 des réseaux logiques programmables, le signal de discrimination de bit O est appliqué aux éléments A 8 et A 9 de ces réseaux, le code HM est appliqué à leurs éléments AO à A 7 Le tableau 2 montre un exemple de programmes mémorisés dans la mémoire morte 5 de décodage de longueur d'exécution et dans la mémoire

morte 7 de décodage de longueur de code.

Etant donné que la longueur d'exécution du code d'appoint est un multiple entier de 64, les valeurs obtenues par division de la longueur d'exécution du code d'appoint par-64 sont écrites dans la mémoire morte 5 et sont multipliées par 64 par un circuit à

décalage 115 de 6 bits pour obtenir la longueur d'exé-

cution correcte En d'autres termes, la sortie de la mémoire morte 5 est décalée de 6 bits vers les bits

supérieurs, et des "" sont placés dans les bits infé-

rieurs Dans le cas d'un code de terminaison, l'opéra-

tion de décalage n'est pas effectuée par le circuit 115

et ce dernier produit les données d'entrée sans modifi-

cation Une sortie 08 de la mémoire morte 5 produit un signal de discrimination de code d'appoint/code de terminaison (longueur d'exécution de moins de 63 bits), c'est-à-dire un signal de sortie M/T Lorsqu'un code d'appoint est produit, le signal M/T est inversé par un inverseur 116 et le signal inversé rend inopérante

une porte 117 afin que la bascule 13 ne soit pas inver-

sée La bascule 13 est effacée par un signal 18 présen-

tant le code FDL et elle rétablit sa sortie au "blanc".

Avec cette configuration, la capacité de la mémoire morte 5 de décodage de longueur d'exécution peut être

réduite au minimum.

La longueur de code produite à partir de la mémoire morte 7 de décodage de longueur de code est ajoutée à la valeur de déplacement par un additionneur

118 La somme provenant de l'additionneur 118 est géné-

ralement appliquée au registre 9 de déplacement par l'intermédiaire d'un sélecteur 119 de donnée dont le côté A est généralement choisi, et par un additionneur

Un sélecteur 121 de donnée sélectionne générale-

ment un " O " et sélectionne un '-8 " lorsque le compara-

teur 11 détermine que la valeur de déplacement est supérieure a 8 Alors, l'additionneur 120 soustrait 8 de la valeur cumulée Simultanément, une porte 122 est ouverte et les valeurs des bascules 105, 106 et 107 sont décalées de 8 bits, respectivement O Lorsque le compteur ternaire 101 est incrémenté d'une unité et qu'une transmission de

report est effectuée, le compteur 2 d'adresse de lec-

ture est incrémenté d'une unité Le signal de la sortie Q du compteur ternaire 101 est appliqué à un décodeur 130 qui sélectionne l'une des mémoires tampons 102 à 104 à trois états pour charger la nouvelle donnée de 8 bits dans la bascule 105 du type Do Les réseaux logiques programmables 124 à 127, faisant partie des 14 réseaux logiques programmables, décodent le code FDL Ce dernier peut être décodé par programmation de la logique suivante en utilisant un élément du type "PAL 16 L 6 ": E = /AO*/Al*/A 2 */A 3 */ o /Al O*/All*/A 12 Un codeur 128 distingue le réseau logique programmable ayant décodé le code FDL et produit un signal de sortie correspondant Lorsque le code FDL est détecté, le codeur 128 distingue le réseau logique programmable ayant décodé le code FDL et agit sur un additionneur 131 pour qu'il ajoute " 12 au signal de sortie du codeur 128 afin que la sortie déplacée saute d'une longueur de donnée correspondant au code FDL Le signal de sortie déplacé est restauré par le sélecteur 119 de

donnée qui choisit l'entrée B en réponse au signal FDL 18.

Pour s'opposer à une longueur d'exécution nulle, une mémoire tampon premier entré-premier sorti d'environ deux mots peut être incorporée dans le

convertisseur parallèle/série 3, ou bien le fonction-

nement du décodeur sous la commande des impulsions

d'horloge peut être doublé.

Conformément à l'invention, des données vidéo codées des couleurs bleue (B), verte (G) et rouge (R) ou jaune (Y), magenta (M) et cyan (C) provenant d'une mémoire ou autre peuvent également être décodées en

fonction des couleurs respectives.

Dans la forme de réalisation décrite - ci-dessus, les mémoires tampons à trois états du groupe tampon à trois états peuvent être des mémoires tampons à trois états à 13 bits, et le circuit de traitement

des codes HM dépassant 8 bits peut être supprimé.

Cependant, dans ce cas, le nombre de lignes d'adresses pour la mémoire morte de décodage est augmenté, de

même que la capacité de la mémoire morte.

Le nombre de mémoires tampons à trois états du groupe tampon à trois états et celui des réseaux logiques programmables du groupe décodeur FDL ne sont

pas limités à 14.

Une mémoire morte unique peut servir à la-

fois de mémoire morte de décodage de longueur d'exécu-

tion et de mémoire morte de décodage-de longueur de

code. L'appareil selon l'invention peut être utilisé non seulement pour le

décodage de codes EM,

mais également pour d'autres types de données compri-

mées. Lorsque l'opération d'enregistrement exécutée

par une imprimante ou autre fait l'objet d'une synchro-

nisation de ligne dépendant de la détection d'un code

FDL, l'enregistrement de chaque ligne peut être assuré.

Comme décrit précédemment, avec un décodeur de codes HM conforme à l'invention, un code HM unique peut être décodé en une impulsion d'horloge générale plus courte que le code HM, ce qui permet de réaliser un décodage à grande vitesse de codes HM Ceci permet

de combiner un fichier d'image, dans lequel des élé-

ments d'image sont mémorisés sous une forme comprimée,

et une imprimante à grande vitesse.

Même dans le cas o la longueur du-code HM est supérieure à la longueur d'exécution telle que les longueurs d'exécution de blanc 1, 2 et 3 et la longueur d'exécution de noir 1, étant donné que le code HM peut être décodé en une impulsion d'horloge générale, le décodage n'exige aucun temps d'attente Il n'est pas nécessaire d'utiliser une imprimante ou autre appareil

devant être actionné par intermittence, et on peut réa-

liser une reproduction d'images-sur la base de codes HM.

Lors du décodage de codes HM, le code HM doit généralement être décodé en référence à une ligne

de signal de 13 bits Cependant, dans la forme de réa-

lisation décrite ci-dessus, le code comportant des zéros

consécutifs est divisé et les bits de remplissage divi-

sés sont décodés séparément de sorte qu'il suffit au décodeur principal de considérer la ligne de signal de 8 bits et qu'une mémoire morte peu conteuse de conversion

peut être utilisée.

Dans la forme de réalisation décrite ci-dessus, un circuit de détection FDL peut être-incorporé pour exécuter le traitement comprenant la détection FDL, empêchant une donnée d'erreur de nuire à la totalité

de l'écran.

Il va de soi que de nombreuses modifications

peuvent être apportées l'appareil décrit et repré-

senté sans sortir du cadre de l'invention.

z z Tza OZO 61 G 81 al L 1 G 9 1 S TIla Zî,,Iri sci La 9 G ça G úa O 1 1 ua We D aazluap sequuoa ap inelu A 1 nvalcîvj, %O M -r Ln t'O r- I t 1 CI C u I -4 Entrée Sortie Longueur' d exécu Longueur A A AA 7 A A 5 A 4 A A JA, A tion M/T de code

9 8 6 3 2 01

O O i O i i O i O 1 O 8 0 O 10 O 1 i i 1 O 6

0 O 11 1 1 2 O 4

0 O Oi O O O -3 O 4 0 O Oi O O i 4 O 4

0 O 01 1 O-O 5 O 4

1 1-1 O O 45 O 8

0 1 11 O 1 46 -O 8

0 O 01 1 O 1 1

0 O 11 O 1 1 1 3 1 6

0 O 11 1 O 1 O 1 O 1 16 1 9

x 1 10 O O O O O 1 O 1 12 FDL

Il -

Y x 1 10 O 1 i I 12 i i 01 1 O 1 1 O O 10

1 O 11 O 1 O 3

1 O 01 1 2 2

O 01 O 3 O 2

1 O 11 1 4 O 3

1 O 10 1 1 5 O

1 1 1 1 O -1 O-

-1 1 _ 1o LI 48 O

4 1 8 3 6

Tableau 2

,

Claims (37)

REVENDICATIONS

1 Appareil de décodage de données destiné à décoder des codes obtenus par compression, caractérisé en ce qu'il comporte des moyens ( 1) de mémorisation des codes HM à décoder et ayant des longueurs différentes,

des moyens ( 3) de lecture destinés à extraire une quan-

tité prédéterminée de données desdits moyens de mémori-

sation, et des moyens ( 5, 7) de décodage destinés à décoder un code contenu dans la quantité prédéterminée

de données extraites desdits moyens de mémorisation.

2 Appareil selon la revendication 1, carac-

térisé en ce que les moyens de lecture extraient en parallèle la quantité prédéterminée de données desdits

moyens de mémorisation.

3 Appareil selon la revendication 1, carac-

térisé en ce que les moyens de décodage comportent un élément ( 4) destiné à mémoriser des données décodées

en utilisant comme adresse les données extraites des-

dits moyens de mémorisation.

4 Appareil selon la revendication 1, carac-

térisé en ce que les moyens de lecture extraient les

données suivantes conformément à une opération de déco-

dage exécutée par lesdits moyens de décodage.

Appareil selon la revendication 1, carac- térisé en ce que les moyens de mémorisation mémorisent en continu les codes ayant des longueurs différentes,

sans frontières entre eux.

6 Appareil selon la revendication 1, carac-

térisé en ce que les codes sont obtenus par compression

conformément à une méthode de codage Huffman modifiée.

7 Appareil selon la revendication 1, carac-

térisé en ce qu'il comporte en outre des moyens ( 12) de détection, indépendants des moyens de codage et destinés à détecter si le code extrait des moyens de

mémorisation est un signal de synchronisation.

8 Appareil de décodage de données destiné

à décoder des codes obtenus par compression, caracté-

risé en ce qu'il comporte des moyens ( 1) destinés à mémoriser en continu les codes HM à décoder, des moyens ( 10, 12) destinés à décoder les codes extraits des moyens de mémorisation, des moyens ( 12) de détec- tion destinés à détecter une longueur du code décodé par lesdits moyens de décodage, et des moyens ( 2) de commande de lecture destinés à commander l'extraction

du code suivant à décoder desdits moyens de mémorisa-

tion, en fonction de la longueur du code détecté par

lesdits moyens de détection.

9 Appareil selon la revendication 8, carac-

térisé en ce que les moyens de commande de lecture commandent une position d'extraction du code desdits

moyens de mémorisation.

Appareil selon la revendication 8, carac-

térisé en ce que les moyens de mémorisation permettent d'en extraire en parallèle une quantité prédéterminée

de données.

11 Appareil selon la revendication 8, carac-

térisé en ce que les moyens de mémorisation comprennent plusieurs sections ( 4) de mémorisation capables chacune de mémoriser la quantité prédéterminée de données, et

en ce que les moyens de commande de lecture sélection-

nent l'une desdites sections de mémorisation.

12 Appareil selon la revendication 11, carac-

térisé en ce que les sections de mémorisation mémori-

sent respectivement des données continues qui sont

décalées en unités de la quantité prédéterminée.

13 Appareil selon la revendication 8, carac-

térisé en ce que les codes sont des données ayant des longueurs de code différentes, obtenues par une méthode

de codage Huffman modifiée.

14 Appareil selon la revendication 8, carac-

térisé en ce que les moyens de mémorisation mémorisent des codes continus à là suite d'un décalage des codes sur des longueurs des codes immédiatement précédents, respectivement. Appareil de décodage de données destiné à décoder des codes obtenus par compression, caractérisé en ce qu'il comporte des moyens destinés à introduire les codes HM à décoder, des moyens ( 10, 12) de décodage des codes introduits par lesdits moyens d'introduction, et des moyens de discrimination destinés à recevoir les

codes parallèlement aux moyens de décodage et à discri-

miner un code particulier contenu dans lesdits codes -

16 Appareil selon la revendication 15, carac-

térisé en ce que le code particulier discriminé par lesdits moyens de discrimination est un signal de

synchronisation de chaque ligne.

17 Appareil selon la revendication 15, carac-

térisé en ce que les moyens de décodage comportent des moyens de mémorisation contenant, comme adresse 1, le code provenant des moyens d'introduction et destinés à

produire des données décodées.

18 Appareil selon la revendication 15, carac-

térisé en ce qu'il comporte en outre des moyens ( 2) de commande de l'introduction du code dans lesdits moyens

de décodage en fonction d'un résultat d'une discrimina-

tion effectuée par lesdits moyens de discrimination.

19 e Appareil selon la revendication 15, carac-

térisé en ce gue le code est décodé et comprimé par une

méthode de codage Huffman modifiée.

Appareil selon la revendication 15, carac-

térisé en ce que les moyens d'introduction introduisent

en continu les codes à décoder.

21 Appareil de décodage de données destiné à décoder des codes obtenus par compression, caractérisé en ce qu'il comporte des moyens ( 1) d'introduction des codes HM à décoder, des moyens de détection du nombre de signaux particuliers successifs des codes introduits par lesdits moyens d'introduction, et des moyens ( 10,12) destinés à décoder les codes introduits par lesdits moyens d'introduction en fonction du nombre de signaux particuliers consécutifs détectés par lesdits moyens

de détection et d'un signal suivant les signaux parti-

culiers.

22 Appareil selon la revendication 21, carac-

térisé en ce que les moyens de détection détectent le

nombre de signaux particuliers au commencement du code.

23 Appareil selon la revendication 21, carac-

térisé en ce que les moyens de détection comportent des moyens de mémorisation qui possèdent, comme adresse, un signal représentant le nombre de signaux particuliers

consécutifs et le signal suivant les signaux particu-

liers, et qui produisent des données traitées par des

signaux.

24 Appareil selon la revendication 21, carac-

térisé en ce que le code à décoder est obtenu par

compression suivant une méthode de codage Huffman modi-

fiée, et en ce que les signaux particuliers sont des

signaux I.

Appareil selon la revendication 21, carac-

térisé en ce que les moyens de décodage introduisent les codes à décoder conformément au nombre de signaux particuliers consécutifs détectés par lesdits moyens de

détection.

26 Appareil de décodage de données destiné à décoder des codes obtenus par compression, caractérisé

en ce qu'il comporte des moyens ( 1) destinés à mémori-

ser en continu les codes HM à décoder, des moyens ( 3) de lecture destinés à extraire les données mémorisées dans lesdits moyens de mémorisation, des moyens ( 10,12) destinés à décoder les codes en fonction des données extraites des moyens de mémorisation, et des moyens ( 2) de commande de lecture destinés à détecter le nombre de signaux particuliers consécutifs du code à décoder et à commander une opération d'extraction exécutée par lesdits moyens de lecture en fonction d'un nombre détecté de signaux particuliers consécutifs

27 Appareil selon la revendication 26, carac-

térisé en ce que les moyens de lecture extraient une quantité prédéterminée de données continues desdits

moyens de mémorisation.

28 Appareil selon la revendication 26, carac-

térisé en ce que les moyens de mémorisation comportent plusieurs sections de mémorisation pouvant mémoriser chacune la quantité prédéterminée de données, et lesdits moyens de commande sélectionnent l'une desdits sections

de mémorisation.

29 Appareil de décodage de données destiné à décoder des codes obtenus par compression, caractérisé

en ce qu'il comporte des moyens ( 1) destinés à enregis-

trer les codes HM à décoder, des moyens ( 4) de mémori-

sation destinés à mémoriser les informations extraites séquentiellement des moyens d'enregistrement, des moyens ( 10, 12) destinés à décoder le code contenu dans les

informations mémorisées dans lesdits moyens de mémorisa-

tion, et des moyens ( 2) de commande destinés à commander une opération consistant à extraire une information des moyens d'enregistrement pour l'introduire dans les moyens de mémorisation, en fonction d'une opération de

décodage effectuée par lesdits moyens de décodage.

Appareil selon la revendication 29, carac-

térisé en ce que les moyens d'enregistrement lisent en

parallèle une quantité prédéterminée d'informations.

31 Appareil selon la revendication 29, carac-

térisé en ce que les moyens de commande comptent une

longueur du code utilisé lors d'une opération de déco-

dage et commandent l'opération d'extraction d'informa-

tions en fonction d'un compte obtenu.

32 Appareil selon la revendication 29, carac-

térisé en ce que les moyens de mémorisation effectuent une opération de décalage à chaque opération de décodage

effectuée par lesdits moyens de décodage.

33 Appareil de décodage de données destiné à décoder des codes obtenus par compressionp caractérisé en ce qu'il comporte des moyens ( 1) d'introduction des codes HM à décoder, et des moyens ( 10, 12) destinés à effectuer un décodage en fonction du code introduit

par lesdits moyens d'introduction, ces moyens de déco-

dage effectuant un décodage en fonction d'un signal d'horloge dont la durée est inférieure à la longueur

du code introduit par lesdits moyens d'introduction.

34 Appareil selon la revendication 33, carac-

térisé en ce qu'il comporte en outre des moyens ( 5, 7) de mémorisation des codes introduits par les moyens d'introduction, ces moyens de mémorisation transmettant

en parallèle les codes auxdits moyens de décodage.

Appareil selon la revendication 34, carac-

térisé en ce que les moyens de décodage comprennent un élément ayant, comme adresse, le code parallèle produit

par lesdits moyens de mémorisation, cet élément produi-

sant une donnée décodée.

36 Appareil selon la revendication 33, carac-

térisé en ce que les codes à décoder sont comprimés par

une méthode de codage Huffman modifiée.

37 Appareil de décodage de données destiné à décoder des codes obtenus par compression, caractérisé en ce qu'il comporte-des moyens ( 1) destinés à émettre les codes à décoder, et des moyens ( 10, 12) de décodage

destinés à effectuer une opération de décodage en fonc-

tion du code émis par lesdits moyens d'émission, ces derniers délivrant les codes à décoder sans temps

d'attente après l'achèvement d'une opération de déco-

dage effectuée par lesdits moyens de décodage.

38 Appareil selon la revendication 37, carac-

térisé en ce que les moyens d'émission comportent des moyens de mémorisation ( 5, 7) destinés à mémoriser en continu les codes à décoder et à effectuer un décalage

de données d'une longueur du code décodé après l'opéra-

tion de décodage effectuée par lesdits moyens de déco-

daae.

39 Appareil selon la revendication 37, carac-

térisé en ce que les moyens d'émission comportent des moyens ( 5, 7) de mémorisation destinés à mémoriser en continu les codes à décoder, et sont capables d'émettre le code mémorisé dans une position souhaitée desdits

moyens de mémorisation.

40 Appareil selon la revendication 37, carac-

térisé en ce que les codes sont comprimés par une méthode

de codage Huffman modifiée.

41 Appareil selon la revendication 37, carac-

térisé en ce que les moyens d'émission produisent les

codes en parallèle.

42 Dispositif de traitement de données compri-

mées, caractérisé en ce qu'il comporte un fichier vidéo

( 1) destiné à mémoriser des informations d'images compri-

mées, des moyens ( 3) destinés à expanser les informations d'images comprimées extraites du fichier vidéo, et des moyens destinés à enregistrer une image en fonction de l'information d'image obtenue par l'expansion des

données comprimées.

43 Dispositif selon la revendication 42, carac-

térisé en ce que les moyens d'expansion traitent en

parallèle les informations comprimées.

44 Appareil de décodage de données destiné à décoder des codes comprimés, caractérisé en ce qu'il comporte des moyens ( 1) d'introduction des codes HM à décoder, des moyens ( 10,-12) destinés à décoder les codes introduits par lesdits moyens d'introduction, et des moyens d'enregistrement d'une image en fonction d'une image obtenue par le décodage effectué par lesdits

moyens de décodage, les moyens d'enregistrement réali-

sant une synchronisation pour l'enregistrement de l'image

à l'aide d'un signal de synchronisation de ligne prove-

nant desdits moyens de décodage.