DE4322364A1

DE4322364A1 - Verfahren zum Erzeugen von Fontdaten

Info

Publication number: DE4322364A1
Application number: DE4322364A
Authority: DE
Inventors: Aijiro Gohara; Kazuaki Ikeda; Kenji Ishida
Original assignee: Seikosha KK
Current assignee: Seiko Precision Inc
Priority date: 1992-07-09
Filing date: 1993-07-05
Publication date: 1994-04-21
Anticipated expiration: 2013-07-06
Also published as: KR940002734A; GB2268607B; US5453938A; GB9314260D0; DE4322364C2; KR960014166B1; GB2268607A; TW247952B

Description

Die vorliegende Erfindung bezieht sich auf ein Verfahren zum Erzeugen von Fontdaten in einem Drucker oder ähnlichem.

Wenn Fontdaten für einen Drucker oder ähnliches gespei chert werden sollen, wird gelegentlich ein Fontmuster gespei chert, das diese komprimiert, um den Speicherbedarf zu redu zieren, auch wenn in einigen Fällen die Bitmaßdaten des Fonts gespeichert werden.

Im Stand der Technik konnte jedoch in einigen Fällen das Fontmuster nicht wirkungsvoll komprimiert werden. Daher ist es eine Aufgabe der vorliegenden Erfindung ein Verfahren zum Erzeugen von Fontdaten zur Verfügung zu stellen, das eine wirkungsvolle Kompression von Fontmustern ermöglicht.

Diese und weitere Aufgaben werden durch das in den bei gefügten Patentansprüchen definierte Verfahren gelöst.

Fig. 1 ist eine Zeichnung, die sich auf die ersten und zweiten Ausführungsbeispiele der vorliegenden Erfindung be zieht, wobei Fig. 1(A) eine erklärende Zeichnung eines ur sprünglichen Fontmusters und Fig. 1(B) eine erklärende Zeich nung des Fontmusters nach einer Übersetzung ist.

Fig. 2 ist eine erklärende Ansicht, die hexadezimale Da ten zeigt, die dem Fontmuster der Fig. 1(B) nach der Überset zung entsprechen.

Fig. 3 ist eine Tabelle, die alle auf der Basis des Fontmusters nach der Übersetzung erzeugten und gespeicherten Daten entsprechend dem ersten Ausführungsbeispiel der Erfindung zeigt.

Fig. 4 ist ein Flußdiagramm, das den Datenkomprimierungsvorgang entsprechend dem ersten Ausfüh rungsbeispiel der Erfindung zeigt.

Fig. 5 ist ein Flußdiagramm, das den Datenwiedergabe vorgang entsprechend dem ersten Ausführungsbeispiel der Er findung zeigt.

Fig. 6 ist eine Tabelle, die alle auf der Basis des Fontmusters nach der Übersetzung erzeugten und gespeicherten Daten entsprechend dem zweiten Ausführungsbeispiel der Erfin dung zeigt.

Fig. 7 ist ein Flußdiagramm, das den Datenkomprimierungsvorgang entsprechend dem zweiten Ausfüh rungsbeispiel der Erfindung zeigt.

Fig. 8 ist ein Flußdiagramm, das den Datenwiedergabe vorgang entsprechend dem zweiten Ausführungsbeispiel der Er findung zeigt.

Fig. 9 ist eine Zeichnung, die sich auf die dritten und vierten Ausführungsbeispiele der vorliegenden Erfindung bezieht, wobei Fig. 9(A) eine erklärende Zeichnung eines ur sprünglichen Fontmusters, Fig. 9(B) eine erklärende Zeichnung des Fontmusters in der Mitte der Bearbeitung und Fig. 9(C) eine erklärende Zeichnung des Fontmusters nach der Überset zung ist.

Fig. 10 ist eine erklärende Ansicht, die hexadezimale Daten zeigt, die dem Fontmuster der Fig. 9(C) nach der Über setzung entsprechen.

Fig. 11 ist eine Tabelle, die alle auf der Basis des Fontmusters nach der Übersetzung erzeugten und gespeicherten Daten entsprechend dem dritten Ausführungsbeispiel der Erfin dung zeigt.

Fig. 12 ist ein Flußdiagramm, das den Datenkomprimierungsvorgang entsprechend dem dritten Ausfüh rungsbeispiel der Erfindung zeigt.

