DE2651902C2 - Method and arrangement for coding numbers - Google Patents
Method and arrangement for coding numbersInfo
- Publication number
- DE2651902C2 DE2651902C2 DE19762651902 DE2651902A DE2651902C2 DE 2651902 C2 DE2651902 C2 DE 2651902C2 DE 19762651902 DE19762651902 DE 19762651902 DE 2651902 A DE2651902 A DE 2651902A DE 2651902 C2 DE2651902 C2 DE 2651902C2
- Authority
- DE
- Germany
- Prior art keywords
- bit
- code word
- value
- counter
- shift register
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/419—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which encoding of the length of a succession of picture-elements of the same value along a scanning line is the only encoding step
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4025—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code constant length to or from Morse code conversion
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
ι Information sowohl über die Länge des zweiten Teils alsι Information on both the length of the second part and
! gleichzeitig auch über einen Wert enthält der zusam-! at the same time also contains a value, the combined
Die Erfindung betrifft ein Verfahren zum Codieren 40 men mit den im zweiten Teil des Ccdewortes enthalte-The invention relates to a method for coding 40 men with the contained in the second part of the Ccdewortes-
von Zahlen in einer Reihenfolge in Codewörter unter- ner Informationen der zu codierenden Zahl eindeutigof numbers in a sequence in code words underneath information of the number to be coded unambiguously
schiedlicher Länge sowie Anordnungen zum Codieren zugeordnet istdifferent length and arrangements for coding is assigned
und Decodieren nach diesem Verfahren. Durch die Verwendung von Codeworte.n aus zweiand decoding according to this method. By using codewords.n from two
Die Darstellung von Zahlen im binären Zahlensystem, Teilen, wobei der erste Teil eine festgelegte Struktur hatThe representation of numbers in the binary number system, parts, whereby the first part has a fixed structure
insbesondere die duale Darstellung von Zahlen, ist all- 45 und außerdem die Länge des zweiten Twils angibt kannespecially the dual representation of numbers, is all-45 and can also indicate the length of the second twil
gemein benannt Dabei haben die -Zahlen eine unter- im Empfänger also im wesentlichen durch Abzählen dienamed in common
schiedhche Anzahl von Ziffernstellen. In vielen Fällen Trennstelle der Wörter festgestellt werden. Anderer-different number of digits. In many cases hyphenation of the words can be found. Another-
müssen solche Zahlen seriell übertragen werden, d. h. seits wird dadurch, daß der erste Teil des Codewortessuch numbers must be transmitted serially, i. H. on the other hand, the fact that the first part of the code word
! die einzelnen Stellen der Zahl nacheinander über eine außer der Länge des zweiten Teils auch einen Teil der! the individual digits of the number one after the other over an apart from the length of the second part also part of the
j Leitung. Dies kommt beispielsweise bei der Übertra- 50 umzuwandelnden Zahl selbst verschlüsselt enthält diej lead. This is the case, for example, with the number to be converted that contains the encrypted 50
gung von schwarz-weißen Bildern mittels zeilenweiser Redundanz gering gehalten.The generation of black-and-white images is kept to a minimum by means of line-by-line redundancy.
■ Abtastung und Übertragung der Anzahl aufeinanderfol- Es ist zweckmäßig, daß der erste Teil des Codeworus !' gender weißer bzw. schwarzer Bildpunkte vor. ausschließlich aus den höchsten Stellen der umzuwan-Bei der unmittelbar aufeinanderfolgenden bitseriellen delnaen Zahl und der zweite Teil des Codewortes ausÜbertragung der Zahlen muß im Empfänger entweder 55 schließlich aus den daran anschließender niedrigeren bekannt sein, welche der aufeinanderfolgenden Bits je- Stellen abgeleitet werden. Durch eine derart/ge Auftei-■ Sampling and transmission of the number in succession. It is advisable that the first part of the code word ! ' gender of white or black pixels. exclusively from the highest parts of the umzuwan-Bei the immediately successive bit-serial delnaen number and the second part of the code word from transmission of the numbers must be in the receiver either 55 eventually from the subsequent lower ones it must be known which of the successive bits per digits are derived. Such a division
j weils zu einer Zahl gehören, d. h. wo die Wortgrenzen lung der umzuwandelnden Zahl können die beiden Teilej because they belong to a number, d. H. where the word delimitation of the number to be converted can be the two parts
ν liegen, oder dies muß dem Empfänger in irgendeiner des Codewortes besonders einfach abgeleitet werden.ν lie, or this must be derived particularly simply for the receiver in any one of the code words.
■ Weise direkt oder indirekt über den Bitstrom mitgeteilt Zweckmäßig stell· dabei der zweite Teil des Codewor-' werden. Die erste Möglichkeit kann dadurch realisiert 60 tes direkt die niedrigen Stellen der umzuwandelnden Ii werden, daß bei der Übertragung alle Codewörter die Zahl dar.In this way, communicated directly or indirectly via the bit stream. Expediently, the second part of the code word is used. The first possibility can be realized by directing the lower digits of the Ii to be converted that all code words represent the number during transmission.
gleiche Anzahl Bits haben, in dem die kurzen Codewör- In einer zweckmäßigen Ausgestaltung der Erfindunghave the same number of bits in which the short code words In an expedient embodiment of the invention
ter für die kleinen Zahlen mit führenden Nullen aufge- wird der erste Teil des Codewortes so gebildet, daß dieter for the small numbers with leading zeros, the first part of the code word is formed so that the
füllt werden. Dies führt jedoch insbesondere bei kurzen Anzahl der Bits des anderen Wertes in dem ersten Teil Codewörten für klsjine Zahlen zu einer erheblichen Re- 65 des Codewortes ei.ie Zahl darstellt, deren Stellen diebe filled. However, this leads to a short number of bits of the other value in the first part in particular Code words for klsjine numbers make up a considerable amount of the code word ei.ie number whose digits represent the
dundanz. Bei stark unterschiedlichen Erwartungswerten höchsten Stellen der umzuwandelnden Zahl sind, wobeiredundancy. If the expected values differ greatly, the highest digits of the number to be converted are, where
für die Zahlen ist daher i',ne Codierung mit fester Wort- die nach dem ersten Bit des einen Wertes auftretendenfor the numbers is therefore i ', ne coding with a fixed word - those occurring after the first bit of a value
länge ungünstig und eine Codierung mit variabler Wort- Bits des anderen Wertes doppelt gezählt werden, wennlength unfavorable and coding with variable word bits of the other value are counted twice if
dieses erste Bit des einen Wertes nicht den Anfang des ersten Teils des Codewortes bildet. Auf diese Weise wird ein Teil der umzuwandelnden Zahl, und zwar der mit den höchsten Stellen, auf einfache Weise und dennoch mit wenig Redundanz codiert. Zweckmäßig ist es, wenn gleichzeitig die Anzahl der Bits des anderen Wertes in dem ersten Teil des Codewortes nach dessen erster Stelle die Anzahl der Stellen des zweiten Teils des Codewortes angibt. Dies ergibt insgesamt einen kurzen ersten Teil des Codewortes, der leicht gebildet und auch leicht wieder entschlüsselt werden kann.this first bit of the one value does not form the beginning of the first part of the code word. In this way a part of the number to be converted, namely the one with the highest digits, is coded in a simple manner and yet with little redundancy. It is useful if at the same time the number of bits of the other value in the first part of the code word after its first place the number of places in the second part of the Code word. Overall, this results in a short first part of the code word that is easily formed and also can easily be deciphered again.
Zur Anpassung an verschiedenen Häufigkeitsverteilungen der Zahlen ist es zweckmäßig, daß die Anzahl der Bits des anaeren Wertes zuzüglich einer festen ersten Konstante gleich der Anzahl der Stellen des zweiten Teiles des Codewortes ist. Die Anpassung erfolgt dann durch die Wahl des Wertes der ersten Konstante. Wird bei negativen Werten dieser ersten Konstante die Summe negativ, so wird die Anzahl der Stellen gleich Null gesetzt, da negative Werte für diese Anzahl nicht sinnvoll sind, so daß das Codewort mit dem Ende des ersten Teiles bereits endet Insbesondere in diesen Fällen ist es zweckmäßig, daß die umzuwandelnde Zahl in ein Codewort umgewandelt wird, das eine um eine feste zweite Konstante kleinere Zahl als die umzuwandelnde Zahl darstellt Bei einer negativen ersten Konstante ergeben sich nämlich eine Anzahl verschiedener Kombinationen für das erste Codewort, die bei der Verschlüsselung nach den letztgenannten Ausbildungen des erfindungsgemäßen Verfahrens nicht auftreten. Diese Codeworte werden dann den Zahlen kleiner als die zweite Konstante zugeordnet.To adapt to different frequency distributions of the numbers, it is useful that the number of the bits of the other value plus a fixed first constant is equal to the number of digits of the second part of the code word. The adjustment takes place then by choosing the value of the first constant. If this first constant is negative, the If the sum is negative, the number of digits is set equal to zero, since negative values are not for this number make sense, so that the code word ends with the end of the first part. In these cases in particular, it is useful that the number to be converted into a code word is converted which is a number that is smaller by a fixed second constant than the number to be converted Number represents In the case of a negative first constant, a number of different combinations result for the first code word which do not occur in the encryption according to the last-mentioned embodiments of the method according to the invention. These code words then become the numbers smaller than the second Constant assigned.
Bei der Abtastung von schwarz-weißen Bildern haben die schwarzen und weißen Runlängen verschiedene Häufigkeitsverteilungea Um dies zu berücksichtigen, ist es zweckmäßig, daß für die Zahlen aus verschiedenen Gruppen von Zahlen, die in festgelegter Folge nacheinander auftreten, die erste und/oder zweite Konstante unterschiedliche Werte hat. Die Gruppen von Zahlen sind dabei die schwarzen bzw. weißen Runlängen, die immer abwechselnd aufeinander folgen.Have when scanning black and white images the black and white run lengths have different frequency distributionsa To take this into account, it is expedient that for the numbers from different groups of numbers that occur one after the other in a fixed sequence, the first and / or second constant has different values. The groups of numbers are the black and white run lengths, the always follow one another alternately.
Um die Häufigkeitsverteilung insbesondere bei solcher Bildabtastung bei den kurzen Runlängen besonders zu berücksichtigen, ist es zweckmäßig, daß die kleinsten umzuwandelnden Zahlen bis zu einem vorgegebenen Höchstwert direkt festgelegten Codeworten zugeordnet werden. Dadurch ist es möglich, den Runlängen mit der höchsten Häufigkeit die kürzesten Codeworte zuzuordnen, was zwar zusätzlichen Aufwand bei der Realisierung erfordert, der jedoch nur gering bleibt, wenn die Umordnung auf wenige Zahlen beschränkt bleibt, da dies in der Praxis allgemein völlig ausreichend ist Die größeren Zahlen werden dagegen nach der festen Gesetzmäßigkeit mit geringem Aufwand codiert.In order to take into account the frequency distribution in particular with such image scanning in the case of the short run lengths, it is expedient that the Smallest numbers to be converted up to a predetermined maximum value directly defined code words be assigned. As a result, it is possible to assign the shortest code words to the run lengths with the highest frequency, although this involves additional effort the realization requires, which, however, remains only minor, if the rearrangement is limited to a few numbers, as this is generally completely sufficient in practice is On the other hand, the larger numbers are coded according to the fixed law with little effort.
In vielen Fällen ist die Zahlenfolge der umzuwandelnden Zahlen nach oben begrenzt Wenn in solch einem Falle Steuerzeichen in die Zahlenfolgen eingefügt werden sollen, können als solche Steuerzeichen Zahlen außerhalb der begrenzten Zahlenfolge verwendet werden. Zweckmäßiger ist es jedoch, daß bei der Codierung von Sonderzeichen bzw. Steuerzeichen der erste ieil des Codewortes eine Anzahl Bits des anderen Wertes enthält, die größer als die Anzahl ist, die bei umzuwandelnden Zahlen einer begrenzten Zahlenfolge entstehen kann. Dadurch ergeben sich auch für Steuerzeichen kurze Codeworte, die bereits mit dem ersten Teil enden und in diesem Falle nicht einmal ein abschließendes Bit des einen Wertes enthalten müssen, da deren Länge bereitsIn many cases there is an upper limit to the sequence of numbers to be converted If control characters are to be inserted into the sequence of numbers, numbers outside the limited sequence can be used as such control characters. It is more useful, however, that when coding special characters or control characters, the first ieil of the Code word contains a number of bits of the other value that is greater than the number that arise when converting numbers of a limited number sequence can. This also results in short code words for control characters that end with the first part and in this case not even have to contain a final bit of a value, since its length is already durch die Anzahl der Bits des anderen Wertes gegeben ist.is given by the number of bits of the other value.
Eine vorteilhafte Anordnung zum Codieren von Zahlen nach dem erfindungsgemäßen Verfahren ist dadurchAn advantageous arrangement for coding numbers according to the method according to the invention is thereby gekennzeichnet, daß eine Impulseinrichtung eine der zu codierenden Zahl entsprechende Anzahl von Impulsen erzeugt und jeder Impuls einen ersten zyklischen Dualzähler weiterschaltet, daß ein erstes Schieberegister in nur einer Speicherzelle ein Bit des einen Wertes enthält,characterized in that a pulse device provides a number of pulses corresponding to the number to be coded generated and each pulse advances a first cyclic dual counter that a first shift register in only one memory cell contains a bit of a value,
daß jeder Übertragsimpuls des ersten Dualzählers das Bit in dem ersten Schieberegister um eine Speicherzelle in die eine Richtung weiterschiebt, daß bei einem Bit in der in der einen Richtung letzten Speicherzelle des ersten Schieberegisters der nächste Übertragsimpuls einthat each carry pulse of the first binary counter moves the bit in the first shift register by one memory cell shifts in one direction so that the next carry pulse arrives at a bit in the last memory cell of the first shift register in one direction in einem zweiten Schieberegister enthaltenes einziges Bit des einen Wertes um eine Speicherzelle in die andere Richtung schiebt und anschließend ein Bit dieses Wertes in die korrespondierende Speicherzelle des ersten Schieberegisters einschreibt, daß beim übergangA single bit of the one value contained in a second shift register shifts one memory cell in the other direction and then shifts one bit of this Writes value into the corresponding memory cell of the first shift register that at the transition des Bits in die in der einen Richtung letzte Speicherzelle des ersten Schieberegisters eine Zählersteuerung die Länge bzw. die Kapazität des ersten Dualzählers um eine Stelle vergrößert, und daß nach dem letzten Impuls der Impulseinrichtung der Inhalt des ersten Schiebereof the bit in the last memory cell of the first shift register in one direction, a counter control the Length or the capacity of the first binary counter increased by one digit, and that after the last pulse the impulse device the contents of the first slide gisters bis einschließlich der Speicherzelle im zweiten Schieberegister das Bit des einen Wertes enthält, den um das letzte Bit des einen Wertes zu ergänzenden ersten Teil des Codewortes und der erste Dualzähler mit der durch die Zählersteuerung bestimmten Längegisters up to and including the memory cell in the second Shift register contains the bit of the one value to which the last bit of the one value is to be added first part of the code word and the first dual counter with the length determined by the counter control den zweiten Teil des Codewortes enthält. Eine derartige Anordnung besteht also im wesentlichen aus handelsüblichen Zählern und Schieberegistern und erfordert nur wenige zusätzliche Verknüpfungsgliedcr und Verzögerungselemente. Das gesamte Codewort kann nach Auf-contains the second part of the code word. Such an arrangement essentially consists of commercially available counters and shift registers and only requires few additional logic elements and delay elements. The entire code word can be nähme aller Impulse durch serielles Auslesen des ersten Schieberegisters und darauffolgend des ersten Dualzählcrs erfolgen.would take all pulses by serial reading of the first shift register and then the first dual counter.
Es ist zweckmäßig, daß die Zählersteuerung ein drittes Schieberegister ist das in nur einer Speicherzelle einIt is useful that the counter control is a third shift register that is in only one memory cell
Bit des einen Wertes enthält und bei jedem Übergang des Bits in die letzte Speicherzelle des ersten Schieberegisters einen Schiebetakt erhält, wobei das Bit die Stelle des ersten Dualzählers steuert, der die Impulse zugeführt oder die Übertragsimpulse abgenommen werden.Bit of the one value and with each transition of the bit into the last memory cell of the first shift register receives a shift clock, the bit the position controls the first dual counter to which the pulses are fed or the carry pulses are removed.
Auf diese Weise läßt sich die Zählersteuerung einfach aufbauen. Das eine Bit des einen Wertes in diesem dritten Schieberegister steuert unmittelbar die Stelle des Zählers, der die Impulse zugeführt oder die Übertragsimpulse abgenommen werden.In this way, the counter control can be set up easily. The one bit of the one value in this third shift register directly controls the position of the Counter to which the pulses are fed or the carry pulses are removed.
so Die erste feste Konstante, mit deren Hilfe die Anzahl der Stellen des zweiten Teils des Codewortes unmittelbar gefunden werden kann, wird zweckmäßig dadurch berücksichtigt, daß vor Beginn der Impulse der Impulseinrichtung die der ersten Konstante entsprechendeso The first fixed constant, with the help of which the number of digits in the second part of the code word can be found immediately, is expedient takes into account that before the start of the pulses of the pulse device the corresponding to the first constant Speicherzelle des ersten und zweiten Schieberegisters ein Bit des einen Wertes enthält und die Zählersteuerung auf eine der ersten Konstante entsprechende Länge des ersten Dualzählers eingestellt istThe memory cell of the first and second shift register contains a bit of the one value and the counter control is set to a length of the first dual counter that corresponds to the first constant
die nach dem erfindungsgemäßen Verfahren erzeugt worden sind, ist dadurch gekennzeichnet daß ein vierter Dualzähler mit jedem Bit des anderen Wertes in dem Codewort um eine Stellung weiterschaltet daß ein erstes bistabiles Element mit dem ersten Bit des Codewor-which have been produced by the method according to the invention is characterized in that a fourth Dual counter with each bit of the other value in the code word advances one position so that a first bistable element with the first bit of the code word tes seinen Zustand wechselt und einen ersten Schalter schließt, der die folgenden Bits des Codewortes einem fünften Dualzähler, der mit jedem Bit des anderen Wertes um eine Stellung weiterschaltet, und einem zweitentes changes its state and a first switch that closes the following bits of the code word to a fifth dual counter, which advances one position with each bit of the other value, and a second
bistabilen Element zuführt, das bei einem Bit des einen Wertes seinen Zustand wechselt und den vierten Dualzühlcr bei jedem folgenden Bit des anderen Wertes um zwei Stellungen weiterschallet, und daß mit dem zweiten Bit des ersten Wertes ein drittes bistabiles Element seinen Zustand wechselt und dieser den fünften Dualzähler so steuert, daß er mit jedem folgenden Bit des Coiicwortes rückwärts zählt und diese folgenden Bits dem Inhalt des vierten Dualzählers anfügt, bis der fünfte Dualzähler eine vorgegebene Stellung erreicht hat, wobei der Inhalt des vierten Dualzählers und die daran angefügten Bits des zweiten Teiles des Codewortes die decodierte Zahl in dualer Darstellung wiedergeben. Auch diese Anordnung ist einfach aufgebaut und besteht im wesentlichen nur aus Zählern und Schieberegistern, so daß eine Decodierung einfach möglich ist.bistable element, which changes its state at one bit of one value, and the fourth dual counter with each following bit of the other value it resounds by two positions, and that with the second Bit of the first value, a third bistable element changes its state and this changes its state to the fifth dual counter controls so that it counts down with each following bit of the coiic word and these following bits adds to the content of the fourth dual counter until the fifth dual counter has reached a predetermined position, with the content of the fourth binary counter and the attached bits of the second part of the code word die display decoded number in dual representation. This arrangement is also of simple construction and exists essentially just counters and shift registers, so that decoding is easily possible.
Ausgestaltungen der erfindungsgemäßen Anordnungen sind in den weiteren Unteransprüchen gekennzeichnet. Refinements of the arrangements according to the invention are characterized in the further subclaims.
Ausführungsbeispiele der Erfindung werden nachstehend an Hand der Zeichnung näher erläutert. Es zeigtEmbodiments of the invention are explained in more detail below with reference to the drawing. It shows
F i g. I eine Codetabelle,F i g. I a code table,
F i g. 2 eine Anordnung zum Codieren,F i g. 2 an arrangement for coding,
Fig.3 ein Impulsdiagramm zur Erläuterung der Anordnung nach F i g. 2,3 shows a pulse diagram to explain the arrangement according to FIG. 2,
F i g. 4 eine Anordnung zum Decodieren,F i g. 4 an arrangement for decoding,
F i g. 5 ein Impulsdiagramm zur Erläuterung der anordnung nach F i g. 4,F i g. 5 is a timing diagram to explain the arrangement according to FIG. 4,
F i g. 6 eine Codetabelle mit veränderter Zuordnung,F i g. 6 a code table with a changed assignment,
F i g. 7 eine Anordnung zum Codieren entsprechend der Codetabelle nach F i g. 6.F i g. 7 shows an arrangement for coding in accordance with the code table according to FIG. 6th
In Fig. 1 sind in den linken beiden Spalten die Codeworte für eine Anzahl Zahlen dargestellt. Dabei bedeutet WI den ersten Teil eines Codewortes und W 2 den zweiten Teil. In diesem zweiten Teil sind die einzelnen Stellen durch Kreuze markiert, um anzudeuten, daß diese Steilen den Wert 0 oder L annehmen können, und zwar in beliebiger Kombination.In Fig. 1, the code words are in the left two columns represented for a number of numbers. WI means the first part of a code word and W 2 denotes second part. In this second part are the individual Places marked by crosses to indicate that these parts can take the value 0 or L, and in any combination.
Die dritte Spalte ist mit ν dez bezeichent und stellt den Wert der höchsten Stellen der umzuwandelnden Zahl, wie er in dem ersten Teil Wl der Codewörter verschlüsselt ist, in dezimaler Schreibweise dar. Die Länge des zweiten Teils W2 der Codewörter, die ebenfalls in dem ersten Teil verschlüsselt ist, ergibt sich unmittelbar aus der Anzahl der Kreuze in einer Zeile.The third column is labeled ν dec and represents the value of the highest digits of the ones to be converted Number as it is encoded in the first part Wl of the code words in decimal notation. The The length of the second part W2 of the code words, which is also encrypted in the first part, results directly from the number of crosses in a row.
Aus der Tabelle ist zu erkennen, daß jedes Codewort die Form 0"1LO11LX1 hat, wobei m, π und /positive ganze Zahlen einschließlich Null sind und 0m bzw. 0" eine Anzahl von m bzw. η aufeinanderfolgende Null-Bits darstellen soll, während L ein L-Bit andeutet und X1 irgendeine Dualzahl mit der Länge /, d. h. mit /-Stellen angibt. Der erste Teil Wl des Codewortes umfaßt somit noch das zweite L-Bit, während X1 den zweiten Teil W2 des Codewortes darstelltFrom the table it can be seen that each code word has the form 0 " 1 LO 11 LX 1 , where m, π and / are positive integers including zero and 0 m or 0" is a number of m or η consecutive zero Bits are intended to represent, while L indicates an L-bit and X 1 indicates any binary number with the length /, ie with / digits. The first part Wl of the code word thus also includes the second L-bit, while X 1 represents the second part W 2 of the code word
In dem ersten Teil ist nun ein Teil ν der codierten bzw. zu codierenden Zahl und die Länge /des zweiten Teils in folgender Weise enthalten:In the first part a part ν of the coded resp. the number to be coded and the length / of the second part in the following way:
v=m+2n l=m+n—1 für/n>0
v=I=n für m=0 v = m + 2n l = m + n-1 for / n> 0
v = I = n for m = 0
Diese Werte sind in der Tabelle in der erläuterten Weise angegeben.These values are given in the table in the manner explained.
In der rechten Hälfte der Tabelle ist in der mit ν dual bezeichneten Spalte 4 der in Spalte 3 dezimal angegebene verschlüsselte Wert des ersten Teils Wl des Codewortes m dualer Darstellung angegeben, und in der mit WZ bezeichenten fünften Spalte ist unmittelbar anschließend in der gleichen allgemeinen Form wie in Spalte 2 der zweite Teil des Codewortes angegeben. Diese Spalten 4 und 5 ergeben zusammen die ursprünglichen Zahlen in dualer Darstellung, die der Deutlichkeit halber in der letzten Spalte dezimal angegeben sind. Es ist daraus zu erkennen, daß die Zuordnung von Zahlen und Codewörter eindeutig umkehrbar ist. Die angegebene Tabelle läßt sich grundsätzlich beliebig weit fortsetzen. In the right half of the table, in column 4 labeled ν dual, the encrypted value of the first part Wl of the code word m dual representation, indicated decimally in column 3, and in the fifth column labeled WZ is immediately afterwards in the same general form as indicated in column 2 the second part of the code word. These columns 4 and 5 together give the original numbers in dual representation, which are given in decimal form in the last column for the sake of clarity. It can be seen from this that the assignment of numbers and code words can be clearly reversed. The specified table can basically be continued as far as you want.
ίο Vorstehend wurde bei der Erläuterung der Zuordnung von Codewörter und Zahlen mehr von den Codeworten ausgegangen. Für die Bildung eines Codewortes aus einer gegebenen Zahl muß diese in dualer Darstellung vorliegende Zahl in zwei Teile aufgeteilt werden, wobei der zweite Teil mit den niedrigeren Stellen direkt den zweiten Teil des Codewortes angibt und der erste Teil mit den höchsten Stellen in dem ersten Teil des Codewortes verschlüsselt werden muß. Diese Aufteilung muß nun so vorgenommen werden, daß folgende Beziehung gilt:ίο Above was explained in the explanation of the assignment of code words and numbers assumed more of the code words. For the formation of a code word From a given number, this number, which is present in dual representation, must be divided into two parts, the second part with the lower digits directly indicating the second part of the code word and the first Part with the highest digits in the first part of the code word must be encrypted. This division must now be carried out in such a way that the following relationship applies:
Der Wert des ersten Teiles mit den höchsten Stellen der Zahl, als selbständige Dualzahl betrachtet, liegt also zwischen dem Wert der Länge (also nicht dem Wert) des zweiten Teiles der aufgeteilten Zahl und der um eins vergrößerten doppelten Länge. Wie eine Nachprüfung an der Tabelle in F i g. 1 sofort ergibt, ist die Aufteilung einer zu codierenden Zahl nach dieser Bedingung eindeutig. The value of the first part with the highest digits of the number, viewed as an independent dual number, is therefore between the value of the length (i.e. not the value) of the second part of the divided number and that of one enlarged double length. As a review of the table in FIG. 1 results immediately, is the division a number to be coded according to this condition.
Aus den so gefundenen Werten für / und ν kann nun der erste Teil des Codewortes mit der Form 0mL0"L dadurch gebildet werden, daß die Werte m und π in folgender Weise bestimmt werden:From the values found in this way for / and ν, the first part of the code word with the form 0 m L0 "L can now be formed by determining the values m and π in the following way:
/n=2 · /-m=0 / n = 2 * / -m = 0
und Ji = v— I— 1 für v>
/
und n=v für ν=/.and Ji = v— I— 1 for v> /
and n = v for ν = /.
Die Bestimmung dieser Werte kann beispielsweise mit bekannten Rechenschaltungen erfolgen, wobei die Anzahlen der Nullen durch Zähler abgezählt werden kann. Dies kann zweckmäßig sein, wenn die zur codierende Zahl in dualer Darstellung vorliegt.These values can be determined, for example, with known computing circuits, the Numbers of zeros can be counted by counter. This can be useful if the to be coded Number is in dual representation.
In vielen Fällen, insbesondere bei der bereits erwähnten Übertragung von schwarz-weißen Bildern durch zeilenweise Abtastung, ist die Zahl durch die Anzahl aufeinanderfolgender Impulse gegeben. Für eine solche Darstellung der Zahlen kann eine Codiereinrichtung verwendet werden, die im wesentlichen Zähler und Schieberegister verwendet und die in F i g. 2 dargestellt ist Darin erzeugt eine Impulseinrichtung 1, die beispielsweise eine Bildabtasteinrichtung sein kann, eine Folge von Impulsen, deren Anzahl der umzuwandelnden Zahl entspricht Diese Impulse sind mit einem Taktimpuls CP synchronisiert, der von einem Taktgenerator 3 erzeugt wird, ebenso wie der dazu komplementäre Taktimpuls ~ÜP. In many cases, especially in the case of the already mentioned transmission of black and white images by scanning line by line, the number is given by the number of consecutive pulses. For such a representation of the numbers, a coding device can be used which essentially uses counters and shift registers and which are shown in FIG. 2 is shown therein, a pulse device 1, which can be an image scanning device, for example, generates a sequence of pulses, the number of which corresponds to the number to be converted.These pulses are synchronized with a clock pulse CP that is generated by a clock generator 3, as well as the complementary clock pulse ~ ÜP.
Die Taktimpulse werden den einen Eingängen einer Reihe von UND-Gliedern 16 zugeführt, deren andere Eingänge mit den Ausgängen eines Schieberegisters 12 verbunden sind Dieses Schieberegister enthält nur in einer einzigen Speicherzelle ein L-Bit so daß jeweils nur eines der UND-Glieder 16 freigegeben ist und den Taktimpuls durchläßtThe clock pulses are fed to one of the inputs of a series of AND gates 16, the other of which Inputs are connected to the outputs of a shift register 12. This shift register contains only in a single memory cell an L bit so that only one of the AND gates 16 is enabled and the Clock pulse lets through
Die Ausgänge der rechten vier UND-Glieder 16 sind mit dem Zähleingang jeweils einer Stufe eines mehrstufigen Dualzählers 14 verbunden. Je nach der StellungThe outputs of the right four AND gates 16 are each multi-stage with the counter input of a stage Dual counter 14 connected. Depending on the position
des L-Bits in dem Schieberegister 12 und dem dadurch geöffneten UND-Glied 16 werden die Impulse der Impulseinrichtung 1 einer anderen Stufe des Dualzählers 14 zugeführt, so daß am Ausgang der letzten Stufe, der auch mit einem Eingang des ODER-Gliedes 8 verbunden ist, nach jeweils 2,4, 8 bzw. 16 Impulsen ein Signal auftritt. Wenn das L-Bit in dem Schieberegister 12 jedoch ganz links in der Stufe 0 steht, wird jeder Impuls dem ODER-Glied 8 zugeführt.of the L bit in the shift register 12 and the AND gate 16 opened thereby become the pulses of the pulse device 1 fed to another stage of the dual counter 14, so that at the output of the last stage, the is also connected to an input of the OR gate 8, a signal after every 2, 4, 8 or 16 pulses occurs. However, when the L bit in shift register 12 is on the far left in stage 0, every pulse becomes the OR gate 8 is supplied.
Der Ausgang des ODER-Gliedes 8 ist mit dem Schiebetakteingang eines Schieberegisters 4 verbunden, das ebenfalls nur ein L-Bit enthält, das bei jedem Schiebetakt um eine Stufe nach links geschoben wird. Dieses Schieberegister 4 enthält bei der Codierung der Impulsfolge den ersten Teil des Codewortes, wobei lediglich das abschließende L-Bit dieses Teils fehlt, während der Dualzähler 14 den zweiten Teil des Codewortes enthält. Der weitere Aufbau wird zweckmäßig zusammen mit ucf rüuKtiOn t/cSCuricucn. The output of the OR gate 8 is connected to the shift clock input of a shift register 4, which also contains only one L bit, which is shifted to the left by one step with each shift clock. When the pulse train is encoded, this shift register 4 contains the first part of the code word, only the final L bit of this part being missing, while the dual counter 14 contains the second part of the code word. The further structure is expedient together with ucf rüuKtiOn t / cSCuricucn.
In der Ruhelage der Schaltung, also bevor die Impulseinrichtung 1 die Impulse liefert, befinden sich die einzelnen speichernden Elemente der Schaltung in einer Anfangslage, wobei der Dualzähler 14 gelöscht ist, d. h. nur O-Bits enthält, und das Schieberegister 12 zur Steuerung der Länge des Dualzählers 14 ein L-Bit nur in der linken, mit 0 bezeichneten Stelle enthält. Das Schieberegister 4 enthält ebenfalls in der linken, mit 1 bezeichneten Stelle ein L-Bit, während ein Schieberegister 2 ein L-Bit in der mit 1 bezeichneten Stelle enthält. Ein Schieberegister 20 ist gelöscht, während das Steuer-Schieberegister 32 ebenfalls in der linken, mit 1 bezeichneten Stelle ein L-Bit enthältIn the rest position of the circuit, so before the pulse device 1 delivers the pulses, the individual are storing elements of the circuit in an initial position, the binary counter 14 being cleared, d. H. contains only O bits, and the shift register 12 for controlling the length of the binary counter 14 only has an L bit in the on the left, labeled 0. The shift register 4 also contains in the left one, denoted by 1 Place an L-bit, while a shift register 2 contains an L-bit in the place marked 1. A shift register 20 is cleared, while the control shift register 32 is also designated with 1 in the left Digit contains an L-bit
Bei der folgenden Beschreibung des Funktionsablaufes wird auch auf das Impulsdiagramm nach F i g. 3 Bezug genommen, in dem die einzelnen Zeilen die Stellungen bzw. die Signale an den Ausgängen der Elemente zeigen, deren Bezugszeichen links neben der Zeile in Klammern angegeben ist. Der obere Teil des Impulsdiagrammes nach Fig.3 erläutert das Codieren selbst, während der untere Teil das Auslesen des Codewortes andeutet.In the following description of the functional sequence, reference is also made to the pulse diagram according to FIG. 3 reference taken, in which the individual lines indicate the positions or the signals at the outputs of the elements the reference numbers of which are given in brackets to the left of the line. The upper part of the pulse diagram according to Figure 3 explains the coding itself, while the lower part indicates the reading out of the code word.
Der erste Impuls der ϊAtpulseinrichtung 1 wird, da das Schieberegister 12 zu Anfang nur in der linken Stelle 0 ein L-Bit enthält, über das erste der UND-Glieder 16 und über das ODER-Glied 8 dem Schiebetakteingang des Schieberegisters 4 zugeführt Damit wird das darin in der Steile 1 enthaltene L-Bit herausgeschoben. Mit diesem Obergang von dem Signal L auf 0 wird ein Impulsgeber 24 in Form einer monostabilen Kippschaltung gestartet und erzeugt einen in F i g. 3 dargestellten Ausgangsimpuls, der über das in diesem Zustand geöffnete UND-Glied 22 dem Schieberegister 2 einen Schiebeimpuls zuführt, so daß das darin enthaltene L-Bit um eine Stellung nach rechts in die Stelle 2 geschoben wird, und außerdem öffnet dieser Impuls alle UND-Glieder 6, so daß dieses L-Bit in die mit 2 bezeichnete Stelle des Schieberegisters 4 eingeschrieben wird, während die übrigen übertragenen O-Bits keine Auswirkung haben. Dieser Zustand nach dem ersten Impuls ist in Fig.3 oben dargestellt, wobei die Vorderflanke des Impulses der Stufe 24 mit einem Pfeil versehen ist, um anzudeuten, daß dies die wirksame Flanke ist, ebenso wie bei den anderen, mit Pfeilen versehenen Kurven.The first pulse of the ϊAtpulseinrichtung 1 is, because the Shift register 12 initially only contains an L bit in the left digit 0, via the first of the AND elements 16 and fed via the OR gate 8 to the shift clock input of the shift register 4 L-bit contained in Steile 1 pushed out. With this transition from the signal L to 0, a pulse generator becomes 24 started in the form of a monostable multivibrator and generates one in FIG. 3 output pulse shown, via the AND gate 22 which is open in this state, the shift register 2 sends a shift pulse so that the L-bit contained therein is shifted one position to the right into position 2, and In addition, this pulse opens all AND gates 6, so that this L bit in the designated 2 place des Shift register 4 is written, while the other transmitted O bits have no effect. This state after the first pulse is shown in Fig.3 shown above, with the leading edge of the step 24 pulse being arrowed to indicate that this is the effective flank, as well as the other curves marked with arrows.
Der zweite Impuls der Impulseinrichtung 1 führt nun ebenfalls auf den Schiebeeingang des Schieberegisters 4, wodurch das L-Bit in die Stellung 1 geschoben wird. Dieser Obergang vom Signal L auf 0 wird über eine Verzögerungsstufe 28 dem linken Schiebetakteingang des Schieberegisters 12 zugeführt und verschiebt das darin enthaltene L-Bit in die Stelle 1. Die Verzögerungsstufe 28 bewirkt eine Verzögerung, die länger ist als die Dauer eines Impulses der Impulseinrichtung 1, damit dieser bereits beendet ist, wenn das L-Bit in dem Schieberegister 12 verschoben wird, damit der Impuls, der diese Verschiebung letztlich ausgelöst hat, nicht mehr in der neuen Stellung des Schieberegisters 12 gezählt wird. Aus dem Impulsdiagramm in F i g. 3 ist zu erkennen, daß nach dem zweiten Impuls das L-Bit in dem Schieberegister 12 in der Stellung I steht und damit angibt, daß die Länge des zweiten Teiles des Codewortes /= t ist, wie auch aus der Codetabelle nach F i g. 1 hervorgeht. In dem Schieberegister 4 befindet sich das L-Bit in der Stellung 1, während das Schieberegister 2 durch das L-Bit in der Stelle 2 angibt daß der erste Teil des Codi*- wortes zwei Stellen zuzüglich des abschließenden L-Bits enthält, wobei auf das erste L-Bit in dem Schieberegister 4 ein C-Bii folgt.The second pulse of the pulse device 1 now also leads to the shift input of the shift register 4, which shifts the L bit to position 1. This transition from signal L to 0 becomes the left shift clock input via a delay stage 28 of the shift register 12 and shifts the L-bit contained therein into the position 1. The delay stage 28 causes a delay which is longer than that Duration of a pulse of the pulse device 1 so that it has already ended when the L bit in the shift register 12 is shifted so that the impulse that ultimately triggered this shift is no longer in the new position of the shift register 12 is counted. From the timing diagram in FIG. 3 it can be seen that after the second pulse, the L bit in the shift register 12 is in position I and thus indicates that the Length of the second part of the code word / = t, as also from the code table according to FIG. 1 shows. In the shift register 4 is the L bit in position 1, while the shift register 2 by the L bit in position 2 indicates that the first part of the Codi * - word contains two digits plus the final L bit, with the first L bit in the shift register 4 a C-Bii follows.
Der dritte Impuls der Impulseinrichtung 1 führt nun über das zweite der UND-Glieder 16 auf die linke Stufe des Dualzählers 14, so daß nur diese Stufe ihren Zustand ändert, während die übrige Schaltung ihren Zustand beibehält Erst nach dem vierten Impuls, wenn die linke Stufe des Dualzählers 14 zurückschaltet, wird deren Ausgangsimpuls über das ODER-Glied 8 dem Schiebetakteingang des Schieberegisters 4 zugeführt Wieder wird das L-Bit aus diesem Schieberegister herausgeschoben, wodurch das Monoflop 24 wieder einen Impuls erzeugt, der das L-Bit im Schieberegister 2 in die Stellung 3 schiebt und diesen Zustand anschließend in das Schieberegister 4 überträgt. Dieser Zustand ist wieder aus dem Impulsdiagramm in F i g. 3 zu erkennen, wobei die Kurve (14) den Ausgang der linken Stufe des Dual-Zählers 14 angibt und der Pfeil an der negativen Flanke andeutet, daß mit dieser Flanke das Schieberegister 4 weitergeschaltet wird.The third pulse of the pulse device 1 now leads via the second of the AND gates 16 to the left stage of the dual counter 14, so that only this stage changes its state, while the rest of the circuit maintains its state Only after the fourth pulse, when the left stage of the dual counter 14 switches back, will its Output pulse fed through the OR gate 8 to the shift clock input of the shift register 4 again the L-bit is shifted out of this shift register, causing the monoflop 24 to generate a pulse again which shifts the L bit in shift register 2 to position 3 and then changes this state to the Shift register 4 transfers. This state is again from the timing diagram in FIG. 3 to recognize, whereby the curve (14) indicates the output of the left stage of the dual counter 14 and the arrow on the negative edge indicates that the shift register 4 is switched on with this edge.
Diese Vorgänge wiederholen sich entsprechend nach jedem der folgenden Impulse, so daß nach dem zwölften Impuls das Schieberegister 2 ein L-Bit in der Stelle 4 enthält und somit angibt, daß der erste Tf 5I des Codewortes 4 Stellen zuzüglich dem abschließenden L-Bit umfaßt. Ebenso enthält das Schieberegister 4 ein L-Bit in der Stelle 4, so daß der erste Teil des Codewortes aus 3 Nullen, dann einem L-Bit und dem abschließenden L-Bit besteht Ferner enthält das Schieberegister 12 das L-Bit in der Stelle 2, so daß der zweite Teil des Codewortes 2 Stellen lang ist und aus der Kurve (14) in F i g. 3 ist zu erkennen, daß die beiden linken Stellen desThese processes are repeated accordingly after each of the following pulses, so that after the twelfth pulse the shift register 2 contains an L-bit in position 4 and thus indicates that the first Tf 5 I of the code word comprises 4 positions plus the final L-bit . The shift register 4 also contains an L bit in position 4, so that the first part of the code word consists of 3 zeros, then an L bit and the final L bit.In addition, the shift register 12 contains the L bit in position 2 , so that the second part of the code word is 2 digits long and is derived from curve (14) in FIG. 3 it can be seen that the two left digits of the
so Dualzählers 14 gerade beide die Stellung 0 haben. Das gesamte Codewort für die Dezimalzahl 12 lautet also:so dual counter 14 both have the position 0. So the entire code word for the decimal number 12 is:
000LL00. Dies stimmt mit der in Fig. 1 für die Zahl 12 angegebenen Codewort überein.000LL00. This agrees with that in Fig. 1 for the number 12 specified code word match.
Es wird angenommen, daß nach dem zwölften Impuls zunächst keine weiteren Impulse auftreten, sondern dem Eingang 31 ein Endeimpuls bzw. ein Ausleseinipuls zugeführt wird. Dies kann im Falle der Abtastung eines schwarz-weißen Bildes der erste Impuls des anderen Helligkeitswertes sein. Es wird daher auch angenommen, daß der Impuls am Eingang 31 mit dem Taktimpuls CL synchronisiert ist, wie aus dem unteren Diagramm der F i g. 3 zu erkennen ist Dieser Impuls wird über das UND-Glied 36 und das ODER-Glied 34 dem Schiebetakteingang des Steuer-Schieberegisters 32 zugeführtIt is assumed that after the twelfth pulse no further pulses occur, but that an end pulse or a readout pulse is fed to input 31. In the case of a black-and-white image being scanned, this can be the first pulse of the other brightness value. It is therefore also assumed that the pulse at the input 31 is synchronized with the clock pulse CL , as can be seen from the lower diagram in FIG. 3 can be seen. This pulse is fed to the shift clock input of the control shift register 32 via the AND element 36 and the OR element 34
&> und schiebt das darin enthaltene L-Bit in die Stellung 2. Dadurch wird über das ODER-Glied 40 und das UND-Glied 54 der Modulationseinrichtung 56 gemeldet daß die vom ODER-Glied 52 kommende Information gültig &> and shifts the L-bit contained therein into position 2. As a result, the OR element 40 and the AND element 54 of the modulation device 56 report that the information coming from the OR element 52 is valid
ist und auf den Ausgang 51 übertragen werden soll. Der Aufbau der Modulationseinrichtung 56 ist für die Erfindung nicht wesentlich und wird daher nicht näher erläutert. Es wird lediglich angenommen, daß die am Ausgang 51 erscheinenden Signale die Informationen zusammen mit dem Takt enthalten.and is to be transmitted to output 51. The structure of the modulator 56 is essential for the invention not essential and is therefore not explained in more detail. It is only assumed that the exit 51 appearing signals that contain information together with the clock.
Die Eingänge des ODER-Gliedes 52 sind mit dem Ausgang der linken Stufe 0 des Schieberegisters 2, mit dem linken Ausgang 1 des Schieberegisters 4 und mit dem Serienausgang des Schieberegisters 20 verbunden. Da letzteres jedoch noch gelöscht ist und die Stufe 0 des Schieberegisters 2 nur ein O-Bit enthalten kann, wird zunächst nur der Ausgang der Stufe 1 des Schieberegisters 4 wirksam.The inputs of the OR gate 52 are connected to the output of the left stage 0 of the shift register 2, with the left output 1 of the shift register 4 and connected to the series output of the shift register 20. However, since the latter is still cleared and stage 0 of shift register 2 can only contain one O-bit, initially only the output of stage 1 of shift register 4 is effective.
Ferner wird nun das UND-Glied 38 geöffnet, so daß der inverse Takt TT, der gegenüber dem Taktpuls CL um eine halbe Taktpulsperiode verschoben ist, an den rechten Schiebetakteingang des Schieberegisters 2 und über das ODER-Glica 8 an den Schicbctakieingang des Schieberegisters 4 gelangen kann. Dadurch werden die Inhalte dei Schieberegister 2 und 4 parallel um eine Stelle nach links verschoben. Danach wird über das UND-Glied 54 wieder ein Taktimpuls CL dem Modulator 56 zugeführt, so daß die Information des Schieberegisters 4, die zu Beginn des Auslesens in der Stufe 2 enthalten war, über das ODER-Glied 52 und den Modulator 56 auf den Ausgang 51 übertragen wird, usw.Furthermore, the AND gate 38 is now opened, so that the inverse clock TT, which is shifted by half a clock pulse period with respect to the clock pulse CL , reaches the right shift clock input of the shift register 2 and via the OR gate 8 to the shift input of the shift register 4 can. As a result, the contents of the shift registers 2 and 4 are shifted one place to the left in parallel. Thereafter, a clock pulse CL is again fed to the modulator 56 via the AND gate 54, so that the information in the shift register 4, which was contained in stage 2 at the start of reading, is sent via the OR gate 52 and the modulator 56 to the output 51 is transmitted, etc.
Sobald nun das L-Bh in dem Schieberegister 2 die Stufe 0 erreicht hat, ist gerade das letzte Bit des im Schieberegister 4'enthaltenen ersten Teil des Codewortes aus diesem Schieberegister herausgeschoben, so daß dieses nur noch O-Bits enthält und der Ausgang der Stufe 1 somit praktisch unwirksam geworden ist. Der Ausgangsimpuls der Stufe 24 wird dabei durch das UND-Glied 22 gesperrt. Das ODER-Glied 52 leitet somit nur das L-Bit in der Stufe 0 des Schieberegister 2 dem Modulator 56 7u. und dies stellt das abschließende Bit des ersten Teiles des Codewortes dar.As soon as the L-Bh in the shift register 2 has reached level 0, the last bit of the im Shift register 4 'containing the first part of the code word shifted out of this shift register, so that this only contains O bits and the output of stage 1 has thus become practically ineffective. Of the The output pulse of stage 24 is blocked by AND gate 22. The OR gate 52 thus conducts only the L bit in stage 0 of shift register 2 to modulator 56 7u. and this represents the final Bit of the first part of the code word.
Mit dem nächsten inversen Taktimpuls über das UND-Glied 38 wird auch das Schieberegister 2 geleert, so daß der von dort kommende Eingang des ODER-Gliedes 52 praktisch unwirksam ist Gleichzeitig wird durch diesen Übergang des Signals L zum Signal 0 auf dieser Leitung eine tmpulsstufe 26, beispielsweise eine monostabile Kippstufe, gestartet, und deren Ausgangssignal schiebt das L-Bit in die Stufe 3 des Schieberegisters 32 und öffnet die UND-Glieder 18, so daß der Inhalt des Dualzählers 14 in das Schieberegister 20 übertragen wird. Die Stufe 1 dieses Schieberegisters 20 enthält dadurch die höchstwertige Stelle der im Dualzähler 14 enthaltenen Zahl, die über das ODER-Glied 52 dem Modulator 56 zugeführt wird. Damit ist ein unmittelbarer Anschluß des zweiten Teiles des Codewortes an den ersten Teil gewährleistet Da auch der Ausgang der Stufe 3 des Schieberegisters 32 über das ODER-Glied 40 dem UND-Glied 54 zugeführt wird, tritt auch bei den dem Modulator 56 zugeführten Taktimpulsen keine Unterbrechung ein.With the next inverse clock pulse via the AND gate 38, the shift register 2 is also emptied, so that the input of the OR gate 52 coming from there is practically ineffective at the same time by this transition of the signal L to the signal 0 on this line a pulse stage 26, for example a monostable multivibrator, started, and its output signal shifts the L bit into stage 3 of the shift register 32 and opens the AND gates 18, so that the content of the binary counter 14 is in the shift register 20 is transmitted. Stage 1 of this shift register 20 thus contains the most significant digit in the dual counter 14 contained number, which is fed to the modulator 56 via the OR gate 52. This is an immediate one Connection of the second part of the code word to the first part ensures the output the stage 3 of the shift register 32 is fed via the OR gate 40 to the AND gate 54, also occurs there is no interruption in the clock pulses supplied to the modulator 56.
Gleichzeitig wird, also ebenfalls noch praktisch zu Beginn des betreffenden inversen Taktimpulses CL, der mittlere Eingang des UND-Gliedes 42 freigegeben. Da dieses UND-Glied 42 jedoch gleichzeitig durch den Impuls der Impulsstufe 26 noch gesperrt wird, was durch einen kleinen Kreis an diesem Eingang des UND-Gliedes 42 angedeutet ist, erscheint an dessen Ausgang noch kein Ausgangssignal, wobei vorausgesetzt werden muß, daß der Impuls der Impulsstufe 26 länger als eine halbe TaktDeriode istAt the same time, also practically at the beginning of the relevant inverse clock pulse CL, the middle input of the AND element 42 is enabled. Since this AND element 42 is still blocked by the pulse of the pulse stage 26, which is indicated by a small circle at this input of the AND element 42, no output signal appears at its output, whereby it must be assumed that the pulse of the pulse stage 26 is longer than half a clock period
Mit dem nächsten inversen Taktimpuls CT. ist dieser Eingang jedoch wieder freigegeben, und es erscheint ein Signal am Ausgang des UND-Gliedes 42, das den rechten Schiebetakteingängen der Schieberegister 20 und 12 zugeiührt wird. Damit gelangt der vorherige Inhalt vier Stufe 2 des Schieberegisters 20, d. h. die zweithöchste Stelle der im Dualzähler 14 enthalten gewesenen Zahl, in die Stufe 1, von wo aus diese Information über das ODER-Glied 52 dem Modulator zugeführt wird. Diese.With the next inverse clock pulse CT. however, this input is enabled again, and a signal appears at the output of the AND element 42, which is fed to the right shift clock inputs of the shift registers 20 and 12. The previous content of four levels 2 of the shift register 20, ie the second highest digit of the number contained in the dual counter 14, is thus transferred to level 1, from where this information is fed to the modulator via the OR gate 52. These.
ίο Vorgang wiederholt sich, bis mit einem der Schiebetakte in dem Schieberegister 12 das L-Bit die Stufe 0 erreicht hat, womit das Schieberegister 20 geleert ist. Mit diesem Ausgangssignal der Stufe 0 des Schieberegisters 12 wird mittels des UND-Gliedes 48 ein Rücksetzimpulsίο The process is repeated until one of the sliding clocks in the shift register 12 the L bit has reached level 0, whereby the shift register 20 is emptied. With This output signal of stage 0 of shift register 12 is given a reset pulse by means of AND gate 48
is R erzeugt, der insbesondere in die Schieberegister 2 und 4 das L-Bit an der angegebenen Stelle wieder einschreibt Ferner wird mit dem Ausgangssignal der Stufe 0 des Schieberegisters 12 beim nächsten Taktimpuls CL über das UND-Glied 46 und das ODER-Glied 34 das Steuer-Schieberegister um eine Stellung weitergeschaltet, d. h. das L-Bit in der Stufe 3 wird in die Stufe 1 übernommen. Damit ist der Anfangszustand wieder hergestellt, und die nächste Folge von Impulsen kann verarbeitet bzw. codiert werden.is R generated, in particular in the shift register 2 and 4, the L-bit at the location specified writes again Further, the output signal of stage 0 of shift register 12 at the next clock pulse CL through the AND gate 46 and the OR gate 34, the Control shift register advanced by one position, ie the L bit in level 3 is transferred to level 1. The initial state is thus restored and the next sequence of pulses can be processed or coded.
Andere Anordnungen zum Codieren können so ausgebildet sein, daß bei einer Darstellung der Zahl als Impulsfolge diese zunächst in einem Dualzähler in eine Dualzahl umgewandelt wird und aus den tabellenmäßig in einem Speicher abgespeicherten Schwellwerten, bei denen sich die Länge des zweiten Teiles des Codewortes ändert (nach der Codetabelle in F i g. 1 sind dies die Zahlen 1,7,23,63 usw.) zunächst die Länge dieses zweiten Teiles des Codewortes bestimmt wird und daraus sowie aus dem dualen Wert des übrigen Teiles der Dualzahl mit den höchsten Stellen die codiert·? Form des ersten Teiles des Codewortes gewonnen wird. Eine andere Möglichkeit ist das tabellenmäßige Abspeichern der fühlenden Stellen der Dualzahl nebst Länge der Stellen mit niedriger Werngkeit und codierter Form der führenden Dualstellen, geordnet nach der Gesamtlänge der für eine Zahlendarstellung notwendigen Dualstellen, und in bekannter Weise Anwendung der Tabellen zur Codierung.Other arrangements for coding can be designed so that when the number is represented as Pulse sequence this is first converted into a binary number in a binary counter and from the table Threshold values stored in a memory, at which the length of the second part of the code word changes (according to the code table in FIG. 1, these are the numbers 1, 7, 23, 63, etc.) initially the length of this second Part of the code word is determined and from this as well as from the dual value of the remaining part of the dual number with the highest digits the coded ·? Form of the first part of the code word is obtained. Another The possibility is the tabular saving of the sentient digits of the binary number along with the length of the Digits with low significance and coded form of the leading dual digits, arranged according to the total length the binary digits necessary for a number representation, and use of the tables in a known manner for coding.
Eine Anordnung zum Decodieren der Codewörter ist in F i g. 4 dargestellt. Die am Ausgang 51 in F i g. 2 erzeugten Signale, die die Information und ein Taktsignal enthalten mögen, werden über den Eingang 71 in F i g. 4 dem Demodulator 70 zugeführt. Dieser gewinnt aus diesen Signalen die ursprüngliche Information sowie denOne arrangement for decoding the code words is shown in FIG. 4 shown. The output 51 in FIG. 2 generated Signals which may contain the information and a clock signal are input via input 71 in FIG. 4th the demodulator 70 is supplied. This obtains the original information as well as the from these signals
so Taktimpuls CP und den dazu inversen bzw. um eine halbe Taktperiode verschobenen Taktpuls UP zurück. Diese Taktsignale und die Information sind in dem Impulsdiagramm in Fig.5 oben dargestellt. Dabei wird angenommen, daß die Information etwa vor jedem Taktimpuls UP erscheint, damit die Information mit der Vorderflanke des Taktimpulses übernommen bzw. verwendet werden kann. In den ersten fünf Informationsimpulsen, die den ersten Teil des Codewortes darstellen, sind als Beispiel Werte eingetragen, die entsprechend der Codetabelle in F i g. 4 decodierte Zahlen von 16 bis 19 ergeben müssen, je nach dem Inhalt der beiden letzten Informationsimpulse, die hier nur durch Kreuze angedeutet sind. Auch in dem Impulsdiagramm in F i g. 5 sind die einzelnen Zeilen mit den gleichen Bezugszeichen bezeichnet wie die Elemente, deren Zustand bzw. Ausgangssignal in diesen Zeilen dargestellt istso clock pulse CP and the inverse clock pulse UP or shifted by half a clock period back. These clock signals and the information are shown in the timing diagram in Figure 5 above. It is assumed that the information appears before each clock pulse UP, so that the information can be accepted or used with the leading edge of the clock pulse. In the first five information pulses, which represent the first part of the code word, values are entered as an example that correspond to the code table in FIG. 4 decoded numbers from 16 to 19 must result, depending on the content of the last two information pulses, which are only indicated here by crosses. Also in the timing diagram in FIG. 5, the individual lines are denoted by the same reference symbols as the elements whose state or output signal is shown in these lines
Vor der Erläuterung des Funktionsablaufes wird zunächst der Anfangszustand von Elementen mit spei-Before explaining the functional sequence, the initial state of elements with stored
13 1413 14
cheroden Eigenschaften angegeben. Die bistabilen mation, unabhängig davon wann diese auftritt, ein Takt-Kippstufen SO, 68 und 108 befinden sich in einem Zu- impuls CP dem Schiebetakteingang des Schieberegistand, bei dem die angeschlossenen Ausgänge ein 0-Si- sters 94 zugeführt, der das darin enthaltene L-Bh um gnal führen. Das Steuer-Schieberegister enthält ledig- eine Stelle nach rechts schiebt, bis dieses in der Stufe 3 Hch in der Stufe 1 ein L-BH. Die Dualzähler 62,82 und s angelangt ist und damit das UND-Glied 92 sperrt, wie 104 sowie das Schieberegister 90 enthalten nur O-Bits. durch den Kreis an dem mit der Stufe 3 verbundenencherodic properties indicated. The bistable mation, regardless of when it occurs, a clock flip-flop S0, 68 and 108 are located in a supply pulse CP to the shift clock input of the shift register, in which the connected outputs are fed to a 0-Sister 94 which contains the therein Guide L-Bh around gnal. The control shift register only contains shifts one place to the right until this is an L-BH in level 3 Hch in level 1. The dual counters 62, 82 and s has arrived and thus the AND element 92 blocks, as does 104 and the shift register 90 contain only O bits. by the circle on the one connected to level 3
Wenn das erste von dem Demodulator 70 auf der Eingang angedeutet ist Dieser Zustand tritt also ein, Leitung 73 abgegebene Informationszeichen eine 0 ist wenn zwei L-Informationen aufgetreten sind und damit wie in dem Diagramm nach Fig. 5 angenommen ist der erste Teil des empfangenen Codewortes beendet ist wird der an die Leitung 73 angeschlossene Eingang des io Sobald also das L-Bh in der Stufe 3 des Schieberegi-UND-Gliedes 72 freigegeben, was durch einen kleinen sters 94 angelangt ist wird die Kippstufe 68 zurückge-Kreis an diesem Eingang angedeutet ist Entsprechend stellt und außerdem gibt das UND-Glied 84 ein Signal wird der an den Ausgang der Stufe 3 des Schieberegi- ab, so daß die UND-Glieder 86geöffnet werden und der sters 94 angeschlossene Eingang des UND-Gliedes 72, Inhalt des Dualzählers 82 in das Schieberegister 90 parder ebenfalls mit einem kleinen Kreis versehen ist, frei- ts aüel eingeschrieben wird. Nach dem Ende des Taktimgegeben, dp diese Stufe ein O-Bit enthält Damit kann pulses CP, der das L-Bh in die Stufe 3 des Schieberegider erste rückgewonnene Taktimpuls CP das UND- sters 94 geschoben hat d. h. mit dem Beginn des darauf Glied 72 passieren und in der Impulsstufe 74, beispiels- folgenden inversen Taktsignals CP. wird die bistabile weise eine monostabile Kippstufe, einen Impuls auslö- Kippstufe 60 zurückgeschaltet wodurch die UND-GHesen. Dieser Impuls wird über das ODER-Glied 80 dem » der 64.66 und 84 gesperrt und das UND-Glied 88 frei-Dualzähler 82 zugeführt und schaltet diesen in die Stel- gegeben wird.When the first of the demodulator 70 is indicated at the input This state occurs, line 73 transmitted information characters is a 0 if two L-items of information have occurred and thus assumed as in the diagram of FIG. 5, the first part of the received code word the input of the io connected to the line 73 is ended. As soon as the L-Bh in stage 3 of the shift-AND element 72 is released, which is reached by a small star 94, the flip-flop 68 is indicated back-circle at this input is correspondingly and the AND element 84 also outputs a signal which is sent to the output of stage 3 of the shift register, so that the AND elements 86 are opened and the input of the AND element 72 connected to the star 94, content of the binary counter 82 in the shift register 90 parder is also provided with a small circle, which is freely written. After the end of the clock pulse CP, this stage contains an O bit. This means that pulses CP that pushed the L-Bh into stage 3 of the shift register first recovered clock pulse CP can pass the AND star 94, ie with the beginning of the element 72 on it and in the pulse stage 74, for example the following inverse clock signal CP. if the bistable way is a monostable multivibrator, a pulse triggers flip-flop 60 switched back, whereby the AND-GHesen. This pulse is blocked via the OR element 80 to the 64.66 and 84 and the AND element 88 is fed to the free dual counter 82 and switches it to the position it is given.
lung 1. Mit jeder folgenden 0 in den Informationuigna- Mit dem nächsten Taktimpuls CP wird über dasment 1. With each following 0 in the information uigna- With the next clock pulse CP , the
len wird der Zähler 82 zunächst um jeweils eine Stellung UND-Glied 88 dem Schieberegister 90 ein Schiebetaktlen, the counter 82 is initially shifted by one position of the AND element 88 to the shift register 90
weitergeschaltet zugeführt der den darin enthaltenen Inhalt um jeweilsforwarded fed to the content contained therein by in each case
pulses TF. die in F i g. 5 ebenso wie in F i g. 3 mit einem der Leitung 73 vorhandene Information, die also diepulses TF. the in F i g. 5 as well as in FIG. 3 with one of the line 73 existing information, so the
scialtet Diese Kippstufe ist ein D-Flip-Flop, das am in die erste Stufe des Schieberegisters 90 übernimmtscialtet This flip-flop is a D flip-flop that takes over into the first stage of the shift register 90
positiven Flanke am Takteingang auf den Ausgang 30 zurückgezahlt Dieses Zurückzählen bei gleichzeitigerpositive edge at the clock input to the output 30 paid back This counting down with simultaneous
überträgt Da die Stufe 3 des Schieberegisters 94 ein Übernahme der Information in das Schieberegister 90Da transmits the stage 3 of the shift register 94 a takeover of the information into the shift register 90
einem kleinen Kreis versehen ist wird dort also ein hat und damit die letzte Information des zweiten Teilesis provided with a small circle so there is a and thus the last information of the second part
ne A usgang des Flip-Flops 60 ein L-SignaL 3s wurde.ne output of flip-flop 60 was an L signal for 3s.
gang des UND-Gliedes 64 invertiert zugeführt wird, wie UND-Gliedern 1OZ die den Inhalt des Schieberegistersoutput of the AND gate 64 is fed inverted, as AND gates 1OZ the content of the shift register
durch den Kreis an diesem Eingang angedeutet ist Auch 90. der die decodierte Zahl in dualer Darstellung ist.indicated by the circle at this input is also 90. which is the decoded number in dual representation.
die folgenden Nullen im Informationssignal werden auf ausliest. Falls diese Zahl wieder als Impulsfolge benötigt jthe following zeros in the information signal are read out. If this number is again required as a pulse train j
diese Weise im Dualzähler 62 gezählt as wird, wird der Inhalt des Schieberegisters 90 in einen jthis way, as counted in the binary counter 62, the contents of the shift register 90 in a j
Mit der nächsten L-Information auf der Leitung 73 Dualzähler 104 übertragen, und eine (nichtdargestellte) j wird Ober das UND-Glied 66 die bistabile Kippstufe 68 Einrichtung, die die Impulsfolge verarbeiten soll, sendet ; umgeschaltet die hier nur ein einfaches SR-Rip-Flop ist über den Eingang 105 ein Empfangsbereitschaftssignal. j Damit w;rd der eine Eingang des UND-Gliedes 78 frei- das die bistabile Kippstufe 108 in eine Stellung setzt in gegeben, so daß danach die von der nächsten 0-lnforma- so der sie das UND-Glied 106 freigibt Ferner liefert die tion an durch die monostabile Kippstufe 74 erzeugten Verarbeitungseinrichtung über den Eingang 107 ein Impulse, die durch die Verzögerungsstufe 76 um mehr Taktsignal, sofern in der Schaltungsanordnung nach als die Impulsdauer verzögert werden, über das UND- F i g. 4 kein ständig Taktimpulse erzeugender Taktgene-Glied 78 und das ODER-Glied 80 zusätzlich auf den rator vorhanden ist und diese Taktimpulse gelangen auf Zähleingang des Dualzählers 82 gelangen, so daß dieser 55 einen Rückzähleingang des Dualzählers 104 und außerbei jeder der folgenden 0-lnformationen auf der Leitung dem auf einen Ausgang 109. der mit der verarbeitenden 73 um jeweils zwei Stellungen weiterschaltet Daraus ist Einrichtung verbunden ist. Sobald der Dualzähler 104 zu erkennen, daß dieser Zähler am Ende des ersten Tei- seine O-Stellung erreicht hat. sind über den Ausgang 109 les des Codewortes den in diesem Teil verschlüsselten eine der in dem Dualzähler 104 ursprünglich enthalte-Teilwert ν der decodierten Zahl enthält, während der 60 nen Dualzahl entsprechende Anzahl von Impulsen ab-Zähler 62 am Ende des ersten Teiles des Codewortes die gegeben worden, und mit dem bei der O-Siellung des Anzahl der Stellen des zweiten Teiles des Codewortes Dualzählers 104 erzeugten Signal wird die bislabile angibt Durch die Verbindung des einen Einganges des Kippstufe 108 wieder zurückgestellt. Dieser letztbc-UND-Gliedes 66 mit dem Ausgang der bistabilen Kipp- schriebene Vorgang ist jedoch unabhängig von der vorstufe 60 ist im übrigen gewährleistet, daß die bistabile 65 her beschriebenen Decodierung eines Codewortes, so Kippstufe 68 nicht umschaltet falls die erste L-lnforma- daß unmittelbar nach einem Impuls der monostabilen tion als erstes Informationszeichen auftritt. Kippstufe 98 das nächste Codewort bereits empfangenWith the next L information on the line 73, the binary counter 104 is transmitted, and a (not shown) j is sent via the AND element 66 to the bistable multivibrator 68 device which is to process the pulse train; switched the here just a simple SR rip-flop is a ready-to-receive signal via input 105. j So w ; The one input of the AND element 78 releases the bistable multivibrator 108 in a position, so that the next 0 information then releases the AND element 106 monostable flip-flop 74 generated processing device via the input 107 a pulse which is delayed by the delay stage 76 by more clock signal, if in the circuit arrangement after than the pulse duration, via the AND-F i g. 4 there is no clock generator element 78 constantly generating clock pulses and the OR element 80 is also present on the rator and these clock pulses reach the counting input of the dual counter 82, so that this 55 has a countdown input of the dual counter 104 and, except for each of the following 0 information the line that is connected to an output 109, which advances to the processing 73 by two positions at a time. As soon as the dual counter 104 recognizes that this counter has reached its 0 position at the end of the first part. are via the output 109 les of the code word encoded in this part one of the partial value ν originally contained in the binary counter 104 of the decoded number, while the number of pulses corresponding to the 60 nen binary number from counter 62 at the end of the first part of the code word has been given, and with the signal generated when the number of digits of the second part of the code word binary counter 104 is generated, the unstable indication is reset by the connection of one input of the flip-flop 108. This lastbc-AND element 66 with the output of the bistable toggle-writing process is independent of the preliminary stage 60, but it is also ensured that the bistable 65-described decoding of a code word, so the trigger stage 68 does not switch over if the first L-information that immediately after a pulse of the monostable tion occurs as the first information symbol. Flipper 98 already received the next code word
15 1615 16
Eine andere Anordnung zur Decodierung kann in verändert, daß die decodierte Zahl um eine zweite Koagrundsätzlich gleicher Weise wie die Anordnung nach starte mit dem Wert 1 kleiner ist als die tatsächliche F i g. 2 aufgebaut sein, die lediglich in umgekehrter Rei- Runlänge, und daß die Länge des zweiten Teiles des henfolge arbeitet Die empfangenen und demodulierten Codewortes um eine erste Konstante mit dem Wert 2 Informationssignale werden zunächst von rechts in das s größer ist als der erste Teil des Codewortes angibt Die Schieberegister 4 eingelesen, bis das zweite L-Bh als weiße Runlänge ergibt sich dadurch aus folgender Be-Kennzeichen des Endes des ersten Teiles des Codewor- Ziehung: tes auftritt, und die folgenden Infonnationszeichen werden in das Schieberegister 20 eingelesen und am Ende rw=v- 2'+2 + x!+2 + 1. des zweiten Teiles des Codewortes, das durch einen toAnother arrangement for decoding can be changed in such a way that the decoded number is smaller than the actual F i g by a second coagulation in basically the same way as the arrangement after start with the value 1. The received and demodulated code words by a first constant with the value 2 information signals are initially from the right into the s is greater than the first part of the Code word indicates the shift register 4 read in until the second L-Bh as a white run length results from the following designation of the end of the first part of the code word: tes occurs, and the following information characters are read into the shift register 20 and at the end r w = v- 2 '+ 2 + x! +2 + 1. of the second part of the code word, which is replaced by a to
zusätzlichen Steuerzahler entsprechend dem Zähler 62 Darin sind die Werte ν und / in gleicher Weise bein F i g. 4 aus dem ersten Teil des Codewortes bestimmt stimmt wie eingangs angegeben. Diese Beziehung gut wird, parallel in den Dualzähler 14 übertragen. Dieser jedoch nur für weiße Runlängen von dem Wert 7 ab. Steuerzähler steuert auch die Stellung des L-Bits in dem Bei den weißen Runlängen mit den Werten 1 —6 ist Schieberegister 12. Der Dualzähler 14 wird dann wie- 15 außerdem eine Umordnung vorgenommen worden, die derholt rückwärts gezählt, und bei jedem O-Durchgang die Häufigkeitsverteilung dieser besonders h?«jSg vorwerden die Schieberegister 2,4 und 12 in umgekehrter kommenden Zahlen besonders berücksichtigen solL Die Richtung beim Codieren geschoben, bis die Anfangs- weißen Runlängen 1 —2 sind dabei den Codeworten zustellung wie beim Codieren erreicht ist Die Anzahl der geordnet worden, die nach den vorher beschriebenen Impulse, die zum Rückwärtszählen des Dualzählers 14 20 Gesetzmäßigkeiten decodiert die Werte 4—5 ergeben, dann nötig waren, stellt die decodierte Zahl dar. Noch und die Runlängen 3-6 sind den Codeworten zugeordandere Ausführungsformen können mit gespeicherten net die ohne Umordnung die Zahlen 0—3 ergeben. Tabellen arbeiten, wobei sich durch die direkte Darstel- Für die Realisierung der Codetabelle in dem oberen lung der niedrigeren Stellen der zu decodierenden Zahl Teil der F i g. 6 sind beispielsweise in der Anordnung in dem zweiten Teil des Codewortes erhebliche Verein- 25 nach F i g. 2 nur wenige Änderungen notwendig, wie fachungen gegenüber einer vollständigen Decodierung später erläutert wird, über Tabellen ergibt In dem unteren TeU der F i g. 6 ist die Zuordnung deradditional taxpayers according to the counter 62 therein are the values ν and / in the same way in F i g. 4 determined from the first part of the code word is correct as stated at the beginning. This relationship is good is transmitted in parallel to the dual counter 14. However, this only depends on the value 7 for white run lengths. The control counter also controls the position of the L bit in which the white run lengths with the values 1 - 6 are Shift register 12. The dual counter 14 is then again 15 also a rearrangement has been carried out, the repeatedly counted backwards, and with each 0 pass the frequency distribution of these particularly high values is to be taken into account in shift registers 2, 4 and 12 in inverse numbers Direction when coding is shifted until the initial white run lengths 1 - 2 are delivered to the code words as when coding is reached Pulses which, when decoded to count down the dual counter 14 20 laws, result in the values 4—5, were then necessary, represents the decoded number. Still and the run lengths 3-6 are assigned to the code words.Other embodiments can with stored net result in the numbers 0-3 without rearrangement. Tables work, being through the direct representation- For the implementation of the code table in the above Development of the lower digits of the number to be decoded part of the FIG. 6 are for example in the arrangement considerable association in the second part of the code word according to FIG. 2 only a few changes necessary, such as times compared to full decoding will be explained later, via tables, In the lower TeU of FIG. 6 is the assignment of the
geht sind die kürzesten Codewone den niedrigsten Beim Vergeich mit der Tabelle nach F i g. 1 ist hier fest-the shortest codewones are the lowest when compared with the table according to FIG. 1 is stuck here-
schiediicher Häufigkeit auftreten, ist es zweckmäßiger, Codeworte um den Wert 3 kleiner ist als der erste Teiloccur at different frequencies, it is more expedient to use code words 3 less than the first part
den cm häufigsten auftretenden Zahlen die kürzesten W1 der Codeworte angibt d. h. hier ist bei der Längethe cm most frequently occurring numbers indicate the shortest W 1 of the code words, ie here is at the length
mum der Gesamtzahl zu übertragender einzelner Stel- sich jedoch Codeworte, die negative Längen angeben,In addition to the total number of individual items to be transmitted, there are code words that specify negative lengths,
len bzw. Bits zu erreichen, insbesondere bei der bereits 35 nämSich die oberhalb der unteren gestrichelten Linie fürlen or bits to achieve, especially with the already 35 named above the lower dashed line for
erwähnten Übertragung zeilenweise abgetasteter oie schwarzen Runlängen mit den Werten 1-9 angege-mentioned transmission of line-by-line scanned or black run lengths with the values 1-9 specified
schwarz-weißer Bilder haben die Runlängen über ver- benen Codeworte. Hier wird die Länge gleich 0 gesetztblack and white images have run lengths using assigned code words. Here the length is set equal to 0
schiedene Dokumente gemittelt ausgeprägte Häufig- und diese Codeworte werden so den schwarzen Runtän-different documents averaged pronounced frequent - and these code words are thus the black runtan
keitsverteilungen, die für schwarze und weiße Runlän- gen zugeordnet daß das kürzeste Codewort zur häufig-distributions that are assigned for black and white run lengths that the shortest code word for the frequent
gen außerdem unterschiedlich ist Um die Codewone an 40 sten Runlänge gehört Die Codewone der schwarzengen is also different. The 40th run length belongs to the codewone. The codewone of the black
diese Häufigkeitsverteilungen möglichst optimal anzu- Runlängen 1 —9 können daher ebenso wie die weißenThese frequency distributions can therefore run lengths 1 - 9 as optimally as possible, just like the white ones
passen, können die beschriebenen Verfahren und An- Runlängen 1 -6 nicht ohne weiteres nach der vorste-fit, the described procedures and run lengths 1 -6 cannot easily be
ordnungen in mehrer Weise abgewandelt werden. Dies hend beschriebenen Gesetzmäßigkeit codiert bzw. de-regulations can be modified in several ways. The law described here is coded or de-
soll an Hand der in Fig.6 dargestellten Tabelle näher codiert werden. Ferner ergibt sich durch die Verwen-should be coded in more detail using the table shown in Fig. 6. Furthermore, the use
erläutert werden. 45 dung der Codewöner, die bei Berücksichtigung derexplained. 45 application of the code converters, which when taking into account the
Im oberen Teil sind in der linken Spalte die Werte Konstante -3 eine negative Länge des zweiten Teiles bzw. Wenbereiche der weißen Runlängen angegeben. W2 der Codewörter ergeben, eine Verschiebung der In der nächsten Spalte ist der Deutlichkeit halber die Zuordnung der übrigen Runlängen, die (ridurch berück-Runlänge in dualer Darstellung angegeben, jedoch ver· sichtigt wird, daß die Runlängen vom Wert 10 ab in mindert um I. Das bedeutet daß die weiße Runlänge mit so Code Wörter umgewandelt werden, die einer um 7 kleidem Wert 0 nicht dargestellt wird, was jedoch auch neren Zahl entsp. echen, d. h. die zweite Konstante ist nicht nutwendig ist Diese dualen Darstellungen der — 7 bei den schwarzen Runlängen. Ein Codewon, das Runlängen sind in den Zeilen 3-5 durch eine senkrech- also unmittelbar den Wen 5 ergibt bedeutet beispielste Linie unterteilt wobei der vordere Teil mit den höhe- weise die schwarze Runlänge 12. Allgemein ergibt sich ren Stellen in dem ersten Teil des Codewortes zu ver- 55 also für Runlängen größer 10 der folgende Wert: schlüsseln ist. während die niedrigeren Stellen den zweiten Teil des Codewortes darsteilen. In der dritten Spalte Γι, - v ■ 2'-3 + x*-} + 7 isi der Wert ν in dezimaler Schreibweise angegeben, derIn the upper part of the left column, the values constant -3 are given, a negative length of the second part or the low range of the white run lengths. W2 of the codewords result, a shift of the assignment of the remaining Runlängen that (ridurch taken into's run length in dual representation for clarity is indicated in the next column, but ver · is taken into that Runlängen the value 10 into reduces to I This means that the white run length can be converted with such code words that are not represented by a value of 0, which, however, also corresponds to a number, ie the second constant is not necessary A codewon, the run lengths are subdivided in lines 3-5 by a vertical line that is directly equivalent to 5 means the example line, with the front part with the black run length 12 at a time The first part of the code word is to be encrypted, ie for run lengths greater than 10, the following value: is to be encrypted, while the lower digits represent the second part of the code word. In the third th column Γι, - v ■ 2'- 3 + x * - } + 7 isi the value ν given in decimal notation, the
sich aus dem ersten Teil des Codewortes ergeben muß. Auch diese Codierung bzw. Zuordnung läßt sich mitmust result from the first part of the code word. This coding or assignment can also be used
wort selbst mit den beiden Teilen IVl und IV 2 angege- Änderungen durchführen,word itself with the two parts IVl and IV 2 specified make changes,
ben. Diese Änderungen sind schematisch in F i g. 7 darge-ben. These changes are shown schematically in FIG. 7 shown
längen unterhalb der gestrichelten Linie fällt auf, daß, 112 nachgeschaltet, die als sogenanntes J-K-Flip-Floplength below the dashed line, it is noticeable that, 112 connected downstream, the so-called J-K flip-flop
abgesehen von der Verschiebung um den Wert 1, die 65 ausgebildet ist und die am Ende des ersten Impulses eineapart from the shift by the value 1, which is 65 and which is a at the end of the first pulse
bisher beschriebene Verfahren wird also in der Form UND-Glied 114 passieren, so daß also nur der ersteThe method described so far will take place in the form of AND element 114, so that only the first
17 1817 18
Impuls unterdrückt ist Die folgenden Impulse werden nach F i g. 4 dem Zähler 104 ein weiterer Zähler vorgedann über das UND-Glied 118 einem Dezimalzähler schaltet werden, der bei weißen Runlängen einen und 116 zugeführt, der sich zunächst in der 0-Steilung befin- bei schwarzen Runlängen sieben Impulse zählt, bevor det, so daß das UND-Glied 120 ein O-Signal am Ausgang der Dualzähler 104 die Impulse erhält, um auf diese abgibt und damit das UND-Glied 118 freigibt. Falls die 5 Weise die zweite Konstante zu berücksichtigen. Die erempfange Impulsfolge kürzer ist als der durch das ste Konstante wird dadurch berücksichtigt, daß der UND-Glied 120 entschlüsselten Stellung entspricht, die Zähler 62 auf eine entsprechende Anfangsstellung gefür weiße Runiängen die Stellung 6 und für schwarze setzt wird, die bei weißen Runlängen den We* t 2 hat Runlängen die Stellung 7 ist wird die zuletzt erreichte während sie bei schwarzen Runiängen der. Wert -3 Stellung des Dualzählers 116 durch den Zuordner 130, to erhält was durch Anfügen von zwei zusätzlichen Stufen der in bekannter Weise mittels UND- und ODER-Glie- an der linken Sehe des Zählers 62 erreicht werden kann, dem oder mittels einer Diodenmatrix aufgebaut sein Bei der Übertragung von zeilenweise abgetasteten kann, in ein Codewort entsprechend der in F i g. 6 ange- schwarzweißen Bildern ist infolge der begrenzten Längebenen Tabelle umgesetzt und in das Schieberegister ge der abgetasteten Zeilen und des begrenzten Auflö-32 eingeschrieben. Der Inhalt dieses Schieberegisters 15 sungsvermögens auch die Größe der Runlängen be-132 wird dann über das UND-Glied 126, das wegen des grenzt, im hier interessierenden Fall beträgt die Anzahl 0-Signals am Ausgang des UND-GBedes 120 freigege- der Bildpunkte pro Zeile 1728, so daß also Rjjnlängen ben ist wie durch den kleinen Kreis an dem entspre- höchstens bis zu diesem Betrag auftreten können. Für chenden Eingang angegeben ist und über das ODER- die weißen Runlängen bedeutet dies, daß die Binärfolge Glied 128 dem Modulator 56 zugeführt, der den gleich 20 für eine Runlänge maximal 16 Bits und der Anfangsteil bezeichneten Modulator in Fig. 2 darstellen solL Eben- maximal 8 Bits enthalten kann (für die schwarzen Runso ist das ODER-Glied 52 gleich dem in Fig.2 darge- längen betragen die entsprechenden Maximalzahlen stellten, das in F i g. 7 jedoch nicht direkt sondern über insgesamt 20 Bits, für den Anfangsteil 13 Bits). Insbesondas UND-Glied 124 und das ODER-Glied 128 auf den ders gibt es bei den weißen Runlängen 9 verschiedene Modulator führt Solange das UND-Glied 120 am Aus- 25 Binärfolgen von 8 Bits, nämlich 00000000, LOOOOOOO, gang ein 0-Signal führt, ist das UND-Glied 124 gesperrt OLOOOOOO, OOLOOOOtr, OOOLOOOO, OOOOLOOO, OOOOOLOO, und die von den Schieberegistern 4,2 oder 20 geliefer- 0OOOO0L0 und OOOOOOOL, die infolge dieser Begrenztheit ten Signale können nicht zum Modulator 56 gelangen. als Anfangsteil nicht auftreten und deshalb für Sonder-Pulse is suppressed The following pulses are shown in FIG. 4 the counter 104 a further counter can then be switched via the AND element 118 to a decimal counter, which supplies one and 116 for white run lengths, which is initially in the 0 division and counts seven pulses for black run lengths before det, so that the AND element 120 receives an 0 signal at the output of the dual counter 104, the pulses to be emitted and thus the AND element 118 enables. If the 5 way to take into account the second constant. The pulse sequence received is shorter than the one given by the constant is taken into account by the fact that the AND element 120 corresponds to the decoded position, the counter 62 is set to a corresponding starting position for white run lengths and the position 6 for black runs, which for white run lengths is set to the We * t 2 has run lengths the position 7 is the last reached, while with black run lengths the. Value -3 position of the dual counter 116 by the allocator 130, to is obtained by adding two additional stages, which can be achieved in a known manner by means of AND and OR elements on the left side of the counter 62, to or by means of a diode matrix During the transmission of line-by-line scanned can be, in a code word corresponding to the in F i g. 6 black and white images is converted due to the limited length table and written into the shift register of the scanned lines and the limited resolution. The content of this shift register 15, including the size of the run lengths, is then determined via the AND element 126, which is limited because of the, in the case of interest here, the number of 0 signals at the output of the AND-GBedes 120 released image points per Line 1728, so that Rjnlängen ben is as indicated by the small circle on the corresponding maximum up to this amount. This means that the binary sequence element 128 is fed to the modulator 56, which should represent the modulator in FIG 8 bits (for the black runs, the OR element 52 is the same as that shown in FIG Bits). In particular the AND gate 124 and the OR gate 128 on the other hand there are 9 different modulator leads for the white run lengths As long as the AND gate 120 leads to a 0 signal on the output 25 binary sequences of 8 bits, namely 00000000, LOOOOOOO , the AND gate 124 is blocked OLOOOOOO, OOLOOOOtr, OOOLOOOO, OOOOLOOO, OOOOOLOO, and the 0OOOO0L0 and OOOOOOOL supplied by the shift registers 4, 2 or 20, the signals cannot reach the modulator 56 as a result of this limitation. do not appear as the beginning part and therefore for special
Wenn die empfangene Impulsfolge jedoch langer ist zwecke, z. B. als Steuerzeichen verwendet werden könals dem durch c"*s UND-Glied 120 decodierten Zähler- 30 nen, z. B. zur Darstellung der weißen Runlänge 0 (Umstandes des Dualzählers 116 entspricht wird bei Errei- schaltung auf schwarz), zur Darstellung von Leerzeichen dieses Zählerstandes am Ausgang des UND-Glie- chen oder zur Formatsteuerung (bei den schwarzen des 120 ein L-Signal erzeugt das das UND-Glied 118 Runlängen sind entsprechende nicht auftretende Binärsperrt und den Dualzähler 116 in üeser Stellung fest- folgen durch die gleichen Folgen mit vier zusätzlichen hält, das ferner das UND-Glied 126 sperrt und das 35 Nullen gegeben, nämlich 000000000000, LOOOOOOOOOOO. ODER-Glied 124 freigibt so daß nun die in der Anord- OLOOOOOOOOOO os.f.)-However, if the received pulse train is longer, e.g. B. can be used as a control character than the counter decoded by c "* s AND element 120, for example to display the white run length 0 (the fact of the dual counter 116 corresponds to when it is set to black) for display of spaces in this counter status at the output of the AND equality or for format control (for the black The 120 generates an L signal that the AND element 118 run lengths are corresponding binary locks that do not occur and the binary counter 116 is fixed in its position by the same sequences with four additional ones holds, which also blocks the AND gate 126 and given 35 zeros, namely 000000000000, LOOOOOOOOOOO. OR gate 124 releases so that now the OLOOOOOOOOOO os.f.) -
nung nach F i g. 2 erzeugten Codewörter dem Modula- Daher kann die Binärfolge OOOOOOOL zur Darstellungtion according to Fig. 2 generated code words using the modula- Therefore the binary sequence OOOOOOOL can be used for representation
tor 56 zugeführt werden. der weißen Runlänge 0 verwendet vwden, während dasgate 56 are supplied. the white run length 0 is used, while the
wortes, die bei weißen Runlängen den Wert +2 hat ge mit dem Anfangsteil 00000000, gefolgt von einemword, which has the value +2 for white run lengths ge with the beginning part 00000000, followed by a
wird lediglich das L-Bit in dem Schieberegister 12 zu Endteil aus einer beliebigen Anzahl von Nullen und ei-only the L-bit in the shift register 12 becomes the end part of any number of zeros and one
schrieben. während sich für die Schieberegister 2 und 4 lung erforderlich, so steht eine solche Füllfolge zweck-wrote. While development is required for shift registers 2 and 4, such a filling sequence is
gegenüber der Beschreibung der F i g. 2 nichts ändert 45 mäßigerweise unmittelbar hinter dem Zeilenendzeichencompared to the description of FIG. 2 does not change anything 45 moderately immediately after the end-of-line character
1 des Schieberegisters 12 angeschlossenen UND-Glie- liehe Runlängen beschreiben, keine weiß-schwarz Um-1 of the shift register 12 connected AND elements describe run lengths, no white-black um-
der 16 weggelassen werden. Den übrigen UND-Glie- schaltung.the 16 can be omitted. The rest of the AND circuit.
dem 16 wird das vom Ausgang des UND-Gliedes 114 in Da bei der Datenübertragung immer mit dem Auftre-F i g. 7 gelieferte Signal direkt zugeführt d. h. das UND- so ten von Fehlern gerechnet werden muß, ist das Hinzufü-Glied 134 entfällt. Bei der Anordnung zur Codierung der gen eines Zeilenendzeichens, bzw. eines Zeilenfortschwarzen Runlängen, die zweckmäßig getrennt aufge- Schaltzeichens sinnvoll, das gleichzeitig als Synchronisabaut ist, ist dagegen das UND-Glied 134 vorhanden, so tonszeichen dient, um den Anfang des nächsten und daß den UND-Gliedern 16 in Fig. 2 die ersten Impulse, damit aller nachfolgenden Codeworte zu markieren, die vom Dualzähler 116 gezählt werden, entsprechend 55 Dieses Synchronisationszeichen sollte nicht zu lang sein, der zweiten Konstante nicht zugeführt werden. Die er- um die Gesamtbitzahl und die Fehlerwahrscheinlichkeit ste Konstante, die bei schwarzen Runlängen den Wert innerhalb des Synchronisationszeichens nicht unnötig — 3 hat wird dadurch berücksichtigt, daß das Schiebere- zu erhöhen, andererseits darf die Bitfolge des Synchrogister 12 in F i g. 2 um eine Stufe a nach links erweitert nisationszeichens an keiner Stelle der übrigen Informawird, wie in F i g. 7 dargestellt ist, und die Ausgänge der 60 tion auftreten. Dies wird dadurch gewährleistet, daß die Stufen a und 0 führen über das ODER-Glied 130 auf das übrige Information daraufhin geprüft wird, ob diese Bitlinke UND-Glied 16. Zu Beginn enthält die Stufe a ein folge unter Außerachtlassung des letzten Bits des Syn-L-Bit, und außerdem enthält das Schieberegister 2 in chronisationszeichens auftritt. Immer wenn dies der Fall F i g. 2 in der Stufe 4 und das Schieberegister 4 in Her ist, wird auf der Sendeseite ein Bit von umgekehrtem Stufe 3 ein L-Bit. Der Ablauf ist dann wie vorher be- 65 Wert des letzten Bits des Synchronisationszeichens hinschrieben, zugefügt und auf der Empfangsseite wieder entfernt. AlsThe 16 is the output of the AND gate 114 in Da in the data transmission always with the Auftre-F i g. 7 supplied signal is supplied directly, ie if errors must be calculated with AND, the add element 134 is omitted. In the arrangement for coding the conditions of an end-of-line character or a black run length, which is expediently recorded separately and which is also used as a synchronization block, the AND element 134 is present, so the tone character is used to mark the beginning of the next and that the AND gates 16 in Fig. 2, the first pulses to mark all subsequent code words that are counted by the dual counter 116, corresponding to 55. This synchronization character should not be too long, the second constant should not be supplied. The constant around the total number of bits and the error probability, which does not have the value within the synchronization character unnecessarily in black run lengths - 3 is taken into account by increasing the shift - on the other hand the bit sequence of the synchro register 12 in FIG. 2 is not extended by one level a to the left, as in FIG. 7, and the outputs of the 60 tion occur. This is ensured by the fact that the stages a and 0 lead via the OR element 130 to the rest of the information and whether this bit-left AND element 16 is checked. At the beginning, the stage a contains a sequence ignoring the last bit of the syn L bit, and the shift register also contains 2 in chronization characters. Whenever this is the case F i g. 2 is in stage 4 and the shift register 4 is in Her, a bit on the transmission side of the reverse stage 3 becomes an L bit. The sequence is then written down, added and removed again on the receiving end as before. as
Für die Decodierung der in der Tabelle nach Fig.6 Synchronisationszeichen wird zweckmäßig eine 8 Bitangegebenen Codewörter kann bei der Anordnung folge verwendet, vorzugsweise die Bitfolge LOOOOOOO.For the decoding of the synchronization characters in the table according to FIG. 6, an 8-bit code word is expediently used in the arrangement sequence, preferably the bit sequence LOOOOOOO.
1919th
Tritt irgendwo innerhalb der sonstigen Daten die Folge LOOOOOO auf, so wird also unabhängig vom weiteren Verlauf sendeseitig ein L hinzugesetzt und empfangsseitig dieses L ignoriert Das Hinzufügen des Synchronisationszeichens geschieht dabei erst hinter dieser Prüfung, die empfangsseitige Feststellung über das Eintreffen eines solchen Zeilenendezeichens dagegen vor oder bei dieser Prüfung. Die hinter dem Synchronisationszeichen beginnende Binärfolge stellt eine weiße Runlänge (oder eine Sonderfolge) dar.The result occurs somewhere within the other data LOOOOOO on, so regardless of the further course, an L is added on the sending side and this L is ignored on the receiving side The synchronization character is only added after this check, on the other hand, the receiving-side determination of the arrival of such an end-of-line character before or at this exam. The binary sequence beginning after the synchronization character represents a white run length (or a special sequence).
Tritt die weiße RunHinge 1728 auf, d.h. eine volle weiße Zeile, so braucht diese Runlänge nicht codiert zu werden, sondern es kann das Zeflenendezeichen unmittelbar auf das vorangehende folgen. Wird jedoch eine explizite Codierung auch dieser Rtmiänge gewünscht, so kann dafür auch eines der 8 Bit-Sonderzeichen verwendet werden.If the white RunHinge 1728 occurs, i.e. a full one white line, this run length does not need to be coded, but the end-of-line character can immediately follow the preceding one. However, it will be a explicit coding of this Rtmi length is also desired, see above one of the 8-bit special characters can also be used for this.
Die Decodierung der Sonderzeichen erfolgt in einem Zähler, welcher die einlaufenden Binärstellen des Anfangsteifes zählt und ohne Auftreten eines zweiten L das Ende des Anfangsteiles und Codewortes bei Erreichen der Stellung 8 bei Weiß bzw. der Stellung 12 bei Schwarz feststellt und eine dem Inhalt der Zähler 62 und 8 in F i g. 4 entsprechende Decodierung vornimmtThe decoding of the special characters takes place in a counter, which counts the incoming binary digits of the initial stiffness and without the occurrence of a second L. End of the initial part and code word when reaching position 8 with white or position 12 with Schwarz and one of the contents of counters 62 and 8 in FIG. 4 carries out appropriate decoding
Mögliche Modifikationen des Verfahrens ergeben sich, wenn die Reihenfolge der Binärstellen des Anfangsteiles vor dem abschließenden 2. L-Bit und/oder des Endteils verändert und insbesondere gespiegelt werden oder wenn an allen oder einigen Stellen der Codewörter eine Invertierung des Bit-Inhaltes vorgenommen wird, z. B. eine Yertauschung der Null- und L-Bits.Possible modifications of the method arise if the sequence of the binary digits of the beginning part before the final 2nd L-bit and / or of the end part changed and in particular mirrored or if in all or some places of the Code words an inversion of the bit content is carried out, e.g. B. an exchange of the zero and L bits.
Hierzu 7 Blatt Zeichnungen 357 sheets of drawings 35
4040
4545
JJ
5555
6060
Claims (18)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19762651902 DE2651902C2 (en) | 1976-11-13 | 1976-11-13 | Method and arrangement for coding numbers |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19762651902 DE2651902C2 (en) | 1976-11-13 | 1976-11-13 | Method and arrangement for coding numbers |
Publications (2)
Publication Number | Publication Date |
---|---|
DE2651902A1 DE2651902A1 (en) | 1978-05-18 |
DE2651902C2 true DE2651902C2 (en) | 1986-04-30 |
Family
ID=5993128
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19762651902 Expired DE2651902C2 (en) | 1976-11-13 | 1976-11-13 | Method and arrangement for coding numbers |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE2651902C2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3523247A1 (en) * | 1985-06-28 | 1987-01-02 | Siemens Ag | Device for the data reduction of binary data streams |
-
1976
- 1976-11-13 DE DE19762651902 patent/DE2651902C2/en not_active Expired
Also Published As
Publication number | Publication date |
---|---|
DE2651902A1 (en) | 1978-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2513862C2 (en) | Device for decoding codes of minimal redundancy and variable length | |
DE1296182C2 (en) | METHOD FOR TRANSMISSION OF BINARY INFORMATION SIGNALS AND ENCODERS FOR SENDING SUCH SIGNALS AND DECODERS OPERATED WITH THIS | |
DE2652459C2 (en) | Converter for binary signals of variable length | |
DE1256452B (en) | Arrangement for optional brightening of characters that are displayed with a cathode ray tube | |
DE2717163B2 (en) | Method and apparatus for adding and removing an additional digital information signal in a multi-level digital transmission | |
DE2805294C2 (en) | Coding transmission system for facsimile signals | |
DE1537561B2 (en) | PROCESS AND CIRCUIT ARRANGEMENT FOR CODING INFORMATION TO BE TRANSMITTED WITH BINARY ELECTRICAL SIGNALS WITH REDUCED REDUNDANCY | |
DE2500055C2 (en) | FACSIMILE TRANSMISSION SYSTEM | |
DE2826450C3 (en) | Method for controlling the transmission of digital signals and arrangement for carrying out the method in a digital facsimile transmission device | |
DE2340250A1 (en) | PROCEDURE FOR CODING A MESSAGE STREAM HAVING A CERTAIN REDUNDANCY | |
DE1512400C3 (en) | Facsimile transmission method and system for carrying out the method | |
DE2458118C2 (en) | Method and arrangement for facsimile coding | |
DE2651902C2 (en) | Method and arrangement for coding numbers | |
DE2440768B2 (en) | Method and apparatus for data compression for the facsimile transmission of graphic information | |
DE2512541A1 (en) | INSERTING ADDITIONAL ELEMENTS OF INFORMATION IN MESSAGES AND REMOVING SUCH ELEMENTS OF INFORMATION FROM MESSAGES | |
DE2127516C2 (en) | Transmission system for original copies using run length coding - reduces redundancy with one bit length for word of black dot and other for white dot | |
DE2507114A1 (en) | DATA TRANSFER SYSTEM WITH ERROR PROTECTION | |
DE2357125B2 (en) | IMAGE TRANSMISSION SYSTEM FOR BLACK AND WHITE FACSIMILE SIGNALS | |
DE1762412A1 (en) | Device in a data processing system with an analog-digital conversion stage and a digital memory connected downstream of this | |
DE2552751C2 (en) | Process for digital run length coding with redundancy reduction for the transmission of binary coded image information | |
DE2426261C3 (en) | Facsimile system | |
DE1537567C (en) | ||
DE3732045C2 (en) | ||
DE2335106C3 (en) | Method for increasing the amount of information transmitted per unit of time in a signal with a given bandwidth | |
DE3504983C2 (en) | Data transmission arrangement |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OF | Willingness to grant licences before publication of examined application | ||
8110 | Request for examination paragraph 44 | ||
D2 | Grant after examination | ||
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |