JP3119004B2 - 文字処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は文字処理装置に係り、特
に、ベクトル形式で表された文字等の図形データ（ベク
トルフォント）をドット形式のデータに展開して登録す
るフォントキャッシュメモリを備えた文字処理装置に関
する。

【０００２】

【従来の技術】ベクトル形式で表された文字データを用
いると高品質な文字が得られるという利点があるが、一
方では、ドット形式の文字データに展開するのに時間が
かかるという問題がある。

【０００３】この問題を解決するために、一度展開され
たドット形式の文字データをフォントキャッシュメモリ
に登録しておき、後に同じ文字が使用された時には、フ
ォントキャッシュメモリ中のデータを再利用し、高速に
文書を出力するという技術が開発された。しかし、フォ
ントキャッシュメモリの容量には限りがあるため、フォ
ントキャッシュメモリへ登録する文字の選定が問題にな
る。

【０００４】このような問題を解決するために、例え
ば、特開平１−２１４４４９号公報では、過去にアクセ
スされた回数を文字ごとに記憶しておき、フォントキャ
ッシュメモリがフルになると、それまででアクセス回数
の最も少ないものを削除対象とすることにより、フォン
トキャッシュメモリに登録されている文字の使用効率の
向上を図っている。

【０００５】

【発明が解決しようとする課題】上記公報に開示された
技術は、各文字が文書全体にわたって一様に出現する場
合には有効であるが、文書の前後で各文字の使用頻度に
バラツキがあると、不要なデータが残って有用なデータ
が削除されてしまうことがあった。

【０００６】すなわち、使用頻度が文書の前半よりも後
半において高い文字Ａと、その逆に使用頻度が文書の後
半よりも前半において高い文字Ｂとを比較した場合、文
字Ａが頻繁に出現しはじめる前にフォントキャッシュメ
モリがフルになると、文字Ａが文字Ｂよりも優先的に削
除されてしまうため、残すべき文字Ａが削除されてしま
い、フォントキャッシュメモリを有効活用できないとい
う問題があった。

【０００７】本発明の目的は、上記した従来技術の問題
点を解決し、文書の前後で文字の使用頻度にバラツキが
ある場合でも、フォントキャッシュメモリの使用効率を
大幅に向上することができる文字処理装置を提供するこ
とにある。

【０００８】

【課題を解決するための手段】上記した目的を達成する
ために、本発明では、ベクトルフォントをドットパター
ンに展開して登録するフォントキャッシュメモリを備え
た文字処理装置において、文書の予定の範囲を対象に、
各文字の出現回数を予め計数する出現回数計数手段と、
前記出現回数および印字要求回数に基づいて、残りの要
求回数を文字ごとに計数する要求回数計数手段と、フォ
ントキャッシュメモリのメモリ残量を検出するメモリ残
量検出手段と、メモリ残量が予定値を下回ると、前記残
りの要求回数に基づいて、フォントキャッシュメモリに
登録されたドットデータの取捨選択を行う手段とを具備
した。

【０００９】

【作用】 出現回数計数手段には、文書のある範囲内で
の各文字の出現回数が文字ごとに登録され、要求回数計
数手段は、実際の印字動作時における残りの要求回数を
文字ごとに算出する。したがって、残りの要求回数が少
ない文字を優先的にフォントキャッシュメモリから削除
することにより、フォントキャッシュメモリを効率的に
使用することができるようになる。

【００１０】

【実施例】以下に、図面を参照して、本発明を詳細に説
明する。図１は、本発明の機能を説明するためのブロッ
ク図である。

【００１１】出現回数計数手段１００は、文書の予定の
範囲を対象に、各文字等図形データの出現回数を予め計
数する。要求回数計数手段２００は、印字要求があるご
とに、当該文字の前記出現回数を１づつ減じ、各文字等
図形データの残りの要求回数を算出する。

【００１２】メモリ残量検出手段３００は、フォントキ
ャッシュメモリ５００のメモリ残量を検出する。取捨選
択手段４００は、前記メモリ残量検出手段３００がメモ
リ残量不足を検知すると、前記残りの要求回数が少ない
文字のドットデータをフォントキャッシュメモリ５００
から選択的に削除する。