Fig. 13 ist ein Flußdiagramm, das den Datenwiedergabe vorgang entsprechend dem dritten Ausführungsbeispiel der Er findung zeigt.

Fig. 14 ist eine Tabelle, die alle auf der Basis des Fontmusters nach der Übersetzung erzeugten und gespeicherten Daten entsprechend dem vierten Ausführungsbeispiel der Erfin dung zeigt.

Fig. 15 ist ein Flußdiagramm, das den Datenkomprimierungsvorgang entsprechend dem vierten Ausfüh rungsbeispiel der Erfindung zeigt.

Fig. 16 ist ein Flußdiagramm, das den Datenwiedergabe vorgang entsprechend dem vierten Ausführungsbeispiel der Er findung zeigt.

Unter Bezugnahme auf die Fig. 1, 2, 3, 4 und 5 wird ein erstes Ausführungsbeispiel der vorliegenden Erfindung er klärt.

Fig. 1(A) ist eine erklärende Ansicht, die ein ursprüng liches Fontmuster zeigt, und Fig. 1(B) ist eine erklärende Ansicht, die das Fontmuster nach einer Übersetzung zeigt. Fig. 2 ist eine erklärende Zeichnung, die hexadezimale Daten zeigt, die dem Fontmuster der Fig. 1(B) nach der Übersetzung entsprechen. Fig. 3 ist eine Tabelle, die alle auf der Basis des Fontmusters nach der Übersetzung erzeugten und gespei cherten Daten zeigt. Fig. 4 ist ein Flußdiagramm, das den Datenkomprimierungsvorgang zeigt. Fig. 5 ist ein Flußdia gramm, das den Datenwiedergabevorgang zeigt.

Als erstes wird bezugnehmend auf das Flußdiagramm der Fig. 4 der Datenkomprimierungsvorgang entsprechend dem ersten Ausführungsbeispiel erklärt.

Fig. 1(A) zeigt ein ursprüngliches Fontmuster für einen Font, und das ursprüngliche Fontmuster ist in erste Bitmuster A1-A20 unterteilt, von denen jedes aus einer Einheit von 8 Bits besteht. Zweite Bitmuster B1-B20 sind in Fig. 1(B) ge zeigt. Diese sind durch sequentielle Ausführung einer exklu siven ODER-Operation (EXOR) auf die ersten Bitmuster A1-A20 erzeugt worden. Konkret wird folgender Vorgang durchgeführt:

A1 . . . B1
A2 . . . B2
A1 (EXOR) A3 . . . B3
A2 (EXOR) A4 . . . B4
·
·
A17 (EXOR) A19 . . . B19
A18 (EXOR) A20 . . . B20

Durch Darstellung der zweiten Bitmuster B1-B20 durch hexadezimale Daten können die in Fig. 2 gezeigten Umwand lungspunktdaten D1-D20 erhalten werden. Diese Umwandlungs punktdaten D1-D20 werden einmal in einem Puffer gespei chert. Das Subskript "H" bezeichnet hexadezimale Daten (Schritt b).

Die Daten "(FF)H", die am häufigsten unter den Umwand lungspunktdaten D1-D20 in Fig. 2 erscheinen, werden in Fig. 3 als Referenzbitmusterdaten gespeichert (Schritt c). Die An zahl der zweiten Bitmuster B1-B20, also die Anzahl der Um wandlungspunkte D1-D20 "(14)H" wird in einem Zähler als die Anzahl der Musterdaten in Fig. 3 eingestellt (Schritt d).

Die Umwandlungspunktdaten D1-D20 werden sequentiell aus dem Puffer ausgelesen (Schritt e). Die ausgelesenen Umwandlungspunktdaten Dn werden mit den Referenzbitmusterdaten "(FF)H" verglichen (Schritt f). Wenn beide Daten nicht gleich sind, werden Bitdaten "1" in der Komprimierungstabelle der Fig. 3 gespeichert (Schritt g). Zur gleichen Zeit werden die Umwandlungspunktdaten Dn als Komprimierungsbitmusterdaten gespeichert (Schritt h). Wenn die beiden Daten gleich sind, werden Bitdaten "0" in der Komprimierungstabelle der Fig. 3 gespeichert (Schritt i).

