JPH07199894A - 文字フォント圧縮方法 - Google Patents

Abstract

(57)【要約】 【目的】 文書作成機に複数の書体の文字フォントを効
率良く内蔵させることができるように文字フォントを圧
縮する。 【構成】 差分演算器１０３は基準文字フォントと圧縮
対象文字フォントとの座標差分値を算出する。データ出
現回数計数部１０４はこの差分値の出現頻度を計数する
ことによりデータの出現頻度を偏らせる。圧縮符号表発
生部１０６はこのデータの出現頻度に応じて冗長部分を
抑制した圧縮符号表を発生させる。圧縮符号化部１０８
はこの圧縮符号表を用いて圧縮対象文字フォントの座標
データを圧縮符号別で置き換えることにより圧縮フォン
トを生成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ワードプロセッサ等
の文書作成機に組み込まれるアウトライン方式の文字フ
ォントを圧縮する文字フォント圧縮方法に関する。

【０００２】

【従来の技術】従来、ワードプロセッサ等の文書作成機
には、予め明朝体、ゴシック体、楷書体等の各種書体に
対応する文字フォント（アウトラインフォント）がＲＯ
Ｍ（リードオンリメモリ）に書体毎に格納されており、
入力した文字列データを出力する際に、その文字列を予
めどのような書体で出力するかを指定しておくと、それ
に応じて書体の切り換えが行われ、その書体に対応する
文字フォントをメモリから読み出し、それを文字パター
ンに変換して出力するようにしている。

【０００３】

【発明が解決しようとする課題】ところで、ある書体の
文字フォント数は例えばＪＩＳ第１水準、第２水準の漢
字に仮名、記号を含めると全体では７，０００文字以上
となり、１書体当たりのメモリ容量は２Ｍバイト以上と
大変巨大なものとなってしまう。この為、書体の異なる
複数の文字フォントを予めＲＯＭに標準装備しておくこ
とは、メモリが膨大化し、コスト高となり、また、フロ
ッピーディスク等の外部記憶装置から文字フォントを供
給するものにおいても書体毎に複数の外部記憶装置が必
要となり、コスト高となるという欠点があった。そこで
従来においては文字フォントデータを圧縮して記憶して
おき、文書印刷時にこの圧縮フォントを通常の文字フォ
ントに復元再生するようにしたものもあるが、従来の方
法では圧縮率が低く余り実効が上らないのが実情であっ
た。この発明の課題は、同一のアウトライン構造を持
ち、座標データのみが異なる複数の書体の文字フォント
のうち、その何れかを基準文字フォント、その他を圧縮
対象の文字フォントとし、基準文字フォントに対する圧
縮対象文字フォントの座標の“ずれ”を検出してデータ
の出現頻度を偏らせ、それを冗長性をカットする特性を
持った圧縮技法を用いて圧縮することにより、高い圧縮
率を得、この圧縮文字フォントを基準文字フォントと共
に文書作成機に組み込むことで、容量の少ないメモリに
複数の書体の文字フォントを効率良く内蔵させることが
できるようにしたものである。

【０００４】

【課題を解決するための手段およびその作用】この発明
の手段およびその作用は次の通りである。 （１）、同一のアウトラインフォント構造を持ち、座標
データの座標値のみが異なる第１の書体（例えば標準の
太さを持った明朝体）の基準文字フォントと第２の書体
（例えば、太めの明朝体）の圧縮対象文字フォントとを
比較して対応する座標データ同士の差分値（座標の“ず
れ”）を検出する。 （２）、この座標差分値の出現頻度を差分値別に計数す
る。 （３）、この出現頻度に応じて例えばハフマン符号化法
の様に冗長部分を抑制した圧縮符号列を発生させる。 （４）、この圧縮符号列で前記圧縮対象文字フォントの
座標データを置き換えることで圧縮文字フォントを生成
する。 （５）、この圧縮文字フォントを前記基準文字フォント
と共に文書作成機に組み込む。なお、前記基準文字フォ
ントと圧縮対象文字フォントとを比較する際に、いずれ
かの文字フォントから読み出されたデータが以降に続く
座標データの種類を示す識別子であれば、この識別子を
読み飛ばすことによって前記圧縮符号列のみから成る圧
縮文字フォントを生成するようにしてもよい。したがっ
て、基準文字フォントとそれと同一構造の圧縮対象文字
フォントとの座標の“ずれ”を検出してデータの出現頻
度を偏らせ、それを冗長性をカットする特性を持った圧
縮技法を用いて圧縮することにより、高い圧縮率を得、
この圧縮文字フォントを基準文字フォントと共に文書作
成機に組み込むことで、容量の少ないメモリに複数の書
体の文字フォントを効率良く内蔵させることができる。

【０００５】

【実施例】以下、図１〜図１１を参照して一実施例を説
明する。図１は文字フォントデータの圧縮／再生過程を
概略的に示したものである。文字フォント圧縮装置１０
０は文書作成機２００の製品完成時において、例えば１
３，０００文字の文字フォント（アウトラインフォン
ト）を本実施例特有の規則にしたがってデータ圧縮し、
これによって得られた各種のデータ（後述する圧縮文字
フォントデータ、インデックステーブル、逆変換テーブ
ル）を文書作成機２００に組み込む。つまり、文字フォ
ント圧縮装置１００と文書作成機２００とは別個独立し
た装置であり、文字フォント圧縮装置１００は文書作成
機２００に圧縮文字フォントを格納させる為の装置で、
文書作成機２００の製品完成時に圧縮文字フォントの書
き込みが行われる。

