JPH05281948A

JPH05281948A - フォントパターン圧縮記憶方法

Info

Publication number: JPH05281948A
Application number: JP10923592A
Authority: JP
Inventors: Masahiro Yamaguchi; 雅裕山口; Yoshimi Sato; 好美佐藤; Manabu Iguchi; 学井口; Koji Furusawa; 光司古沢
Original assignee: Oki Electric Industry Co Ltd; Oki Data Systems Co Ltd
Current assignee: Oki Electric Industry Co Ltd; Oki Data Systems Co Ltd
Priority date: 1992-04-02
Filing date: 1992-04-02
Publication date: 1993-10-29

Abstract

(57)【要約】【構成】２以上のドットから構成される単位領域、例
えば１バイトの領域の全てのドットが論理ゼロのゼロパ
ターンデータがフォントパターン中に含まれるとき、フ
ォントパターンからこのようなゼロパターンデータを削
除した上でフォントメモリに記憶する。そして、そのフ
ォントパターン中のゼロパターンデータの配置を示す情
報テーブルを、フォントパターンとは別に記憶する。再
生の場合には情報テーブルを参照しながら所定の位置に
ゼロパターンデータを付加する。【効果】ゼロパターンデータを多く含むフォントパタ
ーンについて、その圧縮率を十分に高めることができ、
フォントメモリの記憶容量を節約できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、印刷装置等において文
字コードからドットマトリクス状に構成されたフォント
パターンを得るためのフォントメモリに対し、効率よく
多くのフォントパターンを圧縮して記憶するフォントパ
ターン圧縮記憶方法に関する。

【０００２】

【従来の技術】従来一般の印刷装置によって印刷される
文字の書体には、クーリエ、ゴシック、ローマン等各種
の種類がある。このような文字は、印刷装置のフォント
メモリにドットマトリクス状に構成されたフォントパタ
ーンとして記憶される。そして、文書データは文字コー
ドにより構成され、印刷の際には各文字コードに対応す
るフォントパターンがそのつどフォントメモリから読み
出され印字ヘッドに供給される。近年、ユーザーによっ
て要求されるフォントパターンの種類は飛躍的に増加し
ており、印刷装置のフォントメモリには大容量化が要求
されている。しかしながら、フォントパターンは０と１
を組み合わせた大量のデータから構成されるため、一定
のアルゴリズムに従いフォントパターンを圧縮してメモ
リに格納するようにしている。これによって、フォント
メモリには、より一層多量のフォントパターンが格納さ
れる。印刷の際には、圧縮処理と逆のアルゴリズムに従
ってもとのフォントパターンを再生し印刷を行うように
している。

【０００３】図２に圧縮前のオリジナルフォントパター
ン例説明図を示す。図は横３０ドット、縦１９ドットの
疑似マトリックスによって文字「Ｍ」を表すフォントパ
ターンである。この疑似マトリックスというのは、横方
向に隣合う値“１”の連続ドットがないパターンのこと
をいう。なお、図には右方向にカラムナンバーＣ、縦方
向にロウナンバーＲがそれぞれ順番に付けられている。
このフォントパターンでは、黒丸は論理“１”空欄は論
理“０”を表すものとする。そして、図に示すように、
縦方向に並んだ８個のビットで１バイトのデータを構成
するものとすれば、全体で９０バイトとなり、圧縮しな
い場合には９０バイトのメモリに記憶されることにな
る。

【０００４】この時フォントメモリアドレスを(1) 〜(9
0)に割付けるとすれば、ロウナンバーR01 〜R08 でカラ
ムナンバーC01 〜C30 までの３０バイトのデータは、フ
ォントメモリのアドレス(1)(4)(7) …(88)に記憶され、
ロウナンバーR09 〜R16 でカラムナンバーC01 〜C30 の
３０バイトのデータは、フォントメモリのアドレス(2)
(5)(8) …(89)に記憶される。またロウナンバーR17 〜R
24 でカラムナンバーC01 〜C30 の３０バイトのデータ
は、フォントメモリのアドレス(3)(6)(9) …(90)に記憶
される。

