JPH0540464A - フオントパターンデータ圧縮方法 - Google Patents

Abstract

(57)【要約】 【目的】 ドットパターンで表現される複数のフォント
パタンデータを圧縮効率が高く圧縮できるフォントパタ
ーンデータ圧縮方法を提供する。 【構成】 ドットパターンで表現されたフォントパター
ンデータを圧縮して記憶装置に格納するためのフォント
パターンデータ圧縮方法は、形態の類似したフォントパ
ターンデータをグループ化し、グループ化したフォント
パターンデータについて、各々のフォントパターンデー
タのドットパターンのドット位置の同一座標位置を重ね
合せ、ドットパターンデータのドット位置の同一座標位
置を重ね合せた全フォントパターンデータに対して、同
じドット位置毎にドットパターンの重ね合せ方向に、ド
ットパターンデータを圧縮する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、フォントパターンデー
タ圧縮方法に関し、特に、ドットパターンで表現される
複数のフォントパタンデータを効率よく圧縮するフォン
トパターンデータ圧縮方法に関するものである。

【０００２】

【従来の技術】従来、日本語文書を扱うデータ処理シス
テムにおいては、漢字，ひらがな，カタカナなどの文字
を扱うため、これらの多くの文字パターンを備えていな
ければならない。文字パターンは、通常の場合、２次元
マトリクスのドット形式で表現されているドットパター
ンが用いられる。比較的にドット密度の粗い文字パター
ンでは２４×２４ドットマトリクスの文字パターンが用
いられ、高品質の文字パターンを得るには、更に３２×
３２ドット，４８×４８ドットのドットマトリクスの文
字パターンが用いられる。更に高品質な文字パターンで
は、６４×６４ドットの文字パターンを用いるデータ処
理システムもある。

【０００３】日本語文書を扱うデータ処理システムにお
いては、取り扱う文字の種類数も多く、通常のシステム
でも４,０００〜８,０００種類の文字パターンを備えて
いなければならず、このようなドットマトリクス形式の
高品質の文字パターンを必要な文字の種類数だけ記憶し
ておくためには、膨大な記憶容量のメモリを必要とす
る。このような多くの種類の文字は、日常的に多く使用
される文字は通常のメモリに記憶されているが、頻繁に
使用されない文字種については、外部記憶装置に格納し
て、必要とする都度に読み出すようにしているシステム
構成例もある。

【０００４】また、このような多くの記憶容量を必要と
する文字パターンデータは、データ圧縮して記憶してお
くような試みある。例えば、特開昭５６−１２１０８０
号公報に記載の「文字パターン圧縮方法」や、特開昭６
０−１７６０８５号公報に記載の「文字パターンデータ
の圧縮装置」などの提案がある。これらの文字パターン
圧縮方法は、いずれも、ドットマトリクス形式で表わさ
れる文字パターンに対して、ドットマトリクスを複数ド
ットを含む大きな単位で分割し、分割した大きな単位に
おいて黒ドットが含まれる単位について、当該大きな単
位の位置と、黒ドット位置をコード化して記憶するよう
にしたものである。

【０００５】

【発明が解決しようとする課題】これらの従来における
文字パターンの圧縮方法は、圧縮対象となる文字パター
ンデータを平面的にとらえて、ドットマトリクス形式の
文字パターンを１文字単位に平面的にデータ圧縮処理を
行なっているものであり、圧縮効率が十分に高いものと
なっていない。画像データ等の被圧縮パターンがランダ
ムな画像パターンの圧縮では、そのデータ量の関係か
ら、このような平面的なデータ圧縮方法を用いても十分
な実用性を備えているが、文字パターンのような場合、
多くの類似パターンがあるパターンの圧縮では、このよ
うな性質を十分に利用して、効率的に圧縮効率を高くし
て、データ圧縮されているものとはなっていない。

【０００６】本発明は、このような問題を解決するため
になされたものであり、本発明の目的は、ドットパター
ンで表現される複数のフォントパタンデータを圧縮効率
が高く圧縮できるフォントパターンデータ圧縮方法を提
供することにある。

【０００７】