"1" wird von dem Wert des Zählers subtrahiert (Schritt j). Die obigen Schritt e-j werden wiederholt, bis der Wert des Zählers "0" wird (Schritt k). Also werden, während die Differenz und Gleichheit der Umwandlungspunktdaten Dn und der Bitmusterdaten "(FF)H" sequentiell in der Komprimierungstabelle gespeichert werden, die Umwandlungs punktdaten Dn nur dann als Komprimierungsbitmusterdaten ge speichert, wenn sich beide Daten unterscheiden.

Als nächstes wird der Datenwiedergabevorgang entspre chend dem ersten Ausführungsbeispiel unter Bezugnahme auf das Flußdiagramm der Fig. 5 erklärt.

Die Musterdatennummer "(14)H" in Fig. 3 wird in den Zäh ler eingesetzt (Schritt m). Eines der Bitdaten wird der Reihe nach von der Spitze der Komprimierungstabelle der Fig. 3 ge lesen (Schritt n). Es wird verglichen, ob die Bitdaten "1" sind oder nicht (Schritt o). Wenn die Bitdaten "1" sind, wird eines der Komprimierungsbitmusterdaten in Fig. 3 der Reihe nach von der Spitze der Tabelle gelesen und wird als die Um wandlungspunktdaten in Fig. 2 wiedergegeben (Schritt p). Wenn die Bitdaten nicht "1" sind, werden die Referenzbitdaten "(FF)H" als die Umwandlungsbitdaten in Fig. 2 wiedergegebenen (Schritt q).

"1" wird von dem Wert des Zählers subtrahiert (Schritt r). Die obigen Schritt n-r werden der Reihe nach wieder holt, bis der Wert des Zählers "0" wird (Schritt s). Auf diese Weise werden die Umwandlungsbitdaten D1-D20 der Fig. 2, also die zweiten Bitmuster B1-B20 in Fig. 1 wiedergege ben. Die ersten Bitmuster A1-A20 der Fig. 1(A) werden aus den zweiten Bitmustern B1-B20 der Fig. 1(B) wiedergegeben, um das ursprüngliche Fontmuster wiederzugeben (Schritt t).

Unter Bezugnahme auf die Fig. 1, 2, 6, 7 und 8 wird das zweite Ausführungsbeispiel der Erfindung erklärt.

Die Fig. 1 und 2 sind dieselben wie beim ersten Aus führungsbeispiel, und die Fig. 6, 7 und 8 entsprechen je weils den Fig. 3, 4 und 5 des ersten Ausführungsbeispiels. Demzufolge wird der Teil der Erklärung, der sich mit dem des ersten Ausführungsbeispiels überlappt, hiernach weggelassen.

Anhand des in Fig. 7 gezeigten Flußdiagramms wird zu nächst der Datenkomprimierungsvorgang entsprechend dem zwei ten Ausführungsbeispiel erklärt.

Die zweiten Bitmuster B1-B20 in Fig. 1(B) werden auf dieselbe Weise unter Verwendung der EXOR-Bearbeitung der er sten Bitmuster der A1-A20 der Fig. 1(A) erzeugt wie in dem ersten Ausführungsbeispiel, und die Umwandlungspunktdaten D1-D20 werden in dem Puffer gespeichert (Schritt b).

Drei Daten, die am häufigsten in den Umwandlungspunkt daten D1-D20 der Fig. 2 auftreten, also "(FF)H", "(01)H" und "(80)H", werden ausgewählt und jeweils als Referenzbitdaten 1, Referenzbitdaten 2 und Referenzbitdaten 3 in Fig. 6 gespeichert (Schritt c). Die Anzahl der zweiten Bitmuster B1-B20, also die Anzahl der Umwandlungspunkte D1- D20 "(14)H" wird in einem Zähler als die Anzahl der Muster daten in Fig. 6 eingestellt (Schritt d).

