JPH08263044A - 文字処理装置 - Google Patents

Abstract

(57)【要約】 【目的】ベクトルフォントデータ及びビットマップデー
タの特性を考慮して、キャッシュメモリ全体の使用効率
を高め、かつ文字のヒット率を高める。 【構成】アウトラインデータ読込部１１が読み込んだア
ウトラインフォントデータ及び文字処理部１３により展
開処理されたビットマップデータを一時記憶するキャッ
シュ部１２を有し、キャッシュ部１２は、アウトライン
フォントデータあるいはビットマップデータの登録時に
削除優先順位を示す削除管理データの値をアウトライン
フォントデータの方を大きく設定する管理を行うととも
に、アウトラインフォントデータあるいはビットマップ
データの再利用時にも削除管理データの値をアウトライ
ンフォントデータの方を大きく設定して更新する。そし
て、キャッシュ部１２は、新たなベクトルフォントデー
タあるいはビットマップデータの登録が生じた場合に、
削除管理データの最も小さいデータを削除する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、逐次入力される文字処
理コマンドに対応するベクトルフォントデータを読み込
み、該ベクトルフォントデータをもとにビットマップデ
ータに展開処理して文字イメージを生成する際、該読み
込んだベクトルフォントデータあるいは展開処理された
ビットマップデータをキャッシュメモリに一時記憶して
再利用することにより効率的な文字処理を行う文字処理
装置に関する。

【０００２】

【従来の技術】従来、ベクトル形式で記述されたベクト
ルフォントデータを記憶し、該ベクトルフォントデータ
を展開処理してビットマップ形式の文字を生成する文字
処理装置は、ビットマップ形式で記述されたビットマッ
プフォントデータを記憶し、該ビットマップフォントデ
ータを用いて文字を生成する文字処理装置に比べて、フ
ォントデータの記憶容量が少なく、かつ高品位の文字を
生成できるという利点を有することから、多用されてい
る。

【０００３】ところで、ベクトルフォントデータを用い
てビットマップ形式の文字を生成する文字処理装置は、
該ベクトルフォントデータに基づいてビットマップデー
タに展開処理する必要があり、この展開処理に非常に時
間がかかるという問題点を有する。

【０００４】この問題点を解決するため、従来からフォ
ントキャッシュなる周知技術を用いて展開処理時間を短
縮するようにしている。すなわち、一度展開処理された
ビットマップデータを一時記憶し、後に同一書体で同一
サイズの文字の展開処理要求が生じた場合は展開処理を
行わずに、一時記憶された同一書体で同一サイズの文字
のビットマップデータをそのまま出力するものである。

【０００５】これによれば、同一書体で同一サイズの文
字が多い文書の処理時間は極端に短縮される。

【０００６】さらに、展開処理したビットマップデータ
のみならず、一度読み込んだベクトルフォントデータを
もキャッシュするものがある（特開平４−９６０９５号
公報）。これは、通常、ベクトルフォントデータがハー
ドディスク装置等の２次記憶装置内に格納されており、
２次記憶装置に対するアクセス速度に比べ、キャッシュ
メモリへのアクセス速度の方が格段に速く、ベクトルフ
ォントデータの読込時間が大幅に削減され、結果的に文
字展開処理にかかる全体時間を短縮することができるか
らである。

【０００７】

【発明が解決しようとする課題】しかしながら、特開平
４−９６０９５号公報に記載されたもののビットマップ
データのキャッシュ領域とベクトルフォントデータのキ
ャッシュ領域とはそれぞれ固定的な領域であり、各別に
記憶管理が行われていた。

【０００８】従って、ビットマップデータのキャッシュ
領域が一杯になり、新たなビットマップデータを格納し
ようとする場合には、最も古いビットマップデータが削
除され、またベクトルフォントデータのキャッシュ領域
が一杯になり、新たなベクトルフォントデータを格納し
ようとする場合には、最も古いベクトルフォントデータ
が削除されることになる。

【０００９】この結果、新たなビットマップデータをキ
ャッシュ領域に格納しようとする場合、たとえベクトル
フォントデータのキャッシュ領域に空き領域が存在して
も、この空き領域は利用されず、再利用が可能な最も古
いビットマップデータがキャッシュ領域から削除されて
しまう。同様に、新たなベクトルフォントデータをキャ
ッシュ領域に格納しようとする場合、たとえビットマッ
プデータのキャッシュ領域に空き領域が存在しても、こ
の空き領域は利用されず、再利用が可能な最も古いベク
トルフォントデータがキャッシュ領域から削除されてし
まう。従って、キャッシュメモリのメモリ領域の有効利
用を図ることができず、文字のヒット率も低下するとい
う問題点があった。

