DE1537561C

DE1537561C - Method and circuit arrangement for coding information to be transmitted using binary electrical signals with reduced redundancy

Info

Publication number: DE1537561C
Authority: DE
Inventors: Stephen Earl Rochester N.Y. Townsend (V.StA.)
Original assignee: Xerox Corp
Current assignee: Xerox Corp

Description

1 21 2

Die Erfindung betrifft ein Verfahren und eine kannt. Bei diesem Verfahren erfolgt eine mehrmaligeThe invention relates to a method and a known. In this procedure, a multiple is carried out

Schaltungsanordnung zur Codierung von mit binären Abtastung einer jeden Zeile eines Schriftstücks mitCircuit arrangement for coding with binary scanning of each line of a document with

elektrischen Signalen zu übertragenden Informationen hoher und konstanter Geschwindigkeit. . WährendElectrical signals to be transmitted information of high and constant speed. . While

mit verringerter Redundanz, bei dem die binären eines jeden Abtastvorganges wird dabei nur ein Teilwith reduced redundancy, in which the binary of each scanning process is only part of it

elektrischen Signale auf Binärziffern eines ersten und 5 einer Zeile ausgewertet, während die nachfolgendenelectrical signals evaluated on binary digits of a first and 5 of a line, while the following

eines zweiten Wertes geprüft werden und die Zahl Abtastvorgänge die restlichen Informationen diesera second value and the number of scans the remaining information of this

aufeinanderfolgender Binärziffern des ersten Wertes Zeile auswerten. Die Abtastung liefert dabei ins-evaluate successive binary digits of the first value line. The scanning mainly delivers

gezählt und in ein Binärwort umgewandelt wird. gesamt alle Informationen der jeweiligen Zeile anis counted and converted into a binary word. all information of the respective line

Ein Verfahren dieser Art ist beispielsweise durch einen Codierer, der ihnen entsprechende Signale mit das »Taschenbuch der Nachrichtenverarbeitung« von io konstanter, gegenüber der Abtastung jedoch viel K. Steinbuch, 1962, S. 83, bekannt. Es kann zur geringerer Geschwindigkeit abgibt. Dieses Verfahren Redundanzverringerung beispielsweise bei der Fak- erfordert jedoch Einrichtungen, die die übertragenen similetechnik angewendet werden. Zur Faksimile- Informationen im Empfänger hinsichtlich ihrer GeÜbertragung wird ein Schriftstück im Sender abge- schwindigkeit bei der Abtastung im Sender kenntastet, um die auf ihm enthaltenen Informationen in 15 zeichnen, so daß sie an der jeweils richtigen Stelle eine Reihe elektrischer Signale umzusetzen. Diese geschrieben werden können.One method of this type is, for example, through an encoder that sends them corresponding signals the "Taschenbuch der Nachrichtenverarbeitung" from io more constant, but much compared to the scanning K. Steinbuch, 1962, p. 83, known. It can give off at a slower rate. This method Redundancy reduction, for example in the case of the fac- tory, however, requires facilities that do the transferred similetechnik can be used. For the facsimile information in the receiver regarding its transmission if a document is scanned in the transmitter, the speed of the scan in the transmitter, to draw the information contained on it in 15 so that they are in the correct place to convert a series of electrical signals. These can be written.

Videosignale können dann einem Träger aufmodu- Ein weiteres Verfahren zur Redundanzverringe-Video signals can then be added to a carrier.

liert und dem Eingang eines Übertragungskanals rung ist durch' die USA'.-Patentschrift 2 922 840 be-and the input of a transmission channel is specified by 'the USA' - patent 2 922 840

zwischen Sender und Empfänger zugeführt werden. kannt. Dieses Verfahren ist speziell für die Faksimile-be fed between the transmitter and receiver. knows. This method is specially designed for facsimile

Im Empfänger werden die Videosignale in Verbin- 20 Übertragung von Wetterkarten entwickelt und ar-In the receiver, the video signals are developed and processed in connection with the transmission of weather maps.

dung mit geeigneten Synchronisationssignalen zur beitet derart, daß bei der senderseitigen Abtastungdung with suitable synchronization signals to work in such a way that the transmitter-side scanning

selektiven Steuerung eines Schreibers verwendet, der der auf einer Wetterkarte enthaltenen Linien jeweilsselective control of a recorder used, which of the lines contained on a weather map respectively

ein Faksimile des übertragenen Schriftstückes her- das Vorhandensein oder Fehlen von Schnittpunktena facsimile of the transmitted document - the presence or absence of intersections

stellt. solcher Linien mit der Abtastzeile festgestellt wird.represents. such lines are detected with the scan line.

Bei der Übertragung von Schriftstücken ist eine 25 Entsprechend werden zu übertragende Codesignale Redundanzverringerung deshalb wünschenswert, weil erzeugt, die in Gruppen aufgeteilt sind. Diese Grupdie gedruckte oder maschinengeschriebene Schrift in pen werden hinsichtlich des Vorhandenseins oder horizontalen Zeilen angeordnet ist und diese Zeilen des Fehlens eines Schnittpunktes gekennzeichnet, so einen wesentlich geringeren Flächenanteil des Schrift- daß eine Redundanzverringerung dadurch möglich Stücks bedecken, als er auf dessen gesamter Fläche 30 ist, daß solche Gruppen, die das Fehlen eines Schnittzur Verfügung steht. Der Raum zwischen den Zeilen punktes angeben, bei der Übertragung übersprungen sowie der obere und untere Rand des Schriftstücks werden. Dieses Verfahren ist speziell für die Überbleiben frei. Tastet man ein derartiges Schriftstück tragung solcher Schriftstücke geeignet, die extrem mit gleichbleibender Geschwindigkeit ab und über- wenig Informationen enthalten, wie es bei Wetterträgt man das Schriftstück dann über eine normale 35 karten der Fall ist. Für eine Übertragung von Schrift-Fernsprechleitung, so wird für einen Brief bei aus- informationen ist die mögliche Redundanzverringereichender Auflösung eine Zeit in der Größen- rung, gemessen an dem erforderlichen Aufwand, Ordnung von 6 bis 15 Minuten beansprucht. Diese nicht ausreichend.When transmitting documents, a 25 Corresponding code signals are to be transmitted Redundancy reduction is desirable because it generates that are divided into groups. This group printed or typewritten fonts in pen are indicated for the presence of or horizontal lines and these lines are marked by the absence of an intersection, so a much smaller proportion of the area of the font - that a reduction in redundancy is possible as a result Cover piece, when it is on its entire surface 30, that such groups, which indicate the lack of a cut Available. Specify the space between the line dots, skipped during transmission as well as the top and bottom of the document. This procedure is specifically for the leftover free. If you feel such a document bearing such documents, the extreme at a constant speed and contain too little information, as is the case with the weather the document is then the case with a normal 35 cards. For a transmission of written telephone line, This means that for a letter with information, the possible redundancy is less Resolution a time in magnitude, measured against the effort required, Order of 6 to 15 minutes. This is insufficient.

Zeit ist unerwünscht lang und wirkt sich im Hinblick Die Aufgabe der Erfindung besteht darin, einTime is undesirably long and has an impact. The object of the invention is to provide a

auf die Fernsprechgebühren stark einschränkend auf 4° Verfahren zur Codierung mit verringerter Redundanzseverely restricting the telephone charges to 4 ° coding method with reduced redundancy

die Wirtschaftlichkeit einer derartigen Übertragung anzugeben, das sich insbesondere zur Übertragungto indicate the economic viability of such a transfer, in particular to transfer

aus. von Schriftinformationen oder Computerdaten eignetout. font information or computer data

