JPH0733104B2 - ドットマトリクス文字の圧縮および伸長方法 - Google Patents

Description

【発明の詳細な説明】 技術分野 本発明はキャラクタジェネレータに多数のドットマトリ
クス文字を記憶するのに適したドットマトリクス文字の
圧縮方法および圧縮された文字を伸長する方法に関す
る。

背景技術 従来から、１つの文字を多数のドット（例えば、縦24ド
ット、横24ドット）で表現するプリンタがある。この種
のプリンタはドットプリンタと呼ばれ、その中で、ワイ
ヤを使ってドットを印字するワイヤドットプリンタが有
名である。一般に、この種のドットプリンタはドットを
印字するかどうかのデータ（以下、ドットデータと略記
する）を記憶しているキャラクタジェネレータを備え、
文字を印字するとき、このキャラクタジェネレータから
印字したい文字のドットデータを読み出し、その文字を
印字する。例えば、ワイヤを縦方向に24本並べたワイヤ
ドットプリンタの場合は、キャラクタジェネレータから
縦一列分（24ドット）のドットデータを複数回読み出し
て一つの文字を印字する。

近年、プリンタには多種類の文字を印字できることが要
求されている。そのため、キャラクタジェネレータに多
数の文字を記憶する方法が発明された。この発明は日本
では特開昭60−257253号公報に記載されている。また、
アメリカではU.S.P4704040に記載されている。この発明
は、ドットの並び方（以下、ドットパターンと略記す
る）を列毎に調べ、同一のドットパターンが複数列繰り
返えされる場合は、一列分のドットデータと繰り返し回
数を示すデータをキャラクタジェネレータに記憶するこ
とにより一文字当りのデータ量を減らす文字圧縮方法で
ある。しかし、この圧縮方法では圧縮できない文字があ
る。そのような文字を第１図に示す。図を見てわかるよ
うに、同一行において、互いに隣り合う２つの列の両方
にドットが存在することはない。つまり、横方向にドッ
トが連続しない。従って、互いに隣り合う２つの列のド
ットパターンは必ず異なり、同一のドットパターンは連
続しない。この文字はプリンタの印字品位を良くするた
めと、印字速度を上げるために考え出された。そのた
め、通常の文字よりも横方向のドット数が多い。図の文
字［Ｍ］は横方向のドット数が30である。また、前述の
通り、横方向にドットが連続しない。以下、その理由を
説明する。

ワイヤドットプリンタの場合、ワイヤを駆動すると、ワ
イヤは初期位置から飛び出し、所定の位置で印字用紙に
ドットを印字して再び初期位置に戻る。続けて同一のワ
イヤを駆動する場合は、ワイヤが初期位置に戻った後で
駆動する。ところで、通常の文字はドットパターンがど
のようになっているのか分らない。横方向にドットが連
続することもある。そこで、その場合でも正常に印字で
きるように、あるワイヤでドットを印字したら、そのワ
イヤが初期位置に戻った後でないと、他のワイヤであっ
ても駆動しないように制御されている。しかし、この制
御方法だと、ワイヤを効率的に駆動できず、印字速度が
上がらない。これは、あるワイヤを駆動した場合、その
ワイヤが初期位置に戻らなくても駆動できるワイヤがあ
るからである。そのワイヤとは、直前の列のドットを印
字するときに駆動されなかったワイヤである。従って、
文字のドットパターンを横方向にドットが連続しないよ
うなドットパターンとすれば、ワイヤを効率的に駆動で
き、印字速度を上げることができる。これが、前述の理
由である。

従って、本発明は、同一のドットパターンが連続しない
ために圧縮できない文字を簡単な方法で圧縮する方法
と、この圧縮された文字を伸長する方法を提供すること
を目的とする。

発明の開示 本発明は、文字を圧縮する前に、ドットを追加して同一
のドットパターンが連続するような文字を創る。そし
て、この文字を圧縮してキャラクタジェネレータに記憶
しておく。文字を印字するときは、この圧縮された文字
をキャラクタジェネレータから読み出して伸長し、圧縮
する前の文字に戻す。さらに、この伸長した文字から、
圧縮するときに追加したドットを除去する。

これにより、同一のドットパターンが連続しないために
圧縮できない文字でも簡単な方法で圧縮できる。

