DE2657631A1

DE2657631A1 - Verfahren zur codierten darstellung einer information, insbesondere von chinesischen zeichen

Info

Publication number: DE2657631A1
Application number: DE19762657631
Authority: DE
Inventors: Chan H Yeh
Original assignee: Individual
Current assignee: Individual
Priority date: 1976-05-27
Filing date: 1976-12-20
Publication date: 1977-12-08
Also published as: DE7639778U1; CA1078520A; GB1550144A; JPS6033674B2; JPS52146125A; US4079482A; GB1550145A; HK42581A; HK42681A

Description

Chan H. Yen

1031-E East Duane Avenue
Sunnyvale, California 94086/USA

Verfahren zur codierten Darstellung einer Information, insbesondere von chinesischen Zeichen

Die Erfindung bezieht sich auf ein System zur Binärcodierung von Informationen für die elektronische Datenverarbeitung komplexer Zeichen und insbesondere von chinesischen Zeichen.

Die Erfindung geht aus von dem in der US-PS 3 820 644 angegebenen System für die elektronische Datenverarbeitung von chinesischen Zeichen. In der genannten US-Patentschrift ist ein Verfahren beschrieben, durch das jedem von etwa 10 000 chinesichen Zeichen ein eindeutiger 14-Bit-Binärcode zugeordnet werden kann, so daß jedes Zeichen eindeutig identifiziert ist. So ist z.B. dem chinesischen Zeichen dh. (Pei oder Nord) die eindeutige Dezimalzahl 10165 zugeordnet, die als äquivalente Binärdarstellung den Wert 01000100000101 besitzt. Eine Tastatur ist dabei so ausgelegt, daß zu jedem Zeichen leicht elektronisch Zugriff erhalten werden kann, indem nicht mehr als drei

709849/0633

Tasten in der Tastatur gedrückt werden, und zwar mit Geschwindigkeiten, die weit über den Geschwindigkeiten liegen, die bei Codierung durch einen Menschen möglich sind. Es ist jedoch zuweilen wünschenswert, daß chinesische Zeichen sowohl von Menschen lesbar als auch maschinell lesbar sind. Es sei darauf hingewiesen, daß eine chinesische Standard-Schreibmaschine nicht imstande ist, sowohl normal bzw. von Menschen lesbare Zeichen als^I/'aen etwas aufwendigen 14-Bit-Binärcode zu drucken bzw. abzugeben, der maschinell lesbar ist. Es dürfte damit ersichtlich sein, daß der maschinell lesbare 14-Bit-Binärcode weiter auf einen Liniencode reduziert werden muß, der ebenfalls maschinell lesbar ist. Liniencodes, durch die das römische Alphabet dargestellt ist, sind bekannt und beispielsweise in der US-PS 3 657 522 angegeben. Dabei ist jedem Buchstaben des Alphabets eine Zahl von 1 bis 26 zugeordnet, die dann in Binärform umgesetzt wird, so daß beispielsweise der zweite Buchstabe B des Alphabets geschrieben werden kann als 00010 oder lediglich durch einen Strich an der vierten Stelle von links oder vom Anfang aus betrachtet. Der Einfachheit halber ist vor jeder Codierung ein kurzer Strich vorgesehen, um den Anfang eines Codes anzuzeigen. Demgemäß kann A dargestellt werden durch ' 1; B kann dargestellt werden durch '...1.; C kann dargestellt werden durch '...11; auf diese Weise können sämtliche 26 Zeichen des Alphabets dargestellt werden. Es sei darauf hingewiesen, daß jedes der 26 Zeichen eine relativ große und unpassende binäre Auslegung erfordert, die eine Markierung und fünf binäre Strichpositionen aufweist. Die Schwierigkeiten bei Codierung von 10 000 Zeichen oder mehr sind unermeßlich größer, und es ist bereits in der oben erwähnten US-Patentschrift aufgezeigt worden, daß eine 14-Bit-Binärdarstellung die einfachste Darstellung ist, die verwendet werden kann, um eindeutig 10 000 Zeichen oder sämtliche chinesischen Zeichen zu kennzeichnen.

7098.49/0633