【０００６】文字フォント圧縮装置１００の動作原理に
ついては後で詳細に説明する為、ここでは簡単に説明し
ておくものとする。文字フォント圧縮装置１００は同一
構造を持ち、座標データの座標値のみが異なるある書体
の文字フォントを基準文字フォントとすると共に、他の
書体の文字フォントを圧縮対象の文字フォントとし、こ
の基準文字フォントと圧縮対象文字フォントとを比較し
て対応する座標データ同士の差分値（座標の“ずれ”）
を検出すると共に、この差分値の出現頻度を差分値別に
計数し、この出現頻度に応じて冗長部分を抑制した圧縮
符号列を発生させ、この圧縮符号列で圧縮対象文字フォ
ントの座標値を置き換えることで圧縮文字フォントデー
タを生成する。このように文字フォント圧縮装置１００
は基準文字フォントから圧縮対象の文字フォントを圧縮
して圧縮文字フォントデータを全文字分生成する他、
「インデックステーブル」、「逆変換テーブル」を生成
し、基準文字フォントと共に文書作成機２００に転送す
る。なお、「インデックステーブル」はどの文字が「圧
縮文字フォントデータ」の中の何バイト目から入ってい
るかを示すテーブルであり、また「逆変換テーブル」は
圧縮フォントデータを通常の文字フォント（無圧縮文字
フォント）に復元再生させる為のテーブルである。

【０００７】文書作成機２００は本実施例特有の文字フ
ォント再生装置２０１と、通常備えられている文書作成
機主装置２０２とを有する構成で、文字フォント再生装
置２０１には圧縮文字フォントメモリ２０３、基準文字
フォントメモリ２０４が設けられている。この圧縮文字
フォントメモリ２０３は圧縮フォント格納部２０５、イ
ンデックス格納部２０６、逆変換格納部２０７を有する
構成で、文字フォント圧縮装置１００から発生出力され
た圧縮文字フォントデータ、インデックステーブル、逆
変換テーブルが圧縮文字フォントメモリ２０３内の対応
する格納部２０５〜２０７に組み込まれる。また、基準
文字フォントメモリ２０４は文字フォント圧縮装置１０
０から転送されて来た基準文字フォントデータが組み込
まれる。

【０００８】このように構成された文書作成機２００は
文書印刷時において、圧縮文字フォントデータを本実施
例特有の規則にしたがって逆変換し、通常と同様の無圧
縮文字フォントに復元再生して文書作成機主装置２０２
に与え、これによって通常と同様の印字結果を得るよう
にしている。この場合、文字フォント再生装置２０１は
インデックス格納部２０６を参照して印象対象文字が圧
縮フォント格納部２０５内のどこに格納されているかを
サーチすると共に、該当文字が基準文字フォントメモリ
２０４内のどこに格納されているかをサーチし、この基
準文字フォントを参照しながら逆変換格納部２０７内の
逆変換テーブルを用いて圧縮文字フォントデータを逆変
換し、無圧縮文字フォントを得るようにしている。つま
り、文字フォント再生装置２０１は基準文字フォントメ
モリ２０４内のデータについては通常と同様にそのまま
文書作成機主装置２０２に渡すが、圧縮文字フォントメ
モリ２０３内のデータについては元の無圧縮文字フォン
トデータに復元再生してから文書作成機主装置２０２に
渡すようにしている。

【０００９】次に、文字フォント圧縮装置１００の構成
およびその動作原理を図２〜図５を参照して説明する。
ここで、図２は文字フォント圧縮装置１００のブロック
構成図であり、また、図３〜図５は文字フォントのデー
タ構造を説明する為の図である。文字フォント圧縮装置
１００には圧縮対象文字フォント格納部１０１、基準文
字フォント格納部１０２が設けられており、この圧縮対
象文字フォント格納部１０１、基準文字フォント格納部
１０２には書体の異なる文字フォント（アウトラインフ
ォント）が全文字（例えば１３，０００文字）分それぞ
れ格納されている。そして両フォントデータは上述した
如く同一構造を持ち、座標データの座標値のみが異なる
構成となっている。

【００１０】図３は圧縮対象文字フォント格納部１０
１、基準文字フォント格納部１０２に格納されている文
字フォントのデータ構造例を示した図で、文字フォント
はアウトラインフォントであり、文字を構成する輪郭線
によって表現され、識別子＋座標データ列の形で格納さ
れている。即ち、識別子の種類とそれに続くデータは図
３の（Ａ）に示す如く定義されており、図中は開始点
の識別子とそれに続く座標データを示し、また、は直
線、はベジェール曲線、は１輪郭線終了、は１文
字終了の識別子とそれに続く座標データを示している。
例えば、ベジェール曲線は識別子「０２」と第１制御点
座標（Ｘ１、Ｙ１）、第２制御点座標（Ｘ２、Ｙ２）、
終了点座標（Ｘｔ、Ｙｔ）によって定義されている。ま
た図３の（Ｂ）はこの識別子とそれに続くデータがどの
ような状態でメモリに格納されているかのメモリ格納状
態を示したものである。なお、文字フォントバッファ１
３にもこれと同一形式でデータが格納される。

