DE2552751C2

DE2552751C2 - Process for digital run length coding with redundancy reduction for the transmission of binary coded image information

Info

Publication number: DE2552751C2
Application number: DE19752552751
Authority: DE
Inventors: Dieter Dipl.-Ing 3001 Berenbostel; Segin Peter DipL-Ing 3000 Hannover Preuß
Original assignee: Dr.-lng. Rudolf Hell GmbH, 2300 Kiel
Filing date: 1975-11-25
Publication date: 1977-11-17

Description

Die Erfindung betrifft ein Verfahren zur digitalen ,auflängencodierung mit Redundanzreduktion für die )bertragung binär codierter Bildinformationen, bei lern häufig vorkommenden Lauflängen kurze Code-Yorte und seltenen Lauflängen lange Codeworte ugeordnet werden und bei dem ab einer vorgegebenen "5 .auflänge den Lauflängen ein Präfixwort zur Untercheidung von Codeworten der kürzeren Lauflängen md ein an das Präfixwort anschließendes Codewort zugeordnet werden, das die jeweiligen Lauflängen als Binärzahl angibt.The invention relates to a method for digital length coding with redundancy reduction for the ) Transmission of binary coded image information, short code yorte for frequently occurring run lengths and seldom run lengths long code words can be assigned and from a predetermined "5 .auflänge the run lengths a prefix word to distinguish between code words of the shorter run lengths md are assigned a code word following the prefix word, which defines the respective run lengths as Indicating binary number.

Bei der Übertragung binär codierter Bildinformationen ist man bemüht, um Übertragungszeit und Bandbreite einzusparen, eine Codierung zu verwenden, mit Hilfe der die Redundanz, die in der vom Abtaster gelieferten Bildinformation steckt, reduziert wird. Zu diesem Zweck ist bereits die sogenannte Lauflängencodierung angegeben worden, bei der nicht die Information eines jeden Bildpunktes einzeln übertragen wird, sondern zusammenhängende Lauflängen gleicher Information (runs) werden als längencodierte Digitalwene übertragen (US-PS 29 22 840).When transmitting binary coded image information, efforts are made to save transmission time and To save bandwidth, to use a coding, with the help of the redundancy provided by the scanner supplied image information is stuck, is reduced. The so-called run length coding is already used for this purpose has been specified in which the information of each pixel is not transmitted individually, but continuous runs of the same information (runs) are called length-coded digital lines transferred (US-PS 29 22 840).

Diese Lauflängencodierung ist in der Zwischenzeit von H u f f m a η η dahingegend verbessert worden, daß die Codierung der Lauflängen mit unterschiedlich langen Codeworten erfolgt. Die am häufigsten vorkommende Lauflänge wird mit den kürzesten Codeworten und die weniger häufig vorkommende Lauflänge mit längeren Codeworten belegt, und zwar in Abhängigkeil von der Wahrscheinlichkeit, mit der sie in dem Bild vorkommen. Man kann mit dieser Art der Codierung einen Optimalcode finden, aber der elektronische Aufwand für die Codierung und Decodierung langer Codeworte, die zwar selten, aber doch vorkommen, ist nicht vertretbar.This run length coding has in the meantime been improved by H u f f m a η η to the effect that the coding of the run lengths takes place with code words of different lengths. The most common Run length is used with the shortest code words and the less frequently occurring run length with longer code words, depending on the probability with which they appear in the picture happen. One can find an optimal code with this type of coding, but the electronic one The effort involved in encoding and decoding long code words, which are rare but still occur not justifiable.