【００１０】そこで、本発明はかかる問題点を除去し、
ベクトルフォントデータ及びビットマップデータの特性
を考慮して、キャッシュメモリ全体の使用効率を高め、
かつ文字のヒット率を高めることができる文字処理装置
を提供することを目的とする。

【００１１】

【課題を解決するための手段】本発明は、逐次入力され
る文字処理コマンドに対応するベクトルフォントデータ
を読み込み、該ベクトルフォントデータをもとにビット
マップデータに展開処理して文字イメージを生成する
際、該読み込んだベクトルフォントデータあるいは展開
処理されたビットマップデータを一時記憶して再利用す
ることにより効率的な文字処理を行う文字処理装置にお
いて、前記読み込んだベクトルフォントデータ及び展開
処理されたビットマップデータを混在させて一時記憶す
る一時記憶手段と、新たに登録すべきベクトルフォント
データあるいはビットマップデータが生じた場合で前記
一時記憶手段に空き領域が存在しない場合に、削除優先
順位を示す削除管理データの値を参照して最も削除優先
順位の高いベクトルフォントデータあるいはビットマッ
プデータを削除して該登録すべきベクトルフォントデー
タあるいはビットマップデータの記憶領域を確保する制
御手段と、ベクトルフォントデータあるいはビットマッ
プデータの前記一時記憶手段への登録時または前記一時
記憶手段に登録されているベクトルフォントデータある
いはビットマップデータの再利用時における該ビットマ
ップデータの削除管理データの更新値を、該ベクトルフ
ォントデータの削除管理データの更新値よりも削除優先
順位を低くした更新値で更新する管理手段とを具備した
ことを特徴とする。

【００１２】

【作用】本発明では、逐次入力される文字処理コマンド
に対応するベクトルフォントデータを読み込み、該ベク
トルフォントデータをもとにビットマップデータに展開
処理して文字イメージを生成する際、該読み込んだベク
トルフォントデータ及び展開処理されたビットマップデ
ータを混在させて一時記憶手段に一時記憶する。この
際、管理手段は、一時記憶されるベクトルフォントデー
タ及びビットマップデータのそれぞれに削除優先順位を
示す削除管理データを付加情報として付加するが、ビッ
トマップデータの削除管理データの値をベクトルフォン
トデータの削除管理データの値よりも削除優先順位の低
い値に設定する。また、管理手段は、一時記憶されてい
るベクトルフォントデータあるいはビットマップデータ
が再利用される際も、ビットマップデータの削除管理デ
ータの値をベクトルフォントデータの削除管理データの
値よりも削除優先順位の低い値に設定して更新する。そ
して、制御手段は、一時記憶手段に新たに登録すべきベ
クトルフォントデータあるいはビットマップデータが生
じた場合で前記一時記憶手段に空き領域が存在しない場
合に、削除管理データの値を参照して最も削除優先順位
の高いベクトルフォントデータあるいはビットマップデ
ータを削除して、該登録すべきベクトルフォントデータ
あるいはビットマップデータの記憶領域を確保し、該記
憶領域に一時記憶する。

【００１３】これにより、一時記憶手段の記憶領域の有
効利用を図ることができ、しかも、ベクトルフォントデ
ータがビットマップデータより優先されて一時記憶手段
に保持されるので、文字のヒット率が向上する。

【００１４】

【実施例】以下、図面を参照して本発明の一実施例につ
いて説明する。

【００１５】図１は、本発明の一実施例である文書処理
システムの構成を示す図である。

【００１６】図１において、文書処理システムは、ホス
トＨ、文書処理装置１、及びプリンタＰから構成され
る。ここでは、文書処理装置１に対してホストＨ及びプ
リンタＰが直接接続されているが、ホストＨ、文書処理
装置１、及びプリンタＰとがそれぞれ図示しないネット
ワークに接続されるようにしてもよい。

