JPH04232996A - データの圧縮及び圧縮解除方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータ圧縮および圧縮解
除の方法、その方法を採用した装置、およびそれによっ
て得られるデータ構造に関する。さらに詳細には、本発
明はフォントデータを圧縮するためにプリンタに採用す
ることのできるデータ圧縮および圧縮解除の方法に関す
る。

【０００２】

【従来の技術】フォントとは、通常は印刷に用いられる
、所与の様式の文字のファミリーである。フォント文字
はフォント中の１つの記号である。フォント文字は通常
所定のデータ構成として定義される。たとえば、何バイ
トかのデータを所望の文字を生成するために構成、ある
いは積み重ねることができる。インクジェットプリンタ
等の印字装置においては、フォント文字はページ上に位
置するインクのドットから作成される。このような装置
においては、各インクドットは１ビットの情報によって
表される。このように、データは各ビットがページ上の
インクドットの所望の位置に対応するように配置される
よう構成することができる。

【０００３】コンピュータ印字装置では、フォントはプ
リンタのメモリに格納され、ホストコンピュータからの
コマンドでアクセスされることが多い。フォント中の文
字が多いほど、それらを格納するのに要するメモリ量も
大きくなる。フォントを格納するのに必要な総メモリを
フォントサイズという。メモリは高価であるため、フォ
ントデータは圧縮され、その後圧縮解除されることが多
い。圧縮量が大きいほど、必要なメモリ量は小さくなる
。しかし、圧縮および圧縮解除法は複雑で時間のかかる
ものである場合が多い。本発明の圧縮法および圧縮解除
法、装置およびそれによって得られるデータ構造は、圧
縮量、圧縮および圧縮解除の複雑さ、およびデータの圧
縮および圧縮解除に要する時間とをうまく折り合わせる
ものである。言い換えれば、本発明はフォント文字デー
タ等のデータをより小さなサイズのメモリに圧縮するこ
とを可能にし、より安価な印字装置、あるいは同じ価格
でより多くのフォント文字を有する印字装置を得ること
ができ、同時に過度の複雑さや非実用的な時間的制約を
避けることができるものである。

【０００４】

【発明が解決しようとする課題】本発明の課題は、フォ
ント文字データ等のデータの圧縮／圧縮解除方法及び装
置を提供することである。

【０００５】

【課題を解決するための手段】本発明のデータ圧縮／圧
縮解除法、装置およびそれによって得られるデータ構造
は、データの部分間の異同を認識し、認識された相違に
ついてのみデータの格納を実行することによって動作す
る。この圧縮法はデータを構成し、データの各部分を比
較し、隣接する部分の間の変化についての信号を発する
フラグを提供する。この圧縮解除法はデータのある部分
を読み、このフラグがデータ中の変化についての信号を
発しているかどうかを識別し、もしそうであれば、デー
タのそれに続く部分を読む。変化についての信号が発せ
られていない場合、データの第１の部分が複製される。 本発明の装置はメモリ、該メモリにデータを格納するた
めの構造、データ中の変化について信号を発するフラグ
を有する、メモリに格納されたデータ、および該格納さ
れたデータにアクセスし、使用するための構造を含む。 本発明のデータ構造は所定のセクションに分割されたデ
ータと、該セクションに付随し、該セクション内の変化
についての信号を発するためのフラグを含む。

【０００６】

【実施例】本発明のデータ圧縮法では、フォント文字デ
ータ等のデータは反復性であることが多く、特に垂直方
向に反復性であることが多いことに着目する。データは
この反復性のデータを格納するのではなく、変化を認識
し、信号を発することによって圧縮することができる。

【０００７】図１の１１には本発明の圧縮法をある観点
から見た概略ブロック図を示す。まず、本発明の圧縮法
ではブロック１２に示すように、データをデータワード
へ構成する。１つのデータワードはデータの所定部分で
あり、本実施例においては１６ビットの情報を含む。デ
ータは次にブロック１４に示す各セクションに分割され
る。これらのセクションは所定の数のデータワードであ
る。この方法では次にブロック１６に示すように、デー
タワード間の変化についての信号を発するフラグ、ある
いはフラグ手段を提供する。フラグ、あるいはフラグ手
段は変化についての信号を発する、データの１つの部分
であることが多い。通常、１つのフラグは各セクション
に対応し、フラグの大きさによってセクションの大きさ
が決まる。

