JP3004866B2 - フォントキャッシュメモリの管理方法および装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ベクトルフォントデー
タから任意の大きさの文字パターンを生成し出力する際
に使用するフォントキャッシュメモリの管理方法および
装置に関するものである。

【０００２】

【従来の技術】従来、任意の大きさの文字パターンを生
成し出力する情報処理装置（以下、装置という）におけ
る印字スピードを向上させる方法として、電源投入時以
降に印字した文字のビットマップ（文字パターン）をフ
ォントキャッシュメモリに記憶するか、あるいは予めフ
ォントキャッシュメモリに記憶すべき文字を指定してお
き、装置のアイドルタイム中に、この指定された文字の
ビットマップを生成し、フォントキャッシュメモリ内に
記憶させることにより印字スピードを向上させる方法が
ある。

【０００３】また、特開平４−１１３８６６号公報に開
示されているように、印字処理と並行して印字した文字
の出現頻度履歴を管理記憶し、印字処理のアイドル状態
時に、この出現頻度履歴に基づいて印字した文字のうち
出現頻度の多い文字の文字パターンを優先的にフォント
キャッシュメモリ内に記憶させることにより、フォント
キャッシュメモリ内の文字パターンのヒット率を高めて
印字スピードを向上する技術が知られている。

【０００４】ところで、日本語のように使用する文字数
が多く、かつベクトルフォントデータを使用して任意の
大きさ、任意の書体など、豊富な文字種をサポートする
装置においては、物理的に限られた領域のフォントキャ
ッシュメモリをいかに効率良く使用して、文字パターン
のヒット率を高めるかが課題となる。

【０００５】このフォントキャッシュメモリ内の文字パ
ターンのヒット率を高める方法としての前記特開平４−
１１３８６６号公報に開示された技術による文字の出現
頻度、すなわちユーザによる使用頻度の高い文字パター
ンから優先してフォントキャッシュメモリ内に記憶させ
る方法は確かに有効である。

【０００６】

【発明が解決しようとする課題】しかしながら、文字の
使用頻度は、ユーザの文章の癖や、ＯＡ文書、日記、あ
るいは研究報告書など対象となる使用目的等のユーザ個
別の使用環境によって異なるものである。従って、フォ
ントキャッシュメモリ内に記憶すべき文字パターンは、
個々のユーザ別、あるいは使用目的によって異なるもの
になる。

【０００７】しかし、従来の装置においては、フォント
キャッシュメモリ内に記憶すべき文字パターンをユーザ
の使用環境別に設定できないために、個々の使用環境か
ら見た場合、フォントキャッシュメモリ内の文字パター
ンのヒット率が低いという問題がある。

【０００８】また、装置の使用開始時におけるフォント
キャッシュメモリ内には、通常デフォルトとして一定の
文字パターンが記憶されており、使用時間の経過ととも
に、ユーザの癖や使用目的によるフォントキャッシュメ
モリ内に無い文字パターンが追加され、徐々に文字パタ
ーンのヒット率が向上していくことになる。

【０００９】従って、装置の使用開始時においては、個
々の使用環境から見た場合のフォントキャッシュメモリ
内の文字パターンのヒット率が特に低いという問題があ
る。

【００１０】本発明の目的は、装置の使用開始時から、
ユーザ個別の使用環境に応じた文字パターンのヒット率
を向上させることを可能とするフォントキャッシュメモ
リの管理方法および装置を提供することにある。

【００１１】

【課題を解決するための手段】前記目的を達成するため
に本発明は、ベクトルフォントデータに基づいて生成さ
れる文字パターンを記憶するフォントキャッシュメモリ
の管理方法において、ユーザの保存操作に従って前記フ
ォントキャッシュメモリ内の文字パターンをフォントキ
ャッシュメモリとは異なる記憶手段にユーザから指定さ
れた識別情報を付加して登録保存しておき、前記識別情
報の入力によって対応する文字パターンをフォントキャ
ッシュメモリに再生するようにしたものである。

【００１２】また、前記フォントキャッシュメモリ内の
各文字パターンの使用頻度を監視し、その使用頻度の高
いものを優先して常駐させ、かつ各文字パターン別の使
用頻度の情報を各文字パターンと対応させて前記記憶手
段に登録保存し、文字パターンのフォントキャッシュメ
モリへの再生時に継続して使用するようにしたものであ
る。

【００１３】

【作用】前記手段によれば、フォントキャッシュメモリ
内の文字パターンがユーザの保存操作によって、フォン
トキャッシュメモリとは異なる記憶手段にユーザから指
定された識別情報が付加されてユーザ別に登録保存され
る。

