JPH04278374A - 文字フォント発生装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ベクトル情報よりドッ
ト情報に変換された文字フォントを、高速に提供するこ
とが出来るようにした文字フォント発生装置に関するも
のである。

【０００２】

【従来の技術】プリンタで文字を印字したり、ディスプ
レイ等の表示装置で文字を表示したりするには、ドット
情報の文字フォントが必要とされるが、それを発生する
のに、文字フォントをベクトル情報で記憶しておき、文
字発生の要求のあった文字についてドット情報に変換し
て発生させるものがある。

【０００３】しかし、ベクトル情報の文字フォントから
ドット情報の文字フォントに変換するのには、複雑な演
算を必要とするため、発生するのに長時間を要する。そ
こで、文字フォント発生装置のＲＡＭ（ランダム・アク
セス・メモリ）内にキャッシュメモリの領域を確保して
おき、一度ドット情報に変換された文字フォントのデー
タをそこに記憶しておき、同じ文字を発生せよとの要求
があった場合には、そのキャッシュメモリから提供する
こと（いわゆる「フォントキャッシュ」の手法）が考え
られている。

【０００４】キャッシュメモリから提供すると、ベクト
ル情報をドット情報に変換して提供するのに比べて極め
て短時間で済むので、文字フォント発生装置からの提供
速度が速くなる。

【０００５】ところで、確保したキャッシュメモリの容
量にも限界があり、それ以上には記憶できない。従って
、容量が一杯になった後で発生させられた文字フォント
は、キャッシュメモリ内の最も古いデータを削除して空
き領域を作り、そこに記憶される。

【０００６】

【発明が解決しようとする課題】しかしながら、前記し
た従来の文字フォント発生装置では、キャッシュメモリ
への記憶および削除が文字発生要求のあった順にされて
いるので、使用頻度が小である文字でも新しく作成され
たものは残される反面、使用頻度が大である文字でも古
くから記憶されていたものは削除されるといったことが
生じていた。そのため、キャッシュメモリの利用の仕方
が非効率であると共に、みすみす文字提供速度を低下さ
せているという問題点があった。

【０００７】本発明は、以上のような問題点を解決する
ことを課題とするものである。

【０００８】

【課題を解決するための手段】前記課題を解決するため
、本発明では、ドット情報の文字フォントの一部を格納
し得るキャッシュメモリを具え、文字発生の要求に従っ
てドット情報の文字フォントを、該キャッシュメモリか
ら提供したり、或いはベクトルフォント記憶装置から読
み出したベクトル情報の文字フォントを基にドットフォ
ント発生装置で作成して提供したりする文字フォント発
生装置において、書体，サイズ，文字についての発生要
求頻度を管理する管理テーブルを設け、新たに作成され
たドット情報の文字フォントを、キャッシュメモリに空
きがある場合には格納し、無い場合には該文字フォント
が属する書体・サイズの前記発生要求頻度が所定値以上
である時のみ、頻度数最小の文字フォントを削除して空
きをつくって格納することとした。

【０００９】前記所定値は、発生要求された書体・サイ
ズの最大頻度数を基にして定める。また、前記管理テー
ブルは、ＲＡＭ等の揮発性メモリに設けてもよいし、Ｅ
ＥＲＯＭ等の不揮発性メモリに設けることも出来る。な
お、前記管理テーブルは、予め指定した書体およびサイ
ズのものについてのみ作成するようにすることも出来る
。

【００１０】また、文字フォント発生装置にドット情報
の文字フォントを格納し得る外部記憶装置を設けると共
に、前記所定値よりも小さい第２の所定値を設定し、発
生要求された文字が属する書体・サイズの前記発生要求
頻度が所定値以下で且つ前記第２の所定値以上である場
合には、作成されたドット情報の文字フォントを前記外
部記憶装置に格納することも出来る。

【００１１】

【作　　　　用】ベクトル情報の文字フォントを基に作
成したドット情報の文字フォントを一時格納するキャッ
シュメモリを具えた文字フォント発生装置において、書
体，サイズ，文字についての発生要求頻度を管理する管
理テーブルを設け、頻度の大なるもののみをキャッシュ
メモリに格納するようにした。それにより、要求された
文字を提供する速度を、全体として速くすることが可能
となる。