【０００８】本実施例では、フラグは１６ビットの情報
からなり、各ビットは１つのデータワードに対応してお
り、隣接するデータワード間の変化についての信号を発
する。さらに、文字はカラムに分割され、カラムはセク
ションに分割される。カラムあたりのセクションの数は
、フラグの大きさに応じて、カラムの高さを１６で割る
ことによって決定される。高さが１６で等分に割ること
ができない場合、セクションの数を１だけ切り上げ、文
字の最下部の余った列を無視するか、あるいはそこにゼ
ロを入れることができる。

【０００９】図２に示すように、本発明の圧縮法はまた
、１７に示すようにカラム−隣接ワード間の異同を認識
し、１８に示すように認識された相違についてのみデー
タの格納を行うものとして説明することもできる。この
実施例では、“カラム−隣接データワード”とは図３の
データワード４０および４２等の垂直方向に隣接するデ
ータワードを指す。異同の認識には、それらを反映する
制御フラグの作成を含めることができる。このフラグは
データが格納されるか否かを“制御する”。

【００１０】図３は本発明にしたがって構成された文字
“＠”のデータ構造のドットパターンである。このパタ
ーンは６００ドット／インチの水平解像度と３００ドッ
ト／インチの垂直解像度を有する走査型印字ヘッドイン
クジェットプリンタ用のものとして描いたものである。

【００１１】インクジェットプリンタはインク滴をペー
ジ上に射出することによって印字を行う。図３の“＠”
はビット画像のフォーマットで示されている、言い換え
れば、図３のパターンは、インク１滴に対する利用可能
スペースのそれぞれを１ビットの情報によって表すこと
ができるような方法で、プリンタのメモリに格納するこ
とができる。ビット、あるいは２値の数字はコンピュー
タにおける情報の基本単位であり、“１”あるいは“０
”である。ビットが“１”である場合、これは“オン”
と考えることができ、対応する位置に１滴のインクが印
字される。ビットが“０”である場合、これは“オフ”
であり、インク滴は印字されない。しかし、必要であれ
ば、“１”を“オフ”のビットとみなし、“０”を“オ
ン”のビットとみなすことができる。以下の説明では、
“１”であるビットを“オン”、“０”であるビットを
“オフ”とする。図３のビットはまたドットデータと呼
ぶこともできる。これはそれらがインクの液滴あるいは
ドットを表すためである。

【００１２】図３において、“＠”の記号は２０に示す
もののような“１”、および２１に示すもののような“
０”の配列から作成される。“１”はインクのドットを
表し、“０”は空白スペースを表す。図面を簡略化する
ために、図３の右上のセクション内のゼロだけを示す。 したがって、図３中の残りの空白スペースは、“０”と
考えるべきであり、“０”は水平方向に隣接する２つの
“１”の間毎に存在する。空白スペースあるいは“０”
は、文字の外縁の鮮明度を良くするためにドットあるい
は“１”の間に配置される。図３から、また以下の説明
からもわかることであるが、“１”の間の“０”はデー
タの垂直方向でくり返しになることが多く、これが本発
明の圧縮法に利用されている。

【００１３】図３において、“＠”は３つのカラム２４
、２６、および２８に分割される。各カラムはワード３
０や３１のような垂直方向に隣接するデータワードを含
む。繰り返すが、これらのデータワードはデータの１６
ビット部分であり、図３では水平に配向されている。 フォント文字はまた所定の高さと幅を有するものとして
定義される。文字の高さはカラムの最上部と最下部を定
義し、幅はカラム数の決定に用いられる。高さはデータ
の行（ｒｏｗ）の数として定義されることが多く、幅は
横のビット数として定義されることが多い。