【００１４】そして次回使用時に、前記識別情報を入力
することにより、前回ユーザ個別に登録保存されたフォ
ントキャッシュメモリ内の文字パターンが再生される。

【００１５】さらに、このフォントキャッシュメモリ内
の各文字パターンは、ユーザによって使用された頻度が
監視され、その使用頻度の高い文字パターンから優先的
に常駐される。そして、各文字パターンに対応した使用
頻度情報もまた、前記前記記憶手段に登録保存され、文
字パターンのフォントキャッシュメモリへの再生時に前
回から継続して使用される。

【００１６】これにより、次回以降、前回使用時から継
続した状態で、ユーザ個別の使用環境に適したフォント
キャシュメモリ内の文字パターンが再生され、装置の使
用開始時から、文字パターンの高いヒット率が実現され
ることになる。

【００１７】

【実施例】以下、本発明の一実施例を図面を用いて詳細
に説明する。

【００１８】図１は、本発明を適用したフォントキャッ
シュメモリの管理方法および装置の一実施例の構成を示
すブロック構成図である。図１において、１はユーザが
文字を入力する入力部、２は装置全体を制御する制御部
（以下、ＣＰＵという）、３は制御手段を格納している
ＲＯＭ(Read Only Memory)であり、この制御手段に従っ
てＣＰＵ２は各部を制御する。

【００１９】４はビットマップとして展開された文字パ
ターンを一時記憶するフォントキャッシュメモリであ
る。５はフォント管理テーブルをロードするＲＡＭ(Ran
dom Access Memory)であり、ベクトルフォントをビット
マップに展開するワークエリアとしても使用される。

【００２０】６はハードディスク（ＨＤ）であり、ベク
トルフォントデータと登録されたユーザ個別のフォント
キャッシュメモリ４の状態とが不揮発性のデータとして
格納される。

【００２１】７は文字パターンの出力部であり、プリン
タエンジンなどの印刷機構あるいはディスプレイなどの
表示機構とのインタフェースである。

【００２２】図２は本発明を適用したフォントキャッシ
ュメモリの管理方法および装置の機能ブロック図であ
る。

【００２３】図２において、本発明に係るフォントキャ
ッシュメモリの管理装置は、入力部ａ１、制御部ａ２、
補助記憶部(ハードディスク)ａ６、フォントキャッシュ
メモリａ１１、主記憶部（ＲＡＭ）ａ１２、および出力
部ａ１５から構成される。

【００２４】ここで、制御部ａ２は、ユーザ個別の使用
環境を設定するフォント環境設定部ａ３、設定されたフ
ォント環境を管理するフォント情報管理部ａ４、ベクト
ルフォントデータから文字パターンを生成するラスタイ
メージ処理部ａ５から構成される。

【００２５】また、補助記憶部(ハードディスク)ａ６
は、ユーザ個別の使用環境に対応するフォント環境の識
別子であるＩＤを登録するキャッシュフォント管理テー
ブル登録部ａ７、キャッシュフォントの実体ｂ８（図示
していない）を保存するキャッシュフォント実体保存部
ａ８、ベクトルフォントデータ格納部ａ９、およびキャ
ッシュフォント管理テーブルａ１０から構成される。

【００２６】さらに、主記憶部（ＲＡＭ）ａ１２は、ビ
ットマップフォントワークエリアａ１３およびキャッシ
ュフォント管理テーブルエリアａ１４から構成されてい
る。

【００２７】次に、以上の構成から成る本発明を適用し
たフォントキャッシュメモリの管理方法および装置にお
けるフォントキャツシュメモリ内の文字パターンの再生
処理について説明する。

【００２８】図３は装置の使用開始時の処理手順を示す
フローチャートである。図３において、まず、ユーザは
フォント環境の設定を入力部ａ１によって行う（Ｓ３０
１）。

【００２９】この設定を受けた制御部ａ２は以下の処理
を行う。まず、フォント環境設定部ａ３は、指定された
フォント環境の識別子であるＩＤ（識別情報）が補助記
憶部(ハードディスク)ａ６のキャッシュフォント管理テ
ーブル登録部ａ７に登録されているか否かを判定する
（Ｓ３０２）。

【００３０】該当するＩＤが無い、あるいは新規設定の
場合（Ｓ３０２：Ｎｏ）、予め準備されたデフォルトの
キャッシュフォント管理テーブルａ１０を呼出し、ＲＡ
Ｍａ１２上のフォントキャッシュ管理テーブルエリアａ
１４にロードする（Ｓ３０３）。