【００１２】

【実施例】〔第１の実施例〕以下、本発明の実施例を図
面に基づいて詳細に説明する。図１は、本発明の第１の
実施例のブロック構成図である。図１において、１はＣ
ＰＵ（中央演算処理装置）、２は揮発性メモリであるＲ
ＡＭ（ランダム・アクセス・メモリ）、２−１はキャッ
シュメモリ、２−２は管理テーブル記憶領域、３はベク
トルフォント記憶装置、４はドットフォント発生装置、
５はＲＯＭ（リード・オンリ・メモリ）、６は外部記憶
装置、８はバスである。

【００１３】ＲＯＭ５には、文字フォント発生装置の動
作を制御するプログラムとかデータが格納される。外部
記憶装置６としては、例えばハードディスクが使用され
る。なお、外部記憶装置６は、後にも述べるように、必
須のものではない。

【００１４】ＲＡＭ２内には、ドット情報の文字フォン
トを格納するキャッシュメモリ２−１の領域が確保され
ており、キャッシュメモリ２−１にどのような文字のフ
ォントを格納するかを管理する管理テーブル記憶領域２
−２も、ＲＡＭ２内の一部を利用して設けられる。ベク
トルフォント記憶装置３は、文字フォントをベクトル情
報の形で蓄えている。ドットフォント発生装置４は、ベ
クトル情報をドット情報に変換してドットの文字フォン
トを発生する。

【００１５】或る文字を発生せよとの要求が来た場合に
は、その文字のベクトル情報がベクトルフォント記憶装
置３から読み出され、ドットフォント発生装置４へ送ら
れる。ここで発生されたドット情報の文字フォントが、
ディスプレイなりプリンタなりへ提供されると共に、本
発明で定めている基準（後述）に適合すれば、キャッシ
ュメモリ２−１に蓄えられる。

【００１６】本発明では、ユーザーが現に文章を作成し
つつある時等に出される文字発生要求での文字の頻度を
基にして、頻度が大なるものはキャッシュメモリ２−１
に格納し、頻度が小であるものは格納しないようにする
。管理テーブル記憶領域２−２には、文字の使用頻度を
記録するテーブル、およびキャッシュメモリ２−１に格
納するか否かを管理するテーブルが用意される。

【００１７】図３は、第１の実施例に関する管理テーブ
ルを示す図である。図３において、１０は書体管理テー
ブル、１１，１２は文字サイズ管理テーブル、１３，１
４は文字コード管理テーブル、１５は最大出現頻度数、
１６は境界頻度数である。

【００１８】書体管理テーブル１０のＡ，Ｂは、それぞ
れゴシック体とか明朝体とかの書体の種類を表す。ＭＡ
　は、書体Ａの文字サイズ管理テーブル１１が格納され
ている場所を示すアドレスであり、ＭＢ　は、書体Ｂの
文字サイズ管理テーブル１２が格納されている場所を示
すアドレスである。

【００１９】文字サイズ管理テーブル１１，１２は、文
字のサイズ毎に頻度カウンタが設けられ、その文字サイ
ズの出現頻度が記録される。図示の記載に従えば、書体
ＡのサイズＳＡ１の文字が出現した回数はＮＡ１回であ
る。 また、文字サイズ管理テーブル１１，１２のアドレス欄
には、そのサイズの文字コード管理テーブルが格納され
ているアドレスが記される。例えば、書体ＡのサイズＳ
Ａ１のアドレス欄のＭＡ１は、書体ＡのサイズＳＡ１に
対応して設けられた文字コード管理テーブル１３が格納
されている場所を示すアドレスである。同様にして、Ｍ
Ａ２は、書体ＡのサイズＳＡ２に対応して設けられた文
字コード管理テーブル１４が格納されている場所を示す
アドレスである。