Eine Redundanzverringerung kann auch bei der und bei geringem Aufwand auch für die Empfangs-Datenübertragung erforderlich sein. Diese wird bei- auswertung eine möglichst wirtschaftliche Ausspielsweise zur Übertragung der von einem Com- 45 nutzung des Übertragungskanals sicherstellt,
puter abgegebenen Daten an einen fernen Schreiber Ausgehend von einem Verfahren der eingangs gedurchgeführt. Hierzu wird ein Übertragungsnetz ahn- nannten Art, ist diese Aufgabe gemäß der Erfindung Hch wie bei der Faksimiletechnik verwendet, das dadurch gelöst, daß binäre Kennzeichnungsziffern den Computer oder ähnliche Datenverarbeitungs- eines ersten Wertes erzeugt werden und eine jeweils vorrichtungen mit fernen Datenverarbeitungsvorrich- 50 gleiche Anzahl dieser Kennzeichnungsziffern abwechtungen verbindet. selnd mit den das Binärwort bildenden Ziffern über-A reduction in redundancy can also be necessary for the received data transmission, and with little effort. This will be used to ensure the most economical way of playing out for the transmission of the 45 use of the transmission channel,
computer transferred data to a remote writer on the basis of a procedure carried out at the beginning. A transmission network of a similar type is used for this purpose, if this object is used according to the invention as in facsimile technology, which is achieved in that binary identification numbers are generated by the computer or similar data processing of a first value and each device is the same with remote data processing device Number of these identification numbers connects deviations. with the digits forming the binary word

Ein Verfahren der eingangs genannten Art ermög- tragen wird und daß ferner ein die aufeinanderlicht eine Redundanzverringerung dadurch, daß an folgenden Binärziffern des zweiten Wertes kenn-Stelle der normalen binären Signale jeweils ein Binär- zeichnendes Signal übertragen wird,
wort übertragen wird, das die Länge aufeinander- 55 Das erfindungsgemäße Verfahren ermöglicht die folgender Binärziffern eines bestimmten Wertes an- Unterscheidung an der Empfangsstelle, welche übergibt. Hierbei wird die zu übertragende Nachricht ab- tragenen Zeichen: die Codewortlänge einer gezählten hängig von dem Auftreten dieses binären" Wertes in Anzahl aufeinanderfolgender Binärziffern des einen ungleich lange Stücke zerschnitten, die als Dual- Wertes angeben und welche übertragenen Zeichen zahlen konstanter Länge codiert werden. Dabei muß. 60 den Binärziffern des anderen Wertes entsprechen, in jedoch an der Empfangsstelle eine Unterscheidung einfachster Weise. Für die Empfangsauswertung dahingehend getroffen werden, welche übertragenen kann eine Decodierschaltung verwendet werden, die Zeichen die Codewortlänge einer gezählten Anzahl für die erforderliche Unterscheidungsfunktion keinen aufeinanderfolgender Binärziffern des bestimmten besonderen Aufwand verursacht, da die Kennzeich-Wertes angeben und welche übertragenen Zeichen 65 nungsziffern nach einem fest vorgegebenen Muster den Binärziffern des anderen Wertes entsprechen. in den übertragenen Zeichen enthalten sind.A method of the type mentioned at the beginning is made possible and that, furthermore, a redundancy reduction is achieved in that a binary signal is transmitted at each of the following binary digits of the second value identifying the normal binary signals,
Word is transmitted that has the length of each other. Here, the message to be transmitted is cut: the code word length of a counted number of consecutive binary digits of one unequal length, depending on the occurrence of this binary “value, which specify as binary values and which characters transmitted are coded with constant length. 60 must correspond to the binary digits of the other value, but a distinction in the simplest way at the receiving point the particular cause of special effort, since the identification values indicate and which transmitted characters 65 identification digits correspond to the binary digits of the other value according to a fixed pattern, are contained in the transmitted characters.

Ein weiteres Verfahren zur Redundanzverringe- Das die aufeinanderfolgenden Binärziffern desAnother method of reducing redundancy is the successive binary digits of the

rung ist durch die USA.-Patentschrift 2 909 601 be- zweiten Wertes kennzeichnende Signal wird zweck-US Pat. No. 2 909 601, the signal characterizing the second value is

mäßig durch Zählen der Anzahl der aufeinanderfolgenden Binärziffern des zweiten Wertes, Umsetzen des Zählergebnisses in ein entsprechendes Binärwort, Erzeugung binärer Kennzeichnungsziffern des zweiten Wertes und Übertragung einer jeweils gleichen Anzahl dieser Kennzeichnungsziffern abwechselnd zwischen den das Binärwort bildenden Ziffern abgeleitet. Diese Art der Signalerzeugung ermöglicht die teilweise Mitverwendung von Einrichtungen, die bereits zur Codierung der Binärziffern des ersten Wertes vorhanden sind.moderately by counting the number of consecutive binary digits of the second value, converting of the count result into a corresponding binary word, generation of binary identification digits of the second Value and transmission of an equal number of these identification numbers alternately between derived from the digits forming the binary word. This type of signal generation makes this possible in part Use of facilities that are already used to encode the binary digits of the first value available.

Weiterbildungen des erfindungsgemäßen Verfahrens sowie eine Codierschaltung zu dessen Durchführung werden im folgenden an Hand in den Figuren dargestellter Ausführungsbeispiele beschrieben. Es zeigtDevelopments of the method according to the invention and a coding circuit for its implementation are described below with reference to the embodiments shown in the figures. It shows

Fig. 1 ein Flußdiagramm, das den gemäß der Erfindung ausgebildeten Codiervorgang zur Übertragung von Daten eines Faksimilesenders oder anderer binärer Information darstellt,Fig. 1 is a flow chart showing the encoding process embodied according to the invention for transmission of data from a facsimile sender or other binary information,

F i g. 2 das Blockschaltbild eines gemäß der Erfindung arbeitenden Datenübertragungssystems,F i g. 2 shows the block diagram of a data transmission system operating according to the invention,

F i g. 3 die Darstellung eines Teiles eines Datenverlaufes, der gemäß der Erfindung codiert wird,F i g. 3 shows the representation of part of a data course which is coded according to the invention,

F i g. 4 einen Teil eines Datenverlaufes, der gemäß anderer Ausführungsform der Erfindung codiert wird,F i g. 4 shows part of a data flow which is encoded in accordance with another embodiment of the invention will,

F i g. 5 A das Blockschaltbild eines gemäß der Erfindung ausgebildeten Binärcodierers,F i g. 5 A shows the block diagram of a binary encoder designed according to the invention,

Fig. 5B ein in der Schaltung gemäß Fig. 5A verwendetes Zeitdiagramm,FIG. 5B in the circuit according to FIG. 5A used timing diagram,

Fig. 6A und 6B Diagramme zum Verständnis der Funktion.des in Fig. 5A gezeigten Binärcodierers.Figs. 6A and 6B are diagrams for understanding the Function of the binary encoder shown in Figure 5A.

In F i g. 1 ist das Flußdiagramm für verschiedene Möglichkeiten zur Durchführung des erfindungsgemäßen Verfahrens dargestellt. Die von einem Faksimileabtaster, einem elektronischen Computer od. ä. erhaltene Dateninformation wird in noch zu beschreibender Weise in Seriendarstellung gespeichert und nacheinander auf das Vorhandensein von Informationsdaten, die einer Schriftinformation entsprechen, geprüft. Bei der einen Möglichkeit zur Durchführung des erfindungsgemäßen Verfahrens wird die Untergrund- oder redundante Information festgestellt, und die aufeinanderfolgenden Binärziffern, die eine derartige redundante Information darstellen, werden zur Fortschaltung eines Zählers um jeweils eine Stufe für jede Binärziffer verwendet, die in der Durchlauflänge festgestellt wird. Das gezählte Wort wird dann vor der Übertragung mit binären Identifizierungsziffern gekennzeichnet. Die Kennzeichnungsziffern werden derart angewendet, daß der Empfänger den Unterschied zwischen einer codierten gezählten Anzahl aufeinanderfolgender, den weißen Zustand oder den Untergrund angebender redundanter Ziffern und der den schwarzen Zustand angebenden Information erkennt.In Fig. Figure 1 is the flow chart for various ways in which the invention can be carried out Procedure shown. The od. By a facsimile scanner, an electronic computer. Data information received is stored in a series display in a manner to be described below and successively for the presence of information data corresponding to writing information, checked. With one possibility of carrying out the method according to the invention the background or redundant information is determined, and the successive binary digits, which represent such redundant information are used to increment a counter used by one level for each binary digit found in the run length. That counted Word is then marked with binary identification digits before transmission. the Identification numbers are applied in such a way that the recipient can tell the difference between one coded counted number of consecutive ones indicating the white state or the background redundant digits and the information indicating the black status.

