DE2748859B2

DE2748859B2 -

Info

Publication number: DE2748859B2
Application number: DE2748859A
Authority: DE
Inventors: Gerd 8000 Muenchen Thomanek
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 1977-10-31
Filing date: 1977-10-31
Publication date: 1980-01-03
Also published as: CA1120598A; JPS607311B2; NL7810830A; IT1099813B; GB1584548A; SE429067B; FR2407526A1; FR2407526B1; DE2748859C3; DE2748859A1; JPS5474334A; SE7811234L; US4267582A; IT7829165A0

Description

Die Erfindung bezieht sich auf eine Schaltungsanordnung zum Speichern eines Textes, bei der der Text aus

ίο Zeichen und aus aus einer Mehrzahl von Zeichen gebildeten Kombinationszeichen besteht und bei der den Zeichen Codeworte zugeordnet werden, die in einem Arbeitsspeicher einspeicherbar sind.

Bei einer Bearbeitung von Texten mit Hilfe von Textbearbeitungsgeräten ist es erforderlich, die Texte in einem Arbeitsspeicher abzuspeichern. Jedem Zeichen des Textes wird ein Codewort zugeordnet, mit dem das Zeichen codiert wird.

Es wäre denkbar, die Codeworte entsprechend der Reihenfolge der Eingabe der Zeichen im Arbeitsspeicher abzuspeichern. Falls jedoch in einem Text Kcmbinationszeichen enthalten sind, die aus einer Mehrzahl von Zeichen gebildet werden, sind diese Kombinationszeichen im Speicher in Abhängigkeit von der Reihenfolge ihrer Eingabe unterschiedlich gespeichert. Derartige Kombinationszeichen sind beispielsweise unterstrichene Zeichen oder mit einem Akzent versehene Zeichen. Falls bei einer Textbearbeitung der im Arbeitsspeicher gespeicherte Text nach einem mit einem Kombinationszeichen versehenen Suchwort durchsucht werden soll, muß das Suchwort in gleicher Weise eingegeben werden wie der im Arbeitsspeicher gespeicherte Text Falls jedoch nicht bekannt ist, in welcher Weise der Text in den Arbeitsspeicher eingegeben wurde, ist es häufig nicht möglich, den gespeicherten Text nach dem Suchwort zu durchsuchen. Es wäre denkbar, jedem möglichen Zeichenplatz des Textes eine Anzahl von Speicherzellen im Arbeitsspeicher zur Verfügung zu stellen, die gleich ist der größten Anzahl von ein Kombinationszeichen bildenden Zeichen. Beispielsweise können jedem Zeichenplatz vier Speicherzellen im Arbeitsspeicher zugewiesen werden. Eine deraitige Maßnahme erfordert jedoch eine große Kapazität des Arbeitsspeichers, und mit großer Wahrscheinlichkeit bleiben viele Speicherzellen ungenutzt, da in der Regel verhältnismäßig wenige Kombinationszeichen auftreten.

Der Erfindung liegt daher die Aufgabe zugrunde, eine Schaltungsanordnung zum Speichern eines Kombinationszeichen enthaltenden Textes anzugeben, mit deren Hilfe im Arbeitsspeicher die Zeichen und Kombinationszeichen des Textes unabhängig von der Reihenfolge der Eingabe in gleicher Weise gespeichert werden und bei der der Arbeitsspeicher einen geringen Aufwand erfordert.

Erfindungsgemäß wird die Aufgabe bei der Schaltungsanordnung der eingangs genannten Art dadurch gelöst, daß der Arbeitsspeicher einen Textspeicher enthält, in dem die Codeworte der Zeichen und gegebenenfalls jeweils die Codeworte eines Zeichens der Kombinationszeichen eines vorgegebenen Teiles des Textes in Form von Hauptgruppen und gegebenenfalls die übrigen Zeichen der Kombinationszeichen durch hierarchisch geordnete Untergruppen speicherbar sind und daß der Arbeitsspeicher einen Zuordnungsspeicher enthält, in dem den Hauptgruppen und den Untergruppen zugehörige Zuordnungsdaten speicherbar sind, die die Position und die Anzahl der