Die Umwandlungspunktdaten D1-D20 werden sequentiell aus dem Puffer ausgelesen (Schritt e). Die ausgelesenen Um wandlungspunktdaten Dn werden mit den Referenzbitmusterdaten 1, den Referenzbitmusterdaten 2 und den Referenzbitmusterdaten 3 verglichen (Schritt f). Wenn die Daten nicht mit einem der Referenzbitmusterdaten übereinstim men, werden Bitdaten "11" in der Komprimierungstabelle der Fig. 6 gespeichert (Schritt g). Zur gleichen Zeit werden die Umwandlungspunktdaten Dn als Komprimierungsbitmusterdaten ge speichert (Schritt h). Wenn die Daten gleich den Referenzbitdaten 1 sind, werden Bitdaten "00" in der Komprimierungstabelle der Fig. 6 gespeichert, wenn die Daten gleich den Referenzbitdaten 2 sind, werden Bitdaten "01" in der Komprimierungstabelle der Fig. 6 gespeichert, und wenn die Daten gleich den Referenzbitdaten 3 sind, werden Bitdaten "10" in der Komprimierungstabelle der Fig. 6 gespeichert (Schritt i).

"1" wird von dem Wert des Zählers subtrahiert (Schritt j). Die obigen Schritt e-j werden wiederholt, bis der Wert des Zählers "0" wird (Schritt k).

Als nächstes wird der Datenwiedergabevorgang entspre chend dem zweiten Ausführungsbeispiel unter Bezugnahme auf das Flußdiagramm der Fig. 8 erklärt.

Die Musterdatennummer "(14)H" in Fig. 6 wird in den Zäh ler eingesetzt (Schritt m). Eines der Bitdaten wird der Reihe nach von der Spitze der Komprimierungstabelle der Fig. 6 ge lesen (Schritt n). Es wird verglichen, ob die Bitdaten "11" sind oder nicht (Schritt o). Wenn die Bitdaten "11" sind, werden die Komprimierungsbitmusterdaten in Fig. 6 gelesen und als die Umwandlungspunktdaten in Fig. 2 wiedergegeben (Schritt p). Wenn die Bitdaten nicht "11" sind, werden die Referenzbitmusterdaten 1 (wenn die Bitdaten "00" sind), die Referenzbitmusterdaten 2 (wenn die Bitdaten "01" sind) oder die Referenzbitmusterdaten 3 (wenn die Bitdaten "10" sind) als die Umwandlungsbitdaten in Fig. 2 wiedergegebenen (Schritt q).

"1" wird von dem Wert des Zählers subtrahiert (Schritt r). Die obigen Schritt n-r werden der Reihe nach wieder holt, bis der Wert des Zählers "0" wird (Schritt s). Somit werden die ersten Bitmuster A1-A20 der Fig. 1(A) aus den zweiten Bitmustern B1-B20 der Fig. 1(B) wiedergegeben, um das ursprüngliche Fontmuster wiederzugeben (Schritt t).

Übrigens können, auch wenn die Beschreibung der ersten und zweiten Ausführungsbeispiele für den Fall, in dem die er sten Bitmuster aus Spalteneinheiten zusammengesetzt sind, ge geben wurde, diese auch aus Zeileneinheiten zusammengesetzt sein.

Unter Bezugnahme auf die Fig. 9, 10, 11, 12 und 13 wird ein drittes Ausführungsbeispiel der vorliegenden Erfin dung erklärt.

Fig. 9(A) ist eine erklärende Ansicht, die ein ursprüng liches Fontmuster zeigt, Fig. 9(B) ist eine erklärende Ansicht des Fontmusters in der Mitte der Bearbeitung und Fig. 9(C) ist eine erklärende Ansicht, die das Fontmuster nach ei ner Übersetzung zeigt. Fig. 10 ist eine erklärende Zeichnung, die hexadezimale Daten zeigt, die dem Fontmuster der Fig. 9(C) nach der Übersetzung entsprechen. Fig. 11 ist eine Ta belle, die alle auf der Basis des Fontmusters nach der Über setzung erzeugten und gespeicherten Daten zeigt. Fig. 12 ist ein Flußdiagramm, das den Datenkomprimierungsvorgang zeigt. Fig. 13 ist ein Flußdiagramm, das den Datenwiedergabevorgang zeigt.

Als erstes wird bezugnehmend auf das Flußdiagramm der Fig. 12 der Datenkomprimierungsvorgang entsprechend dem drit ten Ausführungsbeispiel erklärt.

Fig. 9(A) zeigt ein ursprüngliches Fontmuster für einen Font, und das ursprüngliche Fontmuster ist in erste Bitmuster A1-A20 unterteilt, von denen jedes aus einer Einheit von 8 Bits besteht. Zweite Bitmuster B1-B20 sind in Fig. 9(B) ge zeigt. Diese sind durch sequentielle Ausführung einer logischen Addition (ODER) auf die ersten Bitmuster A1-A20 erzeugt worden. Konkret wird folgender Vorgang durchgeführt:

