JPH06274147A - 文字発生装置 - Google Patents

Abstract

(57)【要約】 【目的】 出力要求文字に関連した文字を連想して予め
フォントキャッシュメモリに登録することにより、文字
出力に要する時間を短縮する。 【構成】 文字発生手段１００は、出力要求文字のドッ
トパターンがフォントキャッシュメモリ１１０に未登録
であると、そのベクトルフォントをフォントＲＯＭ１２
０から読み出してドットパターンに展開し、既登録であ
ればフォントキャッシュメモリ１１０から読み出して出
力する。関連文字連想手段１３０は、（ｎ＋１）番目の
出力要求文字となる可能性の高い文字（関連文字）をｎ
番目の出力要求文字から連想する。関連文字展開手段１
３０は、連想文字のドットパターンがフォントキャッシ
ュメモリ１１０に未登録であると、そのベクトルフォン
トをドットパターンに展開してフォントキャッシュメモ
リ１１０に登録する。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

【従来の技術】近年、日本語ワードプロセッサ等に用い
られる文字発生装置では、文字を大きく拡大しても輪郭
がなめらかで綺麗に印字できるという利点から、ベクト
ルデータを組合わせることにより一つの文字を表すベク
トルフォントが広く採用されている。

【０００３】ベクトルフォントにおいては、印字要求の
あった文字のコードに対応するベクトルデータにベクト
ル演算を行ってフォントの輪郭を描き、輪郭内部を塗り
潰すことにより、ドットパターンを生成することができ
る。

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

【０００５】この問題を解決するために、一度展開した
ドット形式の文字データをフォントキャッシュメモリに
登録しておき、後に同じ文字が要求された時には、フォ
ントキャッシュメモリ中のデータを再利用し、高速に文
書を出力するという技術が開発され、例えば、特開平２
−２６１６６７号公報において『文字発生装置』として
開示されている。

【０００６】図５は、従来の文字発生装置のブロック図
である。同図において、ホストコンピュータ１は、文字
コード及びフォント選択指示を順次発生する。入力イン
ターフェイス２は、ホストコンピュータ１と当該文字発
生装置との間で各種データ及び制御信号のやりとりを行
う。

【０００７】入力バッファメモリ３は、ホストコンピュ
ータ１から送出された文字コード及びフォント選択指示
を一時的に格納する。文字パターン発生器８は、文字コ
ードに対応したベクトルフォントをドットパターンに展
開する。フォントキャッシュメモリ７には、文字パター
ン発生器８から出力されたドットパターンが登録され
る。

【０００８】フレームバッファメモリ５には、フォント
キャッシュメモリ７に既登録のドットパターン及び文字
パターン発生器８によってベクトルフォントから展開さ
れたドットパターンが、ＣＰＵ４からの印刷位置指令に
応じた位置に画像展開されて１ページ分のイメージデー
タが形成される。完成した１ページ分のイメージデータ
は出力装置６へ転送され、画面表示あるいは記録紙に印
字出力される。

【０００９】前記文字パターン発生器８は、フォントＲ
ＯＭ８１、文字パターン生成用ＣＰＵ８２およびワーク
メモリ８３によって構成され、ＣＰＵ８２は、文字コー
ドに対応したベクトルフォントをフォントＲＯＭ８１か
ら読み出し、これをワークメモリ８３上でドットパター
ンに展開して出力する。

【００１０】

【発明が解決しようとする課題】上記した従来技術で
は、ホストコンピュータ１から送出される文字コードを
ＣＰＵ４が一文字づつ順次受け取り、これらを逐一解析
してドットパターンに変換する。

【００１１】ところが、ｎ番目の出力要求文字が例えば
『東』であった場合、これに続く（ｎ＋１）番目の出力
要求文字は、例えば『京』（東京）、『洋』（東洋）、
あるいは『北』（東北）である確率が高い。したがっ
て、出力要求文字が『東』であった場合には、文字
『東』の展開あるいは検索処理と並行して文字『京』の
展開を実行してフォントキャッシュメモリへ予め登録し
ておけば、次の出力要求文字が『京』であった場合、フ
ォントキャッシュメモリから読み出すことができるの
で、展開に要する時間が不要になって文字出力に要する
時間を短縮できるようになる。