Zeichenplätze jeder Hauptgruppe und jeder Untergruppe angeben.

Die Schaltungsanordnung gemäß der Erfindung hat den Yorteil, daß eine eindeutige Zuordnung der im Arbeitsspeicher gespeicherten Zeichen zu den auf einer Druckseite oder auf einem Bildschirm darstellbaren Zeichen erreicht wird Nachträgliche Korrekturen des Textes werden damit auf einfache Weise ermöglicht. Auch die Zeichen der Suchworte können in beliebiger Reihenfolge eingegeben werden, da es stets sicherge- so stellt ist, iaß die Zeichen unabhängig von der Reihenfolge ihrer Eingabe in gleicher Weise im Arbeitsspeicher gespeichert sind.

Eine vorteilhafte Einteilung des Textes in Hauptgruppen und gegebenenfalls zugehörige Untergruppen wird dadurch erreicht, daß zu Hauptgruppen und gegebenenfalls zugehörigen Untergruppen jeweils diejenigen Teile des Textes zusammengefaßt sind, die gleiche Eigenscnaften aufweisen und die höchstens die Länge einer Zeile haben. Die gleichen Eigenschaften sind beispielsweise eine Darstellung in Normalschrift, Kursivschrift oder eine Darstellung in nicht überschreibbaren Bereichen.

Ein Einspeichern der Codeworte von ein Kombinationszeichen bildenden Zeichen in die für die Hauptgruppen oder Untergruppen vorgesehenen Zellen des Arbeitsspeichers wird auf einfache Weise erreicht, wenn ein Vergleicher vorgesehen ist, dem die einzuspe ichernden Codeworte zugeführt werden und der die Codeworte in Abhängigkeit von einem vorgegebenen Kriterium in der Hauptgruppe oder einer Untergruppe zugeordneten Zellen des Arbeitsspeichers einspeichert und/oder der die in den Zellen der Hauptgruppe oder einer Untergruppe bereits gespeicherten Codeworte mit den in der jeweils nächstniederen Untergruppe gespeicherten Codeworten vertauscht.

Die Verteilung der Codeworte der Zeichen in eine Hauptgruppe oder eine Untergruppe wird auf besonders einfache Weise erreicht, wenn der Vergleicher als vorgegebenes Kriterium den Wert der als Dualzahl betrachteten Folge von Binärzeichen der Codeworte verwendet

Unterschiedliche Eigenschaften des Textes, wie beispielsweise geschützte Bereiche oder Darstellungen in Kursiv- oder Normalschrift werden auf einfache Weise gekennzeichnet, wenn die Zuordnungsdaten Datenworte enthalten, die die Eigenschaften der Zeichen der jeweiligen Hauptgruppe oder Untergruppe angeben.

Ein besonders einfacher Aufbau der Schaltungsanordnung wird erreicht, wenn der Textspeicher und der Zuordnungsspeicher Bestandteile eines einzigen Arbeitsspeichers sind.

Die Ansteuerung eines den Textspeicher und den Zuordnungsspeicher enthaltenden Arbeitsspeichers wird auf einfache Weise erreicht, wenn der Arbeitsspeicher mit einem ersten Adreßregister, das die Hauptgruppen und die Untergruppen mit aufsteigender Adresse einspeichert, und mit einem zweiten Adreßregister verbunden ist, das die Zuordnungsdaten mit absteigender Adresse einspeichert

Im folgenden wird ein Ausführungsbeispiel der Schaltungsanordnung gemäß der Erfindung anhand von Zeichnungen erläutert Es zeigt

F i g. 1 ein Blockschaltbild der Anordnung,

F i g. 2 eine Darstellung von im Arbeitsspeicher gespeicherten Zeichen und Zuordnungsdaten beim Speichern eines vorgegebenen Textes.