【課題を解決するための手段】上記目的を達成するた
め、本発明のフォントパターンデータ圧縮方法は、ドッ
トパターンで表現されたフォントパターンデータを圧縮
して記憶装置に格納するためのフォントパターンデータ
圧縮方法であって、形態の類似したフォントパターンデ
ータをグループ化し、グループ化したフォントパターン
データについて、各々のフォントパターンデータのドッ
トパターンのドット位置の同一座標位置を重ね合せ、ド
ットパターンデータのドット位置の同一座標位置を重ね
合せた全フォントパターンデータに対して、同じドット
位置毎にドットパターンの重ね合せ方向に、ドットパタ
ーンデータを圧縮することを特徴とする。

【０００８】また、このようなフォントパターンデータ
圧縮方法により、データ圧縮されたフォントパターン圧
縮データからフォントパターンデータを伸長する場合、
伸長するフォントパターンデータのフォントパターン圧
縮データの重ね合せ位置を指定し、フォントパターン圧
縮データのドット座標位置毎にドットパターンの重ね合
せ方向にドットパターン圧縮データを伸長し、当該ドッ
ト座標位置における重ね合せ位置におけるドットを抽出
し、これをフォントパターンの全ドッド座標位置だけ繰
り返し行い、指定されたフォントパターンデータを得る
ことを特徴とする。

【０００９】

【作用】本発明のフォントパターンデータ圧縮方法にお
いては、ドットパターンで表現されたフォントパター
ン、例えば、漢字文字パターンを圧縮して記憶装置に格
納する場合、形態の類似したフォントパターンデータを
グループ化する。次に、グループ化したフォントパター
ンデータについて、各々のフォントパターンデータのド
ットパターンのドット位置の同一座標位置を重ね合せ
る。そして、ドットパターンデータのドット位置の同一
座標位置を重ね合せた全フォントパターンデータに対し
て、同じドット位置毎にドットパターンの重ね合せ方向
に、ドットパターンデータを圧縮する。例えば、ランレ
ングス圧縮する。これにより、形態の類似したフォント
パターンデータにおいて、同じように重ね合される部分
については、圧縮効率を高くして圧縮することができ
る。例えば、魚へんの付く漢字文字パターンをグループ
化した場合、魚へんの部分が完全に１つの文字パターン
に圧縮され、圧縮効率が高くなる。

【００１０】また、このようなフォントパターンデータ
圧縮方法によりデータ圧縮されたフォントパターン圧縮
データからフォントパターンデータを伸長する場合、伸
長すベき文字パターンから、伸長するフォントパターン
データのフォントパターン圧縮データの重ね合せ位置を
指定する。そして、フォントパターン圧縮データのドッ
ト座標位置毎にドットパターンの重ね合せ方向にドット
パターン圧縮データを伸長し、例えば、ランレングス伸
長し、当該ドット座標位置における重ね合せ位置におけ
るドットを抽出し、これをフォントパターンの全ドッド
座標位置だけ繰り返し行い、指定されたフォントパター
ンデータを得る。これにより、任意の重ね合せ位置の文
字パターンを指定して伸長することができる。

【００１１】

【実施例】以上、本発明の一実施例を図面により具体的
に説明する。図１は本発明の一実施例にかかるフォント
パターンデータ圧縮方法の原理を説明する説明図であ
る。図１を参照して、フォントパターンデータ圧縮方法
の原理を説明すると、ドットパターンで表現されたフォ
ントパターンデータの漢字文字パターンを圧縮して記憶
装置に格納する場合、まず、形態の類似したフォントパ
ターンをグループ化する。例えば、魚へんの付く漢字文
字パターン「鮮」，「鮎」，…，「鮨」などをグループ
化する。次の段階では、グループ化したフォントパター
ンデータについて、各々のフォントパターンデータのド
ットパターンのドット位置の同一座標位置を重ね合せ
る。そして、更に次の段階で、ドットパターンデータの
ドット位置の同一座標位置を重ね合せた全フォントパタ
ーンデータに対して、同じドット位置毎にドットパター
ンの重ね合せ方向に、ドットパターンデータをランレン
グス圧縮する。これにより、形態の類似したフォントパ
ターンデータは、同じように重ね合される部分について
は、圧縮効率が高く圧縮される。例えば、魚へんの付く
漢字文字パターンをグループ化した場合、魚へんの部分
が完全に１つの文字パターンに圧縮される。