【００１２】本発明は、上記した考察に基づいてなされ
たものであり、出力要求文字に関連した文字を連想して
予めフォントキャッシュメモリに登録しておくことによ
り、文字出力に要する時間を短縮しようとするものであ
る。

【００１３】

【課題を解決するための手段】上記した目的を達成する
ために、本発明では、ベクトルフォントから展開したド
ットパターンを登録するフォントキャッシュメモリを備
えた文字発生装置において、出力要求文字のドットパタ
ーンを発生する文字発生手段と、出力要求文字に関連し
た文字を連想する関連文字連想手段と、連想された関連
文字のドットパターンをベクトルフォントから展開して
フォントキャッシュメモリに登録する関連文字展開手段
とを具備した点に特徴がある。

【００１４】

【作用】上記した構成によれば、（ｎ＋１）番目の出力
要求文字となる確率の高い文字（関連文字）がｎ番目の
出力要求文字に基づいて連想され、当該関連文字のドッ
トパターンが予めフォントキャッシュメモリへ登録され
るので、（ｎ＋１）番目の出力要求文字が連想通りの文
字であれば、（ｎ＋１）番目の出力要求文字について展
開時間が不要となり、文字出力に要する時間を短縮でき
るようになる。

【００１５】

【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。図２は、本発明の一実施例である文字発生
装置のブロック図であり、前記と同一の符号は同一また
は同等部分を表している。

【００１６】本実施例では、文字パターン発生器８が、
フォントＲＯＭ８１、第１の文字パターン生成用ＣＰＵ
８５、第２の文字パターン生成用ＣＰＵ８６、および関
連文字コード発生器８８によって構成されている。

【００１７】第１の文字パターン生成用ＣＰＵ８５は、
ｎ番目の出力要求文字のドットパターンがフォントキャ
ッシュメモリ７に未登録であった場合、当該文字のベク
トルフォントをフォントＲＯＭ８１から読み出してドッ
トパターンに展開する。

【００１８】関連文字コード発生器８８は、ｎ番目の出
力要求文字に基づいて、（ｎ＋１）番目の出力要求文字
となる確率の高い関連文字を連想する。第２の文字パタ
ーン生成用ＣＰＵ８６は、前記連想された関連文字のド
ットパターンがフォントキャッシュメモリ７に未登録で
あった場合、当該文字のベクトルフォントをフォントＲ
ＯＭ８１から読み出してドットパターンに展開し、これ
をフォントキャッシュメモリ７へ登録する。

【００１９】図１は、本発明の機能を説明するためのブ
ロック図である。文字発生手段１００は、主に前記第１
の文字パターン生成用ＣＰＵ８５の一機能であり、出力
要求のあった文字のドットパターンがフォントキャッシ
ュメモリ１１０に未登録であると、当該文字のベクトル
フォントをフォントＲＯＭ１２０から読み出してドット
パターンに展開し、既登録であればフォントキャッシュ
メモリ１１０から読み出して出力する。

【００２０】関連文字連想手段１３０は、前記関連文字
コード発生器８８の一機能であり、（ｎ＋１）番目の出
力要求文字となる可能性の高い文字（関連文字）をｎ番
目の出力要求文字から連想する。

【００２１】関連文字展開手段１３０は、前記第２の文
字パターン生成用ＣＰＵ８６の一機能であり、前記連想
文字のドットパターンがフォントキャッシュメモリ１１
０に未登録であると、当該文字のベクトルフォントをフ
ォントＲＯＭ１２０から読み出してドットパターンに展
開し、これをフォントキャッシュメモリ１１０に登録す
る。