A1 . . . B1
A2 . . . B2
A1 (ODER) A3 . . . B3
A2 (ODER) A4 . . . B4
·
·
A17 (ODER) A19 . . . B19
A18 (ODER) A20 . . . B20

Durch Durchführen einer exklusiven logischen Summe (EXOR) bei den zweiten Bitmustern B1-B20 werden die in Fig. 9(C) gezeigten dritten Bitmuster C1-C20 erzeugt. Konkret wird folgender Vorgang durchgeführt:

B1 . . . C1
B2 . . . C2
B1 (EXOR) B3 . . . C3
B2 (EXOR) B4 . . . C4
·
·
B17 (EXOR) B19 . . . C19
B18 (EXOR) B20 . . . C20

Durch Darstellung der dritten Bitmuster C1-C20 durch hexadezimale Daten können in Fig. 10 gezeigte Umwandlungs punktdaten D1-D20 erhalten werden. Diese Umwandlungspunkt daten D1-D20 werden einmal in einem Puffer gespeichert. Das Subskript "H" bezeichnet hexadezimale Daten (Schritt b).

Die Daten "(00)H", die am häufigsten unter den Umwand lungspunktdaten D1-D20 in Fig. 10 erscheinen, werden in Fig. 11 als Referenzbitmusterdaten gespeichert (Schritt c). Die Anzahl der dritten Bitmuster C1-C20, also die Anzahl der Umwandlungspunkte D1-D20 "(14)H" wird in einem Zähler als die Anzahl der Musterdaten in Fig. 11 eingestellt (Schritt d).

Die Umwandlungspunktdaten D1-D20 werden sequentiell aus dem Puffer ausgelesen (Schritt e). Die ausgelesenen Umwandlungspunktdaten Dn werden mit den Referenzbitmusterdaten "(00)H" verglichen (Schritt f). Wenn beide Daten nicht gleich sind, werden Bitdaten "1" in der Komprimierungstabelle der Fig. 11 gespeichert (Schritt g). Zur gleichen Zeit werden die Umwandlungspunktdaten Dn als Komprimierungsbitmusterdaten gespeichert (Schritt h). Wenn die beiden Daten gleich sind, werden Bitdaten "0" in der Komprimierungstabelle der Fig. 11 gespeichert (Schritt i).

"1" wird von dem Wert des Zählers subtrahiert (Schritt j). Die obigen Schritt e-j werden wiederholt, bis der Wert des Zählers "0" wird (Schritt k). Also werden, während die Differenz und Gleichheit der Umwandlungspunktdaten Dn und der Bitmusterdaten "(00)H" sequentiell in der Komprimierungstabelle gespeichert werden, die Umwandlungs punktdaten Dn nur dann als Komprimierungsbitmusterdaten ge speichert, wenn sich beide Daten unterscheiden.

Als nächstes wird der Datenwiedergabevorgang entspre chend dem dritten Ausführungsbeispiel unter Bezugnahme auf das Flußdiagramm der Fig. 13 erklärt.

Die Musterdatennummer "(14)H" in Fig. 11 wird in den Zähler eingesetzt (Schritt m). Eines der Bitdaten wird der Reihe nach von der Spitze der Komprimierungstabelle der Fig. 11 gelesen (Schritt n). Es wird verglichen, ob die Bitdaten "1" sind oder nicht (Schritt o). Wenn die Bitdaten "1" sind, wird eines der Komprimierungsbitmusterdaten in Fig. 11 der Reihe nach von der Spitze der Tabelle gelesen und als die Um wandlungspunktdaten in Fig. 10 wiedergegeben (Schritt p). Wenn die Bitdaten nicht "1" sind, werden die Referenzbitdaten "(00)H" als die Umwandlungsbitdaten in Fig. 2 wiedergegebenen (Schritt q).

"1" wird von dem Wert des Zählers subtrahiert (Schritt r). Die obigen Schritt n-r werden der Reihe nach wieder holt, bis der Wert des Zählers "0" wird (Schritt s). Auf diese Weise werden die Umwandlungsbitdaten D1-D20 der Fig. 10, also die dritten Bitmuster C1-C20 in Fig. 9 wiedergege ben. Die ersten Bitmuster A1-A20 der Fig. 9(A) werden aus den dritten Bitmustern C1-C20 der Fig. 9(C) wiedergegeben, um das ursprüngliche Fontmuster wiederzugeben (Schritt t).

