JPH06308932A - 文字処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 フラグメンテーションを発生させず、高速処
理を可能にする文字処理装置を提供すること。 【構成】 コードエントリテーブル４５はキャッシュ文
字コードをアドレスとするテーブルであり、ページエン
トリテーブル４６はコードエントリテーブル４５に登録
されたデータと４ビットのデータオフセット４３とをア
ドレスとするテーブルである。また、イメージ登録用実
メモリ４７はページ分割されており、例えば１ぺージに
１Ｋバイトが割り付けられている。コードエントリテー
ブル４５とページエントリテーブル４６はコード情報か
ら連想される仮想的な記憶空間を構成しており、イメー
ジ登録用実メモリ４７のページのアドレスは、該仮想的
な記憶空間に任意に割り当てられる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は文字処理装置に関し、
特にベクトルフォントから変換されたイメージデータを
キャッシュメモリに格納して使用する方式を備えた文字
処理装置に関する。

【０００２】

【従来の技術】従来の文字処理装置は、処理速度を高速
化するため、ベクトルフォントから展開したビットマッ
プデータをキャッシュメモリに格納し、同じベクトルフ
ォントが入力してきた場合には該キャッシュメモリから
ビットマップデータを読み出して使用する方式が多用さ
れている。しかしながら、キャッシュメモリの容量は有
限であるので、キャッシュメモリに登録された文字が一
杯になると、不要の文字のビットマップデータを削除
し、新たな文字のデータを登録する必要が生ずる。

【０００３】キャッシュメモリからどの文字のデータを
削除するかについて種々の提案がなされているが、最も
一般的な方法の一つにＬＲＵ方式がある。この方式は、
キャッシュメモリに登録された文字のうちでもっとも長
い時間使用されたなかったものから、順次消去していく
方式である。

【０００４】この削除方式で文字を削除していくと、キ
ャッシュメモリの登録領域の細分化（以後、フラグメン
テーションと呼ぶ）が発生する。フラグメンテーション
が発生すると、キャッシュメモリ内に使用することので
きない小領域があちらこちらに生ずるため、この未使用
小領域を一つにまとめて使用可能な状態にする再配置処
理が必要になる。

【０００５】

【発明が解決しようとする課題】従来から、前記再配置
処理に対する対策が講じられているが、フラグメンテー
ションを発生させず、しかも高速処理を可能にすること
は困難であるという問題があった。

【０００６】なお、本発明に関連する先行技術として、
情報処理学会論文誌 Vol.31 No.1の第１４４〜１５０頁
「高品位日本語文字出力方式」に開示されているものが
ある。この方式は、イメージ登録領域を一定の大きさで
ブロック化し、同一のブロックには同一の書体属性をも
つ文字だけを登録する。そして、イメージ登録領域が満
杯になった時にはブロック単位で削除することにより、
ブロックの大きさ以下の小領域の発生を防止したもので
ある。

【０００７】本発明の目的は、前記した事情に鑑み、フ
ラグメンテーションを発生させず、高速処理を可能にす
る文字処理装置を提供することにある。

【０００８】

【課題を解決するための手段】前記目的を達成するため
に、本発明は、外部機器より入力されたコード情報をイ
メージデータに展開して表示あるいは出力する文字処理
装置において、前記イメージデータの登録領域を所定の
大きさを単位とする複数のページとして構成し、該ペー
ジのアドレスが、前記コード情報から連想される仮想的
な記憶空間に割り当てられるようにした点に特徴があ
る。

【０００９】

【作用】この発明によれば、コード情報から連想される
仮想的な記憶空間を用いているので、イメージデータの
登録あるいは削除処理が簡単であり、高速で処理でき
る。また、イメージデータの登録領域を所定の大きさを
単位とする複数のページとして構成し、該ページを前記
仮想的な記憶空間に任意に登録できるので、フラグメン
テーションの発生を抑制することができる。

【００１０】

【実施例】以下に、図面を参照して、本発明を詳細に説
明する。図８は、本発明の文字処理装置を含むシステム
のハード構成図である。図において、２１は文書を構成
するデータ（すなわち、図形及び文字のデータ）を生成
するホストコンピュータ、２２は前記データをイメージ
データに展開する画像展開装置、２８はプリンタ、ディ
スプレイ等の出力装置である。

【００１１】前記画像展開部２２は、前記ホストコンピ
ュータ２１との通信を制御するための入力インタフェイ
ス２３、該入力インタフェイス２３から図形および文字
のデータを受取り、図形データをイメージデータに変換
してフレームバッファ２５に送ると共に、文字データは
フォント生成部２７に送る画像展開部２４、送られてき
たイメージデータを蓄積するフレームバッファ２５、フ
レームバッファ２５に蓄積されたデータを出力装置２８
へ転送する出力インタフェイス２６、および前記画像展
開部２４から文字コード、文字属性（大きさ、書体等）
のデータを受取り、それらから文字のビットマップデー
タを生成するフォント生成部２７から構成されている。

