JP3014229B2 - フォントイメージ生成装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】 （目次） 産業上の利用分野 従来の技術（図１１乃至図１２） 発明が解決しようとする課題 課題を解決するための手段（図１） 作用 実施例 (ａ) 一実施例の説明（図２乃至図５） (ｂ) 第１の実施例の説明（図６乃至図７） （ｃ）第２の実施例の説明（図８乃至図９） （ｄ）第３の実施例の説明（図１０） （ｅ）他の実施例の説明 発明の効果

【０００２】

【産業上の利用分野】本発明は、上位装置等から指定さ
れたフォントのイメージデータをキャッシュメモリを用
いて生成するフォントイメージ生成装置に関する。プリ
ンタ装置、ディスプレイ装置等のイメージ出力装置で
は、上位装置（コンピュータ等）の処理速度向上に伴
い、イメージ出力速度と多種、多サイズのフォント出力
が要求されている。

【０００３】このようなイメージ出力装置では、多サイ
ズの文字を、１つのフォントデータから作成するため、
文字毎の輪郭を表す輪郭線データ（ベクトルフォントデ
ータ）を１文字に１つ格納しておき、これに指定倍率を
乗じて、そのサイズの文字の輪郭線を描き、面塗りし
て、展開出力する方法が用いられている。

【０００４】このフォントイメージ生成方法では、高速
に各フォントのイメージを生成することが望まれる。

【０００５】

【従来の技術】図１１、図１２は従来技術の説明図（そ
の１）、（その２）である。

【０００６】図１１において、１ａはキャッシュ制御部
であり、後述するキャッシュメモリの検索、フォントデ
ータのセーブ、ロード処理を行うもの、１ｂはアウトラ
インフォント展開部であり、アウトラインフォントデー
タ（ベクトルデータ）を展開処理して、フォントイメー
ジを生成するもの、２ａはＲＡＭキャッシュであり、Ｒ
ＡＭ（ランダム・アクセス・メモリ）で構成され、フォ
ントイメージデータをセーブしておくもの、３はディス
ク装置であり、ＲＡＭキャッシュ２ａでオーバーフロー
したフォントイメージデータをセーブしておくディスク
キャッシュ部３ａと、各フォントのアウトラインフォン
トを格納するアウトラインフォントデータ格納部３ｂと
を有するものである。

【０００７】１０はＲＡＭキャッシュ検索テーブルであ
り、キャッシュ制御部１ａに設けられ、ＲＡＭキャッシ
ュ２ａの格納文字コードと、その倍率と、ＲＡＭキャッ
シュ２ａ上のアドレスとを格納したもの、１１はディス
クキャッシュ検索テーブルであり、キャッシュ制御部１
ａに設けられ、ディスクキャッシュ３ａの格納文字コー
ドと、その倍率と、ディスクキャッシュ３ａ上のアドレ
スとを格納したものである。

【０００８】図１２のキャッシュ処理フロー図により、
図１１の動作について説明する。

【０００９】キャッシュ制御部１ａは、上位装置から
文字コードと倍率と受信すると、ＲＡＭキャッシュ検索
テーブル１０を文字コードと倍率で検索して、対応する
文字パターンがＲＡＭキャッシュ２ａ内にある（ヒット
する）かを判定し、ヒットすると、ステップに進む。

【００１０】ヒットしないと、キャッシュ制御部１ａ
は、ＲＡＭキャッシュ検索テーブル１０を調べて、ＲＡ
Ｍキャッシュ２ａがフルかを調べ、フル（満杯）でない
と、ステップに進む。

【００１１】キャッシュ制御部１ａは、ＲＡＭキャッ
シュ２ａがフルなら、当該文字倍率の文字コードをセー
ブできないため、先ずキャッシュ制御部１ａは、ディス
クキャッシュ検索テーブル１１を調べて、ディスクキャ
ッシュ３ａがフルかを調べ、フルでなければ、ステップ
に進み、フルなら、ディスクキャッシュ３ａの最低順
位の文字データを捨てて、ステップに進む。

【００１２】キャッシュ制御部１ａは、ＲＡＭキャッ
シュ２ａの最低順位の文字データをディスクキャッシュ
３ａにセーブし、最後に使用したものが最も優先度が高
いＬＲＵ（Ｌｅａｓｔ Ｒｅｃｅｎｔｌｙ Ｕｓｅｄ）
アルゴリズムに従い、ディスクキャッシュ３ａの順位を
並び換える。

【００１３】次に、キャッシュ制御部１ａは、ディス
クキャッシュ検索テーブル１１を当該文字コードと倍率
で検索して、対応する文字パターンがディスクキャッシ
ュ３ａにある（ヒットする）かを判定する。

【００１４】キャッシュ制御部１ａは、ヒットする
と、ディスクキャッシュ３ａからヒットした展開済デー
タをロードし、ＬＲＵアルゴリズムに従い、ディスクキ
ャッシュ３ａの順位を並び換えて、ステップに進む。

【００１５】逆に、キャッシュ制御部１ａは、ヒット
しないと判定すると、ディスク装置３のアウトラインフ
ォントデータ格納部３ｂから当該文字コードに対応する
アウトラインフォントデータを引き出し、アウトライン
フォント展開部１ｂで文字データに変換する。

【００１６】次に、キャッシュ制御部１ａは、獲得し
た文字データをＲＡＭキャッシュ２ａにセーブ（保存）
する。 キャッシュ制御部１ａは、ＬＲＵアルゴリズムに従
い、ＲＡＭキャッシュ２ａの順位を並べ換え、ＲＡＭキ
ャッシュ２ａの最高順位の文字データを、図示しないペ
ージバッファの所定位置に展開する。

【００１７】このようにして、展開済データをキャッシ
ュメモリ２、３ａにセーブしておくので、次回からは同
一文字コード、同一倍率の文字は展開の必要がなく、キ
ャッシュメモリ２、３ａをアクセスすることにより、文
字データを得ることができ、高速に文字データの生成が
可能となる。