【００１３】図２は、本発明の一実施例の文字処理装置
（プリンタ装置）のハード構成を示すブロック図であ
る。

【００１４】図において、ＲＯＭ２には、当該文字処理
装置の全体の動作を制御するプログラム、フォントキャ
ッシュメモリ８を制御するプログラム、電源を入れた直
後のプリンタの動作を規定するプログラム等が格納され
ている。ＲＡＭ３は、ＣＰＵ１のスタックの退避エリア
等に使用される。

【００１５】ＣＰＵ１は、プリンタインタフェイス４を
通じて、プリンタエンジン５に命令やイメージデータを
送信し、逆に、プリンタエンジン５は、該プリンタイン
タフェイス４を通じて、プリンタエンジン内部の状態を
ＣＰＵ１に送信する。プリンタエンジン５は、プリンタ
インタフェイス４を通じて送信されたイメージデータ
を、実際に紙に印字する。

【００１６】前記ＣＰＵ１は、ホストインタフェイス７
を介して、ホストワークステーション６から印字すべき
文書のデータやプリント制御命令等を受取り、それらを
もとに、ベクトルフォントメモリ９に記憶されたベクト
ル形式のデータをドット形式のデータに展開してページ
メモリ１０に１ページ分のビットマップイメージを形成
し、プリンタエンジン５に送出するという動作を制御す
る。

【００１７】また、ＣＰＵ１は、前記取捨選択手段４０
０およびメモリ残量検出手段３００としても機能する。

【００１８】次に、前記ホストワークステーション６か
らＣＰＵ１が受取る文書データの構成の一例を、図９を
参照して説明する。

【００１９】文書データ１ページ分の構成は、位置指定
命令と、文書の内容である一字々々に対する命令と、ペ
ージ印刷命令等からなっている。位置指令命令は文書の
一字目の印字位置を指示する命令である。前記一字々々
に対する命令は、フォント設定命令、文字印字命令等か
らなっている。また、ページ印刷命令は、文書データの
各ページの末尾に設けられている。なお、図９には、本
発明の動作と関係する命令のみが記されており、他の命
令の記載は省略されている。

【００２０】次に、図３、図４、図５に示されているフ
ローチャート、および図９の文書データを参照して、文
書処理装置のＣＰＵ１のフォントキャッシュメモリの制
御動作を説明する。

【００２１】図３のステップＳ１において、ＣＰＵ１は
まずホストワークステーション６から文書データを受取
る。該文書データは、ページメモリ１０の空き領域、又
はＲＡＭ３に保存される。

【００２２】次に、ステップＳ２へ進んで、使用されて
いる文字を調べる範囲の設定が行われる。例えば、文書
データの１ページが該範囲として設定される。この範囲
の設定は、どのように行っても良いが、本実施例では、
ホストワークステーション６からの指示によって決定す
るものとする。

【００２３】いま、前記ステップＳ２の範囲設定によ
り、図９に示されている文書データが設定されたとする
と、ステップＳ３では、各文字の出現回数を求める為の
プレスキャン処理が実行される。図４は、当該プレスキ
ャン処理を示したフローチャートである。

【００２４】プレスキャン処理では、図４のステップＳ
１１において、指定された範囲から１命令が読み込ま
れ、初めは位置指定命令が入力されるので、ステップＳ
１２の判断は否定になり、ステップＳ１３では、フォン
ト設定命令であるか否かの判断がなされる。この判断が
否定になると、ステップＳ１５では、文字印字命令か否
かの判断がなされる。この実施例では、この判断も否定
となり、ステップＳ１１へ戻って次の１命令が入力され
る。

【００２５】図９から明らかなように、今度はフォント
設定命令（１２ポ、明朝体）が入力されるので、ステッ
プＳ１２の判断が再び否定になってステップＳ１３へ進
む。今度はステップＳ１３の判断が肯定となるのでステ
ップＳ１４に進み、カレント・フォントが更新される。
すなわち、本例では、カレント・フォントが「１２ポ、
明朝体」に設定される。