【００１２】図２はドットパターンで表現された文字パ
ターンデータをランレングス圧縮する原理を説明する図
である。図２に示すように、ドットパターンで表現され
た文字パターンデータ２１は、２次元平面的に表現され
たドットマトリクスにおいて各々のドットを黒ドットお
よび白ドットとして、文字パターンを表現したパターン
データである。この文字パターンデータ２１は、５×５
ドットのマトリクスで表現された「口」の形状のパター
ンデータである。この文字パターンデータ２１に対して
矢印に示すように横方向（左から右に向う方向）に、ラ
ンレングス圧縮を行うと、図の右側に示すようなランレ
ング圧縮データ２２が得られる。ランレングス圧縮デー
タ２２において、圧縮データの各要素の２つの数値の組
合せは、左側の数値が白ドット（０）であるか黒ドット
（１）であるかの種類を示し、右側の数値は、左側で示
した種類のドットが連続するドット数を示している。し
たがって、第１行目の（０：５）は、白ドット（０）が
５ドット分だけ連続することを意味しており、第２行目
の（０：１）,（１：３）,（０：１）では、白ドット
（０）が１ドット分だけ続き、次に黒ドット（１）が３
ドット分だけ続き、更に白ドット（０）が１ドット分だ
け続くことを意味している。このようにして、ランレン
グス圧縮を行うと、５×５ドットの文字パターンは、１
３個の２つの数値の組合せ要素のデータとして圧縮され
る。このような圧縮では、高い圧縮効率の圧縮とはいえ
ないが、ｎ×ｎドットパターンのドット数が大きくな
り、高い文字品質のドットパターンに対して圧縮を行う
と、圧縮効果が高くなる。

【００１３】ところで、このようなランレングス圧縮で
は、同じ種類のドットの連続数が多くなるほど圧縮効率
が高くなる。漢字パターンのように何本もの縦あるいは
横のステムで表現される文字パターンでは、各々の文字
パターンについてドットパターンの横方向でランレング
ス圧縮を行っても高い圧縮効率が得られない。このた
め、本実施例によるフォントパターンデータ圧縮方法で
は、図３に示すように、各々の文字パターン３１を重ね
合せ、矢印で示すように重ね合せ方向についてランレン
グス圧縮を行うようにして、高い圧縮効率を得るように
している。

【００１４】図３および図４は、本実施例によるフォン
トパターンデータ圧縮方法におけるランレングス圧縮の
原理を説明する説明図である。漢字の文字パターンを各
々の文字単位毎に個別にランレングス圧縮せず、複数の
漢字の文字パターンをグループ化し、グループ化した漢
字パターンを重ね合せて、重ね合せ方向にランレングス
圧縮する。漢字パターンでは、漢字を構成する部首の
「へん」「つくり」などでは同じような形状要素の組合
せが多い。したがって、同じ形状要素を有する漢字パタ
ーンをグループ化して、グループ化した漢字パターンを
重ね合せることにより、同じ形状要素については、同一
位置に重ね合せられる。このため、重ね合せた漢字パタ
ーンに対して、重ね合せ方向にランレングス圧縮するこ
とにより、同じ種類のドットの連続が多くなり、圧縮効
率が高くしてデータ圧縮することができる。

【００１５】図３は、このような圧縮効率の比較のた
め、図２で説明した文字パターン２１と同じ形状となっ
ている例えば漢字の形状要素の「口」形のドットパター
ンを有する漢字パターンについて、５個の漢字パターン
の「口」形の部分のドットパターンを重ね合せた文字パ
ターンデータ３１に対して、重ね合せ方向にランレング
圧縮を行った圧縮データ３２を示している。ここでのラ
ンレングス圧縮は、ドットパターンの各々のドッド座標
位置毎に重り合せ方向にランレングス圧縮を行うので、
圧縮データ３２は、ドットパターンの各々のドッド座標
位置毎の２５個の数字の組合せ要素のデータとなる。こ
のようなランレングス圧縮方法であると、例えば、図４
に示すように、重ね合せる文字パターンデータが２５個
の漢字パターンに増加し、２５個の漢字パターンの
「口」形の部分のドットパターンを重ね合せた文字パタ
ーンデータ４１となっても、これに対して矢印に示すよ
うに重ね合せ方向にランレング圧縮を行った場合、その
圧縮データ４２は増加せず、ドットパターンの各々のド
ッド座標位置毎の２５個の数字の組合せ要素の圧縮デー
タとなる。

