JPH04189164A - 文字フォント管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、プリンタ等に使用される文字フォントデータ
の管理方式に関する。

［従来の技術］ 従来は、例えば特開平１−１１５６４７号公報に見られ
るように、フォントキャッシュ内にフォントデータを管
理するフォント管理テーブルを設けているが、このフォ
ント管理テーブルはフォント単位に固定長、最大サイズ
の管理エリアを設けたものであった。

Ｕ発明が解決しようとする課題］ しかしこのようにフォント管理テーブルを固定長、最大
サイズで確保したのでは、例えば見出し文に使用する大
きなポイントサイズのフォントのように同一フォント内
で使用する文字数が少ない場合、フォント管理テーブル
として使用されるメモリに無駄が生じる問題があった。

また最近では著作権表示記号、登録商標記号、ダイアク
ティカルマーク付きアルファベット等を文字フォントと
して扱う傾向にあり、このためフォント管理テーブルの
サイズが大きくなることから、従来方式ではフォント管
理テーブルとして使用されるメモリ量がかなり増加する
問題があった。

そこで本発明は、フォント管理テーブルとして使用され
るメモリの使用効率を向上でき、従って必要とするメモ
リ量を極力少なくてきる文字フォント管理方式を提供し
ようとするものである。

また本発明は、さらにフォントデータの検索、登録、消
去の処理がスムーズに行える文字フォント管理方式を提
供しようとするものである。

［課題を解決するための手段と作用］ 請求項（１）対応の発明は、少なくともドツト形式のフ
ォントデータを格納するドツトデータメモリ、このメモ
リに格納されているフォントデータを管理するフォント
管理テーブルを設けたフォントキャッシュを備え、文字
の出力要求が発生するとキャッシュ制御テーブルを参照
してドツトデータメモリ内に該当するフォントが登録さ
れているか否かをチェックし、登録されていればフォン
ト管理テーブルを参照してドツトデータメモリから該当
するフォントデータを呼出して出力し、また登録されて
いなければその文字のドツト形式のフォントデータをド
ツトデータメモリに新規登録すると共にそのフォントデ
ータを管理する情報をフォント管理テーブルに登録し、
フォント管理テーブルはドツトデータメモリにフォント
データが登録される毎に拡張されることにある。

請求項（２）対応の発明は、少なくともドツト形式のフ
ォントデータを格納するドツトデータメモリ、このメモ
リに格納されているフォントデータを管理するフォント
管理テーブル、このフォント管理テーブルのアドレス指
定を行う文字コードハツシュテーブルを設けたフォント
キャッシュを備えるとともに文字使用頻度予測データテ
ーブルを備え、文字の出力要求が発生するとキャッシュ
制御テーブルを参照してドツトデータメモリ内に該当す
るフォントが登録されているか否かをチェックし、登録
されていれば文字コードハツシュテーブル及びフォント
管理テーブルを参照してドツトデータメモリから該当す
るフォントデータを呼出して出力し、また登録されてい
なければその文字のドツト形式のフォントデータをドツ
トデータメモリに新規登録すると共にそのフォントデー
タを管理する情報をフォント管理テーブルに登録し、フ
ォント管理テーブルはドツトデータメモリにフォントデ
ータが登録される毎に拡張され、かつ文字コードハツシ
ュテーブルは文字使用頻度予測デ−タテ−プルの文字使
用頻度予測データに基づいて大きさが決められることに
ある。

請求項（３）対応の発明は、請求項（１）又は（２）記
載の文字フォント管理方式において、先ずデータを無効
とするマーキングを行い、続いて文字出力の行わない時
間もしくは時間帯にマーキングされた内容に基づいてメ
モリ開放を行うことによりフォントデータの消去を行う
ことにある。

［実施例コ 以下、本発明の実施例を図面を参照して説明する。

第１図において１はフォントキャッシュ２に蓄えられて
いるドツト形式のフォントデータを管理するためのキャ
ッシュ制御テーブルで、例えば明朝体の１２ポイントと
いう単位でルーコードが確保される。このキャッシュ制
御テーブル１にはキャッシュ制御Ｎα（番号）、同一フ
オンドリンクポインタ、フォントデータブロック開始ア
ドレス、空きエリア指示ポインタが格納されるようにな
っている。

３はフォントデータの検索、登録及び消火時に、指定さ
れたフォントのキャッシュ制御テーブル１におけるキャ
ッシュ制御Ｎｏ、を記憶するためのキャッシュ制御Ｎｏ
、メモリである。