図面の簡単な説明 第１図は同一のドットパターンが連続しない文字の一例
を示す図、第２図は第１図の文字にドットを追加して同
一のドットパターンが連続するようにした文字を示す
図、第３図はキャラクタジェネレータの記憶データを示
す図、第４図はプリンタの制御回路を示す図、第５図は
伸長処理を示すフローチャート、第６図は追加したドッ
トを除去する制御回路を示す図である。

発明を実施するための最良の形態 先ず、圧縮方法を説明する。

第２図は第１図の文字［Ｍ］に［○］のドットを追加し
た文字を示している。この［○］のドットは同一のドッ
トパターンを連続させるために追加しただけであり、印
字する前に除去される。この［○］のドットは同一行の
直前の列に印字ドット［●］があれば追加する。ただ
し、追加しても同一のドットパターンが連続しない場合
は追加しない。この文字［Ｍ］の場合、２列、４列〜７
列、15列、24列〜28列、および30列のドットパターンは
［○］のドットを追加すると、同一のドットパターンが
連続するので［○］のドットを追加する。しかし、８列
〜14列と17列〜23列のドットパターンはドットを追加し
ても隣の列のドットパターンと同一にならないので、こ
れらの列にはドットを追加しない。

ここで、第２図の文字を前述の圧縮方法によって圧縮し
た場合、キャラクタジェネレータの記憶データがどうな
るか第３図を用いて説明する。ただし、キャラクタジェ
ネレータは一つアドレスに８ビットのデータを記憶でき
るメモリである。

第３図はキャラクタジェネレータの記憶データを示す。
ただし、印字結果を想像し易いように記憶データをドッ
トマトリクスで示す。同図において、図の上側の数字１
〜18は列番号、図の左側の数字１〜24は行番号である。
また、、、、………、、はキャラクタジ
ェネレータのアドレスであり、アドレスには１列目の
１行〜８行のデータ、アドレスには１行目の９行〜16
行のデータ、アドレスには１列目の17行〜24行のデー
タ、アドレスには２列目の１行〜８行のデータが記憶
されている。他のアドレスについても同様である。

キャラクタジェネレータに記憶されているデータはドッ
トデータと繰り返し回数を示すデータである。ドットデ
ータは第３図に示す各列の１行〜19行のデータである。
第３図ではドットデータを［●］と空白で示している。
［●］は、その部分のドットが印字されることを示し、
空白は、その部分のドットが印字されないことを示して
いる。キャラクタジェネレータには［●］に対応して
［１］、空白に対応して［０］の２値データが記憶され
ている。例えば、キャラクタジェネレータのアドレス
に記憶されているデータは、２進８桁の〔00110000〕
（１行目の１行〜８行のドットデータ）である。同様
に、アドレスに記憶されているのは、２進８桁の〔00
111111〕（２列目の１行〜８行のドットデータ）であ
る。一方、繰り返し回数を示すデータは第３図に示す各
列の20行〜24行のデータである。キャラクタジェネレー
タには、［◎］に対応して［１］、空白に対応して
［０］の２値データが記憶されている。繰り返し回数を
示すデータは20行のデータを最上位ビットとする２進５
桁の数で表される。例えば、第３図の１列目の繰り返し
回数を示すデータは、〔00010〕、つまり、10進数の
［２］である。同様に、２列目は、〔00011〕つまり、1
0進数の［３］である。

次に、圧縮された文字の伸長方法を説明する。

第４図にプリンタの制御回路を示す。同図において、１
はプリンタの全体を制御するCPU、２はCPU1が実行する
プログラムを記憶しているROM、３はデータを記憶する
ためのRAM、４はI/Oドライバ、５は外部装置にプリンタ
を接続するためのインタフェース回路、56は印字ヘッ
ド、７は印字用紙を搬送するための改行モータ、８は印
字ヘッド６を左右にスペーシングさせるためのスペーシ
ングモータである。なお、キャラクタジェネレータは図
示していないが、ROM2またはRAM3の中にある。

第５図は圧縮された文字を伸長するためのフローチャー
トである。このフローチャートに示す伸長処理は第４図
のCPU1がROM2に記憶されているプログラムに従って実行
する。以下、このフローチャートに従って伸長処理を説
明する。ただし、以下の説明では各種のカウンタおよび
フラグは第４図のRAM3の中にあるものとして説明する。