【００１１】図４は同じ書体で太さが異なる文字フォン
トのデータ例を示した図で、（Ａ）は基準文字フォント
格納部１０２に格納されている標準の太さを持った文字
「あ」の明朝体フォント、（Ｂ）は圧縮対象文字フォン
ト格納部１０１に格納されている標準よりも太めの太さ
を持った文字「あ」の明朝体フォントを示している。こ
こで、図中、□は輪郭線の開始座標、○はベジェール曲
線の第１制御点、●はベジェール曲線の第２制御点、×
はベジェール曲線の終点または直線の終点である。この
文字「あ」の両フォントは同一データ構造で座標値のみ
が異なるもので、再フォントを構成する各座標点の数や
順番は同一であるが、両者は座標点の位置のみが相違し
ている。ここで、図中、標準の太さの明朝体の座標点を
Ａ１、Ａ２、Ａ３……、太めの明朝体の座標点をＢ１、
Ｂ２、Ｂ３……とすると、ベジェール曲線の終点×のＡ
１とＢ１、Ａ２とＢ２、またベジェール曲線の第２制御
点●のＡ３とＢ３が対応関係があり、これ以外の全ての
座標点も１：１に対応付けられている。このように各フ
ォントが同一のデータ構造であることを前提としてフォ
ントの圧縮／再生が可能となる。このような構成の両フ
ォントデータを重ね合せると図５（Ａ）に示す如くとな
る。なお、図５（Ｂ）はその一部拡大図である。この場
合、両フォントの各座標点は全て１：１に対応してお
り、対応する座標データ同士を１座標ずつ比較すること
によりその座標の“ずれ”のみを取り出し、それを圧縮
することで高い圧縮率を得るようにしている。

【００１２】ここで、圧縮の原理は次の２点を考慮して
行われる。先ず、両フォントは座標値のみが相違する同
一構造であり、識別子＋座標データ列の形で格納されて
おり、以降に続く座標データ列の種類を示す識別子は基
準文字フォントデータを参照することによって再生可能
となる為、圧縮文字フォント生成時に全ての識別子を削
除するようにしている。次に、文字フォントを構成する
各座標点はその文字が収まる枠全体に散乱しているが、
両フォントの座標の“ずれ”で考えると、文字枠全体か
ら見て座標の“ずれ”はある範囲内で極端に大きくな
り、データに偏りが発生する。つまり、例えば、２４０
×２４０メッシュの文字フォントに対してプラス／マイ
ナス２４０付近の“ずれ”に比べてある値の“ずれ”が
極端に大きくなる。このようにデータに大きな偏りが発
生する為、効果的なデータ圧縮を実現することが可能と
なる。

【００１３】差分演算器１０３は圧縮対象文字フォント
格納部１０１、基準文字フォント格納部１０２内から同
一文字のフォントデータを１文字ずつ読み出して両フォ
ントを構成する対応する座標データ同士を１座標毎に比
較し、その差分値（座標の“ずれ”）を求める演算処理
を全文字分繰り返し実行し、その差分値をデータ出現回
数計数部１０４に与える。データ出現回数計数部１０４
は差分演算器１０３から送られて来た差分値にしたがっ
て回数カウンタアレイ１０５の内容をプラス「１」ずつ
カウントアップするもので、回数カウンタアレイ１０５
は座標の“ずれ”に相当する個数分の回数カウンタを持
つもので、例えば２００×２４０メッシュの文字フォン
トの場合には「２４０×２−１」１個の回数カウンタを
有し、差分演算器１０３から差分値が送られて来る毎
に、対応する回数カウンタの値をプラス「１」ずつカウ
ントアップさせる。このようなカウントアップ動作は全
ての文字について行われる。

【００１４】圧縮符号表発生部１０６はデータ出現回数
計数部１０４が全文字についての処理を終了した時点で
回数カウンタアレイ１０５のカウント値を用いて圧縮符
号を発生する。この場合、例えばハフマン符号の発生ア
ルゴリズムなどの冗長性をカットする特性の符号であれ
ば、その内容は問わない。なお、ハフマン符号化法など
は広く知られた技術であるので、ここではその説明を省
略するものとする。この圧縮符号表発生部１０６によっ
て発生された符号表は圧縮符号表格納部１０７に書き込
まれる。図６は圧縮符号表格納部１０７に書き込まれる
圧縮符号表の構成を示し、圧縮符号表は各差分値に対応
して圧縮符号列とそのビット数とから成り、この圧縮符
号列は可変長データであり、ハフマン符号化法にしたが
って差分値の出現頻度の大きいものは、少ないビット数
の圧縮符号列で表わされている。この圧縮符号表は２つ
の使われ方をする。その１つは圧縮対象文字フォントを
圧縮符号列に変換するときであり、他の１つは圧縮符号
列を伸長するときに使われる逆変換テーブルの作成時で
ある。

