DE1537313B1

DE1537313B1 - PROCEDURE FOR ENCODING DATA AND ARRANGEMENT FOR CARRYING OUT THIS PROCEDURE

Info

Publication number: DE1537313B1
Application number: DE19671537313
Authority: DE
Inventors: Lyman Elmer Richardson
Original assignee: SCAN Ltd T
Current assignee: SCAN Ltd T
Priority date: 1967-11-21
Filing date: 1967-11-21
Publication date: 1971-04-08
Also published as: DE1537313C2

Description

Die Erfindung betrifft ein Verfahren zum Codieren von Daten für die Übertragung über einen Kanal, wobei die die Daten darstellenden Bits auf einem Aufzeichnungsträger vorzugsweise matrixartig, also in Spalten- und Zeilenform, angeordnet sind. Gleichermaßen betrifft die Erfindung eine Anordnung zur Durchführung eines solchen Verfahrens.The invention relates to a method for coding data for the Transmission over a channel, the bits representing the data on a record carrier are preferably arranged in a matrix-like manner, that is to say in column and row form. Alike the invention relates to an arrangement for carrying out such a method.

Zum Codieren von in Lochkarten als eingestanzte Löcher festgehaltenen Daten ist es bekannt, die Spalten aufeinanderfolgend nach eventuell in diesen enthaltenen Informationen abzutasten, wobei jede Spaltenabtastung für alle Zeilen selbst dann jeweils ein Signal liefert, wenn kein Informationsbit in einer Zelle enthalten sein sollte. Ein solches Vorgehen bringt den nach der Aufgabenstellung der vorliegenden Erfindung zu vermeidenden Nachteil eines Verlustes der wertvollen übertragungszeit durch das Abtasten auch solcher Spalten und Zeilen, die -kein Informationsbit enthalten. Die Erfindung bezweckt also die Schaffung eines Verfahrens zum Codieren von Daten, das eine optimale Ausnutzung der Übertragungszeit bringt.For coding punched holes in punched cards It is known data, the columns consecutively according to any contained in them Sample information, each column sampling for all rows even then each delivers a signal if no information bit is contained in a cell should. Such a procedure brings about the task of the present one Invention to avoid disadvantage of a loss of valuable transmission time by scanning columns and rows that do not contain an information bit. The invention therefore aims to create a method for coding data, that brings an optimal utilization of the transmission time.

Für ein Verfahren der eingangs genannten Art schlägt die Erfindung demgemäß vor, die Spalten schrittweise abzutasten und gleichzeitig zu prüfen, ob in dem noch nicht abgetasteten Spaltenteil noch Informationsbit enthalten sind, und für jedes abgetastete Informationsbit eine Signalgruppe auszusenden, wobei die Signalgruppe die Stellungsinformation dieses Bits in bezug auf den Spaltenanfang und ein Signal enthält, ob in dieser Spalte noch weitere; bisher nicht erfaßte Bits vorhanden sind.The invention proposes a method of the type mentioned at the outset accordingly, to scan the columns step by step and at the same time to check whether the not yet scanned part of the column still contains information bits, and to send out a signal group for each scanned information bit, the Signal group the position information of this bit in relation to the beginning of the column and contains a signal whether there are any more in this column; Bits not yet captured available.

Vorzugsweise sollte -dabei bei Beginn der Abtastung eines noch nicht abgetasteten Spaltenteils ein: Zähler zu zählen begi.-nnen, dessen entsprechender Zahlenwert beim@Ürfassen 'eines Informationsbits als Signalgruppe einem Sender zugeleitet wird, der in vorteilhafter Weiterbildung des erfindungsgemäßen Verfahrens auch zwei Arten von Signalen zugeleitet erhalten kann, von denen das eine Signal für ein weiteres Informationsbit in einer Spalte mit einem bereits abgetasteten Informationsbit steht und das andere, sich davon unterscheidende Signal für die Anzeige ist, daß in einer solchen Spalte kein weiteres Informationsbit enthalten ist und die nächste Signalgruppe aus der nächsten Spalte kömnit. Zur Xnzeige. des' Beginns eines Abtastens und der Übertragung sollte ein Startsignal geschaffen sein, und schließlich sollte am Ende des: Abtastens der letzten, ein Informationsbit enthaltenden Spalte; ein.Endsignalgeliefert werden.Preferably, one should not yet do one at the beginning of the scan scanned column part: counter begin to count, its corresponding Numerical value when @ Ürfassen 'an information bit as a signal group sent to a transmitter is, which in an advantageous development of the method according to the invention also two Types of signals fed into it, one of which is signal for another Information bit is in a column with an information bit that has already been scanned and the other, different signal for the display is that in one such column does not contain any further information bits and the next signal group from the next column. For display. of the start of a scan and the Transmission should be a start signal, and finally it should end at the end des: scanning the last column containing an information bit; an end signal delivered will.