【００１８】しかも、キャッシュメモリ２、３ａを階層
構造としているから、優先順位の高い文字データは、高
速のＲＡＭキャッシュ２ａに、優先順位の低い文字デー
タは、低速のディスクキャッシュ３ａに格納できるた
め、多数の文字データを格納でき、且つ優先順位の高い
文字データは高速にロードすることができる。

【００１９】

【発明が解決しようとする課題】しかしながら、従来技
術では、次の問題があった。キャッシュメモリの制御
は、装置内で固定されており、キャッシュメモリを使用
することが有効となる場合は、同じ文字が何度も繰り返
されて現れる場合である。

【００２０】ところが、例えば、漢字コード表を印刷
しようとした場合、同じ文字は現れないので、キャッシ
ュからは目的とする文字は得られず、どの文字も展開前
データをロードして、展開するという動作となり、キャ
ッシュに展開済データをセーブするという動作は意味を
なさなくなる。従って、漢字コード表のように、全ての
文字が異なるようなパターンを印刷する場合には、余計
なセーブ動作が入る分印刷速度（文字生成速度）が低下
することになる。

【００２１】又、文字の倍率が大きくなると、文字デ
ータの容量も多くなるため、キャッシュメモリから展開
済データをロードするのに時間がかかり、展開前のデー
タをロードして展開した方が速い場合があり、このよう
な場合には、展開済文字データをセーブしたり、ロード
するのは、無駄である。

【００２２】更に、文字の種類によっては、通常の文
書では殆ど現れないものもあり、例えば、ＪＩＳ第２水
準文字のように、殆ど使用しない文字を、わざわざキャ
ッシュにセーブしても、キャッシュの領域を制限するだ
けで、無駄となる。

【００２３】その上、キャッシュが、ＪＩＳ第２水準
文字等あまり使用しない文字で満杯になっている時は、
頻繁に使用する第１水準文字で構成される文字コードを
受信すると、キャッシュはあまり意味をなさないばかり
か、この時オーバーフローによる追い出し処理を行わな
ければならない。

【００２４】従って、本発明は、上位からのデータスト
リームに応じて、キャッシュメモリを有効に利用して、
文字生成速度を向上することができるフォントイメージ
生成装置を提供することを目的とする。

【００２５】

【課題を解決するための手段】図１は本発明の原理図で
ある。

【００２６】本発明の請求項１は、各フォントの未展開
データを格納する記憶部３ｂと、前記未展開データを展
開処理したフォントイメージデータを格納するキャッシ
ュメモリ２、３ａと、指定されたフォントのフォントイ
メージデータを、前記記憶部３ｂ及び前記キャッシュメ
モリ２、３ａを用いて生成する制御部１とを有するフォ
ントイメージ生成装置において、前記制御部１は、前記
指定されたフォントのフォントイメージデータが、前記
キャッシュメモリ２、３ａに格納されている時は、前記
キャッシュメモリ２、３ａからフォントイメージデータ
をロードし、前記キャッシュメモリ２、３ａに格納され
ていない時は、前記記憶部３ｂの未展開データを展開処
理して、フォントイメージデータを生成し、且つ設定内
容に応じて、前記生成したフォントイメージデータの前
記キャッシュメモリ２、３ａへのセーブ処理の有効／無
効を制御するとともに、前記設定内容を外部指示に応じ
て、変更することを特徴とする。

【００２７】本発明の請求項２は、請求項１において、
前記制御部１は、前記外部から前記セーブ処理の制御を
行うべきフォントコードが設定され、前記指定されたフ
ォントのコードと、前記設定されたフォントコードとを
比較して、前記キャッシュメモリ２、３ａへのセーブ処
理の有効／無効を判定することを特徴とする。

【００２８】本発明の請求項３は、請求項１において、
前記制御部１は、前記外部から前記セーブ処理の制御を
行うべきフォント倍率が設定され、前記指定されたフォ
ントの倍率と、前記設定されたフォント倍率とを比較し
て、前記キャッシュメモリ２、３ａへのセーブ処理の有
効／無効を判定することを特徴とする。

【００２９】本発明の請求項４は、各フォントの未展開
データを格納する記憶部３ｂと、前記未展開データを展
開処理したフォントイメージデータを格納するキャッシ
ュメモリ２、３ａと、指定されたフォントのフォントイ
メージデータを、前記記憶部３ｂ及び前記キャッシュメ
モリ２、３ａを用いて生成する制御部１とを有するフォ
ントイメージ生成装置において、前記制御部１は、前記
指定されたフォントのフォントイメージデータが、前記
キャッシュメモリ２、３ａに格納されている時は、前記
キャッシュメモリ２、３ａからフォントイメージデータ
をロードし、前記キャッシュメモリ２、３ａに格納され
ていない時は、前記記憶部３ｂの未展開データを展開処
理して、フォントイメージデータを生成し、且つ前記生
成したフォントイメージデータを前記キャッシュメモリ
２、３ａへセーブするとともに、外部指示に応じて、前
記ロード処理を無効にすることを特徴とする。

【００３０】本発明の請求項５は、請求項４において、
前記制御部１は、前記ロード処理の制御を行うフォント
コードが設定され、外部からのフォントコードを判断条
件として、前記キャッシュメモリ２、３ａのロード処理
を無効とすることを特徴とする。

【００３１】本発明の請求項６は、請求項４において、
前記制御部１は、前記ロード処理の制御を行うフォント
倍率が設定され、外部からのフォント倍率を判断条件と
して、前記キャッシュメモリ２、３ａのロード処理を無
効とすることを特徴とする。

【００３２】本発明の請求項７は、請求項１又は４にお
いて、前記制御部１は、外部指示により、前記キャッシ
ュメモリ（２、３ａ）に格納されたデータを消去するこ
とを特徴とする。