【００２０】文字コード管理テーブルは、文字を特定す
る文字コード，その文字の使用頻度を記録する頻度カウ
ンタ，その文字をキャッシュメモリ２−１に格納したか
どうかを示すキャッシュフラグから成っている。例えば
、キャッシュフラグが「１」の時には格納されているこ
とを表し、「０」の時には格納されていないことを表す
。

【００２１】このような文字コード管理テーブルは、対
応する書体・サイズに属する文字が、どれか最初に要求
された時、その書体・サイズに属する全文字分（例えば
６０００文字分）　作成される。従って、文字コード管
理テーブル１３には、書体ＡでサイズＳＡ１の全文字に
ついての欄が展開されており、文字コード管理テーブル
１４には、書体ＡサイズＳＡ２の全文字についての欄が
展開されている。

【００２２】最大出現頻度数１５のテーブルには、全て
の文字サイズ管理テーブルにおける全ての頻度カウンタ
の値の中の、最大値を記録する。文字発生の要求を開始
する（例えば、ユーザーが文章の作成を開始する）時点
での値、即ち初期値は０である。次々と文字発生の要求
が出されるにつれ、文字サイズ管理テーブルの頻度カウ
ンタの値も上昇する。頻度カウンタの最大値の上昇と共
に、最大出現頻度数１５の値（Ｈ）は更新される。或る
時点での頻度カウンタの最大値が仮にＮＢ２であったと
すると、その時点では、ＨのところにＮＢ２と記されて
いる。

【００２３】境界頻度数１６のテーブルは、キャッシュ
メモリ２−１に容量一杯に格納されている状態の時、新
たな文字フォントを、既に格納されている文字フォント
を押し退けてまで格納すべきか否かを判定する際に使用
する。このテーブルには、最大出現頻度数１５の値Ｈに
対して、適当な式を適用して演算した値Ｋを記録する。 適当な式は、キャッシュメモリ２−１の容量を考慮しつ
つ、出現頻度の多い文字がキャッシュメモリ２−１に格
納されることになるよう、定められる。１例として、Ｈ
に１／Ｑを乗ずる（Ｑ：１より大なる数値）というよう
な式が挙げられる。

【００２４】前記した各テーブルは揮発性メモリである
ＲＡＭ２内に作成されるが、当初は書体管理テーブル１
０と、初期値が０となっている最大出現頻度数１５，境
界頻度数１６しか作成されていない。他のテーブルは、
発生させられるドット情報の文字フォントに応じて作成
される。

【００２５】次に、このような種々の管理テーブルを駆
使しての文字発生動作およびキャッシュメモリ格納動作
を説明する。その基本的思想は、■キャッシュメモリに
余裕がある時は、発生されたドット情報の文字フォント
はキャッシュメモリに格納する。■キャッシュメモリが
容量一杯になっている時には、格納するかどうかの判断
の対象となっている文字のサイズの頻度カウンタの値が
、境界頻度数の値Ｋ以上である時のみキャッシュメモリ
に格納する、というものである。以下、動作を詳細に説
明する。

【００２６】図４は、第１の実施例における動作を説明
するフローチャートである。 ステップ１…ユーザーが文章を作成したりする際等で、
或る特定の書体・サイズの或る特定の文字につき、ドッ
ト情報の文字フォントの発生が要求される。

【００２７】ステップ２…その書体に対応した文字サイ
ズ管理テーブルが既に作成されていれば、その中の該当
するサイズの頻度カウンタの値を１増加する。例えば、
管理テーブルの値が図３の状態になっている時に、書体
ＡのサイズＳＡ１の文字コードＥＡ１の文字フォントが
要求されたとすると、ＮＡ１がＮＡ１＋１に増加される
。もし、未だ対応する文字サイズ管理テーブルが作成さ
れていなければ、この時に作成され、頻度カウンタに１
の値が与えられる。同時に、その書体・サイズに属する
全ての文字についての文字コード管理テーブル１３も作
成される。

【００２８】ステップ３…ステップ２での頻度カウンタ
の更新により、最大出現頻度数１５の値Ｈを更新する必
要が生じた場合には、更新する。境界頻度数１６の値Ｋ
は、最大出現頻度数１５の値Ｈに連動して変わるから、
こちらも更新する。例えば、今までＮＡ１が最大値であ
った場合、それがＮＡ１＋１に増加されると最大値が変
更されたことになるから、最大出現頻度数１５，境界頻
度数１６の値も更新する。