４は文字コード制御テーブル、５は前記フォントキャッ
シュ２内に設けられた文字コートハッンユテーブルで、
これらはＡＮＫ文字のように１ハイドて表現される文字
コード体系を用いた場合のフォントを管理するようにな
っている。

前記文字コード制御テーブル４は１バイトコ一ド体系を
用いていることから２５６個の大きさであり、前記文字
コードハツシュテーブル５へのポインタを格納している
。

前記文字コードハツシュテーブル５には前記フォントキ
ャッシュ２内に設けられたフォント管理テーブルを構成
するフォント管理リスト６ａ。

６ｂ、６ｃへのポインタか格納されている。この文字コ
ードハツシュテーブル５の大きさは、文字使用頻度予測
データテーブル７の予測データ値に、予め定められた計
算式を適用することにより求まる。本実施例では簡略化
し、文字使用頻度予測データの値を文字コードハツシュ
テーブル５の大きさとして定義している。

前記フォント管理リスト６ａ、６ｂ、６ｃにはそれぞれ
ドツトデータポインタ、同一フオンドリンク、同一コー
ドリンク、キャッシュＮｏ、が格納されている。

また前記文字コードハツシュテーブル５内のどのレコー
ドを参照するかの判断は、文字使用頻度予測データテー
ブル７の予測データ値とキャッシュ制御Ｎαメモリ３の
キャッシュ制御Ｎｏ、に予め定められたハツシュ関数を
適用することにより求まる。

本実施例ではキャッシュ制御Ｎαを文字使用頻度予測デ
ータで除算した余りを前記文字フードハツシュテーブル
５のレコード位置として用いている。

文字使用頻度予測データは予め予想した各文字の出現頻
度から文字コードハツシュテーブル５の大きさを定め定
義しである。

８は第１文字コード管理テーブル、９は前記フォントキ
ャッシュ２内に設けられた第２文字コード管理テーブル
で、これらは全角文字のように２ハイドで表現される文
字コード体系を用いた場合のフォントを管理する。前記
第１文字コード管理テーブル８は文字コードの１バイト
目から参照されるテーブルであり、前記第２文字コード
管理テーブル９へのポインタか格納される。前記第２文
字コード管理テーブル９は文字コードの２ハイド目から
参照されるテーブルであり、前記フォント管理リスト６
ａ、６ｂ、６ｃへのポインタが格納される。前記第１文
字コード管理テーブル８及び前記第２文字コード管理テ
ーブル９の大きさはＪＩＳコードを用いた場合９４個で
間に合う。

１０ａ、１０ｂは前記フォントキャッシュ２内に設けら
れ、ドツト形式のフォントデータを格納するドツトデー
タメモリで、このメモリ］Ｏａ。

１０ｂは前記キャッシュ制御テーブル１により管理され
、前記フォント管理リスト６ａ、６ｂ。

６ｃのドツトデータポインタによりフォントデータのア
ドレス指定が行われるようになっている。

前記フォントキャッシュ２における文字コードハツシュ
テーブル５、フォント管理リスト６ａ。

６　ｂ　、　　６　ｃ　ｓ第２文字コード管理テーブル
９、ドツトデータメモリ１０ａ、１０ｂの各メモリは全
て動的に割り付けられている。゛ このような構成においてキャッシュ動作は主に検索、登
録、消去の処理に分けられる。

（ａ）検索処理 この処理は先ず出力要求されたフォントがキャッシュ制
御テーブル１に登録されているか否かを調べる。登録さ
れている場合はそのキャッシュ陽、をキャッシュ制御Ｎ
ｏ、メモリ３に記憶する。また登録されていなければ検
索を終了する。

次に文字コードによってフォントデータを検索するが、
ここで文字コードが１バイト体系か２バイト体系かによ
り処理が異なる。

１バイト文字コード体系の場合は、文字コードから文字
コード制御テーブル４を調べ文字コードハツシュテーブ
ル５へのポインタを求める。次に文字フード、文字使用
頻度予測データ、キャッシュ制御Ｎｏ、から文字コード
ハツシュテーブル５内のレコード位置を求め、フォント
管理リスト６ａ。

６ｂ、６ｃへのポインタを求める。ここで文字コード制
御テーブル４又は文字コードノ＼ツシュテーブル５にポ
インタが登録されていなければ検索は終了する。