Bei der in F i g. 1 dargestellten Schaltungsanordnung werden Zeichen eines Textes mit Hilfe einer Tastatur TA, einer Fernleitung FL oder eines Speichers .SP über eine Ein/Ausgabeeinheit EA eingegeben. Der Text kann mit Hilfe eines Druckers DR ausgedruckt werden oder an einem Bildschirm eines Sichtgerätes SG dargestellt werden. Die Schaltungsanordnung enthält einen Arbeitsspeicher ASP, in dem der Text, beispielsweise für eine Textbearbeitung, gespeichert wird Die Speicherung der Zeichen des Textes erfolgt durch den Zeichen zugeordnete Codeworte, die beispielsweise nach dem CCITT-Code Nr. 5 codiert sind Der Arbeitsspeicher ASPenthih einen Textspeicher TSP, in dem die Zeichen des Textes gespeichert sind und einen Zuordnungsspeicher ZSP, in dem Zuordnungsdaten gespeichert sind Die Zuordnungsdaten geben die Lage, die Länge und die Eigenschaften der im Textspeicher TSP gespeicherten Zeichen an.

Die Zeichen werden im Textspeicher TSP in Form von Gruppen gespeichert Eine Gruppe hat beispielsweise die Länge einer Zeile oder die Länge von Zeichen mit gleichen Eigenschaften innerhalb einer Zeile. Falls eine Gruppe keine aus einer Mehrzahl von Zeichen gebildeten Kombinationszeichen enthält, werden die Zeichen entsprechend der Reihenfolge ihrer Eingabe im Textspeiche^r TSP gespeichert. Im Zuordnungsspeicher ZSP werden gleichzeitig Zuordnungsdaten erzeugt. Falls die im Textspeicher TSP gespeicherten Zeichen eine Zeile darstellen, wird durch die Zuordnungsdaten die Position der Zeile auf dem zu erstellenden Schriftstück oder dem Bildschirm des Sichtgerätes SC gespeichert. Weiterhin werden die Anzahl der Zeichenplätze der Zeile und die Eigenschaften der Zeichen gespeichert.

Falls die Zeile jedoch Kombinationszeichen enthält, werden die Zeichen dieser Zeile in Hauptgruppen und Untergruppen gespeichert. Beispielsweise werden die Zeichen in einer Hauptgruppe und bis zu drei Untergruppen gespeichert, wenn an einem Zeichenplatz ein aus vier Zeichen gebildetes Kombinationszeichen stehen kann. Zu jeder Hauptgruppe und zu jeder Untergruppe werden entsprechende Zuordnungsdaten erzeugt und im Zuordnungsspeicher ZSPgespeiche.rt.

Weitere Einzelheiten der F i g. 1 werden zusammen mit dem in Fig.2 dargestellten Einspeichern eines vorgegebenen Textes in den Arbeitsspeicher ASP beschrieben.

Bei der in F i g. 2 gezeigten Darstellung des Arbeitsspeichers ASP, der aus dem Textspeicher TSP und dem Zuordnungsspeicher ZSP besteht, wird angenommen, daß eine Zeile des Textes folgende Zeichen enthält: Text: 0, e. Diese Folge von Zeichen soll im Arbeitsspeicher ASP gespeichert werden. Anstelle von Codeworten sind in F i g. 2 jedoch die entsprechenden Zeichen aus Gründen der Übersichtlichkeit dargestellt.

Es wird angenommen, daß die oben angegebenen Zeichen in folgender Reihenfolge eingegeben werden. Zunächst werden die: Zeichen »Text: 0, e« eingegeben. Anschließend wird zweimal die Rücksetztaste betätigt. Anschließend werden die Zeichen »/« und » - «eingegeben. Schließlich wird siebenmal die Rücksetztaste betätigt und anschließend achtmal das Zeichen für die Unterstreichung eingegeben.

Bei der Eingabe des Zeichens T mit Hilfe der Tastatur TA, der Fernleitung FL oder des Speichers SP erzeugt die Ein/Ausgabeeinheit EA ein Codewort CW, das einem Zwischenspeicher ZS und einer Austauschstufe

AS zugeführt wird. Über die Austauschstufe AS wird das Codewort CW in den Textspeicher TSP eingespeichert Gleichzeitig gibt die Austauschstufe an den Zuordnungsspeicher ZSP Codeworte ΑΊ und Kl ab, die die Abszissen und die Ordinaten der zu schreibenden Zeile in bezug auf einen Bezugspunkt angeben. Als Bezugspunkt dient beispielsweise die linke obere Ecke eines Blattes. Weiterhin wird in den Zuordnungsspeicher ZSP durch ein Zeichen N eingespeichert, daß es sich bei der Darstellung um Normalschrift handelt.