【００１６】このように、漢字パターンでは、例えば
「魚へん」「国がまえ」など、漢字を構成する部首の
「へん」「つくり」などでは同じような形状要素の組合
せが多くなることから、類似する漢字パターンをグルー
プ化して重ね合せると、共通の形状要素の部分が、ドッ
トパターンの同一ドット座標位置に重ね合せられるの
で、重ね合せ方向にランレングス圧縮を行うことによ
り、高い圧縮効率でデータ圧縮できることになる。

【００１７】図５は、本発明にかかるフォントパターン
データ圧縮方法を一態様で実施する日本語データ処理シ
ステムの全体構成を示すブロック図である。図５におい
て、５１は入力部、５２はデータ処理を行うプロセッサ
（以下ＣＰＵと略称する）、５３は記憶装置、５４は出
力部、５５は圧縮／伸長装置、５６はフォントマネジャ
である。ここでの日本語データ処理システムは、入力部
５１，ＣＰＵ５２，記憶装置５３，出力部５４，圧縮／
伸長装置５５，フォントマネジャ５６が共通のデータバ
スにより相互接続されて構成されている。

【００１８】入力部５１は、キーボードやマウス等の入
力装置であり、この装置の操作を行うための入力を行
う。記憶装置５３は圧縮あるいは伸長されたフォントデ
ータを保持する。ＣＰＵ５２はシステム全体の制御を行
い、また、データ処理にかかる演算処理を行う。出力部
５４はディスプレイやプリンタであり、表示されるベき
フォントデータ等を出力する。圧縮／伸長装置５５は文
字パターンのフォントデータを圧縮したり、伸長を行う
サブプロセッサ部分である。また、フォントマネジャ５
６は、入力部５１からの要求に従い、必要なフォントパ
ターンデータを出力部５４に出力する制御を行う。

【００１９】圧縮／伸長装置５５では、記憶装置５３に
記憶されているドットパターンにより表現されているフ
ォントデータを次のような処理プロセスにより、圧縮／
伸長を行う。ドットパターンで表現されたフォントデー
タの圧縮／伸長を行う場合、データ圧縮する単位は、文
字単位のフォントパターンデータ毎にではなく、複数の
文字を重ね合せ、重る合せた単位に、その重ね合せた方
向について、圧縮／伸長を行う。

【００２０】図６は圧縮／伸長装置におけるフォントパ
ターンデータ圧縮／伸長処理を説明する説明図であり、
図７はフォントパターンデータ圧縮処理の例を示すフロ
ーチャート、また、図８はフォントパターンデータ伸長
処理の例を示すフローチャートである。これらの各図を
参照して、フォントパターンデータ圧縮処理およびフォ
ントパターンデータ伸長処理を説明する。

【００２１】まず、図６および図７を参照して、フォン
トパターンデータ圧縮処理を説明する。圧縮処理を行う
フォントパターンデータは、ｕ×ｖドットで表わされる
ドット形式の文字パターンデータを、ｗ文字分だけ重ね
合せたドットパターンデータである。このようにドット
パターンデータのドット座標位置として、図６（Ａ）に
示すように、１つの文字パターン６０の幅方向をＸ軸と
し、高さ方向をＹ軸とし、重ね合せ方向をＺ軸とする
と、圧縮処理を行う対象となるグループ化された複数の
フォントパターンデータにおける各々のドット位置は、
３次元座標の各座標位置（Ｘi，Ｙj，Ｚk）で表現でき
る。なお、ここで、ｉ＝１〜ｕ，ｊ＝１〜ｖ，ｋ＝１〜
ｗである。したがって、ここでのフォントパターンデー
タ圧縮処理では、３次元座標の座標位置（Ｘi，Ｙj，Ｚ
k）で表現した各ドット位置データに対して処理を行
う。