Die weiterhin nach der Erfindung im Umfang der darauf bezogenen Ansprüche vorgeschlagene Anordnung zur Durchführung, des vorstehenden Verfahrens wird nachfolgend detailliert an Hand der Zeichnung beschrieben, welche, i . schematischer Darstellung in F i g. 1 einen Aüfzeic @' üngsträger- zur Verwendung bei einer solchen -Anordnung und- in F i g. 2 diese Anordnung elb@t, zeig. , . . ..Further according to the invention within the scope of the claims related thereto The proposed arrangement for carrying out the above method is described below described in detail with reference to the drawing, which i. schematic representation in Fig. 1 an Aüfzeic @ 'üngträger- for use in such an arrangement and - in FIG. 2 this arrangement elb @ t, show. ,. . ..

Der in F i g. 1 gezeigte Aufzeichnungsträger besitzt eine Vielzahl von Spalten C' entlang einer hiermit definierten X-Koordinate und ebenso eine Vielzahl von Zeilen R entlang einer hiermit definierten Y-Koordinate. Gezeigt sind insgesamt 33 Spalten C1 bis C33, von denen die letzte Spalte C33, wie noch näher ausgeführt werden wird, der Lieferung eines für das Ende des Abtastens stehenden Endsignals dient, das als solches von vornherein auf den Aufzeichnungsträger aufgebracht sein kann. Andererseits sind insgesamt 16 Zeilen R 1 bis R 15 und Ro gezeigt, von denen die letzte Zeile Ro ausschließlich für die Anzeige dient, daß am Ende des Abtastens einer bestimmten Spalte die folgenden Spalten kein Informationsbit mehr enthalten. Ein derartiger Aufzeichnungsträger arbeitet in der X-Koordinate mit insgesamt 5 Binärbits und in der Y-Koordinate mit insgesamt 4 Binärbits. Die Daten werden auf diesen Aufzeichnungsträger beispielsweise mittels eines Bleistiftes mit einer Mine aus elektrisch leitendem: Material aufgebracht. Es wird verwiesen auf die Reihen R 4 und R 10 in der Spalte C 1 und auf die Reihe R 3 in der Spalte C 3, wo jeweils durch einen Strich das Vorhandensein von Daten angedeutet ist.The in F i g. The recording medium shown in FIG. 1 has a plurality of columns C 'along an X coordinate defined hereby and also a plurality of rows R along a Y coordinate defined hereby. A total of 33 columns C1 to C33 are shown, of which the last column C33, as will be explained in more detail below, serves to supply an end signal which represents the end of the scanning and which as such can be applied to the recording medium from the start. On the other hand, a total of 16 lines R 1 to R 15 and Ro are shown, of which the last line Ro is used exclusively for the display that at the end of the scanning of a certain column the following columns no longer contain any information bits. Such a recording medium works with a total of 5 binary bits in the X coordinate and with a total of 4 binary bits in the Y coordinate. The data are applied to this recording medium, for example by means of a pencil with a lead made of electrically conductive material. Reference is made to rows R 4 and R 10 in column C 1 and to row R 3 in column C 3, where the presence of data is indicated in each case by a dash.