先ず、ステップS1において、アドレスカウンタADRCT
（１）に所定のアドレスをセットする。このアドレスは
キャラクタジェネレータのアドレスであり、読み出した
い文字のドットデータが記憶されている記憶エリアの先
頭アドレスである。例えば、第３図のアドレスであ
る。また、アドレスカウンタADRCT（２）に所定のアド
レスをセットする。このアドレスはRAM3のアドレスであ
り、伸長されたドットデータを記憶する記憶エリアの先
頭アドレスである。さらに、カラムカウンタCLMCTに［3
0］をセットする。このカラムカウンタCLMCTは一文字分
の伸長処理が終了したかどうかを判定するためのもので
あり、ここでは一文字の最後の列が30列（第２図参照）
なので［30］をセットする。さらに、フラグＦに［１］
をセットする。このフラグＦはキャラクタジェネレータ
から読み出した繰り出し回数を後述の繰り返しカウンタ
CYCCTにセットするかどうかを判定するためのものであ
り、［１］がセットされているときだけ、繰り返し回数
を繰り返しカウンタCYCCTにセットする。

次に、ステップS2において、アドレスカウンタADRCT
（１）を参照してキャラクタジェネレータからドットデ
ータを読み出す。アドレスカウンタADRCT（１）に第３
図のアドレスがセットされていれば、第３図の１列目
の１行〜８行のドットデータ〔00110000〕を読み出す。
以下、アドレスカウンタADRCT（１）に第３図のアドレ
スがセットされているものとして説明する。

次に、ステップS3において、アドレスカウンタADRCT
（２）を参照してRAM3にこのドットデータを書き込む。
そして、アドレスカウンタADRCT（２）をインクリメン
トする。

次に、ステップS4において、アドレスカウンタADRCT
（１）をインクリメントする。

次に、ステップS5において、アドレスカウンタADRCT
（１）を参照してキャラクタジェネレータからドットデ
ータを読み出す。これにより、第３図の１列目の９行〜
16行のドットデータ〔00000000〕を読み出す。

次に、ステップS6において、アドレスカウンタADRCT
（２）を参照してRAM3にこのドットデータを書き込む。
そして、アドレスカウンタADRCT（２）をインクリメン
トする。

次に、ステップS7において、アドレスカウンタADRCT
（１）をインクリメントする。

次に、ステップS8において、アドレスカウンタADRCT
（１）を参照してキャラクタジェネレータからドットデ
ータを読み出す。これにより、第３図の１列目の17行〜
24行のデータ〔01100010〕を読み出す。ただし、下の５
ビット〔00010〕は繰り返し回数を示すデータである。
ここでは、繰り返し回数は２回である。

次に、ステップS9において、フラグＦに［１］がセット
されているかどうかを判定する。ここでは、ステップS1
においてフラグＦに［１］がセットされているので判定
結果はYESとなり、ステップS10へ進む。

次に、ステップS10において、フラグＦに［０］をセッ
トする。

次に、ステップS11において、ステップS8において読み
出した繰り返し回数を繰り返しカウンタCYCCTにセット
する。ここでは、繰り返し回数が２回なので［２］をセ
ットする。

次に、ステップS12において、アドレスカウンタADRCT
（２）を参照してRAM3にステップS8において読み出した
ドットデータを書き込む。ただし、下の５ビット（繰り
返し回数を示すデータ）を〔00000〕にして書き込む。
これにより、第２図の１列目のドットパターンがRAM3に
記憶される。そして、アドレスカウンタADRCT（２）を
インクリメントする。

次に、ステップS13において、カラムカウンタCLMCTをデ
クリメントする。これにより、カラムカウンタCLMCTの
値は［29］になる。

次に、ステップS14において、繰り返しカウンタCYCCTの
値が［０］かどうかを判定する。ここでは、ステップS1
1において繰り返しカウンタCYCCTに［２］がセットされ
ているので判定結果はNOとなり、ステップS18へ進む。

次に、ステップS18において、繰り返しカウンタCYCCTを
デクリメントする。これにより、繰り返しカウンタCYCC
Tの値は［１］になる。

次に、ステップS19において、アドレスカウンタADRCT
（１）から［２］を減算する。これにより、アドレスカ
ウンタADRCT（１）の値は元に戻る。つまり、すでに実
行済みのステップS2における値に戻る。

次に、再びステップS2〜ステップS12の処理を実行す
る。このとき、アドレスカウンタADRCT（１）の値は元
に戻っているので、キャラクタジェネレータから再び第
３図の１列目のドットデータが読み出され、RAM3に書き
込まれる。これにより、第２図の２列目のドットデータ
がRAM3に記憶される。ただし、ステップS9の判定結果は
NOになり、ステップS10とステップS11の処理は実行され
ない。従って、繰り返しカウンタCYCCTの値は更新され
ず、［１］のままである。

