DE2824128A1 - Faksimile-sender-empfaenger-system - Google Patents

Description

Faksinile-Sender-Empf anger-System

Die vorliegende Erfindung betrifft Paksimilie-Systeme.

Es ist von Vorteil, die durchsclmittliche Kodewortlänge in einem Faksimile-System zu kürzen. Indem ein Huffman-Kode bei einer Grauskala verwandt wird, können die Binärkode, die häufig auftreten, kurzen Wörtern aus einem Satz von veränderlichen Kodelängen und selten auftretende Binärkode längeren Wörtern zugewiesen werden. Die durchschnittliche Anzahl von Bits pro übertragenes Kodewort kann somit verringert werden.

809851 /0755

Ein wesentlicher Mangel "bei der Verwendung eines Huffman-Kodesatzes besteht darin, daß für einen Satz von 128 einzelnen Koden, deren Länge von einem "bis 12 Bits variieren kann, eine übliche Technik zum Dekodieren des Huffman-Kodes einen Speicher mit 4000 Plätzen erfordert, was aus wirtschaftlichen Gründen unerwünscht ist.

Es ist mithin eine Zielsetzung der vorliegenden Erfindung, die Verwendung eines Huffman-Kodes in einem solchen Falle zuzulassen, während die Anzahl der Speicherplätze auf eine vernünftige Größe begrenzt wird (z.B. 256).

Durch die Erfindung wird also ein Faksimile-Sende-Empfangs-System geschaffen, welches eine Sendeeinrichtung zum Abtasten einer Vorlage und zum Kodieren der abgetasteten Daten in Durchlauflängen und anschließend in Huffman-Kodes und zum Senden der abgetasteten Daten, und eine Empfangseinrichtung zum Empfangen der gesendeten Daten und deren Dekodieren in das ursprüngliche Datenformat und zum Aufzeichnen dieser Daten aufweist, wobei die Empfangseinrichtung eine Dekodiareinrichtung umfaßt, die einen Festwertspeicher, der serielle Daten von der Sendeeinrichtung empfängt, um den Festwertspeicher mit dem ankommenden Datenbit teilzuad-ressieren, und ein Speicherpufferregister enthält, durch das dem Festwertspeicher eine vektorförmige Adresse aus dem Festwertspeicher zuführbar ist, um die Adresse des Festwertspeichers zu vervollständigen, wobei die vektorförmige Adresse dem Speicherpufferregister von dem Festwertspeicher zugeführt wurde, als das vorhergehende Datenbit empfangen wurde, und wobei die vektorförmige Adresse die dekodierte Schleife enthält.

Andere Zielsetzungen und Vorteile der vorliegenden Erfindung werden aus der folgenden Beschreibung und den Zeichnungen offensichtlich. Es zeigen:

809851/0755

Fig. 1 eine schematische Darstellung des Faksimile-Senders des Faksimile-Systems, welches gemäß der vorliegenden Erfindung ausgebildet ist und

Fig. 2 eine schematische Darstellung des Faksimile-Empfängers des Fasimile-Systems, welches gemäß der vorliegenden Erfindung ausgebildet ist.

Das Faksimile-System enthält einen Sender, welcher eine Abtasteinrichtung zum Abtasten einer Vorlage aufweist. Die abgetasteten Daten werden einem binär Durchlauflängengenerator und einem herkömmlichen Huffman-Kodierer zugeführt, welcher einen Festwertspeicher, einen Zähler und einen Parallel-Serien-Umsetzer enthält. Das variable Längenkodieren wird in den Festwertspeichern durch ein direktes Nachschlageverfahren durchgeführt. Die kodierten Daten werden über einen Nachrichtenkanal zu einem Satz von Dekodier-Festwertspeichern übertragen, welche in Verbindung mit einem Speicher eines Pufferregisters verwandt werden. Die Festwertspeicher werden durch eine Vektorrückführung von dem Speicherpufferregister adressiert und durch das ankommende Datenbit positioniert. Jeder Speicherplatz besteht aus einem Vektor, der zu dem nächsten Zustand zeigt, der adressiert werden soll. Ein Speicherausgabebit wird verwandt, um zu kennzeichnen, ob ein Kode mit variabler Länge kompiliert worden ist,und zusätzliche Bits liefern die Binärdaten, welche dem Kode mit variabler Länge zugeordnet sind. Die Speichervektoren werden von einer Ablaufkarte erzeugt, welche beim Erzeugen des Huffman-Kodes verwandt wird.

809851/0755

Claims (2)

1. PATENTANWÄLTE A. GRÜNECKER

   9 β ? Λ 1 ? fl

   H. KINKELDEY

   OR-ING.

   ^{W> STOCKMAIR}

   DR-INQ AeC (CALTECHl

   K. SCHUMANN

   DR RER NAT.-DtPU-PHYS

   P. H. JAKOB

   DlPL-INa

   G. BEZOLD

   DR PfH. NAT· DPL-CHEM.

   8 MÜNCHEN 22

   MAXIMILIANSTRASSE 43

   P 12 838-

   Patentaasprüche

   1 ♦ Faksimile-Sende-Eapf angssystem gekennzeichnet durch eine Sendeeinrichtung zum Abtasten einer Vorlage und zum Kodieren der abgetasteten Daten in Durchlauflängen und anschließend in Euffman-Kodes und zum Senden der abgetasteten Daten, und durch eine Empfangseinrichtung zum Empfangen der gesendeten Daten und deren Dekodieren in das ursprüngliche Datenformat und zum Aufzeichnen dieser Daten, wobei die Empfangseinrichtung eine Dekodiereinrichtung umfaßt, die einen Festwertspeicher, der serielle Daten von der Sendeeinrichtung empfängt, um den Festwertspeicher mit dem ankommenden Datenbit teilzuadressieren, und ein Speicherpufferregister enthält, durch das dem Festwertspeicher eine vektorförmige Adresse aus dem Festwertspeicher zuführbar ist, um die Adresse des Festwertspeichers zu vervollständigen, wobei die vektorförmige Adresse dem Speicherpu-fferregister von dem Festwertspeicher zugeführt wurde, als das vorhergehende Datenbit empfangen wurde, und wobei die vektorförmige Adresse die dekodierte Schleife enthält.

   809851/0755

   ( JO) 2ijifJ T" -ΪΧ Ο.-Ϊ-2Ο33Ο ΤείΠ'Λ·.".!«= VO!>:.VAr

   ORIGINAL INSPECTED
2. 2. System zum Dekodieren eines kommafreien Kodes, wie zum Beispiel ein Huffman-Kode, g ekennzeichn e t durch eine Festwertspeichereinrichtung zum Empfangen von seriellen Daten, um den Festwertspeicher mit dem ankommenden Datenbit texlzuadressieren und durch ein ' Speicherpufferregister, durch welches dem Festwertspeicher eine vektorfömige Adresse aus dem Speicher zuführbar ist, um die Adresse des Festwertspeichers zu vervollständigen, wobei die vektorfömige Adresse dem Speicherpufferregister von den Festwertspeicher zugeführt wurde, als das vorhergehende üatenbit empfangen wurde, und wobei die vektorförmige Adresse die dekodierte Schleife enthält.

   809851 /0755