Als Verbesserung ist in »IEE International Convention Record« von P. D. D ο d d und F. B. W ο ο d, 1963, Seiten 60 bis 93, ein sogenannter abgebrochener Huffman-Code beschrieben worden, bei dem bis zu einer vertretbaren Lauflänge die Huffman-Codierung durchgeführt wird. Für größere Lauflängen wird ein Präfixwort mit daran anschließendem Codewort konstanter Länge mit η Bits eingeführt, das die echte Lauflänge als Binärzahl angibt. Dieser Code ist außerdem von W. S. M i c h e 1, W. O. F1 e c k e η s t e i η und E. R. Kretzschmer in »Wescon Convention Record«, 1957, Part 2, Vol. 1, Seiten 84 bis 93, angegeben worden. Es läßt sich so eine gute Redundanzreduktion erreichen, aber der Code ist sehr störanfällig, und eine minimal aufgetretene Störung wird, da der Decodierer sie nicht erkennt, von Zeile zu Zeile mitgeschleppt.As an improvement, a so-called aborted Huffman code has been described in "IEE International Convention Record" by PD D o dd and FB W o d, 1963, pages 60 to 93, in which Huffman coding is carried out up to an acceptable run length will. For longer run lengths, a prefix word followed by a code word of constant length with η bits is introduced, which specifies the real run length as a binary number. This code has also been given by WS M iche 1, WO F1 ecke η stei η and ER Kretzschmer in "Wescon Convention Record", 1957, Part 2, Vol. 1, pages 84 to 93. A good redundancy reduction can be achieved in this way, but the code is very susceptible to interference, and a minimally occurring interference is dragged along from line to line because the decoder does not recognize it.

Aufgabe der vorliegenden Erfindung ist es, einen solchen Code so zu verbessern, daß der Einfluß von Störungen des Bitflusses bei dem übertragen auf ein Minimum reduziert wird, sich Fehler auf der Empfangsseite nicht über mehrere Zeilen und Seiten fortpflanzen und die Übertragungsqualität verbessert wird.The object of the present invention is to improve such a code so that the influence of Disturbances in the bit flow in which the transmission is reduced to a minimum, errors on the receiving side do not propagate over several lines and pages and the transmission quality is improved.

Die Erfindung erreicht dies durch die im Anspruch 1 angegebenen Merkmale.The invention achieves this through the features specified in claim 1.

Vorteilhafte Weiterbildungen der Erfindung sind in den Unteransprüchen 2 bis 6 angegeben.Advantageous further developments of the invention are specified in subclaims 2 to 6.

Im folgenden wird die Erfindung an Hand der F i g. 1 bis 4 näher erläutert; es zeigtThe invention is illustrated below with reference to FIGS. 1 to 4 explained in more detail; it shows

F i g. 1 eine Tabelle für einen verbesserten Huffman-Code für schwarze und weiße Lauflängen,F i g. 1 a table for an improved Huffman code for black and white run lengths,

F i g. 2 ein Beispiel eines Codierers,F i g. 2 an example of an encoder,

F i g. 3 als Beispiel einen Teil eines Code-Baumes für die Decodierung der schwarzen Lauflängen 1 bis 10 der Fig.l,F i g. 3 shows, as an example, part of a code tree for decoding the black run lengths 1 to 10 of FIG Fig.l,

F i g. 4 ein Beispiel eines Decodierers.F i g. 4 shows an example of a decoder.

In F i g. 1 ist in Form einer Tabelle ein Beispiel eines erfindungsgemäßen Codierungsschemas für weiße und schwarze Lauflängen gegeben. Eine zu übertragende Vorlage ist auf ihre statistische Verteilung schwarzer und weißer Lauflängen untersucht worden und je nach der Häufigkeit des Vorkommens der einzelnen Lauflängen sind wie beim Morsecode die häufig vorkommen-In Fig. 1 is an example of one in the form of a table Encoding schemes according to the invention given for white and black run lengths. One to be transferred Template has been examined for its statistical distribution and depending on the black and white run lengths the frequency of occurrence of the individual run lengths are, as with Morse code, the frequently occurring

• uflängen mit kurzen Codeworten belegt wurden. ^len Y_{n sc}hwarzen Lauflängen wurde im Beispiel der - 11 der Abbruch bei >10 und bei den weißen• short code words have been assigned to lengths. ^len Y _n black run lengths in the example the -11 was the termination at> 10 and at the white

^lßfläneenbei > 30 gemacht. ^{Let fläneen} bei> 30 made.

P",· ₂röß°re Lauflängen werden bei Weißwertkombi- P ", · ₂ larger run lengths are used for white value combinations

,nnen aus dem Präfix Π Π und ;iner daran h ießenden Binärzahl konstante Langen, welche die "¹Wp , auflänge angeben, gebildet, für die Schwarzwer-^E durch ein Präfixwort 11111111 und eine ebenfalls ^te fließende Binärzahl.
^an, Gegensatz zu den bekannten Codes wurden für, can of the prefix and Π Π; iner thereto h ießenden binary constant Langen which the ^"1 Wp auflänge indicating formed, for Schwarzwer- ^E by a prefix word 11111111 and a binary number also ^te flowing.
^on , contrary to the known codes have been used for

