JP2900384B2 - 文字情報処理装置 - Google Patents

Description

【発明の詳細な説明】 「産業上の利用分野」 本発明は、文字や線等の画像要素の組み合わせで画像
を形成しプリンタやディスプレイに表示するような文字
情報処理装置に係わり、詳細にはフォントデータを使用
して画像の出力を行う文字情報処理装置に関する。

「従来の技術」 一般に、ある１つの文書中で１回出てきた文字や記号
は２度あるいはこれ以上出てくる可能性が高い。従っ
て、フォントデータを使用して印刷文書等の画像を形成
する文字情報処理装置では、文字の出力要求があるその
たびに要求された文字についてのフォントデータを新し
くフォントデータファイルから読み出すことは効率面で
問題がある。そこで、従来からこの種の文字情報処理装
置では、バッファメモリを用意しておき、１度フォント
データファイルから読み出したフォントデータをこのメ
モリに順次格納して、これを再利用するようになってい
た。

「発明が解決しようとする課題」 ところが、このように文字の出力要求があったものの
みをこのバッファメモリに格納して再利用するようにす
ると、ある程度文字の出力要求が発生し、バッファメモ
リ内にフォントデータが蓄積されないと、このバッファ
メモリ内で目的の文字のフォントデータを探し出す確率
が低い。すなわち、従来の文字情報処理装置では文字の
出力処理を行っている初期段階でこのバッファメモリが
ほとんど役立たず、充分な高速処理を行うことができな
いという問題があった。これは、文字の種類の多い日本
語を処理しているような場合、顕著な現象として現われ
た。

そこで本発明の目的は、文字の出力処理の当初から高
速処理を実現することのできる文字情報処理装置を提供
することにある。

「課題を解決するための手段」 本発明では第１図に原理的に示すように、表示用の入
力データから印字またはディスプレイでの可視表示（以
下双方を共に表示という）に使用する可能性の高い文字
を入力データを基にしてチェックする文字抽出手段11を
設ける。そして、フォントデータ格納手段12に格納され
た各種文字のフォントデータのうち文字抽出手段11によ
って抽出された文字についてのフォントデータを表示開
始以前の段階で読み出して、前記したバッファメモリ等
の一時記憶メモリ13に一時記憶させる。そして、文字の
表示に際しては、入力データが供給されたとき一時記憶
メモリ13からそれらの文字のフォントデータの検索を行
い、該当するフォントデータが存在しなかったときフォ
ントデータ格納手段12からその文字のフォントデータを
検索するような検索制御手段14を用いて、フォントデー
タの効率的な検索を可能とする。

例えば日本語の処理について言えば、ひらがな、カタ
カナ、英数字、句読点、括弧等の所定の記号は通常の文
書中で使用頻度が高い。また漢字の文字種については50
0〜1000文字程度の使用頻度が高い、そこで使用される
文字の字体や大きさ等との関係でこれらを予め選出しメ
モリ内に格納しておけば、フォントデータの効率的な検
索が可能となり、文字の出力処理を初めから高速化する
ことができる。

「実施例」 以下実施例につき、本発明を詳細に説明する。

第２図は、本発明の一実施例における文字情報処理装
置の機能的な構成を表わしたものである。

本実施例の文字情報処理装置はデータ入力部21を備え
ている。データ入力部21には、プリンタ等の出力装置22
に出力するための入力データ23が供給されるようになっ
ている。データ入力部21は、データ出力部24、画像処理
部25およびフォント処理部26と共にデータ解釈実行処理
部27に接続されており、入力データ28をデータ解釈実行
処理部27に供給する。

フォント処理部26は、文字データのキャッシュや検索
を行い、必要な文字データ29を随時データ解釈実行処理
部27に供給する。フォント処理部26はフォントファイル
31を接続している。フォントファイル31は文字データ32
をフォント処理部26に供給するが、この中には、文字情
報の処理が開始される際に、使用頻度の高い文字データ
として読み出されフォント処理部26内の所定のメモリ領
域にキャッシュされるデータが含まれている。