次にフォント管理リスト６ａ、６ｂ、６ｃの同一コード
リンクを辿りながらフォント管理リスト６　ａ　＋　　
６　ｂ　、６　ｃ内のキャッシュｈｏ、とギヤ２．シユ
制御Ｎす、メモリ３のキャッシュ制御Ｎｏ、が同じ値を
持つフォントを検索し、見つかればそのフォントを出力
し、見つからなければ検索は終了する。ここでフォント
管理リスト６ａ、６ｂ、６ｃの同一コードリンクを辿る
ときドツトデータポインタがＮＵＬＬの値を持つ場合は
無効フォント管理リストと判断して無視し検索を続ける
。

２バイト文字コード体系の場合は、出力要求された文字
コードの１バイト目から第１文字コード管理テーブル８
を調べ第２文字コード管理テーブル９へのポインタを求
める。次に文字コードの２バイト目から第２文字コード
管理テーブル９を調ベフォント管理リスト６ｇ、６ｂ、
６ｃへのポインタを求める。ここで第１文字コード管理
テーブル８又は第２文字コード管理テーブル９にポイン
タか登録されていなければ検索終了となる。

これ以降の処理は１バイト文字コード体系の場合と同様
フォント管理リスト６ａ、６ｂ、６ｃの同一コードリン
クを辿りながらフォント管理リス）６ａ、６ｂ、６ｃ内
のキャッシュＮｏ、とキャッシュ制御Ｎｏ、メモリ３の
キャッシュ制御魔が同じ値を持つフォントを検索するこ
とになる。

（ｂ）登録処理 先ず登録要求されたフォントがキャッシュ制御テーブル
１に登録されているか否かを調べる。登録されている場
合はそのキャッシュ磁をキャッシュ制御Ｎαメモリ３に
記憶する。

また登録されていなけれ゛ばキャッシュ制御テーブル１
にレコードを新たに作成しそのテーブル阻をキャッシュ
制御Ｎαメモリ３に記憶する。次にフォントキャッシュ
２にドツトフォントを蓄える領域としてドツトデータメ
モリｌ　Ｑ　ａ　、　　１０　ｂ　ｓフォント管理リス
ト６ａ、６ｂ、６ｃ及び文字コードハツシュテーブル５
又は第２文字コード管理テーブル９を確保する。領域か
すてに割り付けられていればその領域を使用し、領域が
無ければ新たに領域を割り付ける。そしてキャッシュ制
御テーブル１並びに文字コード制御テーブル４又は第１
文字コード管理テーブル８を使用してフォント管理リス
ト６ａ、６ｂ、６ｃの同一フォント並びに同一コードの
リンク【接続してキャッシュＮｏ、にキャッシュ制御Ｎ
ｏ、メモリ３の値を記憶しドツトデータメモリにドツト
フォントを格納する。

（ｃ）消去処理 消去処理はマーキングとガーベジコレクションからなる
。

マーキングではドツトデータメモリ１０ａ。

１０ｂのメモリ開放を行う。次に消去するフォントのキ
ャッシュ制御テーブル１から同一フオンドリンクポイン
タを求め、そのポインタが指し示すフォント管理リスト
６ａ、６ｂ、６ｃから同一フオンドリンクを辿ってリン
クされている全てのフォント管理リストのドツトデータ
ポインタにＮＵＬＬをセットする。さらにキャッシュ制
御テーブル１の該当レコードを未使用の状態に変更する
。

すなわち第２図の（ａ）に示す状態から第２図の（ｂ）
に示す状態に変更させる。

ガーベジコレクションは文字出力を行っていない時間、
すなわちアイドルタイムを利用して行う。

このガーベジコレクションでは先ず１バイト文字コード
体系の場合は文字コード制御テーブル４の先頭からポイ
ンタが登録されているがどぅがを調べる。登録されてい
るポインタがあればそのポインタが指し示す文字コード
ハツシュテーブル５に登録されているフォント管理リス
トの全てに対して同一コードリンクを辿りリンクされて
いる全てのフォント管理リストのドツトデータポインタ
の内容を調べＮＵＬＬの値を持つものを発見したら同一
コードリンクから切り離しメモリの開放を行う。また文
字コードハツシュテーブルの全ての内容を調べた後に、
文字コードハツシュテーブルに登録ポインタが無いとき
にはこの文字コートハツシュテーブル自体もメモリ開放
を行う。

すなわちメモリ開放前か第３図の（ａ）に示す状態であ
れば第３図の（ｂ）に示す状態になる。

なお、２バイト文字コード体系についても同様の操作を
第２文字コート管理テーブル９に対して行うことにより
不要なメモリを全て開放てきる。

