CA1111547A - Installation de transmission de facsimile a reduction de redondance - Google Patents

Abstract

: Installation de transmission de fac-similé à réduction de redondance comportant à l'émission un dispositif permettant d'élaborer des mots de longueur de plage à partir des données binaires d'analyse du document. Selon l'invention, à l'émission un ensemble de circuits de logique combinatoire de préférence de type PLA est programmé pour assurer le transcodage des mots de longueur de plage en d'autres mots, en utilisant un code de Huffman tronqué et, à la réception, des ensembles de préférence également de type PLA assurent un transcodage inverse.

Description

S~
La présente invention concerne une installation de transmission de fac-similé de documents effectuant l'analyse d'un document dans un équipement émetteur pour émettre un signal de fac-similé, la transmission du signal de fac-similé émis par exemple par ligne téléphonique et la reconstitution du document analysé, dans un équipement récepteur à partir du signal de fac-similé transmis. ~-Dans l'équipement émetteur, l'analyse du document permet d'éla- ' borer un signal numérique dont les bits successifs correspondent au~ points successifs détectés blancs ou noirs le lone d'une ligne de balayage du ~
document. Dans l'équipement récepteur la reconstitution du document est ~;
obtenue par un processus inverse c'est-à-dire à partir du signal numérique reconstitue pour l'impression des points blancs ou noirs le long de chaque ligne de balayage d'un papier ou document vierge.
Dans une installation de ce type, il est connu d'assurer une oompression du signal numérigue issu d'analyse pour assurer la transmis-sion du signal de fac-similé en un temps aussi bref que possible. Dans 1'équipement récepteur on assure alors une décompression correspondante pour reconstituer ce signal d'analyse. Un moyen connu réalisant cette compression consiste à déteoter les longueurs de plage blanches ou noires de chaque ligne de balayage (séries de bits représentants les points blar,~s successifs et les points noirs successifs) et à coder ces longueurs de plage détectées. Le signal numérique après codage par longueur de plage permet d'assurer une première réduction du temps de transmission du contenu du document. ' Pour éviter toute erreur dans le poste récepteur, au niveau du décodage permettant la reconstitution du signal numériqae issu de l'ana-lyse, il est possible d'adopter un codage de longueur de plage par mots de même longueur comprenant un bit significati~ du type de plage (blanche ou noire) concernée. Dans ce cas une longue plage blanche (ou noire) peut être divisée en plusieurs plagQs blanches (ou noires~ successives et être codée par plusieurs mots incluant le même bit significati~ du type de plage concernée. Il est également possible d'adopter un codage de longueur de ~ 1~
, - , , ; ~ .
~ ~lliLS4~ ~ :
."" '~ .
plage par mots de longueur variable. Dans ce dernier cas, chaque mot codé
exprime la longueur de la plage à transmettre et est accompagné d'un préfixe. Ce préfixe peut être un mot spécial de ~ormat fixe défini et être alors indicateur d'un début de mot. Ce pré~ixe peut être aussi un mot spécial de format variable (série variable de bits de même niveau) et être alors signi~icatiP du nombre de bits contenus dans ce mot. Le mot de longueur maximale expr.me alors le nombre total de points rentrant dans une ligne de bala~age, et c'est le pré~ixe de format variable qui lui est associé qui comportera également le nombre le plus élevé de bits.
Danq ces installations et notarnment dans celles à codage du signal numérique issu de l'analyse, l'analyse ou la reconstitution du docwuent est faite par lignes de balayage successives. Un mot particulier est élaboré à chaque changement de ligne de balayage, par exemple à la fin de ohaque ligne de balayage, et inséré dans le signal numérique 1ssu de l'analyse pour former un signal de synchronisation.
La présente invention a pour but de réduire, plus encore, le signal de fac-similé transmis.
La présente invention a pour objet une installation de transmission d'un signal de fac-similé d'un document, à réduction de redondance, ~omportant un équipement émetteur équipé d'un dispositif d'analyse numérique du document, par lignes successives de balayage, délivrant des données binaires d'analyse DA, de moyens de conversion recevant lesdites données DA pour élaborer des mots, appelés mots de longueur de plage, définissant le nombre de bits consécuti~s de meme niveau dans les données DA pour chaque ligne de balayage, et de moyens d'émission dudit signal de fac-similé à partir des mots de longueur de plage, oomportant également une liaison pour la transmission à distance dudit signal de fac-similé émis par l'équipement émetteur, et comportant en~in un équipement récepteur équipé de moyens de réception dudit signal de fac-similé transmis par la liaison pour élaborer des données binaires deréception DR, de moyens de restitution délivrant des données d'impression DI, correspondant au~ données d'analyse DA, à partir des données DR, et :" ' ' ~

- 2 -Ll.S47~
d'un dispositif d'impression pour la reconstitution du document analysé à partir des données d'impression DI, caracterisee en ce que l'equipement émetteur comporte, en outre, un premier ensemble de circuits de logique combinatoire reliant lesdits moyens de converc;ion auxdits moyens d'emission, programme pour assurer le transcodage desdits mots de longueur de plage en d'autres mots binaires de code, formant les données émises DE, en utilisant un code de Huffman tronqué, lesdits mots binaires de code, appelés mots de code terminaux, traduisant une mesure fine des longueurs de plage inférieures '~
à une limite définie et lesdits mots binaires de code, appelés mots de code de composition, traduisant une mesure par tranches des longueurs de plage au moins égale à cette limite définie, ledit premier ensemble de circuits de logique combinatoire étant associé, d'une part, à un compteur initialisable commandé en chargement par son etat nul, pour recevoir la longueur de chacun des mots de code délivrés, et commandé en décomptage par un ;~
signal d'horloge desdits moyens d'émission au rythme Hm compatible avec le rythme de transmission des données émises et, d'autre part, à un registre de sortie commandé en chargement par ledit compteur initialisable, pour l'état nul de celui-ci, pour recevoir chacun desdits mots de code successifs formant les données émises DE et commandé en déchargement au rythme Hm dudit signal d'horloge desdits moyens d'émission, et en ce que ledit équipement récepteur com-porte, en outre, un deuxième ensemble de circuits de logique combinatoire relié auxdits moyens de réception et programmé, pour assurer la reconnaissance des mots de code terminaux dans les données DR et leur transcodage en mots de longueur de plage .
donnant la mesure fine des longueurs de plage, ainsi que la reconnaissance des mots de code de composition dans les données DR et leur transcodage en mots de longueur de plage donnant la mesure par tranches de longueurs de plage.
.,/ - 3 ~
,~...~
Le transcodage supplémentaire dans l'equipement emetteur permet d'obtenir la reduction de redondance visee, sans risque d'erreur dans le signal transmis. Le transcodage inverse dans l'equipement recepteur permet la reconstitution des données d'analyse pour l'impression du document. Ces trans-codages sont obtenus par des circuits aisément réalisables et permettent d'aboutir à des équipements emetteur et récepteur de prix peu élevé.
D'autres caractéristiques et les avantages de la présente invention ressortiront de la description d'un exemple de réalisation illustré dans le dessin ci-annexé dans lequel:
- la figure 1 représente l'organisation génerale d'une installation de transmission de fac-similé, - la figure 2 illustre plus en detail l'agencement des memoires tampon rentrant dans la figure 1, L3LS~7 - les figures 3 et 4 représentent le codeur et le décodeur rentrant dans la ~igure 1.
: -L'installation de transmission de fac--similé telle que représentée dans la figure 1 apparaît sous ~orme de schéma-bloas de type connu. Seule la réalisation de certains blocs est par-ticulière et appar-tient donc à l'invention. Selon l'organisation générale de l'installation donnée dans la figure 1, on voit que cette installation comporte un équipemsnt émetteur 1, un équipement récepteur 2 et une liaison à distance

3, par exemple une ligne téléphonique, entre l'équipement émetteur et l'équipement récepteur.
L'équipement émetteur 1 comporte un dispositif d'analyse de dooument 5 de type connu, assurant l'élaboration d'un signal numérique dont les bits successifs correspondent aux points successifs balayés au rythme HA d'une horloge d'analyse (non représentée) et détectés noirs ou blancs le long d'une ligne.de balayage du document. Ce signal numérique formé par les données d'analyse DA est transmis à un ensemble de mémorisation 6, au rythme du signal d'horloge d'analyse HA. Cet ensemble de mémorisation 6 est relié a un codeur 7 décrit ci-apras, dont le rôle est de diminuer le nombre de données émises DE, à partir des données d'analyse DA reçues de l'ensem-ble de mémori~ation 6, à un rythme variable HC donné par le codeur. Cecodeur 7 émet également un signal ALA de commande pas à pas assurant l'avance d'une ligne de balayage du document analysé. Ce même signal ALA
est également appliqué en tant que signal de commande à l'ensembls de mémorisation 6. Un modulateur-démodulateur 8 reçoit les données émises DE
par le codeur.7, ces donnéss DE sont reçues au rythme Hm d'une horlogs du modulateur-démodulateur 8, non représentée (à 2400 bits/~). Il permet d'émettre sur la ligne téléphonique 3 le signal de fac-similé du document analysé. La transmission s'effectue sur la ligne téléphonique au rythme Hm ~2~0~ bits/s). L'équipement récepteur 2 comporte un modulateur-démodula-teur 9 qui reçoit le signal de ~ac similé transmis au rythme Hm et délivreà un décodeur 10 les données démodulées ou données reçuesDR au rythme Hm donné par une horloge associée (non représentée) et identique à celle du ~ 1~ _ ,;
l~;
circuit analogue de l'équipement émetteur. Le décodeur 10 est décrit ci-après il permet de reconstituer le signal d'analyse à partir des données . .~:
reçues DR. Il délivre, en réponse aux données reQues DR, des données d'impression DI appliquées à un ensemble de mémorisation 11, à un rythme HD
donné par le décodeur. Cet ensemble de mémorisation 11 fournit ces données :.::: :
d'impression DI à un dispositif d'impression 12, de type connu, à un rythme ~ ~
.,:: .
HI donné par une horloge d'impression (non représentée). Ces données d'impression DI correspondent aux donn~es d'analyse ~A, les deux rythmes HI ' et HA respectifs étant donnés indépendamment 1'un de 1'autre par les -dispositifs d'impression et d'analyse. Le dispositif d'impression 12 re-çoit en outre, du décodeur 10, un signal ALI de commande d'avance pas à pas ::; . .
de ligne d'impression. Ce même signal ~LI est également appli~ué en tant que signal de commande à l'ensemble de mémorisation 11 . ' :
Dans la figure 2, on a illustré l'ensemble de mémorisation utilisé dans l'équipement émetteur et repéré 6 dans la figure 1, l'ensemble de mémorisation 11 utilisé dans l'équipement récepteur est analogue. On y a indiqué les données entrantes avec leur rythme, DA au rythme HA, et les données sortantes avec leur rythme, DA au rythme HC, pour l'équipement -émetteur. On y a également indiqué entre parenthèses, les données corres- ;
pondantes pour l'équipement récepteur, donn~es entrantes DI au rythrne HD et données sortantes DI au rythme HI.
L'ensemble de mémorisation comporte deux mémoires-tampons 13 et 14 formées chacune par un registre à décalage de capacité choisie égale au nombre de points par ligne de balayage du document, par exemple 172 points. Ces deux mémoires sont reliées à deux dispositifs d'aiguillage 15 et 16, l'un d'entrée pour les deux mémoires et l'autre de sortie pour les deux mémoires. Chacun de ces dispositifs d'aiguillage est schématisé par deux commutateurs 15a et 15b ou 16a et 16b. Les deux commutateurs de chaque ;
dispositif d'aiguillage assurant, l'un, le transfert des données, l'autre, le décalage des données en mémoire. L'un des dispositifs d'aiguillage permet le chargement de l'une des mémoires, l'autre le déchargement de l'autre mémoire, ce fonctlonnement des mémoires 13 et 14 étant permuté à
' ~
' ~1547 chaque signal d'avance de ligne de balayage du document ALA (ALI) appliqué
aux dispositifs d'aiguillage 15 et 16 pour leur commande. Cet ensemble de mémorisation comporte, en outre, un compteur 17 détectant le nombre de points analysés (imprimés) le long d'une ligne de balayage au rythme HA
(HI) du signal d'horloge d'analyse (d'impression), et une porte ET 18. Ce compteur reçoit le signal d'horloge donnant le rythme HA (HI) à travers une porte ET 18 qui reçoit par ailleurs, à travers un inverseur 19, un signal délivré par le compteur 17 et traduisant une détection du nombre total de points rentrant dans une ligne de balayage (1728 points). Le compteur 17 est mis a zéro par le signal d'avance de ligne de balayage.
Le signal de sortie de la porte ET 18 est en outre appliqué au dispositif d'aiguillage 15 et donne la commande de décalage en mémoire pour le chargement des données entrantes DA (pour le déchargement des données sortantes DI). Le signal d'horloge issu du codeur (décodeur), donnant le rythme HC (HD), est appliqué au dispositif d'aiguillage 16 et donne la commande de décalage des mémoires pour le déchargement des données sortan- ' tes DA (pour le chargement des données entrantes DI).
En regard des figures 1 et 2, pour l'équipement émetteur la mé~
moire en chargement étant par exemple la mémoire 13, lorsque celle-ci a reçu, au rythme HA, les données DA correspondant à une ligne complète (17~R
bits), le compteur 17 qui arrive à 1728 bloque le passage par la porte ET 18 du signal d'horloge d'analyse donnant le rythme HA. Pendant ce temps, la mémoire 14 est lue au rythme HC de l'horloge issue du codeur. Lors de l'arrivée du signal ALA le role des mémoires est permuté, le compteur 17 est remis à zéro et la porte ET 18 laisse à nouveau passer le signal d'horloge HA. Pour l'équipement récepteur, la mémoire en déchargement étant par exemple la mémoire 139 lorsque le contenu d'une ligne complète de balayage (1728 bits) a été lu au rythme HI donné par l'horloge d'impres-sion, le passage par la porte ET 18 du signal d'horloge donnant le rythme30 HI est bloqué par le compteur 17. Pendant ce temps l'autre ménoire 14 reçoit les données DI décodées au rythme HD de l'horloge du décodeur et se charge. Lorsque le décodeur émet le s:ignal d'avance de ligne ALI le rôle i~ S47 des mémoires est permuté pour l'impression d'une nouvelle ligne, ].e oompteur 17 est remis à zéro et le signal d'horloge donnant le rythme HI
passe à nouveau à travers la porte ET 18.
Dans la ~igure 3, on a représenté le codeur ré~érencé 7 dans la figure 1. Il reçoit, au rythme HC qu'il élabore, les bits formant des séries variables de 1 alternant avec des séries variables de 0, formant les données DA prélevées dans l'une deq mémoires 13 et 14 de la figure 2 et correspondant aux lignes successives de balayage du clocument analysé. Il comporte un détecteur de transition 20 à l'entrée duquel sont appliquées les données DA. Ce détecteur de transition. 20 detecte les passages du niveau 0 au niveau 1 et du niveau 1 au niveau 0 dans les séries de bits ~ormant les données DA. Il détecte les changements de plages et permet de commander le comptage des longueurs des plages blanches et noires ~lternées définies par les données DA. A cet e~Pet, le détecteur de transition 20 est relié à une bascule 21, dite bascule de couleur, dont l'état de sortie, 0 ou 1, modifié à chaque détection d'une transition est significatif de la couleur de la plage définie par les données DA alors reçues par le détecteur 20. Le comptage des longueurs de plage (lndépendamment de la couleur qui est définie par la bascule 21) est réalisé par un circuit de comptage 22, Dar 1728 pour la définition d'analyse considérée (1728 points par ligne de balayage). Ce circuit de comptage 22 est relié à un oscilla-teur 23, délivrant un qignal d'horloge par exemple à 2MHz J à travers une porte logique ET 24. Cette porte ET 24 est commandée par une bascule 25, dite bascule de blocage, destinée à arrêter le comptage par blocage de la porte ET 24 pour le signal d'horloge de l'osciIlateur 23, lorsque la plage mesurée est terminée. La mise à zéro de la sortie de cette bascule 25 est assurée par le détecteur de transition, la mise à 1 de sa sortie est assurée par une commande indiquée ci~après. Les éléments 2~ à 25 consti-tuent des moyens de conversion des données DA en mots binaires, dits mots 3~ de longueur de plage, délivrés sur les sorties du circuit de comptage 22.
Le codeur comporte un ensemble de circuits de logique combina-toire 26, de type PL~ ~programmable logic array) relié à travers un ~ :.-.;
circuit d'aiguillage 27 au circuit de comptage 22. L'ensemble de circuits de logique combinatoire 26 est également relié à la sortie de la bascule de oouleur 21 qui lui fournit l'information de couleur de la plage mesurée à
traiter. L'ensemble de circuits de logique combinatoire (PLA) 26 sera par exemple constitué par des circuits tels que celui commercialisé sous la référence IM 5200 de la Société Intersil ou celui commercialisé sous l'une des références DM 7575/DM 8575, DM 7576/DM 8576 de la Société National ~:
Semiconductor. Tous les circuits constitutifs du codeur peuvent être réalisés en un seul circuit intégré fabriqué spécialement à cet effet. -Dans ce cas les circuits de logique combinatoire sont définis par les tables de codage exprimées sous la forme canonique de sommes et de produits .. ..
logiques des variables d'entrée.
~ L'ensemble de cirouiSs 26 est programmé pour effeotuer le trans-codage de chacun des mots de longueur de plage délivré par le cirouit 22, ainsi que représenté dans le tableau I oi-après pour les plages déteotées blanches et dans le tableau II pour les plages détectées noires. Pour chaque plage, l'ensemble programmé 26 déduit, du mot qu'il reçoit en entrée exprimant en binaire la longueur de la plage mesurée et de oouleur définie, un mot de longueur variable. Le transcodage effectué par cet ensemble, donné dans les tableaux I et II, utilise un code de Huffman tronqué. Air.si qu'il ressort des tableaux I et II, ce transcodage permet une réduction de redondanoe, d'une part, en attribuant aux plages mesurées des mots de longueur variable, différents entre eux pour des longueurs différentes de plages et également différents entre eux pour des plages de même longueur mais de couleur différente et, d'autre part, en affectant aux plages mesurées des mots d'autant plus courts que la probabilité d'apparition de ces plages mesurées est plus grande.
La correspondance entre la longueur de chacune des plages blan-ches et noires des données DA (exprimée par simplification en décimal et 3~ non en binaire dans les tableaux) et le mot transcodé, utilisant ce code ~uffman tronqué, est la suivante ~
~ .
' ' ~' "' - 8 - ;
''" ., .. . . . .... .. .. . . . . .. ...... ... . . . . . ... ...
S4~
:.,~.
2L_~ -ple~s bl~nches ~ ;'~
Longueur ~;lots d~ code Longuewr Mots de code Longu~ur ~i'ots cle co~ d~
de plage ~r~inaux de plage ter~inaux de pLRge co~position DA D~ DA DE DA DE
_ _ _ _ _ _. _ .~
0 01011111 32 1101110 64. 1010 : ' 1 00001 33 0111010 128 ~1100 2 1100 34 1101010 192 111010 .
3 0001 35 1111100 256 0111000 :

4 100 36 0101110 320 11111110 :

B 01010 40 01101100 576 101111111 .' 9 110100 41 01111111 640 111111110 ::
111101 42 10111011 704 ~11011111 12 001100 44 1101 1n10 B32 ~11010101 . : :
13 111100 45 10111010 ~i 1110111111 ~:
14 101100 46 011011U11 960 1110111110 .;~
2015 101101 47 001111100 1024 ~1101011101 ~ .
16 0111100 48 001111111 1086 0110101'1100 17 0111110 49 110111101 1152 D1101011110 ~
0111101 50 110111100 1216 D.10101111100 19 0011010 51 111011101 1280 01 101n1 11111t) 1110110 5Z 111111111 ~ 1344 D110101111101 21 1011110 53 110111110 1403 31101011111110 ~:

~3 1111110 55 111011100 1536 0110101111111110 ~:

3o25 0011100 57 110111111 1664 31101011111111111 . :
26 0011011 5E~ 110110111 1728 0110100 2~ 0111011 59 101111110 ~ ~ -28 0111001 60 011010100 .
29 0011110 61 011011010 .
1101100 62 011010110 ~:
31 0011101 63 011011110 ~
_, . . _ _ _ , ' '~.
_ g _ ; :
;~

5~ ' TAELEAU II - plages noires~ :
__ .. _ . ~: , . L~n~ueur ~.'ots dE3 cod~ Lon~ueur ~lots de code Lon~ueur Mots de code de -~ :
de plaQ2 ter~inauxde plage ter~inaux de pla~e co~position ; ' DA DE DA DE DA DE ;:
_ ~ __ ",.
00011110111111011 32 0011110111100 64 00111111110 ;
.~ 001100 . 33 0011111101100 128 00011111101 .

110 37 0001111111100 384 00011110111010 ~'

6 1110 38 0001111011100 448 00011111111110

7 00001 3g00111111011010 512 001111110111111 .
.. 8 00010 4000111111111110 576 001111011110110 : r . 10 11111 ~Z00111101110110 704 0011111111111110 ;
. . 11 001110 4300111101110111 7~3 0011110111111010 12 001101 4400011110111100 832 00111~1111111111 14 0001110 4600011110111110 960 001i1101111111100 ' ~0 15 00111100 4700111111011110 102~ 00i111011111111010 . - 16 OC1111100 4300011111111100 10a8 00111101111111'1011 .
17 001111101 ~1900011110111111 1152 001111011111111101 18 001111010 5000111111111100 1216 00111101111111.101 .' 20 000111110 5200011111111011 1344 001111011110~l1011 21 0011111110 5300111111111101 1408 00111101111011110..