ι he schwarze und weiße Lauflängen verschiedene riteworte gewählt und die Abbruchstelle entspre-ι he black and white run lengths different r itewords chosen and the interruption point corresponds

hnd der Wahrscheinlichkeit unterschiedlich festge-determined differently according to the probability

^leg'j _aus dem übertragenen Bitfluß den Zeilenanfang erkennen wird ein Zeilenanfangswort gesendet. Dies ^leg 'j _{recognize the beginning of the line from} the transmitted bit flow, a line beginning word is sent. this

Tt Ähnlichkeit mit dem sogenannten »margin«, d.h.Tt resemblance to the so-called "margin", i.e.

oJndworl bekannter Codes, unterscheidet sich aber Litlich hiervon. Das bekannte Randwort wird zwaroJndworl of known codes, but different Literally from this. The well-known edge word will though

Ü,rh für jede Zeile neu gesendet, wird aber - wie dieÜ, rh is sent anew for each line, but - like the

ι fläneen - mit einem Codewort belegt, dessenι fläneen - assigned a code word whose

ι nU zwischen den anderen Codeworten entsprechend ZIr vorkommenden Wahrscheinlichkeit liegt. Diesι nU between the other code words according to ZIr occurring probability. this

T für eine gestörte Datenübertragung den Nachteil,T has the disadvantage for a disrupted data transmission,

SÜr die Codekombination im Fall, daß die Bit-Synchro-SÜr the code combination in the event that the bit synchro-

n?«tion gestört ist, im Datenfluß auftreten kann, und war aus Teilen verschiedener anderer Codeworte odern? «tion is disturbed, can occur in the data flow, and was from parts of various other code words or

Hirekt aus anderen Codeworten zusammengesetzt. Es sei dies im folgenden an einem Beispiel erklärt.Directly composed of other code words. This is explained in the following using an example.

Das Randwort seiThe marginal word is

Das Wort für die Lauflänge 8The word for the run length 8

Das Wort für die Lauflänge 4The word for the run length 4

Werden die Lauflängen 8 und 4 nacheinander übertragen, so kann folgende Bit-Kombination auftreten: If the run lengths 8 and 4 are transmitted one after the other, the following bit combination can occur:

3030th

IUO 11 111 HOIUO 11 111 HO

11!11!

Bei funktionierender Wortsynchronisation werden die Worte getrennt erkannt, ist diese aber durch einen Fehler um eine Stelle nach links außer Takt, so wird die umrandete Kombination als Randwort erkannt und die 4s folgende Bildübertragung ist unreparabel gestört, da der Fehler sich über die restliche Übertragung bis ans Ende fortpflanzt. Statt dieses Randwortes wird aber nun ein Zeilenanfangswort am Anfang jeder Zeile übertragen, das so gewählt ist, daß es in den möglichen Kombinationen der aufeinanderfolgenden Lauflängencodes oder Teile dieser Lauflängencodes nicht vorkommt. In dem in F i g. 1 angegebenen Code wurde das Wort 0000000000000001 gewählt. Als Beispiel wird eine mögliche Anhäufung von Nullen untersucht, z. B.If word synchronization works, the words are recognized separately, but this is indicated by a Error by one place to the left out of clock, the bordered combination is recognized as a border word and the 4s The following image transmission is irreparably disturbed, as the error continues over the rest of the transmission to the end propagates. Instead of this margin word, however, a line beginning word is now transmitted at the beginning of each line, which is chosen so that it exists in the possible combinations of the successive run-length codes or parts of these run-length codes do not occur. In the one shown in FIG. 1 code was the Word 0000000000000001 selected. As an example, a possible accumulation of zeros is examined, e.g. B.

schwarze Lauf längen über 30: Π1.0 000000000 und schwarze Lauflänge 5: 00001. Folgen diese beiden aufeinander, so ergibt sich: Ul 0000000000.00001.black barrel lengths over 30: Π1.0 000000000 and black run length 5: 00001. If these two follow one another, the result is: Ul 0000000000.00001.

Bei Störung der Wortsynchronisation kann diese to Kombination, da sie nur vierzehn Nullen enthält, nicht als Zeilenanfangswort erkannt werden, das 15 Nullen enthält.If the word synchronization is disturbed, this combination, as it only contains fourteen zeros, cannot can be recognized as the beginning of a line containing 15 zeros.