【００１４】カラム２４、２６および２８はそれぞれ、
セクション３２や３４のような所定のセクションに分割
されている。各セクションは１６の垂直方向に隣接する
データワードを含む。図３において、カラム２６のセク
ション３２のような各カラムの最下部のセクションは、
３つの垂直方向に隣接するデータワードを含む。各セク
ションに対応して、フラグ３６や３８のような、１６ビ
ットの情報を含むフラグがある。ここでも、フラグの大
きさがセクションの大きさを決める。フラグは、フラグ
ビットが垂直方向に隣接するデータワード間の変化につ
いての信号を発することができるように、カラム状に構
成される。各フラグのビットはそれぞれ１つのデータワ
ードに対応する。

【００１５】たとえば、フラグ３８は垂直に配列された
１６のビットを含む。最上位ビットがスラムの最上部の
ビットである場合、このフラグは水平方向に“００１１
１１１０００００００００”と書くことができる。最上
位ビット、あるいは最上部のビットは“０”であり、デ
ータワード３０に対応する。フラグが垂直方向に向いて
いる場合には最上位ビットから下に数えて４番目、ある
いはフラグが水平方向に向いている場合には最上位ビッ
トから右に数えて４番目であるビットは“１”であり、
データワード４０に対応する。同様に、最上位ビットか
ら数えて５番目のビットはデータワード４２に対応し、
８番目のビットはデータワード４４に対応し、９番目の
ビットはデータワード４６に対応する。

【００１６】フラグビットは“０”あるいは“１”のい
ずれかの状態になることによって、データワード間の変
化についての信号を発する。ビットが“０”である場合
、これは“オフ”とみなすことができ、このビットに対
応するワードがその直前のワードと同一であることを意
味するものと解釈される。たとえば、ワード４６に対応
するフラグビツトがゼロである場合、ワード４６はワー
ド４４と同一であることを意味する。

【００１７】フラグビットが“１”である場合、これは
“オン”とみなすことができ、それに対応するデータワ
ードが直前のワードと異なることを意味する。たとえば
、ワード４２に対応するフラグビットが“１”である場
合、ワード４２はワード４０と異なることを意味する。 通常、フラグビット５０に対応するカラム２４内のデー
タワードのような、ある文字の始めのデータワードは参
照データワードと比較される。この実施例では、参照デ
ータワードは“００００００００００００００００”で
あり、図３には示されない。フラグビット５０に対応す
るデータワードは参照データワードと同一であり、した
がってフラグビット５０は“０”である。この実施例で
は各カラム２４、２６および２８の最上部のワードは参
照ワードと比較される。これに代えて、それぞれの最上
部のワードを直前のカラムの最下部のワードと比較して
もよい。

【００１８】図３に示す本発明のデータ構造は、本発明
の圧縮法によって“＠”の文字を印字するのに要するデ
ータを圧縮することを可能にする。これは、フラグと、
垂直方向に隣接するデータワード間の変化だけをメモリ
に格納すればよいからである。詳細には、図３を反復す
るために格納しなければならない情報は次の通りである
（以下のフラグおよびドットデータが１６進数で書き込
まれる。）。

【００１９】

【表１】

【００２０】セクション３２のような、各カラム２４、
２６および２８の最下部のセクションはわずか３データ
ワードの高さである。これは、この文字が必要とするも
のがこれだけであるためである。したがって、フラグ５
１のような、これらのセクションに対応する図３に示す
フラグの高さは３ビットである。しかし、ほとんどの印
字装置は１バイトあるいは２バイトのデータを一度に処
理するため、８ビットあるいは１６ビットのグループが
好適である。したがってフラグ５１のようなフラグは１
６ビットの高さであり、残りのビットはすべてゼロとみ
なすことができる。

【００２１】図３は本発明の実施方法の１つを示し、こ
こまでの記述は本発明の圧縮法とデータ構造の基本的な
特徴を説明するものである。しかし、図３のデータ構造
は使用可能ではあるが、さらに改良することができ、そ
の改良したものを図４に示す。

【００２２】図４は図３のものと同じ“＠”の文字のた
めの改良したデータ構造を示す。図４のデータ構造は、
必要なメモリ量が小さくなるという点で図３のデータ構
造よりも好適である。図３のデータ構造も使用可能であ
るが、実際には図４のデータ構造が用いられるであろう
。

