Language selection

Search

Patent 1111547 Summary

Third-party information liability

Some of the information on this Web page has been provided by external sources. The Government of Canada is not responsible for the accuracy, reliability or currency of the information supplied by external sources. Users wishing to rely upon this information should consult directly with the source of the information. Content provided by external sources is not subject to official languages, privacy and accessibility requirements.

Claims and Abstract availability

Any discrepancies in the text and image of the Claims and Abstract are due to differing posting times. Text of the Claims and Abstract are posted:

  • At the time the application is open to public inspection;
  • At the time of issue of the patent (grant).
(12) Patent: (11) CA 1111547
(21) Application Number: 1111547
(54) English Title: INSTALLATION DE TRANSMISSION DE FACSIMILE A REDUCTION DE REDONDANCE
(54) French Title: FACSIMILE TRANSMISSION APPARATUS WITH REDUCED REDUNDANCY
Status: Term Expired - Post Grant
Bibliographic Data
(51) International Patent Classification (IPC):
  • H04N 01/41 (2006.01)
  • G06T 09/00 (2006.01)
  • H03M 07/46 (2006.01)
  • H04N 01/419 (2006.01)
(72) Inventors :
  • DE LOYE, MARTIN (France)
  • BEDUCHAUD, MICHEL (France)
(73) Owners :
  • COMPAGNIE INDUSTRIELLE DES TELECOMMUNICATIONS CIT-ALCA TEL
(71) Applicants :
  • COMPAGNIE INDUSTRIELLE DES TELECOMMUNICATIONS CIT-ALCA TEL (France)
(74) Agent: ROBIC, ROBIC & ASSOCIES/ASSOCIATES
(74) Associate agent:
(45) Issued: 1981-10-27
(22) Filed Date: 1978-06-28
Availability of licence: Yes
Dedicated to the Public: N/A
(25) Language of filing: French

Patent Cooperation Treaty (PCT): No

(30) Application Priority Data:
Application No. Country/Territory Date
77 20 078 (France) 1977-06-30

Abstracts

French Abstract

PRECIS DE LA DIVULGATION :
Installation de transmission de fac-similé à réduction de redon-
dance 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 cir-
cuits de logique combinatoire de préférence de type PLA est pro-
grammé 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.

Claims

Note: Claims are shown in the official language in which they were submitted.

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
18
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.
19
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).

Description

Note: Descriptions are shown in the official language in which they were submitted.

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é à
' ~
'
- 5
~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
- 6 -
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
- 7 -
~ :.-.;
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 :
10 5 0010 37 11111011 334 11111010
6 0100 3B 01101110 448 10111110
7 11100 39 01111110 512 110110110
B 01010 40 01101100 576 101111111 .'
9 110100 41 01111111 640 111111110 ::
111101 42 10111011 704 ~11011111
11 010110 43 01011110 768 D01111110
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 ~:
22 1011100 54 001111101 1472 011010111111110
~3 1111110 55 111011100 1536 0110101111111110 ~:
Z4 1101011 56 111011110 1600 01101011111111110
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 .
2 0010 34 0011111111100 192 0011110111110
3 10 35 0011111101110 Z56 00111111111010
4 01 36 0011110111010 320 00011111111010
110 37 0001111111100 384 00011110111010 ~'
6 1110 38 0001111011100 448 00011111111110
7 00001 3g00111111011010 512 001111110111111 .
.. 8 00010 4000111111111110 576 001111011110110 : r
9 11110 4100111111011011 640 000111111111110
. 10 11111 ~Z00111101110110 704 0011111111111110 ;
. . 11 001110 4300111101110111 7~3 0011110111111010
12 001101 4400011110111100 832 00111~1111111111
13 000110 4500011110111101 896 00111101111011100
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
19 W011110D 51 W011111111101 1280 00111101111011101
.' 20 000111110 5200011111111011 1344 001111011110~l1011
21 0011111110 5300111111111101 1408 00111101111011110..
22 0011111100 5400011110111011 1472 00111101111011110
Z3 0011110110 55001111111110111 . 1536 C10111101111011111
24 W111111010 56000111111111111 1600 001111011110111111 ::-
3o 25 00011110101 57001111111110110 1664 00111101111111111 ..
26 00011110100 58001111110111110 172B 001111011111111111
27 00011111110 59001111011111110 . .
2~ 00011111100 60001111111111110
29 001111011100 61001111011110101 :
050111101101 62001111011111100
31 000111101100 63001111011110100 l . _ : ~-
' "
. '.' ':
"
- 1 0
S47
,
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,
,. ' ' '' ~; ~
12 -
~ 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
- 13 -
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
' ~
- 14 -
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
- 16 -
, ', . . . : . ! , :
.
'
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 -

Representative Drawing

Sorry, the representative drawing for patent document number 1111547 was not found.

Administrative Status

2024-08-01:As part of the Next Generation Patents (NGP) transition, the Canadian Patents Database (CPD) now contains a more detailed Event History, which replicates the Event Log of our new back-office solution.

Please note that "Inactive:" events refers to events no longer in use in our new back-office solution.

For a clearer understanding of the status of the application/patent presented on this page, the site Disclaimer , as well as the definitions for Patent , Event History , Maintenance Fee  and Payment History  should be consulted.

Event History

Description Date
Inactive: IPC from MCD 2006-03-11
Inactive: IPC from MCD 2006-03-11
Inactive: IPC from MCD 2006-03-11
Inactive: Expired (old Act Patent) latest possible expiry date 1998-10-27
Grant by Issuance 1981-10-27

Abandonment History

There is no abandonment history.

Owners on Record

Note: Records showing the ownership history in alphabetical order.

Current Owners on Record
COMPAGNIE INDUSTRIELLE DES TELECOMMUNICATIONS CIT-ALCA TEL
Past Owners on Record
MARTIN DE LOYE
MICHEL BEDUCHAUD
Past Owners that do not appear in the "Owners on Record" listing will appear in other documentation within the application.
Documents

To view selected files, please enter reCAPTCHA code :



To view images, click a link in the Document Description column (Temporarily unavailable). To download the documents, select one or more checkboxes in the first column and then click the "Download Selected in PDF format (Zip Archive)" or the "Download Selected as Single PDF" button.

List of published and non-published patent-specific documents on the CPD .

If you have any difficulty accessing content, you can call the Client Service Centre at 1-866-997-1936 or send them an e-mail at CIPO Client Service Centre.

({010=All Documents, 020=As Filed, 030=As Open to Public Inspection, 040=At Issuance, 050=Examination, 060=Incoming Correspondence, 070=Miscellaneous, 080=Outgoing Correspondence, 090=Payment})


Document
Description 
Date
(yyyy-mm-dd) 
Number of pages   Size of Image (KB) 
Abstract 1994-03-31 1 21
Claims 1994-03-31 3 143
Drawings 1994-03-31 4 107
Descriptions 1994-03-31 18 894