Sogar mit einer modernen Abtastanordnung, die Zeilen.mit einer Breite von 0,254 mm (entsprechend 0,01 Zoll) und einer Höhe von 5,08 mm (entsprechend 0,2 Zoll) lesen oder abtasten können, ist der für einen 15-Strich-Code (ein Maikierungsbit zuzüglich 14 Informationsbits) erforderliche Platzbedarf zu groß, um den Strichcode in einen Zeichenvorrat einer Schreibmaschine für die chinesische Schrift einzubeziehen.

Es sei darauf hingewiesen, daß die Erfindung - obwohl sie besonders geeignet ist für die Codierung der Identitätsinformation für chinesische Zeichen - auf eine solche Codierung nicht beschränkt ist. Vielmehr können andere Formen der Information, die in einer binären Darstellungsweise dargestellt werden können, ebenfalls entsprechend den Prinzipien der vorliegenden Erfindung codiert werden. Obwohl die Erfindung besonders geeignet ist für eine Codierung zur Lieferung von 14-Bit-Binärdarstellungen, ist sie doch in gleicher Weise anwendbar auf binäre Darstellungen mit einer größeren aber geraden Anzahl von Binärelementen.

Der Erfindung liegt demgemäß die Aufgabe zugrunde, ein Verfahren anzugeben, durch das eine gewünschte Information in einer vielziffrigen Binärdarstellung codiert werden kann, und zwar in einer solchen Weise, daß die Endform des Codes hinreichend klein ist, um in einem einzelnen Zeichensatz bzw. in einer einzelnen Schriftart untergebracht werden zu können. Darüber hinaus ist ein System zur Codierung von chinesischen Zeichen anzugeben, so daß das jeweils normal lesbare Zeichen und ein spezieller maschinell lesbarer Code in einem einzigen Zeilensatz-Zeichenblock untergebracht werden können, der in einer üblichen Form einer chinesischen Schreibmaschine einbezogen werden kann. Schließlich ist eine neue chinesische Schreibmaschine zu schaffen, die Zeilensatz-Zeichenblöcke umfaßt, und zwar sowohl zum Drucken normal als auch maschinell lesbarer chinesischer Zeichen.

709849/0633

Gelöst wird die vorstehend aufgezeigte Aufgabe erfindungsgemäß durch ein Verfahren zur Codierung einer Information, die durch eine gerade Anzahl von Binärzeichen dargestellt werden kann. Dieses Verfahren umfaßt folgende Merkmale:

a) Jedem Null-Bit wird eine Linie ausgewählter Länge zugeordnet, und jedem 1-Bit wird eine Linie von anderer ausgewählter Länge zugeordnet, derart, daß ein Linien-Code für die gerade Anzahl von Binärzeichen erzielt ist;

b) der Liniencode wird in seiner Länge in gleich große erste und zweite Segmente unterteilt;

c) eines der betreffenden Segmente wird invertiert;

d) die Linien der ersten und zweiten Segmente werden ausgerichtet;

e) die ausgerichteten Linien werden in einander anliegender Beziehung längs einer gemeinsamen Achse ausgerichtet, derart, daß ein Liniencode mit einer ungeraden Anzahl von Linien gebildet ist, der eindeutig kennzeichnend ist für die gerade Anzahl von Binärzeichen.

Gemäß einem weiteren Merkmal der Erfindung ist ein Zeilensatz-Zeichenblock für die Verwendung in einer chinesischen Schreibmaschine geschaffen, in den ein normal lesbares chinesisches Zeichen und ein dem betreffenden chinesischen Zeichen entsprechender maschinell lesbarer Liniencode einbezogen sind.

Anhand von Zeichnnungen wird die Erfindung nachstehend beispielsweise näher erläutert.

Fig. 1 zeigt in einer Perspektivansicht eine chinesische Schreibmaschine, die mit einer Vielzahl von Zeilensatz-Zeichenblöcken versehen ist.

Fig. 2 zeigt in einer Perspektivansicht einen Zeilensatz-Zeichenblock einer bevorzugten Ausf uhrungsform der Erfindung. Fig. 3 zeigt schematisch einen maschinell lesbaren 14-Linien-Code, der eine 14-Bit-Binärdarstellung darstellt.

709849/0633

Fig. 4 zeigt schematisch, den 14-Linien-Code gemäß Fig. 3 in zwei 7-Linien-Segmente aufgeteilt.

Fig. 5 zeigt schematisch den 14-Linien-Code gemäß Fig. 4, bei dem das untere 7-Linien-Segment invertiert ist.

Fig. 6 zeigt schematisch, wie die Segmente gemäß Fig. 5 unter Bildung eines neuen 7-Linien-Codes verbunden sind.