画像処理部25は、データ解釈実行処理部27で実際に解
釈されたデータを処理し、画像メモリ33上に展開させ
る。この展開されたデータ34は画像処理部25およびデー
タ解釈実行処理部27を経由してデータ出力部24に供給さ
れ、これに接続された出力装置22に出力データ36として
送り出されることになる。

第３図は、この文字情報処理装置の回路構成の概要を
表わしたものである。すなわち、この装置はCPU（中央
処理装置）41を備えており、データバス等のバス42を通
じて次の各部と接続されている。

（ｉ）RAM43: この装置で使用頻度の高い文字データを一時的に蓄え
るメモリ領域（以下キャッシュデータ領域という）や、
これらの文字データを管理するためのテーブル（以下フ
ォントキャッシュ管理テーブルという）の作成領域とし
て使用される他、この装置の動作を制御するためのプロ
グラムを一時的に格納したり、このプログラムの実行の
ために処理される各種データを一時的に格納するために
使用されるランダム・アクセス・メモリである。このRA
M43は、また画像メモリ領域を備えており、第２図で説
明した画像メモリ33としての役割も果たしている。

（ii）磁気ディスク装置44: この装置の制御を行うためのプログラムや、フォント
ファイルを格納している他、必要に応じて保存用のデー
タを格納する外部記憶装置である。

（iii）通信制御部45: ケーブル46を介して、外部の電話回線網やローカルエ
リアネットワーク等と接続される。そしてこれらに接続
されたホストコンピュータ等の情報源から印字のための
データを入力する。

（iv）キーボード47: ポインティング・デバイスとしてのマウス48を接続す
ることが可能であり、この装置の操作を行うための各種
データを入力する装置である。このキーボード47から印
字のためのデータを直接入力することもできる。

（ｖ）CRT制御部49: グラフィックディスプレイとしてのCRT51と接続され
ており、これに各種データを可視表示するための制御を
行う。

（vi）プリンタ制御部52: 第２図に示したデータ出力部24としての機能を有し、
この実施例ではレーザプリンタ53の印字制御を行う。

第４図は、以上のような構成の文字情報処理装置につ
いてその動作の概要を表わしたものである。

この文字情報処理装置では、まず印字を行うために入
力データの読み込みを行う（ステップ）。次にこのデ
ータをプリスキャンする（ステップ）。

ところで、第５図は入力データの構造を表わしたもの
である。入力データ23は、ヘッダ61と詳細データ62とか
ら構成されている。このうちヘッダ61には、入力データ
23を用いて印字を行う際に使用される文字について、
（イ）明朝体等の書体名を表わしたデータ63、（ロ）12
ポイント、10ポイントというように文字サイズを表わし
たデータ64,および（ハ）それらのデータの組を表わし
た認識票としてのID番号データ65が、使用されている文
字の書体とサイズの組み合わせの数だけ登録されてい
る。この第５図に示した例では、１番目のID番号“1"の
欄には書体Ａの12ポイントが、２番目のID番号“2"の欄
には書体Ｂの10ポイントが、また、３番目のID番号“3"
の欄には書体Ｃの８ポイントがそれぞれ登録されてい
る。

一方、詳細データ62は印字する文字の種類、印字開始
位置等をコマンド形式で表現している。この詳細データ
62内では、それぞれのフォントの識別にヘッダ61内のID
番号データ65が使用されている。

さて、第４図のステップで入力データ23のプリスキ
ャンを行うが、このときその詳細データ62のコマンド部
分の文法がチェックされ、装置側が認識することのでき
るコマンドであることを確認する。また、このときヘッ
ダ61の部分における文字種を表わした簡単な情報が取り
出される。このような情報としては、処理しようとする
文章１ページに日本語が入っているとか、そのページに
漢字が使用されていないとか、英語だけで構成されてい
るとか、英語の大文字しか使用されていないとか、特殊
な学術記号が使用されているとかいうような情報であ
る。どのような情報を取り出すかは、装置の構成、用途
等によって適宜変化してよい。