【００１７】文書処理装置１は、ホストインターフェー
ス２、イメージ形成部３、文字処理部４、格納部５、ペ
ージメモリ６、及びプリンタインターフェース７を有し
ている。

【００１８】ホストインターフェース２は文書処理装置
１とホストＨとの間の通信接続処理を行うインターフェ
ース機能を有している。また、プリンタインターフェー
ス７も文書処理装置１とプリンタＰとの間の通信接続処
理を行うインターフェース機能を有している。

【００１９】イメージ形成部３は、ホストＨから入力さ
れる文書処理コマンドに基づいてビットマップイメージ
の形成処理とその制御を行う。

【００２０】文字処理部４は、イメージ形成部３からの
文字展開命令に基づいて文字に係わるビットマップイメ
ージの生成を行う。

【００２１】格納部５は、文字処理部４が文字展開命令
に対応する文字のアウトラインフォントファイル５ａを
格納する２次記憶装置である。

【００２２】ページメモリ６は、イメージ形成部３の制
御により生成される１ページ分の文書のビットマップイ
メージデータが格納される。

【００２３】文字処理部４は、さらにアウトラインデー
タ読込部１１、キャッシュ部１２、文字展開部１３、及
び制御部１４を有する。

【００２４】アウトラインデータ読込部１１は、制御部
１４からの指示に基づき、対応する文字のアウトライン
フォントデータを読み込み、この読み込んだアウトライ
ンフォントデータを文字展開部１３に転送するととも
に、キャッシュ部１２にも転送する。

【００２５】キャッシュ部１２は、制御部１４の制御の
もとに、読み込んだアウトラインフォントデータ及び文
字展開部１３が展開処理したビットマップデータの一時
記憶及び記憶管理を行う。

【００２６】文字展開部１３は、アウトラインデータ読
取部１１が読み込んだアウトラインフォントデータある
いはキャッシュ部１２に一時記憶されているアウトライ
ンデータをもとに、展開処理を行う。

【００２７】制御部１４は、ＣＰＵ１５、ＲＯＭ１６、
及びＲＡＭ１７から構成され、イメージ形成部３からの
文字展開命令に基づいて、アウトラインデータ読込部１
１、キャッシュ部１２、及び文字展開部１３の制御を行
う。

【００２８】次に、図２に示すフローチャートを参照し
て、文字処理部４の動作手順について説明する。

【００２９】まず、制御部１４は、イメージ形成部３か
ら文字展開命令を受け付けると、この文字展開命令が示
す同一の文字（書体、サイズ等）の展開処理済のビット
マップデータがキャッシュ部１２に存在するか否かを判
断し（ステップ１０１）、存在する場合は、キャッシュ
部１２から同一の文字のビットマップデータをページメ
モリ６に転送し（ステップ１０８）、該文字展開命令に
係わる処理を終了する。

【００３０】一方、ステップ１０１で文字展開命令が示
す文字と同一のビットマップデータがキャッシュ部１２
に存在しない場合、制御部１４は、文字展開命令が示す
文字の展開処理を文字展開部１３に指示し、文字展開部
１３は、指示された文字と同一（書体等）のアウトライ
ンフォントデータがキャッシュ部１２に存在するか否か
を判断する（ステップ１０２）。

【００３１】ステップ１０２でキャッシュ部１２にアウ
トラインフォントデータが存在しないと判断された場
合、展開処理部１３は、アウトラインデータ読込部１１
に指示された文字のアウトラインフォントデータの読込
を要求し、アウトラインデータ読込部１１は、要求され
た文字のアウトラインフォントデータを読み込み（ステ
ップ１０３）、さらに読み込んだアウトラインフォント
データをキャッシュ部１２及び文字展開部１４に転送し
（ステップ１０４）、キャッシュ部１２は、転送された
アウトラインフォントデータをキャッシュし、ステップ
１０６に移行する。一方、ステップ１０２でキャッシュ
部１２にアウトラインフォントデータが存在すると判断
された場合、この文字のアウトラインフォントデータは
キャッシュ部１２から文字展開部１３に転送され（ステ
ップ１０５）、ステップ１０６に移行する。

【００３２】ステップ１０６では、文字展開部１３が転
送されたアウトラインフォントデータをもとに、拡大／
縮小等の座標変換処理及び補正処理、輪郭描画処理、塗
りつぶし処理等の展開処理を行って、文字展開命令が指
示した文字のビットマップデータを生成し、その後、生
成されたビットマップデータはキャッシュ部１２にキャ
ッシュされる（ステップ１０７）とともに、ページメモ
リ６に転送される（ステップ１０８）。