【００２３】図４に示す改良されたデータ構造は、セク
ションが１つのカラムから次のカラムに伸長する、ある
いは回り込むことを除いて、図３に示すデータ構造と同
様である。このようにして、図３のカラムの最下部の使
用されないフラグビットが使用される。たとえば、図４
においてカラム２４はセクション５２、５４および５６
ａに分割される。各セクションは図３に示すように１つ
の対応するフラグを有する。しかし、セクション５６ａ
はカラム２６のセクション５６ｂに伸長する。セクショ
ン５６ａに対応するフラグもまた、回り込んでセクショ
ン５６ｂに伸長する。同様に、カラム２６の最下部のセ
クションはカラム２８の最上部に伸長する。カラム２８
の最下部のセクション５８は文字の記述を完了するのに
９つのフラグビットを要するだけで、残りのフラグビッ
トは無視、あるいはゼロに設定することができる。図４
の“＠”を再生するために格納しなければならないデー
タは次の通りである（ここでも１６進数である。）。

【００２４】

【表２】

【００２５】以上説明し、また図３および図４に示した
本発明のデータ構造は電子装置のメモリ手段、あるいは
メモリチップに格納することができる。水平な１６ビッ
トワードの整列で示される矩形の文字外形を用いて図４
に示す“＠”の文字を構成するドットデータあるいはビ
ットを格納するのに必要なメモリ量は、本発明の圧縮法
を採用しない場合２１０バイトである。本発明の圧縮法
と図４に示す回り込みセクションを用いて同じ“＠”の
文字を格納するのに要するメモリ量は、フラグを含めて
１３０バイト（参照バイトは含まれない。）であり、約
４０％の節約になる。通常の文字では約５０％の節約に
なり、大きな文字では一般にそれ以上の節約になる。 “＠”は曲がった太縦線や縁を多く有するため、他の多
くの文字のようには良好に圧縮されない。

【００２６】本発明のデータ構造を理解することによっ
て、本発明の圧縮法の別の側面をより詳細に理解するこ
とができる。図５は本発明の圧縮法の一側面を示すもの
である。まず、この方法ではボックス６２に示すように
データをデータワードのカラムに構成する。言い換えれ
ば、データは図３および図４に示したものと同様に構成
される。次に、６４で第１のデータワードを第２のデー
タワードと比較する。前述したように、第１のデータワ
ードは参照データワードとすることができる。第２のデ
ータワードが第１のデータワードと同一、あるいは相当
するものである場合、６６に示すように、第１のワード
と、第２のワードが第１のワードと同一であるとの信号
を発するフラグを格納する（第１のデータワードが参照
データワードである場合、フラグを格納するだけでよい
。）。“格納する”および“格納”という用語はメモリ
にデータを記録すること、あるいはデータやフラグを表
す圧縮されたコードを作成する動作を指す。第２のデー
タワードが第１のデータワードと同一でない場合、第１
と第２の両方のワードが格納され、フラグもまた格納さ
れて、６８に示すようにこれらのデータワードが同一で
ないことを示す。

【００２７】本発明の圧縮法の詳細なブロック図を図６
に示す。まずブロック７０に示すように、この方法では
、データをデータワードに構成する。ブロック７２でフ
ラグを作成する。各フラグは所定数のビットを有する。 この実施例では、フラグは１６ビットを有する。ブロッ
ク７２で、フラグあたりのビット数は“ｎ”で表され、
各ビットはｂ１　、ｂ２　、…ｂｎ　と表される。ここ
でｂ１　は最上位ビットである。この方法では次に圧縮
すべきデータに対応する第１のフラグの第１のビットを
認識し、それに対応するデータワードを次のデータワー
ドと比較する。これはブロック７４に示すように“ｎ＝
１”を設定し、ブロック７６に示すようにゼロに相当す
る参照データワード（図６に“ｘ”で示す）を設定し、
ステップ７８に示すように第１のデータワード（図６に
“ｙ”で示す）を認識することによって達成される。７
６および７８に示すステップは並行して行われるが、シ
リアルに行ってもよい。参照データワード、あるいは“
ｘ”は次に８０で第１のデータワード、あるいは“ｙ”
と比較される。この２つが等しい場合、この方法では８
２に示すようにゼロに相当する第１のフラグビットｂ１
　を設定し、８４に示すようにそれを格納する。