Gemäß F i g. 2 ist nun für die Auswertung eines solchen Aufzeichnungsträgers zunächst ein erster Abtaster 110' mit insgesamt 17 Abtastpositionen S, S 1 bis S15 und SE vorgesehen, an welchem vorbei der Aufzeichnungsträger schrittweise, d. h. Spalte um Spalte, durch ein Register 112 bewegt wird. Das Register 112 erhält von einem Impulsgeber 118 über eine erste Leitung 114 Steuerimpulse für die Bewegung des Aufzeichnungsträgers in Richtung der X-Koordinate relativ zu dem Abtaster 110 und über eine zweite, nicht näher bezeichnete Leitung solche zur Bewegung des Aufzeichnungsträgers entlang der Y-Koordinate relativ zu dem Abtaster. Die einzelnen Abtastpositionen des Abtasters 110 werden je durch einen Tastkopf gebildet. Die Tastköpfe der den Zeilen R 1: bis R 15 zugeordneten Abtastpositionen S 1 bis S15 sind an den Eingang einer NOR-Torschaltung 120 angeschlossen, welche weiterhin mit einem von dem Impulsgeber 118 gespeisten Vierstufen-Zähler 128 verbunden ist. Dieser Zähler erlaubt für die 16 Zeilen jeder Spalte des Aufzeichnungsträger, für welchen, wie oben festgehalten, in der Y-Koordinate vier Binärbits vorgesehen. sind, eine Darstellung der Zahlen 0000 bis 1111, er ist mit seinen vier Ausgängen an eine Torschaltung 122 angeschlossen, an welche andererseits auch der Tastkopf der Abtastposition S des Abtasters 110 angeschlössen ist. Diese Abtastposition S ist daneben an eine ODER-Torschaltung 124 angeschlossen, an welche auch die letzte Abtastposition SE des Ab-.tasters 110 über einen Block 132 noch näher zu beschreibender Funktion angeschlossen ist.According to FIG. 2, a first scanner 110 ' with a total of 17 scanning positions S, S 1 to S15 and SE is provided for evaluating such a recording medium, past which the recording medium is moved step by step, ie column by column, through a register 112. The register 112 receives control pulses from a pulse generator 118 via a first line 114 for moving the recording medium in the direction of the X-coordinate relative to the scanner 110 and via a second, unspecified line those for moving the recording medium along the Y-coordinate relative to the scanner. The individual scanning positions of the scanner 110 are each formed by a scanning head. The probe heads of the scanning positions S 1 to S15 assigned to lines R 1: to R 15 are connected to the input of a NOR gate circuit 120, which is also connected to a four-stage counter 128 fed by the pulse generator 118. This counter allows for the 16 lines of each column of the record carrier for which, as stated above, four binary bits are provided in the Y coordinate. are, a representation of the numbers 0000 to 1111, it is connected with its four outputs to a gate circuit 122, to which on the other hand the probe head of the scanning position S of the scanner 110 is connected. This scanning position S is also connected to an OR gate circuit 124, to which the last scanning position SE of the scanner 110 is also connected via a block 132 to be described in more detail.

Die vorerwähnte Torschaltung 122 ist ihrerseits mit ihren vier Ausgängen an entsprechende vier Eingänge eines Seiderg 13n= angeschlossen, der "einen fünften Eingang besitzt, an welchen die NOR-Torschaltung 120 angeschlossen ist. Weiterhin ist an diesem fünften Eingang des Senders 130 die ODER-Torschaltung 124 über ein Blockelement 136 angeschlossen, das in roch näher.-zu beschreibender.:Weise "clen Ausgang 138 des Senders 130 bis zum Empfang eines entsprechendeh Freigabesignals blockiert hält. Andererseits sind @nn- alle 5 Eingänge des Senders 130 die fünf Ausgänge einer Codierungsfreigabe 134 angeschlossen, die ihrerseits an den Ausgang des Blocks 132 angeschlossen ist und beispielsweise auf die Binärnachricht 01111 als einem Endsignal anspricht.The aforementioned gate circuit 122 is in turn connected with its four outputs to the corresponding four inputs of a Seiderg 13n = which "has a fifth input to which the NOR gate circuit 120 is connected. Furthermore, the OR gate circuit is connected to this fifth input of the transmitter 130 124 is connected via a block element 136 which, in a more detailed manner, keeps the output 138 of the transmitter 130 blocked until a corresponding release signal is received. On the other hand, all 5 inputs of the transmitter 130 are connected to the five outputs of a coding release 134, which in turn is connected to the output of the block 132 and responds, for example, to the binary message 01111 as an end signal.