【０００５】ここで図３に、従来のフォントパターン圧
縮記憶方法の原理説明図を示す。この例においても、黒
丸は論理“１”、空欄は論理“０”を示している。なお
この図では白三角の論理“１”のドットを追加すること
によって、図の横方向に一定の繰り返しが生じるような
パターンを形成している。これにより、例えば図のａ
部、ｂ部、ｃ部、ｄ部、ｅ部はそれぞれ、横方向に見て
同一のパターンが繰り返される構成となっている。この
フォントパターンのロウナンバーR20 〜R24は使用され
ていない領域である。この５個のビットにそれぞれ２の
４乗、２の３乗…２の０乗の重みを付ける。そして、こ
れによって同一パターンの繰り返し数を指定するように
する。図３の白丸は、このような繰り返し数を表すため
の論理“１”のビットである。例えばａ部については繰
り返し数が３、ｂ部については繰り返し数が４、ｃ部に
ついては繰り返し数が３というように表される。その結
果、圧縮されたフォントパターンは次のようになる。

【０００６】図４に横方向圧縮後のフォントパターン例
説明図を示す。図３に示したフォントパターンの繰り返
し部分を省くと、この図４に示すような内容となる。こ
れにより横方向のカラム数は２８〜１８に減少してい
る。図３に示したフォントパターンは全体として９０バ
イトの記憶容量が必要であるが、図４に示したフォント
パターンは５４バイトで足りる。即ち５４÷９０として
６０％の圧縮率を得ることができる。上記の例はアルフ
ァベットの「Ｍ」について説明したが、その他の文字に
ついても同様の圧縮が可能となる。その結果全ての文字
に対し上記のような圧縮を施すと平均的に約７０％のデ
ータ量を圧縮することができることがわかっている。

【０００７】

【発明が解決しようとする課題】ところで、図４に示し
たようなデータは具体的には次のようにフォントメモリ
内に記憶される。図５に図４のデータを格納したフォン
トメモリ中の圧縮データ例説明図を示す。このデータ中
に示した文字は図４に示した各データ１バイト分をそれ
ぞれ１６進法で表したものである。ここでこのデータの
内容に着目すると、このデータ中にはすべてゼロのパタ
ーンのデータがまだ多数存在する。即ち、図４で説明す
れば、ロウナンバーR01 〜R08 についてはカラムナンバ
ーC11 〜C19 、ロウナンバーR09 〜R16 についてはカラ
ムナンバーC08、C09、C21 〜C23 、ロウナンバーR17 〜R2
4 についてはカラムナンバーC08 〜C13、C17 〜C20 とい
った部分が全てゼロのバイトとなっている。即ち、これ
らのデータは実質的に印字に寄与しないデータでありな
がら圧縮データ中に残されており、適切な方法で更に圧
縮を行うことができればフォントメモリをより有効に活
用することができる。本発明は以上の点に着目してなさ
れたもので、この種の全てゼロのパターンのデータを圧
縮した、圧縮率の高いフォントパターン圧縮記憶方法を
提供することを目的とするものである。

【０００８】

【課題を解決するための手段】本発明のフォントパター
ン圧縮記憶方式は、ドットマトリクス状に構成されたフ
ォントパターンを、２以上のドットから構成される単位
領域に分割したとき、前記単位領域を構成する全てのド
ットが論理ゼロのゼロパターンデータであるとき、当該
ゼロパターンデータを削除してフォントパターンを記憶
するとともに、前記フォントパターン中の前記ゼロパタ
ーンデータの配置を示す情報テーブルを記憶することを
特徴とするものである。

【０００９】