Z3 0011110110 55001111111110111 . 1536 C10111101111011111 24 W111111010 56000111111111111 1600 001111011110111111 ::-3o 25 00011110101 57001111111110110 1664 00111101111111111 ..

27 00011111110 59001111011111110 . .
2~ 00011111100 60001111111111110 29 001111011100 61001111011110101 :

31 000111101100 63001111011110100 l . _ : ~-' "
. '.' ':
"

, Le codage effectué par cet ensemble 26 affecte aux plages mesurées dont la longueur reste inférieure à une certaine limite définie (ici longueur 64 bits) des mots dits mots de code terminaux du code Huffman,tandis qu'il affecte aux plages de longueur égale ou supérieure à
cette limite des mots dits mots de code de composition découlant du processus précisé ci-après. Pour ce transcodage en mots de code de oomposition correspondant à une mesure des plages par tranches et/ou en mots de code terminaux correspondant à une mesure fine dans chaque tranche ou à une mesure fine des plages de longueur inférieure à 64 bits, le circuit de comptage 22 est formé par deux compteurs : l'un par 6l~, désigné
par la référence 28, reçoit le signal d'horloge HC pour évoluer entre 0 et 63, l'autre par 27, désigné par la référence 29, détecte pour une même plage des données DA reçues à l'entrée du codeur les passages successifs par zéro du compteur par 64, 28, auquel il est relié.
Les deux compteurs 28 et 29, reliés à l'ensemble 26 à travers le circuit d'aiguillage 27, permettent, lorsqu'une plage de couleur définie est mesurée, de délivrer d'abord le mot de composition en prenant en compte l'état du compteur par 27, 29, Si l'état de celui-ci n'est pas nul. Aprè~
élaboration du mot de composition, le codeur forme le mot terminal à partir 20 de l'état du compteur par 64, 28. Lorsque la mesure de longueur d'une plag~
de couleur définie est sans effet sur l'état du compteur par 27, 29 (plage de moins de 64 bits : état du compteur par 27 à zéro), le mot terminal est formé directement à partir de l'état du compteur 64.
Par exemple : une plage noire de longueur 15 sera codée en 00111100 une plage blanche de longueur 15 sera codée en 101101 une plage blanche de longueur 356 sera codée en 111111100101110 (mot de code de composition correspondant à la longueur 320 suivi du mot de code terminal correspondant à la longueur 36) une plage blan~he de loneueur 1728 sera codée en 011010001011111 .
- 11 - .
LllS~
(mot de composition correspondant à la longueur 1728 suivi du mot de code terminal correspondant à la longueur 0).
Pour ce transcodage en mot de code terminal ou mot de code de composition suivi du mot de code terminal adéquat, l'état nul du compteur par 27, 29, commande le positionnement du circuit d'aiguillage 27 sur les sorties du compteur par 64, 28, tandis que l'état non nul du compteur par 27, 2g, commande le positionnement du circuit d'aiguillage 27 sur les sorties de ce compteur 29 pour la prise en compte initiale de son état ;
cette commande du circuit d'aiguillage 27 est symbolisée sur la figure 3 par une liaison particulière 30 entre le compteur 29 et le circuit d'aiguillage 27 transmettant l'information relative à l'état du compteur 29 au circuit d'aiguillage.
- ., Le circuit de codage comporte, en outre, en sortie de l'ensemble de circuits de logique combinatoire 26, un compteur initialisable 31 et un registre de sortie 32 associés. Le registre de sortie 32 est un registre à décalage chargé en parallèle par le mot codé élaboré par l'ensemble 26 et commandé par le signal d'horloge du modulateur-démodulateur 8 (figure 1) donnant le rythme Hm, pour délivrer en série les bits des mots codés successifs L~rmant les données émises DE. Le compteur initialisable 31 reçoit de l'ensemble de circuits de logique combinatoire 26 la longueur ou nombre de bits rentrant dans chaque mot codé (mot de code de composition ou mot de code terminal) et mémorise ce nombre. Ce compteur 31 reçoit le signal d'horloge au rythme Hm et décompte pendant le déchargement du registre 32 au rythme Hm. Une sortie délivrant une information significa~
tive de l'état zéro du compteur 31 est reliée à l'entrée de commande de chargement du registre de sortie 32 ainsi qu'à l'entrée de commande d'initialisation du co~pteur 31, pour un nouveau mot codé. Cette sortie donnant l'information significative de l'état zéro du compteur 31 est 30 également reliée au compteur par 27, 29, pour sa mise à zéro, le cas échéant, et à une porte ET 33. Cette porte ET 33 est reliée, par ailleurs, à
la liaison 30 donnant l'information relative à l'état du compteur par 27, ,. ' ' '' ~; ~