この後、このヘッダ61の処理が行われることになる
（第４図ステップ）。このとき、後に説明するように
RAM43内に今回の印字作業に際して使用頻度の高いとみ
られる文字についてのフォントデータを格納すると共
に、これらを管理するためにフォントキャッシュ管理テ
ーブルを作成する。

ヘッダ61の処理が終了したら（ステップ;Y）、詳細
データ62の処理が行われることになる。このときCPU41
はその処理部分がフォント処理用のコマンドであるかど
うかの判別を行い（ステップ）、そうであれば
（Ｙ）、フォント処理を行う（ステップ）。フォント
処理用のコマンドでない場合には（ステップ:N）、詳
細データ62のその処理部分が画像処理用のコマンドであ
るかどうかの判別が行われる（ステップ）。そして、
そうであれば（Ｙ）、画像処理が行われ（ステップ
）、そうでなければその他のコマンド処理が行われる
ことになる（ステップ）。以上の作業は、詳細データ
62の処理が終了するまで繰り返される（ステップ、
〜）。

詳細データの処理が終了すると（ステップ;Y）、RA
M43内の画像メモリ領域に展開された画像内容がレーザ
プリンタ53に供給され（ステップ）、印字が行われる
ことになる。

第６図は、第３図に示したRAM43内に設けられたフォ
ントキャッシュ管理テーブルのフォーマットを表わした
ものである。フォントキャッシュ管理テーブル71のフォ
ーマットは、認識票としてのID番号データ72ごとに、
（イ）書体名を表わしたデータ73、（ロ）文字サイズを
表わしたデータ74、および（ハ）RAM43内のキャッシュ
データ領域に格納される各文字のフォントデータ（以下
キャッシュデータという）の位置を示すポインタ75を格
納する形式となっている。

一方、それぞれのキャッシュデータ76は、文字セット
単位のフォントデータを格納したフォントデータフィー
ルド77と、次のキャッシュデータに対するポインタを格
納したポインタフィールド78の２つのフィールドを備え
ている。ここで文字セットとは、ある単位のフォントデ
ータ群であり、ひとまとまりのフォントデータとして処
理した方が、使用頻度や文字種等との関係から現実的な
ものをいう。

この第６図で、例えばフォントキャッシュ管理テーブ
ル71の一番目のID番号“1"の欄には書体Ａの12ポイント
の文字が指定されており、そのポインタＰt₁はこの文字
種の中の使用頻度の高いものとして英数文字セットの格
納されている領域の先頭のアドレスを示している。また
この文字種の英数文字セットのデータのフィールドに示
されたポインタＰt₁′は、この１セットの英数文字の後
に続く可能性の高い文字種としての同一ポイントのひら
がなセットの先頭のアドレスを指示している。このひら
がなセットのデータにおけるポインタを示すフィールド
には後続の文字セットの指示はない（NULL）が、もしあ
れば、順次同様にして文字セットが鎖状に連結されてい
くことになる。

この第６図でフォントキャッシュ管理テーブル71の２
番目のID番号“2"の欄には書体Ｂの10ポイントの文字
が、また３番目のID番号“3"の欄には書体Ｃの８ポイン
トの文字が、それぞれ使用頻度の高いものとしてリスト
アップされている。以下同様である。

第７図は、キャッシュデータをキャッシュデータ領域
に格納したりフォントキャッシュ管理テーブルを作成す
るための作業を説明するためのものである。

CPU41は第４図のステップで説明したヘッダの処理
を行う際に新たな文字種とサイズ（ポイント）の組み合
わせをピックアップする（ステップ）。そしてその組
をフォントキャッシュ管理テーブル71に格納する（ステ
ップ）。このような作業は、ヘッダの全部について行
われる（ステップ）。このようにして印字する際に使
用される文字種と文字のサイズのすべての組み合わせが
フォントキャッシュ管理テーブル71に反映されたら、プ
リスキャン時に調べた情報を基にして文字セットを選択
する（ステップ）。例えば、漢字が使用される場合に
は使用頻度が一般的に高いとされる漢字のセット（一例
としてその文字種・文字サイズの使用頻度順に高いもの
から500文字）を選択し、カタカナが使用される場合に
はそのセット（一例としてその文字種・文字サイズのす
べてのカタカナ）が選択される。そして、選択された文
字セットをフォントファイルから読み出し、RAM43内の
キャッシュデータ領域に格納する（ステップ）。この
ようにして、一字ずつ印字データの処理を開始する前の
準備が終了することになる。