【作用】この方法では、２以上のドットから構成される
単位領域、例えば１バイトの領域の全てのドットが論理
ゼロのゼロパターンデータがフォントパターン中に含ま
れるとき、フォントパターンからこのようなゼロパター
ンデータを削除した上でフォントメモリに記憶する。そ
して、そのフォントパターン中のゼロパターンデータの
配置を示す情報テーブルを、フォントパターンとは別に
記憶する。再生の場合には情報テーブルを参照しながら
所定の位置にゼロパターンデータを付加する。これによ
り、ゼロパターンデータを多く含むフォントパターンに
ついて、その圧縮率を十分に高めることができ、フォン
トメモリの記憶容量を節約できる。

【００１０】

【実施例】以下、本発明を図の実施例を用いて詳細に説
明する。図１は本発明のフォントパターン圧縮記憶例説
明図である。図は既に図４において説明した横方向圧縮
後のフォントパターン例を示し、文字「Ｍ」についての
ものである。ここで本発明においては、図のフォントパ
ターンを縦方向に８ビットずつで構成された単位領域、
即ち１バイトの領域に区分し、各単位領域について、そ
れぞれ全てのドットが論理ゼロのゼロパターンデータで
あるか否かを判断する。このゼロパターンデータについ
ては圧縮データから除外し、図に示すハッチングを施し
た部分のデータのみを記憶する。

【００１１】その結果、図に示すように、圧縮後のメモ
リアドレスは(1)(2)(3) …(28)というようになり、全体
で２８バイトの容量のフォントメモリへの格納が可能と
なる。図４で説明した従来の同様のフォントパターンは
５４バイトの容量のフォントメモリを必要とした。従っ
て本発明においてはこれが更に大幅に圧縮されている。
なお本発明のようにデータを圧縮した場合、印刷を行う
際にフォントパターンを再生する方法が問題となる。本
発明の方法においては、後で図７を用いて説明するよう
に上記フォントパターン中のゼロパターンデータの配置
を示す情報テーブルを作成し、これを圧縮データととも
に記憶する。この例では情報テーブルは９バイト程度で
構成される。従ってこのデータを含めれば、文字「Ｍ」
のフォントパターンを再生するために必要なメモリ容量
は３７バイトとなる。

【００１２】図６に本発明を実施するためのハードウエ
アブロック図を示す。本発明は例えば、図に示すような
ブロック構成のハードウエアにより実現する。即ち、図
の装置は、ＣＰＵ１とＲＯＭ２とＲＡＭ３及びＩ／Ｏド
ライバが、バスライン５を介して接続された構成となっ
ている。ＣＰＵ１は、印刷機を制御するためのプロセッ
サから構成される。ＲＯＭ２は、ＣＰＵ１の動作用プロ
グラムを格納したメモリである。ＲＡＭ３は、上記のフ
ォントパターン等を格納するためのメモリである。Ｉ／
Ｏドライバ４は、インタフェースや印字ヘッド、改行用
モータ、スぺース用モーター等に接続され、印刷機の各
部に対しＣＰＵ１の制御信号を送り、或は各部から所定
の信号を受け入れる入出力装置から構成される。例え
ば、印刷を必要とする文書データが、インタフェースか
らＩ／Ｏドライバ４を介してこの装置に入力すると、そ
の文書データはＲＡＭ３に格納される。そして、ＣＰＵ
１は文書データの文字コードを１つずつ読み出し、ＲＡ
Ｍ３に格納されたフォントパターンを後で説明するよう
な要領で読み出し再生して、印字ヘッドに供給する。こ
れによって印字動作が実行される。

【００１３】図７に、図１に示した情報テーブルと圧縮
データとの関係説明図を示す。図の情報テーブルは、横
方向にｂ0 〜ｂ7 と、縦方向に※１〜※９で表した合計
９バイトのデータから構成される。ここで※１は、図１
に示した※１の部分の８バイトのデータについてゼロパ
ターンデータか否かの表示を行っている。即ち、情報テ
ーブルは、論理“１”の場合、そのバイトに何らかのデ
ータが含まれていることを示し、論理“０”はデータの
ないいわゆるゼロパターンデータであることを示してい
る。例えば図１のロウナンバー01〜08、カラムナンバー
01のバイトは、論理“１”のデータを含んでおり、情報
テーブルのｂ０−※１の部分が論理“１”となってい
る。一方、図１のロウナンバーR09 〜R16 でカラムナン
バーC01 のバイトはゼロパターンデータである。従っ
て、情報テーブルｂ１−※１の部分は、論理ゼロとなっ
ている。