【００３３】本発明の請求項８は、各フォントの未展開
データを格納する記憶部３ｂと、前記未展開データを展
開処理したフォントイメージデータを格納するキャッシ
ュメモリ２、３ａと、指定されたフォントのフォントイ
メージデータを、前記記憶部３ｂ及び前記キャッシュメ
モリ２、３ａを用いて生成する制御部１とを有するフォ
ントイメージ生成装置において、前記キャッシュメモリ
２、３ａが、前記制御部１で展開されたフォントイメー
ジをセーブする第１のキャッシュメモリ２と、前記第１
のキャッシュメモリ２のオーバーフローしたフォントイ
メージをセーブする第２のキャッシュメモリ３ａとを有
し、前記制御部１は、前記第１のキャッシュメモリ２を
検索し、対応するフォントデータが無い時には、前記第
２のキャッシュメモリ３ａを検索するとともに、少なく
とも、前記第１のキャッシュメモリ２と前記第２のキャ
ッシュメモリ３ａのいずれか一方のセーブ処理を無効に
することを特徴とする。

【００３４】本発明の請求項９は、請求項４又は５又は
６において、前記キャッシュメモリ２、３ａが、前記制
御部１で展開されたフォントイメージをセーブする第１
のキャッシュメモリ２と、該第１のキャッシュメモリ２
のオーバーフローしたフォントイメージをセーブする第
２のキャッシュメモリ３ａとを有し、前記制御部１は、
前記第１のキャッシュメモリ２を検索し、対応するフォ
ントデータが無い時には、該第２のキャッシュメモリ３
ａを検索するとともに、少なくとも該第１のキャッシュ
メモリ２と該第２のキャッシュメモリ３ａのいずれか一
方のロード処理を無効とすることを特徴とする。

【００３５】本発明の請求項１０は、各フォントの未展
開データを格納する記憶部３ｂと、前記未展開データを
展開処理したフォントイメージデータを格納するキャッ
シュメモリ２、３ａと、指定されたフォントのフォント
イメージデータを、前記記憶部３ｂ及び前記キャッシュ
メモリ２、３ａを用いて生成する制御部１とを有するフ
ォントイメージ生成装置において、前記キャッシュメモ
リ２、３ａが、前記制御部１で展開されたフォントイメ
ージをセーブする第１のキャッシュメモリ２と、前記第
１のキャッシュメモリ２のオーバーフローしたフォント
イメージをセーブする第２のキャッシュメモリ３ａとを
有し、前記制御部１は、前記第１のキャッシュメモリ２
を検索し、対応するフォントデータが無い時には、前記
第２のキャッシュメモリ３ａを検索するとともに、少な
くとも、前記第１のキャッシュメモリ２と前記第２のキ
ャッシュメモリ３ａのいずれか一方のデータを消去する
ことを特徴とする。

【００３６】

【作用】本発明では、上位装置からのフォントの種類に
より、キャッシュ制御した方が良いか良くないか判るた
め、上位装置の指示又はデータにより、上位装置よりの
データストリームに相応したキャッシュ制御を行うよう
にして、無駄なキャッシュ制御が実行されることを防止
している。

【００３７】本発明の請求項１では、例えば、漢字コー
ド表や特殊なテストパターンのように予めデータストリ
ームで、キャッシュにセーブしない方が良いものは、外
部からの指示により、キャッシュ制御のセーブ処理を無
効とするものである。

【００３８】本発明の請求項２では、例えば、ＪＩＳ第
２水準文字のように、使用頻度が少なく、キャッシュに
セーブしない方が良いものに対しては、外部からのフォ
ントコードを判断条件にして、キャッシュ制御のセーブ
処理を無効とするものである。

【００３９】本発明の請求項３では、例えば、倍率の大
きいフォントのように、使用頻度が少なく、キャッシュ
にセーブしない方が良いものに対しては、外部からの倍
率を判断条件にして、キャッシュ制御のセーブ処理を無
効とするものである。

【００４０】本発明の請求項４では、例えば、倍率の大
きいフォントのように、キャッシュメモリからロードす
るよりベクトルデータを展開処理した方が速いもので
は、キャッシュ制御のロード処理を無効とするものであ
る。

【００４１】本発明の請求項５では、例えば、複雑な形
状のフォントのように、キャッシュメモリからロードす
るより、ベクトルデータを展開処理した方が速いもので
は、外部からのフォントコードを判断条件として、キャ
ッシュ制御のロード処理を無効とするものである。

【００４２】本発明の請求項６では、例えば、倍率の大
きいフォントのように、キャッシュメモリからロードす
るより、ベクトルデータを展開処理した方が速いもので
は、外部からの倍率を判断条件にして、キャッシュ制御
のロード処理を無効とするものである。

【００４３】本発明の請求項７では、セーブ処理して、
予め使用頻度の少ないフォントデータがキャッシュされ
ていることが判っている時は、外部からの指示により、
キャッシュメモリをクリアするものである。

【００４４】本発明の請求項８、９、１０では、キャッ
シュメモリを２つに分けて、大量のフォントデータを格
納するとともに、これらのセーブ、ロード、消去処理を
行うことにより、キャッシュメモリを有効に利用でき
る。

【００４５】

【実施例】（ａ）一実施例の説明 図２は本発明の一実施例ブロック図、図３は本発明の一
実施例全体処理フロー図、図４、図５は本発明の一実施
例外部制御処理フロー図（その１）、（その２）であ
り、プリンタを示している。

【００４６】図２において、図１１で示したものと同一
のものは、同一の記号で示してあり、１はＣＰＵ（プロ
セッサ）であり、ＲＡＭキャッシュ検索テーブル１０と
ディスクキャッシュ検索テーブル１１とを有するキャッ
シュ制御部１ａと、アウトラインフォント展開部１ｂと
を機能として有するもの、２はＲＡＭであり、ＲＡＭキ
ャッシュ部２ａと、ページメモリ２ｂとを有するもので
ある。