【００１５】圧縮符号化部１０８は差分演算器１０３か
ら送られて来る差分値にしたがって圧縮符号表格納部１
０７をアクセスし、この差分値に対応するビット列（圧
縮符号列）を圧縮符号表格納部１０７から読み出し、デ
ータ書き込み部１０９を介して圧縮フォント格納部１１
０に吐き出す動作を全文字分繰り返して行う。ここで、
１文字分の圧縮符号列が圧縮フォント格納部１１０に書
き込まれると、データ書き込み部１０９はその文字が圧
縮フォント格納部１１０の何バイト目から書き始められ
ているかを示す為のアドレスがインデックス格納部１１
１にセットされる。逆変換テーブル発生部１１２は圧縮
符号表格納部１０７の内容を参照して逆変換テーブルを
生成し、逆変換格納部１１３に書き込む。図７は逆変換
テーブルの構成を示し、各圧縮符号列に対応してそのビ
ット数と差分値を記憶する構成となっている。

【００１６】図８は文書作成機２００の構成を概略的に
示したブロック図である。主制御部２１１は各種プログ
ラムにしたがってこのワードプロセッサの全体動作を制
御するもので、キー操作部２１２から文書データが入力
されると、主制御部２１１はこれを取り込んで表示制御
部２１３に与え、表示装置２１４から表示出力させた
り、文書メモリ２１５に文字コードとして格納する文書
作成処理を行う。なお、主制御部２１１はこの文書メモ
リ２１５の内容をキー操作部２１２からの保存指令に応
答して読み出して外部記憶制御装置２１６に与え、フロ
ッピーディスク等の外部記憶装置２１７に登録させる。
また、主制御部２１１は文字フォント再生装置２０１か
らのアウトラインフォントを印刷用のドットパターン
（文字パターン）に変換して印刷制御部２１９に与え、
印刷装置２２０から印刷出力させる。文字フォント再生
装置２０１は圧縮文字フォントメモリ２０３、基準文字
フォントメモリ２０４の他、展開制御部２２１、出力文
字フォントバッファ２２２を有する構成で、展開制御部
２２１は基準文字フォントメモリ２０４内のデータを１
文字ずつそのまま出力文字フォントバッファ２２２に展
開し、また圧縮文字フォントメモリ２０３内のデータを
元のデータ構造に復元再生して出力文字フォントバッフ
ァ２２２に展開する。

【００１７】図９は文字フォント再生装置２０１の構成
を詳細に示したブロック図である。展開制御部２２１は
文字コードレジスタ２２３、基準フォントアクセス部２
２４、基準フォントバッファ２２５、インデックステー
ブルアクセス部２２６、圧縮フォントアクセス部２２
７、圧縮フォントバッファ２２８、圧縮データ伸長部２
２９、フォントデータ再生部２３０を有する構成となっ
ている。文字コードレジスタ２２３は文書作成機主装置
２０２から印刷対象の文字コードが１文字ずつセットさ
れるもので、基準フォントアクセス部２２４はその文字
コードに対応する基準文字フォントを基準文字フォント
メモリ２０４から検索して基準フォントバッファ２２５
にセットする。また、インデックステーブルアクセス部
２２６は文字コードレジスタ２２３にセットされている
文字コードに基づいてその文字が圧縮フォント格納部２
０５のどこに格納されているかをアクセスする為に、イ
ンデックス格納部２０６を検索する。この場合、インデ
ックス格納部２０６の内容はＪＩＳの並び順にしたがっ
ている為、インデックステーブルアクセス部２２６は文
字コードレジスタ２２３の内容に基づいてインデックス
格納部２０６から該当アドレスを検索することができ
る。このようにして検索されたアドレスは、圧縮フォン
トアクセス部２２７に送られる。圧縮フォントアクセス
部２２７はこのアドレスにしたがって圧縮フォント格納
部２０５をアクセスし、１文字分の圧縮文字フォントを
読み出して圧縮フォントバッファ２２８にセットする。

【００１８】圧縮データ伸長部２２９は圧縮フォントバ
ッファ２２８から読み出された圧縮符号列を逆変換格納
部２０７内の逆変換テーブルを参照してそれに対応する
差分値に変換してフォントデータ再生部２３０に与える
動作を１文字分繰り返す。フォントデータ再生部２３０
は基準フォントバッファ２２５から読み出されたデータ
が識別子であれば、この識別子を出力文字フォントバッ
ファ２２２に書き込み、また、基準フォントバッファ２
２５から読み出されたデータが座標値であれば、この座
標値に圧縮データ伸長部２２９からの差分値を加算して
その値を出力文字フォントバッファ２２２に書き込む動
作を１文字分繰り返す。