第８図は、第７図のステップで示したキャッシュデ
ータ領域へのキャッシュデータの格納を更に詳細に説明
するためのものである。

すなわち、キャッシュデータの格納に際してCPU41
は、フォントファイルのヘッダを検索し（第８図ステッ
プ）、キャッシュする文字がセットされているかどう
かの判別を行う（ステップ）。

第９図はフォントファイルの構成を表わしたものであ
る。フォントファイル81は、（イ）書体名が格納されて
いる書体データ部82と、（ロ）文字セットの認識票とし
てのID番号データ83と、それらのファイルポインタ84と
が格納された文字セットヘッダ部85と、（ハ）実際のフ
ォントデータが文字セット単位で格納されているフォン
トデータ部86とによって構成されている。従って、キャ
ッシュする文字がセットされているかどうかの判別を行
う際には、文字セットヘッダ部85を検索することによっ
てキャッシュデータ領域へ格納すべき文字セットを探す
ことになる。

第８図に戻って説明を続ける。キャッシュする文字セ
ットが存在したら（ステップ;Y）、CPU41はRAM43にお
けるキャッシュデータ領域を確保し（ステップ）、そ
の文字セットのフォントデータを第９図に示したフォン
トポインタ84を使用することによって読み出し、キャッ
シュデータ領域に格納する（ステップ）。そして、第
６図に示したように、そのキャッシュデータのポインタ
を登録することになる（ステップ）。この作業は、未
処理の文字セットが存在している間、繰り返される（ス
テップ）。

第10図は、第４図ステップで示したフォント処理の
詳細を表わしたものである。

先に説明したように、詳細データ62の処理が行われる
段階でCPU41はその処理部分がフォント処理用のコマン
ドであるかどうかの判別を行い、そうであれば文字の出
力を行うためにキャッシュデータの検索を行うことにな
る。このときCPU41は、まずフォントキャッシュ管理テ
ーブル71を用いてキャッシュデータ領域の検索を行う
（第10図ステップ）。この結果、該当するフォントデ
ータが存在すれば（ステップ;Y）、要求された文字コ
ードよりキャッシュデータ領域内のその文字データの位
置を算出する（ステップ）。これにより、要求のフォ
ントデータを得る。

ただし、第６図から了解されるように、１つのフォン
トデータフィールド77を検索しても該当の文字のフォン
トデータが見つからない場合がある。この場合には、鎖
状に連結した次のフォントデータフィールド77を同様に
して検索する。ここでも見つからなければ、１つの鎖の
終点まで同様の検索作業が行われることになる（ステッ
プ）。

以上の結果として要求した文字のフォントデータが得
られたら（ステップ）、このときの見つかったフォン
トデータフィールド77との関係で、第６図に示したキャ
ッシュデータについての鎖状の構造を必要に応じて変更
する（ステップ）。この後、該当するフォントデータ
を画像メモリに送出する（ステップ）。

これに対して該当するフォントデータが存在しなけれ
ば（ステップ;Y）、フォントファイル81から文字デー
タの検索を行うことになる（ステップ）。この結果と
してそのフォントデータが存在すれば（ステップ;
Y）、これをキャッシュデータ領域に新しく格納するか
どうかの判別が行われる（ステップ）。これは、キャ
ッシュデータ領域にすでに格納されているデータの量
や、そのフォントデータの使用頻度等の参考データを基
にして決定されてもよい。格納する場合には（Ｙ）、こ
れをキャッシュデータ領域に格納し（ステップ）、第
６図に示したキャッシュデータの鎖状の構造を必要に応
じて変更する（ステップ）。そして、該当する文字コ
ードを画像メモリに送出することになる（ステップ
）。鎖状の構造を現実に即して適宜変更することは、
文字データの検索の高速化に有効である。