【００２６】ステップＳ１４の処理が終わるとステップ
Ｓ１１に戻り、次の１命令が入力される。本例では、文
字印字命令（あ）が入力される。このため、ステップＳ
１１に続くステップＳ１２、Ｓ１３の各判断は否定とな
り、ステップＳ１５の判断が肯定となってステップＳ１
６に進む。

【００２７】ステップＳ１６では、文字別カウンタが設
定されているか否かの判断がなされ、設定されていない
時にはステップＳ１７に進んで、前記カレント・フォン
ト「１２ポ、明朝体」と文字コード（あ）に対応するカ
ウンタ、すなわち文字別カウンタが設定され、これが初
期化（＝１）される。

【００２８】上記の処理が行われると、再度ステップＳ
１１に戻り、次の１命令の入力が行われる。ここで、前
記ページ印刷命令、フォント設定命令、文字印字命令以
外の命令が入力された場合には、ステップＳ１２、Ｓ１
３およびＳ１５がいずれも否定となり、ステップＳ１１
に戻って次の命令が入力されることとなる。

【００２９】ステップＳ１１において、次の文字である
文字コード（い）に対するフォント設定が入力される
と、前記と同様の動作により、ステップＳ１４でカレン
ト・フォント「１２ポ、明朝体」が設定され、ステップ
Ｓ１１に戻る。

【００３０】ステップＳ１１で文字印字命令（い）が入
力されると、ステップＳ１２、Ｓ１３が否定、Ｓ１５が
肯定になってステップＳ１６に進む。まだ、文字コード
（い）に対するカウンタは設定されていないので、ステ
ップＳ１７に進んで、カレント・フォント「１２ポ、明
朝体」と文字コード（い）に対応するカウンタが設定さ
れ、これが初期化（＝１）される。

【００３１】次に、ステップＳ１１において、３つ目の
文字である文字コード（う）に対するフォント設定が入
力されると、ステップＳ１４ではカレント・フォント
「１３ポ、ゴシック体」が設定され、ステップＳ１７で
は、カレント・フォント「１３ポ、ゴシック体」と文字
コード（う）に対応するカウンタが設定され、これが初
期化されることになる。

【００３２】次いで、ステップＳ１１において、４つ目
の文字である文字コード（あ）に対するフォント設定命
令が入力されると、ステップＳ１４では再びカレント・
フォント「１２ポ、明朝体」が設定され、今度はステッ
プＳ１６の判断が肯定となるので、ステップＳ１８にお
いて、前記文字（あ）に対する文字別カウンタの値がイ
ンクリメントされて２となる。

【００３３】以上の動作が、文書データ１ページ分繰返
されると、前記文字別カウンタには、該１ページの文書
データに現れた各文字の回数（頻度）が文字別に計数さ
れたことになる。

【００３４】文書データの最後の命令であるページ印刷
命令が、ステップＳ１１で入力されると、ステップＳ１
２の判断は肯定となり、図３のステップＳ４へ進んで、
ＣＰＵ１はホストワークステーション６から文書データ
を受取ってビットマップイメージに展開する処理を実行
する。

【００３５】該展開処理の一例を、図５のフローチャー
トを参照して説明する。

【００３６】展開処理がスタートすると、ステップＳ１
９では、１命令の読み込みが行われる。ステップＳ２
０、Ｓ２２およびＳ２４では、読込まれた命令がページ
印刷命令か、フォント設定命令か、あるいは文字印字命
令かの判断がなされる。

【００３７】ページ印刷命令の場合には、ステップＳ２
０が肯定となってメインルーチンのステップＳ５へ進
む。フォント設定命令の場合には、ステップＳ２２が肯
定となってステップＳ２３に進み、カレントフォントを
更新する動作が行われる。

【００３８】さらに、文字印字命令であった場合には、
ステップＳ２４が肯定となってステップＳ２５へ進み、
文字コードおよびカレントフォントをキーにしてフォン
トキャッシュメモリ８を検索する動作が行われる。一
方、前記の三つの命令以外の命令であった場合には、ス
テップＳ２６へ進んで、その命令に応答した処理が実行
される。