【００３３】このようにして、文字処理部４は文字展開
命令が示すビットマップデータがキャッシュ部１２に格
納されている場合は、展開処理を行わずに該ビットマッ
プデータをページメモリ６に転送し、ビットマップデー
タがキャッシュ部１２に格納されていない場合でも、ア
ウトラインフォントデータがキャッシュ部１２に格納さ
れている場合は、アウトラインフォントファイル５ａか
らの読込処理を行わずに、キャッシュ部１２に格納され
ているアウトラインフォントデータを用いて展開処理を
行うとともに、生成したビットマップデータをキャッシ
ュ部１２に格納することにより再利用される。また、キ
ャッシュ部１２にビットマップデータ及びアウトライン
フォントデータの双方とも格納されていない場合、読み
込んだアウトラインフォントデータをキャッシュ部１２
に格納し、さらに生成したビットマップデータをキャッ
シュ部１２に格納することにより、それぞれ再利用され
る。

【００３４】ここで、キャッシュ部１２の構成について
説明する。

【００３５】図３は、キャッシュ部１２の構成を示す図
であり、キャッシュ部１２は、管理データ用カウンタ２
１、フォント管理テーブル２２、ビットマップフォント
管理テーブル群２３、及びフォント記憶部２４から構成
される。

【００３６】フォント記憶部２４には、アウトラインフ
ォントデータ及びビットマップデータが実際格納される
メモリ領域である。図３においては、３つのアウトライ
ンフォントデータＯＬ１〜ＯＬ３と３つのビットマップ
データＢＭ１〜ＢＭ３とが格納されている。

【００３７】フォント管理テーブル２２は、フォント記
憶部２４に格納されているアウトラインフォントデータ
及びビットマップデータを管理するテーブルであり、直
接にはアウトラインフォントデータを管理し、間接的に
ビットマップフォント管理テーブル群２３を介してビッ
トマップデータを管理する。フォント管理テーブル２２
は、文字コード３１、アウトラインフォントデータの格
納位置を示すポインタ３２、ビットマップフォント管理
テーブル群２３内の対応するビットマップ管理テーブル
の格納位置を示すポインタ３３、及び管理データ３４の
それぞれの項目が文字コード毎に格納されている。従っ
て、アウトラインフォントデータのアクセスには、フォ
ント管理テーブル２２のみを参照すればよい。

【００３８】ここで、キャッシュ部１２は、ＬＲＵ（La
test Recently Used）方式でデータ管理され、最も古
い、すなわち最も古い時刻に参照あるいは登録されたデ
ータが優先してフォント記憶部２４から削除される。そ
して、この管理を行うため、管理データ３４が設定され
ており、管理データ３４の値は、フォント記憶部２４に
格納されているアウトラインフォントデータの削除順位
を示す値であり、管理データの値が小さいものが優先し
て削除される。

【００３９】ビットマップフォント管理テーブル群２３
は、フォント管理テーブル２２の文字コード３１の個数
分の複数のビットマップフォント管理テーブルから構成
される。各ビットマップフォント管理テーブル、例えば
ビットマップフォント管理テーブル２３ａは、文字コー
ド「１９」に対応するビットマップフォント管理テーブ
ルであり、ビットマップデータの属性値４１、ビットマ
ップデータの格納位置を示すポインタ４２、及び管理デ
ータ４３を有している。ビットマップフォント管理テー
ブル２３ａにおいては、その属性値をポイント数で示さ
れた文字サイズとしている。また、管理データ４３は、
フォント記憶部２４に格納されているビットマップフォ
ントデータの削除順位を示す値であり、管理データの値
が小さいものが優先して削除される。さらに、ビットマ
ップフォント管理テーブル２３ｂには、文字コード「２
０」のアウトラインフォントデータに基づいて生成され
た２つのビットマップデータがその属性値、ここでは文
字サイズによって区分され、１つのビットマップフォン
ト管理テーブルを形成している。このように、同一の文
字コードに対して複数のビットマップデータが生成され
た場合、複数のビットマップデータに対する管理をその
属性値により区分して１つのビットマップフォント管理
テーブルとして管理される。これにより、上述したよう
にフォント管理テーブル２２の文字コードの登録個数に
相当する複数のビットマップフォント管理テーブルが存
在することになる。