Bei einer Ausführungsform des erfindungsgemäßen Verfahrens wird die schwarze Information festgestellt und in einer ähnlichen Weise wie die weiße oder redundante Information gezählt. Nach Zählung der aufeinanderfolgenden Ziffern, die den schwarzen Zustand angeben oder die Dateninformation darstellen, wird das sich aus der Zählung ergebende Wort durch eine unterschiedliche binäre Ziffer gekennzeichnet und an den Empfänger übertragen. Hierbei besteht das codierte Ausgangssignal aus sich abwechselnden Zählwörtern aufeinanderfolgender weißer oder Untergrundinformation und schwarzer oder Dateninformation zusammen mit den jeweiligen binären Kennzeichnungsziffern. In one embodiment of the method according to the invention, the black information is determined and counted in a manner similar to the white or redundant information. After counting the consecutive digits that indicate the black status or represent the data information, the word resulting from the count is identified by a different binary digit and transmitted to the recipient. The coded output signal consists of alternating signals Count words of consecutive white or background information and black or data information together with the respective binary identification numbers.

Bei einer zweiten und vorzugsweisen Ausführungsform des erfindungsgemäßen Verfahrens wird die schwarze oder Dateninformation ohne Codierung oder Zählung direkt auf den Ausgang übertragen, und zwar in der am Eingang auftretenden Signalform. Wie noch eingehender beschrieben wird, wird In a second and preferred embodiment of the method according to the invention, the Transfer black or data information directly to the output without coding or counting, namely in the signal form occurring at the input. As will be described in more detail below

ίο durch die Übertragung der schwarzen oder Dateninformation ohne Codierung der Gesamtkompressionsfaktor des Systems abhängig von der Verteilung der Dateninformation im Eingangssignal erhöht. Dies bedeutet, daß bei im Vergleich zu der weißen oder redundanten Untergrundinformation kurzen Durchlauflängen der Dateninformation eine Übertragung ohne Codierung vorteilhafter ist als mit Zählung und Codierung in der für die weiße Information durchgeführten Weise. Für diese Ausführungsform besteht daher das codierte Ausgangssignal aus codierten Binärwörtern, die die weiße oder Untergrundinformation angeben sowie aus Binärwörtern, die die tatsächliche schwarze oder Dateninformation angeben, wie sie im Eingangssignal erscheint.ίο by transmitting the black or data information without coding the overall compression factor of the system depends on the distribution the data information in the input signal is increased. This means that when compared to the white or redundant underground information short run lengths of the data information a transmission without coding is more advantageous than with counting and coding in the one carried out for the white information Wise. For this embodiment, therefore, the coded output signal consists of coded Binary words specifying the white or background information and binary words specifying the indicate actual black or data information as it appears in the input signal.

In F i g. 2 ist das Blockschaltbild für ein Übertragungssystem für graphische Informationen dargestellt, das gemäß der Erfindung arbeitet. Im Sendeteil dieses Systems ist eine Informationsquelle 201 vorgesehen, die aus einer Faksimileabtasteinrichtung, einem elektronischen Computer od. ä, bestehen kann. Ein Faksimileabtaster liefert bei normalem Betrieb Impulse, die den schwarzen und weißen Bildelementen oder Bildpunkten des abgetasteten Bildes entsprechen. Die Abtasteinrichtung kann eine der bekannten mechanischen oder elektronischen Anordnungen sein, die die Dichte der Flächenelemente des abgetasteten Bildes in Signalverläufe umsetzen. Sie kann vorteilhaft mit einer Lichtquelle in Form einer Kathodenstrahlröhre, einem optischen System zum zeilenweisen Abtasten der Flächenelemente, einer Einrichtung zur Erzeugung einer Bewegung zwischen Bild und Abtasteinrichtung in zwei Richtungen und einer lichtempfindlichen Auswerteeinrichtung mit zugeordneten Auswerteschaltungen bestehen. In einer Abtasteinrichtung sind die normalen Faksimileschaltungen vorgesehen, beispielsweise Ablenkschaltungen, Synchronisationsschaltungen und Zeitgeberschaltungen, die die analoge Information in ein digitales Ausgangssignal umwandeln.In Fig. 2 shows the block diagram for a transmission system for graphic information, that works according to the invention. An information source 201 is located in the transmission part of this system provided, which od from a facsimile scanner, an electronic computer. A facsimile scanner provides pulses to the black and white picture elements in normal operation or correspond to pixels of the scanned image. The scanning device can be one of the be known mechanical or electronic arrangements that the density of the surface elements convert the scanned image into signal curves. You can take advantage of a light source in the form a cathode ray tube, an optical system for line-by-line scanning of the surface elements, a device for generating a movement between the image and the scanning device in two directions and a light-sensitive evaluation device with associated evaluation circuits. The normal facsimile circuits are provided in a scanning device, for example deflection circuits, Synchronization circuits and timer circuits which the analog information in convert a digital output signal.

Die Informationsquelle 201 kann ferner aus einem elektronischen Computer bekannter Art bestehen. Ein derartiger Computer enthält die normalen Adressierungs-Betriebs- und Ausgangsschaltungen zusammen mit den Digitalisierungs- und Zeitgeberschaltungen, so daß er ein binäres digitales Ausgangssignal liefert, wenn er analoge Signale verarbeitet. Der verwendete Computer muß die Ausgangssignale in Seriendarstellung abgeben oder mit einem Parallel-Serien-Wandler versehen sein, so daß die Codiereinrichtung in noch zu beschreibender Weise eine wirksame Verringerung der in den Ausgangssignalen vorhandenen Redundanz ermöglichen kann. Das Ausgangssignal der Informationsquelle 201 wird einem Binärcodierer 203 zugeführt, der in Verbindung mit Fig. 5A noch eingehender beschrieben wird.The information source 201 can also consist of an electronic computer of known type. Such a computer contains the normal addressing operation and output circuitry together with the digitizing and timing circuitry so that it has a binary digital output signal when processing analog signals. The computer used must read the output signals in Issue serial representation or be provided with a parallel-serial converter, so that the coding device in a manner to be described, an effective reduction in the output signals can enable existing redundancy. The output signal of the information source 201 becomes to a binary encoder 203, which will be described in more detail in connection with FIG. 5A will.

Das Ausgangssignal des Binärcodierers 203 wird einem Pufferspeicher in einer an Hand von F i g. 5 AThe output of the binary encoder 203 is stored in a buffer memory in a manner shown in FIG. 5 A

5 65 6

noch zu beschreibenden Weise zugeführt. Das Signal simileabtastung die weiße oder die Untergrundinforwird im Pufferspeicher 205 vor der Übertragung an mation angeben, während die Binärziffern Eins die den Empfänger vorübergehend gespeichert. Der schwarze oder gedruckte Information angeben. Im Pufferspeicher 205 kann aus einer Anordnung Ausgangssignal eines Computers stellen die Binärlogischer Flip-Flop-Schaltungen oder einer Magnet- 5 ziffern Eins die Information dar, während die Binärkernmatrix bestehen. Der codierte Signalverlauf wird ziffern Null die restliche redundante Untergrundwährend des Codiervorganges auf den Pufferspeicher information darstellen.supplied in a manner yet to be described. The signal simile scanning the white or the background information is indicated in the buffer memory 205 before transmission to mation, while the binary digits one are temporarily stored by the receiver. Specify the black or printed information. In the buffer memory 205 , the information can be represented by an arrangement of output signals from a computer, the binary logic flip-flop circuits or a magnetic digit one, while the binary core matrix is present. The coded signal course will represent the remaining redundant background digit zero during the coding process on the buffer memory information.