【００４７】３はディスク装置であり、磁気ディスク装
置で構成され、ディスクキャッシュ部３ａと、アウトラ
インフォント格納部３ｂとを有するもの、４はデータ受
信部であり、上位装置（コンピュータ、ワードプロセッ
サ等）からのコマンド、データを受信するもの、５はプ
リンタエンジンであり、例えば、シャトル型ワイヤドッ
トプリンタ機構で構成されるもの、６はバスであり、Ｃ
ＰＵ１とＲＡＭ２、ディスク装置３、データ受信部４、
プリンタエンジン５とを接続して、データ等のやりとり
を行うためのものである。

【００４８】このＣＰＵ１においては、ＲＡＭキャッシ
ュ検索テーブル１０に、ＲＡＭキャッシュ部２ａのセー
ブ処理を有効／無効に設定するスイッチフラグＳＷ１、
ＲＡＭキャッシュ部２ａのロード処理を有効／無効に設
定するスイッチフラグＳＷ２、ＲＡＭキャッシュ部２ａ
へのセーブ処理の条件（文字コード、倍率）を設定する
フィルタ条件設定部Ｆ１とを設けてある。

【００４９】同様に、ディスクキャッシュ検索テーブル
１１には、ディスクキャッシュ部３ａのセーブ処理を有
効／無効に設定するスイッチフラグＳＷ３、ディスクキ
ャッシュ部３ａのロード処理を有効／無効に設定するス
イッチフラグＳＷ４、ディスクキャッシュ部３ａへのセ
ーブ処理の条件（文字コード、倍率）を設定するフィル
タ条件設定部Ｆ２とを設けてある。

【００５０】図３、図４、図５により全体処理について
説明する。図３において、ＣＰＵ１は、データ受信部４
から受信コマンドがあると、そのコマンドが外部指示変
更のものかを判定し、外部指示変更のものなら、図４、
図５で説明する外部指示処理を行う。

【００５１】同様に、ＣＰＵ１は、図示しない操作パネ
ルから設定変更指示があると、図４、図５で説明する外
部指示処理を行う。又、ＣＰＵ１は、データ受信部４が
受信したデータが、文字展開のものなら、文字コード、
倍率をキャッシュ制御部１ａの入力パラメータとして設
定し、キャッシュ制御部１ａに設定条件に従ったキャッ
シュ制御（図６、図８）を実行させる。

【００５２】図４の外部制御処理において、外部指示が
ＲＡＭキャッシュ部へのセーブ（ＳＡＶＥ）を有効にす
る指示であると、図４（Ａ）に示すように、ＲＡＭキャ
ッシュ検索テーブル１０のスイッチフラグＳＷ１をオン
とし、ＲＡＭキャッシュ部へのセーブ（ＳＡＶＥ）を有
効に設定する。

【００５３】逆に、外部指示がＲＡＭキャッシュ部への
セーブ（ＳＡＶＥ）を無効にする指示であると、図４
（Ｂ）に示すように、ＲＡＭキャッシュ検索テーブル１
０のスイッチフラグＳＷ１をオフとし、ＲＡＭキャッシ
ュ部へのセーブ（ＳＡＶＥ）を無効に設定する。

【００５４】又、外部指示がＲＡＭキャッシュ部からの
ロード（ＬＯＡＤ）を有効にする指示であると、図４
（Ｃ）に示すように、ＲＡＭキャッシュ検索テーブル１
０のスイッチフラグＳＷ２をオンとし、ＲＡＭキャッシ
ュ部からのロード（ＬＯＡＤ）を有効に設定する。

【００５５】逆に、外部指示がＲＡＭキャッシュ部から
のロード（ＬＯＡＤ）を無効にする指示であると、図４
（Ｄ）に示すように、ＲＡＭキャッシュ検索テーブル１
０のスイッチフラグＳＷ２をオフとし、ＲＡＭキャッシ
ュ部からのロード（ＬＯＡＤ）を無効に設定する。

【００５６】同様に、外部指示がディスクキャッシュ部
へのセーブ（ＳＡＶＥ）を有効にする指示であると、図
４（Ｅ）に示すように、ディスクキャッシュ検索テーブ
ル１１のスイッチフラグＳＷ３をオンとし、ディスクキ
ャッシュ部へのセーブ（ＳＡＶＥ）を有効に設定する。

【００５７】逆に、外部指示がディスクキャッシュ部へ
のセーブ（ＳＡＶＥ）を無効にする指示であると、図４
（Ｆ）に示すように、ディスクキャッシュ検索テーブル
１１のスイッチフラグＳＷ３をオフとし、ディスクキャ
ッシュ部へのセーブ（ＳＡＶＥ）を無効に設定する。

【００５８】又、外部指示がディスクキャッシュ部から
のロード（ＬＯＡＤ）を有効にする指示であると、図４
（Ｇ）に示すように、ディスクキャッシュ検索テーブル
１１のスイッチフラグＳＷ４をオンとし、ディスクキャ
ッシュ部からのロード（ＬＯＡＤ）を有効に設定する。

【００５９】逆に、外部指示がディスクキャッシュ部か
らのロード（ＬＯＡＤ）を無効にする指示であると、図
４（Ｈ）に示すように、ディスクキャッシュ検索テーブ
ル１１のスイッチフラグＳＷ４をオフとし、ディスクキ
ャッシュ部からのロード（ＬＯＡＤ）を無効に設定す
る。

【００６０】次に、図５において、外部指示がＲＡＭキ
ャッシュ部へのセーブ処理の条件として、フィルタの通
過条件を文字コードで設定する指示であると、図５
（Ａ）に示すように、セーブ処理の対象となる文字コー
ドをフィルタ条件Ｆ１として設定する。

【００６１】又、外部指示がディスクキャッシュ部への
セーブ処理の条件として、フィルタの通過条件を文字コ
ードで設定する指示であると、図５（Ｂ）に示すよう
に、セーブ処理の対象となる文字コードをフィルタ条件
Ｆ２として設定する。

【００６２】同様に、外部指示がＲＡＭキャッシュ部へ
のセーブ処理の条件として、フィルタの通過条件を文字
倍率で設定する指示であると、図５（Ｃ）に示すよう
に、セーブ処理の対象となる文字倍率をフィルタ条件Ｆ
１として設定する。