【００４０】なお、図３において、フォント記憶部２４
に格納されているアウトラインフォントデータＯＬ１，
ＯＬ２，ＯＬ３のそれぞれは、文字コード「１９」，
「２０」，「２１」に対応するものであり、ビットマッ
プデータＢＭ１は文字コード「１９」に対応するビット
マップデータであり、ビットマップデータＢＭ２，ＢＭ
３のそれぞれは、文字コード「２０」に対応するもので
あって、それぞれ、ポイント数「９」，「１１．５」の
文字サイズのビットマップデータである。また、文字コ
ード「２１」に対するアウトラインフォントデータＯＬ
３は登録されているが、ビットマップデータは「ＮＵＬ
Ｌ」であり、登録されていない。

【００４１】管理データ用カウンタ２１は、フォント記
憶部２４に格納されているアウトラインフォントデータ
及びビットマップデータの登録及び使用時に、管理デー
タの値更新するためのカウンタである。

【００４２】次に、図４のフローチャートを参照して、
ビットマップデータのデータ検索処理について説明す
る。

【００４３】図４において、まず文字展開部１３は、フ
ォント管理テーブル２２を参照して対応する文字コード
が存在するか否かを判断し（ステップ２０１）、対応す
る文字コードが存在しない場合、求めるビットマップデ
ータは存在しないと決定し（ステップ２０８）、検索処
理を終了する。

【００４４】一方、ステップ２０１で対応する文字コー
ドが存在する場合は、さらにこの文字コードに対応する
ポインタ３３を参照して、ビットマップフォント管理テ
ーブルを探す（ステップ２０２）。そして、探したビッ
トマップフォント管理テーブルを参照して、該ビットマ
ップフォント管理テーブル内に求める属性値が存在する
か否かを判断し（ステップ２０３）、求める属性値が存
在しない場合は、求めるビットマップデータが存在しな
いと決定し（ステップ２０８）、検索処理を終了する。

【００４５】ステップ２０３でビットマップフォント管
理テーブル内に求める属性値が存在する場合は、この属
性値をもつビットマップデータの格納位置を示すポイン
タを参照して、該ビットマップデータを獲得する（ステ
ップ２０４）。その後、キャッシュ部１２は、管理デー
タ用カウンタ２１の値を更新し（ステップ２０５）、そ
の更新した値を、取り出したビットマップデータを管理
するビットマップフォント管理テーブルの管理データの
値として書き込む（ステップ２０６）。その後、フォン
ト管理テーブル２２内における取り出したビットマップ
データの文字コードに対応する管理データ３４の値を、
ステップ２０５で加算された管理データ用カウンタの値
にさらに所定数Ｎの値を加算した値を該管理データ３４
の値として書き込み（ステップ２０７）、本検索処理を
終了する。

【００４６】ここで、フォント管理テーブル２２の管理
データの値とビットマップフォント管理テーブル群２３
内の管理データ４３，５３の値との設定に差を設けたの
は、アウトラインフォントデータに比べてデータ量の大
きいビットマップデータを優先して削除するためであ
り、これにより、一度読み込んだアウトラインフォント
データが削除されにくくなり、文字に対するヒット率が
向上することになる。なお、所定数Ｎの値は任意に変更
することができ、これにより、アウトラインフォントデ
ータの削除されにくさを変更することができる。

【００４７】なお、図５はアウトラインフォントデータ
の検索処理手順を示すフローチャートであり、このアウ
トラインフォントデータの検索処理手順は、図４に示す
ビットマップデータの検索処理手順におけるステップ２
０２、２０３、２０６を削除した検索処理手順となる。

【００４８】すなわち、フォント管理テーブル２２を参
照して対応する文字コードが存在するか否かを判断し
（ステップ３０１）、対応する文字コードが存在しない
場合、求めるアウトラインフォントデータは存在しない
と決定し（ステップ３０５）、検索処理を終了する。ス
テップ３０１で対応する文字コードが存在する場合は、
フォント管理テーブル２２内のこの文字コードに対応す
るポインタ３２を参照して、ポインタ３２が示す位置の
アウトラインフォントデータを獲得し（ステップ３０
２）、管理データ用カウンタ２１の値を「１」加算し
（ステップ３０３）、この加算された値にさらに所定数
Ｎを加えた値を、ステップ３０２で取り出したアウトラ
インフォントデータの管理データの値として書き込み
（ステップ３０４）、本検索処理を終了する。