【００１９】次に、本実施例の動作を図１０、図１１を
参照して説明する。なお、図１０は文字フォント圧縮装
置１００の動作を示したフローチャート、図１１は文書
作成機２００の文字フォント再生装置２００の動作を示
したフローチャートである。最初に、文字フォント圧縮
装置１００の動作を図１０に示すフローチャートにした
がって説明する。先ず、文字フォント圧縮装置１００は
回数カウンタアレイ１０５をクリアしてその値を初期化
しておく（ステップＡ１）。次に基準文字フォント格納
部１０２の先頭から１文字分の文字フォントデータを読
み出すと共に（ステップＡ２）、これに対応して圧縮対
象文字フォント格納部１０１の先頭から１文字分の文字
フォントデータを読み出す（ステップＡ３）。そして、
この圧縮対象文字フォントを構成する各データを順次ア
ドレス指定する為のデータポインタ（図示せず）をクリ
アしてその内容を初期化しておく（ステップＡ４）。こ
のようにして初期設定が終ると、文字フォント圧縮装置
１００はデータポインタによってアドレス指定される文
字フォントのデータが識別子か、つまり、図３に示す様
に、開始点識別子「００」、直線終了点識別子「０
１」、ベジェール識別子「０２」、１輪郭線の終了識別
子「０３」、１文字終了識別子「０４」かを判別する。
ここで、最初のデータは識別子、つまり開始点識別子
「００」が指定されるので、そのデータを読み飛ばす為
に、ステップＡ８に進み、データポインタの値を更新す
る。そして、次のステップＡ９ではこの識別子が１文字
終了識別子「０４」かを判別するが、この場合、１文字
終了識別子ではないので、ステップＡ５に戻る。

【００２０】次に、圧縮対象文字フォントにおいて、開
始点識別子に続いて読み出されるデータは、開始点座標
である為、ステップＡ５でそのことが検出されてステッ
プＡ６に進み、差分演算器１０３を起動させる。ここ
で、差分演算器１０３はデータポインタによって指定さ
れる基準文字フォントの座標データと圧縮対象文字フォ
ントの座標データ同士を比較してその差分値を計算し、
データ出現回数計数部１０４に与える。すると、データ
出現回数計数部１０４は回数カウンタアレイ１０５を構
成する各カウンタのうちこの差分値に対応するカウンタ
に「１」を加算してその回数を更新する（ステップＡ
７）。ここで、基準文字フォントに対する圧縮対象文字
フォントの“ずれ”がプラス方向であれば差分値はプラ
スの値、マイナス方向であればマイナスの値を持ち、そ
れに対応して回数カウンタ値の更新が行われる。このよ
うにデータポインタによって指定されたデータが識別子
であれば、それを読み飛ばすが、座標データであれば、
その差分値を求めて対応する回数カウンタの値を更新す
る。

【００２１】次に、データポインタを更新し（ステップ
Ａ８）、このポインタによって指定されるデータが１文
字終了識別子でなければ、再びステップＡ５に戻る。こ
のようにして文字フォント圧縮装置１００はデータポイ
ンタを更新しながら１文字分のデータを全て指定し終る
まで上述の動作を繰り返す。ここで、１文字分の処理が
終ると、ステップＡ１０に進み、全文字（例えば１３，
０００文字）分の処理が終ったかを調べ、終っていなけ
ればステップＡ２に戻り、基準文字フォント格納部１０
２から次の文字フォントを読み出すと共に、これに対応
して圧縮対象文字フォント格納部１０１から次の文字フ
ォントを読み出して以下、上述の動作を繰り返す。

【００２２】このようにしてデータ出現回数計数部１０
４が全文字文の処理を終えると、圧縮符号表発生部１０
６が起動される（ステップＡ１１）。圧縮符号表発生部
１０６は回数カウンタアレイ１０５の内容に基づいて、
図６に示す様な構成の圧縮符号表をハフマン符号化法な
どの発生アルゴリズムにしたがって発生し、圧縮符号表
格納部１０７に書き込む。この場合、回数カウンタアレ
イ１０５のカウンタ値が大きい値、つまり、データ出現
頻度の高いものについては少ないビット数の圧縮符号が
発生される。次に、逆変換テーブル発生部１１２が起動
され、圧縮符号表格納部１０７の内容に基づいて図７に
示す様な構成の逆変換テーブを発生し、これを逆変換格
納部１１３に書き込む（ステップＡ１２）。このように
して逆変換テーブルが完成すると、文字フォント圧縮装
置１００は次のステップＡ１３でデータ書き込み部１０
９の出力ポインタ（図示せず）の値を「０」に初期化し
たのち、圧縮対象文字フォントに対する圧縮動作を開始
する。なお、上記出力ポインタはデータ書き込み部１０
９が圧縮フォント格納部１１０に対してデータを出力す
る際、そのビット位置を記憶するもので、１ビット分の
データを出力すると、その値はプラス「１」されるポイ
ンタである。