【００２８】“ｘ”が“ｙ”に等しくない場合、この方
法では８６に示すように“ｙ”、あるいは第１のデータ
ワードを格納し、ステップ８８に示すように“ｘ＝ｙ”
を設定する。言い換えれば、この方法では第１のデータ
ワードを格納し、次にその格納されたばかりのデータワ
ードを後続のデータワードと比較する準備をする。９０
で他にデータが存在するかどうかが判定され、存在する
場合、９２で“ｙ”が次のデータワードに変更され、９
４で“ｎ”が“ｎ＋１”に変更される。ステップ９２お
よび９４は並行に示されているが、これらはシリアルに
行うことができる。この方法では次にステップ８０以下
をくり返す。言い換えれば、この方法では次のデータワ
ードを取り、それを前のデータワードと比較し、次のデ
ータワードが前のデータワードと同一であるかどうかに
応じて、適当な情報を格納する。これが圧縮すべきデー
タがなくなるまでくり返され、その後９６に示すように
この圧縮法が終了する。

【００２９】図７Ａ、図７Ｂおよび図７Ｃは本発明の圧
縮法を回り込みセクションを含む図４に示すデータ構造
に用いた場合の詳細なブロック図を構成する。図７は図
７Ａ、図７Ｂおよび図７Ｃを組み合わせる方法を示し、
図７Ａ、図７Ｂおよび図７Ｃは本発明の圧縮法の実施例
を示す。この方法はブロック９８から始まり、１００で
データを図４に示すような水平なデータワードの回り込
みカラムに構成する。

【００３０】前述したように、この実施例では各データ
ワードの幅は１６ビットである。この方法でも前述した
ようなフラグを使用し、この実施例では各フラグは１６
のフラグビットを有する。最上位フラグビツトは１５番
目のフラグビット、最下位フラグビットはゼロフラグビ
ットと考えることができる。ブロック１０２で、フラグ
ビットポインタは特定のフラグビットを指す。まずポイ
ンタは１５番目のフラグビット、あるいはデータワード
の幅マイナス１に相当するフラグビットを指す。

【００３１】１０４で、カラムカウンタは文字を構成す
るカラムの数に等しく設定される。文字が図４の“＠”
の記号である場合、カラムカウンタは３つ設定される。 １０５で、シードワードはゼロに等しく設定される。シ
ードワードは始めは参照データワードであるが、後には
データワードに等しく設定される。１０６で、行カウン
タは文字の高さに等しく設定される。前述したように、
各文字はある高さで定義されるが、この高さはデータの
行あるいはドットで測定されることが多い。

【００３２】１０７で、この方法では次のデータワード
を読み、１０８でそのデータワードをシードワードと比
較する。始めは、次のデータワードは第１のデータワー
ドであり、シードワードは参照データワードである。そ
れらが同一である場合、１１０で適当なフラグビットが
ゼロに設定される。これら２つのワードが異なる場合、
シードワードが１１２で次のデータワードに変更され、
１１４で次のデータワードが格納され、１１６で適当な
フラグビットが１に等しく設定される。

【００３３】１１８でフラグビットポインタがデクリメ
ントし、ステップ１２０でこのポインタがゼロ以下であ
るかどうか判定される。ゼロ以下である場合、このフラ
グワードが１２２で格納され、１２４でフラグビットポ
インタがワード幅マイナス１、すなわちこの実施例では
１５にリセットされる。１２６で、行カウンタがデクリ
メントし、ステップ１２８で行カウンタがゼロ以下であ
るかどうかが判定される。ゼロ以下でない場合、この方
法ではステップ１０７以下をくり返しゼロ以下である場
合、カラムカウンタが１３０に示すようにデクリメント
する。行カウンタをデクリメントすると、この方法の処
理は１つのデータワードから次のデータワードに移動し
、カラムカウンタをデクリメントすると、カラムからカ
ラムへ移動する。