次に、ステップS13〜ステップS19の処理を実行する。こ
のとき、繰り返しカウンタCYCCTの値は［１］なので、
ステップS14の判定結果はNOになる。これにより、カラ
ムカウンタCLMCTの値は［28］、繰り返しカウンタCYCCT
の値は［０］になる。また、アドレスカウンタADRCT
（１）の値は再び元に戻る。

次に、再びステップS2〜ステップS12の処理を実行す
る。このとき、アドレスカウンタADRCT（１）の値は元
に戻っているので、キャラクタジェネレータから再び第
３図の１列目のドットデータが読み出され、RAM3に書き
込まれる。これにより、第２図の３列目のドットデータ
がRAM3に記憶される。ただし、ステップS9の判定結果は
NOになり、ステップS10とステップS11の処理は実行され
ない。従って、繰り返しカウンタCYCCTの値は更新され
ず、［０］のままである。

次に、ステップS13〜ステップS17の処理を実行する。こ
のとき、繰り返しカウンタCYCCTの値は［０］なので、
ステップS14の判定結果はYESになる。これにより、ステ
ップS15の処理が実行されてフラグＦに再び［１］がセ
ットされる。さらに、カラムカウンタCLMCTの値は［2
7］なので、ステップS16の判定結果はNOになる。これに
より、ステップS17の処理が実行されてアドレスカウン
タADRCT（１）がインクリメントされる。

次に、再びステップS2〜ステップS12の処理を実行す
る。このとき、アドレスカウンタADRCT（１）の値は更
新されているので、キャラクタジェネレータから今度は
第３図の２列目のドットデータが読み出され、RAM3に書
き込まれる。これにより、第２図の４列目のドットデー
タがRAM3に記憶される。ただし、ステップS9の判定結果
はYESになり、ステップS10とステップS11の処理が実行
される。これにより、フラグＦに［０］がセットされ、
繰り返しカウンタCYCCTに［３］がセットされる。繰り
返しカウンタCYCCTに［３］がセットされるのは、第３
図に示すように２列目の繰り返し回数が３回になってい
るからである。

以下、カラムカウンタCLMCTの値が［０］になるまで各
ステップの処理を実行する。カラムカウンタCLMCTの値
が［０］になると、ステップS16の判定結果がYESにな
り、一文字分の伸長処理を終了する。その結果、RAM3に
第２図に示すドットデータが記憶される。

次に、第３図の［○］のドットを除去する処理について
説明する。

第６図は、この処理を実行する制御回路を示す。なお、
この処理は第４図に示すCPU1がROM2に記憶されているプ
ログラムに従って実行しても良い。第６図において、９
はAND回路、10はAND回路９の出力データを記憶する記憶
装置、11は記憶装置10の出力データを反転するNOT回路
である。

次に、この制御回路の動作を説明する。ただし、記憶装
置10の記憶内容は予めクリアされて［０］になっている
ものとする。また、第４図のRAM3には第２図に示す伸長
済みのドットデータが記憶されているものとする。

先ず、RAM3から第２図の１列目のドットデータ（24ビッ
ト）が読み出され、AND回路９の入力端子Ｂに入力され
る。第３図左端の番号１〜24をビット番号とすると、３
番、４番、18番、19番のビットが［１］のデータがAND
回路９に入力される。このとき、前述の通り記憶装置10
の出力データ（24ビット）の全てのビットが［０］であ
り、NOT回路11の出力データ（24ビット）の全てのビッ
トは［１］である。そのため、AND回路９の入力端子Ａ
には全てのビットが［１］のデータが入力されている。
従って、入力端子Ｂに入力されたデータと同一のデータ
がAND回路９から出力される。つまり、第２図の１列目
のドットデータが出力される。そして、この出力データ
は第４図のRAM3に記憶され、印字するとき、RAM3から読
み出され、I/Oドライバ４を介して印字ヘッド６に送ら
れる。ただし、第４図のRAM3にはこの出力データを記憶
するエリアが用意されているものとする。例えば、１つ
の印字行分のドットデータを記憶できるエリアが用意さ
れているものとする。AND回路９の出力データ、つまり
第２図の１列目のドットデータは記憶装置10にも記憶さ
れる。その結果、第２図の１列目のドットデータを反転
したデータがAND回路９の入力端子Ａに入力される。つ
まり、３番、４番、18番、19番のビットが［０］のデー
タがAND回路９の入力端子Ａに入力される。