【００２９】ステップ４…文字コード管理テーブル内に
ある、発生要求された文字に対応する頻度カウンタの値
を１増加する。ステップ２の例で言うならば、ＦＡ１が
ＦＡ１＋１とされる。 ステップ５…発生要求された文字のドット情報の文字フ
ォントが、キャッシュメモリ２−１にあるか否か調べる
。 ステップ６…あれば、それを読み出して出力する。例え
ばディスプレイ等の表示装置へ出力する。ＲＡＭからの
読み出しであるから、これは極めて高速に行われる。

【００３０】ステップ７…キャッシュメモリ２−１に格
納してなければ、要求された文字のドット情報の文字フ
ォントを作成する。それには、図１に示すベクトルフォ
ント記憶装置３より該当する文字のベクトル情報を読み
出し、ドットフォント発生装置４でドット情報の文字フ
ォントに変換する。作成された文字フォントは、表示装
置等へ出力される。 ステップ８…一方、作成したドット情報の文字フォント
を、キャッシュメモリ２−１に格納するか否かを決める
。それには、先ず、キャッシュメモリ２−１に空き領域
があるかどうかを調べる。

【００３１】ステップ９…空き領域があれば、格納する
。 ステップ１０…文字コード管理テーブル（１３，１４）
の中の、格納した文字に対応するキャッシュフラグをオ
ンする（例えば「１」の値にして、格納した旨を表す）
。 ステップ１１…空き領域がなければ、文字サイズ管理テ
ーブル（１１，１２）に記録してあるところの、その文
字のサイズの頻度カウンタの値が、境界頻度数１６の値
Ｋ以上かどうか調べる。例えば、サイズがＳＡ１であっ
た場合には、文字サイズ管理テーブル１１内のその頻度
カウンタの値ＮＡ１とＫとを比べる。

【００３２】ステップ１２…Ｋより小であれば（つまり
、出現頻度が境界値Ｋ以下であれば）、キャッシュメモ
リ２−１に格納する値打ちがないと判断して格納しない
。 ステップ１３…Ｋより大であれば、キャッシュメモリ２
−１に格納する値打ちありと判断し、それを格納するた
めの空きを作る。それには、文字コード管理テーブルを
参照して、頻度カウンタの値が最小の文字を探し出し、
それに対応する文字フォントをキャッシュメモリ２−１
から削除する。 ステップ１４…文字コード管理テーブル（１３，１４）
の中の、削除した文字に対応するキャッシュフラグをオ
フする（例えば「０」の値にして、格納されていない旨
を表す）。

【００３３】以上のように動作する結果、キャッシュメ
モリには、使用頻度の大なる文字のフォントのみが選ば
れて格納されることになるから、文字フォントの提供速
度を、文字全体として見た場合、従来より極めて高速と
することが出来る。

【００３４】外部記憶装置６は必須のものではないと述
べたが、ハードディスクなどのような外部記憶装置６を
設け、キャッシュメモリ２−１に格納する文字の次に頻
度が大なる文字のドット情報の文字フォントを格納する
ようにしてもよい。ハードディスクから読み出す速度は
、ＲＡＭから読み出す速度より遅いが、ベクトルフォン
ト記憶装置３からベクトル情報を読み出し、ドットフォ
ント発生装置４でドット情報の文字フォントを作成する
のに要する時間に比べれば短い。従って、文字フォント
の提供速度を、全体として更に短縮することが出来る。

【００３５】なお、そうする場合には、境界頻度数１６
の外に、外部記憶装置６に格納するか否かの判断に使う
ための境界頻度数も設定してやる必要がある。

【００３６】〔第２の実施例〕図２は、本発明の第２の
実施例のブロック構成図である。符号は図１のものに対
応している。そして、７は不揮発性メモリである。不揮
発性メモリは、周知の如く電源が切られても記憶内容を
保持し得るメモリであり、例えばＥＥＲＯＭなどがある
。構成上、第１の実施例と異なる点は、不揮発性メモリ
７を設けた点である。