【００２２】ここで、図３のフローチャートを参照して
本実施例の動作を説明する。ステップＳ１０において、
ホストコンピュータ１から送出された文字コードおよび
フォント選択指示がＣＰＵ４によって受け取られると、
ＣＰＵ４は、当該文字コードでフォントキャッシュメモ
リ７の検索を開始すると共に、関連文字コード発生器８
８に対しては、フォントキャッシュ展開指示を出力す
る。本実施例では、ｎ番目の出力要求文字として文字
『東』の文字コードが受け取られたものとして説明す
る。

【００２３】ステップＳ１１では、関連文字コード発生
器８８によって出力要求文字『東』に続く文字（関連文
字）が連想される。出力要求文字が『東』である場合に
は、図４に示したように、例えば文字『京』が初めに関
連文字として連想される。

【００２４】ステップＳ１２では、連想された関連文字
『北』のドットパターンがフォントキャッシュメモリ７
に既登録であるか否かが判断され、既登録であれば、ス
テップＳ１１に戻って他の関連文字として例えば『洋』
が改めて連想される。さらに『洋』も既登録であれば、
再びステップＳ１１に戻って他の関連文字として例えば
『北』が連想される。

【００２５】このようにして、フォントキャッシュメモ
リ７に未登録の関連文字（例えば『北』）が確定する
と、ステップＳ１３では、当該関連文字『北』のベクト
ルフォントがフォントＲＯＭ８１から読み出される。

【００２６】ステップＳ１４では、読み出されたベクト
ルフォントが第２の文字パターン生成用ＣＰＵ８６によ
ってドットパターンに展開され、ステップＳ１５におい
て、フォントキャッシュメモリ７に格納される。

【００２７】一方、ステップＳ２１では、出力要求文字
『東』のドットパターンがフォントキャッシュメモリ７
に既登録であるか否かがＣＰＵ４によって判断され、既
登録であれば、ステップＳ３０において『東』のドット
パターンがフォントキャッシュメモリ７から読み出され
る。

【００２８】また、『東』のドットパターンが未登録で
あると、ステップＳ２２では、当該文字『東』が関連文
字として第２の文字パターン生成用ＣＰＵ８６により展
開中であるか否かが判断され、展開中でなければステッ
プＳ２３へ進む。ステップＳ２３では、当該文字『東』
のベクトルフォントがフォントＲＯＭ８１から読み出さ
れる。

【００２９】ステップＳ２４では、読み出されたベクト
ルフォントが第１の文字パターン生成用ＣＰＵ８５によ
ってドットパターンに展開され、ステップＳ２５におい
てフォントキャッシュメモリ７へ登録される。

【００３０】ステップＳ２６では、文字『東』のドット
パターンが、ＣＰＵ４からの印刷位置指令に応じたフレ
ームバッファ５の予定位置に画像展開される。ステップ
Ｓ２７では、１ページ分の画像展開が終了したか否かが
判断され、終了していなければ、ステップＳ１０へ戻っ
て次の出力要求文字を受け付ける。

【００３１】以下、次の出力要求文字が、前記ステップ
Ｓ１１での連想通り『北』であるものとして説明する。

【００３２】ステップＳ２１では、出力要求文字『北』
のドットパターンがフォントキャッシュメモリ７に既登
録であるか否かが判断される。このとき、前記ステップ
Ｓ１４、Ｓ１５での展開、格納動作が完了していれば、
既登録と判断されるので、当該処理はステップＳ３０へ
進み、ここで『北』のドットパターンがフォントキャッ
シュメモリ７から読み出される。

【００３３】また、ステップＳ１４、Ｓ１５での展開、
格納動作が完了していないために未登録であると判断さ
れると、ステップＳ２２では、当該文字『北』が関連文
字として第２の文字パターン生成用ＣＰＵ８６によって
展開中であるか否かが判断される。本実施例では、
『北』が関連文字として扱われており、この展開が完了
していなければ当該処理はステップＳ２９へ進み、
『北』のドットパターンのフォントキャッシュメモリ７
への格納が完了するまで待機する。