205 übertragen. Die über den Übertragungskanal zu In der Grundform des beschriebenen Codes beübertragende Information wird jedoch aus dem steht das Ausgangssignal aus zwei Arten von binären Pufferspeicher mit einer Geschwindigkeit ausgespei- io Ziffern, die abwechselnd auftreten. Die Bits »^4« sind chert, die der im Hinblick auf die Bandbreite des Kennzeichnungsbits, während die Bits »5« die binär-Übertragungskanals maximal möglichen Ubertra- codierte gezählte Zahl darstellen. Der Wirkungsgrad gungsgeschwindigkeit entspricht. kann erhöht werden, wenn man berücksichtigt, daß, 205 transferred. The information to be transmitted via the transmission channel in the basic form of the code described is, however, stored in the output signal from two types of binary buffer memory at a rate of digits that occur alternately. The bits "^ 4" represent the maximum possible number of transmitted encoded counted numbers with regard to the bandwidth of the identification bit, while the bits "5" represent the binary transmission channel. The efficiency corresponds to the speed of delivery. can be increased if one takes into account that,

Am Eingang und am Ausgang des Übertragungs- wenn für jede gezählte Zahl die erforderliche Ankanals 209 sind Schaltungen 207 und 211 zur An- 15 zahl binärer Ziffern verfügbar ist, das wichtigste Bit, passung zwischen Sender bzw. Empfänger und dem nämlich immer die erste binäre Eins, nicht über-Ubertragungskanal vorgesehen. Diese Schaltungen tragen werden muß, sondern in einem binären Debewirken eine Impedanzanpassung und Leistungs- codierer automatisch eingesetzt werden kann. Eine verstärkung und/oder eine Modulation. Sie können Komplikation entsteht jedoch dadurch, daß es nicht Leitungsverstärker oder Einrichtungen zur Frequenz- 20 möglich ist, zwischen Durchlauflängen von eins und umtastung enthalten. Ferner kann ein Taktgenerator zwei, geschrieben 1 und 10, zu unterscheiden, da bekannter Frequenz zur Synchronisation des Über- es ein nichtvorhandenes Bit »5« nicht gibt. Diese tragungsvorganges vorgesehen sein. Schwierigkeit kann beseitigt werden, indem zu allen fcAt the input and output of the transmission, if the required channel 209 is available for each counted number, circuits 207 and 211 are available for the number of binary digits, the most important bit, match between the transmitter and receiver and that is always the first binary one , not provided via transmission channel. These circuits must be carried, but in a binary debugging an impedance matching and power encoder can be used automatically. An amplification and / or a modulation. They can complication arises, however, from the fact that it is not possible to include line amplifiers or frequency shifting devices between sweep lengths of one and shift keying. Furthermore, a clock generator can distinguish between two, written 1 and 10, since a known frequency for synchronizing the over - there is no non-existent bit "5". This carrying process should be provided. Difficulty can be eliminated by going to all fc

Die übertragene digitale Information wird von der festgestellten Durchlauflängen ein numerischer ·The transmitted digital information is a numerical ·

Anpassungsschaltung 207 über den Übertragungs- 25 Zählerstand von eins addiert wird, so daß eins undAdaptation circuit 207 is added over the transfer 25 count of one, so that one and

kanal 209 in der Anpassungsschaltung 211 empfan- zwei als 10 und 11 oder bei Weglassen des wich-channel 209 in the adapter circuit 211 receives two as 10 and 11 or if the important

gen. Diese überträgt die Information aus der Über- tigsten Bits als 0 und 1 geschrieben werden,gen. This transmits the information from the remainder bits are written as 0 and 1,

tragungsform in die dem Betrieb des Empfängers Der in F i g. 3 gezeigte Teil des Dateninformations-form of transmission in the operation of the recipient The in F i g. 3 shown part of the data information

angepaßte Darstellungsform. Der Eingangspuffer- Verlaufes besteht aus einer Durchlauflänge von fünfadapted form of presentation. The input buffer course consists of a run length of five

speicher 213, der ähnlich dem Ausgangspuffer- 3° binären Nullen, einer binären Eins, zwölf binärenmemory 213, which is similar to the output buffer - 3 ° binary zeros, one binary one, twelve binary

speicher 203 ausgebildet ist, empfängt die Infor- Nullen und zwei binären Einsen, gelesen von rechts Memory 203 is formed, receives the information zeros and two binary ones, read from the right

mation von der Anpassungsschaltung 211 und gibt in zeitlicher Folge. Wie bereits beschrieben wurde,mation from the matching circuit 211 and gives in time sequence. As already described,

sie an den binären Decodierer 215 weiter, der ent- kennzeichnen die binären Nullen die weiße oderpass them on to the binary decoder 215 , which is characterized by the binary zeros, the white or

sprechend dem binären Codierer 203 ausgebildet redundante Untergrundinformation, während die bi-speaking to the binary encoder 203 formed redundant background information, while the binary

ist und den Signalverlauf mit der zugehörigen Re- 35 nären Einsen die schwarze oder Dateninformationand the signal course with the associated rerequisite ones is the black or data information

dundanz wiederherstellt. kennzeichnen. In den Zeilen b und c ist der binärerestore redundancy. mark. In lines b and c is the binary

Mit dem binären Decodierer 215 ist die Druck- Zustand der Durchlauflänge, schwarz oder weiß, einrichtung 217 verbunden. Diese kann aus einem sowie die Länge des Durchlaufes selbst dargestellt. Kathodenstrahlabtaster bestehen, der ähnlich dem Wie im vorhergehenden Absatz ausgeführt wurde, im Sender vorgesehenen Abtaster eine Kathoden- 4° ist es vorteilhaft, das wichtigste Bit wegzulassen, da strahlröhre enthält. Der Elektronenstrahl der Ka- dieses durch die Decodiereinrichtung als vorhanden thodenstrahlröhre im Drucker wird abhängig von angenommen werden kann. Durchlauflängen von den Datensignalen selektiv hell gesteuert, wodurch eins und zwei sind jedoch nicht unterscheidbar, und eine mit der Information modulierte Quelle von daher muß ein numerischer Zählerstand von eins zu «^ Lichtstrahlen zur selektiven Beleuchtung von 45 jeder festgestellten Durchlauflänge addiert werden. Flächenelementen eines lichtempfindlichen Aufzeich- So wird die in der Zeile c dargestellte Durchlaufnungsträgers einer xerographischen Schreibeinrich- ⁿ ' länge von fünf zu einer Codewortlänge von sechs, tung gebildet wird. Eine derartige xerographische ' die Durchlauflänge von eins wird zu einer Codewort-Faksimileschreibeinrichtung ist beispielsweise in der länge von zwei usw.The printing status of the pass length, black or white, device 217 is connected to the binary decoder 215. This can be represented from one as well as the length of the run itself. Cathode ray scanner exist, which is similar to the scanner provided in the transmitter, a cathode 4 °, it is advantageous to omit the most important bit, since it contains a ray tube. The electron beam that passes through the decoding device as an existing cathode ray tube in the printer can be assumed as a function of. Run lengths of the data signals are selectively brightly controlled, whereby one and two are however indistinguishable, and a source modulated with the information must therefore be added a numerical count of one to «^ light rays for selective illumination of each detected run length. Surface elements of a photosensitive Aufzeich- Thus, the drying cycle carrier of a xerographic Schreibeinrich- c in the displayed line is ⁿ 'length of five to a code word length of six is formed tung. Such a xerographic 'the pass length of one becomes a codeword facsimile writer is, for example, the length of two, etc.