Fig. 7 zeigt schematisch den Code gemäß Fig. 6 mit einer Anfangs- oder Startlinie.

Fig. 8a zeigt schematisch die vier möglichen Linienlängen und Linienpositionen für den Code gemäß Fig. 6.

Fig. 8b zeigt schematisch ein elektronisches Äquivalent des Codes gemäß Fig. 7.

Zunächst sei auf Fig. 1 Bezug genommen, in der eine Schreibmaschine 1 für die chinesische Schrift dargestellt ist. Diese Schreibmaschine 1 weist ein Gestell bzw. Unterteil 2, einen verschiebbaren Wagen 3 und eine Walze 4 auf, um die ein Aufzeichnungsträger 5, wie ein Blatt Papier, in herkömmlicher Weise gewickelt bzw. herumgeführt ist. Anstelle der herkömmlichen Tasten in einer normalen Schreibmaschine, wie sie in der westlichen Welt verwendet wird, ist eine Vielzahl von Reihen von Drucksatzzeichenblöcken 6 vorgesehen, deren jeder aus seiner Lagerposition in eine Druckposition mittels eines Hammermechanismus 7 bewegt werden kann, und zwar auf die Bewegung einer Auswahleinrichtung 8 und eines Betätigungshebels hin. Bei einer üblichen Schreibmaschine für die chinesische Schrift sind die Zeichensätze in Größe und Form dem Zeichensatz 6 gemäß Fig. 3 ähnlich; in ihnen sind jedoch lediglich normal lesbare Zeichen 10 eingeprägt. Bei der vorliegenden Erfindung ist der Zeichensatz jedoch außerdem mit einem maschinell lesbaren 8-Linien-Code 11 versehen, der gemäß den nachstehend im einzelnen beschriebenen Prinzipien gebildet ist.

709849/0633

Wie in der US-PS 3 820 644 beschrieben, kann jedem der ungefähr 10 000 chinesischen Zeichen ein eindeutiger 14-Bit-Binärcode zugeordnet werden, welcher zur eindeutigen Kennzeichnung des jeweiligen Zeichens dient. So ist z.B. dem chinesichen Zeichen JL ("Pei" oder Nord) die Zahl 10165 zugeordnet, die in äquivalenter Binärform dargestellt werden kann als

01000100000101. DaMaschinen so programmiert werden können, daß Binärcodes entweder auf der Grundlage "Start-Stop-Start" oder auf der Grundlage der Abtastung der Länge einer Zeile gelesen werden können, kann ein maschinell lesbarer Code entwickelt bzw. angegeben werden, bei dem die Nullen und die Einsen durch eine Linie dargestellt sind. Demgemäß stellt eine kurze Linie eine Null dar, und eine lange Linie (von der zweifachen Länge der kurzen Linie) stellt eine Eins dar. Der 14-Bit-Binärcode für "Pei" kann somit in der aus Fig.3' ersichtlichen Weise dargestellt sein. Dieser 14-Linien-Code ist noch zu lang, um in dem Zeichensatz 6 untergebracht werden zu können, der lediglich eine Breite in der Größenordnung von 6,35 mm (entsprechend 0,25 Zoll) 3.iegt. Der nächste Schritt besteht daher darin, den 14-Linien-Code in zwei 7-Linien-Segmente aufzuteilen und ein Segment vertikal über dem anderen Segment anzuordnen, wie dies in Fig. 4 gezeigt ist. Um eine unpassende oder unnötige Überlagerung zu vermeiden, wird das untere Segment invertiert, wie dies in Fig. 5 gezeigt ist. Die beiden Segmente werden dann in der aus Fig. 6 ersichtlichen Weise miteinander verbunden, um einen 7-Linien-Code zu schaffen, durch den eindeutig die 14-Bit-Binärdarstellung des Dezimalcodes des jeweiligen chinesischen Zeichens angegeben ist. Es sei darauf hingewiesen, daß lediglich vier mögliche Darstellungen für die abgeleiteten bzw. gewonnenen Codelinien vorhanden sind, die sich in der Länge von zwei bis vier Linien einschließlich zu ändern vermögen. Dabei ergeben sich vier Längen (2-2), drei Längen (2-1, 1-2) und zwei Längen (1-1) - die Zahlen in den Klammern beziehen sich dabei auf die in Fig. 6 und 8a angegebenen Bezugslinien, und