次に、RAM3から第２図の２列目のドットデータ（24ビッ
ト）が読み出され、AND回路９の入力端子Ｂに入力され
る。このとき、３番、４番、18番、19番のビットが
［０］のデータがAND回路９の入力端子Ａに入力されて
いる。従って、AND回路９によって、第２図の２列目の
［○］のドットデータが除去される。これにより、全て
のビットが０のデータがAND回路９から出力される。以
後、このデータがRAM3に記憶されるのと、記憶装置10に
記憶されるのは前述の通りである。このようにして、AN
D回路９により、第２図の全ての列の［○］のドットデ
ータが除去される。そして、RAM3に印字用のドットデー
タが記憶される。

以上は文字［Ｍ］を例にして圧縮・伸長処理を説明し
た。

しかし、プリンタで使用する文字のドットパターンは種
々である。例えば、アルファベットの小文字［ｊ］のよ
うに、第３図の20行〜24行の間にドットデータが存在す
る文字もあり、繰り返し回数を示すデータが記憶できな
い。従って、この文字は圧縮しない。また、第３図の20
行〜24行の間に繰り返し回数を示すデータが記憶できな
くても圧縮した方が良い文字もある。このような文字に
ついては、１列当りのデータ（ドットデータと繰り返し
回数を示すデータ）をキャラクタジェネレータの４つの
アドレスに記憶する。つまり、ドットデータを３つのア
ドレスに、繰り返し回数を示すデータを１つのアドレス
に記憶する。

このように、文字によって圧縮方法が異なる。従って、
圧縮の方法を識別する必要がある。そこで、本発明が適
用されるプリンタは文字毎に圧縮の方法を識別できるよ
うになっている。そのため、文字の管理情報を記憶した
管理テーブルを持っている。この管理テーブルは第４図
のROM2の中にある。そして、圧縮方法を識別するデータ
を記憶している。また、その文字のドットデータがキャ
ラクタジェネレータのどのアドレスを先頭にして記憶さ
れているかを示すアドレスデータ（先頭アドレス）を記
憶している。その他にも、文字に関する種々のデータを
記憶している。

産業上の利用可能性 以上のように、本発明は同一のドットパターンが連続し
ないために圧縮出来ない文字を圧縮するのに適してい
る。

Claims (3)

【特許請求の範囲】
1. 【請求項１】同一行にドットが２列連続しないように構
   成されたドットマトリクス文字を圧縮する方法であっ
   て、 同一のドットパターンが複数列連続したドットマトリク
   ス文字を創るために、同一行の直前の列にドットが存在
   する列にドットを追加して同一行にドットが２列連続し
   たドットマトリクス文字を創るステップと、 ドットマトリクス文字をキャラクタジェネレータに圧縮
   して記憶するために、同一のドットパターンが複数列連
   続する場合は、キャラクタジェネレータに一列分のドッ
   トパターンと、このドットパターンの繰り返し回数とを
   記憶するステップと により構成されたドットマトリクス文字の圧縮方法。
2. 【請求項２】ドットを追加しても、そのドットを追加し
   た列のドットパターンが隣の列のドットパターンと同一
   にならない場合はドットを追加しないことを特徴とする
   請求の範囲第１項記載のドットマトリクス文字の圧縮方
   法。
3. 【請求項３】同一行の直前の列にドットが存在する列に
   ドットを追加して同一行にドットが２列連続したドット
   マトリクス文字を創るステップと、同一のドットパター
   ンが複数列連続する場合は、キャラクタジェネレータに
   一列分のドットパターンと、このドットパターンの繰り
   返し回数とを記憶するステップとによってキャラクタジ
   ェネレータに圧縮されて記憶されたドットマトリクス文
   字をキャラクタジェネレータから読み出して伸長する方
   法であって、 圧縮されたドットマトリクス文字を圧縮される前のドッ
   トマトリクス文字に戻すために、キャラクタジェネレー
   タに記憶された繰り返し回数だけ同一のドットパターン
   を読み出すステップと、 圧縮するときに追加したドットを除去するために、同一
   行の直前の列にドットが存在する列のドットを除去する
   ステップと により構成されたドットマトリクス文字の伸長方法。