Weiterhin kann ein Steuerzeichen S eingegeben werden, das angibt, ob es sich um einen geschützten Text handelt, der nicht überschrieben werden darf. Die Austauschstufe AS enthält einen Zähler, der die Anzahl der eingegebenen Zeichen zählt und ein entsprechendes Datenwort in den Zuordnungsspeicher ZSP einspeichert. Wenn der Textspeicher TSPund der Zuordnungsspeicher ZSP in einem einzigen Arbeitsspeicher ASP untergebracht sind, ist es vorteilhaft, wenn die Zeichen des Textes mit aufsteigender Adresse und Zuordnungsdaten mit absteigender Adresse eingespeichert werden. Das Zeichen »T« soll beispielsweise in die erste Speicherzelle des Textspeichers TSP eingespeichert werden, während die entsprechenden Zuordnungsdaten in die letzte Zelle des Zuordnungsspeichers ASP eingespeichert werden sollen.

Bei der Eingabe des Zeichens »T« gibt die Ein/Ausgabeeinheit EA ein Signal an eine Steuereinheit S7^ die zwei Adreßregister A Ti und A T2 auf den Wert 1 einstellt. Weiterhin gibt die Steuereinheit 57ein Signal an einen Multiplexer MX, der den Inhalt des Adreßregisters ATX zum Arbeitsspeicher ASP durchschaltet. Das Zeichen »T« wird damit in die erste Zelle des Textspeichers TSP eingespeichert. Im Anschluß daran werden die übrigen Zeichen der Zeile »ext: 0, e« unter Fortschaltung der Adreßregister A T1 und A T2 in die Speicherzellen 2 bis 8 eingeschrieben.

Wenn im Anschluß daran die Rücksetztaste betätigt wird, um die Zeichen ;>',_, « einzugeben, gilt die Gruppe als abgeschlossen, und sie steht als Hauptgruppe HX in der. ersten acht Speicherzellen des Textspeichers TSP. Gleichzeitig gibt die Steuereinheit 57ein Signal an den Multiplexer MX ab, das den Inhalt eines Adreßregisters AZX zum Arbeitsspeicher ASP durchschaltet und die der Hauptgruppe HX zugehörigen Zustandsdaten ZH1 werden in die höchsten Stellen des Arbeitsspeichers ASP eingespeichert. Anschließend werden das Adreßregister .4ZI und ein weiteres Adreßregister AZ2 auf die Adresse der nächsten Zuordnungsdaten eingestellt. Durch ein dreimaliges Betätigen der Rücksetztaste wird der Inhalt des Adreßregisters ATX um drei Einheiten vermindert, während der Inhalt des Adreßregisters AT2 unverändert bleibt Als nächstes Zeichen wird das Zeichen »/« eingegeben, das Bestandteil des Kombinationszeichens 6 ist Da ein Kombinationszeichen vorhanden ist wird eine erste Untergruppe UXa eröffnet Da das Kombinationszeichen als sechstes Zeichen vorhanden ist, werden die ersten fünf Zellen der Untergruppe UXa mit dem Zeichen »Zwischenraum« belegt Wenn das Zeichen »/« eingegeben wird, prüft der Vergleicher VG, ob das Zeichen ein höheres Gewicht besitzt als das Zeichen »0« in der Hauptgruppe Hi. Da dies nicht der Fall ist, wird in die sechste Zelle der Untergruppe Uta dieses Zeichen »/« eingespeichert Die Wertigkeit wird beispielsweise danach beurteilt ob die als Dualzahl betrachtete Folge von Binärzeichen der nach dem CCiTT-Code Nr. 5 codierten Codeworte größer ist Das Zeichen »0« hat die Binärzeichenfolge 0110000 während das Zeichen »/« die Binärzeichen 0101111 enthält. In ähnlicher Weise werden die nachfolgenc eingegebenen Zeichen »Zwischenraum« und »Akzent« "> geprüft und in die beiden letzten Zellen der Untergrup pe UXa eingespeichert. Im Anschluß daran werder unter Steuerung des Adreßregisters AZX der Unter gruppe UXa zugehörige Zuordnungsdaten ZIa in der Zuordnungsspeicher ZSP eingespeichert. Die Zuord-