Die Betriebsweise der vorstehenden Anordnung ist nun folgende. Zu Beginn der Abtastung wird der Abtaster 110 zunächst in eine Anordnung über der Spalte C1 des Aufzeichnungsträgers gebracht, bei welcher die fünfzehn Abtastpositionen S 1 bis S 15 über den entsprechenden Zeilen R 1 bis R 15 dieser Spalte stehen, d: h. die Abtastposition S des Abtasters 110 steht dann außerhalb der ersten Zeile R 1 und dessen Abtastposition SE steht über der letzten Zeile R0. Der Zähler 128 ist auf »0000« eingestellt. Wird nun von einem Steuerzentrum, an welches die Anordnung in bekannter Weise angeschlossen ist, ein Startsignal geliefert, dann schaltet dieses Startsignal zunächst den Sender 130 auf die Nachricht »00000«. Weil nun in den Zeilen R 4 und R 10 der Spalte C 1 jeweils ein Informationsbit enthalten ist, auf welche die entsprechenden Abtastpositionen S 4 bzw. S10 des Abtasters 110 dann unmittelbar ansprechen, wird dadurch zunächst die NOR-Torschaltung 120 gesperrt, d. h., es werden dadurch die vier Ausgänge des Zählers 128 zu der Torschaltung 122 und damit zu dem Sender 130 hin gesperrt, bis der Tastkopf der Abtastposition S das in der Zeile R 4 enthaltene Informationsbit erfaßt. Dazu kommt es bei der gleichfalls durch das Startsignal über den Impulsgeber 118 und das Register 112 ausgelösten Wanderung des Abtasters 110 über die einzelnen Zeilen der Spalte C1, wobei festzuhalten ist; daß mangels entsprechender Informationsbits in den Zeilen R 1 bis R 3 dabei der Zähler 128 zwar zählt, wegen der vorerwähnten Sperrung: der NOR-Torschaltung 120 aber -dem Sender 130 keine Nachricht geliefert wird.The operation of the above arrangement is now as follows. At the beginning of the scanning, the scanner 110 is first brought into an arrangement above the column C1 of the recording medium in which the fifteen scanning positions S 1 to S 15 are above the corresponding lines R 1 to R 15 of this column, i.e. the scanning position S of the scanner 110 is then outside the first line R 1 and its scanning position SE is above the last line R0. The counter 128 is set to "0000". If a start signal is now supplied by a control center to which the arrangement is connected in a known manner, this start signal first switches the transmitter 130 to the message “00000”. Because rows R 4 and R 10 of column C 1 each contain an information bit to which the corresponding scanning positions S 4 and S10 of scanner 110 then respond immediately, the NOR gate circuit 120 is initially blocked, ie it the four outputs of the counter 128 to the gate circuit 122 and thus to the transmitter 130 are blocked until the probe head of the scanning position S detects the information bit contained in the line R 4. This occurs with the migration of the scanner 110 over the individual lines of column C1, which is also triggered by the start signal via the pulse generator 118 and the register 112, whereby it must be noted; that, due to the lack of corresponding information bits in lines R 1 to R 3, the counter 128 counts, because of the aforementioned blocking: the NOR gate circuit 120 but no message is sent to the transmitter 130.

Wenn nun der Tastkopf der Abtastposition S. des Abtasters 110 über der ein erstes Informationsbit enthaltenden Zeile R 4 der Spalte C 1 steht, wie- dies in F i g..1 in strichpunktierten Linien angedeutet ist, dann wird dadurch die Torschaltung 1.22-_leitend , so daß dem Sender 130 die augenblickliche Zählerangabe »0100<c aufgegeben wird. Gleichzeitig wirddie ODER-Torschaltung 124 leitend, so daß dadurch , über das Blockelement 136 die Ausgangsleitung 138 des Senders 130 für die Sendung der Nachricht »00100<c freigegeben wird. Wegen des jetzt von dem Tastkopf der Abtastposition S 6 erfaßten, in der Zeile R 10 der Spalte C 1 noch enthaltenen Informationsbit bleibt dabei die NOR-Torschaltung 120 noch gesperrt, bis die Abtastposition S auch dieses Informationsbit erfaßt, wobei mangels entsprechender Informationsbit in den dazwischenliegenden Zeilen R 5 bis R 9 auch hier wiederum verhindert wird, daß die Zählerangaben des dabei weiterzählenden Zählers 128 an den Sender 130 weitergegeben werden.If the probe head of the scanning position S. of the scanner 110 is now above the row R 4 of the column C 1 containing a first information bit, as is indicated in FIG so that the current meter indication "0100 <c is given to the transmitter 130. At the same time, the OR gate circuit 124 becomes conductive, so that as a result, via the block element 136, the output line 138 of the transmitter 130 is released for the transmission of the message “00100 <c. Because of the information bit now detected by the probe head of the scanning position S 6 and still contained in the row R 10 of column C 1, the NOR gate circuit 120 remains blocked until the scanning position S also detects this information bit Lines R 5 to R 9 here again prevent the counter information from the counter 128, which continues counting, from being passed on to the transmitter 130.