Zusätzlich kann das Zeilenanfangswort noch ein weiteres, in der F i g. 1 in Klammern mit »x« angegebenes Bit aufweisen, das den schwarzen oder weißen Zeilenanfang als »0« oder »1« oder umgekehrt signalisiert. Bei der folgenden Lauflängenübertragung wechseln die Zustände »schwarz« und »weiß« dann aufeinander ab.In addition, the beginning of the line can have another one, shown in FIG. 1 in brackets with "x" have the specified bit that starts the black or white line as "0" or "1" or vice versa signals. In the subsequent run-length transfer, the states "black" and "white" then change off each other.

Sollte aber trotz dieser Wahl des Zeilenanfangswories die am Zeilenende durchgeführte Aufaddierung der Lauflängen, die zur Kontrolle der Zeilenlänge vorgenommen wird, durch eine Störung verursacht, falsch sein, so kann diese Zeile ausgelassen werden und durch die vorangehende ersetzt werden, was bei diesen Codes sehr leicht ist, da mit einer Zwischenspeicherung gearbeitet wird. Das Auslassen der Zeile ist besser, als eine gestörte Zeile aufzuzeichnen, da sich die Informationen von Zeile zu Zeile kaum unterscheiden. Die Wiederholung erfolgt vorteilhafnerweise vom Zeilenanfangswort der vorangehenden Zeile. Auch kann dieselbe Zeile nochmals gesendet werden.But it should be despite this choice of the beginning of the line the addition of the run lengths carried out at the end of the line, which is used to check the line length if, caused by a fault, is wrong, this line can be omitted and through the previous one must be replaced, which is very easy with these codes, since they are cached is being worked on. Omitting the line is better than recording a broken line because the information will be hardly differ from line to line. The repetition is advantageously carried out from the beginning of the line the previous line. The same line can also be sent again.

Tritt einmal eine komplett weiße Zeile auf, so wird lediglich das Zeilenanfangswort gesendet, wodurch eine erhebliche Redundanzverminderung erzielt wird.If a completely white line occurs once, only the beginning of the line is sent, whereby a considerable redundancy reduction is achieved.

Eine weitere Verbesserung kann durch Übertragung eines Endwortes am Ende der Übertragung erfolgen, daß nach den gleichen Kriterien wie das Zeilenanfangswort ausgesucht ist, von diesem abweichen muß und auch nicht durch eine Kombination des Zeilenanfangswortes mit anderen Werten im Bitfluß vorkommenA further improvement can be made by transmitting an end word at the end of the transmission, that according to the same criteria as the line beginning word is selected, must deviate from this and also not occur through a combination of the line start word with other values in the bit flow

kann.can.

Dies hat den Vorteil, daß die Übertragung von beiden Seiten evtl. durch eine Rückmeldung vom Empfänger beendet werden kann und keine Leitungskosten mehrThis has the advantage that the transmission from both sides may be triggered by a response from the recipient can be terminated and no more line costs

anfallen.attack.

In F i g. 2 ist im Prinzip ein Codierer für die in F i g.In Fig. 2 is in principle an encoder for the ones shown in FIG.

angegebene Codierung gezeigt.given coding shown.

Beim abgebrochenen Huffman-Code ist es nicht möglich, aus der Lauflänge mit Hilfe eines Rechenalgorithmus' das entsprechende Codewort abzuleiten. Das Codewort läßt sich nur durch Suchen in einer Codetabelle ermitteln, in der alle vorkommenden Codeworte gespeichert sein müssen.In the case of the aborted Huffman code, it is not possible to use a calculation algorithm from the run length derive the corresponding code word. The code word can only be found by searching in a Determine the code table in which all occurring code words must be stored.