【００４９】次に、図６のフローチャートを参照して、
読み出したアウトラインフォントデータあるいは生成し
たビットマップデータのキャッシュ部１２への登録処理
手順について説明する。

【００５０】図６において、まず登録すべきアウトライ
ンフォントデータあるいはビットマップデータを登録す
る空き領域が存在するか否かを判断し（ステップ４０
１）、空き領域が存在しない場合、フォント管理テーブ
ル２２及びビットマップフォント管理テーブル群２３の
うちで、最も値の小さい管理データをもつアウトライン
フォントデータあるいはビットマップデータを削除する
とともに、対応するフォント管理テーブル２２あるいは
ビットマップフォントテーブル２３内のデータを削除し
（ステップ４０２）、ステップ４０１に移行する。すな
わち、登録すべきアウトラインフォントデータあるいは
ビットマップデータが登録可能な空き領域が生成される
まで、ステップ４０１，４０２の処理を繰り返す。

【００５１】ステップ４０１で空き領域があると判断さ
れた場合、登録すべきアウトラインフォントデータある
いはビットマップデータに関する情報を追加生成する
（ステップ４０３）。すなわち、アウトラインフォント
データを登録する場合は、フォント管理テーブル２２に
おける文字コード３１、アウトラインフォントデータを
格納する先頭アドレスを示すポインタ３２を書き込み、
管理用データの領域を確保する。一方、ビットマップデ
ータを登録する場合には、さらにビットマップフォント
管理テーブルの位置を示すポインタ３３をフォント管理
テーブル２２に設定し、ビットマップフォント管理テー
ブル内には、その属性値、ビットマップデータが格納さ
れる位置を示すポインタを格納するとともに、管理用デ
ータの格納領域を確保する。

【００５２】その後、管理データ用カウンタの値を更新
し（ステップ４０４）、アウトラインフォントデータの
登録である場合には、フォント管理テーブル２２の管理
データ欄に、ステップ４０４で加算した値にさらに所定
数Ｎの値を加算した値を書き込み、ビットマップデータ
の登録である場合には、ビットマップフォント管理テー
ブルの管理データ欄に、ステップ４０４で更新した値を
書き込む（ステップ４０５）。そして、最後にアウトラ
インフォントデータあるいはビットマップデータをフォ
ント記憶部２４に格納し（ステップ４０６）、本登録処
理を終了する。

【００５３】従って、本実施例における初期段階におい
て、フォント記憶部２４には、アウトラインフォントデ
ータ及びビットマップデータの双方が対となって格納さ
れるが、その後フォント記憶部２４の空き領域が少なく
なると、所定数Ｎの設定に基づき、ほぼ同時に登録され
たアウトラインフォントデータとビットマップデータと
の対のデータのうち、ビットマップデータが優先して削
除され、アウトラインフォントデータが削除されずに残
ることになる。さらに、その後のデータの再利用あるい
は登録状況、及び所定数Ｎの値によって、フォント記憶
部２４のデータ保持状況は適切に変化することになる。

【００５４】このように本実施例では、アウトラインフ
ォントデータのキャッシュ領域とビットマップデータの
キャッシュ領域とを一体としたキャッシュ領域を設ける
とともに、このキャッシュ領域へのキャッシュを一元化
して管理するようにし、キャッシュ部１２のフォント記
憶部２４のメモリ使用効率を高めることができる。ま
た、キャッシュ部１２の管理では、データ量の少ないア
ウトラインフォントデータが削除されにくくなるような
管理を行っているため、結果的に多くの文字コードに対
応したキャッシュがなされ、ヒット率が向上することに
なる。

【００５５】なお、上述した実施例において、管理デー
タの値は、管理データの値が大きくなるに従って削除順
位を低くするように設定されているが、逆に、管理デー
タの値が小さくなるに従って削除順位を低くするように
設定してもよい。また、管理データの値を保持する領域
がオーバーフローする場合を考慮し、該オーバーフロー
を処理するための１つのレジスタを設け、このレジスタ
に設定された値より小さな値をもつ管理データの値に所
定値のゲタをはかせて、新たに登録あるいは再利用され
たアウトラインフォントデータあるいはビットマップデ
ータに対応する管理データの値が適切な削除順位を保持
できるようにしてもよい。