【００３７】第１の実施例では、管理テーブル記憶領域
２−２は揮発性メモリのＲＡＭ２内にあるので、文字フ
ォント発生装置の使用を終えて電源を切った場合、管理
テーブルは全て消失してしまう。そのため、次に使用す
る時には、再び初めから管理テーブルを作成してかから
なければならず、折角の前回の経験が生かされないとい
う不都合な点がある。

【００３８】第２の実施例では、図２で不揮発性メモリ
７内に管理テーブル記憶領域２−２が示されていること
からも分かるように、管理テーブルをＲＡＭのような揮
発性メモリ内にではなく、不揮発性メモリ７内に設ける
ようにした。従って、電源を切ったとしても管理テーブ
ルは保存される。なお、次に文字フォント発生装置に電
源を入れた時には、不揮発性メモリ７内の管理テーブル
を参照し、文字コード管理テーブルのキャッシュフラグ
がオンになっている文字についてドット情報の文字フォ
ントの作成が集中的に行われ、キャッシュメモリ２−１
に格納される。かくて、前回電源を切る直前の状態が再
現され、この状態でユーザーの使用開始を待つ。このよ
うにすることにより、前回の経験が生かされることにな
る。

【００３９】〔第３の実施例〕この実施例は、キャッシ
ュメモリに格納する対象をユーザーが指定するようにし
たものである。第１，第２の実施例は、キャッシュメモ
リに格納する文字フォントは、文字発生の要求がなされ
た頻度に従って決められている。しかし、ユーザーによ
っては、明朝体の１０ポイントのサイズの文字について
のみ格納の対象にしたいというような要望を有する場合
がある。第３の実施例は、そのような要望に応えるもの
である。

【００４０】第３の実施例のブロック構成図も、図１，
図２と同様であるので示すのは省略する。図５は、第３
の実施例に関する管理テーブルを示す図である。符号は
、図３のものに対応している。図３の管理テーブルと異
なる第１の点は、ユーザーによって指定された書体・サ
イズに関するテーブルのみが、予め作成されるという点
である。異なる第２の点は、最大出現頻度数１５，境界
頻度数１６のテーブルが設けられていないという点であ
る。その理由は、これらのテーブルは、どの書体・サイ
ズをキャッシュメモリに格納すべきかを判断するのに使
用するものであるが、第３の実施例では、格納すべき書
体・サイズは指定されており、そのような判断をする必
要はないからである。

【００４１】ユーザーによる指定の仕方には、２つの方
法が考えられる。本発明の文字フォント発生装置をプリ
ンタに搭載する場合に例をとって言えば、■ユーザーが
操作パネルから指定する方法と、■書体・サイズの指定
動作をする制御コマンドを定めておき（例えば「Ｃａｃ
ｈｅ　Ｆｏｎｔ」）、コンピュータ等からプリンタに送
り込む文章の先頭に、指定しようとしている書体・サイ
ズと共にその制御コマンドを付すことにより指定すると
いう方法である（例、「Ｃａｃｈｅ　Ｆｏｎｔ　　Ｍｉ
ｎ　１０」…明朝体の１０ポイントを指定）。

【００４２】この例では、キャッシュメモリが一杯にな
った後は、頻度数が最小のものを削除して、新しく作成
した文字フォントを格納する。

【００４３】図６は、第３の実施例における動作を説明
するフローチャートである。なお、図１または図２のブ
ロック構成図を参照されたい。 ステップ１…ユーザーが文章を作成したりする際等で、
或る特定の書体・サイズの或る特定の文字につき、ドッ
ト情報の文字フォントの発生が要求される。 ステップ２…その書体・サイズは、ユーザーによって予
め指定されているものかどうかを調べる。