USA.-Patentschrift 3 149 201 von C. L. H üb er 50 Fig. 3 zeigt als Beispiel die Codierung des Einu. a. beschrieben. Eine derartige Einrichtung ist hier gangsvideosignals für den schwarzen und den weißen jedoch nur beispielsweise genannt, und es können Informationsanteil, so daß gemäß einer Ausführungsandere Druckeinrichtungen bekannter Art zur Durch- form der Erfindung die festgestellten Durchlaufführung des erfindungsgemäßen Verfahrens verwen- längen der Daten- und der Untergrundinformation det werden. 55 in die entsprechenden äquivalenten Binärzahlen um-U.S. Patent 3,149,201 to C. L. H about 50 Fig. 3 shows the coding of the Einu as an example. a. described. One such device is here the input video signal for the black and the white but only mentioned as an example, and information components can be included, so that, according to one embodiment, others Printing devices of a known type for the implementation of the invention, the established passage guide of the method according to the invention use the data and background information be det. 55 converted into the corresponding equivalent binary numbers

F i g. 3 zeigt die Darstellung eines Teiles eines gewandelt werden. So wird die Codewortlänge von Datenverlaufes und seiner zugehörigen codierten sechs zur binären Äquivalentzahl 110, die Codewort-Form, die durch Anwendung des erfindungsgemäßen länge von zwei wird zur Binärzahl 10, die Codewort-Verfahrens erhalten wird. Das beschriebene Codier- länge von dreizehn wird zur Binärzahl 1101 und die verfahren verringert die Anzahl der zur Darstellung 6° Codewortlänge von drei wird zur Binärzahl 11.
einer Nachricht in digitaler Datenform erforderlichen Da die Decodiereinrichtung nicht in der Lage ist, Binärziffern. Das Verfahren ist am wirksamsten, den Unterschied zwischen einer Schwarz-Zahl und wenn die zu übertragenden Daten aus Gruppen einer einer Weiß-Zahl festzustellen, müssen vor der Ubervorbestimmten Anzahl aufeinanderfolgender Binär- tragung die Kennzeichnungsbits eingesetzt werden, ziffern desselben Wertes bestehen und wenn die 65 Die binäre Eins wird als Kennzeichnungsbit für Gruppen eines Wertes in der Überzahl vorhanden schwarz verwendet, während die binäre Null als sind. Als Definition wird festgelegt, daß die Binär- Kennzeichnungsbit für weiß verwendet wird, erforziffern Null in der Überzahl auftreten und bei Fak- derlichenfalls kann diese Bezeichnungsweise jedochF i g. 3 shows the representation of part of a converted. Thus, the code word length of the data flow and its associated coded six becomes the binary equivalent number 110, the code word form which becomes the binary number 10 by using the length of two according to the invention, the code word method is obtained. The described coding length of thirteen becomes the binary number 1101 and the method reduces the number of the 6 ° code word length of three for the representation becomes the binary number 11.
of a message in digital data form required Since the decoder is not able to use binary digits. The method is most effective in determining the difference between a black number and if the data to be transmitted is made up of groups of a white number, the identification bits must be inserted before the overdetermined number of consecutive binary transmission, there must be digits of the same value and if the 65 The binary one is used as a flag for groups of a value in the majority present black, while the binary zeros are as. The definition stipulates that the binary identification bit is used for white, requires zero to appear in the majority and, if necessary, this designation can be used

auch umgekehrt werden. In der Zeile / ist die Plazierung der Bits »^4« oder Kennzeichnungsbits zu erkennen. Da die Durchlauflängen um einen numerischen Wert von eins erhöht wurden, so daß das wichtigste Bit bei jeder binären Äquivalentzahl weggelassen werden kann, ist die Folge hierfür in der Zeile g dargestellt. Beispielsweise wird für eine Codewortlänge von sechs, die weiße Information angibt, die binäre Äquivalentzahl 110 in das Wort 10 umgewandelt, wobei die erste wichtige Binärziffer weggelassen wird und sich das Wort aus den Bits »5« ergibt.also be reversed. The placement of the bits "^ 4" or identification bits can be seen in the line /. Since the run lengths have been increased by a numerical value of one, so that the most important bit can be omitted from every binary equivalent number, the sequence for this is shown in line g . For example, for a code word length of six, which indicates white information, the binary equivalent number 110 is converted into the word 10, the first important binary digit being omitted and the word resulting from the bits "5".

Für jede Binärziffer »5«, die die codierte binäre Äquivalentzahl bildet, muß ein zugehöriges Bit »A« vorhanden sein. Die in Zeile h dargestellte Folge besteht deshalb aus einer Kombination der Bits »/1« und »B«, wie sie in den 'Zeilen / und g dargestellt sind. Die Zeile i zeigt den Ausgangsvideosignalverlauf in binärer äquivalenter Form von vierzehn Binärziffern. Für den dargestellten kurzen Teil des Eingangsvideosignals wurden die zwanzig Binärziffem durch Codierung in Form von vierzehn Binärziffem dargestellt, wodurch sich ein resultierender Kompressionsfaktor von 1,43 :1 ergibt.For each binary digit "5" that forms the coded binary equivalent number, there must be an associated bit "A" . The sequence shown in line h therefore consists of a combination of the bits "/ 1" and "B" as shown in lines / and g . Line i shows the output video waveform in binary equivalent form of fourteen binary digits. For the short part of the input video signal shown, the twenty binary digits were represented by coding in the form of fourteen binary digits, resulting in a resulting compression factor of 1.43: 1.

In F i g. 4 ist der in F i g. 3 dargestellte Teil eines Dateninformationsverlaufes nochmals dargestellt. Hier werden jedoch nur die weißen und redundanten Untergrundinformationssignale codiert, während die schwarzen oder Dateninformationen in ihrer ursprünglichen Darstellungsart übertragen werden. In ähnlicher Weise werden daher, wie bereits im Hinblick auf F i g. 3 beschrieben wurde, die Durchlauflängen der weißen Information um eins erhöht, wie in Zeile d dargestellt, in ihre in Zeile e gezeigte binäre Äquivalentzahl umgewandelt, gemäß den Zeilen /, g und h die Binärziffem »A«. und »ß« bestimmt und die Umwandlung in deren binäre Äquivalentzahl in Zeile i vorgenommen. Die schwarze Information wird jedoch nicht codiert oder in irgendeiner Weise verarbeitet, sondern lediglich in den Ausgangssignalverlauf in der im Eingangssignal entsprechenden Folge eingesetzt. Bei dieser Abwandlung des erfindungsgemäßen Verfahrens werden die ankommenden zwanzig Binärziffern durch Codierung in Form von dreizehn Binärziffern dargestellt, wodurch sich ein resultierender Kompressionsfaktor von 1,54:1 ergibt. In Fig. 4 is the one in FIG. 3 shown part of a data information course is shown again. Here, however, only the white and redundant background information signals are encoded, while the black or data information is transmitted in its original mode of representation. In a similar way, therefore, as already with regard to FIG. 3, the run lengths of the white information increased by one, as shown in line d , converted into its binary equivalent number shown in line e , according to lines /, g and h the binary digits "A". and "ß" are determined and the conversion to their binary equivalent number is carried out in line i . However, the black information is not encoded or processed in any way, but only inserted into the output signal curve in the sequence corresponding to the input signal. In this modification of the method according to the invention, the twenty incoming binary digits are represented by coding in the form of thirteen binary digits, resulting in a compression factor of 1.54: 1.

Es ist daraus zu erkennen, daß bei gegenüber den Längen der weißen oder Untergrundinformation kurzer Länge der schwarzen Information der Kompressionsfaktor verbessert wird, wenn die schwarzen Informationen nicht codiert, sondern als normale Videoinformation übertragen werden. Wie beschrieben wurde, muß der Informationsinhalt des Videoeingangssignals bestimmt werden, bevor entschieden werden kann, ob die schwarze Information codiert oder nicht codiert werden soll.It can be seen from this that in opposite to the lengths of the white or background information short length of black information the compression factor is improved when the black Information is not encoded but transmitted as normal video information. As described the information content of the video input signal must be determined before a decision is made whether the black information should be coded or not coded can be determined.