【００３９】ＣＰＵ１が前記文字印字命令を読込んだ場
合には、ステップＳ２５の処理により、フォントキャッ
シュメモリ８の検索が行われ、ステップＳ２７では、当
該文字がフォントキャッシュメモリ８に登録されている
か否かの判断が行われる。

【００４０】登録されていると判断されると、ステップ
Ｓ３３に進んで、既にフォントキャッシュメモリに登録
されている展開文字（ビットマップイメージ）を、前記
ページメモリ１０に出力する処理が行われる。ステップ
Ｓ３５では、出力処理した文字に関する文字別カウンタ
の値が１だけ減ぜられる。

【００４１】また、登録されていないと判定された時
（ステップＳ２７が否定）には、ステップＳ２８へ進ん
でフォントキャッシュメモリ８のメモリ残量が検知され
る。メモリ残量が十分であるとステップＳ３２へ進み、
ベクトルフォントがベクトルフォントメモリ９から読み
出されてビットマップイメージに展開され、フォントキ
ャッシュメモリ８へ登録される。ステップＳ３３では、
展開文字がページメモリ１０に出力され、ステップＳ３
５では、処理した文字に関する文字別カウンタの値が１
だけ減ぜられる。

【００４２】このようにして文字の展開、出力が進み、
その後、前記ステップＳ２８において、メモリ残量が不
十分でフォントキャッシュメモリ８への登録が不可能だ
と判断されると、ステップＳ２９では、今回展開した文
字に関する文字別カウンタの値よりも小さいカウント値
の文字、すなわち、以降のアクセス回数が少ない文字が
フォントキャッシュメモリ８に存在するか否かが判断さ
れる。

【００４３】ステップＳ３０において存在すると判断さ
れると、ステップＳ３１では、ＣＰＵ１は、それらの中
でカウント値が最小のものをフォントキャッシュメモリ
８から削除する。

【００４４】一方、存在しないと判断されると、ステッ
プＳ３４では、当該文字がベクトルフォントから展開さ
れてページメモリ１０へ出力される。

【００４５】上記の処理が終わると、再びステップＳ１
９に戻って、次の命令を読込む動作が行われる。以上の
動作が継続して繰返し行われ、文書１ページ分の処理が
終わると、ステップＳ２０の判定が肯定となり、メイン
ルーチンのステップＳ５へ進むことになる。

【００４６】ステップＳ５、Ｓ６では、ＣＰＵ１が１ペ
ージ分のビットマップイメージを、ページメモリ１０か
らプリンタＩ／Ｆ４を介してプリンタエンジン５に送
る。これにより、印字が実行される。

【００４７】以上のように、本実施例によれば、予め各
文字の出現回数をカウントし、アクセスされるごとにカ
ウント値を減じて以降のアクセス回数を求め、フォント
キャッシュメモリ８のメモリ残量がなくなると、今後の
アクセス回数が少ないものから削除してメモリ容量を確
保するようにしたので、フォントキャッシュメモリ８の
使用効率を大幅に向上することができる。

【００４８】次に、本発明の第２実施例を、図６、図
７、図８のフローチャートを参照して説明する。なお、
前記と同一の符号を付したステップでは同一または同等
の処理が実行されるので、その説明は省略する。

【００４９】上記した第１実施例では、出現文字の種類
の多少すなわち文字別カウンタの多少にかかわらず、１
ページごとにプレスキャンおよび展開を繰り返すものと
して説明したが、本実施例では、文字別カウンタの設定
数に応じてプレスキャンの範囲を可変するようにした点
に特徴がある。

【００５０】本実施例が第１実施例と比べて異なる点
は、ステップＳ７０〜Ｓ７２（図７）およびＳ３９、Ｓ
４０（図８）を追加したところにある。そこで、該ステ
ップＳＳ７０〜Ｓ７２およびＳ３９、Ｓ４０についての
み、説明する。