Unter Bezugnahme auf die Fig. 9, 10, 14, 15 und 16 wird das vierte Ausführungsbeispiel der Erfindung erklärt.

Die Fig. 9 und 19 sind dieselben wie beim dritten Ausführungsbeispiel, und die Fig. 14, 15 und 16 entspre chen jeweils den Fig. 11, 12 und 13 des dritten Ausfüh rungsbeispiels. Demzufolge wird der Teil der Erklärung, der sich mit dem des dritten Ausführungsbeispiels überlappt, hiernach weggelassen.

Anhand des in Fig. 15 gezeigten Flußdiagramms wird zu nächst der Datenkomprimierungsvorgang entsprechend dem vier ten Ausführungsbeispiel erklärt.

Die zweiten Bitmuster B1-B20 in Fig. 9(B) und die dritten Bitmuster C1-C20 in Fig. 9(C) werden auf dieselbe Weise unter Verwendung der ODER- und EXOR-Bearbeitung der er sten Bitmuster der A1-A20 der Fig. 9(A) erzeugt wie in dem dritten Ausführungsbeispiel, und die Umwandlungspunktdaten D1- D20 werden in dem Puffer gespeichert (Schritt b).

Drei Daten, die am häufigsten in den Umwandlungspunkt daten D1-D20 der Fig. 2 auftreten, also "(00)H", "(FE)H" und "(7F)H", werden ausgewählt und jeweils als Referenzbitdaten 1, Referenzbitdaten 2 und Referenzbitdaten 3 in Fig. 14 gespeichert (Schritt c). Die Anzahl der dritten Bitmuster C1-C20, also die Anzahl der Umwandlungspunkte D1- D20 "(14)H" wird in einem Zähler als die Anzahl der Muster daten in Fig. 14 eingestellt (Schritt d).

Die Umwandlungspunktdaten D1-D20 werden sequentiell aus dem Puffer ausgelesen (Schritt e). Die ausgelesenen Um wandlungspunktdaten Dn werden mit den Referenzbitmusterdaten 1, den Referenzbitmusterdaten 2 und den Referenzbitmusterdaten 3 verglichen (Schritt f). Wenn die Daten nicht mit einem der Referenzbitmusterdaten übereinstim men, werden Bitdaten "11" in der Komprimierungstabelle der Fig. 14 gespeichert (Schritt g). Zur gleichen Zeit werden die Umwandlungspunktdaten Dn als Komprimierungsbitmusterdaten in Fig. 14 gespeichert (Schritt h). Wenn die Daten gleich den Referenzbitdaten 1 sind, werden Bitdaten "00" in der Komprimierungstabelle der Fig. 14 gespeichert, wenn die Daten gleich den Referenzbitdaten 2 sind, werden Bitdaten "01" in der Komprimierungstabelle der Fig. 14 gespeichert, und wenn die Daten gleich den Referenzbitdaten 3 sind, werden Bitdaten "10" in der Komprimierungstabelle der Fig. 14 gespeichert (Schritt i).

Als nächstes wird der Datenwiedergabevorgang entspre chend dem vierten Ausführungsbeispiel unter Bezugnahme auf das Flußdiagramm der Fig. 16 erklärt.

Die Musterdatennummer "(14)H" in Fig. 14 wird in den Zähler eingesetzt (Schritt in). Eines der Bitdaten wird der Reihe nach von der Spitze der Komprimierungstabelle der Fig. 14 gelesen (Schritt n). Es wird verglichen, ob die Bitdaten "11" sind oder nicht (Schritt o). Wenn die Bitdaten "11" sind, werden die Komprimierungsbitmusterdaten in Fig. 14 der Reihe nach von oben gelesen und werden als die Umwandlungspunktdaten in Fig. 10 wiedergegeben (Schritt p). Wenn die Bitdaten nicht "11" sind, werden die Referenzbitmusterdaten 1 (wenn die Bitdaten "00" sind), die Referenzbitmusterdaten 2 (wenn die Bitdaten "01" sind) oder die Referenzbitmusterdaten 3 (wenn die Bitdaten "10" sind) als die Umwandlungsbitdaten in Fig. 10 wiedergegebenen (Schritt q).