Wenn nun der Tastkopf der Abtastposition S des Abtasters 110 dieses letzte, in der Zeile R 10 der Spalte C 1 enthaltene Informationsbit erfaßt; dann wird dadurch mangels weiterer Informationsbits, welche bis dahin die NOR-Torschaltung 120 gesperrt hielten, diese NOR-Torschaltung 120 leitend; gleichzeitig wird auch die Torschaltung 122 leitend, d. h. dem Sender 130 wird dann die augenblickliche Zählerangabe »1010<c eingespeist, so daß er diese Nachricht über die Ausgangsleitung 138 senden kann. Das Abtasten der Spalte C1 ist damit abgeschlossen, so daß der Abtaster 110 zur nächsten Spalte C2 vorrücken kann, wobei zunächst der Zähler 128 auf 6 »0000<c zurückgestellt und der eine Eingang X des Senders 130 auf »1« weitergestellt wird. Die Ausgangsleitung 138 des Senders 130 sendet die Nachricht »11010<c, welche besagt, daß die folgenden Nachrichten von der Spalte C2 kommen.If now the probe head of the scanning position S of the scanner 110 this last information bit contained in row R 10 of column C 1 is detected; then is due to the lack of further information bits, which up to then the NOR gate circuit 120 locked, this NOR gate circuit 120 conductive; at the same time will also gate circuit 122 conducting, d. H. the transmitter 130 then becomes the current one Meter indication »1010 <c fed in so that he can send this message over the output line 138 can send. The scanning of the column C1 is thus completed, so that the Scanner 110 can advance to the next column C2, first with counter 128 reset to 6 "0000 <c and the one input X of transmitter 130 set to" 1 " will. The output line 138 of the transmitter 130 sends the message "11010 <c, which says that the following messages come from column C2.

Indem nun in der Spalte C2 keine Informationsbits enthalten sind, bleibt dadurch die NOR-Torschaltung 120 leitend, d. h., der Abtaster 110 kann unmittelbar zur dritten Spalte C3 vorrücken, wobei zuvor dem Sender 130 die Zählerangabe »10000« eingespeist wurde, die als über die Ausgangsleitung 138 ausgehende Nachricht besagt, daß in keiner der Zeilen R 1 bis R 15 der Spalte C 2 ein Informationsbit enthalten war. Dann in der Zeile R 3 der Spalte C 3 enthaltene Informationsbit werden dann gleichartig, wie vorstehend für die beiden Informationsbits der Spalte C1 beschrieben, erfaßt.Since there are no information bits in column C2, thereby the NOR gate circuit 120 remains conductive, i. that is, the scanner 110 can be instantaneous advance to the third column C3, giving the transmitter 130 the counter indication "10000" which states as the outgoing message on the output line 138, that in none of the rows R 1 to R 15 of the column C 2 contain an information bit was. Information bits contained in row R 3 of column C 3 are then similar to that described above for the two information bits in column C1, recorded.