【００３１】また、該当するＩＤが存在すれば（Ｓ３０
２：Ｙｅｓ）、該当するキャッシュフォント管理テーブ
ルａ１０を呼出し、ＲＡＭａ１２上のキャッシュフォン
ト管理テーブルエリアａ１４にロードする（Ｓ３０
４）。

【００３２】続いて、ロードしたキャッシュフォント管
理テーブルａ１０にリンクした、キャッシュフォントの
実体ｂ８（図示していない）を、ハードディスクａ６よ
りフォントキャシュメモリａ１１にロードし（Ｓ３０
５）、立ち上げ時のフォントキャシュ環境の構築を完了
する。

【００３３】これにより、前回の使用時における文字パ
ターンがフォントキャッシュメモリａ１１内に再生され
ることになる。

【００３４】次に、フォントキャシュ環境が構築された
後の文字出力についてフローチャートを用いて説明す
る。

【００３５】図４は本発明を適用したフォントキャッシ
ュメモリの管理方法および装置の文字出力に対する処理
手順を示すフローチャートである。

【００３６】図４において、まず、入力部ａ１より、文
字出力の要求を受けた制御部ａ２のフォント情報管理部
ａ４は、出力する文字の文字属性（書体、サイズなど）
ごとに出現頻度を記録管理する（Ｓ４０１）。

【００３７】そして、当該文字パターンがフォントキャ
ッシュメモリａ１１上に存在するか否かをキャッシュフ
ォント管理テーブルエリアａ１４を検索することにより
判定する（Ｓ４０２）。

【００３８】フォントキャッシュメモリａ１１上に存在
しない場合は（Ｓ４０２：Ｎｏ）、ハードディスクａ６
のベクトルフォントデータ格納部ａ９より当該フォント
データを読み込む（Ｓ４０３）。

【００３９】次に、当該フォントデータの文字パターン
をフォントキャッシュメモリａ１１にキャッシュするか
どうかの判定を行う。まずフォントキャッシュメモリａ
１１に当該文字パターンをキャッシュする空きスペース
が存在するか否かを調査する（Ｓ４０４）。

【００４０】フォントキャッシュメモリａ１１内に空き
スペースが存在すれば（Ｓ４０４：Ｙｅｓ）、ラスタイ
メージ処理部ａ５によって、ベクトルフォントデータか
ら文字パターンのビットマップを直接フォントキャッシ
ュメモリａ１１上の空きエリアに展開させ（Ｓ４０
５）、キャッシュフォント管理テーブルａ１０を更新す
る（Ｓ４０６）。

【００４１】もし、フォントキャッシュメモリａ１１内
に充分な空きスペースがなければ（Ｓ４０４：Ｎｏ）、
フォント情報管理部ａ４によって当該文字パターンより
出現頻度が少ないかあるいは同じである文字パターンが
存在するか否かを調査する（Ｓ４０７）。

【００４２】該当する文字パターンが存在する場合（Ｓ
４０７：Ｙｅｓ）、そのエリアを消去することで当該文
字パターンを展開するエリアが確保されるならば（Ｓ４
０８：Ｙｅｓ）、そのエリアを消去し、当該文字パター
ンを展開するエリアを確保し（Ｓ４０９）、ラスタイメ
ージ処理部ａ５によって、ベクトルフォントデータから
文字パターンのビットマップをそのエリアに展開し（Ｓ
４０５）、キャッシュフォント管理テーブルａ１０を更
新する（Ｓ４０６）。

【００４３】当該文字パターンより出現頻度が少ないか
あるいは同じである文字パターンが存在しない、あるい
は存在するが、それらをすべて消去しても当該文字パタ
ーンに必要なエリアが確保できない場合（Ｓ４０７：Ｎ
ｏ）、ラスタイメージ処理部ａ５は、ビットマップフォ
ントワークエリアａ１３に文字パターンのビットマップ
を展開する（Ｓ４１０）。

【００４４】出力要求された文字は、フォントキャッシ
ュメモリａ１１の該当するアドレスまたはビットマップ
フォントワークエリアａ１３から出力部ａ１５に出力さ
れる。

【００４５】これにより、出現頻度、すなわちユーザの
使用頻度に応じた文字パターンがフォントキッシュメモ
リａ１１あるいはビットマップフォントワークエリアａ
１３に常駐され、出力要求に応じて出力されることにな
る。

【００４６】次に、フォントキャッシュメモリ内の文字
パターンの登録／保存処理について説明する（図２参
照）。

【００４７】ユーザは、使用したフォントキャッシュメ
モリａ１１内の文字パターンを登録／保存することが可
能である。