~ l g~
29. Cette porte ET 33 est passante lorsque simultanément le compteur par 27, 29 et le compteur initialisable 31 sont à l'état nul. Sa sortie est reliée au compteur par 64, 28, pour sa mise à zéro, et à la bascule de blocage 25 pour son déblocage et donc la mise de sa sortie à l'état 1.
Un compteur 34 par 1728, pour 1728 points ou bits d'analyse par ligne de balayage, reçoit le signal d'horloge du codeur au rythme HC. Ce compteur 34 délivre à son passage par 1728 le signal d'avance de ligne ALA.
La sortie de ce compteur 34 est reliée à la bascule de couleur 21 pour sa remise à zéro : la bascule est ainsi initialisée à chaque ensemble de données DA correspondant à une ligne de balayage pour permettre au codeur de commencer systématiquement le traitement d'une plage de couleur definie, par exemple blanche (si, en pratique, la première plage ast noire, le codeur traitera initialement une plage blanche de longueur 0). La sortie du compteur 34 est également reliée à l'ensemble de circuits de logique combinatoire 26, cet ensemble 26 émet, en réponse au signal ALA reçu, un mot particulier ou mot de synchronisation de ligne, par exemple constitué
par treize 0 successifs suivis d'un 1.
En fonctionnement du codeur, une plage étant mesurée par les compteurs 28 et 29, le détecteur de transition 20 bloque, par la bascule de ?~ blocage 25 et la porte ET 24, le signal d'horloge issu de l'oscillate 23 ; le signal d'horloge à la sortie de la porte ET 24, au rythme HC, est donc "troué". L'état non nul du compteur par 27, 29, maintient la porte ET
33 et la bascule 25 bloquées, et donc interrompt le signal d'horloge du codeur au rythme HC. Les données DA ne sont plus prélevées de l'ensemble de ~ mémorisation de la ~igure 2. Du fait de l'état non nul du compteur par 27, 29, le circuit d'aiguillage 27 est positionné sur les sorties de ce compteur 29 dont l'état est ainsi appliqué à l'ensemble de circuits de logique combinatoire 26. Pendant ce temps,le reeistre 32, chargé avec le mot de code terminal de la plage précédemment traitée se décharge au rythme Hm tandis que le compteur 31 initialisé à la longueur de ce mot de code se décharge au même rythme.
Le retour à zéro du cornpteur 31 commande le chargement du S~7 . ~ ~
,."." ~, registre 32 par le mot codé correspondant à l'état du compteur par 27, 29 et l'enregistrement de la longueur de ce mot dans le compteur initialisable 31. Le registre 32 délivre aussitôt, au rythme Hm, ce nouveau mot codé
tandis que le compteur 31 décompte depuis sa nouvelle valeur initiale. Par ailleurs ce retour à zéro du compteur 31 provoque simultanément la remise à
zéro du compteur par 27, 29, ce ~ui positionne le circuit d'aiguillage 27 sur les sorties du compteur par 64, 28 dont l'état se trouve ainsi appliqué
à l'ensemble de circuits de logique combinatoire 26.
Lorsque le compteur 31 arrive de nouveau à zéro le mot codé '~
, ~
oorrespondant à l'état du compteur par 64, 28 est chargé dans le registre 32 tandis que le compteur 31 enregistre la longueur de ce nouveau mot. Par ailleurs, l'état zéro simultané des compteurs 31 et 29 ouvre la porte ET 33 qui met à zéro le compteur par 64, 28 et active la basoule 25. L'horloge du oodeur au rythme HC est débloquée. Les données DA sont à nouveau prélevées, au rythme HC, dans l'ensemble de mémorisation (figure 2) et une nouvelle plage va être mesurée. Le registre 32 est déchargé au rythme Hm, tandis que le compteur 31 revient à zéro pour permettre la réception d'un nouveau mot :: . ~:
dans le registre de sortie 32 et la transmission des données DE au rythme régulier Hm. Le rythme HC (2MHz avec interruptions entre plages) permet 20 oette transmission des données DE au rythme régulier Hm (2.400 bits/s). ' Dans la figure 4 on a représenté le décodeur, référencé 10 dans ' la figure 1, destiné à effectuer le transcodage inverse de celui réalisé
..:
par le codeur de la figure 3. Il reçoit en entrée les données DR au rythme Hm de l'horloge du modulateur-démodulateur~auquel il est relié. Il comporte un registre d'entrée 40 recevant les données DR en série, formé par un registre à décalage commandé au rythme Hm. Ce registre d'entrée 40 a ses sorties en parallèle reliées à un premier et à un deuxième ensembles de circuits de logique combinatoire PLA 41 et 42. L'ensemble 41 est programmé
pour assurer la reoonnaissance des mots de code de composition et leur transcodage en mots de longueur de plage. L'ensemble 42 est programmé pour assurer la reconnaissance des mots de code terminaux et leur transcodage en mots de longueur de plage. Bien entendu, ces deux ensembles 41 et 42 ' ~