709849/0633

zwar jeweils von oben nach unten gelesen. Überraschenderweise hat sich gezeigt, daß diese vier möglichen Längen ausreichend sind, um eindeutig die 14-Bit-Binärcodedarstellungen zu liefern, die erforderlich sind, um sämtliche 10 000 Zeichen oder in der Größenordnung liegende chinesischen Zeichen festzulegen.

Optische Leseeinrichtungen gehören selbstverständlich zum Stand der Technik, und kommerziell erhältliche Leser vermögen die Linien zu lesen oder abzutasten, die bei einem Abstand von 0,254 mm (entsprechend 0,01 Zoll) eine Breite von 0,254 mm (entsprechend 0,01 Zoll) und eine Höhe von ca. 5,1 nun (entsprechend 0,2 Zoll) aufweisen. Demgemäß kann der oben angegebene 7-Linien-Code auf einen Platz von ca. 3»5 mm (entsprechend 0,14 Zoll) zusammengedrängt und damit auf dem Zeichensatz gemäß Fig. 2 aufgeprägt sein, so daß auf einem einzigen Zeichensatz sowohl maschinell als auch normal lesbare Zeichen vorgesehen sein können.

Bei einer bevorzugten Ausführungsform der Erfindung wird dem 7-Linien-Code eine Anfangs- bzw. Führungslinie hinzugefügt, wie dies in Fig. 7 gezeigt ist, um der Lesemaschine den Anfang des Liniencodes anzuzeigen und um den Maschinenzustand zurückzustellen. Im Zusammenhang mit dieser Ausführungsform sei darauf hingewiesen, daß die Breite des maschinell lesbaren Codes etwa 4,1 mm (entsprechend 0,16 Zoll) beträgt.

Es sei ferner darauf hingewiesen, daß die chinesische Schrift entweder in der Horizontalen von links nach rechts oder in der Vertikalen von oben nach unten und von rechts nach links gelesen werden kann. Der normal, d.h. von Menschen lesbare und der maschinell lesbare Code können daher auf dem Zeichensatz so aufgeprägt sein, wie dies in Fig. 2 gezeigt ist, oder als

709849/0633

Gemäß einer weiteren Ausführungsform der Erfindung kann der 7- oder 8-Liniencode derart modifiziert sein, daß er mit anderen optischen Leseeinrichtungen kompatibel ist, die andere Verknüpfungsanordnungen verwenden und die ebenfalls kommerziell erhältlich sind. Demgemäß können die im Zusammenhang mit Fig. oben erwähnten 4-Linien-Längen durch Striche unterschiedlicher Breite bei Bedarf dargestellt sein. Wie in Fig. 8a gezeigt, kann die Länge 81 durch einen Leerraum dargestellt sein, während die Länge 82 durch einen Strich mit einer Breite von beispielsweise 0,254 mm (entsprechend 0,01 Zoll) dargestellt sein kann. Die Länge 83 kann durch einen Strich mit einer Breite von 0,51 mm (entsprechend 0,02 Zoll) dargestellt sein, und die Länge 84 kann durch einen Strich mit einer Breite von 0,76 mm (entsprechend 0,03 Zoll) dargestellt sein, so daß der 8-Linien-Code gemäß Fig. 6 in einer elektronisch äquivalenten Form geschrieben werden kann, wie dies in Fig. 8b gezeigt ist. Andere Modifikationen des schließlich gelesenen Codes dürften für den Durchschnittsfachmann auf dem vorliegenden Gebiet naheliegen, ohne daß damit vom Rahmen der vorliegenden Erfindung abgewichen wird. Obwohl speziell auf die codierte Darstellung einer Information eingegangen worden ist, um eindeutig chinesische Zeichen zu bestimmen bzw. festzulegen, dürfte einzusehen sein, worauf oben bereits hingewiesen worden ist, daß die Prinzipien des Codiersystems auch auf viele andere Arten von Informationen angewandt werden können,die durch eine gerade Anzahl von Bits dargestellt werden können, wobei ein Linien-Code mit irgendeiner Anzahl von Linien angegeben werden kann, deren Anzahl von der Komplexheit der Information abhängt, die codiert bzw. in ein System gebracht darzustellen ist.

Durch die Erfindung ist es also ermöglicht, eine Information, wie sie durch chinesische Zeichen gegeben ist, sowohl in normal lesbarer Form als auch in maschinell lesbarer Form