【００２３】いま、圧縮対象文字フォントに対する圧縮
動作を開始すると、文字フォント圧縮装置１００は、先
ず、インデックス格納部１１１に出力ポインタの値を書
き込む（ステップＡ１４）。最初は出力ポインタの値は
「０」、したがってインデックス格納部１１１に「０」
が書き込まれるが、これは先頭文字が圧縮フォント格納
部１１０の０ビット目から始まっていることを示してい
る。次に文字フォント圧縮装置１００は、上述したステ
ップＡ２〜Ａ６に対応する同様の処理（ステップＡ１５
〜Ａ１９）を実行する。即ち、基準文字フォント格納部
１０２、圧縮対象文字フォント格納部１０１の先頭から
１文字分の文字フォントを読み込み（ステップＡ１５、
Ａ１６）、また、圧縮対象文字フォントを構成する各デ
ータを順次指定するデータポインタに初期値をセットす
る（ステップＡ１７）。そして、このデータポインタに
よって指定されたデータが識別子か否かをチェックし
（ステップＡ１８）、識別子であればそれを読み飛ばす
為にステップＡ２２に進むが、識別子ではなく座標デー
タであれば、ステップＡ１９に進み、差分演算器１０３
は両フォントの座標データ同士を比較してその差分値を
求め、これを圧縮符号化部１０８に与える。すると、圧
縮符号化部１０８が起動される（ステップＡ２０）。圧
縮符号化部１０８は差分演算器１０３から差分値が送ら
れて来る毎に圧縮符号表格納部１０７をアクセスし、こ
の差分値を対応する圧縮符号列に変換して吐き出す動作
を行う。すると、データ書き込み部１０９は圧縮符号化
部１０８からの圧縮符号列を出力ポインタの値に対応す
る圧縮フォント格納部１１０のビット位置から書き込
む。

【００２４】次に、圧縮符号列の書き込みが終ると、デ
ータ書き込み部１０９は出力ポインタの値を更新する
（ステップＡ２１）。そして、データポインタの値が更
新され（ステップＡ２２）、その値で指定されるデータ
が１文字終了識別子か否かがチェックされる（ステップ
Ａ２３）。ここで、１文字終了か検出されるまでステッ
プＡ１８に戻り、上述の動作が繰り返される。いま、１
文字分の処理が終り、次の文字を読み込んで同様の処理
を実行する際には、ステップＡ２４からステップＡ１４
に戻り、データ書き込み部１０９は再びインデックス格
納部１１１に出力ポインタの値を書き込む。この様な処
理を全文字分繰り返すことで、圧縮フォント格納部１１
０には座標差分値に応じた圧縮符号列が全文字分格納さ
れ、また、インデックス格納部１１１には各文字毎に文
字の先頭データが格納されているビット位置のアドレス
が格納されていることになる。以上で「圧縮文字フォン
トデータ」、「インデックステーブル」、「逆変換テー
ブルが揃い、全文字分の圧縮が終了したことになる。す
ると、文字フォント圧縮装置１００は圧縮フォント格納
部１１０、インデックス格納部１１１、逆変換格納部１
１３の内容を出力し、文書作成機２００内において、圧
縮文字フォントメモリ２０３を構成する格納部２０５〜
２０７に組み込むと共に、基準文字フォント格納部１０
２の内容を出力し、文書作成機２００の基準文字フォン
トメモリ２０４に組み込む。

【００２５】このようにして圧縮フォントデータ、イン
デックステーブル、逆変換テーブルが組み込まれた状態
において、文書作成機２００は図１１のフローチャート
に従って動作する。いま、文書印刷時において、印刷対
象の文字コードが文書メモリ２１５から読み出され、主
制御部２１１を介して文字フォント再生装置２０１に与
えられると、この文字コードは展開制御部２２１内の文
字コードレジスタ２２３にセットされる。すると、基準
フォントアクセス部２２４はこの文字コードに基づいて
基準文字フォントメモリ２０４を検索し、該当する基準
文字フォントを基準フォントバッファ２２５に書き込ん
でおく（ステップＢ１）。次に、インデックステーブル
アクセス部２２６は文字コードレジスタ２２３の内容に
基づいてインデックス格納部２０６から該当するアドレ
スを検索し、圧縮フォントアクセス部２２７はこのアド
レスに対応する１文字分の圧縮文字データ（圧縮符号
列）を読み込んで圧縮フォントバッファ２２８に転送し
ておく（ステップＢ２）。次に、文字フォント再生装置
２０１は基準フォントバッファ２２５内に格納した基準
文字フォントのうち、先ずその先頭データをアドレス指
定する為に基準文字ポインタ（図示せず）にその先頭ア
ドレスをセットしておく（ステップＢ３）。また、文字
フォント再生装置２０１は圧縮フォントバッファ２２８
内に格納した圧縮文字フォントのうち、先ずその先頭の
データをアドレス指定する為に圧縮文字ポインタ（図示
せず）にその先頭アドレスをセットしておく（ステップ
Ｂ４）。更に、文字フォント再生装置２０１は出力文字
フォントバッファ２２２の先頭アドレスを指定する為の
値を出力文字ポインタ（図示せず）にセットしておく
（ステップＢ５）。

【００２６】このような初期設定処理が終ると、基準文
字ポインタの指定によって読み出された基準文字フォン
トのデータが識別子か否かを判別し（ステップＢ６）、
識別子であれば、出力文字ポインタで指定される出力文
字フォントバッファ２２２のアドレス位置に基準文字フ
ォントの識別子をそのまま書き込む（ステップＢ７）。
そして、次のステップＢ８ではこの識別子が１文字終了
識別「０４」であるか否かを判別するが、最初は開始点
識別子が読み出されるので、ステップＢ１３に進み、基
準文字ポインタの値を更新すると共に、出力文字ポイン
タの値を更新し（ステップＢ１４）その後、ステップＢ
６に戻る。