ίο nungsdaten ZIa sind identisch mit den Zuordnungsda ten ZWl, da die Zeichen an den gleichen Zeichenplätzen abgedruckt werden und auch die Anzahl dei Zeichen gleich ist
Wenn im Anschluß daran die Rücksetztaste zum Eingeben der Unterstreichung siebenmal betätigt wird wird eine weitere Untergruppe UXb im Textspeichei TSP eröffnet. Der Inhalt des Adreßregisters A TX wird damit um sieben vermindert, während der des Adreßregisters AT2 gleich ist der Adresse der letzter zur Untergruppe UXa gehörenden Zelle. Bei dei Eingabe des ersten Zeichens » _« prüft der Vergleiche! VG wieder, ob dieses Zeichen ein größeres Gewicht hai als das Zeichen Γ oder das Zeichen »Zwischenraum« ir der Hauptgruppe HX bzw. in der Untergruppe UX. Di das Zeichen » _« das höchste Gewicht hat, wird dieses in die erste Zelle der Hauptgruppe HX eingespeichert Das Zeichen »T« wird in der ersten Zelle dei Untergruppe UXa eingespeichert und das dort ur sprünglich vorhandene Zeichen »Zwischenraum« wire

in die erste Zelle der Untergruppe UXb eingespeichert In ähnlicher Weise werden die übrigen Zeichen in dei Hauptgruppe H X und in der Untergruppe UXa mit der Zeichen »_« verglichen. Im Anschluß daran sine infolge eines Austausches der Zeichen in der Haupt gruppe HX und in der Untergruppe UXa die in Fig. Ά dargestellten Zeichen gespeichert Die Untergruppe UXb enthält zunächst fünf Zeichen »Zwischenraum« dann ein Zeichen »/«, ein weiteres Zeichen »Zwischenraum« und ein Zeichen »_«. Wenn beispielsweise irr Anschluß an die eingegebenen Zeichen eine neue Zeile geschrieben wird und eine Taste »Neue Zeile« betätig) wird, werden die der Untergruppe UXb zugehörender Zuordnungsdaten ZXb erzeugt. Um Speicherplatz irr Textspeicher TSP einsparen zu können, werden die ersten fünf Zeichen »Zwischenraum« nicht gespeichert so daß nur noch die in F i g. 2 dargestellten Zeichen ir der Untergruppe UXb gespeichert werden. Das Fehler der Zeichen »Zwischenraum« wird dadurch kenntlicl¹ gemacht daß in den Zuordnungsdaten ZXb der Wen

von X 2 um die entsprechende Anzahl von Zeicher »Zwischenraum« erhöht wird und die Anzahl dei Zeichenpiätze in den Zuordnungsdaten ZXb damit nui noch mit drei angegeben wird.

In ähnlicher Weise, wie der Text in die Hauptgruppe HX eingespeichert wurde, werden die nachfolgender Zeilen des Textes in die Hauptgruppen H2 usw eingespeichert Es wird dabei angenommen, daß die Texte in dieser Zeile keine Kombinationszeicher enthalten und damit keine Untergruppen erforderlich sind Der Hauptgruppe H2 werden in ähnlicher Weise wie der Hauptgruppe H\ Zuordnungsdaten ZH1 zugeordnet Falls die Zeilen exakt untereinandei beginnen, sind jeweils die X-Werte gleich dem Wert X1 der Zuordnungsdaten ZH1 und die Y-Werte jeweils urr eine vorgegebene, dem Zeilenabstand zugeordnete Einheit größen In dem Adreßregister AZ2 wird jeweils die niedrigste Adresse der Zuordnungsdaten gespeichert, während in dem Adreßregister AT2 die höchste

