JPH09171380A - 文字キャッシュ制御装置 - Google Patents

Abstract

(57)【要約】 【課題】 文字のビットマップデータを記憶するキャッ
シュメモリの領域を無駄なく効率的に利用できるように
する。 【解決手段】 ラスタライズ処理部３が、文字を形成す
る複数の部品ごとに、フォントデータ記憶部６に記憶さ
れたフォントデータからビットマップデータを生成し、
部品キャッシュ記憶部８が、それらのビットマップデー
タを記憶し、さらに、部品結合部５が、それら部品のビ
ットマップデータを結合することにより、文字のビット
マップデータを作成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プリンタ等の文字
を出力する装置における、文字のアウトラインデータに
基づいて文字のビットマップデータを生成する技術に関
するものであり、特に、文字のビットマップデータをキ
ャッシュメモリに記憶する技術に関するものである。

【０００２】

【従来の技術】従来から、コンピュータで作成した文書
をプリンタ等で出力する場合、メモリ等に予め記憶され
ている文字のアウトラインデータに基づいて文字のビッ
トマップデータを生成し、そのビットマップデータを出
力している。そして、ビットマップデータを何度も生成
することを回避し、かつ、ビットマップデータが記憶さ
れているメモリへのアクセスを迅速にするべく、使用頻
度の高い文字に関しては、一度生成したビットマップデ
ータをキャッシュメモリに記憶するという文字キャッシ
ュ制御装置が、広く使用されている。

【０００３】

【発明が解決しようとする課題】ところで、上記のよう
な従来の文字キャッシュ制御装置では、キャッシュメモ
リに記憶すべき文字毎にビットマップデータを作成し、
かつ、文字ごとにそのビットマップデータをキャッシュ
メモリに記憶しているので、狭い領域であるキャッシュ
メモリに数多くの文字のビットマップデータを記憶する
ことができないという問題があった。

【０００４】

【課題を解決するための手段】本発明は、以上の問題を
解決するために、次の構成を採用する。 〈構成〉本発明の文字キャッシュ制御装置は、複数の文
字のフォントデータを記憶するフォントデータ記憶部
と、コンポジット文字を形成する部品のビットマップデ
ータを前記フォントデータから生成するラスタライズ処
理部と、前記部品のビットマップデータを記憶する部品
キャッシュ記憶部と、前記フォントデータに基づいて前
記部品のビットマップデータを結合することにより、前
記コンポジット文字のビットマップデータを生成する部
品結合部とからなることを特徴とする。

【０００５】〈構成の内容〉以下、各構成要素について
説明する。フォントデータとは、文字のアウトラインを
示すベクトルデータをいう。部品とは、文字を形成する
偏や旁、または、縦線や横線等の構成部分をいう。コン
ポジット文字とは、複数の部品から形成される文字をい
う。ビットマップデータとは、文字を画素単位で表すた
めのビットを結合したデータをいう。ラスタライズと
は、文字のフォントデータからその文字のビットマップ
データを生成することをいう。部品のビットマップデー
タの結合とは、複数の部品が形成するコンポジット文字
のビットマップデータを生成するべく、それらの部品の
ビットマップデータを結合することをいう。

【０００６】〈作用、効果〉本発明の文字キャッシュ制
御装置では、コンポジット文字を形成する各部品のビッ
トマップデータを生成し、その部品のビットマップデー
タをキャッシュメモリに記憶する。即ち、部品ごとにビ
ットマップデータを生成し、部品ごとにビットマップデ
ータを記憶する。従って、各文字ごとにビットマップデ
ータを生成し、その文字のビットマップデータをキャッ
シュメモリに記憶するのとは異なり、共通する部品のビ
ットマップデータを重複して登録することを回避でき
る。従って、キャッシュメモリを無駄なく効率的に使用
することができる。

【０００７】

【発明の実施の形態】以下、本発明の文字キャッシュ制
御装置を実施の形態に沿って詳細に説明する。 〈具体例の構成〉図１は、本発明の文字キャッシュ制御
装置のブロック図である。文字キャッシュ制御装置Ｃ
は、主に、データを処理する処理ユニットと、データを
記憶する記憶ユニットから構成されている。前者の処理
ユニットは、コンポジット文字判定部１、文字キャッシ
ュ判定部２、部品キャッシュ判定部４、部品結合部５か
ら構成されている。一方、後者の記憶ユニットは、フォ
ントデータ記憶部６、文字キャッシュ記憶部７、部品キ
ャッシュ記憶部８、文字イメージ記憶部９から構成され
ている。