【００４８】ユーザは、使用したフォントキャッシュメ
モリａ１１内の文字パターンについて、（１）更新した
状態を前回から継続したフォント環境ＩＤで保存する。
（２）更新した状態を別のフォント環境ＩＤとして登録
／保存する。（３）保存しない。という３つの処理を選
択することができる。

【００４９】まず、（１）の更新した状態を前回から継
続したフォント環境ＩＤで保存する場合、ユーザは、入
力部ａ１を使用して、前回と同じフォント環境ＩＤで保
存操作を行う。すると、フォント環境設定部ａ３は、キ
ャッシュフォント管理テーブルａ１０の状態を、ハード
ディスクａ６のキャッシュフォント管理テーブル登録部
ａ７に使用前の状態に上書きして退避する。

【００５０】そして、現在記憶されているフォントキャ
ッシュメモリａ１１内の文字パターンをハードディスク
ａ６のキャッシュフォント実体保存部ａ８に使用前の状
態に上書きして退避する。

【００５１】なおこの時、フォント情報管理部ａ４は、
前回から継続して使用した文字パターンの使用頻度履歴
を更新し、フォント環境ＩＤとリンクして登録／保存す
る。

【００５２】次に、（２）の更新した状態を別のフォン
ト環境ＩＤとして登録／保存する場合、ユーザは、入力
部ａ１を使用して、前回とは別のフォント環境ＩＤで保
存操作を行う。この場合、新規のフォント環境ＩＤを指
示することにより、フォント環境設定部ａ３は、キャッ
シュフォント管理テーブルａ１０の状態を、ハードディ
スクａ６のキャッシュフォント管理テーブル登録部ａ７
に新規のフォント環境ＩＤにリンクした別のファイルと
して退避する。

【００５３】そして、現在記憶されているフォントキャ
ッシュメモリａ１１内の文字パターンをハードディスク
ａ６のキャッシュフォント実体保存部ａ８に、新規のフ
ォント環境ＩＤにリンクした別のファイルとして退避す
る。

【００５４】なお、この場合も（１）と同様に、フォン
ト情報管理部ａ４は、今回使用した文字パターンの使用
頻度履歴を、新規のフォント環境ＩＤとリンクして登録
／保存する。

【００５５】また、ユーザは、装置の使用開始時に、使
用するフォント環境をデフォルトで立ち上げた場合、す
なわち、前回の使用目的に応じたフォント環境を再生せ
ずにデフォルトされた一定の文字パターンが記憶されて
いるフォントキャッシュメモリａ１１内の文字パターン
を使用し、今回の使用により更新されたフォントキャッ
シュメモリａ１１内の文字パターンを保存するために
は、必ず更新した状態を別のフォント環境ＩＤとして登
録する。

【００５６】また、（３）の保存しない場合は、ユーザ
による入力部ａ１からの指定により、フォント環境設定
部ａ３は、何もしない。結果として、キャッシュフォン
ト管理テーブル登録部ａ７およびキャッシュフォント実
体保存部ａ８は、使用前の状態のままである。

【００５７】以上、本実施例における一連の処理を行う
ことにより、フォントキャッシュメモリａ１１内の文字
パターンが、ユーザ個別の使用環境に応じて登録／保存
される。

【００５８】さらに、ユーザ個別の使用環境に応じた文
字パターンの使用頻度履歴も登録／保存される。

【００５９】そして、次回使用時に、フォント環境ＩＤ
を入力することにより、ユーザ個別の使用環境に応じた
文字パターンがフォントキャッシュメモリａ１１内に再
生され、使用頻度履歴も再生されることになる。

【００６０】

【発明の効果】以上説明したように本発明によれば、ベ
クトルフォントデータに基づいて生成される文字パター
ンを記憶するフォントキャッシュメモリの管理方法にお
いて、ユーザの保存操作に従って前記フォントキャッシ
ュメモリ内の文字パターンをフォントキャッシュメモリ
とは異なる記憶手段にユーザから指定された識別情報を
付加して登録保存しておき、前記識別情報の入力によっ
て対応する文字パターンをフォントキャッシュメモリに
再生するので、ユーザ個別の使用環境に応じて登録／保
存された文字パターンをフォントキャッシュメモリ内に
再生することにより、装置の使用開始時から、文字パタ
ーンの高いヒット率を実現することができる。

【００６１】また、フォントキャッシュメモリ内の各文
字パターンの使用頻度を監視し、その使用頻度の高いも
のを優先して常駐させ、かつ各文字パターン別の使用頻
度情報を各文字パターンと対応させて前記記憶手段に登
録保存し、文字パターンのフォントキャッシュメモリへ
の再生時に継続して使用するので、使用頻度の低い文字
パターンが存在するにもかかわらず、使用頻度の高い文
字パターンが消去されてしまうという不具合がなくな
る。