【００１４】このような形式で、情報テーブルは図１に
示すフォントパターンの全部で１８×２４個のバイト全
てについて、それぞれゼロパターンデータであるか否か
の表示を行っている。一方、図７の圧縮データを見る
と、例えば※１の領域については例えば５バイト、※２
の領域については２バイト、※３の領域については２バ
イトというように、各領域毎にゼロパターンデータの有
無によって格納バイト数がばらついている。即ち、圧縮
データはゼロパターンデータが全て省かれて構成され
る。上記のような情報テーブルと圧縮データとをフォン
トメモリに格納しておけば、情報テーブルを参照しなが
ら再び図１に示すフォントパターンを再生することがで
きる。

【００１５】図８と図９に本発明の文字パターン圧縮再
生方法説明図を示す。また図１０と図１１にそのフォン
トパターン圧縮動作フローチャートを示し、図１２及び
図１３にフォントパターン伸長動作フローチャートを示
す。これらの図を用いて、本発明の方法の具体的な実施
例をより詳細に説明する。まず図１０を用いてフォント
パターンの圧縮動作から説明する。図１０ステップＳ１
において、始めに情報テーブルアドレスの初期化を行
う。情報テーブルの最初の番地、即ち、図７に示すｂ0
−※１からデータ書き込みを行うためである。次にステ
ップＳ２において、フォント取り出しアドレスを初期化
する。即ち図８に示すようなフォントパターンについ
て、その１バイト目からデータを読み出すための準備を
行う。

【００１６】次にステップＳ３において、圧縮データ格
納アドレスを初期化する。即ち図７に示す圧縮データを
フォントメモリの所定領域の最初の番地から格納開始す
るためである。次にステップＳ４において、カラム情報
ビット位置ステータスを初期化する。これは情報テーブ
ルの横方向の各ビットの位置を表すデータで、右端から
順にデータを格納するために初期化を行う。ステップＳ
５では情報テーブルがクリアされる。これによって、予
め情報テーブルのデータの初期値が“０”とされる。

【００１７】ステップＳ６において、フォントパターン
の初めのアドレスから最初の１バイト分のデータが取り
出される。そしてステップＳ７においてレジスタの内容
が“０”か否かが判断される。“０”でなければ、まず
読み出されたフォントパターンをステップＳ８において
圧縮データの格納エリアへ転送する。次にステップＳ９
において、圧縮データの格納アドレスを更新する。更に
ステップＳ１０において、情報テーブルの内容とカラム
情報ビット位置ステータスの論理和を取り、その結果を
カラム情報テーブルへ転送する。これによって１バイト
のデータ中に論理“１”のデータが含まれるようなもの
については情報テーブルの該当するビットが論理“１”
となる。それ以外の場合、即ちゼロパターンデータにつ
いてはステップＳ８、Ｓ９、Ｓ１０をパスし、ステップ
Ｓ７から図１１に示すステップＳ１１に移る。従ってこ
の場合には情報テーブルの該当するビットは論理ゼロと
なる。

【００１８】図１１に示すステップＳ１１において、フ
ォント取り出しアドレスが更新される。そしてステップ
Ｓ１２において、カラム情報ビット位置ステータスを１
ビット左へシフトする。即ち、情報テーブルの次の１ビ
ットのデータを書き込むために、その位置を左へシフト
させる。ステップＳ１３においてｂ3 が“１”か否かを
判断する。上記情報テーブルは、ｂ0 〜ｂ7 までの１バ
イトで、フォントパターンの６バイト分について、ゼロ
パターンデータであるか否かの情報を得るようにしてい
る。従って、図７に示すようにｂ3 とｂ7 の部分は圧縮
や伸長に不要なデータである。ステップＳ１３、Ｓ１
４、Ｓ１５はこのｂ3 、ｂ7 の部分を飛ばして処理をす
るためのステップである。