【０００８】〈各部の機能〉以下、各部の機能を説明す
る。最初に、処理ユニット内の各部の機能を説明し、次
に、記憶ユニットの各部の機能を説明する。コンポジッ
ト文字判定部１は、入力された文字が通常文字であるか
コンポジット文字であるかを判定する。文字キャッシュ
判定部２は、入力された文字が通常文字である場合に、
その文字が文字キャッシュ記憶部７に登録されるべき文
字であるか否か、並びに、その文字が既に文字キャッシ
ュ記憶部７に登録されているか否かを確認する。同様
に、部品キャッシュ判定部４は、入力された文字がコン
ポジット文字である場合に、その文字を形成する部品が
部品キャッシュ記憶部８に登録されるべき部品であるか
否か、並びに、その部品が既に部品キャッシュ記憶部８
に登録されているか否かを確認する。ラスタライズ処理
部３は、フォントデータ記憶部６に格納されている文字
のフォントデータから、その文字のビットマップデータ
を生成したり、その文字を形成する部品のビットマップ
データを生成したりする。

【０００９】フォントデータ記憶部６は、通常文字であ
るかコンポジット文字であるかを問わず、各文字のフォ
ントデータを予め記憶している、読出し専用のメモリで
ある。文字キャッシュ記憶部７は、各文字について、文
字ビットマップデータ７ａと文字キャッシュ登録情報７
ｂを記憶している。ここで、キャッシュ登録情報とは、
各文字がキャッシュ登録される場合の条件が何であるか
（例えば、文字のコード、フォントの種類、文字のサイ
ズ等）、各文字が既にキャッシュ登録されているか否か
を示すフラグ等の情報である。入力された文字がこの条
件を満たす場合に限り、その文字のビットマップデータ
はキャッシュ登録され、キャッシュ登録された文字のフ
ラグはＯＦＦからＯＮへと変更される。また、同様に、
部品キャッシュ記憶部８は、各部品について、部品ビッ
トマップデータ８ａと部品キャッシュ登録情報８ｂを記
憶している。ここで、部品キャッシュ登録情報とは、各
部品がキャッシュ登録される場合の条件が何であるか
（例えば、偏や旁の種類等）、各部品が既にキャッシュ
登録されているか否か等の情報である。入力された文字
を形成する部品のビットマップデータがキャッシュ登録
されると、キャッシュ登録された部品のフラグはＯＦＦ
からＯＮへと変更される。文字イメージ記憶部９は、一
時的に各文字のビットマップデータを記憶し、そのデー
タを出力データとして出力する。

【００１０】〈動作〉次に、本発明の文字キャッシュ制
御装置の動作について説明する。図２は、本発明の文字
キャッシュ制御装置の動作を示すフローチャートであ
り、図３は、通常文字を処理するルーチンを示すフロー
チャートであり、図４は、コンポジット文字を処理する
ルーチンを示すフローチャートである。以下、それらの
フローチャートに沿って動作を説明する。

【００１１】〈全体的な処理（前半）〉 ステップＳ１： 文字キャッシュ制御装置Ｃは、図示し
ないコンピュータやプリンタの装置から、文字等により
構成される文書を入力データとして受け取る。 ステップＳ２： コンポジット文字判定部１は、その受
け取った文書中に存在する各文字について、その文字が
通常文字であるかコンポジット文字であるかを、フォン
トデータ記憶部６に予め記憶されている文字のフォント
データを参照して判定する。

【００１２】〈通常文字の処理〉 ステップＳ３ａ： 文字キャッシュ判定部２は、その文
字がキャッシュ登録されるべき文字であるか否かを、文
字キャッシュ登録情報７ｂを参照して判定する。 ステップＳ４ａ： その文字が、キャッシュされるべき
文字である場合には、文字キャッシュ判定部２は、その
文字のビットマップデータが文字キャッシュ記憶部７に
記憶されているか否かを、文字キャッシュ登録情報７ｂ
のフラグを参照して判定する。

【００１３】ステップＳ５ａ： その文字が、既にキャ
ッシュ登録されている場合には、その文字のビットマッ
プデータを文字キャッシュ記憶部７から読み出す。 ステップＳ５ｂ： その文字が、未だキャッシュ登録さ
れていない場合には、ラスタライズ処理部３は、フォン
トデータ記憶部６に記憶されている、その文字のフォン
トデータからビットマップデータを生成する。そして、
そのビットマップデータを文字キャッシュ記憶部７に書
き込む。 ステップＳ５ｃ： その文字が、キャッシュすべき文字
でない場合には、ラスタライズ処理部３は、その文字の
フォントデータからビットマップデータを生成する。