【００３４】ステップ１３２ではカラムカウンタがゼロ
以下であるかどうかが判定され、ゼロ以下でない場合、
この方法はステップ１０５以下をくり返す。カラムカウ
ンタがゼロ以下である場合、この方法ではステップ１３
４でフラグビットポインタがワード幅マイナス１に等し
いかどうかを判定する。等しくない場合、ステップ１３
６でフラグワードが格納され、等しい場合、この方法は
ブロック１３８で終了する。図７Ａ、図７Ｂおよひ図７
Ｃに示す実施例はコンピュータシステムのソフトウエア
、あるいはファームウエアに採用することができる。

【００３５】本発明の圧縮解除法は圧縮法に照らして容
易に理解することができ、図８は本発明の圧縮解除法の
概略ブロック図である。この圧縮解除法は上述した圧縮
法およびデータ構造にしたがって格納、構成されたデー
タに使用される。

【００３６】図８に示すように、この圧縮法はまず１４
０でデータの第１の部分を認識する。この実施例では、
データの第１の部分は参照データワードである。ステッ
プ１４２で、この方法では圧縮解除すべきデータの第１
のフラグの一部を識別する。この実施例では、データの
第１のフラグビットを識別する。１４４でこのフラグ部
分が“オン”であるかどうかが判定され、オンである場
合、１４６に示すようにデータのそれに対応する部分を
読む。フラグのこの部分が“オフ”である場合、１４８
に示すようにデータの第１の部分を複製する。この実施
例では、第１のフラグビットが“１”である場合、それ
に対応するデータワードを読むが、第１のフラグビット
が“０”である場合、参照データワードが複製される。 これらのステップは追加データに対してくり返され、後
続の隣接するデータワードが比較される。

【００３７】図９Ａおよび図９Ｂは本発明の圧縮解除法
の実施例の詳細なブロック図を構成する。図９は図９Ａ
と図９Ｂを組み合わせる方法を示す。この方法は１５０
で始まり、１５２で第１のフラグワードを読む。ここで
もこの実施例のフラグワードは１６のフラグビットを含
む。１５４で、フラグビットポインタがフラグワード幅
マイナス１に等しく設定され、これはこの実施例では最
上位フラグビットを指す。１５６でカラムカウンタがカ
ラム数に等しく設定され、１５７でシードワードがゼロ
に等しく設定され、１５８で行カウンタが文字の高さに
等しく設定される。

【００３８】図９Ａおよび図９Ｂに示す圧縮解除法はあ
る文字を記述するデータがメモリに格納されていること
を認識し、それを使用する際には、このデータは圧縮解
除され、異なるメモリ位置に格納される。それに留意し
つつ、ステップ１６０でフラグビットポインタによつて
識別されたフラグビットが１に等しいかどうかを判定す
る。１に等しい場合、この方法では１６２に示すように
メモリから次のデータワードを読み、１６３でシードワ
ードをこのデータワードに等しく設定し、１６４に示す
ように、このシードワードを文字がコンパイルされるメ
モリに格納する。フラグビツトが１に等しくない場合、
この方法では１６４に示すように単にこのシードワード
を格納する。

【００３９】フラグビットポインタは１６６でデクリメ
ントされ、ステップ１６８でそれがゼロ以下であるかど
うかが判定される。ゼロ以下でない場合、１７０で行カ
ウンタがデクリメントされ、ゼロ以下である場合、１７
２で次のフラグワードが読まれ、行カウンタがデクリメ
ントされる前に、１７４でフラグビットポインタがデー
タワード幅マイナス１に設定される。１７６で判定した
とき、この行カウンタがゼロ以下である場合、このカラ
ムカウンタは１７８でデクリメントされる。この行カウ
ンタがゼロより大きい場合、この方法はステップ１６０
以下をくり返す。１８０で判定したとき、このカラムカ
ウンタがゼロ以下である場合、この方法は１８２で終了
するが、それがゼロより大きい場合、この方法はステッ
プ１５７以下をくり返す。図９Ａおよび図９Ｂに示す本
発明の圧縮解除法の実施例は主としてハードウエアとフ
ァームウエアによって実行される。