【００６３】又、外部指示がディスクキャッシュ部への
セーブ処理の条件として、フィルタの通過条件を文字倍
率で設定する指示であると、図５（Ｄ）に示すように、
セーブ処理の対象となる文字倍率をフィルタ条件Ｆ２と
して設定する。

【００６４】次に、外部指示がＲＡＭキャッシュの消去
指示であると、図５（Ｅ）に示すように、ＲＡＭキャッ
シュ検索テーブル１０の内容を消去し、外部指示がディ
スクキャッシュの消去指示であると、図５（Ｆ）に示す
ように、ディスクキャッシュ検索テーブル１１の内容を
消去する。

【００６５】このようにして、外部指示により、キャッ
シュ制御部１ａでは、ＲＡＭキャッシュ部２ａのセーブ
処理の有効／無効、ロード処理の有効／無効、セーブ処
理の条件（文字コード、文字倍率）の設定、セーブデー
タの消去と、ディスクキャッシュ部３ａのセーブ処理の
有効／無効、ロード処理の有効／無効、セーブ処理の条
件（文字コード、文字倍率）の設定、セーブデータの消
去とが可能となる。

【００６６】（ｂ）第１の実施例の説明 図６は本発明の第１の実施例処理フロー図、図７は本発
明の第１の実施例動作説明図であり、キャッシュ動作を
有効／無効に制御する例を示す。

【００６７】キャッシュ制御部１ａは、上位装置から
文字コードと倍率と受信すると、ＲＡＭキャッシュ検索
テーブル１０のスイッチフラグＳＷ２を調べ、ＲＡＭキ
ャッシュ部２ａからのロードが無効かを調べ、無効なら
ＲＡＭキャッシュ部２ａからのロード処理を行わずに、
ステップに進む。

【００６８】一方、スイッチフラグＳＷ２がオンであ
り、ＲＡＭキャッシュ部２ａからのロードが無効でな
く、有効なら、ＲＡＭキャッシュ検索テーブル１０を文
字コードと倍率で検索して、対応する文字パターンがＲ
ＡＭキャッシュ２ａ内にある（ヒットする）かを判定
し、ヒットすると、ステップに進む。

【００６９】ヒットしないと、キャッシュ制御部１ａ
は、ＲＡＭキャッシュ検索テーブル１０を調べて、ＲＡ
Ｍキャッシュ２ａがフルかを調べ、フル（満杯）でない
と、ステップに進む。

【００７０】キャッシュ制御部１ａは、ＲＡＭキャッ
シュ２ａがフルなら、ディスクキャッシュ検索テーブル
１１のスイッチフラグＳＷ３を調べて、ディスクキャッ
シュ部３ａへのセーブが無効かを調べ、無効ならディス
クキャッシュ部３ａのセーブ処理を行わずに、ステップ
に進む。

【００７１】一方、スイッチフラグＳＷ３がオンであ
り、ディスクキャッシュ部３ａのセーブが無効でなく、
有効なら、当該文字倍率の文字コードをセーブできない
ため、先ずキャッシュ制御部１ａは、ディスクキャッシ
ュ検索テーブル１１を調べて、ディスクキャッシュ３ａ
がフルかを調べ、フルでなければ、ステップに進み、
フルなら、ディスクキャッシュ３ａの最低順位の文字デ
ータを捨てて、ステップに進む。

【００７２】キャッシュ制御部１ａは、ＲＡＭキャッ
シュ２ａの最低順位の文字データをディスクキャッシュ
３ａにセーブし、最後に使用したものが最も優先度が高
いＬＲＵ（Ｌｅａｓｔ Ｒｅｃｅｎｔｌｙ Ｕｓｅｄ）
アルゴリズムに従い、ディスクキャッシュ３ａの順位を
並び換える。

【００７３】次に、キャッシュ制御部１ａは、ディス
クキャッシュ検索テーブル１１のスイッチフラグＳＷ４
を調べ、ディスクキャッシュ部３ａからのロードが無効
かを調べ、無効ならディスクキャッシュ部３ａからのロ
ード処理を行わず、ステップに進む。

【００７４】一方、スイッチフラグＳＷ４がオンであ
り、ディスクキャッシュ部３ａからのロードが無効でな
く、有効であると、ディスクキャッシュ検索テーブル１
１を当該文字コードと倍率で検索して、対応する文字パ
ターンがディスクキャッシュ３ａにある（ヒットする）
かを判定する。

【００７５】キャッシュ制御部１ａは、ヒットする
と、ディスクキャッシュ３ａからヒットした展開済デー
タをロードし、ＬＲＵアルゴリズムに従い、ディスクキ
ャッシュ３ａの順位を並び換えて、ステップに進む。

【００７６】逆に、キャッシュ制御部１ａは、ヒット
しないと判定すると、ディスク装置３のアウトラインフ
ォントデータ格納部３ｂから当該文字コードに対応する
アウトラインフォントデータを引き出し、アウトライン
フォント展開部１ｂで文字データに変換する。

【００７７】次に、キャッシュ制御部１ａは、ＲＡＭ
キャッシュ検索テーブル１１のスイッチフラグＳＷ１が
オフかを調べ、ＲＡＭキャッシュ部２ａへのセーブ処理
が無効かを調べ、無効ならステップの展開処理に進
む。

【００７８】一方、スイッチフラグＳＷ１がオンであ
り、ＲＡＭキャッシュ部２ａへのセーブ処理が無効でな
く、有効であると、獲得した文字データをＲＡＭキャッ
シュ２ａにセーブ（保存）する。

【００７９】キャッシュ制御部１ａは、ＬＲＵアルゴ
リズムに従い、ＲＡＭキャッシュ２ａの順位を並べ換え
る。そして、獲得した文字データをページメモリ２ｂの
所定の位置に展開処理して、終了する。

