DE1611456B2 - Method and apparatus for forming excluded lines from raw text - Google Patents

Method and apparatus for forming excluded lines from raw text

Info

Publication number
DE1611456B2
DE1611456B2 DE1611456A DE1611456A DE1611456B2 DE 1611456 B2 DE1611456 B2 DE 1611456B2 DE 1611456 A DE1611456 A DE 1611456A DE 1611456 A DE1611456 A DE 1611456A DE 1611456 B2 DE1611456 B2 DE 1611456B2
Authority
DE
Germany
Prior art keywords
line
word
register
spacing
length
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.)
Granted
Application number
DE1611456A
Other languages
German (de)
Other versions
DE1611456A1 (en
DE1611456C3 (en
Inventor
David Wesley Lexington Ky. Terry (V.St.A.)
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of DE1611456A1 publication Critical patent/DE1611456A1/en
Publication of DE1611456B2 publication Critical patent/DE1611456B2/en
Application granted granted Critical
Publication of DE1611456C3 publication Critical patent/DE1611456C3/de
Granted legal-status Critical Current

Links

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B41PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41BMACHINES OR ACCESSORIES FOR MAKING, SETTING, OR DISTRIBUTING TYPE; TYPE; PHOTOGRAPHIC OR PHOTOELECTRIC COMPOSING DEVICES
    • B41B27/00Control, indicating, or safety devices or systems for composing machines of various kinds or types
    • B41B27/28Control, indicating, or safety devices for individual operations or machine elements
    • B41B27/32Control, indicating, or safety devices for individual operations or machine elements for line-justification operations
    • B41B27/36Control, indicating, or safety devices for individual operations or machine elements for line-justification operations using electronic devices
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B41PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41BMACHINES OR ACCESSORIES FOR MAKING, SETTING, OR DISTRIBUTING TYPE; TYPE; PHOTOGRAPHIC OR PHOTOELECTRIC COMPOSING DEVICES
    • B41B25/00Apparatus specially adapted for preparation of record carriers for controlling composing machines
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/189Automatic justification

Description

Für den Ausschluß von Zeilen sind bereits zahlreicheThere are already numerous for the exclusion of lines

ίο Verfahren entwickelt worden, bei denen im Prinzip übereinstimmend so vorgegangen wird, daß die einzelnen Zeilen zunächst probeweise ohne Rücksicht auf den Zeilenausgleich hergestellt werden und dann der sich ergebende Fehlbetrieb der Zeilenlänge auf die ein-ίο procedures have been developed in which, in principle the procedure is consistent in such a way that the individual lines are initially tested without regard to the line adjustment can be established and then the resulting incorrect operation of the line length on the

iS zelnen Wortabstände bzw. Zeichenabstände der Zeile verteilt wird. Bei diesem Prinzip sind nach' der ersten Erstellung einer jeden Zeile die sogenannten Ausgleichswerte, nämlich die Größe des Fehlbetrages und die Anzahl der Zeichen, auf welche derselbe verteiltiS individual word spacing or character spacing of the line is distributed. With this principle, after the first creation of each line, the so-called compensation values, namely the size of the shortfall and the number of characters on which it distributes

ao werden soll, festzustellen und zu vermerken, was entweder durch Ablesen oder Niederschreiben oder mittels selbsttätiger mechanischer Lochvorrichtungen erfolgen kann. Diese Einstellung unter Berücksichtigung * der festgestellten Ausgleichswerte kann mit bekannten % mechanischen Einrichtungen durchgeführt werden, wie z. B. in der österreichischen Patentschrift 33 827 beschrieben. ao should be to determine and note what can be done either by reading or writing down or by means of automatic mechanical punching devices. This setting, taking into account * the determined compensation values, can be carried out with known% mechanical devices, e.g. B. in the Austrian patent 33 827 described.

Es sind aber auch Zusatzgeräte für kraftangetriebene Schreibmaschinen mit proportionaler Schrittschaltung des Wagens bekannt, beispielsweise in der Ausbildung als mit der Schreibmaschine und insbesondere deren Leertaste verbundenes Kommandogerät, wie in der deutschen Patentschrift 1 059 931 beschrieben. Ein solches Zusatzgerät kann aber auch lochstreifengesteuert werden, wobei in einem ersten Abfühlgang Zeile für Zeile ausgewertet und in einem zweiten Abfühlgang die Textniederschrift gesteuert wird. In diesem Fall wird die Zeileneinteilung an sich durch den Bediener der Maschine bestimmt, und die angeschlossene Einrichtung bewirkt den Ausschluß der Zeilen unter Berücksichtigung einer vorgegebenen Ausgabezeilenlänge.But there are also additional devices for power-driven typewriters with proportional stepping of the car known, for example in the training as with the typewriter and especially their Command device connected to the space bar, as described in German patent specification 1,059,931. One such Additional device can also be controlled by punched strips, with a line for Line is evaluated and the text writing is controlled in a second scan. In this case it will the line division itself is determined by the operator of the machine, and the connected equipment causes the lines to be excluded, taking into account a specified output line length.

Dem zu schreibenden bzw. zu druckenden Text liegt jedoch sehr häufig, z. B. im Zeitungsdruck, Buchdruck usw. ein Rohtext zugrunde, der keinerlei Hinweise auf die Zeileneinteilung enthält. Denn das vorbereitende β Festhalten derartiger Rohinformationen auf einem Lochband, einem Magnetband oder einem ähnlichen Aufzeichnungsträger hat den Vorteil, daß es ohne besondere Verarbeitungsmaßnahmen mit großer Geschwindigkeit durchgeführt werden kann, weil der Einteilung der Zeilen und gegebenenfalls den dabei auftretenden Problemen der Worttrennung keine Aufmerksamkeit geschenkt werden muß. Außerdem kann der Text später mit beliebiger Zeilenlänge ausgedruckt werden, ohne daß bei der Vorbereitung des Rohtextes darauf irgendeine Rücksicht genommen werden muß. Bisweilen ist es auch wünschenswert, einen solchen Rohtext mehrfach und jeweils mit unterschiedlichen Zeilenlängen wiederzugeben.However, the text to be written or printed is very often, e. B. in newspaper printing, letterpress printing etc. is based on a raw text that does not contain any information on the division of lines. Because the preparatory β Retention of such raw information on a perforated tape, a magnetic tape or the like Recording medium has the advantage that it can be processed at high speed without any special processing measures can be carried out because of the division of the lines and, if necessary, the occurring Hyphenation problems need not be given attention. In addition, the Text can later be printed out with any line length without having to prepare the raw text some consideration must be given to this. Sometimes it is also desirable to have one Replay raw text several times, each with different line lengths.

Für das Zeilenausschließen von Rohtext ist wesentlich die für den ausgedruckten Text gewünschte Schriftbildqualität maßgebend, die insbesondere von der Begrenzung der Maxima der Wortabstände abhängt. Die dabei auftretenden unterschiedlichen Wortabstände sind abhängig von dem gewünschten ästhetischen Bild des fertigen Textes sowie von sonstigen wirtschaftlichen Überlegungen. So wird beispielsweise beim Zeitungsdruck eine größere Variation zwischenFor the line exclusion of raw text, the one you want for the printed text is essential Typeface quality decisive, which depends in particular on the limitation of the maxima of the word spacing. The different word spacing that occurs depends on the desired aesthetic Image of the finished text as well as other economic considerations. For example in newspaper printing there is a greater variation between

kleinstem und größtem Wortabstand in Kauf genommen, während beim Qualitätsdruck, beispielsweise beim Buchdruck, die diesbezüglichen Anforderungen wesentlich höher gestellt werden.Smallest and largest word spacing accepted, while with quality printing, for example with Letterpress, the requirements in this regard are much higher.

Bei einem bekannten System werden diese Merkma-Ie des fertigen Textes durch einen automatischen Vergleich mit einer vorher bestimmbaren, minimalen Differenz zwischen der vorgegebenen Zeilenlänge und der Länge einer Textzeile ohne das letzte Wort, das die vorgegebene Zeilenlänge überschreiten würde, festgestellt. Entspricht die genannte Differenz mindestens einem vorher bestimmten Betrag, so wird das letzte Wort automatisch getrennt, und der Trennungsstrich sowie der Teil des Wortes vor diesem werden als Teil der vorhergehenden Zeile benutzt. Dieses Verfahren zur Worttrennung ist jedoch verhältnismäßig kompliziert und begünstigt außerdem die Trennung von Worten, was nicht wünschenswert ist.In a known system, these features of the finished text are determined by an automatic comparison with a previously determinable, minimum difference between the specified line length and the Length of a text line without the last word that would exceed the specified line length was determined. If the mentioned difference corresponds to at least a predetermined amount, the last one will be Word is hyphenated automatically, and the hyphen and the part of the word before it become part of it the previous line is used. However, this method of word division is relatively complicated and also favors the separation of words, which is undesirable.

Man kann die notwendige Prüfung auch vor dem Ausgleich der Wortabstände durchführen, wobei die ao Anzahl der Wortabstände mit einem vorgegebenen Faktor multipliziert und das Ergebnis mit dem zu füllenden Platz verglichen wird. Bei diesem Verfahren sind jedoch weder die verschiedenen Zeichenbreiten noch andere Faktoren berücksichtigt, die für den Aus- as gleich der Abstände zwischen den Zeichen von Bedeutung sind. ■The necessary check can also be carried out before the word spacing is equalized, whereby the ao Number of word spaces multiplied by a given factor and the result with the one to be filled Place is compared. With this method, however, neither the different character widths still other factors are taken into account, which for the as equal to the spacing between characters. ■

Bei einem weiteren, verfeinerten Verfahren zur Erstellung eines Datenträgers mit ausgeschlossenem Text von wählbarer Zeilenlänge aus einem Rohtext werden die Breiten der eingegebenen Zeichen und der Wortzwischenräume in einem Zähler aufsummiert, diese Summe mit dem in einen zweiten Zähler eingegebenen Wert der gewünschten Spaltenbreite bzw. Zeilenlänge verglichen und die Eingabe der Zeichen jeweils so lange fortgesetzt, bis der in dem Zeilenlängenzähler gebildete Wert den in dem zweiten Zähler gespeicherten Wert, nämlich den Wert der gewünschten Zeilenlänge, überschreitet. Hierauf wird, wenn auf die vorhergehende Weise die Zeile nicht ausgeschlossen werden kann, die Zeile durch Hinzufügen von Spatienkeilvierteln oder von Halbgevierten ausgeschlossen. Kann auch auf diese Weise die Zeile nicht ausgeschlossen werden, so wird auf das Worttrennungsprogramm umgeschaltet und die Zeile durch Trennung des letzten nicht mehr in die Zeile passenden Wortes ausgeschlossen (VDI-Nachrichten Nr. 13,1965, S. 12).Another refined method of creating an excluded text volume The width of the characters entered and the spaces between words can be selected from the line length of a raw text summed up in a counter, this sum with that entered in a second counter The value of the desired column width or line length is compared and the input of the characters as long as possible continued until the one formed in the line length counter Value the value stored in the second counter, namely the value of the desired line length, exceeds. Then, if the line cannot be excluded in the previous way, exclude the line by adding space wedge quarters or half-quarters. Can also on If the line is not excluded in this way, a switch is made to the word breaker program and the line is excluded by separating the last word no longer matching the line (VDI-Nachrichten No. 13, 1965, p. 12).

Der Erfindung liegt die Aufgabe zugrunde, dieses Verfahren, von dem im Oberbegriff des Anspruchs 1 ausgegangen ist, zu verbessern, mit dem Ziel, einen Ausschluß der Zeile nach Möglichkeit ohne das Erfordernis der aufwendigen Worttrennung zu erzielen und gleichzeitig den kontinuierlichen Vergleichsvorgang zu vereinfachen. Diese Aufgabe wird durch die im kennzeichnenden Teil des Patentanspruchs 1 angegebenen Verfahrensschritte gelöst.The invention is based on the object of this method, from which in the preamble of claim 1 assumed to be improving, with the aim of excluding the line whenever possible without the requirement to achieve the complex word separation and at the same time to the continuous comparison process simplify. This object is specified by the characterizing part of claim 1 Process steps solved.

Nach dem Verfahren gemäß der Erfindung wird nach dem ersten Versuch, das Ausschließen mit einem vergrößerten Wortabstand und gegebenenfalls einem weiteren oder dritten Versuch mit einem nochmals vergrö-Berten Wortabstand zu erreichen, die gesamte Zeile unter Einschluß der Zeichenabstände innerhalb einer vorgegebenen Grenze gedehnt, um nach Möglichkeit auf diese Weise einen Ausschluß zu erreichen, ohne daß eine Worttrennung notwendig ist Dabei wird die Prüfung, ob eine solche Dehnung zum Ziel führen kann, nach der Erfindung durch Multiplikation der akkumulierten Zeichenbreitenwerte der übertragenen Zeile mit einem vorgegebenen Qualitätsfaktor durchgeführt, also durch eine einfache Rechnung, deren Ergebnis erneut dem Vergleicher zugeführt wird. Es erfolgt somit nach dem Einsetzen vergrößerter Wortabstände erfindungsgemäß ein weiterer Versuch, durch Dehnung der Zeile mittels Vergrößerung sämtlicher Abstände, also auch der Zeichenabstände, einen Ausschluß ohne Worttrennung zu erzielen.According to the method according to the invention, after the first attempt, the exclusion with an enlarged Word spacing and possibly a further or third attempt with an enlarged one To achieve word spacing, the entire line including the character spacing within a given limit in order to achieve an exclusion as far as possible in this way, without a word separation is necessary The test is carried out to determine whether such a stretching can lead to the goal, according to the invention by multiplying the accumulated character width values of the transmitted line with carried out a given quality factor, so by a simple calculation, the result again is fed to the comparator. Thus, according to the invention, it takes place after the insertion of enlarged word spacings Another attempt, by stretching the line by increasing all the distances, so too the character spacing to achieve an exclusion without word separation.

Mit dem erfindungsgemäßen Verfahren wird somit sowohl der Vergleichsvorgang vereinfacht als auch mittels des weiteren, mit den ohnehin vorgesehenen Mitteln ohne weiteres durchführbaren Schrittes mit Hilfe eines Qualitätsfaktors die Wahrscheinlichkeit wesentlich vergrößert, ohne Worttrennung ausschließen zu können. Dabei ermöglicht die freie Wahl eines entsprechenden Qualitätsfaktors eine Anpassung an jeden Einzelfall, nämlich abhängig davon, ob es sich um Zeitungsdruck, Buchdruck, Druck von Broschüren oder anderen Druckerzeugnissen handeltThe method according to the invention thus both simplifies and simplifies the comparison process by means of the further step which can be carried out easily with the means provided anyway With the help of a quality factor, the probability increases significantly without excluding word separation to be able to. The free choice of a corresponding quality factor enables an adaptation to everyone Individual case, namely depending on whether it is newspaper printing, letterpress printing, printing of brochures or other Print products

Eine bevorzugte Vorrichtung zur Durchführung des erfindungsgemäßen Verfahrens, wie sie im Anspruch 4 gekennzeichnet ist, zeigt einen sehr einfachen Aufbau und kann auf geringem Raum untergebracht werden, z. B. in einem entsprechend ausgestatteten Schreibtisch, der gleichzeitig die zugehörigen Ein- und Ausgabeeinheiten aufnimmt, wie Bandleser und Drucker.A preferred device for performing the method according to the invention as described in claim 4 is marked, shows a very simple structure and can be accommodated in a small space, z. B. in a suitably equipped desk, which also has the associated input and output units records such as tape readers and printers.

Die Erfindung wid im folgenden an Hand der Zeichnung, die ein Blockschaltbild einer Vorrichtung zur Durchführung des erfindungsgemäßen Verfahrens veranschaulicht, in einem Ausführungsbeispiel näher erläutert. The invention wid in the following with reference to the drawing, which is a block diagram of a device for Implementation of the method according to the invention illustrated, explained in more detail in an exemplary embodiment.

Der Rohtext wird gemäß dem Ausführungsbeispiel über ein Magnetband 1 einem Bandleser 3 zugeführt, wobei die vorherige Erstellung des Magnetbandes 1 durch Aufzeichnung der Rohdaten in Form von Codesignalen mittels einer dafür geeigneten Schreibmaschine erfolgen kann. Vom Bandleser 3 gelangen die abgetasteten Signale zu einer Speicher- und Recheneinheit 5, im folgenden kurz als Einheit bezeichnet, die ihrerseits den Bandleser 3 steuert.According to the exemplary embodiment, the raw text is fed to a tape reader 3 via a magnetic tape 1, the previous creation of the magnetic tape 1 by recording the raw data in the form of code signals can be done using a suitable typewriter. From the tape reader 3 get the scanned Signals to a storage and computing unit 5, hereinafter referred to as a unit, which in turn controls the tape reader 3.

Bei der Übertragung der vom Magnetband 1 mittels des Bandlesers 3 abgetasteten Zeichen werden deren Breitenwerte von der Einheit 5 selbsttätig ermittelt und in einem Eingaberegister 7 akkumuliert Unter der Breite eines Zeichens im Text wird hierbei die Breite in horizontaler Richtung verstanden, die von dem betreffenden Zeichen beim Abdruck eingenommen wird. Die Breiten für die einzelnen Zeichen variieren zwischen bestimmten Grenzen, vorzugsweise zwischen drei Einheiten für einen Punkt und neun Einheiten für ein M oder ein W.When the scanned from the magnetic tape 1 by means of the tape reader 3 characters are transmitted Width values determined automatically by the unit 5 and accumulated in an input register 7 under the The width of a character in the text is understood to mean the width in the horizontal direction that of the relevant character Character is taken when printing. The widths for each character vary between certain limits, preferably between three units for a point and nine units for an M. or a W.

Für die Wortabstände gelten jedoch andere Werte. Ein einen normalen Wortabstand darstellender Code wird jeweils als Ende eines Wortes gedeutet. Für die Berücksichtigung des minimalen Abstandes zwischen zwei benachbarten Wörtern in einem auszuschließenden Text weist die Einheit 5 einen Abstandsteller 9 auf. Dieser kann manuell auf eine unterschiedliche Anzahl von Abstandseinheiten eingestellt werden, je nachdem, welches Schriftbild für den ausgeschlossenen Text gewünscht wird. Der Abstandssteller 9 kann für den minimalen Wortabstand beispielsweise auf vier oder für einen anderen auszuschließenden Text auf fünf Einheiten eingestellt werden, und jedesmal, wenn ein Wortabstandscode vom Bandleser 3 der Einheit 5 zugeführt wird, wird der Inhalt des Eingaberegisters 7 um den vorgegebenen minimalen Wortabstand vergrößertHowever, other values apply to the word spacing. A code representing normal word spacing is interpreted as the end of a word. For taking into account the minimum distance between The unit 5 has a spacer 9 for two adjacent words in a text to be excluded. This can be set manually to a different number of distance units, depending on which typeface is desired for the excluded text. The spacer 9 can be used for the minimum Word spacing, for example, to four or, for other excluded text, to five units and every time a word spacing code is supplied from the tape reader 3 to the unit 5 is, the content of the input register 7 is increased by the predetermined minimum word spacing

Im Eingaberegister 7 wird somit die Summe derThe sum of the

Breitenwerte aller Zeichen und der vorgegebenen minimalen Wortabstände des eingegebenen Textes gebildet. Währenddessen wird bei jedem Empfang eines Wortabstandscodes der Inhalt des Eingaberegisters 7 in einem Vergleicher 11 mit dem Inhalt eines Zeilensollängenregisters 15 verglichen, welches mittels eines Stellschalters 13 auf die jeweilige Sollänge der fertig ausgeschlossenen Zeile eingestellt worden ist. Die gewünschte Länge dieser fertig ausgeschlossenen Zeile richtet sich danach, welches Druckerzeugnis erstellt werden soll; so werden beim Zeitungsdruck wegen der spaltenweisen Aufteilung kurze Zeilenlängen benötigt, während beim Buchdruck sich über die ganze Breite der Seite erstreckende Zeilen zu setzen sind.Width values of all characters and the specified minimum word spacing of the entered text are formed. Meanwhile, each time a word spacing code is received, the content of the input register 7 in a comparator 11 with the content of a line target length register 15 compared, which by means of an adjusting switch 13 to the respective target length of the finished excluded line has been set. The desired length of this already excluded line depends on which print product is to be created; so are in newspaper printing because of the Column-by-column division requires short line lengths, while letterpress printing covers the entire width lines extending across the page are to be set.

Wird beim Vergleich der Inhalte des Eingaberegisters 7 und des ZeilensoIIängenregisters 15 im Vergleicher 11 ein Überschuß festgestellt, indem die akkumulierten Werte der Zeichenbreiten und Wortzwischenraum-Minimallängen einschließlich des letzten Wortabstandes die Zeilensollänge überschreiten, so bewirkt der Vergleicher 11 die Abgabe eines Stopsignals von der Einheit 5 über eine Leitung 17 zum Bandleser 3.Is used when comparing the contents of the input register 7 and the line length register 15 in the comparator 11 an excess is determined by the accumulated values of the character widths and minimum interword lengths exceed the target line length including the last word spacing the comparator 11 outputs a stop signal from the unit 5 via a line 17 to the tape reader 3.

Mit der Einheit 5 ist ein weiteres, als Ausgangsregister bezeichnetes Register 19 verbunden, in das der Inhalt des Eingaberegisters 7 wortweise übertragen wird, und zwar jeweils dann, wenn der Vergleicher 11 nach Eingabe eines Wortabstandscodes keinen Überschuß festgestellt hat. Die in das Ausgangsregister 19 übertragenen Werte sind somit identisch mit denen des Eingaberegisters 7 mit Ausnahme des jeweils letzten Wortes, bei dessen Eingabe in das Register 7 der Vergleicher 11 Überschuß festgestellt hat.With the unit 5 is another one, as an output register designated register 19, into which the content of the input register 7 is transferred word by word, and in each case when the comparator 11 does not have an excess after entering a word spacing code Has been established. The values transferred to the output register 19 are therefore identical to those of the input register 7 with the exception of the last word in each case, when it is entered in register 7, comparator 11 Has found excess.

Das Ausgangsregister 19 enthält somit bei Feststellung eines Überschusses im Eingaberegister 7 jeweils die Summe aller Zeichenbreiten und Wortabstände einer Zeile bis zu einem Wortabstand, der jedenfalls ein grammatikalisch richtiges Zeilenende bedeutet. Sollte der festgestellte Überschuß nur durch den letzten Wortabstand verursacht worden sein, so ist dies ein Spezialfall, der einen einwandfreien Zeilenausschluß auch ohne Anwendung des vorliegend beschriebenen Verfahrens ermöglicht.The output register 19 thus contains in each case when an excess is determined in the input register 7 the sum of all character widths and word spacing of a line up to a word spacing, which is in any case a means grammatically correct line end. Should the ascertained excess only by the last Word spacing has been caused, this is a special case that ensures correct line exclusion also made possible without using the method described here.

Der Zeilenausschluß wird nun in üblicher Weise durch Division der auszufüllenden Zeilenlänge durch die Anzahl der Wortabstände der Zeile vorbereitet. Diese Rechnung wird vorzugsweise in einem angeschlossenen Rechner ausgeführt. Der so berechnete Wortabstand wird dann mit einem vorgegebenen ersten maximalen Wortabstand verglichen, der zuvor über einen Stellschalter 21 in die Einheit 5 eingegeben worden ist. Die Auswahl dieses Wertes für den ersten maximalen Wortabstand hängt von der gewünschten Druckqualität ab. Er beträgt beim Zeitungsdruck beispielsweise etwa elf Einheiten, während man beim Buchdruck mit den dort üblichen höheren Anforderungen einen ersten maximalen Wortabstand von beispielsweise nur sieben Einheiten zuläßt. Ist der errechnete Wortabstand gleich oder kleiner als der voreingestellte erste maximale Wortabstandswert, so werden die Daten der betreffenden Zeile einschließlich der Wortabstandscodes unmittelbar in ein Ausgaberegister 23 übertragen.The line exclusion is now carried out in the usual way by dividing the line length to be filled in by the number of word spaces in the line is prepared. This invoice is preferably in an attached Calculator running. The word spacing calculated in this way is then matched with a predetermined first maximum word spacing compared, which was previously entered into the unit 5 via a setting switch 21 has been. The selection of this value for the first maximum word spacing depends on the desired Print quality. In newspaper printing, for example, it is around eleven units, while in Letterpress with the higher requirements customary there a first maximum word spacing of, for example only allows seven units. Is the calculated word spacing equal to or smaller than the preset first maximum word spacing value, the data of the relevant line including the Word spacing codes are transferred directly to an output register 23.

In vielen Fällen ist ein Ausschließen der Zeile auf Grund des vorgegebenen ersten maximalen Wortabstandes möglich, so daß der Zeilenausschluß ohne weitere besondere Verfahrensschritte durchgeführt werden kann. Ist jedoch der berechnete Wortabstand größer als der erste vorgegebene maximale Wortabstand, wie er über den Stellschalter 21 eingegeben wurde, so gibt die Einheit 5 ein Signal an einen Multiplikator 27.In many cases, the line is excluded due to the specified first maximum word spacing possible, so that the line exclusion can be carried out without further special procedural steps can. However, if the calculated word spacing is greater than the first specified maximum word spacing, as it was entered via the setting switch 21, the unit 5 sends a signal to a multiplier 27.

Der Multiplikator 27 erhält vom Ausgangsregister 19 die Summe der eingegebenen Zeichenbreitenwerte und Wortabstandswerte ohne das letzte Wort und multipliziert diesen Summenwert mit einem vorgegebenen Qualitätsfaktor. Ein Vergleicher 29 prüft sodann die im Zeilensollängenregister 15 gespeicherte gewünschte Zeilenlänge auf Übereinstimmung mit dem im Multiplikator 27 befindlichen Produkt. Ist dieses Produkt gleich oder größer als die Zeilensollänge, so erhält die Einheit 5 über eine Leitung 31 ein Signal und dividiert daraufhin die Anzahl der vorhandenen Zeichen des letzten Wortes minus 1 durch den der auszufüllenden Breite entsprechenden Wert, wobei ein neuer, nämlich ein zweiter maximaler Wortabstand berücksichtigt wird. Dieser ist größer als der über den Stellschalter 21 eingegebene erste maximale Wortabstand und ist ebenfalls bereits vor Beginn der beschriebenen Ausschließoperationen über einen Stellschalter 33 eingegeben worden.The multiplier 27 receives from the output register 19 the sum of the entered character width values and Word spacing values without the last word and multiply this sum value by a given one Quality factor. A comparator 29 then checks the desired value stored in the target line length register 15 Line length to match the product in the multiplier 27. Is this product the same or greater than the desired line length, the unit 5 receives a signal via a line 31 and then divides the number of characters present in the last word minus 1 by the width to be filled corresponding value, a new, namely a second, maximum word spacing being taken into account. This is greater than the first maximum word spacing entered via the setting switch 21 and is also entered via a setting switch 33 before the start of the exclusion operations described been.

Nun werden die den Text der betreffenden Zeile darstellenden Codes dem Ausgaberegister 23 zugeführt, wobei der zweite maximale Wortabstand berücksich-Now the codes representing the text of the line concerned are fed to the output register 23, where the second maximum word spacing takes into account

a5 tigt ist und außerdem, soweit erforderlich, zwischen den einzelnen Zeichencodes Abstandseinheiten eingefügt sind, welche zwischen den einzelnen Zeichencodes möglichst gleichmäßig verteilt sind. Vom Ausgaberegister 23 werden die die Zeile darstellenden Codes einem Drucker 25 übermittelt, dessen kleinste Schrittvorschubeinheit zwischen Typenträger und Aufzeichnungsträger eine Schrittgrundeinheit beträgt. Eine vollständig gleichmäßige Aufteilung der Dehnungswerte auf die vorliegende Zeile ist daher meist nicht möglich, so daß einige Zeichen- bzw. Wortabstände gegenüber anderen Zeichen- bzw. Wortabständen eine Differenz von einer Schrittgrundeinheit aufweisen. a 5 is taken and, if necessary, spacing units are inserted between the individual character codes, which are distributed as evenly as possible between the individual character codes. The codes representing the line are transmitted from the output register 23 to a printer 25, the smallest step feed unit of which between the type carrier and the recording medium is a basic step unit. A completely even distribution of the expansion values on the present line is therefore usually not possible, so that some character or word spacings have a difference of a basic step unit compared to other character or word spacings.

Ergibt der Vergleich im Vergleicher 29 jedoch, daß das Produkt im Multiplikator 27 kleiner ist als die gewünschte Sollänge der Zeile, dann wird über eine Leitung 37 ein Signal zu einer Worttrennungseinheit 35 übertragen. Zum Auffüllen der Zeile wird das letzte Wort aus dem Eingaberegister 7 herangezogen und in der Worttrennungseinheit 35 mittels der StellschalterIf, however, the comparison in the comparator 29 shows that the product in the multiplier 27 is smaller than the desired one Set length of the line, then a signal is sent to a word separation unit 35 via a line 37 transfer. To fill the line, the last word from the input register 7 is used and inserted into the word separation unit 35 by means of the setting switch

39 vom Bediener der Einrichtung entsprechend den ( grammatikalischen Regeln manuell getrennt. Die Worttrennungseinheit 35 sendet ein entsprechendes Signal zur Einheit 5, in welcher aus dem nun eingegebenen Text die maximalen Wortabstände einschließlich des letzten Wortes bis zur Trennstelle und mit einem Trennungszeichen als letztem Zeichen der Zeile berechnet werden. Ist bei dieser Berechnung des Wortabstandes der vorher erwähnte zweite maximale Wortabstand nicht überschritten worden, was durch einen Vergleich festgestellt wird, so gelangt die nunmehr ausgeschlossene Textzeile über das Ausgaberegister 23 zum Drucker 25. Wurde jedoch der zweite maximale Wortabstand überschritten, so berechnet die Einheit 5 unmittelbar den Zeilenausschluß durch vergrößerte Zeichenabstände, wie zuvor beschrieben. Dann wird der Text dieser Zeile mit diesen vergrößerten Zeichenabständen und dem zweiten maximalen Wortabstand entsprechenden Wortabständen über das Ausgaberegister 23 zum Drucker 25 übertragen.39 manually separated by the operator of the facility according to the (grammatical rules. The word separation unit 35 sends a corresponding signal to unit 5, in which from the now entered Text the maximum word spacing including the last word up to the hyphen and with a hyphen calculated as the last character of the line. Is in this calculation of the word spacing the previously mentioned second maximum word spacing has not been exceeded, which is indicated by a comparison is determined, the now excluded text line is sent to the printer via the output register 23 25. However, if the second maximum word spacing was exceeded, the unit 5 calculates immediately the line exclusion through increased character spacing, as described above. Then the text becomes this Line with this enlarged character spacing and corresponding to the second maximum word spacing Word spacings are transmitted to printer 25 via output register 23.

Wenn das Ausgaberegister 23 diese Daten abgegeben hat, wird der Bandleser 3 über die Leitung 17 erneut eingeschaltet, und die oben beschriebenen Verfahrensschritte wiederholen sich zur Bildung der nächstenWhen the output register 23 has delivered this data, the tape reader 3 is again via the line 17 switched on, and the process steps described above are repeated to form the next

ausgeschlossenen Zeile. Ist zum Ausschließen der vorhergehenden Zeile eine Worttrennung vorgenommen worden, so wird selbstverständlich der Teil des letzten Wortes der vorhergehenden Zeile, der durch Worttrennung nicht mit dieser Zeile zum Ausgaberegister 23 ge- S langte, an den Anfang der folgenden Zeile gestellt.excluded line. A word break has been made to exclude the previous line the part of the last word of the previous line which is separated by word separation S did not reach output register 23 with this line, placed at the beginning of the following line.

Der im Multiplikator 27 verwendete Faktor hängt von den Qualitätsanforderungen an den ausgeschlossenen Text ab. Eine befriedigende Qualität wird im allgemeinen mit einem Faktor 2 erzielt, jedoch kann dieser auch in gewissen Grenzen unterschritten werden, wobei beispielsweise der Faktor 1,8 eine etwas höhere Qualität infolge kleinerer Zeichenabstände ergibt. Der Faktor 2 hat den Vorteil, daß der Inhalt des Ausgangsregisters 19 in einem Addierwerk durch einfache Addition verdoppelt werden kann und eine Multiplikationsschaltung mit entsprechend erhöhtem Aufwand nicht erforderlich istThe factor used in the multiplier 27 depends on the quality requirements for the excluded Text off. A satisfactory quality is generally achieved with a factor of 2, but this can can also be undercut within certain limits, whereby, for example, the factor 1.8 is somewhat higher Quality as a result of smaller character spacing. The factor 2 has the advantage that the content of the output register 19 can be doubled in an adder by simple addition and a multiplication circuit with a correspondingly increased effort cannot is required

Der im Vergleicher 29 durchgeführte Vergleich des Produkts des Multiplikators 27 mit dem Inhalt des Zei- ao lensollängenregisters 15 erfolgt in einfacher Weise durch in einem üblichen Rechenwerk durchgeführte Subtraktion des Wertes des Zeilensollängenregisters vom Produkt im Multiplikator 27. Ist bei der Subtraktion der Übertrag von der höchsten Stelle nicht erforderlich, das Ergebnis der Subtraktion also positiv, gelangt über die Leitung 31 ein Signal zur Einheit 5; andernfalls wird ein Signal über die Leitung 37 zur Worttrennungseinheit 35 gegeben. Nun hat der Bediener der Maschine die Möglichkeit, mittels der Stellschalter 39 über die Worttrennung zu entscheiden oder aber auch eine Worttrennung zu vermeiden, indem das Ausschließen der Zeile durch Ausnutzung der maximalen Wortabstände und durch im wesentlichen gleichmäßig verteilte Zeichenabstände erreicht wird.The comparison carried out in the comparator 29 of the product of the multiplier 27 with the content of the ao lensollength register 15 is carried out in a simple manner by means of a conventional arithmetic unit Subtraction of the value of the nominal line length register from the product in multiplier 27. Is during the subtraction the carryover from the highest point is not required, so the result of the subtraction is positive a signal to unit 5 via line 31; otherwise a signal via line 37 is sent to the word separation unit 35 given. The operator of the machine now has the option of using the setting switch 39 to decide on the word break or to avoid a word break by excluding of the line by utilizing the maximum word spacing and by essentially evenly distributed Character spacing is reached.

Häufig soll, z. B. für den Anfang eines neuen Absatzes, der Beginn einer Zeile etwas eingerückt werden. In Anwendung des beschriebenen Verfahrens wird das Einrücken vom linken Rand auf einfache Weise in Form von Abstands-Codes am Beginn der Zeile bewirkt. Der Summenwert dieser Abstands-Codes bleibt selbstverständlich im Verlauf des Ausschließens konstant und wird nicht durch zusätzliche Zeichenabstände verändert; er bleibt vielmehr Bestandteil der minimalen Zeilenlänge.Often, z. B. for the beginning of a new paragraph, the beginning of a line can be indented a little. In Using the method described, the indentation from the left margin into In the form of spacing codes at the beginning of the line. The total value of these distance codes remains of course constant in the course of the exclusion and is not due to additional character spacing changes; rather, it remains part of the minimum line length.

Es ist auch möglich, das Einrücken vom linken Rand als kürzere Zeile zu behandeln, was jedoch im Vergleich zu dem zuvor beschriebenen Verfahren einen höheren technischen und zeitlichen Aufwand bedingt und daher nicht wünschenswert ist.It is also possible to treat the indentation from the left margin as a shorter line, but this is in comparison requires a higher technical and time expenditure compared to the method described above and therefore is not desirable.

Wird ein Einrücken vom rechten Rand gewünscht, so wird die betreffende Zeile einfach als entsprechend kürzere Zeile behandelt, ohne daß die Durchführung des zuvor beschriebenen Ausschließungsverfahrens irgendwelche besonderen Maßnahmen erfordert.If an indentation from the right margin is desired, the relevant line is simply labeled accordingly treat the shorter line without performing any of the previously described exclusion procedures requires special measures.

Hierzu 1 Blatt Zeichnungen 409529/231 sheet of drawings 409529/23

Claims (6)

Patentansprüche:Patent claims: 1. Verfahren zum Bilden ausgeschlossener Zeilen aus einem Rohtext, der in Form einzelner serieller Codesignale wortweise einem Register zugeführt wird, wobei die akkumulierten Breitenwerte der Zeichen und minimalen Wortzwischenräume nach jedem Wort mit der gespeicherten Zeilensollänge verglichen werden und bei Überschreiten der Zeilensollänge die Zufuhr der Textinformationen gestoppt und die Ausschließmöglichkeit der Zeile ohne das letzte Wort mittels vorgegebener Wortabstandswerte mit erforderlichenfalls anwachsenden Werten ein- bzw. mehrstufig durch Vergleich mit dem Inhalt des die Zeilensollänge enthaltenden Speichers untersucht und im positiven Falle der Fehlbetrag zum Ausschließen der Zeile ermittelt und auf die Wortabstände verteilt wird, während im negativen Falle eine Trennung des folgenden Wortes vorgenommen und ein Teil dieses Wortes der Zeile hinzugefügt wird, dadurch gekennzeichnet, daß der zugeführte Rohtext in einem ersten Rgister gespeichert und die wortweise Übertragung von diesem in ein zweites Register so lange erfolgt, bis der Inhalt des ersten Registers den Wert der Zeilensollänge überschreitet, und daß bei negativem Ergebnis der mehrstufigen Untersuchung der Ausschließbarkeit der Zeile der Längenwert der übertragenen Zeile mit einem Qualitätsfaktor multipliziert und das Produkt mit dem die Zeilensollänge enthaltenden Speicher verglichen wird, wobei, wenn das Produkt in bezug auf den Inhalt des die Zeilensollänge enthaltenden Registers als größer oder gleich ermittelt wird, die in ihren Wortabständen und Zeichenabständen entsprechend gedehnte Zeile zur Ausgabe gelangt.1. Method of forming excluded lines from a raw text in the form of individual serial Code signals are fed word by word to a register, the accumulated width values of the Characters and minimal spaces between words after each word with the stored target line length are compared and if the line length is exceeded, the supply of text information is stopped and the possibility of excluding the line without the last word using predefined word spacing values with, if necessary, increasing values in one or more stages by comparison with the content of the memory containing the line target length is examined and, in the positive case, the Missing amount to exclude the line is determined and distributed to the word spacing, while im negative case made a separation of the following word and part of this word the Line is added, characterized by that the supplied raw text is stored in a first register and the word-by-word transmission from this to a second register until the content of the first register has reached the value the line length exceeds, and that if the result of the multi-stage examination is negative, the Exclusibility of the line The length value of the transmitted line multiplied by a quality factor and the product is compared with the memory containing the desired line length, wherein, if the product in relation to the content of the register containing the target line length is greater than or is determined immediately, the line that has been expanded accordingly in terms of word spacing and character spacing comes to the output. 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß ein erster und ein zweiter maximaler Wortabstand gespeichert werden, welche aufeinanderfolgend zur Prüfung der Ausschließbarkeit der übertragenen Zeile herangezogen werden.2. The method according to claim 1, characterized in that a first and a second maximum Word spacing are stored, which are used consecutively to check the excludability of the transferred line can be used. 3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß der Qualitätsfaktor in der Größe von 1,8 bis 2,0 gewählt wird.3. The method according to claim 1, characterized in that the quality factor in the size of 1.8 to 2.0 is chosen. 4. Vorrichtung zur Durchführung des Verfahrens nach den Ansprüchen 1 bis 3, dadurch gekennzeichnet, daß eine Speicher- und Recheneinheit (5) vorgesehen ist, bestehend aus einem Zeilensollängenregister (15), einem Eingaberegister (7), einem diesen beiden Registern zugeordneten Vergleicher (11), einem Ausgaberegister (23) sowie Stellschaltern (9, 13, 21, 33) zur manuellen Eingabe der gewünschten Zeilenlänge, eines minimalen Wortabstandes, eines ersten maximalen Wortabstandes und eines zweiten maximalen Wortabstandes.4. Device for performing the method according to claims 1 to 3, characterized in that that a storage and arithmetic unit (5) is provided, consisting of a line nominal length register (15), an input register (7), a comparator (11) assigned to these two registers, an output register (23) and setting switches (9, 13, 21, 33) for manual input of the desired Line length, a minimum word spacing, a first maximum word spacing and a second maximum word spacing. 5. Vorrichtung nach Anspruch 4, dadurch gekennzeichnet, daß der Speicher- und Recheneinheit (5) ein Ausgangsregister (19) zugeordnet ist, dessen Inhalt die Summe der empfangenen Zeichen und Abstände einer Zeile, ausschließlich des letzten, die vorgewählte Zeilenlänge übertreffenden Wortes, repräsentiert, und daß der Ausgang des Ausgangsregisters (19) mit einem Multiplikator (27) und dieser mit dem einen Eingang eines Vergleichers (29) verbunden ist, dessen anderer Eingang mit dem Zeilensollängenregister (15) in Verbindung steht.5. Apparatus according to claim 4, characterized in that the storage and computing unit (5) an output register (19) is assigned, the content of which is the sum of the received characters and spaces a line, excluding the last word that exceeds the preselected line length, represents, and that the output of the output register (19) with a multiplier (27) and this with one input of a comparator (29) is connected, the other input with the line target length register (15) is in connection. 6. Vorrichtung nach Anspruch 5, dadurch gekennzeichnet, daß der Vergleicher (29) zwei Ausgänge aufweist, die über Leitungen (31, 37) mit der Speicher- und Recheneinheit (5) bzw. mit einer Worttrennungseinheit (35) verbunden sind.6. Apparatus according to claim 5, characterized in that the comparator (29) has two outputs which via lines (31, 37) to the storage and computing unit (5) or to a word separation unit (35) are connected.
DE1611456A 1967-02-02 1968-01-27 Method and apparatus for forming excluded lines from raw text Granted DE1611456B2 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US61361167A 1967-02-02 1967-02-02

Publications (3)

Publication Number Publication Date
DE1611456A1 DE1611456A1 (en) 1972-02-10
DE1611456B2 true DE1611456B2 (en) 1974-07-18
DE1611456C3 DE1611456C3 (en) 1975-03-06

Family

ID=24457990

Family Applications (1)

Application Number Title Priority Date Filing Date
DE1611456A Granted DE1611456B2 (en) 1967-02-02 1968-01-27 Method and apparatus for forming excluded lines from raw text

Country Status (10)

Country Link
US (1) US3483527A (en)
JP (1) JPS5618393B1 (en)
BE (1) BE709330A (en)
CH (1) CH460816A (en)
DE (1) DE1611456B2 (en)
ES (1) ES350063A1 (en)
FR (1) FR1554096A (en)
GB (1) GB1195751A (en)
NL (1) NL149111B (en)
SE (1) SE346403B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3757921A (en) * 1970-12-23 1973-09-11 Ibm Right hand margin control system
US3895704A (en) * 1972-05-18 1975-07-22 Little Inc A Word processor with right-hand margin control
US4197584A (en) * 1978-10-23 1980-04-08 The Perkin-Elmer Corporation Optical inspection system for printing flaw detection
US4330217A (en) * 1979-09-27 1982-05-18 International Business Machines Corporation Line adjustment apparatus for a typewriter
US4462701A (en) * 1982-05-11 1984-07-31 International Business Machines Corporation Printing system wherein justification determination is shared between a host processor and a printer
US5220623A (en) * 1983-11-02 1993-06-15 Canon Kabushiki Kaisha Image processing apparatus which can shift reproduction position of image areas, character train, etc.
JPS631795U (en) * 1986-06-20 1988-01-07

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2876687A (en) * 1951-06-26 1959-03-10 Graphic Arts Res Foundation In Type composing apparatus
US3245614A (en) * 1960-08-01 1966-04-12 Photon Inc Type composing method and apparatus
US3307154A (en) * 1962-10-11 1967-02-28 Compugraphic Corp Data processing apparatus for line justification in type composing machines
US3299408A (en) * 1963-08-27 1967-01-17 Wang Laboratories Data translation system

Also Published As

Publication number Publication date
NL149111B (en) 1976-04-15
CH460816A (en) 1968-08-15
JPS5618393B1 (en) 1981-04-28
ES350063A1 (en) 1969-04-16
FR1554096A (en) 1969-01-17
NL6801506A (en) 1968-08-05
BE709330A (en) 1968-05-16
SE346403B (en) 1972-07-03
US3483527A (en) 1969-12-09
DE1611456A1 (en) 1972-02-10
DE1611456C3 (en) 1975-03-06
GB1195751A (en) 1970-06-24

Similar Documents

Publication Publication Date Title
DE2823965B2 (en) Arrangement in power-driven, memory-controlled typewriters with proportional character spacing to improve the legibility of the typeface
DE1436446B2 (en) Device for any line-by-line division and exclusion of a printed text
DE2163211C2 (en) End-of-line control arrangement for a printing device and method for its operation
DE3326583A1 (en) DATA COMPRESSION METHOD
DE2521325C3 (en)
DE2221705C3 (en) Character generator for displaying characters with variable character-proportional spacing
DE2906923C2 (en) Memory-controlled, power-driven typewriter
EP0008028A1 (en) Interspace correction method
DE1611456C3 (en)
EP0027490B1 (en) Typewriter with a memory and interchangeable type fonts
DE3132842C2 (en) Process for reducing the redundancy of binary character strings for matrix printing processes
DE3151357A1 (en) METHOD FOR CONTROLLING A CURSOR
DE3411849C2 (en)
DE2559258C2 (en) Device for checking the feasibility of a margin adjustment for typewriters or typesetting machines
DE3316669A1 (en) SYSTEM AND METHOD FOR CONTROLLING PRINTING WITH A PRINTER
DE2904753A1 (en) METHOD AND DEVICE FOR CREATING A PRE-PRINT OF TEXT AND COMMANDS IN A TEXT PROCESSING SYSTEM
DE2920563A1 (en) PROCEDURE FOR RESETTING THE TYPE CARRIER IN TYPEWRITERS
EP0050786B1 (en) Method and system for transforming the widths of characters
EP0080200B1 (en) Method and apparatus for reproducing proportionnally spaced characters
DE1222295B (en) Method for adapting the print cycle length for a print line to the number of characters to be printed in a line in high-speed printers of data processing systems
DE1921687C3 (en) Method and device for the automatic selection of the line length in typesetting machines
DE3545916C2 (en)
DE2326798C3 (en) Control device for a serial printer
DE2937863A1 (en) METHOD AND ARRANGEMENT FOR ADJUSTING PRINT POSITIONS ON A RECORDING CARRIER
DE1572308C (en) Photocomposing machine

Legal Events

Date Code Title Description
C3 Grant after two publication steps (3rd publication)
E77 Valid patent as to the heymanns-index 1977
EHJ Ceased/non-payment of the annual fee