【００１２】上記のシステムにおいて、ホストコンピュ
ータ２１から図形あるいは文字のコードデータが出力さ
れると、入力インタフェイス２３で受信および蓄積され
る。該データが図形データである場合には、図形のイメ
ージデータａをフレームバッファ２５へ転送する。文字
のコードデータである場合には、該コードデータｂをフ
ォント生成部２７に送り、イメージデータへの展開指示
をする。この時、フォント生成部２７は、該文字がフォ
ントキャッシュに登録されているか否かを判断し、登録
されている場合には登録されているイメージデータを読
みだし、一方登録されていない場合にはベクトルデータ
からイメージデータに展開する。フォント生成部２７で
生成された文字のイメージデータｃはフレームバッファ
２５に転送される。

【００１３】１ページ分のイメージデータがフレームバ
ッファ２５に蓄積されると、出力インタフェイス２６は
フレームバッファ２５のデータを出力装置２８に転送し
て、印字を開始する。

【００１４】次に、本発明の一実施例であるフォント生
成部２７の構成を、図１を参照して説明する。図１にお
いて、３１はアウトラインデータ格納部、３２はフォン
ト展開部、３３はフォントキャッシュであり、該フォン
トキャッシュ３３は文字を登録したり、例えばＬＲＵ方
式のアルゴリズムで削除したりする動作を行う管理部３
３ａと、登録領域管理部３３ｂと、イメージ登録領域３
３ｃとから構成されている。

【００１５】次に、前記登録領域管理部３３ｂの詳細な
機能を、図２を参照して説明する。登録管理部３３ｂ
は、アドレスポート４０と、コードエントリテーブル４
５と、ページエントリテーブル４６と、イメージ登録用
実メモリ４７とから構成されている。ここに、コードエ
ントリテーブル４５と、ページエントリテーブル４６と
は論理空間を構成しており、イメージ登録用実メモリ４
７は物理空間である。物理空間における各ページは、前
記変換用テーブル（コードエントリテーブル４５と、ペ
ージエントリテーブル４６）を通して、論理空間に割り
当てられる。後述の説明から明らかになるように、該論
理空間は、そのアドレスが文字コードから連想されるよ
うになっている。

【００１６】前記アドレスポート４０は、データコード
４１を格納する２ビット領域と、キャッシュ文字コード
４２を格納する１０ビット領域と、データオフセット４
３、４４を格納する４ビット領域および１０ビット領域
を具備している。なお、キャッシュ文字コード４２は前
記データオフセット４３、４４により、左へ１４ビッ
ト、シフトして前記１０ビット領域に格納される。例え
ば、文字「Ａ」はＡＳＣＩＩコードで４１Ｈ（ヘキサ）
であるから、アドレスポート４０に格納されるデータは
「０００１０００００１０００００００００００００
０」となる。

【００１７】また、図示されているように、コードエン
トリテーブル４５はキャッシュ文字コード４２をアドレ
スとし、各アドレス当り、１６ビットのデータ登録領域
を有している。そして、図３に詳細に示されているよう
に、０〜９ビットの合計１０ビットはページエントリの
上位１０ビットを格納する領域に割り当てられ、１１ビ
ット目は有効、無効を登録する領域に割り当てられ、１
２ビット目から１５ビット目までは不使用状態になされ
ている。以上のことから、キャッシュ文字コード４２と
コードエントリテーブル４５のアドレスとは対応関係に
あり、文字コードから論理空間を連想することができ
る。

【００１８】次に、ページエントリテーブル４６は、前
記ページエントリの上位１０ビットとデータオフセット
４３とをアドレスとし、各アドレス当り、１６ビットの
データ登録領域を有している。そして、図４に詳細に示
されているように、０〜１１ビットまでの合計１２ビッ
トはイメージ登録用実メモリ４７の上位１２ビットを格
納する領域に割り当てられ、１３ビット目は有効、無効
を登録する領域に割り当てられ、１４ビット、１５ビッ
ト目は不使用状態になされている。この結果、１つのキ
ャッシュ文字コード４２に対して、ページエントリテー
ブル４６の１６個のデータ登録領域（例えば、００００
〜０００ｆ）が割り当てられることになる。

【００１９】次に、イメージ登録用実メモリ４７は、１
ページ当り１Ｋバイト単位で使用され、その使用中／未
使用は図５に示すページアロケーションテーブルによっ
て管理されている。該ページアロケーションテーブルは
各ページ毎に、使用中、未使用を、フラグ１、０で表し
たものであり、このページアロケーションテーブルを検
索することにより、イメージ登録用実メモリ４７のどの
ページが使用中であるかあるいは未使用であるかを知る
ことができる。なお、前記データコードは、（００）は
イメージ登録用実メモリ４７のページを示し、（０１）
はページエントリテーブルを示し、（１０）はコードエ
ントリテーブルを示し、（１１）は未使用を示す。

【００２０】さて、図１において、前記画像展開部２４
から文字コードｂが入力してきたとすると、フォント展
開部３２は前記登録領域管理部３３ｂのコードエントリ
テーブル４５を検索し、該当するアドレスのデータ格納
領域の有効／無効欄が有効になっているか無効になって
いるかで、該文字コードｂがキャッシュに登録されてい
るかいないかを判断する。そして、登録されていない場
合には、これをイメージデータに展開する。展開された
イメージデータはフレームバッファ２５に転送されると
共に、フォントキャッシュに登録する動作が行われる。