【００８０】図７に示すように、例えば、漢字コード表
を印刷するには、同じ文字がコード表の印刷中に出てこ
ないため、キャッシュメモリ２、３ａのセーブ処理、ロ
ード処理とも有用でない。

【００８１】そこで、漢字コード表のデータの送信に先
立ち、上位装置は、ＲＡＭキャッシュ部２ａのスイッチ
フラグＳＷ１、２ともオフの指示を、ディスクキャッシ
ュ部３ａのスイッチフラグＳＷ３、ＳＷ４ともオフの指
示を行う。

【００８２】又、特殊なテストパターンの場合も同様の
指示を行う。

【００８３】そして、一般の印刷の場合には、上位装置
は、ＲＡＭキャッシュ部２ａのスイッチフラグＳＷ１、
２ともオンの指示を、ディスクキャッシュ部３ａのスイ
ッチフラグＳＷ３、ＳＷ４ともオンの指示を行い、通常
のキャッシュ制御に戻す。

【００８４】尚、ページメモリ２ｂに所定の文字データ
が書き込まれると、ＣＰＵ１の制御の元に、ワイヤドッ
ト印刷部で構成されたプリンタエンジン５に転送され、
印刷が行われる。

【００８５】このようにして、キャッシュメモリの利用
が有効でないデータストリームである場合には、キャッ
シュ制御を無効とするので、無用なキャッシュ制御をし
なくて済み、その判断処理分文字生成速度が向上する。

【００８６】（ｃ）第２の実施例の説明 図８は本発明の第２の実施例処理フロー図、図９は本発
明の第２の実施例説明図であり、キャッシュ動作を文字
コードにより有効／無効に制御する例を示す。

【００８７】キャッシュ制御部１ａは、上位装置から
文字コードと倍率を受信すると、ＲＡＭキャッシュ検索
テーブル１０を文字コードと倍率で検索して、対応する
文字パターンがＲＡＭキャッシュ２ａ内にある（ヒット
する）かを判定し、ヒットすると、ステップに進む。

【００８８】ヒットしないと、キャッシュ制御部１ａ
は、ＲＡＭキャッシュ検索テーブル１０を調べて、ＲＡ
Ｍキャッシュ２ａがフルかを調べ、フル（満杯）でない
と、ステップに進む。

【００８９】キャッシュ制御部１ａは、ＲＡＭキャッ
シュ２ａがフルなら、当該文字コードがディスクキャッ
シュ検索テーブル１１のフィルタ条件Ｆ２に設定された
セーブしない特定文字コードであるかを調べ、ディスク
キャッシュ部３ａへセーブしない文字コードであると、
ディスクキャッシュ部３ａのセーブ処理を行わずに、ス
テップに進む。

【００９０】一方、ディスクキャッシュ部３ａへセーブ
しない文字コードでないと、当該文字倍率の文字コード
をセーブできないため、先ずキャッシュ制御部１ａは、
ディスクキャッシュ検索テーブル１１を調べて、ディス
クキャッシュ３ａがフルかを調べ、フルでなければ、ス
テップに進み、フルなら、ディスクキャッシュ３ａの
最低順位の文字データを捨てて、ステップに進む。

【００９１】キャッシュ制御部１ａは、ＲＡＭキャッ
シュ２ａの最低順位の文字データをディスクキャッシュ
３ａにセーブし、最後に使用したものが最も優先度が高
いＬＲＵ（Ｌｅａｓｔ Ｒｅｃｅｎｔｌｙ Ｕｓｅｄ）
アルゴリズムに従い、ディスクキャッシュ３ａの順位を
並び換える。

【００９２】次に、キャッシュ制御部１ａは、ディス
クキャッシュ検索テーブル１１を当該文字コードと倍率
で検索して、対応する文字パターンがディスクキャッシ
ュ３ａにある（ヒットする）かを判定する。

【００９３】キャッシュ制御部１ａは、ヒットする
と、ディスクキャッシュ３ａからヒットした展開済デー
タをロードし、ＬＲＵアルゴリズムに従い、ディスクキ
ャッシュ３ａの順位を並び換えて、ステップに進む。

【００９４】逆に、キャッシュ制御部１ａは、ヒット
しないと判定すると、ディスク装置３のアウトラインフ
ォントデータ格納部３ｂから当該文字コードに対応する
アウトラインフォントデータを引き出し、アウトライン
フォント展開部１ｂで文字データに変換する。

【００９５】次に、キャッシュ制御部１ａは、当該文
字コードが、ＲＡＭキャッシュ検索テーブル１１のフィ
ルタ条件Ｆ１に設定されたセーブしない文字コードであ
るかを判定し、セーブしない文字コードなら、セーブ処
理を行わずに、ステップの展開処理に進む。一方、セ
ーブする文字コードなら、獲得した文字データをＲＡＭ
キャッシュ２ａにセーブ（保存）する。

【００９６】キャッシュ制御部１ａは、ＬＲＵアルゴ
リズムに従い、ＲＡＭキャッシュ２ａの順位を並べ換え
る。そして、獲得した文字データをページメモリ２ｂの
所定の位置に展開処理して、終了する。

【００９７】図９に示すように、例えば、フィルタＦ１
の設定コードに、ＪＩＳ第１水準文字のコードを設定す
ると、使用頻度の極端に少ないＪＩＳ第２水準文字は、
ＲＡＭキャッシュ部２ａにセーブされない。

【００９８】同様に、フィルタＦ２の設定コードに、Ｊ
ＩＳ第１水準文字のコードを設定すると、使用頻度の極
端に少ないＪＩＳ第２水準文字は、ＲＡＭキャッシュ部
２ａからディスクキャッシュ部３ａにセーブされず、捨
てられる。

【００９９】又、前述のフィルタＦ１、Ｆ２の設定条件
に、セーブする文字倍率を設定しておけば、同一のフロ
ーにより設定した倍率以上の倍率の文字は、キャッシュ
部２ａ、３ａにセーブされない。