S~7 peuvent être remplacés par un ensemble unique programmé pour assurer la reconnaissance des mots de code de composition et des mots de code terminaux et leur transcodage en mots de longueur de plage.
Un compteur 44 recevant en entrée le signal d'horloge au rythme Hm est associé au registre 40 ; il a ses sortLes reliées aux deux ensembles de circuits de logique combinatoire 41 et 42. Ce compteur 44 délimite la longueur dil mot de code présent dans le registre 40 et fournit cette information aux ensembles 41 et 42.
Les ~orties de l'ensemble 41 sont reliées à un registre 43 pour lui appliquer, d'une part, en parallèle sur des premières entrées, l'infor-mation en binaire correspondant au mot de code de composition reconnu et décodé et, d'autre part, sur une deuxième entrée un signal de commande de chargement émis lorsque le mot de code est reconnu. Le registre 43 reçoit ainsi le mot de longueur de plage correspondant au mot de code de composition décadé. Les sorties du registre 43 et les sorties de l'ensem-ble 42 sont respectivement reliées à un premier et à un second groupe ,.
d'entrées en parallèle d'un circuit d'enregistrement ou compteur totalisa-teur initialisable 46, dont l'état maximal, 1728, est égal au nombre de points par ligne d'analyse ou dlimpression. Ce compteur 46 présente en outre une ~ntrée pour un signal de commande de chargement émis par l'ensemble 42 lorsqu'un mot de code terminal est reconnu par cet ensemble.
Lorsqu'un tel signal de commande est émis, le compteur 46 reçoit, du registre 43, le mot de longueur de plage correspondant au mot de code de composikion décodé et exprimant la mesure par tranche de la plage, et, de l'ensemble 42, le mot de longueur de plage correspondant au mot de code terminal décodé et exprimant la mesure fine de la plage ; il se trouve alors initialisé à la longueur de la plage décodée. Le signal de commande de chargement appliqué au compteur initialisable 46 est également appliqué
en commande de remise à zéro RAZ du registre 43 ; ainsi, lorsque l'ensemble 42 reconna;t un mot de code terminal sans que l'ensemble 41 n'ait reconnu au préalable un mot de code de composition (ce qui se produit lorsque la longueur d'une plage es~ inférieure à 64), l'ensemble 41 transmet au ' - 15 - ~
.
i compteur 46 une me.sure par tranche nulle.
Les deux signaux de commande de chargement, l'un émis par l'ensemble 41 et appliqué au registre 43 et l'autre issu de l'ensemble 42 et appliqué par l'ensemble 42 au compteur 46, sont appliqués à travers une porte OU 49 au compteur 44 pour sa remise à zéro RAZ.
. , On notera, en outre, que lorsque les ensembles 41 et 42 sont .
remplacés par un ense~ble unique, cet ensemble unique décodant un mot de ~,~ .,, ;" .
composition l'appliquera au registre 43 en attente du mot de code terminal qui suit à décoder.
Le compteur 46 est en outre relié, à travers une porte ET 47, à . .
un oscillateur 4~, par exemple à 2MHz. Cette porte ET 47 a une entrée inversée reliée au compteur 46 pour sa commande par l'etat non nul de ce oompteur. Le signal issu de la porte ET 47 constitue le signal cl'horloge . .
du décodeur au rythme EID qui, appliqué au compteur initialisable 46, le commande en décomptage pour son retour à zéro.
Le signal de commande de chargement appliqué au compteur initia-lisable 46 est également appliqué à une bascule 45, dite bascule de couleur, changeant d'état à chaque nouvelle commande de chargement issue de l'ensemble 42. La sortie de la bascule 45 est reliée aux ensembles 41 et 42 pour leur fournir l'information de couleur ~a la plage traitée définie par le mot à décoder. Cette bascule de couleur 45 est par ailleurs remise à
zéro par une commande qui lui est appliquée par le circuit 42, à partir du mot de synchronisation contenu dans les données nR et reconnu par le - .
circuit 42. Cette même commande constitue le signal d'avance de ligne d'impression ALI fourni au dispositif d'impression.
Ees données décodées DI sont constituées à partir du niveau de ;
sortie de la bascule de couleur 45 appliquée à l'entrée de l'ensemble de ' '~
mémorisation associé commandé au rythme HD. -~
En fonctionnement, la bascule de couleur 45 se trouve à zéro en début de chaqua ligne de balayage d'impression par le signal ALI. De manière systématique, la bascule de couleur est donc initialisée pour permettre le décodage de la longueur d'une plage de couleur définie qui est , ', . . . : . ! , :
.
' 4 7 ~ r ,,,-,.
choisie lors du codage (plage blanche). Les ensembles de circuits de ;
logique combinatoire 41 et 42 reçoivent cette information de oouleur de début de ligne ainsi que les données DR au rythme Hm pour la reconnaissance des mots decode successifs et leur décodage. ~;~
Le registre 40, initialement à zéro, reçoit les données D2 au rythme Hm ; l'état du compteur 44, également à zéro initialement, indique le nombre de données ~R reçues par le registre 40. A tout moment, les donnée~ DR oha.gées dans le registre 40 sont appliquées aux ensembles 41 et 42 tandis que l'état du compteur 44, également appliqué à ces ensembles et déllmitant le nombre de données DR présentes dans le registre, "active"
en conséquence les entrées correspondantes des ensembles 41 et ~2. Ainsi, par exemple, le mot oodé reçu dans le registre 40 étant 0001, oe mot est ; -~
accompagné, dans le registre 40, d'une série de 0 qui ne sera pas prise en considération par les ensembles 41 et 42, grâoe au oompteur 44 dont l'état ;;
a pour valeur quatre et permet alors la seule séleotion des quatre entrées de poids binaires les plus faibles des ensembles 41 et 42.
Lorsqu'un mot de oode de composition est decodé, la longueur ;~
approximative de la plage (mesure par tranohes) exprimée en binaire est ohargée dans le registre 43. Lorsqu'un mot de oode terminal est décodé, le complément dals la tranche exprimé en binaire (mesure fine) est appliqué au compteur 46 qui reçoit aussi, simultanément le contenu du registre 43 qimultanément également, le registre 43 est remis à zéro et la basoule de - couleur 45 change d'état ; la bascule 45 fournit au dispositif d'impression, via l'ensemble de mémorisation assooié, les données DI dé-duites des plages reoonstituées.
:, ' '' _ 17 -