このようにドツトデータを管理するためのメモリはキャ
ッシュしたフォント分のみ確保すればよく、メモリの使
用効率を向上でき、キャッシュメモリ２の消費量を少な
くできる。

また従来に比べてフォントデータの検索、登録、消去の
各処理が増加するが、検索のために出現頻度が高い文字
はど大きなハツシュテーブルか割り付けられるハツシュ
方式を使用し、また消去のためにマーキング並びにアイ
ドルタイムを利用したガーベジコレクション等を使用し
ているので、処理速度が低下することなくスムーズな処
理ができる。

またキャッシュメモリの消費量を低減できるため、結果
的にキャッシュされる文字数を増加することが可能とな
り、それだけ多くの文字について迅速な出力が可能とな
り、全体として文字出力の高速化を図ることができる。

［発明の効果］ 以上詳述したように本発明によれば、フォント管理テー
ブルとして使用されるメモリの使用効率を向上でき、従
って必要とするメモリ量を極力少なくできる文字フォン
ト管理方式を提供できるものである。

また本発明によれば、さらにフォントデータの検索、登
録、消去の処理が迅速かつスムーズに行える文字フォン
ト管理方式を提供できるものである。

【図面の簡単な説明】

図は本発明の実施例を示すもので、第１図は要部構成を
示すブロック図、第２図は消去処理時のマーキング処理
を示す図、第３図は消去処理時のガーベジコレクション
処理を示す図である。 １・・・キャッシャ制御テーブル、２・・・フォントキ
ャッシュ、５・・・文字コードハツシュテーブル、６ａ
。 ６ｂ、６ｃ・・・フォント管理リスト（フォント管理テ
ーブル）、７・・・文字使用頻度予測データテーブル、
１０ａ、１０ｂ−＝ドツトデータメモリ。 出願人代理人　弁理士　鈴江武彦

Claims (3)

【特許請求の範囲】
1. （１）少なくともドット形式のフォントデータを格納す
   るドットデータメモリ、このメモリに格納されているフ
   ォントデータを管理するフォント管理テーブルを設けた
   フォントキャッシュを備え、文字の出力要求が発生する
   とキャッシュ制御テーブルを参照して前記ドットデータ
   メモリ内に該当するフォントが登録されているか否かを
   チェックし、登録されていればフォント管理テーブルを
   参照して前記ドットデータメモリから該当するフォント
   データを呼出して出力し、また登録されていなければそ
   の文字のドット形式のフォントデータを前記ドットデー
   タメモリに新規登録すると共にそのフォントデータを管
   理する情報を前記フォント管理テーブルに同一フォント
   並びに同一文字コード毎にポインタで連結して登録し、
   前記フォント管理テーブルは前記ドットデータメモリに
   フォントデータが登録される毎に拡張されることを特徴
   とする文字フォント管理方式。
2. （２）少なくともドット形式のフォントデータを格納す
   るドットデータメモリ、このメモリに格納されているフ
   ォントデータを管理するフォント管理テーブル、このフ
   ォント管理テーブルのアドレス指定を行う文字コードハ
   ッシュテーブルを設けたフォントキャッシュを備えると
   ともに文字使用頻度予測データテーブルを備え、文字の
   出力要求が発生するとキャッシュ制御テーブルを参照し
   て前記ドットデータメモリ内に該当するフォントが登録
   されているか否かをチェックし、登録されていれば前記
   文字コードハッシュテーブル及びフォント管理テーブル
   を参照して前記ドットデータメモリから該当するフォン
   トデータを呼出して出力し、また登録されていなければ
   その文字のドット形式のフォントデータを前記ドットデ
   ータメモリに新規登録すると共にそのフォントデータを
   管理する情報を前記フォント管理テーブルに同一フォン
   ト並びに同一文字コード毎にポインタで連結して登録し
   、前記フォント管理テーブルは前記ドットデータメモリ
   にフォントデータが登録される毎に拡張され、かつ前記
   文字コードハッシュテーブルは前記文字使用頻度予測デ
   ータテーブルの文字使用頻度予測データに基づいて大き
   さが決められることを特徴とする文字フォント管理方式
   。
3. （３）請求項（１）又は（２）記載の文字フォント管理
   方式において、先ずデータを無効とするマーキングを行
   い、続いて文字出力の行わない時間もしくは時間帯にマ
   ーキングされた内容に基づいてメモリ開放を行うことに
   よりフォントデータの消去を行うことを特徴とする文字
   フォント管理方式。