【００３４】『北』のドットパターンの格納が完了する
と、ステップＳ２２では、当該ドットパターンがＣＰＵ
４によってフォントキャッシュメモリ７から読み出され
てフレームバッファ５へ転送される。

【００３５】このようにして１ページ分の画像展開の完
了がステップＳ２７で検出されると、ステップＳ２８で
は、完成した１ページ分のイメージデータが出力装置６
へ転送され、画面表示あるいは印字出力される。

【００３６】本実施例によれば、（ｎ＋１）番目の出力
要求文字となる確率の高い関連文字『北』がｎ番目の出
力要求文字『東』に基づいて連想され、当該関連文字
『北』のドットパターンが予めフォントキャッシュメモ
リへ登録されるので、（ｎ＋１）番目の出力要求文字が
連想通り『北』であれば、当該『北』について展開時間
が不要となり、文字出力に要する時間を短縮できるよう
になる。

【００３７】なお、上記した実施例では、連想された関
連文字を展開するためのＣＰＵが１つ（第２の文字パタ
ーン生成用ＣＰＵ８６）であったが、これを複数個設け
て複数の関連文字を並列的に展開・登録するようにして
も良い。

【００３８】また、上記した実施例ではｎ番目の出力要
求文字、およびｎ番目の出力要求文字から連想された関
連文字のいずれをもフォントキャッシュメモリに登録す
るものとして説明したが、フォントキャッシュメモリの
容量が不足していているような場合には、関連文字のド
ットパターンのみを登録し、出力要求文字のドットパタ
ーンは破棄するようにしても良い。

【００３９】さらに、上記した実施例では、関連文字と
して出力要求文字の次に要求される確率の高い文字を連
想するものとして説明したが、本発明はこれのみに限定
されず、出力要求文字と書体が異なる文字や、フォント
エンコードデーブル上で出力要求文字と文字コードが近
接する文字等を関連文字として連想するようにしても良
い。

【００４０】

【発明の効果】上記したように、本発明によれば、（ｎ
＋１）番目の出力要求文字となる確率の高い文字（関連
文字）がｎ番目の出力要求文字に基づいて連想され、当
該関連文字のドットパターンが予めベクトルフォントか
ら展開されてフォントキャッシュメモリへ登録されるの
で、（ｎ＋１）番目の出力要求文字が連想通りの文字で
あれば、（ｎ＋１）番目の出力要求文字についての展開
時間が不要となり、文字出力に要する時間を短縮できる
ようになる。

【図面の簡単な説明】

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

【図２】 本発明を適用した文字発生装置の概略ブロッ
ク図である。

【図３】 図２の動作を説明するためのフローチャート
である。

【図４】 本発明による関連文字の連想仮定を示した図
である。

【図５】 従来の文字発生装置の概略ブロック図であ
る。

【符号の説明】

１…ホストコンピュータ、２…入力インターフェイス、
３…入力バッファメモリ、４…ＣＰＵ、５…フレームバ
ッファメモリ、６…出力装置、７、１１０…フォントキ
ャッシュメモリ、８…文字パターン発生器、８１、１２
０…フォントＲＯＭ、８２…文字パターン生成用ＣＰ
Ｕ、８５…第１の文字パターン生成用ＣＰＵ、８６…第
２の文字パターン生成用ＣＰＵ、８８…関連文字コード
発生器、１００…文字発生手段、１３０…関連文字連想
手段

Claims (1)

【特許請求の範囲】
1. 【請求項１】 ベクトルフォントから展開したドットパ
   ターンを登録するフォントキャッシュメモリを備え、出
   力要求文字のドットパターンが未登録であればベクトル
   フォントから展開し、既登録であればフォントキャッシ
   ュメモリから読み出す文字発生装置において、 出力要求文字のドットパターンを発生する文字発生手段
   と、 出力要求文字に関連した文字を連想する関連文字連想手
   段と、 連想された関連文字のドットパターンをベクトルフォン
   トから展開してフォントキャッシュメモリに登録する関
   連文字展開手段とを具備したことを特徴とする文字発生
   装置。