In F i g. 5 ist das Ausführungsbeispiel eines Codierers als Blockschaltbild dargestellt, der nach dem erfindungsgemäßen Verfahren arbeitet. Die von einer Faksimileabtasteinrichtung oder einer anderen Quelle zugeführten binären Informationsdaten werden dem Schieberegister 505, dem ODER-Gatter 523 und nach Inversion im Inverter 527 der Speicher- und Zählsteuerung 503 zugeführt. Diese ist mit dem Schieberegister 505 verbunden und besteht aus logischen Verknüpfungsschaltungen, die eine Steuerung des Registerzählers 501 zur Funktion als Schieberegister oder als Zähler abhängig von der Identifizierung der Information der in das Schieberegister 505 eingespeicherten binären Signale bewirken. Die Speicher- und Zählsteuerung 503 steuert den Registerzähler 501 derart, daß entsprechend bestimmten logischen Befehlen bei der Feststellung von schwarzer oder Dateninformation eine Schiebespeicherung in bestimmten Stufen erfolgt und daß bei weißer oder redundanter Untergrundinformation eine ZählungIn Fig. 5, the embodiment of an encoder is shown as a block diagram, according to the The method according to the invention works. That from a facsimile scanner or other source Binary information data fed to the shift register 505, the OR gate 523 and after inversion in the inverter 527, the memory and counting control 503 is supplied. This is with the Shift register 505 connected and consists of logic gating circuits that provide a controller of the register counter 501 to function as a shift register or as a counter depending on the identification the information of the stored in the shift register 505 binary signals. the Storage and counting control 503 controls the register counter 501 in such a way that certain logical commands in the detection of black or data information a shift storage in certain steps and that with white or redundant background information a count

ίο erfolgt. Auf diese Weise werden die schwarzen Informationen im Schieberegister 505 und im Registerzähler 501 gemeinsam eingespeichert und weitergeschoben, während die Anzahl der binären Ziffern für die weißen Informationen bei ihrem Auftreten im Eingangssignalverlauf im Registerzähler 501 gezählt wird.ίο takes place. This way the information becomes black stored in shift register 505 and register counter 501 together and shifted further, while the number of binary digits for the white information when it occurs is counted in the input signal curve in register counter 501.

Durch die Darstellung der schwarzen Informationen in Form binärer Einsen und der weißen Informationen in Form binärer Nullen werden für festgestellte/ schwarze Informationen im Schieberegister 505 binäre Einsen und im Registerzähler 501 binäre Nullen gespeichert. Bei Feststellung weißer Informationen wird die Schiebespeicherung unterbrochen, da der Registerzähler 501 die Anzahl der binären Nullen im Eingangssignal zählt, während das Schieberegister 505 binäre Nullen neben den Speicherplätzen für die im Registerzähler 501 erreichte Zählstufe einspeichert.By displaying the black information in the form of binary ones and the white Information in the form of binary zeros is used for detected / black information in the shift register 505 binary ones and stored in register counter 501 binary zeros. If found whiter Information, the shift storage is interrupted because the register counter 501 the number of binary zeros in the input signal, while the shift register 505 counts binary zeros next to the Stores memory locations for the counting level reached in register counter 501.

Im Betrieb stellt daher die Speicher- und Zählsteuerung 503 die invertierten oder »nicht«-Ausgangssignale der Stufen A bis K des Schieberegisters 505 fest. Da die Eingangsinformationen sich dauernd ändern, werden an Stelle einer Beschreibung eines bestimmten Teilverlaufes des Eingangssignals die logischen Gleichungen für die einzelnen Funktionen angegeben. Die Bedingungen für den Zählvorgang in den Stufen L bis W des Registerzählers 501 sind gegeben, wenn die folgenden Gleichungen erfüllt sind:During operation, therefore, the storage and counting control 503 determines the inverted or “not” output signals of stages A to K of the shift register 505. Since the input information is constantly changing, the logical equations for the individual functions are given instead of a description of a specific partial course of the input signal. The conditions for the counting process in stages L to W of register counter 501 are met if the following equations are met:

# I = F-Z;
#2 = F-Z-Z?;
#3 ^F-Z-B-U;...;
#11 = F-Z-H-U...K;# I = FZ;
# 2 = FZZ ?;
# 3 ^ FZBU; ...;
# 11 = FZHU ... K;

in denen V = schwarz, Ύ = weiß und A und B usw. die invertierten Ausgangssignale des Schieberegisters 505 sind.where V = black, Ύ = white and A and B etc. are the inverted output signals of shift register 505.

Mit der vorstehend angegebenen Zählfunktion lautet die Speicherfunktion für die Speicherstelle A: With the counting function given above, the memory function for memory location A is:

Speichert = (A+L-B+L-M-C+L-M-N-D Stores = (A + L-B + LM-C + LMND

+ L-M-N-O-E^+ L-M-N-O-E ^ VL-M-N-O...VL-M-N-O ...

U-K+L-M-N...W)V,U-K + L-M-N ... W) V,

in der A, B, C usw. die Ausgangssignale der jeweiligen Stufen der Register 505 bzw. 501 sind.where A, B, C , etc. are the outputs of the respective stages of registers 505 and 501, respectively.

Da die Zählfunktion und die Speicherfunktion nicht gleichzeitig auftreten können, werden innerhalb einer Bitzeit zwei besondere Taktimpulse zur Erzeugung der erforderlichen Funktionsimpulse verwendet, wie in Fig. 5B dargestellt ist. Die Videoinformation tritt am Eingang des Gatters 523 und am Eingang des Schieberegisters 505' auf. Entsprechend der vorstehend angegebenen Speicherfunktion für den Speicherplatz A wird das UND-Gatter 521 durch den Taktimpuls C_A geöffnet, wodurch die Schiebesignale auf den Registerzähler 501 und das Schieberegister 505 gelangen. Ferner stellt das Ausganrssignal des UND-Gatters 521 den bei den TaktzeitenSince the counting function and the memory function cannot occur simultaneously, two special clock pulses are used within one bit time to generate the required function pulses, as shown in FIG. 5B. The video information occurs at the input of gate 523 and at the input of shift register 505 '. Corresponding to the above-mentioned memory function for memory location A , AND gate 521 is opened by clock pulse C _A , whereby the shift signals reach register counter 501 and shift register 505. Furthermore, the output signal of AND gate 521 sets the clock times

109 533/341109 533/341

9 ίο9 ίο

C_A in den Registerzähler 501 jeweils eingespeicherten stand schwarz für die nächsten drei Ziffern angeben C _A each stored in the register counter 501 was black for the next three digits

Signalpegel dar. Bei der Eingabe weißer Infor- und entsprechend im Schieberegister 505 gespeichertWhen entering white information and stored accordingly in shift register 505

mationen werden die Zählbefehle für jede Stufe des werden. Das nächste Codewort in Form einer bi-mations will be the counting commands for each stage of the. The next code word in the form of a bi

Registerzählers 501 entsprechend der vorstehend an- nären Eins gibt eine Zahl von zwei weißen ZiffernRegister counter 501 corresponding to the above additional one gives a number of two white digits

gegebenen Zählgleichung erzeugt. Der Taktimpuls C_B 5 an und wird im Registerzähler 501 gespeichert. Dergiven counting equation. The clock pulse C _B 5 comes on and is stored in the register counter 501. the

wird über das ODER-Gatter 525 zugeführt und er- letzte Speicherplatz des Schieberegisters 505 enthältis supplied via the OR gate 525 and contains the last memory location of the shift register 505

zeugt das Zähl- bzw. Schiebesignal abhängig von eine binäre Eins für ein schwarzes Informations-generates the counting or shifting signal depending on a binary one for a black information