【００４４】ステップ３…指定されていないものであっ
た場合には、当然、キャッシュメモリ２−１に格納され
ている筈はないから、ベクトルフォント記憶装置３のベ
クトル情報を基に、ドットフォント発生装置４でドット
情報の文字フォントを作成する。 ステップ４…作成した文字を、表示装置あるいは印字部
へ出力する。 ステップ５…指定されている書体・サイズであった場合
には、文字コード管理テーブル（１３，１４）の該当す
る文字の頻度カウンタの値を、１増加させる。

【００４５】ステップ６…キャッシュメモリ２−１内に
、発生が要求された文字フォントが格納されているか否
かを調べる。それには、文字サイズ管理テーブル１１の
キャッシュフラグを見る。キャッシュフラグがオンされ
ていれば（値が「１」なら）、格納されている。その時
には、それを読み出して出力する。 ステップ７…キャッシュメモリ２−１に格納されていな
い時（キャッシュフラグがオフの時）には、ステップ３
と同様に、ベクトル情報を基にして作成して出力する。

【００４６】ステップ８…ステップ７で新たに作成した
ドット情報の文字フォントをキャッシュメモリ２−１に
格納するため、キャッシュメモリ２−１に空き領域があ
るか否か調べる。 ステップ９…空きがなければ、文字コード管理テーブル
（１３，１４）の頻度カウンタの値が最小のものを削除
する。

【００４７】ステップ１０…削除した文字のキャッシュ
フラグをオフにする。もはやキャッシュメモリ２−１に
は格納されていないことを表示するためである。 ステップ１１…空きがあれば、キャッシュメモリ２−１
に格納する。 ステップ１２…格納した文字のキャッシュフラグをオン
にする。

【００４８】

【発明の効果】以上述べた如く、本発明の文字フォント
発生装置によれば、キャッシュメモリには使用頻度の大
なる文字フォントのみが選ばれて格納されることになる
から、文字フォントの提供速度を全体として見た場合、
従来より速くなる。

【図面の簡単な説明】

【図１】本発明の第１の実施例のブロック構成図

【図２
】本発明の第２の実施例のブロック構成図

【図３】第１
の実施例に関する管理テーブルを示す図

【図４】第１の
実施例における動作を説明するフローチャート

【図５】第３の実施例に関する管理テーブルを示す図

【
図６】第３の実施例における動作を説明するフローチャ
ート

【符号の説明】

１　　　　ＣＰＵ ２　　　　ＲＡＭ ２−１　　キャッシュメモリ ２−２　　管理テーブル記憶領域 ３　　　　ベクトルフォント記憶装置 ４　　　　ドットフォント発生装置 ５　　　　ＲＯＭ ６　　　　外部記憶装置 ７　　　　不揮発性メモリ ８　　　　バス １０　　書体管理テーブル １１，１２　　文字サイズ管理テーブル１３，１４　　
文字コード管理テーブル１５　　最大出現頻度数 １６　　境界頻度数

Claims (2)

【特許請求の範囲】
1. 【請求項１】　　ドット情報の文字フォントを格納し得
   るキャッシュメモリを具え、文字発生の要求に従ってド
   ット情報の文字フォントを、該キャッシュメモリから提
   供したり、或いはベクトルフォント記憶装置から読み出
   したベクトル情報の文字フォントを基にドットフォント
   発生装置で作成して提供したりする文字フォント発生装
   置において、書体，サイズ，文字についての発生要求頻
   度を管理する管理テーブルを設け、新たに作成されたド
   ット情報の文字フォントを、キャッシュメモリに空きが
   ある場合には格納し、無い場合には該文字フォントが属
   する書体・サイズの前記発生要求頻度が所定値以上であ
   る時のみ、頻度数最小の文字フォントを削除して空きを
   つくって格納することを特徴とする文字フォント発生装
   置。
2. 【請求項２】　　ドット情報の文字フォントを格納し得
   る外部記憶装置を設けると共に、前記所定値よりも小さ
   い第２の所定値を設定し、発生要求された文字が属する
   書体・サイズの前記発生要求頻度が所定値以下で且つ前
   記第２の所定値以上である場合には、作成されたドット
   情報の文字フォントを前記外部記憶装置に格納すること
   を特徴とする請求項１記載の文字フォント発生装置。