【００１４】〈コンポジット文字の処理〉 ステップＳ３Ａ： 部品キャッシュ判定部４は、入力さ
れた文字を形成する部品がキャッシュ登録されるべき部
品であるか否かを、フォントデータ記憶部６に記憶され
ている部品キャッシュ登録情報８ｂを参照して判定す
る。 ステップＳ４Ａ： 部品キャッシュ判定部４は、その部
品が既にキャッシュ登録されているか否かを、部品キャ
ッシュ登録情報８ｂのフラグを参照して判定する。

【００１５】ステップＳ５Ａ： その部品が、既にキャ
ッシュ登録されている場合には、部品キャッシュ判定部
４は、その部品のビットマップデータを部品キャッシュ
記憶部８から読み出す。 ステップＳ５Ｂ： その部品が、未だキャッシュ登録さ
れていない場合には、部品キャッシュ判定部４は、その
部品が形成する文字のフォントデータのうち、その部品
に相当する部分のフォントデータをフォントデータ記憶
部６から読み出し、その部品のフォントデータからその
部品のビットマップデータを生成する。そして、生成し
たビットマップデータを部品キャッシュ記憶部８に記憶
する。 ステップＳ５Ｃ： その部品が、キャッシュ登録される
べき文字でない場合には、その部品が形成する文字のフ
ォントデータのうち、その部品に相当する部分のフォン
トデータをフォントデータ記憶部６から読み出し、その
部品のフォントデータからその部品のビットマップデー
タを生成する。

【００１６】ステップＳ６： 部品結合部５は、部品キ
ャッシュ記憶部８から読み出された部品のビットマップ
データや、タスタライズ処理部３で新たに生成された部
品のビットマップデータを、フォントデータ記憶部６に
記憶されているフォントデータに基づいて結合させるこ
とにより、それらの部品が形成する文字のビットマップ
データを作成する。

【００１７】〈全体的な処理（後半）〉 ステップＳ７： 文字キャッシュ記憶部７から読み出さ
れた文字のビットマップデータやラスタライズ処理によ
り生成された文字のビットマップデータが、文字イメー
ジ記憶部９に記憶される。また、部品結合部５において
部品が結合されることにより生成された文字のビットマ
ップデータも、文字イメージ記憶部９に記憶される。 ステップＳ８： 全ての文字のビットマップデータが文
字イメージ記憶部９に記憶された後に、文字キャッシュ
制御装置Ｃは、それらのビットマップデータを図示しな
いコンピュータやプリンタ等の装置へ出力する。

【００１８】〈コンポジット文字の処理の詳細〉次に、
コンポジット文字の一つである「器」に対する、本発明
の文字キャッシュ制御装置の動作を説明する。図５は、
コンポジット文字「器」の構成要素と、部品の種類との
対応関係を示す図である。コンポジット文字「器」は、
５つの構成要素１１、１２、２１、３１、３２から構成
されている。一方、部品として、部品１、２、３が用意
されている。そして、構成要素１１と１２は、部品１と
同一であり、構成要素２１は、部品２と同一であり、構
成要素３１は、部品３と同一である。

【００１９】図６は、コンポジット文字「器」の処理動
作を示すフローチャートである。以下、このフローチャ
ートに沿って動作を説明する。なお、部品１と部品３と
は、キャッシュ登録すべき部品であり、一方、部品２
は、キャッシュ登録すべき部品でないことを前提とす
る。また、部品３のビットマップデータは、既に部品キ
ャッシュ記憶部８に記憶されていることを前提とする。

【００２０】〈構成要素１１の処理〉 ステップＳ１０： 部品キャッシュ判定部４は、構成要
素１１がキャッシュ登録されるべき部品であるか否か
を、部品キャッシュ登録情報８ｂに基づいて判定する
（ステップＳ３Ａに相当）。ここで、上記の前提より、
構成要素１１は部品１と同一であり、さらに、部品１は
キャッシュ登録すべき部品であるので、部品キャッシュ
判定部４は、部品１のビットマップデータが既に部品キ
ャッシュ記憶部８に記憶されているか否かを、部品キャ
ッシュ登録情報に基づいて判定する（ステップＳ４Ａに
相当）。上記の前提より、未だ部品１のビットマップデ
ータは、部品キャッシュ記憶部８に記憶されていないの
で、ラスタライズ処理部３は、部品１のフォントデータ
から部品１のビットマップデータを生成する。そして、
生成された部品１のビットマップデータを部品キャッシ
ュ記憶部８に記憶する（ステップＳ５Ｂに相当）。