Der Speicher für die Codelabelle kann vorteilhafterweise mit einem Speicher vom Typ ROM (Read Only 40 Memory) realisiert werden. Als Adresse wird dem Speicher R0M\ die im R.egister REG enthaltene Lauflänge eingegeben. Am Ausgang des Speichers ROM₁ erscheint dann das zugehörige Codewort, das in das Schieberegister SR? eingeschrieben wird. Da die Codeworte unterschiedliche Längen haben, erscheint am Ausgang des Speichers ROM\ ebenfalls die Länge des Codewortes als Binärzahl, die in den Rückwärtszähler Z eingeschrieben wird. Das Codewort kann jetzt aus dem Schieberegister SRi seriell hinausgeschoben werden, z. B. auf den Übertragungskanal. Gleichzeitig zählt der Rückwärtszähler die ausgegebenen Bits mit. Hat der Zähler den Stand »Null« erreicht, so ist das CodewortThe memory for the code table can advantageously be implemented with a memory of the ROM (Read Only 40 Memory) type. The run length contained in the REG register is entered as the address in the memory R0M \. The associated code word then appears at the output of the memory ROM ₁ , which is entered in the shift register SR? is enrolled. Since the code words have different lengths, the length of the code word also appears at the output of the memory ROM \ as a binary number that is written into the down counter Z. The code word can now be shifted out serially from the shift register SRi, e.g. B. on the transmission channel. At the same time, the down counter counts the bits output. If the counter has reached "zero", the code word is

zuende.over.

Die im abgebrochenen Huffman-Code nicht enthaltenen Lauflängen werden durch einen Präfix und einen Rest mit konstanter Codewortlänge dargestellt, der die Binärzahl der Lauflänge enthält. Tritt eine solchE Lauflänge auf, so erscheint am Ausgang des Speicher: ROMi als Codewort nur der Präfix, der in da: Schieberegister SRi eingeschrieben wird. In das Schie beregister SR\ wird dann die Lauflänge eingeschriebei und im Zähler Zwird als Codewortlänge die Summe de Länge des Präfixes und der Länge des Reste eingegeben. Damit kann der vollständige Codi bestehend aus Präfix und Lauflänge, aus den beide hintereinandergeschalteten Schieberegistern hinausg«The run lengths not contained in the terminated Huffman code are represented by a prefix and a remainder with a constant code word length, which contains the binary number of the run length. If such a run length occurs, only the prefix that is written into da: shift register SRi appears at the output of the memory: ROMi as a code word. The run length is then written into the shift register SR \ and the sum of the length of the prefix and the length of the remainder is entered as the code word length in the counter Z. This means that the complete code, consisting of prefix and run length, can be extracted from the two shift registers connected in series.

schoben werden.be pushed.

F i g. 3 zeigt einen Codebaum für die Decodierung dfF i g. 3 shows a code tree for the decoding df

Codeworte für die schwarzen Lauflängen 1 bis 10. An jedem Knoten wird die Richtung, in der bei der Decodierung weiterzugehen ist, entschieden.Code words for the black run lengths 1 to 10. At each node, the direction in which the Decoding to go ahead is decided.

Bei der Decodierung soll aus den seriell einlaufenden Daten das Ende des Codewortes und die zugehörige Lauflänge bestimmt werden. Die Decodierung wird so vorgenommen, daß man den Codebaum, durch den jeder Huffman-Code eindeutig bestimmt ist, von Knoten zu Knoten durchläuft bis man das Ende des Codewortes erreicht hat (vgl. Bild). An jedem Knoten, den man durchläuft, wird die Abzweigung durch das jeweilige Bit des Codewortes (0 oder L) bestimmt Die Realisierung des Huffman-Codes bildet diesen Codebaum nach, wobei jedem Knoten eine Zahl zugeordnet wird. Ist der Knoten bekannt, an dem man sich gerade befindet und ist ebenfalls das nächste Codewortbit bekannt, so führen diese beiden Informationen eindeutig zum nächsten Knoten.During decoding, the end of the code word and the associated code word should be taken from the serially incoming data Run length can be determined. The decoding is carried out in such a way that the code tree through which the every Huffman code is uniquely determined, iterating from node to node until one reaches the end of the Code word (see picture). At every node that you go through, the junction is indicated by the the respective bit of the code word (0 or L) determines the implementation of the Huffman code forms this code tree according to, whereby a number is assigned to each node. Is the knot known to which you are currently working is located and the next code word bit is also known, these two pieces of information carry unambiguously to the next knot.