【００１９】ステップＳ７からステップＳ１５までの処
理が繰り返されると、情報テーブルのｂ0 〜ｂ7 までの
データ即ち、フォントパターンの６バイト分についての
情報が情報テーブルに書き込まれ、且つ圧縮データの書
き込みが行われる。ステップＳ１６において、その後フ
ォント取り出しアドレスが最終か否かが判断され、最終
でない場合にはステップＳ１７において情報テーブルア
ドレスが更新され、図１０のステップＳ４に移る。即
ち、情報テーブルの次のバイトである※２の部分につい
て、再びステップＳ４〜ステップＳ１５までの処理が繰
り返されることになる。このようにして、図８に示す５
４バイト分のフォントパターンを読みながら図７に示す
情報テーブルを作成し、フォントメモリに対し各圧縮デ
ータの格納を行い、フォントパターン圧縮動作を終了す
る。

【００２０】図９と図１２、図１３により、今度はフォ
ントパターンの伸長動作を説明する。まず図１２のステ
ップＳ１において、情報テーブルアドレスが初期化さ
れ、ステップＳ２においてフォントパターン格納アドレ
スの初期化、ステップＳ３において圧縮データ取り出し
アドレスの初期化、ステップＳ４においてカラム情報ビ
ット位置ステータスの初期化が行われる。これらの処理
は図１０の初めのステップＳ１〜Ｓ４の部分において行
ったものと同様である。

【００２１】次にステップＳ５でまず情報テーブルから
１バイト分のデータを取り出す。ステップＳ６において
該当するビットを取り出す。そしてそのビットのレジス
タの内容がゼロであるか否かをステップＳ７において判
断する。そのビットのデータがゼロでなければステップ
Ｓ８に移り圧縮データを取り出す。ステップＳ９におい
てその圧縮データの取り出しアドレスを更新する。また
レジスタの内容がゼロであればステップＳ１０に移りゼ
ロパターンデータを生成する。これによって、実際にデ
ータが存在する場合には、圧縮データから取り出したデ
ータが図１３のステップＳ１１においてフォントパター
ン格納エリアに転送され、ゼロパターンデータの場合に
は、圧縮データとは無関係に新たにゼロパターンデータ
を生成して、フォントパターン格納エリアに転送される
ことになる。なお、実際にはフォントパターンが予めゼ
ロクリアされていれば、アドレスを１つ進めるだけでよ
い。

【００２２】次に図１３のステップＳ１２において、フ
ォントパターンの格納アドレスが更新され、ステップＳ
１３においてカラム情報ビット位置ステータスを１ビッ
ト左へシフトさせる。これによって情報テーブルの参照
位置を左に変える。ステップＳ１４、ステップＳ１５、
ステップＳ１６は、図１０のステップＳ１３、Ｓ１４、
Ｓ１５で説明したと同じように、情報テーブルのｂ3 、
ｂ7 のカラムを飛ばすための処理である。またステップ
Ｓ１７は図１１のステップＳ１６で説明したと同様に、
全てのフォントパターンの格納が終了したか否かを判断
するもので、全てが終了していない場合にはステップＳ
１８においてアドレスが更新され、再びステップＳ４に
戻る。そして、ステップＳ４からステップＳ１６の処理
が繰り返されると、図９に示したような圧縮データに対
し図８に示したようにハッチングを付したゼロパターン
データが補充され、元のフォントパターンデータが生成
される。これがプリンタの印字ヘッドに供給されて実際
の印字が行われることになる。

【００２３】なお、本発明の圧縮方式においては、実際
に図７に示すような情報テーブルと圧縮データとがフォ
ントメモリに格納されることになる。従って、情報テー
ブル分のデータが増え、圧縮データについてはゼロパタ
ーンデータの数だけ従来のものよりデータが圧縮され
る。その結果情報テーブルのデータ量と圧縮データのデ
ータ量とを加算した値が、従来の横方向の圧縮方式のみ
によって得られたデータ量よりも小さい場合に、本発明
が有効となる。上記文字「Ｍ」についての例では、横方
向の圧縮によって従来の５４バイトから３７バイトへの
圧縮が行われ、その圧縮率が６８％となる。従って、従
来の圧縮率がもとのフォントパターンに対して７０％と
なっているから、７０％×６８％、即ち４７％の圧縮率
となり、極めて大きな圧縮率でフォントパターンが格納
できることが証明される。