【００２１】次に、前記文字のイメージデータをフォン
トキャッシュ３３に登録する動作について、図６のフロ
ーチャートを参照して説明する。まず、ステップＳ１に
おいて、フォント展開部３２は前記データコードを（１
０）としてコードエントリテーブル４６に空きがあるか
どうかを調べ、空きがない時には、ステップＳ２に進ん
で、フォントキャッシュから一文字削除する動作を行
う。空きがある場合には、ステップＳ３に進んで、前記
データコードを（００）としてイメージ登録領域３３
ｃ、すなわちイメージ登録用実メモリ４７に空きがある
か否かの判断をする。空きがない時には、ステップＳ４
に進んで、ステップＳ２と同様に、フォントキャッシュ
から一文字削除する動作を行う。一方、ステップＳ３が
肯定の時には、ステップＳ５に進み、コードエントリテ
ーブル４５に、ページエントリテーブル４６の空き領域
のアドレスが設定される。

【００２２】次に、ステップＳ６に進み、ページエント
リテーブル４６にイメージ登録用実メモリ４７の空いて
いるページの登録が行われる。この時、登録される文字
のイメージデータ量がイメージ登録用実メモリ４７の複
数ページ分ある時には、該複数ページがページエントリ
テーブル４６に登録される。なお、この複数ページはイ
メージ登録用実メモリ４７において、連続している必要
はなく、任意に選択することができる。このため、イメ
ージ登録用実メモリ４７にフラグメンテーションが発生
するのを防止することができる。

【００２３】ステップＳ７に進むと、前記ページアロケ
ーションテーブルの更新がフラグを立てることにより行
われ、ステップＳ８ではイメージ登録用実メモリ４７の
前記選択された複数ページに、フォントのイメージデー
タの書き込みが行われる。

【００２４】次に、前記ステップＳ４の文字削除の動作
を、図７のフローチャートを参照して説明する。ステッ
プＳ１１では、前記ページアロケーションテーブルの解
放を行い、ステップＳ１２では、ページエントリテーブ
ル４６の解放を行い、ステップＳ１３では、コードエン
トリテーブル４５の解放を行う。

【００２５】以上のように、本実施例においては、フォ
ントキャッシュ装置内にイメージ領域を管理するための
独自の領域管理機構を備え、実際にイメージを格納する
領域を適当な大きさを単位とする複数のページで構成
し、そのページを文字コードから記憶アドレスが連想さ
れるような仮想的な記憶空間に割当てるようにしている
ので、フラグメンテーションを発生させず、高速に処理
を行うことができる。

【００２６】なお、本実施例では、イメージ登録用実メ
モリ４７の１ページに１Ｋバイトを割り付けたが、本発
明はこれに限定されるものではない。図２に示したアド
レスポート４０のビット数、コードエントリテーブル４
５、ページエントリテーブル４６のビット数は一実施例
を示すのみであり、本発明がこれに限定されないことは
当然である。

【００２７】

【発明の効果】以上のように、本発明によれば、フラグ
メンテーションが発生しないので、再配置（ガベージコ
レクション）をせずにフォントキャッシュの記憶領域を
管理することができ、また検索、登録の処理も高速に行
うことができる。

【図面の簡単な説明】

【図１】 本発明のフォント生成部の概略の構成を示す
ブロック図である。

【図２】 図１の登録領域管理部の具体的構成を示す機
能ブロック図である。

【図３】 コードエントリテーブルの説明図である。

【図４】 ページエントリテーブルの説明図である。

【図５】 ページアロケーションテーブルの一例を示す
図である。

【図６】 本実施例の動作を説明するためのフローチャ
ートである。

【図７】 キャッシュ文字の削除動作を示すフローチャ
ートである。

【図８】 本発明が適用されるシステムのブロック図で
ある。

【符号の説明】

３１…アウトラインデータ格納部、３２…フォント展開
部、３３…フォントキャッシュ、３３ａ…管理部、３３
ｂ…登録領域管理部、３３ｃ…イメージ登録領域、４０
…アドレスポート、４５…コードエントリテーブル、４
６…ページエントリテーブル、４７…イメージ登録用実
メモリ。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 外部機器より入力されたコード情報をイ
   メージデータに展開して表示あるいは出力する文字処理
   装置において、 前記イメージデータの登録領域を所定の大きさを単位と
   する複数のページとして構成し、該ページのアドレス
   が、前記コード情報から連想される仮想的な記憶空間に
   任意に割り当てられるようにしたことを特徴とする文字
   処理装置。
2. 【請求項２】 請求項１記載の文字処理装置において、 前記仮想的な記憶空間が、前記コード情報を直接記憶領
   域のアドレスとするテーブルを具備し、該テーブルを参
   照することによりイメージデータの登録の有無を検知で
   きるようにしたことを特徴とする文字処理装置。