Wenn auf diese Weise alle 32 Spalten des Aufzeichnungsträgers abgetastet worden sind, dann erfährt der Block 132 durch den Tastkopf der Abtastposition SE des Abtasters -110, ausgelöst beispielsweise durch das Endsignal in der Zeile Ro der Spalte C33, eine Erregung, wodurch die Codierungsfreigabe 134 und gleichzeitig über die ODER-Torschaltung 124 das Blockelement 136 eine Schaltung erfahren, welche die Ausgangsleitung 138 des Senders 130 die Nachricht »01111« senden läßt, die für das Nachrichtenende steht. Natürlich kann das vorstehend für die Zeile Ro der Spalte C33 angegebene Endsignal auch in einer Spalte niedrigerer Ordnung aufgeführt sein, sofern die Spalten demgegenüber höherer Ordnung keine Informationsbits enthalten.When all 32 columns of the recording medium have been scanned in this way, then the block 132 is excited by the probe head of the scanning position SE of the scanner -110, triggered for example by the end signal in the row Ro of the column C33, whereby the coding release 134 and at the same time, via the OR gate circuit 124, the block element 136 experiences a circuit which allows the output line 138 of the transmitter 130 to send the message "01111", which stands for the end of the message. Of course, the end signal specified above for row Ro of column C33 can also be listed in a column of lower order, provided that the columns of higher order do not contain any information bits.

Claims

Claims: 1. Method for coding data for transmission over a channel, the bits representing the data on a record carrier are preferably arranged in a matrix-like manner, that is to say in column and row form, thereby characterized in that the columns are scanned incrementally and simultaneously It is checked whether there are still information bits in the column part that has not yet been scanned are included, and that for each scanned information bit a signal group is sent out, whereby the signal group contains the position information of this bit in with reference to the beginning of the column and contains a signal whether there are further bits that have not yet been recorded are available.

2. The method according to claim -1, characterized characterized in that at the beginning of the scanning of a not yet scanned column part a counter (128) begins to count, its corresponding numerical value when it is detected an information bit is fed as a signal group to a transmitter (130).

3. Procedure according to claim 2, characterized in that the transmitter (130) has two types of signals are supplied, one of which is a signal for a further information bit in one column with an already scanned information bit and the other, differing from this: Signal for the display is that there is no further one in the column Information bit is included and the next signal group from the next column comes.

4. The method according to any one of claims 1 to 3; characterized in that a start signal is provided to indicate the start of sampling and transmission will.

5. The method according to any one of claims 1 to 4, characterized in that at the end of the scanning of the last column containing an information bit, an end signal is delivered.

6. Order to carry out the procedure according to one of claims: 1 to 5, characterized by a scanner (110) for step-by-step Scanning of the individual columns and for the simultaneous checking of their still unscanned column part for further information bits, which one to a Gate circuit (122) connected primary scanning position and a plurality of further, has sampling positions connected to a NOR gate circuit (120), wherein the gate circuit (122) is connected between a counter (128) and a transmitter (130) and when a bit of information is scanned by the primary scanning position in a Column becomes conductive to the one corresponding to the position of this information bit Let the numerical value of the counter (128) pass, and also the NOR gate circuit (120). . Connected to this counter (128) to give it a reset signal to deliver when a blocking signal applied to it is canceled, which of the NOR gate circuit (120) of the further scanning positions of the scanner (110) as above long is supplied until its primary scanning position is all contained in a column Has sampled information bits.

7. Arrangement according to claim 6, characterized in that that the scanner (110) is equipped with probes, which signals in the form deliver electrical impulses. B.

Arrangement according to claim 6 or 7, characterized by a register (112) for causing a relative movement between the scanner (110) and the recording medium.

9. Arrangement according to claim 8, characterized in that that the register (112) is controlled by a pulse generator (118).

10. Arrangement according to one of claims 6 to 9, characterized in that the relative movement between the scanner (110) and the recording medium by the NOR gate circuit (120) is controlled in such a way that: from this when its blocking signal is canceled, a signal to the Register (112) is supplied.

11., Arrangement according to one of the claims 6 to 10, characterized in that the NOR gate circuit (120) with the transmitter (130) is switched so that this after cancellation of the: blocking signal a signal is delivered.

12. Arrangement according to one of claims 6 to 11, characterized in that the NOR gate circuit (120) is connected so that it delivers a signal to an OR gate circuit (124) when its blocking signal is canceled, which also provides a signal from the individual Probe heads of the scanner (110) except for those of its primary scanning position when all columns of the record carrier have been scanned.

13. Arrangement according to: Claim 12, characterized in that the signal supplied to the OR gate circuit (124) by one of the probe heads of the scanner (110) is passed on to the transmitter (130) as a final value via a coding release (134).