In Fig.4 ist ein Decodierer dargestellt, der nach diesem Prinzip arbeitet Der Decodiervorgang läßt sich ebenfalls mit einem Speicher vom Typ ROM realisieren, der ähnlich wie eine Mikroprogrammsteuerung aufgebaut ist. In einem Register REG 1 befindet sich die Zahl, die dem Knoten zugeordnet ist. Zusätzlich wird das nächste Codewortbit, das am Dateneingang »E« erscheint, in das Register eingeschrieben. Beide Informationen, die eindeutig zum nächsten Knoten, d. h. zur nächsten Zahl führen müssen, werden als Adressen auf den Speicher ROM₂ gegeben. Am Augang des Speichers ROM2 erscheint diese Zahl, die jetzt wiederum in das Register REG\ eingeschrieben wird, zusammen mit dem nächsten Codewortbit usw. Auf diese Weise durchläuft man den Codebaum, bis man das Codewortende erreicht h?t. Das Codewortende wird am Ausgang CW des Speichers ROM₂ angezeigt. Zu diesem Moment ist im Speicher ROM₂ nicht der nächste Knoten gespeichert, sondern die decodierte Lauflänge, die in das Register REG₂ eingeschrieben wird. Das Register REGt wird danach wieder in den Anfangszustand gebracht. Ist als Codewort der Präfix decodiert worden, so wird das am Ausgang Pangezeigt. In diesem Fall stellen die nächsten Datenbits kein Huffman-Codewort dar, sondern die Lauflänge als π Bit-Binärzahl.FIG. 4 shows a decoder which works according to this principle. The decoding process can also be implemented with a memory of the ROM type, which is constructed similarly to a microprogram control. The number assigned to the node is located in a register REG 1. In addition, the next code word bit that appears at the data input »E« is written into the register. Both pieces of information, which must clearly lead to the next node, that is to say to the next number, are given as addresses on the memory ROM ₂ . This number appears at the output of the memory ROM2 , which is now again written into the register REG \ , together with the next code word bit, etc. In this way, you run through the code tree until you have reached the end of the code word. The end of the code word is displayed at the output CW of the memory ROM ₂ . At this moment, it is not the next node that is stored in the memory ROM ₂ , but the decoded run length which is written into the register REG ₂ . The register REGt is then returned to its initial state. If the prefix has been decoded as a code word, this is indicated at output P. In this case, the next data bits do not represent a Huffman code word, but the run length as a π bit binary number.

Daher werden die nächsten π Bit seriell in das Register REG₂ eingegeben. Nach jeder Decodierung enthält das Register REG₂ die Lauflänge, aus der durch Herunterzählen bis auf Null die entsprechende Anzahl weißer oder schwarzer Bildpunkte erzeugt wird.Therefore, the next π bits are serially entered into register REG ₂ . After each decoding, the register REG _{2 contains} the run length from which the corresponding number of white or black pixels is generated by counting down to zero.

Hierzu 4 Blatt ZeichnungenFor this purpose 4 sheets of drawings

Claims

Patent claims:

1. Method for digital run length coding with redundancy reduction for the transmission ϊ ^; när s: odated image information, in which
Coming run lengths short code work md rare run lengths long code words are assigned and in the case of which from a given run length the run lengths are assigned a prefix word to differentiate between code words of the shorter run lengths and a code word following the prefix word, which assigns the respective run lengths as a binary number indicates, characterized in that the black and white run lengths, which are transmitted with a code word, are assigned different code words depending on their frequency, that for black and white run lengths the predetermined run length from which the coding is carried out with a prefix word is different , and that a single code word is transmitted at the beginning of the line, which differs from the code words for the individual run lengths, as well as from the word combinations resulting from the prefix word and the subsequent code words and in the transmitted data flow as a bit combination of several words or Te üwort does not occur.

2. The method according to claim 1, characterized in that the individual code word at the beginning of the line has an additional bit for the color of the first run length at the beginning of the line.

3. The method according to claim 1 or 2, characterized in that for the transmission of a Leerzei-Ie the individual code word transmitted at the beginning of the line is sent.

4. The method according to any one of claims 1 to 3, characterized in that at the end of one side or an image, an end word is transmitted, which is different from the code words for the individual Run lengths, as well as those resulting from the prefix word and the subsequent code words Word combinations and the code word transmitted at the beginning of the line and in the The transmitted data flow as a bit combination of several words or partial words does not occur.

5. The method according to claim 4, characterized in that the end word at the recipient a Triggers feedback to the transmitter.

6. The method according to any one of claims 1 to 5, characterized in that in one in one Line errors that have occurred this line is omitted and replaced by the previous line of their Line start word is replaced.