【００５１】プレスキャンが開始されると、図７におい
て、ステップＳ７０ではページカウンタが初期化され
る。

【００５２】その後、ステップＳ１２において、読み込
まれた命令がページ印刷命令であったと判断されるとス
テップＳ７１へ進み、前記ページカウンタのカウント値
がインクリメントされる。ステップＳ７２では、設定さ
れた文字別カウンタの数が少ないか否かが判断され、少
ないと判断されるとステップＳ１１へ戻る。

【００５３】このようにしてプレスキャンが進み、ステ
ップＳ７２において、設定された文字別カウンタの数が
多いと判断されるとメインルーチンのステップＳ４へ進
む。この結果、このときのページカウンタの値がプレス
キャンされた範囲となる。

【００５４】また、展開処理が実行されると、図８に示
したように、ステップＳ２０において、読み込まれた命
令がページ印刷命令であったと判断されると、ステップ
Ｓ３９では、前記ページカウンタのカウント値がデクレ
メントされる。ステップＳ４０では、ページカウンタの
カウント値がゼロであるか否かが判断され、ゼロになる
まで展開処理が継続される。

【００５５】本実施例によれば、ホストワークステーシ
ョン等から受取った文書の１ページ目の全ての文字をフ
ォントキャッシュメモリに登録した後に、なお文字別カ
ウンタの設定数が少なく、フォントキャッシュメモリに
空き容量があるような場合に、この空き容量を該文書の
２ページ目の文字に割当てることができる。よって、フ
ォントキャッシュメモリを、空きを残すことなく利用す
ることができるので、一層の有効利用を図ることができ
る。

【００５６】

【発明の効果】以上の説明から明らかなように、本発明
によれば、文書のある範囲を検索することによって得ら
れる各文字の出現回数と、この範囲を実際に処理した際
の各文字の要求回数とに基づいて、フォントキャッシュ
メモリから削除する文字を決定するようにしたので、フ
ォントキャッシュメモリを効率的に使用することができ
るという効果がある。

【図面の簡単な説明】

【図１】 本発明の機能ブロック図である。

【図２】 本発明の一実施例である文書処理装置のブロ
ック図である。

【図３】 本発明の第１実施例の動作を説明するための
フローチャートである。

【図４】 図３のフローチャートのステップＳ３の詳細
を示すフローチャートである。

【図５】 図３のフローチャートのステップＳ４の詳細
を示すフローチャートである。

【図６】 本発明の第２実施例の動作を説明するための
フローチャートである。

【図７】 図６のフローチャートのステップＳ３ａの詳
細を示すフローチャートである。

【図８】 図６のフローチャートのステップＳ４ａの詳
細を示すフローチャートである。

【図９】 文書データの概要を示す図である。

【符号の説明】

１…ＣＰＵ、２…ＲＯＭ、３…ＲＡＭ、４…プリンタＩ
／Ｆ、５…プリンタエンジン、６…ホストＷ／Ｓ、７…
ホストＩ／Ｆ、８、５００…フォントキャッシュメモ
リ、９…ベクトルフォントメモリ、１０…ページメモ
リ、１００…出現回数計数手段、２００…要求回数計数
手段、３００…メモリ残量検出手段、４００…取捨選択
手段

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) B41J 5/44 B41J 2/485 G09G 5/24 620

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 ベクトルフォントをドットパターンに展
   開して登録するフォントキャッシュメモリを備え、未登
   録データはベクトルフォントから展開し、既登録データ
   はフォントキャッシュメモリから読み出す文字処理装置
   において、 文書の予定の範囲を対象に、各文字の出現回数を予め計
   数する出現回数計数手段と、 前記出現回数および印字要求回数に基づいて、残りの要
   求回数を文字ごとに計数する要求回数計数手段と、 フォントキャッシュメモリのメモリ残量を検出するメモ
   リ残量検出手段と、 前記メモリ残量が予定値を下回ると、前記計数された残
   りの要求回数に基づいて、フォントキャッシュメモリに
   登録されたドットデータの取捨選択を行う手段とを具備
   したことを特徴とする文字処理装置。