【００５６】

【発明の効果】以上詳細に説明したように、本発明で
は、逐次入力される文字処理コマンドに対応するベクト
ルフォントデータを読み込み、該ベクトルフォントデー
タをもとにビットマップデータに展開処理して文字イメ
ージを生成する際、該読み込んだベクトルフォントデー
タ及び展開処理されたビットマップデータは混在して一
時記憶手段に一時記憶される。この際、管理手段は、一
時記憶されるベクトルフォントデータ及びビットマップ
データのそれぞれに削除優先順位を示す削除管理データ
を付加情報として付加するが、ビットマップデータの削
除管理データの値をベクトルフォントデータの削除管理
データの値よりも削除優先順位の低い値に設定する。ま
た、管理手段は、一時記憶されているベクトルフォント
データあるいはビットマップデータが再利用される際
も、ビットマップデータの削除管理データの値をベクト
ルフォントデータの削除管理データの値よりも削除優先
順位の低い値に設定して更新する。そして、制御手段
は、一時記憶手段に新たに登録すべきベクトルフォント
データあるいはビットマップデータが生じた場合で前記
一時記憶手段に空き領域が存在しない場合に、削除管理
データの値を参照して最も削除優先順位の高いベクトル
フォントデータあるいはビットマップデータを削除し
て、該登録すべきベクトルフォントデータあるいはビッ
トマップデータの記憶領域を確保し、該記憶領域に一時
記憶するようにしている。

【００５７】従って、一時記憶手段の記憶領域の有効利
用を図ることができるという利点を有する。

【００５８】また、ビットマップデータよりデータ量の
小さいベクトルフォントデータがビットマップデータよ
り優先されて一時記憶手段に保持されるので、文字のヒ
ット率が向上するという利点を有する。

【図面の簡単な説明】

【図１】本発明の一実施例である文書処理システムの構
成を示す図。

【図２】文字処理部４における文字処理手順を示すフロ
ーチャート。

【図３】キャッシュ部１２の構成を示す図。

【図４】ビットマップデータの検索処理手順を示すフロ
ーチャート。

【図５】アウトラインフォントデータの検索処理手順を
示すフローチャート。

【図６】アウトラインフォントデータあるいはビットマ
ップデータの登録処理手順を示すフローチャート。

【符号の説明】

１…文書処理装置 ２…ホストインターフェース ３…
イメージ形成部 ４…文字処理部 ５…格納部 ６…ページメモリ ７…プリンタインターフェース １１…アウトラインデ
ータ読込部 １２…キャッシュ部 １３…文字展開部 １４…制御部
１５…ＣＰＵ １６…ＲＯＭ １７…ＲＡＭ Ｈ…ホスト Ｐ…プリン
タ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 逐次入力される文字処理コマンドに対応
   するベクトルフォントデータを読み込み、該ベクトルフ
   ォントデータをもとにビットマップデータに展開処理し
   て文字イメージを生成する際、該読み込んだベクトルフ
   ォントデータあるいは展開処理されたビットマップデー
   タを一時記憶して再利用することにより効率的な文字処
   理を行う文字処理装置において、 前記読み込んだベクトルフォントデータ及び展開処理さ
   れたビットマップデータを混在させて一時記憶する一時
   記憶手段と、 新たに登録すべきベクトルフォントデータあるいはビッ
   トマップデータが生じた場合で前記一時記憶手段に空き
   領域が存在しない場合に、削除優先順位を示す削除管理
   データの値を参照して最も削除優先順位の高いベクトル
   フォントデータあるいはビットマップデータを削除して
   該登録すべきベクトルフォントデータあるいはビットマ
   ップデータの記憶領域を確保する制御手段と、 ベクトルフォントデータあるいはビットマップデータの
   前記一時記憶手段への登録時または前記一時記憶手段に
   登録されているベクトルフォントデータあるいはビット
   マップデータの再利用時における該ビットマップデータ
   の削除管理データの更新値を、該ベクトルフォントデー
   タの削除管理データの更新値よりも削除優先順位を低く
   した更新値で更新する管理手段とを具備したことを特徴
   とする文字処理装置。