JPH1031669A - フォントデータ処理装置 - Google Patents

Abstract

(57)【要約】 【解決手段】 フォントメモリ部１には、圧縮したフォ
ントデータ５と圧縮処理しないフォントデータ６とを混
在させる。例えば、使用頻度の高い文字は圧縮処理しな
いで格納する。フォントデータが読み出されると判定部
２において圧縮処理したかしないかが判定され、圧縮処
理されたものは解凍部３で解凍されて出力される。 【効果】 比較的使用頻度の低い文字等は圧縮処理をす
ることにより記憶領域を十分に縮小し、フォントメモリ
部のコストダウンを図ることができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、アウトラインフォ
ントのようなフォントデータを格納したメモリからビッ
トマップデータを生成するためのフォントデータ処理装
置に関する。

【０００２】

【従来の技術】コンピュータ等で処理する文書データ
は、文字コードにより構成される。これをプリンタやデ
ィスプレイに出力する場合には、フォントメモリに文字
コードを入力しビットマップデータを得る。出力される
文字の品質を高めるために、最近ではアウトラインフォ
ントが用いられる。このアウトラインフォントは、文字
の輪郭データを直線については両端点の座標値、曲線に
ついては両端点及び制御点の座標値等によって表現す
る。印刷される文字の字体や文字種についてユーザの要
求が多様化している今日、この種のフォントデータを格
納する記憶装置の記憶容量はますます増大している。

【０００３】

【発明が解決しようとする課題】ところで、上記のよう
な従来の装置には次のような解決すべき課題があった。
例えば、日本語のアウトラインフォントについて考えて
みる。日本語の文字は、平仮名、片仮名、数字、記号等
の非漢字文字が約６００文字、第一水準漢字が約３００
０文字、第二水準漢字が約３４００文字あり、合計７０
００文字も存在し、欧文文字とは比較にならないほど文
字数が多い。こうしたアウトラインデータをメモリに格
納した場合、大容量のメモリが必要になる。

【０００４】パーソナルコンピュータのハードディスク
の場合、こうしたフォントデータを格納するための領域
は十分に確保できる。しかしながら、例えばプリンタ側
のＲＯＭ（リード・オンリ・メモリ）にアウトラインデ
ータを搭載しようとする場合にはデータ量を十分に縮小
し、コストを抑えなければならない。

【０００５】

【課題を解決するための手段】本発明は以上の点を解決
するため次の構成を採用する。 〈構成１〉圧縮処理したフォントデータと、圧縮処理し
ないフォントデータとを混在させて格納したフォントメ
モリ部と、このフォントメモリ部から読み出されたフォ
ントデータが圧縮されているかどうかを判定する判定部
と、この判定部が圧縮処理されていると判定したフォン
トデータを解凍処理する解凍部とを備えたことを特徴と
するフォントデータ処理装置。

【０００６】〈構成２〉構成１において、判定部は、圧
縮処理されたフォントデータの格納された領域と圧縮処
理されていないフォントデータの格納された領域との間
の境界のアドレスを予め記憶し、このアドレスとフォン
トメモリから読み出されたデータのアドレスとの比較に
より、圧縮処理されているかどうかを判定することを特
徴とするフォントデータ処理装置。

【０００７】〈構成３〉構成１において、フォントデー
タの一部に圧縮処理されたかどうかを表示する識別フラ
グを含めて、判定部はそのフラグを認識して圧縮されて
いるかどうかを判定することを特徴とするフォントデー
タ処理装置。

【０００８】〈構成４〉構成１において、フォントメモ
リ部に格納される同一字体のフォントデータの一部を圧
縮処理する場合に、圧縮処理するフォントデータは、圧
縮処理しないフォントデータと比較して使用頻度の低い
文字から選定されることを特徴とするフォントデータ処
理装置。

【０００９】〈構成５〉構成１において、フォントメモ
リ部に異なる字体のフォントデータを一括して格納する
場合に、圧縮処理するフォントデータは、圧縮処理しな
いフォントデータと比較して使用頻度の低い字体から選
定されることを特徴とするフォントデータ処理装置。

【００１０】