"1" wird von dem Wert des Zählers subtrahiert (Schritt r). Die obigen Schritt n-r werden der Reihe nach wieder holt, bis der Wert des Zählers "0" wird (Schritt s). Somit werden die ersten Bitmuster A1-A20 der Fig. 9(A) aus den dritten Bitmustern C1-C20 der Fig. 9(C) wiedergegeben, um das ursprüngliche Fontmuster wiederzugeben (Schritt t).

Übrigens können, auch wenn die Beschreibung der dritten und vierten Ausführungsbeispiele für den Fall, in dem die er sten Bitmuster aus Spalteneinheiten zusammengesetzt sind, ge geben wurde, diese auch aus Zeileneinheiten zusammengesetzt sein.

Folglich erlaubt die vorliegende Erfindung die wirkungs volle Komprimierung eines Fontmusters.

Claims

1. Verfahren zum Erzeugen von Fontdaten, dadurch gekenn zeichnet, daß es die folgenden Verfahrensschritte umfaßt:
Unterteilen eines durch eine Matrix in Einheiten von Spalten und Zeilen dargestellte Fontmusters, um eine Mehrzahl von ersten Bitmustern (A1-A20) zu erzeugen;
sequentielles Bilden von exklusiven logischen Summen von benachbarten ersten Bitmustern, um eine Mehrzahl von zweiten Bitmustern (B1-B20) zu bilden;
Bezeichnen von wenigstens einem oder mehreren Bitmustern, die häufig unter der Mehrzahl von zweiten Bitmustern auftreten, als Referenzbitmuster; und
Vergleichen und Speichern der Differenz jedes der Bitmuster der Mehrzahl von zweiten Bitmustern und des Referenzbitmusters und Speichern nur der Bitmuster unter den zweiten Bitmustern, die sich von dem Referenzbitmuster unter scheiden, wodurch gespeicherte Daten des Fontmusters erzeugt werden.

2. Verfahren zum Erzeugen von Fontdaten nach Anspruch 1, dadurch gekennzeichnet, daß das Referenzbitmuster aus einem Bitmuster besteht, das am häufigsten unter der Mehrzahl der zweiten Bitmuster auftritt.

3. Verfahren zum Erzeugen von Fontdaten nach Anspruch 1, dadurch gekennzeichnet, daß das Referenzbitmuster aus einer Mehrzahl von Bitmustern besteht, die ein Bitmuster enthalten, das am häufigsten unter der Mehrzahl der zweiten Bitmuster auftritt.

4. Verfahren zum Erzeugen von Fontdaten, dadurch gekenn zeichnet, daß es die folgenden Verfahrensschritte umfaßt:
Unterteilen eines durch eine Matrix in Einheiten von Spalten und Zeilen dargestellte Fontmusters in eine Mehrzahl von ersten Bitmustern (A1-A20);
Bilden von exklusiven logischen Summen von benachbarten ersten Bitmustern, um eine Mehrzahl von zweiten Bitmustern (B1-B20) zu bilden;
Bilden von exklusiven logischen Summen von benachbarten zweiten Bitmustern, um eine Mehrzahl von dritten Bitmustern (C1-C20) zu bilden;
Bezeichnen von wenigstens einem oder mehreren Bitmustern, die häufig unter der Mehrzahl von dritten Bitmustern auftreten, als Referenzbitmuster; und
Vergleichen und Speichern der Differenz jedes der Bitmuster der Mehrzahl von dritten Bitmustern und des Referenzbitmusters und Speichern nur der Bitmuster unter den dritten Bitmustern, die sich von dem Referenzbitmuster unter scheiden, wodurch gespeicherte Daten des Fontmusters erzeugt werden.

5. Verfahren zum Erzeugen von Fontdaten nach Anspruch 4, dadurch gekennzeichnet, daß das Referenzbitmuster aus einem Bitmuster besteht, das am häufigsten unter der Mehrzahl der dritten Bitmuster auftritt.

6. Verfahren zum Erzeugen von Fontdaten nach Anspruch 4, dadurch gekennzeichnet, daß das Referenzbitmuster aus einer Mehrzahl von Bitmustern besteht, die ein Bitmuster enthalten, das am häufigsten unter der Mehrzahl der dritten Bitmuster auftritt.