Claims (4)

Les réalisations de l'invention au sujet desquelles un droit exclusif de propriété ou de privilège est revendiqué, sont définies comme il suit:

1. Installation de transmission d'un signal de fac-similé d'un document, à réduction de redondance, comportant un équipement émetteur équipé d'un dispositif d'analyse numérique du document, par lignes successives de balayage, délivrant des données binaires d'analyse DA, de moyens de conversion recevant lesdites données DA pour élaborer des mots, appelés mots de longueur de plage, définissant le nombre de bits consécutifs de même niveau dans les données DA pour chaque ligne de balayage, et de moyens d'émission dudit signal de fac-similé à partir des mots de longueur de plage, comportant également une liaison pour la transmission à distance dudit signal de fac-similé émis par l'équipement émetteur, et comportant enfin un équipement récepteur équipé de moyens de réception dudit signal de fac-similé transmis par la liaison pour élaborer des données binaires de réception DR, de moyens de restitution délivrant des données d'impression DI, correspondant aux données d'analyse DA, à
partir des données DR, et d'un dispositif d'impression pour la reconstitution du document analysé à partir des données d'impres-sion DI, caractérisée en ce que l'équipement émetteur comporte, en outre, un premier ensemble de circuits de logique combinatoire reliant lesdits moyens de conversion auxdits moyens d'émission, programme pour assurer le transcodage desdits mots de longueur de plage en d'autres mots binaires de code, formant les données émises DE, en utilisant un code de Huffman tronqué, lesdits mots binaires de code, appelés mots de code terminaux, traduisant une mesure fine des longueurs de plage inférieures à une limite définie et lesdits mots binaires de code, appelés mots de code de composition traduisant une mesure par tranches des longueurs de plage au moins égale à cette limite définie, ledit premier ensemble de circuits de logique combinatoire étant associé, d'une part, à un compteur initialisable commandé en chargement par son état nul, pour recevoir la longueur de chacun des mots de code délivrés, et commandé en décomptage par un signal d'horloge desdits moyens d'émission au rythme Hm compatible avec le rythme de transmission des données émises et, d'autre part, à un registre de sortie commandé en chargement par ledit compteur initialisable, pour l'état nul de celui-ci, pour recevoir chacun desdits mots de code successifs formant les données émises DE
et commandé en déchargement au rythme Hm dudit signal d'horloge desdits moyens d'émission;
et en ce que ledit équipement récepteur comporte, en outre, un deuxième ensemble de circuits de logique combina-toire relié auxdits moyens de réception et programmé pour assurer la reconnaissance des mots de code terminaux dans les données DR et leur transcodage en mots de longueur de plage donnant la mesure fine des longueurs de plage, ainsi que la reconnaissance des mots de code de composition dans les données DR et leur transcodage en mots de longueur de plage donnant la mesure par tranches de longueurs de plage.