【発明の実施の形態】以下、本発明の実施の形態を具体
例を用いて説明する。 〈具体例〉図１は、本発明の装置の概略ブロック図であ
る。この装置は、フォントメモリ部１と、判定部２と、
解凍部３とを備えている。このフォントメモリ部１に
は、予め圧縮処理したフォントデータ５と圧縮処理しな
いフォントデータ６とが格納され、図示しない外部装置
から文字４が入力されると、フォントデータが読み出さ
れる。これらは後で説明するように、読み出す際に圧縮
されているかどうか区別できるように格納されている。
判定部２はフォントデータが読み出されると圧縮処理し
たフォントデータ５か圧縮処理しないフォントデータ６
かを判定し、それぞれ別々のルートで出力する。圧縮処
理したフォントデータ５は解凍部３において解凍され
る。また、圧縮処理しないフォントデータ６はそのまま
出力され出力７とされる。

【００１１】以上のような構成によって、本発明の装置
は、フォントメモリ部１にフォントデータの一部を圧縮
処理して格納し、フォントメモリ部１の縮小化を図って
いる。なお、圧縮処理すべきかどうかの判断は、例えば
その使用頻度等による。その具体的な説明は後で行うこ
とにして、本発明の装置の更に具体的な構成や動作を説
明する。

【００１２】図２に、本発明の装置の具体例ブロック図
を示す。この具体例では、フォントデータとしてアウト
ラインデータを用いて説明を行う。図２には、アウトラ
インフォント１０が図示されている。このアウトライン
フォント１０は、コードアドレス変換テーブル１１と、
アウトラインデータテーブル１２と、境界値レジスタ１
３とを備えている。アウトラインフォント１０の出力を
処理するための判定部２や解凍部３は図１に示したもの
と同様のものである。また、入力する文字コードを処理
しあるいは出力する、ビットマップデータの出力制御を
行うビットマップ展開部１４がここに設けられている。

【００１３】この具体例では、アウトラインデータテー
ブル１２に、先頭アドレスから所定の境界値アドレスま
で従来と全く同様の圧縮しないフォントデータを格納す
る。一方、その境界値アドレス以降にはよく知られた各
種の圧縮方法を用いてアウトラインデータを格納する。
この圧縮方法は一般のパーソナルコンピュータにおいて
ハードディスクにデータを圧縮して書き込み、ハードデ
ィスクの記憶領域を広げるために用いられている手法を
採用すればよい。境界値レジスタ１３にはその境界値に
なるアドレスが格納されている。

【００１４】図３には、このアウトラインフォントのよ
り詳細な構成を示す説明図を図示した。コードアドレス
変換テーブル１１は、入力した文字コードをアウトライ
ンデータテーブル１２上のアドレスに変換するテーブル
である。また、アウトラインデータテーブル１２には、
例えば境界値アドレス「１，２６０，３９８」以下に、
圧縮処理したアウトラインデータが格納されている。境
界値レジスタ１３にはこの境界値のアドレスが格納され
ている。従って、例えば図に示すように、コードアドレ
ス変換テーブル１１に対し文字コードを入力すると、対
応するアドレスが読み出され、アウトラインデータテー
ブル１２の対応するアドレスから文字コードに対応する
アウトラインデータが読み出される。このとき、そのア
ウトラインデータが圧縮処理されているかどうかが境界
値レジスタ１３に格納された境界値アドレスによって判
定される。

【００１５】図４を用いて、図２に示す装置の具体的な
動作を説明する。まず、図４のステップＳ１において、
外部装置から文字サイズを受信する。アウトラインフォ
ントは、読み出されたアウトラインデータに基づいて任
意のサイズのビットマップデータを生成する。従って、
この文字サイズをビットマップ展開部１４に記憶する。
次に、ステップＳ２において、外部装置から文字コード
を受信する。この文字コードをアウトラインフォント１
０のコードアドレス変換テーブル１１に入力する。そし
て、ステップＳ３では、入力した文字の全ての描画が終
了したかどうかを判断し、まだ終了していない場合には
ステップＳ４に移る。ステップＳ４において、該当する
文字のアウトラインデータを獲得する。次に、ステップ
Ｓ５に進み、このアウトラインデータが圧縮されたもの
かどうかを判断する。例えば、入力した文字コードが
「４Ａ３８，３Ｄ７１」とする。これは「文書」という
文字列を表す文字コードである。最初の文字コードは
「４Ａ３８」であるから、図３に示したように、アウト
ラインデータテーブル１２のアドレス「６２４，８２
０」に入っているアウトラインデータを図２に示す判定
部２が獲得する。ここで、判定部２は、境界値レジスタ
１３から境界値アドレスを受け入れ、コードアドレス変
換テーブル１１からアウトラインデータの読み出しのた
めのアドレスを受け入れる。そして、両者を比較する。