【００４０】図１０は、本発明の圧縮／圧縮解除法およ
びデータ構造を採用することのできる電子装置の概略ブ
ロック図である。この装置は標準のメモリチップ等のメ
モリ１８４、およびこのメモリにデータを格納する手段
１８６を含む。メモリ１８４はデータのセクション間の
変化についての信号を発するための、上述したフラグの
ようなフラグ手段１９０を有するデータ１８８を含む。 この装置はまたデータ１８８にアクセスし、それを使用
するための手段１９２を含む。メモリ、データを格納す
る手段、データにアクセスし、それを使用するための手
段は、コンピュータに見られるように、動作上互いに関
連している。データ格納手段には、メモリからの読み取
りおよびメモリへの書き込みが可能な書き込み／読み取
りヘッド、特注の集積回路、あるいは他の機構等の、装
置が上述のデータ構造にしたがってメモリにデータを記
録することを可能にする手段を含めてもよい。格納され
たデータにアクセスし、それを使用するための手段には
、読み取り／書き込みヘツド、ディスクドライブ、表示
ターミナル、プリンタその他の装置を含めることができ
る。

【００４１】産業上の利用可能性：本発明はデータの圧
縮が必要となるいかなる場合にも適用することができる
。本発明の方法、データ構造および装置は、特にコンピ
ュータプリンタ分野におけるフォントデータの圧縮およ
び圧縮解除に適する。以上本発明の最良の態様と実施例
を説明してきたが、本発明の精神から離れることなく変
更が可能である。本発明の方法、データ構造および装置
は、フォントデータ以外のデータにも使用可能である。

【００４２】

【発明の効果】以上説明したように、本発明を用いるこ
とにより、フォント文字データ等のデータの圧縮および
圧縮解除の複雑さ、およびそれらに要する時間が低減さ
れる。

【図面の簡単な説明】

【図１】本発明による圧縮方法の簡略ブロック図である
。

【図２】本発明による圧縮方法の簡略ブロック図である
。

【図３】文字“＠”の本発明によるデータ構造のドット
パターンを示す図である。

【図４】図３に示すデータ構造の改良を示す図である。

【図５】本発明による圧縮方法の別の簡略ブロック図で
ある。

【図６】本発明による圧縮方法の詳細ブロック図である
。

【図７】図４に示すデータ構造を用いる本発明による圧
縮方法の別の詳細ブロック図である。

【図８】本発明による圧縮解除方法のブロック図である
。

【図９】図４のデータ構造を用いる本発明による圧縮解
除方法の詳細ブロック図である。

【図１０】データを圧縮、圧縮解除することのできる本
発明によるデバイスのブロック図である。

【符号の説明】

Claims (3)

【特許請求の範囲】
1. 【請求項１】データをデータワードのカラムに構成する
   段階と、前記各カラムを所定のセクションに分割する段
   階と、前記各セクションに関するフラグを備え、隣接す
   るデータワード間の変化を信号で知らせる段階と、を備
   えて成るデータ圧縮方法。
2. 【請求項２】データをデータワードのカラムに構成する
   段階と、第１のデータワードを第２のデータワードと比
   較する段階と、第１のデータワードが第２のデータワー
   ドと同じかどうかを決定する段階と、同じ場合は、前記
   第１のデータワードと、前記第２のデータワードが前記
   第１のデータワードと同じであるということを知らせる
   フラグとのみを記憶する段階と、同じでない場合は、前
   記第１及び第２のデータワードの両方を記憶する段階と
   、を備えて成るデータ圧縮方法。
3. 【請求項３】データの第１の部分を認識する段階と、デ
   ータの第２の部分に関連するフラグの少なくとも１部分
   を識別する段階と、前記１部分がオンであるかオフであ
   るかを決定する段階と、前記フラグの前記１部分がオン
   である場合、データの関連する第２の部分を読む段階と
   、前記フラグの前記１部分がオフである場合、データの
   前記第１の部分を複製する段階と、を備えて成る、デー
   タの１部分間の変化を知らせるフラグを備えたデータの
   圧縮解除方法。