den Videoeingangssignalen. Auf diese Weise emp- element.the video input signals. In this way, emp- element.

fängt das Schieberegister 505 die schwarzen oder Mit der in Fig. 6B gezeigten Besetzung derthe shift register 505 catches the black or with the occupancy of the shown in Fig. 6B

Dateninformationen, während der Registerzähler 501 io Speicherplätze des Schieberegisters 505 und des Re-Data information, while the register counter 501 io storage locations of the shift register 505 and the Re-

die weißen Informationen zählt, wobei der Schiebe- gisterzählers 501 wird nun die Schaltungsanordnungthe white information counts, the shift register counter 501 now being the circuit arrangement

Vorgang im richtigen Zwischenraum zwischen den gemäß F i g. 5 A eingehender beschrieben, um anzu-Process in the correct space between the according to FIG. 5 A described in more detail in order to

Änderungen von schwarz nach weiß oder von weiß geben, wie die gespeicherten Informationen auf denChanges from black to white or from white indicate how the information stored on the

nach schwarz erfolgt. Der Registerzähler 501 und das in F i g. 2 dargestellten Ausgangspufferspeicher 205after black takes place. The register counter 501 and the one shown in FIG. Output buffer 205 shown in FIG

Schieberegister505 können aus üblichen logischen 15 übertragen werden. Die in Fig. 6B dargestelltenShift registers 505 can be transferred from conventional logic 15. Those shown in Figure 6B

Schaltungen aufgebaut sein, während die Speicher- ersten drei binären Einsen im Registerzähler 501,Circuits be constructed while the memory - first three binary ones in register counter 501,

und Zählsteuerung durch den Fachmann entspre- von rechts gesehen, öffnen das NAND-Gatter 507.and counting control by the person skilled in the art correspondingly, viewed from the right, open the NAND gate 507.

chend den vorstehend angegebenen logischen Glei- Eine in F i g. 5 B dargestellte Taktimpulsquelle, dieIn accordance with the above-mentioned logical equations in FIG. 5 B illustrated clock pulse source, the

chungen aufgebaut ist. Taktimpulse mit der Geschwindigkeit des Eingangs-is built up. Clock pulses with the speed of the input

Zum besseren Verständnis der in Fig. 5A dar- 20 signals erzeugt, ist auf den anderen Eingang des gestellten Anordnung dienen die Fig. 6A und 6B, NAND-Gatters 507 geschaltet. Steht an beiden Einweiche den Codiervorgang für einen Teil des Video- gangen eine binäre Eins, so erscheint am Ausgang eingangssignal darstellen. Die schwarzen oder des NAND-Gatters 507 eine binäre Null, die das Dateninformationen werden ohne Codierung über- Eingangssignal des NAND-Gatters 509 bildet. Das ^ tragen, die weißen Informationen oder binären 25 Rückstell- oder Nullausgangssignal des Schiebe-" Nullen werden gezählt und gemäß der Erfindung registers 505 öffnet das NAND-Gatter 509. So wercodiert. Fig. 6A zeigt den Aufbau der Codewörter, den die ersten drei binären Einsen aus dem Registerdie die im Registerzähler 501 erhaltenen Zählwerte zähler 501 ausgespeichert, und zwar über das NAND-darstellen. Wird im dargestellten Falle die schwarze Gatter 509 zum Ausgangspufferspeicher.
Information in Form binärer Einsen als unveränderte 30 Mit dem Taktimpuls am einen Eingang und der Faksimileinformation übertragen, so müssen die binären Eins der ersten drei binären Einsen im Codewörter für die Zählergebnisse der binären Schieberegister 505 am zweiten Eingang gibt das Nullen zwischen den Binärziffem der Codewörter die NAND-Gatter 511 abhängig vom Takt ein Ausgangsbesonderen binären Nullen enthalten, so daß der signal vom Wert eins ab. Dieses wird als Schiebe-Empfänger ein binärcodiertes Wort für die weiße 35 impuls für den Ausgangspufferspeicher 205 (F i g. 2) Information von der unverändert übertragenen verwendet, so daß die Informationsdaten am Ausschwarzen Information unterscheiden kann. Die in gang des NAND-Gatters 509 jeweils bei ihrem Auf-F i g. 6 A unterstrichenen Ziffern sind die tatsäch- treten in den Pufferspeicher eingespeichert werden, liehen Codeziffern, während die anderen binären Mit einem Taktsignal der doppelten Taktfrequenz Nullen die zum Zwecke der Codierung der Zähl- 40 am einen Eingang und dem Rückstellsignal des ergebniswörter eingesetzten Kennzeichnungsziffern Schieberegisters 505 am anderen Eingang wird das darstellen. NAND-Gatter 517 geöffnet.- Das Null-Ausgangs-For a better understanding of the signal generated in FIG. 5A, FIGS. 6A and 6B, NAND gate 507, are connected to the other input of the arrangement provided. If the coding process for a part of the video path is a binary one at both soaking points, then at the output, the input signal appears. The black or the NAND gate 507 is a binary zero, which forms the data information without coding via the input signal of the NAND gate 509. The ^ carry, the white information or binary reset or zero output signal of the shift "zeros are counted and according to the invention register 505 opens the NAND gate 509. So wercod. Fig. 6A shows the structure of the code words, the first three binary ones from the register which store the count values received in the register counter 501, namely via the NAND representation. In the illustrated case, the black gate 509 becomes the output buffer memory.
Information in the form of binary ones as unchanged 30 With the clock pulse at one input and the facsimile information transmitted, the binary ones of the first three binary ones in the code words for the counting results of the binary shift register 505 at the second input are the zeros between the binary digits of the code words NAND gates 511 contain an output special binary zeros depending on the clock, so that the signal starts from the value one. This is used as a shift receiver, a binary-coded word for the white 35 pulse for the output buffer memory 205 (FIG. 2) information from the unchanged transmitted information, so that the information data can be distinguished by the information being blacked out. The input of the NAND gate 509 in each case at their Auf-F i g. 6 A underlined digits are the actual occurrences in the buffer memory, borrowed code digits, while the other binary With a clock signal of twice the clock frequency zeros the identification digits shift register 505 used for the purpose of coding the counting 40 at one input and the reset signal of the result word at the other entrance will show that. NAND gate 517 open - the zero output

Fig. 6B zeigt den Zusammenhang der im Schiebe- signal dieses Gatters erscheint auf der Schieberegister 505 und im Registerzähler 501 gespeicherten befehlsleitung für den Ausgangspufferspeicher. Eine Informationen, wenn die ersten Binärziffern des Ein- 45 wirksame Einspeicherung zusätzlicher Daten vom gangssignals durch den letzten Speicherplatz dieser NAND-Gatter 509 bewirkt jedoch nur das vom Takt beiden Register 505 und 501 geschoben werden. Als abhängig durchgeschaltete Eins-Signal des NAND-Beispiel zeigt F i g. 6 B einen Signalverlauf von drei Gatters 511.6B shows the relationship that appears in the shift signal of this gate on the shift register 505 and the command line stored in the register counter 501 for the output buffer memory. One Information when the first binary digits of the 45 effective storage of additional data from output signal through the last memory location of this NAND gate 509 only causes the clock both registers 505 and 501 are shifted. As a dependent one-signal of the NAND example shows Fig. 6 B shows a waveform of three gates 511.

schwarzen, acht weißen, drei schwarzen, zwei weißen Die nächsten drei Binärziffern im Registerzählerblack, eight white, three black, two white The next three binary digits in the register counter

und einer schwarzen Informationsziffer im Eingangs- 50 501 geben die codierte Zahl aufeinanderfolgenderand a black information digit in the input 50 501 give the coded number consecutive

signal. Es ist zu erkennen, daß im Schieberegister binärer Nullen an. Durch die in Form von Nullensignal. It can be seen that binary zeros in the shift register. By in the form of zeros