【０１００】更に、フィルタＦ１には、全ての文字をセ
ーブするように設定しておき、フィルタＦ２にＪＩＳ第
２水準文字をセーブしない設定とすると、ＪＩＳ第２水
準文字でも、ＲＡＭキャッシュ部２ａで使用頻度の高い
文字は残り、使用頻度の低い文字を追い出すことができ
る。

【０１０１】同様にして、ＲＡＭキャッシュ部２ａ、デ
ィスクキャッシュ部３ａのロード側にかかるフィルタを
設け、大きな倍率の文字をロードしないようにすること
もできる。

【０１０２】このようにすると、大きな倍率の展開文字
は、数百バイトもの容量を持つため、ロードに時間がか
かり、アウトラインフォントデータから展開した方が時
間的に速いので、高速の文字生成が可能となる。

【０１０３】（ｄ）第３の実施例の説明 図１０は本発明の第３の実施例説明図である。図１０の
実施例は、図５（Ｅ）、（Ｆ）の外部指示の例を示して
いる。

【０１０４】この実施例では、キャッシュメモリ２ａ、
３ａのセーブ、ロード処理を行い、ある文書データの文
字生成を行った後、次の文書データの文字生成を行う際
に、前の文書データの文字を使用しないことが、前もっ
て判っている時に、次の文書データの送信前に、上位装
置から消去指示を行い、ＲＡＭキャッシュ検索テーブル
１０、ディスクキャッシュ検索テーブル１１のデータを
クリアして、ＲＡＭキャッシュ部２ａのセーブデータ
と、ディスクキャッシュ部３ａのセーブデータを捨てて
しまうものである。

【０１０５】このようにすると、前の文書データでセー
ブされ、次の文書データでは不要な文字データを消去で
き、次の文書データでのキャッシュ制御を効率良く実行
できる。

【０１０６】（ｅ）他の実施例の説明 上述の実施例の他に、本発明は、次のような変形が可能
である。 記憶装置を、磁気ディスク装置で説明したが、光ディ
スク装置、光磁気ディスク装置、光カード装置、不揮発
性の半導体メモリ等を用いても良い。 プリンタエンジン５を、ラインワイヤドット印刷部で
説明したが、電子写真印刷部等を用いても良い。 イメージ出力装置をプリンタで説明したが、デジタル
複写機、ファクシミリ、ディスプレイ装置等の他のイメ
ージ出力装置であっても良い。 フォントを文字で説明したが、記号、図形等にも適用
できる。 以上、本発明を実施例により説明したが、本発明の主旨
の範囲内で種々の変形が可能であり、これらを本発明の
範囲から排除するものではない。

【０１０７】

【発明の効果】以上説明したように，本発明によれば，
次の効果を奏する。 キャッシュメモリのセーブ処理又はロード処理を、外
部からの指示により、有効／無効に制御できるため、上
位からのデータストリームに対応したキャッシュ制御が
可能となり、文字生成速度を向上できる。

【０１０８】又、使用頻度の高い文字をセーブするた
め、キャッシュメモリの利用効率を向上できる。

【図面の簡単な説明】

【図１】本発明の原理図である。

【図２】本発明の一実施例構成図である。

【図３】本発明の一実施例全体処理フロー図である。

【図４】本発明の一実施例外部制御処理フロー図（その
１）である。

【図５】本発明の一実施例外部制御処理フロー図（その
２）である。

【図６】本発明の第１の実施例処理フロー図である。

【図７】本発明の第１の実施例動作説明図である。

【図８】本発明の第２の実施例処理フロー図である。

【図９】本発明の第２の実施例説明図である。

【図１０】本発明の第３の実施例説明図である。

【図１１】従来技術の説明図（その１）である。

【図１２】従来技術の説明図（その２）である。

【符号の説明】

１ ＣＰＵ １ａ キャッシュ制御部 １ｂ アウトラインフォント展開部 ２ ＲＡＭ ２ａ ＲＡＭキャッシュ部 ２ｂ ページメモリ ３ ディスク装置 ３ａ ディスクキャッシュ部 ３ｂ アウトラインフォント格納部 ４ データ受信部 ５ プリンタエンジン部 ６ バス １０ ＲＡＭキャッシュ検索テーブル １１ ディスクキャッシュ検索テーブル

フロントページの続き (56)参考文献 特開 平３−71190（ＪＰ，Ａ) 特開 平２−234194（ＪＰ，Ａ) 特開 平４−278374（ＪＰ，Ａ) 特開 平４−232995（ＪＰ，Ａ) 特開 平３−128260（ＪＰ，Ａ) 特開 平３−113492（ＪＰ，Ａ) 特開 平３−112668（ＪＰ，Ａ) 特開 平１−264867（ＪＰ，Ａ) 特開 平４−156359（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G09G 5/24 G06F 3/12 G06F 3/153 G06F 17/21

Claims (10)

(57)【特許請求の範囲】
1. 【請求項１】 各フォントの未展開データを格納する記
   憶部（３ｂ）と、前記未展開 データを展開処理したフォントイメージデー
   タを格納するキャッシュメモリ（２、３ａ）と、指定されたフォントのフォントイメージデータを、前記
   記憶部（３ｂ）及び前記キャッシュメモリ（２、３ａ）
   を用いて生成する 制御部（１）とを有するフォントイメ
   ージ生成装置において、 前記 制御部（１）は、前記指定されたフォントのフォントイメージデータが、
   前記キャッシュメモリ（２、３ａ）に格納されている時
   は、前記 キャッシュメモリ（２、３ａ）から当該フォン
   トイメージデータをロードし、前記キャッシュメモリ
   （２、３ａ）に格納されていない時には、前記記憶部
   （３ｂ）の未展開データを展開処理して、フォントイメ
   ージデータを生成し、且つ 設定内容に応じて、前記生成
   したフォントイメージデータの前記キャッシュメモリ
   （２、３ａ）へのセーブ処理の有効／無効を制御すると
   ともに、 前記設定内容を外部指示に応じて、変更する ことを特徴
   とするフォントイメージ生成装置。