【００２２】図７を参照すると、まず、ステップ６１に
おいて、ドットパターン（ｕ×ｖドット）の１文字分の
読み込みを行う。次にステップ６２において、圧縮処理
の対象となっているｗ文字分の文字パターンが読み込ま
れたか否かを判断する。ｗ文字分が読み込まれるまで
は、ステップ６１に戻り、ドットパターンの１文字分の
読み込みを行い、ｗ文字分のドットパターンデータの読
み込みが終了すると、これを判定して、ステップ６３に
進む。次のステップ６３においては、変数の初期化を行
い、ｉ＝１，ｊ＝１，ｋ＝１，ＲunＬ(k)＝ALL(0)，Ｒ
ＳＴＬ(i,j)＝ALL(NULL)とする。次に、ステップ６４に
おいて、座標位置（Ｘi，Ｙj，Ｚk）のドット値の読み
込みを行い、このドット値を文字数分の配列ＲunＬ(k)
（ｋ＝１〜ｗ）に代入し、ｋカウンタを１インクリメン
トする（フローチャートではｋ＋＋と表示している）。
そして、次のステップ６５においてｋカウンタの値がｋ
＞ｗであるか否かを判別し、ドット値がＺ軸方向の文字
数分（ｗ文字分）だけ読み込まれた否かを判断する。ｋ
＞ｗでなければ、ステップ６４に戻り、ステップ６４の
処理においてドット値の読み込みと、読み込んだドット
値を配列ＲunＬ(k）に代入する処理を繰り返し行い。こ
れにより、図６（Ｂ）に示すように、文字パターン平面
の同一ドット座標位置の重ね合せ方向（Ｚ軸方向）のド
ット値が、配列ＲunＬ(k)に抽出される。

【００２３】次に、ステップ６６に進み、ステップ６６
において、文字パターン平面の同一ドット座標位置のド
ット値を格納した配列ＲunＬ(k）についてランレングス
圧縮を行い、圧縮結果をＲＳＴＬ(i,j）に格納する。そ
して、文字パターンの重ね合せ方向（Ｚ軸方向）での圧
縮処理を行う圧縮処理単位の文字パターン平面の同一ド
ット座標位置を次の位置に進めて、同様の圧縮処理を行
うベく、ｋカウンタをリセットし、文字パターン平面で
Ｘ軸の座標位置を示すｉカウンタを１インクリメントす
る。また、圧縮処理の終了した配列ＲunＬ(k）の値もリ
セットする。そして、ステップ６７に進む。ステップ６
７ではｉカウンタの値がｉ＞ｕであるか否かを判別し
て、文字パターン平面でＸ軸の座標位置を示すｉカウン
タの値が文字パターンの右端まで達したか否を判断す
る。ｉ＞ｕでなければ、ステップ６４に戻って、ステッ
プ６４から処理を繰り返し行う。このような一連の処理
を、文字パターン平面でのドッド座標のＸ軸方向に、順
次に座標位置を進めて繰り返し行い、Ｘ軸方向で順次に
進めた座標位置における処理の終了を、ステップ６７の
判定処理により判別できると、次に、ステップ６８に進
み、文字パターン平面でのドッド座標のＹ軸方向に、順
次に座標位置を進めて、このような一連の処理を再び繰
り返し行うために、ｉカウンタ（Ｘ軸方向のインデック
スカウンタ）をリセットし、ｊカウンタ（Ｙ軸方向のイ
ンデックスカウンタ）を１インクリメントする。そし
て、ステップ６９に進み、ステップ６９でｊカウンタの
値がｊ＞ｖであるか否かを判別して、文字パターン平面
でＹ軸の座標位置を示すｊカウンタの値が文字パターン
の下端位置ｖまで達したか否を判断する。ｊ＞ｖでなけ
れば、ステップ６４に戻り、ステップ６４から処理を繰
り返し行う。このようにして、文字パターン平面でのド
ッド座標のＸ軸方向およびＹ軸方向に対しての全ての座
標位置ついて、文字パターンの重ね合せ方向でのドット
パターンのランレングス圧縮を行う。

【００２４】このような一連のドットパターン圧縮処理
により、ｕ×ｖ回分のＺ軸方向への長さｗ分のランレン
グス圧縮が行なわれ、圧縮結果は配列ＲＳＴＬ(i,j)
（ｉ＝１〜ｕ，ｊ＝１〜ｖ）にランレングス表現が格納
される。このようにして得られたフォントパターン圧縮
データの例を示すと、例えば、図９に示すようなフォン
トパターン圧縮データ９０となる。

【００２５】次に、フォントパターンデータ圧縮処理に
逆変換処理であるフォントパターンデータ伸長処理を説
明する。図８のフローチャートを参照する。フォントパ
ターンデータ伸長処理では、まず、ステップ７０におい
て、伸長処理の指示内容により、１文字の伸長処理があ
るか、全部の文字の伸長であるかを判別する。全ての文
字の伸長の場合には、ステップ７１に進み、ｋ＝１とす
る。また、１文字の伸長である場合には、ステップ７２
に進み、ｋ＝ｓとする。なお、ここで、ｓは重ね合わさ
れ圧縮されている圧縮データのｓ枚目の文字を伸長する
ことを意味している。次に、ステップ７３に進み、変数
の初期化（ｉ＝１，ｊ＝１）を行う。次に、ステップ７
４において、圧縮結果ＲＳＴＬ(i,j）をランレングス伸
長し、配列ＲunＬ(k)（ｋ＝１〜ｗ）に得て、ＲunＬ(k)
の値を座標位置（Ｘi，Ｙj，Ｚk）のドット値として格
納する。そして、ｉカウンタを１インクリメントしてお
く。なお、１文字分の伸長である場合には、ｋ＝ｓの固
定値となる。したがって、この処理では、配列ＲunＬ
(s)を得て、ＲunＬ(s)の値を座標位置（Ｘi，Ｙj，Ｚ
s）のドット値として格納することになる。

【００２６】次に、ステップ７５において、ｉカウンタ
の値がｉ＞ｕであるか否かを判定して、ドットパターン
の伸長処理がドット座標のＸ軸方向にｕ位置分だけ処理
が進んだか否かを判断する。ｉ＞ｕでなければ、ステッ
プ７４に戻り、ステップ７４の処理ステップからの次の
ドット座標位置における圧縮結果をランレグス伸長する
処理を繰り返し行う。これにより、文字パターン平面の
ドット座標位置のＸ軸方向でランレングス伸長が繰り返
し行なわれる。ステップ７５において、ｉカウンタの値
がｉ＞ｕであると判定されると、文字パターン平面のド
ット座標位置のＸ軸方向でランレングス伸長が終了した
ので、ステップ７６に進み、文字パターン平面のドット
座標位置のＹ軸方向での座標位置を進めて、同様の処理
を繰り返し行うため、ｉカウンタをリセットし、ｊカウ
ンタを１インクリメントする。そして、次のステップ７
７において、ｊカウンタの値がｊ＞ｖであるか否かを判
定して、更にドットパターンの伸長処理がドット座標の
Ｙ軸方向にｖ位置分だけ処理が進んだか否かを判断す
る。ｊ＞ｖでなければ、ステップ７４に戻り、ステップ
７４からの次のドット座標位置における圧縮結果をラン
レグス伸長する処理を繰り返し行う。このような処理を
繰り返し行うことにより、文字パターン平面での各ドッ
ト位置での伸長処理を行う。

【００２７】ステップ７７において、ｊカウンタの値が
ｊ＞ｖであることが判定できると、１文字分の文字パタ
ーンの伸長処理の終了したので、次のステップ７８に進
み、伸長は１文字分であるか、全文字分であるかを判定
する。伸長処理が１文字分である場合には、処理を終了
する。また、伸長処理が全文字分の場合には、次のステ
ップ７９において、伸長処理を行う次の文字パターンを
指定するため、ｋカウンタを１インクリメントし、更
に、文字パターン平面のドット位置を指示するｉカウン
タおよびｊカウンタをリセットする。そして、次の判定
ステップ８０において、全ての文字パターン（ｗ文字
分）の伸長処理が終了したか否かを、ｋカウンタの値が
ｋ＞ｗであるか否かの判定により判別する。全ての文字
パターンの伸長処理が終了したことが判定できるまで
は、ステップ７４に戻り、ステップ７４からの処理を繰
り返し行う。この場合、伸長処理の制御カウンタ（ｉカ
ウンタ，ｊカウンタ，ｋカウンタ）は順次に進められて
処理が行なわれる。このようにして、図９に例示するよ
うに文字パターンの圧縮データに対して、文字パターン
の伸長処理を行い、ｗ文字分の全ての文字パターンの伸
長処理が終了したことが、ステップ８０で判定できると
処理を終了する。

【００２８】次に、本実施例の応用例を説明する。図１
０および図１１は、本実施例のフォントパターンデータ
圧縮方法の応用例を説明するための説明図である。通
常、ドットパターンにより表現される文字パターンのフ
ォントデータは、図１０の左側に示すように表現されて
おり、この状態の文字パターン９１を文字パターンの横
軸方向にランレングス圧縮すると、図１０の右側に示す
ような圧縮データ９２が得られる。この場合、８×８ド
ットパターンに対して、横軸方向（ドット座標軸のＸ軸
方向）にランレングス圧縮を行うと、圧縮データ９２は
圧縮データ単位が２２単位の組合せ要素となる。すなわ
ち、６４ドット単位のパターンデータが、２２単位の圧
縮データとなる。このような文字パターンの場合、各々
の文字パターンを個別に文字パターンの横軸方向にラン
レングス圧縮して十分に高い圧縮率が得られる場合に
は、上述した本実施例にかかるフォントパターンデータ
圧縮方法のように、複数の文字パターンを重ね合せた重
ね合せ方向でランレングス圧縮を行ったものと比較し
て、十分に高いデータ圧縮率が得られると判断できる文
字パターンに対しては、このような文字パターンの横軸
方向にランレングス圧縮するデータ圧縮方法を併用する
ことにより、更に効果的に文字パターンのデータ圧縮を
行うことができる。

【００２９】また、逆の例として図１１に示すような文
字パターンの場合のデータ圧縮の例が挙げられる。この
場合、上述した本実施例にかかるフォントパターンデー
タ圧縮方法のように、複数の文字パターンを重ね合せた
重ね合せ方向でランレングス圧縮を行ったものと比較し
て、十分に高いデータ圧縮率が得られているとはいえな
い。すなわち、この場合には、文字パターンは図１１の
左側に示すように表現されており、この状態の文字パタ
ーン９３を文字パターンの横軸方向にランレングス圧縮
すると、図１１の右側に示すような圧縮データ９４が得
られるが、８×８ドットパターンに対して、横軸方向
（ドット座標軸のＸ軸方向）にランレングス圧縮を行う
と、圧縮データ９４は圧縮データ単位が３９単位の組合
せ要素となっている。

【００３０】したがって、図１１に例示するような文字
パターンの場合、各々の文字パターンを個別に文字パタ
ーンの横軸方向にランレングス圧縮しても、十分に高い
圧縮率が得られないので、この場合には、上述した本実
施例にかかるフォントパターンデータ圧縮方法のよう
に、複数の文字パターンを重ね合せた重ね合せ方向でラ
ンレングス圧縮する圧縮方法を用いる。しかし、重ね合
せる文字パターンによっては十分に効果的にデータ圧縮
率を高く圧縮できない場合があるので、このような場合
にも、重ね合せる文字パターンの種類および重ね合せ文
字パターンの数に応じて、適宜に文字パターンの横軸方
向にランレングス圧縮するデータ圧縮方法を併用する。
これにより、更に効果的に文字パターンのデータ圧縮を
行うことができる。

【００３１】以上の実施例では、圧縮（伸長）方法とし
て、ランレングス圧縮（伸長）を用いる場合を例として
説明したが、本発明はこれに限定されるものでなく、連
続する同種（黒または白）のドットパターンを圧縮（伸
長）するものであれば、本発明は同様に適用でき、同様
の効果があることは明らかである。

【００３２】

【発明の効果】 以上、説明したように、本発明のフォ
ントパターンデータ圧縮方法よれば、ドットパターンで
表現されたフォントパターンデータの圧縮を行う場合、
データ圧縮する単位は、文字単位のフォントパターンデ
ータ毎にではなく、複数の文字を重ね合せ、重る合せた
単位に、その重ね合せた方向について、例えば、ランレ
ングス圧縮を行う。このため、形態の類似したフォント
パターンデータが同じように重ね合される部分について
は、圧縮効率を高くして圧縮することができる。例え
ば、魚へんの付く漢字文字パターンをグループ化した場
合、魚へんの部分が完全に１つの文字パターンに圧縮さ
れ、圧縮効率が高くなる。

【図面の簡単な説明】

【図１】 図１は本発明の一実施例にかかるフォントパ
ターンデータ圧縮方法の原理を説明する説明図、

【図２】 図２はドットパターンで表現された文字パタ
ーンデータをランレングス圧縮する原理を説明する図、

【図３】 図３はフォントパターンデータ圧縮方法にお
けるランレングス圧縮の原理を説明する第１の説明図、

【図４】 図４はフォントパターンデータ圧縮方法にお
けるランレングス圧縮の原理を説明する第２の説明図、

【図５】 図５は本発明にかかるフォントパターンデー
タ圧縮方法を一態様で実施する日本語データ処理システ
ムの全体構成を示すブロック図、

【図６】 図６は圧縮／伸長装置におけるフォントパタ
ーンデータ圧縮／伸長処理を説明する説明図、

【図７】 図７はフォントパターンデータ圧縮処理の一
例を示すフローチャート、

【図８】 図８はフォントパターンデータ伸長処理の一
例を示すフローチャート、

【図９】 図９はフォントパターンデータを重の合せて
重ね合せ方向にランレグス圧縮処理を行った圧縮結果デ
ータの一例を示す図、

【図１０】 本実施例のフォントパターンデータ圧縮方
法の応用例を説明するための第１の説明図、

【図１１】 本実施例のフォントパターンデータ圧縮方
法の応用例を説明するための第２の説明図である。

【符号の説明】

２１…ドットパターンデータ、２２…横方向ランレグス
圧縮データ、３１…ドットパターンデータ、３２…重ね
合せ方向ランレグス圧縮データ、４１…ドットパターン
データ、４２…重ね合せ方向ランレグス圧縮データ、５
１…入力部、５２…プロセッサ（ＣＰＵ）、５３…記憶
装置、５４…出力部、５５…圧縮／伸長装置、５６…フ
ォントマネジャ、６０…ドットパターンデータ、９０…
重ね合せ方向ランレングス圧縮データ、９１…ドットパ
ターンデータ、９２…横方向ランレグス圧縮データ、９
３…ドットパターンデータ、９４…横方向ランレングス
圧縮データ。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 ドットパターンで表現されたフォントパ
   ターンデータを圧縮して記憶装置に格納するためのフォ
   ントパターンデータ圧縮方法であって、 形態の類似したフォントパターンデータをグループ化
   し、 グループ化したフォントパターンデータについて、各々
   のフォントパターンデータのドットパターンのドット位
   置の同一座標位置を重ね合せ、 ドットパターンデータのドット位置の同一座標位置を重
   ね合せた全フォントパターンデータに対して、同じドッ
   ト位置毎にドットパターンの重ね合せ方向に、ドットパ
   ターンデータを圧縮することを特徴とするフォントパタ
   ーンデータ圧縮方法。
2. 【請求項２】 請求項１に記載されたフォントパターン
   データ圧縮方法によりデータ圧縮されたフォントパター
   ン圧縮データからフォントパターンデータを伸長するフ
   ォントパターンデータ伸長方法であって、 伸長するフォントパターンデータのフォントパターン圧
   縮データの重ね合せ位置を指定し、 フォントパターン圧縮データのドット座標位置毎にドッ
   トパターンの重ね合せ方向にドットパターン圧縮データ
   を伸長し、当該ドット座標位置における重ね合せ位置に
   おけるドットを抽出し、これをフォントパターンの全ド
   ッド座標位置だけ繰り返し行い、 指定されたフォントパターンデータを得ることを特徴と
   するフォントパターンデータ伸長方法。