【００２７】いま、基準文字フォントの次のデータが識
別子に続く座標データであれば、ステップＢ６でそのこ
とが検出されてステップＢ９に進み、圧縮データ伸長部
２２９を起動させる。ここで、圧縮データ伸長部２２９
は圧縮文字ポインタの値で指定される圧縮フォントバッ
ファ２２８から圧縮符号列を読み出し、この圧縮符号列
に基づいて逆変換格納部２０７を検索し、対応する差分
値（座標の“ずれ”）を読み出してフォントデータ再生
部２３０に与える（ステップＢ９）。すると、フォント
データ再生部２３０は圧縮データ伸長部２２９から送ら
れて来た差分値を、基準文字ポインタの値によって基準
フォントバッファ２２５から読み出された基準文字フォ
ントの座標データに加算し（ステップＢ１０）、この加
算結果を出力文字ポインタの値で指定される圧縮フォン
トバッファ２２８から圧縮符号列を読み出し、この圧縮
符号列に基づいて逆変換格納部２０７を検索し、対応す
る差分値（座標の“ずれ”）を読み出してフォントデー
タ再生部２３０に与える（ステップＢ９）。すると、フ
ォントデータ再生部２３０は圧縮データ伸長部２２９か
ら送られて来た差分値を、基準文字ポインタの値によっ
て基準フォントバッファ２２５から読み出された基準文
字フォントの座標データに加算し（ステップＢ１０）、
この加算結果を出力文字ポインタの値でアドレス指定さ
れる出力文字フォントバッファ２２２に書き込む（ステ
ップＢ１１）。その後、圧縮文字ポインタ（ステップＢ
１２）、基準文字ポインタ（ステップＢ１３）、出力文
字ポインタ（ステップＢ１４）の値をそれぞれ更新した
のち、ステップＢ６に戻る。

【００２８】このような動作を１文字終了識別子が基準
文字フォントから読み出されるまで繰り返される。これ
によって出力文字フォントバッファ２２２には１文字分
のデータが復元再生される。ここで、文書作成機主装置
２０２はこの出力文字フォントバッファ２２２内の文字
フォントを読み出してそれをドットパターンに変換して
印字出力させる。以下、同様に印刷対象の文字コードが
文字フォント再生装置２０１に転送される毎に１文字づ
つ圧縮文字フォントは通常の無圧縮文字フォントに再生
させて印字出力される。

【００２９】以上のように本実施例においては、同一構
造を持ち、座標データの座標値のみが異なる標準の太さ
を持つ明朝体フォントを基準文字フォントとし、標準よ
りも太めの明朝体フォントを圧縮対象文字フォントとす
る。そして、文字フォント圧縮時に、基準文字フォント
から読み出したデータが識別子であれば、それを読み飛
ばして圧縮文字フォント組み込まないようにし、識別子
ではなく座標データであれば、それを圧縮して圧縮文字
フォントとする。即ち、両フォントを比較して対応する
座標データ同士の差分値を算出し、この差分値の出現頻
度をカウントする動作を全文字分繰り返すことによって
データの出現頻度を偏らせ、この出現頻度に応じて冗長
部分を抑制した圧縮符号列を発生させ、この圧縮符号列
で圧縮対象文字フォントの座標データを置き換える。こ
のようにして圧縮文字フォントを生成するようにしたか
ら高い圧縮率を得ることが可能となる。この場合、標準
よりも太めの明朝体フォントにおいては、圧縮前のデー
タ容量に対し、４０％を切る容量に圧縮することができ
る。

【００３０】このように同じ系列の書体で太さが異なる
文字フォントの場合には圧縮率４０％を得ることが可能
であるか、異なる書体系列の文字フォントの場合にも多
少圧縮率が低下するものの実用的には十分効果のある圧
縮率を得ることができる。即ち、図１２は同じ太さで書
体が異なる文字フォント例を示し、（Ａ）は標準の太さ
を持った明朝体フォント、（Ｂ）は標準の太さを持った
ゴシック体フォントを示している。ここで、両フォント
の「あ」の文字は同一データ構造で座標値のみが異なる
もので、図１２の（Ｂ）に示すゴシック体フォントにお
いて、「あ」の文字を構成する横線は直線であり、本
来、ベジェール曲線の第１制御点〇や第２制御点●は不
要であるが、明朝体フォントとデータ構造を同一とする
為にあえて設けてある。つまり、両フォントを構成する
各座標点の数や順番は同一であるが、両者は座標点の位
置のみが相違している。図１３（Ａ）は図１２で示した
両フォントを重ね合わせた状態を示し、（Ｂ）はその一
部拡大図である。ここで、図中、明朝体フォントの座標
点をＡ１、Ａ２、Ａ３……、ゴシック体の座標点をＢ
１、Ｂ２、Ｂ３……とすると、ベジェール曲線の終点×
のＡ１とＢ１、Ａ２とＢ２、またベジェール曲線の第２
制御点●のＡ３とＢ３とが対応関係にあり、これ以外の
全ての座標点も１：１に対応付けられている。このよう
に書体系列が異なる両フォントであっても同一のデータ
構造とすることによりフォントの圧縮／再生が可能とな
る。この場合、データを１：１に対応付ける為、本来の
文字フォントデータよりも約２０％程度データ量が増え
るが、本実施例におけるデータ圧縮を行なうと圧縮率は
６０％程度となり、それでも十分高い圧縮率を得ること
が可能である。