【００１６】もし、アドレスが境界値アドレスよりも小
さければそのアウトラインデータは圧縮されていないと
判断する。また、境界値アドレス以上であれば圧縮され
ていると判断する。「文」のアウトラインデータのアド
レス「６２４，８２０」は、境界値アドレス「１，２６
０，３９８」よりも小さいため圧縮されていないと判断
できる。そこで、図４のステップＳ５からステップＳ７
に移り、アウトラインデータを図２に示したビットマッ
プ展開部１４に送り込み展開処理を開始する。最初に受
信した文字サイズは、例えば８０ドット×８０ドットと
する。ビットマップ展開部１４はこの指示に従って展開
処理を実行し、「文」という文字のビットマップデータ
を出力する。次の「書」という文字の処理についても全
く同様で、このフォントデータは圧縮されていないた
め、判定部２から直接ビットマップ展開部１４に送り込
まれ、ビットマップデータが得られる。

【００１７】一方、例えば「弐」という文字について文
字コードを入力し、これがアウトラインデータテーブル
１２から読み出されたとする。この場合には、図４のス
テップＳ５において圧縮されていると判断され、読み出
されたアウトラインデータが判定部２から図２に示す解
凍部３に向けて出力される。解凍部３はそのアウトライ
ンデータを解凍し、圧縮される前のアウトラインデータ
に復元してビットマップ展開部１４に向け出力する。

【００１８】以上のような処理を行うと、圧縮処理して
いないアウトラインデータについてのビットマップデー
タへの展開処理は従来と同様の速度で処理が可能とな
る。一方、圧縮処理したアウトラインデータについて
は、一旦解凍部３において元のアウトラインデータに復
元するため、その分だけやや処理が遅くなる。ここで、
どのような文字を圧縮しどのような文字を圧縮処理しな
いでメモリに格納するかについて説明を行う。

【００１９】図５には、ある出版物における文字の出現
率を示す。これは、例えば新聞の３カ月分のデータに含
まれる「１１，８５２，３５１」文字の字種別出現率を
表したものである。即ち、全ての出現文字数に対する各
字種の出現割合を図に示すようにパーセントで表してい
る。この文字種は、半角文字、ＪＩＳ１，２，６，７，
８区の文字、数字、英字、平仮名、片仮名、第一水準漢
字、第二水準漢字というように分類した。このグラフの
横軸は１００分率である。この図から、新聞データ中の
文字は全体の６割が非漢字文字で、４割が第一水準漢字
であることがわかる。従って、こうした統計から出現率
の極めて低い文字について圧縮を行えば、ビットマップ
データ展開処理の際、著しい速度低下が現れないことが
わかる。

【００２０】更に、図５には示していないが、新聞デー
タ中に１回も出現しない文字が第一水準漢字中に１５３
文字、第二水準漢字中に２６８６文字存在し、合計２８
３９文字がこうした新聞データには用いられないことが
わかった。こうした事実から新聞データ中に全く出現し
ないような文字について圧縮を施せば解凍処理の際の弊
害を伴わないでメモリの効率的利用を図ることができ
る。例えば、１文字分のアウトラインデータのサイズの
平均値を２００バイトとする。これを６０パーセントの
圧縮によって１２０バイトに縮めることができれば、圧
縮前のアウトラインデータのサイズは７０００文字×２
００バイトで１，３６７ＭＢ（メガバイト）となる。一
方、２８３９文字分のデータを圧縮した場合には、２８
３９文字×１２０バイト＋４１６１文字×２００バイト
となり、１，１４５ＭＢとなる。即ち、メモリサイズは
８４パーセントに縮小することができる。

【００２１】なお、これらの文字は必ずしも文字コード
順に並んだものではない。従って、図３の方法を用いる
ならば、まず圧縮処理していないアウトラインデータを
アウトラインデータテーブルの先頭から順に格納し、後
半部分に圧縮処理したアウトラインデータを書き込む。
そして、境界値のアドレスを境界値レジスタに書き込
む。文字コードとアドレスとの対応関係はこの格納順に
設定すれば、任意の文字を圧縮処理してアウトラインデ
ータとすることができる。この圧縮方法を元のデータを
完全に復元できるような方法とすれば、アウトラインフ
ォントの品質を維持したまま比較的頻繁に使用される文
字を描画する場合の処理速度を低下させることなくフォ
ントメモリのサイズを縮小することができる。