キャッシュデータ領域に追加的に格納しない場合であ
っても（ステップ;N）、ステップに進んで必要に応
じてキャッシュデータの鎖状の構造を変更した後、該当
する文字コードを画像メモリに送出する（ステップ
）。

詳細データ62の処理が終了すると、RAM43内に用意さ
れた画像メモリ上に展開された情報がプリンタ制御部52
を介してレーザプリンタ53に供給され、プリントアウト
されることになる。

なお、以上説明した実施例では、一般的に使用頻度の
高い漢字をキャッシュデータ領域（一時記憶メモリ）に
格納することにしたが、文章が科学的なものか歴史を扱
ったものか等の他の情報を基にして抽出する文字の範囲
を変更するようにしてもよい。また実施例では、プリン
タを用いてデータをプリントアウトする場合について説
明したが、これ以外のデータの表示にも本発明を適用す
ることができることはもちろんである。

「発明の効果」 このように従来の文字情報処理装置では、フォントフ
ァイルからある程度文字データの読み出しを行わないと
文字出力の処理スピードを高速化させることができなか
ったが、本発明では表示に使用する可能性の高い文字セ
ットについてのデータを予め一時記憶メモリに記憶させ
ておくことにしたので、文字の出力を開始する時点から
この一時記憶メモリに格納された使用頻度の高い文字の
フォントデータを検索することができる。この結果とし
て文字データの読み出しを高速で処理することができ、
特に短い文章の表示を効率的に行うことができる。

しかも本発明では、使用するフォントがどのうよなも
のかを入力データを基にしてチェックすることにしてい
るので、入力データに依存したフォントデータが一時記
憶メモリに最初から格納されることになる。すなわち、
過去の履歴あるいは使用実績から得られたフォントデー
タが一時記憶メモリに格納される場合と異なり、入力デ
ータに関係しないデータによって一時記憶メモリが不要
に占拠されるといった無駄が発生しない。また、文字セ
ット単位で一時記憶メモリにフォントデータを格納する
ので、表示すべきフォントデータが一時記憶メモリに存
在するか否かを迅速に判断できるという効果がある。

【図面の簡単な説明】

第１図は本発明の原理を示すブロック図、第２図〜第10
図は本発明の一実施例を説明するためのもので、このう
ち第２図は文字情報処理装置の機能的な構成を表わした
ブロック図、第３図はこの文字情報処理装置の回路構成
の要部を示すブロック図、第４図は文字情報処理装置の
動作の概要を示す流れ図、第５図はこの装置に入力する
入力データの構造を表わしたデータ構造図、第６図は第
３図に示したRAM内に設けられたフォントキャッシュ管
理テーブルのフォーマットを表わしたフォーマット説明
図、第７図はキャッシュデータをキャッシュデータ領域
に格納したりフォントキャッシュ管理テーブルを作成す
るための作業を示す流れ図、第８図は第７図のステップ
で示したキャッシュデータ領域へのキャッシュデータ
の格納を更に詳細に示した流れ図、第９図はフォントフ
ァイルの構成を表わしたファイル構成図、第10図は第４
図のステップで示したフォント処理の詳細を表わした
流れ図である。 11……文字抽出手段、12……フォントデータ格納手段、
13……一時記憶メモリ、14……検索制御手段、21……デ
ータ入力部、23……入力データ、26……フォント処理
部、27……データ解釈実行処理部、31……フォントファ
イル、41……CPU、43……RAM、44……磁気ディスク装
置、71……フォントキャッシュ管理テーブル。

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】各種文字のフォントデータを格納したフォ
   ントデータ格納手段と、 使用するフォントがどのうよなものかを入力データを基
   にしてチェックする文字抽出手段と、 この文字抽出手段によって使用する頻度が高いとされる
   文字についてのフォントデータを文字セット単位で格納
   する一時記憶メモリと、 前記入力データを基に個々の文字の表示を行うとき前記
   一時記憶メモリに格納されたフォントデータの検索を行
   い、該当するフォントデータが存在しなかったとき前記
   フォントデータ格納手段からそのフォントデータを検索
   する検索制御手段 とを具備することを特徴とする文字情報処理装置。