【００２１】〈構成要素１２の処理〉 ステップＳ１１： 部品キャッシュ判定部４は、構成要
素１２についても、ステップＳ１１と同様な処理を実行
しようとする。しかし、ステップＳ１１において、既に
部品１のビットマップデータが部品キャッシュ記憶部８
に記憶されているので、部品キャッシュ判定部４は、部
品キャッシュ記憶部８から、部品１のビットマップデー
タを読み出すだけである（Ｓ５Ａに相当）。

【００２２】〈構成要素２１の処理〉 ステップＳ１２： 部品キャッシュ判定部４は、構成要
素２１がキャッシュ登録されるべき部品であるか否か
を、部品キャッシュ登録情報８ｂに基づいて判定する
（ステップＳ３Ａに相当）。ここで、上記の前提より、
構成要素２１は部品２と同一であるけれども、部品２は
キャッシュ登録すべき部品ではなく、部品キャッシュ記
憶部８には登録されていない。従って、ラスタライズ処
理部３は、部品２のフォントデータに基づいて部品２の
ビットマップデータを生成する（ステップＳ５Ｃに相
当）。なお、生成された部品２のビットマップデータ
は、部品キャッシュ記憶部８には記憶されない。

【００２３】〈構成要素３１の処理〉 ステップＳ１３： 部品キャッシュ判定部４は、構成要
素３１がキャッシュ登録されるべき部品であるか否か
を、部品キャッシュ登録情報８ｂに基づいて判定する
（ステップＳ３Ａに相当）。上記の仮定より、構成要素
３１と同一である部品３は、既に部品キャッシュ記憶部
８に記憶されているので、部品キャッシュ判定部４は、
部品キャッシュ記憶部８から、部品３のビットマップデ
ータを読み出す（ステップＳ５Ａに相当）。 〈構成要素３２の処理〉 ステップＳ１４： 部品キャッシュ判定部４は、構成要
素３２についても、ステップＳ１３と同様に、部品３の
ビットマップデータを部品キャッシュ記憶部８から読み
出す。

【００２４】〈部品の結合〉 ステップＳ１５： 部品結合部５は、上述したような部
品１のビットマップデータ２個、部品２のビットマップ
データ１個、部品３のビットマップデータ２個を、文字
「器」のフォントデータに基づいて結合する。これによ
り、文字「器」のビットマップデータが作成されること
になる（ステップＳ６に相当）。 ステップＳ１６： 部品の結合により生成された文字の
ビットマップデータは、文字イメージ記憶部９に記憶さ
れる（ステップＳ７に相当）。

【００２５】上述したように、構成要素１１に相当する
部品１のビットマップデータと構成要素１２に相当する
部品１のビットマップデータとが、重複して登録される
ことがない。また、同様に、構成要素３１に相当する部
品３のビットマップデータと構成要素３２に相当する部
品３のビットマップデータとが、重複して登録されるこ
ともない。これによって、キャッシュメモリの領域を、
無駄な重複登録を生ずることなく効率的に使用すること
ができる。

【図面の簡単な説明】

【図１】本発明の文字キャッシュ制御装置のブロック図
である。

【図２】本発明の文字キャッシュ制御装置の動作を示す
フローチャートである。

【図３】通常文字の処理ルーチンのフローチャートであ
る。

【図４】コンポジット文字の処理ルーチンのフローチャ
ートである。

【図５】コンポジット文字「器」の構成要素と部品との
対応関係を示す図である。

【図６】コンポジット文字「器」の処理動作のフローチ
ャートである。

【符号の説明】

Ｃ 文字キャッシュ制御装置 ３ ラスタライズ処理部 ５ 部品結合部 ６ フォントデータ記憶部 ８ 部品キャッシュ記憶部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 複数の文字のフォントデータを記憶する
   フォントデータ記憶部と、 コンポジット文字を形成する部品のビットマップデータ
   を前記フォントデータから生成するラスタライズ処理部
   と、 前記部品のビットマップデータを記憶する部品キャッシ
   ュ記憶部と、 前記フォントデータに基づいて前記部品のビットマップ
   データを結合することにより、前記コンポジット文字の
   ビットマップデータを生成する部品結合部とからなるこ
   とを特徴とする文字キャッシュ制御装置。