505 die zur Länge der schwarzen Informationen abgegebenen Signale des Registerzählers 501 wird das505 the signals of the register counter 501 that are output on the length of the black information are the

dienenden binären Einsen gespeichert werden. Im NAND-Gatter 507 nun gesperrt. Sein Ausgangssignalserving binary ones. Now blocked in NAND gate 507. Its output signal

Registerzähler 501 werden binäre Nullen in die den in Form einer binären Eins sperrt das NAND-GatterRegister counters 501 are binary zeros in which the NAND gate blocks in the form of a binary one

Speicherplätzen des Schieberegisters 505 für die 55 509 zusammen mit dem binären Null-Signal desStorage locations of the shift register 505 for the 55 509 together with the binary zero signal of the

schwarzen Informationsziffern entsprechenden Spei- Rückstellausganges des Schieberegisters 505. Mitmemory reset output of shift register 505 corresponding to black information digits

cherplätze eingegeben. Binäre Nullen werden in das einer binären Eins an beiden Eingängen wird dasslots entered. Binary zeros are converted into a binary one at both inputs

Schieberegister 505 in die den Speicherplätzen für NAND-Gatter 509 durchgeschaltet und gibt als Aus-Shift register 505 is switched through to the memory locations for NAND gates 509 and outputs

die codierten Wörter im Registerzähler 501 entspre- gangssignal eine binäre Null ab. Das NAND-Gatterthe coded words in the register counter 501 correspond to a binary zero output signal. The NAND gate

chenden Speicherplätze eingespeichert. 60 517 wird mit der binären Null des Schieberegistersstored in the appropriate memory locations. 60 517 will match the binary zero of the shift register

Die drei binären Einsen im Schieberegister 505 505 und der doppelten Taktfrequenz angesteuert,The three binary ones in shift register 505 505 and twice the clock frequency are activated,

repräsentieren die ersten drei Binärziffern für schwarz Sein Ausgangssignal erscheint als mit der doppeltenrepresent the first three binary digits for black. Its output signal appears as having doubled

im Eingangssignal. Das codierte Wort für die acht Taktfrequenz, solange Information ausgespeichertin the input signal. The coded word for the eight clock frequency, as long as information is stored out

binären Nullen für weiß wird im Registerzähler 501 wird, die die gezählte weiße Information angibt,binary zeros for white will be in register counter 501, which indicates the counted white information,

gespeichert. Wie aus F i g. 6 A hervorgeht, entspricht 65 Das Ausgangssignal des NAND-Gatters 517 ist dersaved. As shown in FIG. 6 A is shown, corresponds to 65. The output of the NAND gate 517 is the

die Zahl und das Codewort für acht dem im Re- Schiebeimpuls für den Ausgangspufferspeicher. Die-the number and the code word for eight in the Re- shift pulse for the output buffer memory. The-

gisterzähler 501 gespeicherten Codewort. Die nach- ser Impuls bewirkt eine Einspeicherung der vomRegister counter 501 stored code word. The next impulse causes the from

sten drei Binärziffern sind Einsen, welche den Zu- NAND-Gatter 509 abgegebenen binären Null als einMost three binary digits are ones, which the NAND gate 509 delivered binary zero as one

Codebit zusammen mit einer zusätzlichen binären Null als Steuerziffer. Dies ist gemäß der Erfindung erforderlich, wie aus dem abgegebenen gezählten Wort aus Fig. 6A zu ersehen ist. Der Schiebevorgang wird fortgesetzt, wobei die schwarze oder Eins-Information direkt in den Pufferspeicher eingeschoben wird. Die die Zahl der aufeinanderfolgenden binären Nullen angebenden Zählwörter werden zusammen mit ihren binären Nullen als Kontrollziffern eingespeichert.Code bit together with an additional binary zero as a control number. This is in accordance with the invention required as seen from the counted word output of Fig. 6A. The sliding process continues with the black or one information pushed directly into the buffer memory will. The count words indicating the number of consecutive binary zeros become stored together with their binary zeros as control digits.

Vorstehend wurde ein Verfahren und eine Schaltung zur Verringerung der in einem digitalen Datenübertragungssystem vorhandenen redundanten Informationen beschrieben. Während die Ausführungsbeispiele an Hand einer Codierung der Informations- daten in Form des binären Äquivalenzwertes, getrennt durch Kennzeichnungsbits, beschrieben wurden, kann auch entsprechend der zu erwartenden Informationsverteilung des Datenverlaufes jede andere Verteilung der binären Kennzeichnungsbits verwendet werden, die das Codierverfahren verbessert. Ohne Abweichen vom Erfindungsgedanken können für ähnliche Codeverteilungen andere logische Schaltungen verwendet werden. Als solche wurden logische NAND-Gatter zusammen mit Flip-Flop-Schaltungen beschrieben. Selbstverständlich können jedoch auch andere logische Schaltungen zur Durchführung der beschriebenen Funktionen vom Fachmann aufgebaut werden. Die binären Äquivalenzzahlen sind in der vorstehenden Beschreibung nach dem strengen Binärsystem aufgebaut, es können jedoch auch andere Darstellungsformen, beispielsweise die Gray-Skala od. ä. verwendet werden.The foregoing has been a method and a circuit for reducing energy in a digital data transmission system existing redundant information. While the exemplary embodiments are based on a coding of the information data has been described in the form of the binary equivalent value, separated by identification bits, can also be any other according to the expected distribution of information in the data flow Distribution of the binary identification bits can be used, which improves the coding method. Without deviating from the inventive concept, other logic circuits can be used for similar code distributions be used. As such, NAND logic gates were used along with flip-flops described. Of course, however, other logic circuits can also be used to carry out the The functions described can be set up by a person skilled in the art. The binary equivalence numbers are in the The above description is structured according to the strict binary system, but others can also be used Forms of representation, for example the Gray scale or the like, can be used.

Claims

Claims: 35

1. Method for coding information to be transmitted using binary electrical signals with reduced redundancy, in which the binary electrical signals are based on binary digits of a first and a second value are checked and the number of consecutive ones Binary digits of the first value are counted and converted into a binary word, characterized in that that binary identification numbers of a first value are generated and an equal number of these identification numbers is transmitted alternately with the digits forming the binary word and that further transmit a signal identifying the successive binary digits of the second value will.

2. The method according to claim 1, characterized in that the successive Signal characterizing binary digits of the second value by counting the number of consecutive ones Binary digits of the second value, converting the counter result into a corresponding one Binary word, generation of binary identifier digits of the second value and transmission of one the same number of these identification numbers alternating between those mentioned Binary word forming digits is derived.

3. The method according to claim 1 or 2, characterized in that the binary digit is highest Significance of each binary word is omitted.

4. The method according to any one of claims 1 to 3, characterized in that said Counting step the addition of a digit unit to the counting result of the successive binary digits includes.

5. Coding circuit for performing the method according to one of claims 1 to 4, characterized through a shift register (505) for serial storage of the data information constituting the data Binary digits of a first value and a register counter (501) for counting the number consecutive binary digits of a second value that form the redundant information, which control arrangements (503, 521, 523, 525, 527) for shift control of the shift register (505) by a number of storage locations corresponding to the number of binary digits of the respective Counter reading in the register counter (501) and for shift control of the register counter (501) one of the number of storage locations for the binary digits of the first value in the shift register (505) corresponding Number are assigned by the memory contents of the shift register (505) and the Register counter (501) to an output buffer memory (205) transmitting, connected to this first gate circuit (509), by a first clock pulse source of a certain frequency, which over a second gate circuit (511) connected to the shift register (505) the input of the Controls memory contents in the output buffer memory (205), and by a second clock pulse source with at least twice the clock frequency of the first clock pulse source, which has a the third gate circuit (517) connected to the shift register (505) the input of the memory contents in the output buffer memory (205) so that between the digits of the binary number of the counter result obtained in the register count (501) for a respective cycle interval of the first clock pulse source a binary identifier is used.

For this purpose 2 sheets of drawings