2. 【請求項２】 前記制御部（１）は、前記外部から前記 セーブ処理の制御を行うべきフォント
   コードが設定され、前記指定されたフォントのコード
   と、前記設定されたフォントコードとを比較して、前記
   キャッシュメモリ（２、３ａ）へのセーブ処理の有効／
   無効を判定することを特徴とする請求項１のフォントイ
   メージ生成装置。
3. 【請求項３】 前記制御部（１）は、前記外部から前記 セーブ処理の制御を行うべきフォント
   倍率が設定され、前記指定されたフォントの倍率と、前
   記設定されたフォント倍率とを比較して、前記キャッシ
   ュメモリ（２、３ａ）へのセーブ処理の有効／無効を判
   定することを特徴とする請求項１のフォントイメージ生
   成装置。
4. 【請求項４】 各フォントの未展開データを格納する記
   憶部（３ｂ）と、前記未展開 データを展開処理したフォントイメージデー
   タを格納するキャッシュメモリ（２、３ａ）と、指定されたフォントのフォントイメージデータを、前記
   記憶部（３ｂ）及び前記キャッシュメモリ（２、３ａ）
   を用いて生成する 制御部（１）とを有するフォントイメ
   ージ生成装置において、 前記 制御部（１）は、前記指定されたフォントのフォントイメージデータが、
   前記キャッシュメモリ（２、３ａ）に格納されている時
   は、前記 キャッシュメモリ（２、３ａ）から当該フォン
   トイメージデータをロードし、前記キャッシュメモリ
   （２、３ａ）に格納されていない時は、前記記憶部（３
   ｂ）の未展開データを展開処理して、フォントイメージ
   データを生成し、且つ前記生成したフォントイメージデ
   ータを前記キャッシュメモリ（２、３ａ）へセーブする
   とともに、 外部指示に応じて、前記ロード処理を無効にすることを
   特徴とするフォントイメージ生成装置。
5. 【請求項５】 前記制御部（１）は、 前記ロード処理の制御を行うべきフォントコードが設定
   され、外部からのフォントコードを判断条件として、前
   記キャッシュメモリ（２、３ａ）のロード処理を無効に
   することを特徴とする請求項４のフォントイメージ生成
   装置。
6. 【請求項６】 前記制御部（１）は、 前記ロード処理の制御を行うべきフォント倍率が設定さ
   れ、外部からのフォントの倍率を判断条件として、前記
   キャッシュメモリ（２、３ａ）のロード処理を無効にす
   ることを特徴とする請求項４のフォントイメージ生成装
   置。
7. 【請求項７】 前記制御部（１）は、 外部指示により、前記キャッシュメモリ（２、３ａ）に
   格納されたデータを消去することを特徴とする請求項１
   又は４のフォントイメージ生成装置。
8. 【請求項８】 各フォントの未展開データを格納する記
   憶部（３ｂ）と、 前記未展開データを展開処理したフォントイメージデー
   タを格納するキャッシュメモリ（２、３ａ）と、 指定されたフォントのフォントイメージデータを、前記
   記憶部（３ｂ）及び前記キャッシュメモリ（２、３ａ）
   を用いて生成する制御部（１）とを有するフォントイメ
   ージ生成装置において、 前記キャッシュメモリ（２、３ａ）が、 前記制御部（１）で展開されたフォントイメージをセー
   ブする第１のキャッシュメモリ（２）と、前記 第１のキャッシュメモリ（２）のオーバーフローし
   たフォントイメージをセーブする第２のキャッシュメモ
   リ（３ａ）とを有し、 前記制御部（１）は、 前記第１のキャッシュメモリ（２）を検索し、対応する
   フォントデータが無い時には、前記第２のキャッシュメ
   モリ（３ａ）を検索するとともに、 少なくとも、前記第１のキャッシュメモリ（２）と前記
   第２のキャッシュメモリ（３ａ）のいずれか一方のセー
   ブ処理を無効にすることを特徴とするフォントイメージ
   生成装置。
9. 【請求項９】 前記キャッシュメモリ（２、３ａ）が、 前記制御部（１）で展開されたフォントイメージをセー
   ブする第１のキャッシュメモリ（２）と、前記 第１のキャッシュメモリ（２）のオーバーフローし
   たフォントイメージをセーブする第２のキャッシュメモ
   リ（３ａ）とを有し、 前記制御部（１）は、 前記第１のキャッシュメモリ（２）を検索し、対応する
   フォントデータが無い時には、前記第２のキャッシュメ
   モリ（３ａ）を検索するとともに、 少なくとも、前記第１のキャッシュメモリ（２）と前記
   第２のキャッシュメモリ（３ａ）のいずれか一方のロー
   ド処理を無効にすることを特徴とする請求項４又は５又
   は６のフォントイメージ生成装置。
10. 【請求項１０】 各フォントの未展開データを格納する
    記憶部（３ｂ）と、 前記未展開データを展開処理したフォントイメージデー
    タを格納するキャッシュメモリ（２、３ａ）と、 指定されたフォントのフォントイメージデータを、前記
    記憶部（３ｂ）及び前記キャッシュメモリ（２、３ａ）
    を用いて生成する制御部（１）とを有するフォントイメ
    ージ生成装置において、 前記キャッシュメモリ（２、３ａ）が、 前記制御部（１）で展開されたフォントイメージをセー
    ブする第１のキャッシュメモリ（２）と、前記 第１のキャッシュメモリ（２）のオーバーフローし
    たフォントイメージをセーブする第２のキャッシュメモ
    リ（３ａ）とを有し、 前記制御部（１）は、 前記第１のキャッシュメモリ（２）を検索し、対応する
    フォントデータが無い時には、前記第２のキャッシュメ
    モリ（３ａ）を検索するとともに、 少なくとも、前記第１のキャッシュメモリ（２）と前記
    第２のキャッシュメモリ（３ａ）のいずれか一方のデー
    タを消去することを特徴とするフォントイメージ生成装
    置。