【００３１】このようにして文字フォントデータを圧縮
したとしても文書作成機２００には圧縮文字フォントデ
ータと共にインデックステーブル、逆変換テーブルおよ
び基準文字フォントデータが組み込まれるので、文書作
成機２００はこれらを使用して圧縮文字フォントを通常
の無圧縮文字フォントに容易に復元再生することができ
る。したがって、文書作成機２００においては少ないメ
モリ容量で多くの書体の文字フォントを組み込むことが
可能となる。

【００３２】なお、上記実施例は基準文字フォントに対
して１つの文字フォントを圧縮対象フォントとしたが、
基準文字フォントに対して２以上の文字フォントを圧縮
対象文字フォントとしても良い。また、上記実施例にお
いては座標の“ずれ”をプラス／マイナスの差分値とし
て算出するようにしたが、差分値を絶対値として算出
し、それにプラス／マイナス符号を付するようにすれ
ば、更に高い圧縮率を得ることが可能となる。

【００３３】

【発明の効果】この発明によれば、同一のアウトライン
構造を持ち、座標データのみが異なる複数の書体の文字
フォントのうち、その何れかを基準文字フォント、その
他を圧縮対象の文字フォントとし、基準文字フォントに
対する圧縮対象文字フォントの座標の“ずれ”を検出し
てデータの出現頻度を偏らせ、それを冗長性をカットす
る特性を持った圧縮技法を用いて圧縮することにより、
高い圧縮率を得、この圧縮文字フォントを基準文字フォ
ントと共に文書作成機に組み込むことで、容量の少ない
メモリに複数の書体の文字フォントを効率良く内蔵させ
ることができる。なお、基準文字フォントと圧縮対象文
字フォントとを比較する際に、所定の文字フォントから
読み出されたデータが以降に続く座標データの種類を示
す識別子であれば、この識別子を読み飛ばすことによっ
て圧縮符号列のみから成る圧縮文字フォントを生成する
ようにすれば、更に高い圧縮率を得ることが可能であ
る。

【図面の簡単な説明】

【図１】実施例に係る文字フォントの圧縮／再生過程を
概略的に説明するための図。

【図２】文字フォント圧縮装置１００のブック構成図。

【図３】基準文字フォントおよび圧縮対象文字フォント
のデータ構造を説明するための図。

【図４】同一書体で太さが異なる文字フォント例を示
し、（Ａ）は標準の太さを持つ明朝体を基準文字フォン
トとした場合、（Ｂ）は標準よりも太い明朝体を圧縮対
象文字フォントとした場合のフォント例を示した図。

【図５】図４で示した両方の文字フォントを重ね合わせ
ることにより座標の対応関係を説明する為の図で（Ｂ）
はその一部拡大図。

【図６】圧縮符号表の構成を概略的に示した図。

【図７】逆変換テーブルの構成を概略的に示した図。

【図８】文書作成機２００のブロック構成図。

【図９】文書作成機２００内の文字フォント再生装置２
０１のブロック構成図。

【図１０】文字フォント圧縮装置１００の動作を示した
フローチャート。

【図１１】文字フォント再生装置２０１の動作を示した
フローチャート。

【図１２】同じ書体で太さが異なる文字フォント例を示
し、（Ａ）は明朝体の文字フォント、（Ｂ）はゴシック
体の文字フォントを示した図。

【図１３】図１２で示した両フォントを重ね合わせるこ
とにより座標の対応関係を説明する為の図で、（Ｂ）は
その一部拡大図。

【符号の説明】

１００ 文字フォント圧縮装置 １０１ 圧縮対象文字フォント格納部 １０２ 基準文字フォント格納部 １０３ 差分演算器 １０４ データ出現回数計数部 １０５ 回数カウンタアレイ １０６ 圧縮符号表発生部 １０７ 圧縮符号表格納部 １０８ 圧縮符号化部 １０９ データ書き込み部 １１０ 圧縮フォント格納部 １１２ 逆変換テーブル発生部 １１３ 逆変換格納部 ２００ 文書作成機

Claims (2)

【特許請求の範囲】
1. 【請求項１】同一のアウトラインフォント構造を持ち、
   座標データの座標値のみが異なる第１の書体の基準文字
   フォントと第２の書体の圧縮対象文字フォントとを比較
   して対応する座標データ同士の差分値を検出し、 この座標差分値の出現頻度を差分値別に計数し、 この出現頻度に応じて冗長部分を抑制した圧縮符号列を
   発生させ、 この圧縮符号列で前記圧縮対象文字フォントの座標デー
   タを置き換えることで圧縮文字フォントを生成し、 この圧縮文字フォントを前記基準文字フォントと共に文
   書作成機に組み込むようにしたことを特徴とする文字フ
   ォント圧縮方法。
2. 【請求項２】前記基準文字フォントと圧縮対象文字フォ
   ントとを比較する際に、いずれかの文字フォントから読
   み出されたデータが以降に続く座標データの種類を示す
   識別子であれば、この識別子を読み飛ばすことによって
   前記圧縮符号列のみから成る圧縮文字フォントを生成す
   るようにしたことを特徴とする請求項（１）記載の文字
   フォント圧縮方法。