Adresse der Zeichen im Textspeicher TSP gespeichert wird. Der Vergleicher VG1 vergleicht jeweils, ob ein genügender Abstand zwischen diesen Adressen vorhanden ist, damit nicht der dem Textspeicher TSP zugeordnete Teil des Arbeitsspeichers durch die Zuordnungsdaten und umgekehrt der den Zuordnungsdaten zugeordnete Teil des Arbeitsspeichers ASP durch die Zeichen des Textes überschrieben wird.

Hierzu 1 Blatt Zeichnungen

Claims

Patentansprüche:

1. Schaltungsanordnung zum Speichern eines Textes, bei der der Text aus Zeichen und aus aus einer Mehrzahl von Zeichen gebildeten Kombinationszeichen besteht und bei der den Zeichen Codeworte zugeordnet werden, die in einem Arbeitsspeicher einspeicherbar sind, dadurch gekennzeichnet, daß der Arbeitsspeicher (ASP) einen Textspeicher (TSP) enthält, in dem die Codeworte (CW) der Zeichen und gegebenenfalls jeweils die Codeworte eines Zeichens der Kombinationszeichen eines vorgegebenen Teiles des Textes in Form von Hauptgruppen (Hi, H 2) und gegebenenfalls die übrigen Zeichen der Kombinationszeichen durch hierarchisch geordnete Untergruppen (UAa, UXb) speicherbar sind und daß der Arbeitsspeicher (ASP) einen Zuordnungsspeicher (ZSP)enthält, in dem den Hauptgruppen (HX, H 2) und den Untergruppen (U ia, UXb) zugehörige Zuordnungsdaten (ZHi, ZH 2, ZXa, Zib)speicherbar sind, die die Position und die Anzahl der Zeichenplätze jeder Hauptgruppe (H X, H2) und der Untergruppen (U Xa, U Xb) angeben.

2. Schaltungsanordnung nach Anspruch 1, dadurch gekennzeichnet, daß zu Hauptgruppen (Hi, H2) und gegebenenfalls zugehörigen Untergruppen (UXa, Uib) jeweils diejenigen Teile des Textes zusammengefaßt sind, die gleiche Eigenschaften aufweisen und die höchstens die Länge einer Zeile haben.

3. Schaltungsanordnung nach Anspruch 1 oder Anspruch 2, dadurch gekennzeichnet, daß ein Vergleicher (VG) vorgesehen ist, dem die einzuspeichernden Codeworte (CW) zugeführt werden und der die Codeworte (CW) in Abhängigkeit von einem vorgegebenen Kriterium in der Hauptgruppe (Hi, H2) oder einer Untergruppe (Uia, Uib) zugeordneten Zellen des Textspeichers (TSP) einspeichert und/oder der die in den Zellen der Hauptgruppe (Hi, H2) oder einer Untergruppe (Uia, Uib)bereits gespeicherten Codeworte (CW) mit den in der jeweils nächstniederen Untergruppe (Uia, Uib) gespeicherten Codeworten (CW) vertauscht.

4. Schaltungsanordnung nach Anspruch 3, dadurch gekennzeichnet, daß der Vergleicher (VG) als vorgegebenes Kriterium den Wert der als Dualzahl betrachteten Folge von Binärzeichen der Codeworte (CW) verwendet.

5. Schaltungsanordnung nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, daß die Zuordnungsdaten (ZHi, ZH2, ZXa, Zib) Daten enthalten, die die Eigenschaften der Zeichen der jeweiligen Hauptgruppen (Hi, H2) oder Untergruppen (Uia, Uib) angeben.

6. Schaltungsanordnung nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, daß der Textspeicher (TSP) und der Zuordnungsspeicher (ZSP) Bestandteile eines einzigen Arbeitsspeichers (ASP) sind.

7. Schaltungsanordnung nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, daß der Arbeitsspeicher (ASP) mit einem ersten Adreßregister (A Tl), das die Hauptgruppen (Hi bis H3) und die Untergruppen (Uia, Uib) mit aufsteigender Adresse einspeichert, und mit einem zweiten Adreßregister (AZl) verbunden ist, das die Zuordnungsdaten (ZHi, ZHX Zia, Zib) mit absteigender Adresse einspeichert