【００６２】すなわち、使用頻度の情報を継続しない場
合に、フォントキャッシュメモリ内に空きエリアが無い
時は、使用頻度に関係なくいずれかの文字パターンが消
去されることになるので、使用頻度の高い文字パターン
が消去されてしまう恐れがある。

【００６３】しかし、使用頻度の情報を継続して使用す
れば、このようなことはなくなり、複数回の登録／再生
操作において、高い使用頻度を示している文字パターン
のみが保存される。

【００６４】この結果、各ユーザ別のヒット率をさらに
向上させることができるといった効果がある。

【００６５】以上のことにより、ベクトルフォントデー
タから任意の大きさの文字パターンを生成し出力する情
報処理装置における文字の印字スピードが向上するとい
う効果がある。

【図面の簡単な説明】

【図１】本発明を適用したフォントキャッシュメモリの
管理方法および装置の一実施例の構成を示すブロック構
成図である。

【図２】実施例の機能を説明するための機能ブロック図
である。

【図３】実施例の装置立ち上げ時のフォントキャシュ環
境構築における処理手順を示すフローチャートである。

【図４】実施例の文字出力時の処理手順を示すフローチ
ャートである。

【符号の説明】

１、ａ１…入力部、２、ａ２…制御部（ＣＰＵ）、３…
ＲＯＭ、ａ３…フォントキャッシュ環境設定部、４、ａ
１１…フォントキャッシュメモリ、ａ４…フォント情報
管理部、５、ａ１２…主記憶部（ＲＡＭ）、ａ５…ラス
タイメージ処理部、６、ａ６…補助記憶部(ハードディ
スク)、７、ａ１５…出力部、ａ７…キャッシュフォン
ト管理テーブル登録部、ａ８…キャッシュフォント実体
保存部、ａ９…ベクトルフォントデータ格納部、ａ１０
…キャッシュフォント管理テーブル、ａ１３…ビットマ
ップフォントワークエリア、ａ１４…キャッシュフォン
ト管理テーブルエリア。

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) B41J 5/44 G06F 12/08 G06T 11/20

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 ベクトルフォントデータに基づいて生成
   される文字パターンを記憶するフォントキャッシュメモ
   リの管理方法において、前記フォントキャッシュメモリ内の文字パターンを該フ
   ォントキャッシュメモリとは異なる記憶手段にユーザ 識
   別情報を付加して登録保存するステップと、 前記ユーザ 識別情報の入力によって対応する文字パター
   ンを前記記憶手段から読み出して前記フォントキャッシ
   ュメモリに復帰させるステップとを備えることを特徴と
   するフォントキャッシュメモリの管理方法。
2. 【請求項２】 前記フォントキャッシュメモリ内の各文
   字パターンの使用頻度を監視し、その使用頻度情報を各
   文字パターンと対応させて前記ユーザ識別情報毎に前記
   記憶手段に登録保存するステップと、 前記ユーザ識別情報の入力によって対応する前記使用頻
   度情報を前記記憶手段から復帰させ、前回使用時の使用
   頻度情報を継続して使用し更新するステップとを備える
   ことを特徴とする請求項１記載のフォントキャッシュメ
   モリの管理方法。
3. 【請求項３】 ベクトルフォントデータに基づいて生成
   される文字パターンを記憶するフォントキャッシュメモ
   リの管理装置であって、前 記フォントキャッシュメモリ内の文字パターンを登録
   保存するフォントキャッシュメモリとは異なる記憶手段
   と、ユーザ識別情報を入力する入力手段と、 前記記憶手段に対し文字パターンを登録するに際し前記
   入力手段から入力されたユーザ識別情報を付加する識別
   情報付加手段と、 前記 入力手段から入力されたユーザ識別情報に対応する
   文字パターンを前記記憶手段から読み出して前記フォン
   トキャッシュメモリに復帰させる復帰手段とを備えるこ
   とを特徴とするフォントキャッシュメモリの管理装置。
4. 【請求項４】 前記フォントキャッシュメモリ内の各文
   字パターンの使用頻度を監視し、その使用頻度情報を各
   文字パターンと対応させて前記ユーザ識別情報毎に前記
   記憶手段に登録保存し、前記ユーザ識別情報の入力によ
   って対応する前記使用頻度情報を前記記憶手段から復帰
   させ、前回使用時の使用頻度情報を継 続して使用および
   更新し、フォントキャッシュメモリ内の文字パターンを
   管理する管理手段を備えることを特徴とする請求項３記
   載のフォントキャッシュメモリの管理装置。