【００２２】なお、上記のような例の他に、例えば第一
水準の漢字を非圧縮とし、第二水準の漢字を全て圧縮す
るといった方法も考えられる。この場合には３３９０文
字を圧縮できる。更に、和文の場合には、このように文
字種によって圧縮、非圧縮を選定したが、英文の場合に
は字体によって選定することができる。例えば、アルフ
ァベットの文字を表現する字体として、「ゴシック」、
「ダッチ」、「Ａｒｉａｌ」、「Ｃｅｎｔｕｒｙ」とい
うように各種の字体が存在する。これらの字体のうち、
使用頻度の低い字体のフォントデータについて圧縮処理
をして格納する。この場合には、判定部がどのような字
体についてのフォントデータ処理かを判断して解凍部の
動作を選択することになる。

【００２３】図６には、アウトラインフォントの変形例
説明図を示す。ここで、更に本発明のアウトラインフォ
ントの別の例を説明する。ここでは、各アウトラインフ
ォントの先頭１ビットに識別フラグを付加している。こ
の識別フラグはフォントデータが圧縮されているか圧縮
されていないかを示すもので、内容が“１”の場合に圧
縮、“０”の場合には非圧縮という内容になっている。
このアウトラインフォント１０からアウトラインデータ
が読み出されると、識別フラグと共に判定部に入力す
る。判定部はこの識別フラグをアウトラインデータと分
離して判断し、圧縮か非圧縮かの選択を行う。

【００２４】先に説明したように、アウトラインデータ
は１文字当り２００バイトといったデータとなるが、そ
の先頭に識別フラグを１ビット程度付加しても、全体と
してデータ量の大きな増大にはならない。これらによっ
て、使用頻度の低いフォントデータを任意に選別し、ア
ウトラインデータテーブルへ格納する方法にも自由度が
増すという効果がある。

【図面の簡単な説明】

【図１】本発明の装置の概略ブロック図である。

【図２】本発明の装置の具体例ブロック図である。

【図３】アウトラインフォントの詳細説明図である。

【図４】本発明の装置の動作フローチャートである。

【図５】ある出版物における文字の出現率説明図であ
る。

【図６】アウトラインフォントの変形例説明図である。

【符号の説明】 １ フォントメモリ部 ２ 判定部 ３ 解凍部 ５ 圧縮処理したフォントデータ ６ 圧縮処理しないフォントデータ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 圧縮処理したフォントデータと、圧縮処
   理しないフォントデータとを混在させて格納したフォン
   トメモリ部と、 このフォントメモリ部から読み出されたフォントデータ
   が圧縮されているかどうかを判定する判定部と、 この判定部が圧縮処理されていると判定したフォントデ
   ータを解凍処理する解凍部とを備えたことを特徴とする
   フォントデータ処理装置。
2. 【請求項２】 請求項１において、 判定部は、圧縮処理されたフォントデータの格納された
   領域と圧縮処理されていないフォントデータの格納され
   た領域との間の境界のアドレスを予め記憶し、このアド
   レスとフォントメモリから読み出されたデータのアドレ
   スとの比較により、圧縮処理されているかどうかを判定
   することを特徴とするフォントデータ処理装置。
3. 【請求項３】 請求項１において、 フォントデータの一部に圧縮処理されたかどうかを表示
   する識別フラグを含めて、判定部はそのフラグを認識し
   て圧縮処理されているかどうかを判定することを特徴と
   するフォントデータ処理装置。
4. 【請求項４】 請求項１において、 フォントメモリ部に格納される同一字体のフォントデー
   タの一部を圧縮処理する場合に、圧縮処理するフォント
   データは、圧縮処理しないフォントデータと比較して使
   用頻度の低い文字から選定されることを特徴とするフォ
   ントデータ処理装置。
5. 【請求項５】 請求項１において、 フォントメモリ部に異なる字体のフォントデータを一括
   して格納する場合に、圧縮処理するフォントデータは、
   圧縮処理しないフォントデータと比較して使用頻度の低
   い字体から選定されることを特徴とするフォントデータ
   処理装置。