2. Installation selon la revendication 1, caractérisée en ce que lesdits moyens de conversion comportent un détecteur de transition recevant lesdites données d'analyse DA au rythme HC d'un signal d'horloge de codage élaboré à
partir d'une horloge à rythme constant interrompu par des moyens de blocage commandés en blocage par ledit détecteur de transition à chaque transition détectée, un circuit de comptage recevant ledit signal d'horloge de codage au rythme HC pour délivrer les mots de longueur de plage et fournir avec ledit compteur initi-alisable un signal de commande de déblocage appliqué auxdits moyens de blocage, simultanément pour l'état nul dudit compteur.

initialisable et l'état de comptage inférieur à ladite limite définie dudit circuit de comptage, ledit signal de commande de déblocage étant appliqué également audit ensemble de comptage pour sa remise à zéro, et une première bascule, dite bascule de couleur, commandée par ledit détecteur de transition pour délivrer une information de couleur associée à chaque mot de longueur de plage.

3. Installation selon la revendication 1 ou 2 caractérisée en ce que ledit deuxième ensemble de logique com-binatoire est associé à un compteur totalisateur pour lui appli-quer à chaque reconnaissance d'un mot de code terminal lesdits mots de longueur de plage reconstitués, ledit compteur totali-sateur étant commandé en décomptage au rythme HD d'un signal d'horloge de décodage obtenu à partir d'une horloge à signal de rythme constant interrompu par l'état nul dudit compteur totali-sateur, et que lesdits moyens de restitution desdites données DI
comportent une deuxième bascule, dite bascule de couleur, commandée par le deuxième ensemble de circuits de logique com-binatoire pour son changement d'état de sortie à chaque recon-naissance d'un mot de code terminal, l'état de sortie de ladite deuxième bascule associé au signal d'horloge de décodage assurant la restitution desdites données DI au rythme HD du signal d'horloge de décodage.

4. Installation selon la revendication 1 ou 2 caractérisée en ce que lesdits ensembles de circuits de logique combinatoire sont des circuits de type PLA (programmable logic array).