7098-49/0633

auf einem einzigen Zeichenblocksatz in Form eines mehrere Bit umfassenden Codes und insbesondere in Form eines 14-Bit-Binärcodes unterzubringen, durch den eindeutig jedes der mehr als 10 000 chinesischen Zeichen oder irgendeine andere Information identifiziert oder bestimmt ist. Im übrigen ist der betreffende Code maschinell lesbar. Der 14-Bit-Binärcode ist ferner in einem maschinell lesbaren 7-Linien-Code oder gemäß einem elektronischen Äquivalent eines solchen Codes codiert, der klein genug ist, um auf einem einzigen Zeichenblocksatz zusammen mit dem normal lesbaren Zeichen untergebracht werden zu können.

709849/0633

Leerseite

Claims

Patentansprüche

/ 1.' Verfahren zur codierten Darstellung einer Information durch eine gerade. Anzahl von Binär zeichen, dadurch gekennzeichnet,

a) daß jedem O-Bit eine Linie ausgewählter Länge und jedem 1-Bit eine Linie mit einer ausgewählten anderen Länge zur Bildung eines Liniencodes aus einer geraden Anzahl von Bits zugeordnet wird,

b) daß der Liniencode über seine Länge in gleich große erste und zweite Segmente unterteilt wird,

c) daß eines der betreffenden Segmente invertiert wird,

d) daß die Linien des ersten Segmentes und des zweiten Segmentes zueinander ausgerichtet werden und

e) daß die zueinander ausgerichteten Linien längs einer gemeinsamen Achse in eine solche Anlagebeziehung zueinander gebracht werden, daß ein Liniencode mit einer ungeraden Anzahl von Linien gebildet ist, durch die die genannte gerade Anzahl von Binärzeichen eindeutig dargestellt wird.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß als die codierte darzustellende Information chinesische Zeichen verwendet werden, die durch einen 14-Bit-Binärcode dargestellt werden.
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß für den genannten LinLencode bis zu vier räumlich voneinander versetzt angeordnete verschiedene Linien verwendet werden.
4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daß für die vier räumlich voneinander versetzten verschiedenen Linien Linien gleicher Länge und unterschiedlicher Breite verwendet werden, die optisch abtastbar sind.

70984 9/0633

ORIGINAL INSPECTED
5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daß für die Linien gleicher Länge Linien mit einer Breite verwendet werden, die zwischen null und drei Linienbreiten variiert.
6. Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, daß ein normal lesbares chinesisches Zeichen und ein maschinell lesbares Zeichen in Form eines Liniencodes auf einem einzigen Zeichensatz einer Schreibmaschine für die chinesische Schrift eingraviert werden, derart, daß die normal lesbaren und die maschinell lesbaren Zeichen gleichzeitig mit der Schreibmaschine geschrieben werden.
7. Zeichensatz-Zeichenblock für die Verwendung in einsr Schreibmaschine für die chinesische Schrift, zur Durchführung des Verfahrens nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, daß neben einem normal lesbaren chinesischen Zeichen ein diesem Zeichen entsprechender maschinell lesbarer Liniencode auf dem betreffenden Zeichenblock vorgesehen ist.
8. Zeichenblock nach Anspruch 7, dadurch gekennzeichnet, daß der Liniencode ein 7-Liniencode ist, der aus einer das jeweilige chinesische Zeichen identifizierenden 14-Bit-Binärinformation gewonnen ist.
9. Zeichenblock nach Anspruch 7 oder 8, dadurch gekennzeichnet, daß der Liniencode zusätzlich eine Linie enthält, die kennzeichnend ist für den Beginn des jeweiligen Codes.
10. Zeichenblock nach einem der Ansprüche 7 bis 9, dadurch gekennzeichnet, daß der Liniencode bis zu vier räumlich voneinander getrennte verschiedene Linien umfaßt.

709849/0 633
11. Zeichenblock nach Anspruch 10, dadurch gekennzeichnet, daß die räumlich voneinander getrennten verschiedenen Linien durch Linien gleicher Länge und unterschiedlicher Breite gebildet sind, die optisch abtastbar sind.
12. Zeichenblock nach Anspruch 11, dadurch gekennzeichnet, daß die Linien gleicher Länge Breiten besitzen, die
zwischen 0 und 3 Linienbreiten variieren.

709849/0633