【００２４】本発明は以上の実施例に限定されない。上
記実施例においては、フォントパターンを一旦横方向圧
縮した後、そのデータを構成する各１バイトのデータが
ゼロパターンデータであるか否かを判断し、ゼロパター
ンデータを削除して記憶するようにしている。しかしな
がら、予め何ら圧縮を施さないフォントパターンデータ
について一定の単位領域を設定し、その単位領域がゼロ
パターンデータであるか否かを判断して上記のような要
領でデータを圧縮しても、十分な圧縮効果を得ることが
できる場合がある。また、この単位領域は、１バイトに
限らず、例えば２バイト、４バイト等の単位として差し
支えない。

【００２５】

【発明の効果】以上説明した本発明のフォントパターン
圧縮記憶方法によれば、ドットマトリクス状に構成され
たフォントパターンを２以上のドットから構成される単
位領域、例えば１バイトずつに分割した場合に、その単
位領域を構成する全てのドットが論理ゼロのゼロパター
ンデータであるとき、このゼロパターンデータを削除し
てフォントパターンを圧縮して記憶し、同時にそのゼロ
パターンデータのフォントパターン中の配置を示す情報
テーブルを作成して記憶するようにしたので、フォント
パターンの中にゼロパターンデータが多量に含まれてい
るような場合に、独立に或は他の圧縮方式と併用して、
極めて高い圧縮率でフォントパターンの格納を行うこと
ができる。これによりフォントメモリを効率よく使用
し、低いコストで多くの種類の文字等を印刷できる印刷
装置やその他の文字処理装置を提供することが可能とな
る。

【図面の簡単な説明】

【図１】本発明のフォントパターン圧縮記憶例説明図で
ある。

【図２】圧縮前のオリジナルフォントパターン例説明図
である。

【図３】従来のフォントパターン圧縮記憶方法の原理説
明図である。

【図４】横方向圧縮後のフォントパターン例説明図であ
る。

【図５】圧縮データ例説明図である。

【図６】本発明実施のためのハードウエアーブロック図
である。

【図７】本発明の情報テーブルと圧縮データの関係説明
図である。

【図８】本発明の文字パターン圧縮再生方法説明図（そ
の１）である。

【図９】本発明の文字パターン圧縮再生方法説明図（そ
の２）である。

【図１０】フォントパターン圧縮動作フローチャート
（その１）である。

【図１１】フォントパターン圧縮動作フローチャート
（その２）である。

【図１２】フォントパターン伸長動作フローチャート
（その１）である。

【図１３】フォントパターン伸長動作フローチャート
（その２）である。

【符号の説明】

(1)(2)(3) …(28) フォントメモリアドレス C01〜C18 カラムナンバー R01〜R24 ロウナンバー

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁵ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０６Ｆ 15/20 ５６２Ｎ 7343−5Ｌ 15/21 7218−5Ｌ (72)発明者井口学東京都港区虎ノ門１丁目７番12号沖電気工業株式会社内 (72)発明者古沢光司東京都港区虎ノ門１丁目７番12号沖電気工業株式会社内

Claims

【特許請求の範囲】

【請求項１】ドットマトリクス状に構成されたフォン
トパターンを、２以上のドットから構成される単位領域
に分割したとき、前記単位領域を構成する全てのドットが論理ゼロのゼロ
パターンデータであるとき、当該ゼロパターンデータを削除してフォントパターンを
記憶するとともに、前記フォントパターン中の前記ゼロパターンデータの配
置を示す情報テーブルを記憶することを特徴とするフォ
ントパターン圧縮記憶方法。