JPH06195064A

JPH06195064A - 圧縮文字パターン再生装置

Info

Publication number: JPH06195064A
Application number: JP4357884A
Authority: JP
Inventors: Shin Mikuni; 伸三国
Original assignee: Casio Computer Co Ltd
Current assignee: Casio Computer Co Ltd
Priority date: 1992-12-25
Filing date: 1992-12-25
Publication date: 1994-07-15

Abstract

(57)【要約】【目的】データの出現頻度を偏らせておくことにより
冗長性を抑制する圧縮手法を用いて文字パターンデータ
を圧縮したとしても、この圧縮文字を通常の文字パター
ンデータに復元することができる。【構成】圧縮フォント格納部２０４はデータの出現頻
度に応じて冗長部分を抑制した圧縮符号列に文字パター
ンデータを置き換えることによって得られた圧縮フォン
トデータを記憶する。再生コマンド発生部２２５は逆変
換テーブル格納部２０６を参照し、圧縮フォントデータ
を構成する圧縮符号列を対応する再生コマンドに復元す
る。再生コマンド実行部２２６はキーワードテーブル格
納部２０７を参照し、この再生コマンドを元の文字パタ
ーンデータに復元する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ワードプロセッサ等
の文書作成装置において、予め組み込んだ圧縮文字フォ
ントデータを再生する圧縮文字パターン再生装置に関す
る。

【０００２】

【従来の技術】一般に、ワードプロセッサにおいて、入
力作成された文書データはテキストメモリにコード形式
で記憶されており、文書印刷指令が与えられると、文字
パターンメモリを参照することによってテキストメモリ
内の文書データが１文字ずつドットパターンに変換され
て印字出力される。ここで、文字パターンメモリは半導
体読み出し専用メモリ（ＲＯＭ）等により構成され、こ
の文字パターンメモリ内に標準装備されている書体の文
字パターンで文書印刷が行われる。

【０００３】

【発明が解決しようとする課題】ところで、文字パター
ンデータは例えば４８ドットフォントの場合、１文字に
含まれるドット数は４８×４８＝２３０４ドットとな
り、１文字２８８バイト要することになる。これが、例
えば、ＪＩＳ第１、第２水準の漢字、仮名記号全体では
７０００文字以上となり、その容量は２Ｍバイトと大変
巨大なものとなってしまう。この為、書体の異なる複数
種の文字パターンを予め文字パターンメモリ内に標準装
備しておくことは、文字パターンメモリが膨大化し、コ
スト高となる。また、フロッピーディスク等の外部記憶
装置から文字パターンを供給するものにおいても、書体
毎に複数の外部記憶装置が必要となり、コスト高とな
る。そこで、従来においては、文字パターンデータを圧
縮して記憶させておき、文書印刷時にこの圧縮パターン
を元の文字パターンに復元するようにしたものが知られ
ている。この種のものは、例えば、文字パターンデータ
を構成する“０”のビットデータが連続する場合、その
連続する数をその“０”のビット列データに置き換えて
記憶させることによって文字パターンを圧縮するように
しているが、このような圧縮法では圧縮率が低く、余り
実効が上らないのが実状であった。この発明の課題は、
データの出現頻度を偏らせておくことにより冗長性を抑
制する圧縮手法を用いて文字パターンデータを圧縮した
としても、この圧縮文字を通常の文字パターンデータに
復元できるようにすることである。

【０００４】

【課題を解決するための手段】この発明の手段は次の通
りである。圧縮フォント格納手段は文字パターンデータ
を構成する各データに順次着目し、この着目データとそ
の前のデータとの組み合せに応じてその組み合せ頻度を
検出する動作を全ての文字に対して行った際に、頻度の
高い組み合せが検出された場合には、前のデータがこの
組み合せならば着目データはこれであるというデータ候
補を各組み合せ毎に記憶する候補テーブルを作成し、こ
の候補テーブルを再生用の固定データに対応させること
でデータの出現頻度を偏らせ、このデータの出現頻度に
応じて冗長部分を抑制した圧縮符号列を発生させ、文字
パターンデータをこの圧縮符号列に書き換えることによ
って得られた圧縮フォントデータを格納する。第１の復
元手段はこの圧縮フォント格納手段内の圧縮フォントデ
ータを構成する圧縮符号列を対応する固定コードに復元
する。第２の復元手段はこの第１の復元手段によって得
られた固定コードを前記候補テーブルを参照することに
よって元の文字パターンデータに復元する。

【０００５】

【作用】この発明の手段の作用は次の通りである。い
ま、圧縮フォント格納手段には各種文字に対応してデー
タの出現頻度に応じて冗長部分を抑制した圧縮符号列か
ら成る圧縮フォントデータが格納されている。ここで、
例えば、文書印刷時において、印刷対象文字の圧縮フォ
ントデータは先ず、それを構成する圧縮符号表が固定コ
ードに復元される。次に、この固定コードを候補テーブ
ルを参照することによって元の文字パターンデータに復
元される。したがって、データの出現頻度を偏らせてお
くことにより冗長性を抑制する圧縮手法を用いて文字パ
ターンデータを圧縮したとしても、この圧縮文字を通常
の文字パターンデータに復元することができる。

【０００６】

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

【０００７】文書作成装置２００は本実施例特有の文字
パターン再生装置２０１と通常備えられている文書作成
機主装置２０２とを有する構成で、文字パターン再生装
置２０１には圧縮文字データメモリ２０３が設けられて
いる。この圧縮文字データメモリ２０３は圧縮フォント
格納部２０４、インデックステーブル格納部２０５、逆
変換テーブル格納部２０６、キーワードテーブル格納部
２０７を有する構成で、文字パターンデータ圧縮装置１
００から発生出力された圧縮フォントデータ、インデッ
クステーブル、逆変換テーブル、キーワードテーブルが
圧縮文字データメモリ２０３内の対応する格納部２０４
〜２０７に書き込まれる。文書印刷時において文字パタ
ーン再生装置２０１は圧縮文字パターンを本実施例特有
の規則にしたがって逆変換し、通常と同様の無圧縮文字
パターンに復元再生し、文書作成機主装置２０２に与え
る。これによって通常と同様の印字結果を得るようにし
ている。

【０００８】なお、上述した「圧縮フォントデータ」、
「インデックステーブル」、「逆変換テーブル」、「キ
ーワードテーブル」については後で詳細に説明するの
で、ここでは簡単に説明しておくものとする。「圧縮フ
ォントデータ」は文字パターンデータを構成するデータ
のうち頻繁に出現するデータパターンを特定のコード
（固定値）に対応させることによってデータの出現頻度
を偏らせ、データの出現頻度に応じて冗長部分をカット
する特性の圧縮方法を用いて圧縮することによって得ら
れたデータであり、１文字毎に通常の文字パターンデー
タは上述した圧縮手法にしたがって圧縮され、文書作成
装置２００内の圧縮フォント格納部２０４に全文字分の
圧縮フォントデータが書き込まれる。「インデックステ
ーブル」はどの文字が「圧縮フォントデータ」の中の何
バイト目から入っているかを示すテーブルである。「逆
変換テーブル」および「キーワードテーブル」は圧縮フ
ォントデータを通常の文字パターンデータに復元再生す
る際に用いられるテーブルである。

【０００９】図２は文字パターンデータ圧縮装置１００
のブロック構成図である。無圧縮フォントパターンデー
タ格納部１０１には文書作成装置２００に搭載すべき全
ての文字（例えば１３０００文字）が収められている。
図３は、無圧縮フォントパターンデータ格納部１０１に
収められている文字パターンのデータ構造を示してい
る。文字パターンは１文字４８×４８ドット構成で、８
ビット構成のメモリを縦方向に配置し、それを横に４８
バイト並べ、更にこれを縦方向に６段重ねた構造のメモ
リにドットマップ方式で格納されている。したがって、
１文字分の文字パターンは縦８ビット×６段＝４８ドッ
ト、横４８ドットで２８８バイト構成となっている。な
お、この場合のアドレスで一番若いのは文字パターンの
左上隅部に対応するアドレスであり、次に若いのは右
隣、……最後は右下隅部に対応するアドレスとなる。こ
の右下隅部のアドレスに続くアドレス領域には次の文字
の左上隅部に対応するデータが格納されている。また、
ビット並びはＭＳＢが図中、上に来るように配置されて
いる。

【００１０】ソース・バッファ１０２は無圧縮フォント
パターンデータ格納部１０１から読み出された１文字分
の文字パターンデータを一時的に記憶するもので、無圧
縮フォントパターンデータ格納部１０１の内容が１文字
ずつソース・バッファ１０２に格納される。このように
処理対象の文字パターンデータを１文字ずつ無圧縮フォ
ントパターンデータ格納部１０１から取り出してソース
・バッファ１０２に一時記憶させることにより処理速度
の低下を防止するようにしている。なお、ソース・バッ
ファ１０２には図３で示したデータ構造のまま文字パタ
ーンデータが格納される。

【００１１】キーワード選定用計数制御部１０３は２つ
の機能を有し、その１つはソース・バッファ１０２の内
容に基づいてキーワード選定用カウンタアレイ１０４に
対するカウンタアドレスを算出する機能、他の１つは算
出したアドレスによって指定されるカウンタの値をカウ
ントアップする機能である。

【００１２】図４はキーワード選定用計数制御部１０３
の第１機能を説明する為の図である。キーワード選定用
計数制御部１０３はソース・バッファ１０２から連続す
る３バイトのデータ、つまり、隣り合う８ビット×３の
データを抽出し、現在着目しているデータを「ＤＲ」、
１つ前（左隣）のデータを「ＤＭ」、更にもう１つ前の
データを「ＤＬ」とすると、キーワード選定用計数制御
部１０３は先ず、２つ前のデータ「ＤＬ」の上位４ビッ
トと下位４ビットのイクスクルーシブオアＸＯＲ（記号
「∀」を付して示す）を取り、これをキーワード選定用
カウンタアレイ１０４をアクセスする為の第１要素アド
レスの最上位４ビットとする。この第１要素アドレスは
本実施例の場合、１２ビットアドレスで、この下位８ビ
ットは１つ前のデータ「ＤＭ」そのものとなる。つま
り、第１要素アドレスは２つ前のデータ「ＤＬ」のイク
スクルージブオアＸＯＲの演算結果と１つ前のデータ
「ＤＭ」を組み合せたものとなる。ここで、図示の例で
は２つ前のデータ「ＤＬ」は「７０ｈ」（ｈは１６進表
記を示す記号）、そのイクスクルーシブオアＸＯＲの演
算結果は「７ｈ」、１つ前のデータ「ＤＭ」が「３ｃ
ｈ」である為、第１要素アドレスは「７３ｃｈ」の１２
ビットアドレスとなる。一方、キーワード選定用計数制
御部１０３は着目データ「ＤＲ」そのものをキーワード
選定用カウンタアレイ１０４の第２要素アドレス（８ビ
ットアドレス）とする。したがって、図４の例ではアド
レス算出機能によって「７３ｃｈ、１Ｅｈ」というアド
レスが算出される。このようなアドレス算出処理はソー
ス・バッファ１０２内の３バイト目（１、２バイト目を
除く）から最後の２８８バイト目まで１バイト毎に着目
しながら行われる。なお、３バイト目から開始するのは
２バイト前からデータを参照する為であり、しかも文字
パターンデータの最初の２バイトは空白であることが多
く、特に問題にならないからである。

【００１３】キーワード選定用計数制御部１０３の第２
機能はアドレス算出機能によって求められたアドレスで
キーワード選定用カウンタアレイ１０４をアクセスし、
該当するカウンタの値に「１」を加算するもので、該当
カウンタをアクセスする毎にその内容をカウントアップ
してゆく。

【００１４】キーワード選定用カウンタアレイ１０４は
連続する３バイトのデータの組み合せ頻度を計数するカ
ウンタ群で、前２つのデータがこの組み合せならば次に
来るデータはこれであるという定義表（キーワードテー
ブル）を作成する際に用いられる。ここで、無圧縮フォ
ントパターンデータ格納部１０１内の全文字について、
データの組み合せ頻度が調べられる。つまり、キーワー
ド選定用計数制御部１０３は全文字が１３０００文字で
あれば、１文字毎にその３バイト目から２８８バイト目
までのデータに順次着目し、連続する３バイトのデータ
の組み合せ頻度を調べる動作を１３０００文字分繰り返
す。

【００１５】図５はキーワード選定用カウンタアレイ１
０４の構成を示したもので、キーワード選定用カウンタ
アレイ１０４は２次元の広がりを持っており、キーワー
ド選定用計数制御部１０３からの第１要素アドレス（１
２ビット）と第２要素アドレス（８ビット）とによって
１つのカウンタが指定されてその値がカウントアップさ
れる。なお、このカウントアレイ１０４は列方向に２⁸
＝２５６列、行方向に２¹²＝４０９６行のカウンタ群に
よって構成されている。また各カウンタの初期値として
本実施例においては「０」がセットされている。

【００１６】キーワード選定部１０５は無圧縮フォント
パターンデータ格納部１０１内の全文字分のデータの組
み合せ頻度がキーワード選定用カウンタアレイ１０４に
計数されると、キーワード選定用カウンタアレイ１０４
の第１要素アドレス毎にカウント値が最大な第２要素ア
ドレス（着目データ「ＤＲ」の値）を調べ、それをキー
ワードテーブル格納部１０６の第１候補キーワードとし
て登録する。図６はキーワードテーブルの構成例で、図
示の例ではキーワード選定用計数制御部１０３からのア
ドレス「７３Ｃｈ、１Ｅｈ」でアドレッシングされるカ
ウンタ「Ｃ７３Ｃ１Ｅ（先頭の「Ｃ」はカウンタ識別用
の記号）」が第１要素アドレス「７３Ｃｈ」のカウンタ
群の中で１番大きな値を持っていた場合である。この場
合、第１候補キーワードの「７３Ｃｈ」の項目に着目デ
ータＤＲ「１Ｅｈ」が登録され、２バイト前のイクスク
ルーシブオアＸＯＲの演算結果が「７ｈ」、１バイト前
のデータが「３Ｃｈ」であれば、着目データは「１Ｅ
ｈ」である可能性が大きいことを表わしている。更に２
番目に大きな値を持っている第２要素アドレスの値が第
２候補キーワードに、同様に３番目、４番目に大きなカ
ウント値を持っている第２要素アドレスの値が第３候
補、第４候補キーワードとして登録される。このように
本実施例においてはデータの組み合せに応じて４種類の
データ候補を登録するようにしている。

【００１７】キーワードテーブル格納部１０６内に格納
されたキーワードテーブルは前２つのデータがこの組み
合せの場合には次に来る着目データはこれであるという
定義表であり、前２つのデータから１つのデータを導き
出す為のテーブルであるので、本来は前２つ分の１６ビ
ットのアドレスを持つことになる。しかし、そのような
テーブルは容量が６４Ｋバイトにもなってしまう。ま
た、文字パターンにはこのようなテーブルを埋め尽くす
全ての組み合せが存在する可能性は低く、テーブル自体
に冗長性が出てしまう。そこで、本実施例ではテーブル
容量を通常の１６分の１に縮小する手法が用いられてい
る。

【００１８】即ち、キーワード選定用カウンタアレイ１
０４の第１要素アドレスは着目データ「ＤＲ」に対して
１つ前のデータ「ＤＭ」と２つ前のデータ「ＤＬ」とを
組み合せたものであるが、２つ前のデータ「ＤＬ」は上
位４ビットと下位４ビットとのイクスクルーシブオアＸ
ＯＲの演算によって得られた４ビットデータに縮小され
る為、本来の１６ビットアドレスは１２ビットアドレス
となり、これによってキーワードテーブルの容量は２¹²
／２¹⁶＝１／１６となる。ここで、２つ前のデータ「Ｄ
Ｌ」を縮小したのは着目データ「ＤＲ」に対する影響が
１つ前のデータ「ＤＭ」よりも少ないからであり、また
イクスクルーシブオアＸＯＲの演算を選んだのは全ての
ビットの影響が結果の４ビットに残るからである。更に
上位と下位の４ビットで演算を行うのはパターンデータ
の連続性を考慮した為である。なお、この方法によれ
ば、同一アドレスとなってしまう組み合せが１６種存在
することになるが、その内、頻度の高い４種類の組み合
せでそのほとんどをカバーできることが実験的に確認さ
れた。なお、２種類でも十分であるが、本実施例では４
種類の組み合せを選定するようにしている。

【００１９】データ出現回数計数部１０７はキーワード
テーブルが作成された後に動作するもので、キーワード
テーブルだけでは全てのデータがキーワードにヒットす
るとは限らない為、キーワード選定用計数制御部１０３
と略同様に再度、データの出現回数を計数する。ここ
で、ヒットしなかったデータについてもその出現回数が
計数される。データ出現回数計数部１０７が動作を開始
すると、無圧縮フォントパターンデータ格納部１０１内
の全ての文字が１文字ずつソース・バッファ１０２に格
納されてゆき、データ出現回数計数部１０７によって１
文字ずつ処理される。

【００２０】即ち、データ出現回数計数部１０７はキー
ワード選定用計数制御部１０３で述べた方法で着目デー
タ「ＤＲ」に対して前２つのデータ「ＤＬ」および１つ
前のデータ「ＤＭ」から１２ビットアドレスを求め、こ
の１２ビットアドレスでキーワードテーブル格納部１０
６をアクセスし、着目データ「ＤＲ」が第１候補キーワ
ード〜第４候補キーワードに一致するか否かをチェック
する。ここで、着目データ「ＤＲ」が第１候補キーワー
ド〜第４候補キーワードの何れかに一致する場合には、
それに対応する回数カウントアレイ１０８内のカウンタ
の値をカウントアップ「＋１」させる。また、何れのキ
ーワードにも一致しない場合にはその着目データに対応
する回数カウントアレイ１０８内のカウンタの値をカウ
ントアップ「＋１」させる。

【００２１】図７は回数カウントアレイ１０８の構成を
示したもので、回数カウントアレイ１０８には着目デー
タ「ＤＲ」がキーワードに一致しない場合において着目
データ「００」〜「ＦＦ」に対応してそのデータの出現
回数を計数するカウンタ「Ｃ０００ｈ」、「Ｃ００１
ｈ」……「Ｃ０ＦＦｈ」と、第１〜第４候補のキーワー
ドの何れかに一致する場合のデータの出現回数を計数す
るカウンタ「Ｃ１００ｈ」、「Ｃ１０１ｈ」、「Ｃ１０
２ｈ」、「Ｃ１０３ｈ」が設けられている。ここで、各
カウンタは特定のコード「０００ｈ」〜「０ＦＦｈ」、
「１００ｈ」、「１０１ｈ」、「１０２ｈ」、「１０３
ｈ」に対応付けられており、各コードは圧縮文字データ
を元の文字パターンデータに復元再生させる為の再生コ
マンドを定義している。

【００２２】図８は各コマンドコードとその実行コマン
ドの内容を示したもので、コマンドコード「０００ｈ」
〜「０ＦＦｈ」は“コマンドコードの下位８ビットの内
容（着目データ）をストアせよ”を意味し、コマンドコ
ード「１００ｈ」は“第１候補キーワードを参照してそ
の内容（着目データ）をストアせよ”を意味する。更
に、コマンドコード「１０１ｈ」は“第２候補キーワー
ドを参照してその内容をストアせよ”を意味し、またコ
マンドコード「１０２ｈ」は“第３候補のキーワードを
参照してその内容をストアせよ”を意味し、コマンドコ
ード「１０３ｈ」は“第４候補のキーワードを参照して
その内容をストアせよ”を意味する。このようにコマン
ドの内容はコマンドデータの一部をそのままデータとし
て再生させるものと、キーワードテーブルを参照してそ
の内容をデータとして再生させるものとがある。

【００２３】このようにデータ出現回数計数部１０７は
着目データ「ＤＲ」が第１候補〜第４候補のキーワード
に一致するときには、対応するカウンタの値をカウント
アップするが、かなりのデータは第１候補〜第４候補の
キーワードと一致する為、回数カウントアレイ１０８内
のカウント値はコマンドコード「１００ｈ」〜「１０３
ｈ」に対応するカウンタ値が極端に大きくなり、偏りが
発生する。このようにデータの出現頻度に偏りが発生す
る為、効果的なデータ圧縮を実現することが可能とな
る。

【００２４】圧縮符号表発生部１０９はデータ出現回数
計数部１０７が全文字についての処理を終了した時点で
回数カウントアレイ１０８内のカウント値を用いて圧縮
符号を発生する。この場合、例えばハフマン符号の発生
アルゴリズムなどの冗長性をカットする特性の符号であ
れば、その内容は問わない。なお、ハフマン符号化法な
どは広く知られた技術であるので、ここではその説明は
省略するものとする。この圧縮符号表発生部１０９によ
って発生された符号表は圧縮符号表格納部１１０に書き
込まれる。

【００２５】図９は圧縮符号表を示し、圧縮符号表はコ
マンドコードに対応して圧縮符号列とそのビット数とか
ら成り、この圧縮符号列は可変長データであり、ハフマ
ン符号化法にしたがってデータの出現頻度の大きいもの
は少ないビット数の圧縮符号列で表わされている。な
お、圧縮符号表の内容は図中、見易くする為にビット数
の少ないものから並べてあるが、実際にはこのように並
べる必要はない。この圧縮符号表は２つの使われ方をす
る。その１つは無圧縮フォントパターンを圧縮コマンド
列に変換するときであり、他の１つは圧縮コマンド列を
伸長するときに使われる逆変換テーブルの作成時であ
る。

【００２６】圧縮符号化部１１２はデータ出現回数計数
部１０７と略同様の動作を行うものであるが、データ出
現回数計数部１０７で回数カウントアレイ１０８のカウ
ンタをカウントアップしていた代わりにキーワードテー
ブル格納部１０６の内容を参照しながら、圧縮符号表格
納部１１０に格納されているビット列（圧縮符号列）を
データ書き込み部１１３を介して圧縮フォント格納部１
１４に吐き出す動作を行う。

【００２７】即ち、無圧縮フォントパターンデータ格納
部１０１内の全ての文字が１文字ずつソース・バッファ
１０２に格納されてゆき、圧縮符号化部１１２によって
１文字ずつ処理される。この場合、圧縮符号化部１１２
は上述した方法で着目データ「ＤＲ」に対して前２つの
データ「ＤＬ」、「ＤＭ」から１２ビットアドレスを求
め、この１２ビットアドレスでキーワードテーブル格納
部１０６をアクセスし、着目データ「ＤＲ」が第１候補
キーワード〜第４候補キーワードの何れかに一致するか
否かをチェックする。ここで、着目データ「ＤＲ」が第
１候補キーワード〜第４候補キーワードの何れかに一致
する場合には圧縮符号表を参照し、該当候補に対応する
コマンドコードを指定してその圧縮符号列を読み出す。
この圧縮符号列はデータ書き込み部１１３に与えられ圧
縮フォント格納部１１４に書き込まれる。一方、不一致
の場合には着目データに対応するコマンドコードを指定
してその圧縮符号列を読み出す。この圧縮符号列はデー
タ書き込み部１１３に与えられ、圧縮フォント格納部１
１４に書き込まれる。このようにして圧縮フォント格納
部１１４内に書き込まれた１文字分の圧縮符号列は可変
長データとなる。そして、１文字分の圧縮符号列が圧縮
フォント格納部１１４に書き込まれると、データ書き込
み部１１３はその文字が圧縮フォント格納部１１４の何
バイト目から書き始められているかを示す為のアドレス
がインデックステーブル格納部１１５にセットされる。

【００２８】逆変換テーブル発生部１１６は圧縮符号表
を構成する圧縮符号列を数値に見立ててその数値の小さ
い順に並べ変える。この時、逆変換テーブル発生部１１
６は最大ビット長を持つ符号に合せて残りは右側に
「０」を付加して数値に見立てる。例えばコマンドコー
ド「１０１ｈ」の符号列は「１０」であるが、最大ビッ
ト長が１６ビットであるならば、この右側に「０」を１
４個付加して「８０００ｈ」として取り扱う。このよう
にして圧縮符号表格納部１１０の内容を数値的な重み順
に並べ変えると、図１０に示す様な並びとなる。

【００２９】ここで、圧縮フォント格納部１１４の内容
を復元再生する際において、あるビット列が与えられた
とき、そのコマンドコードが何かを調べるにはそのビッ
ト列の先頭から１ビットずつ取り出して調べてゆき、コ
マンドコードの符号列と一致したところで解析終了とな
れば処理速度等の点において極めて好都合である。そこ
で、図１０を見てみると、先頭のビットが「０」ならば
それはコマンドコード「１００ｈ」であると結論できる
ことが解る。しかし、「１」ならば次のビットを見なけ
ればならない。いま、次のビットを見た場合、それが
「０」ならばコマンドコード「１０１ｈ」であるが、
「１」であれば更に次のビットを見なければならない。
ここで、図１１は図１０の圧縮符号表を木リスト構造で
表わしたものである。

【００３０】この２進の木リスト構造において、「ｎｉ
ｌ」と書かれている分岐点はそこでコマンドコードが確
定するところを表し、また「ｄｉｒ」と書かれている分
岐点は次のビットを見る必要があるということを表わし
ている。そこで、「ｄｉｒ」の部分を図１２に示す様な
構造で表わしてやると非常に効率の良い逆変換テーブル
を得ることが可能となる。ここで、「ｄｉｒ」は対象と
するビットが「０」の場合と「１」の場合の２通りに
「振舞い」が分けられる。よって、１つの「ｄｉｒ」を
表わすのに１６ビットのデータを２組、即ち４バイトで
表わすことにする。「アドレス＋０（１６ビット）」は
「０」のときの振舞い、「アドレス＋２（１６ビッ
ト）」は「１」のときの振舞いを表わす。また、テーブ
ルアドレスはリストの根元（Ｒｏｏｔ）より「００
０」、「００４」、「００８」……に割り当てられてい
る。図１３は逆変換テーブルにおける振舞いデータの構
造を示し、「振舞い」にはそこで「ｎｉｌ」となり、デ
ータが確定する場合と、また新たに「ｄｉｒ」となる場
合とがある。そこで、図１３に示す様に１６ビットデー
タのＭＳＢに「ｄｉｒ」か「ｎｉｌ」の識別子を置き、
残りの１５ビットで次の「ｄｉｒ」が記述されている逆
変換テーブル上のアドレスを表わすか、コマンドコード
の値を表わす。なお、ＭＳＢの識別子が「１」のときに
は「ｎｉｌ」で、続く１５ビットはコマンドコードを表
わし、ＭＳＢの識別子が「０」のときには「ｄｉｒ」
で、続く１５ビットは次の「ｄｉｒ」アドレスであるこ
とを表わす。図１４は逆変換テーブルの内容を具体的に
示したもので、逆変換テーブル発生部１１６は図１０で
示した圧縮符号表にしたがって図１４に示す様な構造の
逆変換テーブルを作成し、逆変換テーブル格納部１１７
に格納する。

【００３１】次に、文書作成装置２００の構成を図１
５、図１６を参照して説明する。図１５は文書作成装置
２００の全体構成を示したブロック図である。主制御部
２１０は各種プログラムにしたがってこの文書作成装置
２００の全体動作を制御するもので、キー操作部２１１
から入力された文書データは主制御部２１０に取り込ま
れ、表示制御部２１２を介して表示装置２１３から表示
出力されたり、文書メモリ２１４に格納される。この文
書メモリ２１４は文書データをコード形式で記憶するも
ので、その内容はキー操作部２１１からの登録指令に応
答して外部記憶制御装置２１５に与えられ、外部記憶装
置２１６に登録保存されたり、キー操作部２１１からの
印字指令に応答して読み出され、文字パターン再生装置
２０１によって対応する文字パターンデータに変換され
たのち、印刷制御部２１７を介して印刷装置２１８から
印字出力される。

【００３２】文字パターン再生装置２０１は上述した圧
縮文字データメモリ２０３の他、展開制御部２１９、文
字パターンバッファ２２０を有する構成で、この圧縮文
字データメモリ２０３には図１で示した様に文字パター
ンデータ圧縮装置１００から供給された各種のデータを
記憶する圧縮フォント格納部２０４、インデックステー
ブル格納部２０５、逆変換テーブル格納部２０６、キー
ワードテーブル格納部２０７が設けられており、展開制
御部２１９はこれらのデータに基づいて圧縮文字データ
を通常の文字パターンデータに復元再生し、文字パター
ンバッファ２２０に書き込む。

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

【００３４】再生コマンド発生部２２５は逆変換テーブ
ル用のポインタ（図示せず）を持ち、圧縮パターンバッ
ファ２２４内の圧縮文字データ（圧縮符号列）を逆変換
テーブル格納部２０６の内容にしたがってコマンドコー
ドに変換するもので、これによって変換されたコマンド
コードは１コマンド毎に再生コマンド実行部２２６に送
られる。

【００３５】再生コマンド実行部２２６は図８で示した
実行コマンドの内容にしたがったストア処理を再生コマ
ンド発生部２２５からのコマンドコードにしたがって逐
次実行するもので、その際、キーワードテーブル格納部
２０７から必要に応じてデータを抽出し、そのデータを
文字パターンバッファ２２０に書き込む。ここで、コマ
ンドコードが「１００ｈ」〜「１０３ｈ」、つまり、そ
の内容が“第１候補キーワード〜第４候補キーワードを
参照してストアせよ”の場合には、文字パターンバッフ
ァ２２０に書き込まれている２つ前のデータを文字パタ
ーンバッファ２２０から読み出すと共に、このデータか
ら上述した方法でキーワードテーブルのアドレスを生成
し、このアドレスで指定されるテーブル内容を再生デー
タとして文字パターンバッファ２２０に書き込む。これ
により文字パターンバッファ２２０には復元再生された
文字パターンデータが格納される。ここで、文書作成機
主装置２０２は通常と同様に文字パターンバッファ２２
０から文字パターンデータを読み出して印字出力させ
る。

【００３６】次に、本実施例の動作を説明する。先ず、
文字パターンデータ圧縮装置１００によるパターン圧縮
動作について説明する。ソース・バッファ１０２には無
圧縮フォントパターンデータ格納部１０１にビットマッ
プ方式で格納されている各種の文字パターンデータをそ
の先頭文字から１文字ずつ転送される。すると、キーワ
ード選定用計数制御部１０３は先ずソース・バッファ１
０２から１バイト目〜３バイト目のデータを切り出すと
共に３バイト目のデータに着目し、この着目データ「Ｄ
Ｒ」に対して１つ前の２バイト目のデータを「ＤＲ」、
更に１つ前の１バイト目のデータを「ＤＬ」とする。こ
こで、キーワード選定用計数制御部１０３は２つ前のデ
ータ「ＤＬ」の上位４ビットと下位４ビットとのイクス
クルーブオアＸＯＲを取り、これをキーワード選定用カ
ウンタアレイ１０４をアクセスする為の第１要素アドレ
スの最上位４ビットとする。いま、図４の例では２つ前
のデータ、つまり１バイト目のデータは「０１１１００
００（７０ｈ）」で、そのＸＯＲの結果は「０１１１
（７ｈ）」となる。そして、１つ前の２バイト目のデー
タ「ＤＭ」が「００１１１１００（３Ｃｈ）」である
為、第１要素アドレスは「０１１１００１１１１００
（７３Ｃｈ）」の１２ビットアドレスとなる。一方、キ
ーワード選定用計数制御部１０３は着目している３バイ
ト目のデータ「ＤＲ」そのものをキーワード選定用カウ
ンタアレイ１０４の第２要素アドレス「０００１１１１
０（１Ｅｈ）」とする。したがって、図４の例では「７
３Ｃｈ、１Ｅｈ」というアドレスが算出されることにな
る。

【００３７】次に、キーワード選定用計数制御部１０３
はソース・バッファ１０２の４バイト目に着目し、２つ
前の２バイト目のデータと１つ前の３バイト目のデータ
とに基づいてキーワード選定用カウンタアレイ１０４の
アドレスを算出する。このようなアドレス算出処理は１
バイト毎に最後の２８８バイト目まで１バイト毎に繰り
返し実行される。これと同時にキーワード選定用計数制
御部１０３は算出アドレスにしたがってキーワード選定
用カウンタアレイ１０４をアクセスし、該当するカウン
タ値をカウントアップしてゆく。これによってデータの
組み合せ頻度がキーワード選定用カウンタアレイ１０４
で計数されることになる。

【００３８】このようにして無圧縮フォントパターンデ
ータ格納部１０１内の全ての文字についての組み合せ頻
度を計数し終ると、キーワード選定部１０５はキーワー
ド選定用カウンタアレイ１０４の内容を解析し、キーワ
ードテーブルを作成する。即ち、キーワード選定部１０
５はキーワード選定用カウンタアレイ１０４の第１要素
アドレス毎に最も大きいカウンタ値の第２要素アドレ
ス、つまり、組み合せ頻度が最も高い着目データを第１
候補キーワードとして登録し、次に大きいカウンタ値の
第２要素アドレスを第２候補キーワードとして登録し、
同様に３番目、４番目に大きなカウンタ値の第２要素ア
ドレスを第３候補キーワード、第４候補キーワードとし
て登録する。このようにデータの組み合せ頻度に基づい
てそれに続く着目データはこれであるという候補が４種
類抽出されてキーワードテーブル格納部１０６に格納さ
れる。

【００３９】いま、キーワードテーブルの作成が終わる
と、それを参照しながらデータ出現回数計数部１０７が
動作を始める。この場合にも無圧縮フォントパターンデ
ータ格納部１０１からソース・バッファ１０２に１文字
ずつ文字パターンデータが順次格納されてゆく。ここ
で、データ出現回数計数部１０７は上述した様にキーワ
ード選定用計数制御部１０３と同様にデータの出現回数
を計数するが、今度はキーワードテーブル格納部１０６
内のキーワードに一致する場合における第１候補〜第４
候補毎の出現回数と、キーワードに一致しなかった場合
におけるデータ毎の出現回数を計数する。

【００４０】即ち、データ出現回数計数部１０７は着目
データに対して前２つのデータから求めた１２ビットア
ドレスでキーワードテーブル格納部１０６をアクセス
し、着目データが第１候補〜第４候補の何れかのキーワ
ードに一致する場合にはそれに対応する回数カウントア
レイ１０８内のカウンタ値をカウントアップさせる。例
えば、１２ビットアドレスが「７３Ｃｈ」で、図６に示
す如く第１候補キーワードの「７３Ｃｈ」の項目に「１
Ｅｈ」が登録されている場合、着目データが「１Ｅｈ」
であれば、この着目データは第１候補キーワードと一致
するので、回数カウントアレイ１０８内のカウンタ「Ｃ
１００ｈ」の値が「＋１」される。一方、何れのキーワ
ードにも一致しなかった場合にはその着目データに対応
する回数カウントアレイ１０８内のカウンタ値がカウン
トアップされる。例えば、着目データが「０１ｈ」であ
れば、回数カウントアレイ１０８内のカウンタ「Ｃ００
１ｈ」の値が「＋１」される。このような動作は１文字
の最後まで１文字毎に全文字分繰り返し実行される。こ
の結果、かなりのデータがキーワードと一致する様にな
る為、カウンタ「Ｃ１００ｈ」〜「Ｃ１０３ｈ」の値が
極端に大きくなり、データ圧縮に最適な偏りを発生す
る。ここで、回数カウントアレイ１０８内の各カウンタ
は圧縮文字データを元の文字パターンデータに再生させ
る際に用いられる再生コマンドコード（図８参照）に対
応付けられている為、かなりのデータがこの再生コマン
ド「１００ｈ」〜「１０３ｈ」に書き換えることが可能
となる。

【００４１】次に、圧縮符号表発生部１０９は回数カウ
ントアレイ１０８の計数データを用いて圧縮符号をハフ
マン符号化法などの様にデータの出現頻度に応じて冗長
部分を抑制する方法で発生し、圧縮符号表格納部１１０
に格納する。このようにして発生された圧縮符号表にお
いて、データの出現頻度の大きいものは図９で示す様に
少ないビット数の符号列で表わされることになる。

【００４２】このようにして圧縮符号表が完成すると、
圧縮符号化部１１２が動作し始める。この場合において
も無圧縮フォントパターンデータ格納部１０１内の文字
パターンデータが１文字ずつソース・バッファ１０２に
順次格納されてゆく。ここで、圧縮符号化部１１２は着
目データに対して前２つのデータから求めた１２ビット
アドレスでキーワードテーブル格納部１０６をアクセス
し、着目データが第１候補〜第４候補のキーワードと一
致する場合には、圧縮符号表を参照し、該当候補に対応
するコマンドコードを指定してその圧縮符号列を読み出
す。一方、不一致の場合には着目データに対応するコマ
ンドコードを指定してその圧縮符号列を読み出す。

【００４３】いま、例えば、文字パターンデータの左上
のデータ列がコマンドコードで表現した場合に「１００
ｈ＋１００ｈ＋０ＦＦｈ＋１０２ｈ＋１０１ｈ＋……」
という並び方をしているものとする。この場合、圧縮符
号表を参照し、コマンドコードを対応する圧縮符号列で
書き換えると、上述したコマンド列は「０＋０＋１１０
１００００＋１１００＋１０＋……」となる。これを８
ビット毎に区切って表現すると「００１１０１００＋０
０１１００１０＋……」となり、これを１６進で表わす
と「３４ｈ＋３２ｈ＋……」となる。なお、本実施例で
は文字パターンデータの３バイト目から着目するように
しているが、最初の２バイトは文字の左上の１６ドット
となり、「０」（空白）であることが多い。そこで、特
例的にこのエリアが「０」のときは第１候補キーワード
を参照するコマンド（図８の例では「１００ｈ」）に書
き換えることとしている。このようにして再生コマンド
を実行するときに最初の２バイトでこのコマンドコード
「１００ｈ」が来たら「０」を書き込む約束にしておけ
ば何の問題も生じない。

【００４４】このように圧縮符号化部１１２は文字パタ
ーンデータの左上から順次処理してゆき、１文字２８８
バイトを処理したところでいったん区切られ、１文字の
最後のビット列が８ビットとなるまで「０」が挿入され
る。これは文字毎にデータのスタートビットを揃えるた
めであり、このようにしないと、各文字の「インデック
ステーブル」の内容は「アドレス××××の第×ビット
から」という様に多くのデータを持たねばならず、テー
ブル容量が多くなり、その結果、全体の圧縮率に悪い影
響を与えるのみならず、展開時の処理速度にも不都合を
きたすからである。

【００４５】このようにして得られた圧縮符号列は１文
字毎にデータ書き込み部１１３に与えられて圧縮フォン
ト格納部１１４に書き込まれてゆく。この際、データ書
き込み部１１３はインデックステーブルを作成してイン
デックステーブル格納部１１５に書き込む。このインデ
ックステーブルには圧縮フォント格納部１１４に格納さ
れた各文字の最初のアドレスが記憶される。他方、逆変
換テーブル発生部１１６は圧縮符号表格納部１１０の内
容を数値的な重み順に並べ換えて図１０に示す様な圧縮
符号表に変換すると共に、この圧縮符号表を２進の木リ
スト構造を持った図１４に示す様な逆変換テーブルに変
換し、逆変換テーブル格納部１１７に格納する。

【００４６】この結果、文字パターンデータ圧縮装置１
００内の圧縮フォント格納部１１４、インデックステー
ブル格納部１１５、逆変換テーブル格納部１１７、キー
ワードテーブル格納部１０６にそれぞれデータが揃う
と、文字パターンデータ圧縮装置１００の動作は終了す
る。この圧縮フォント格納部１１４、インデックステー
ブル格納部１１５、逆変換テーブル格納部１１７、キー
ワードテーブル格納部１０６の内容は文書作成装置２０
０の製品完成時において、通常のビットマップ方式の文
字パターンデータに代えて文書作成装置２００内の対応
する圧縮フォント格納部２０４、インデックステーブル
格納部２０５、逆変換テーブル格納部２０６、キーワー
ドテーブル格納部２０７に組み込まれる。

【００４７】上述のようにして圧縮フォントデータ、イ
ンデックステーブル、逆変換テーブル、キーワードテー
ブルが組み込まれた状態において、文書作成装置２００
は次の如く動作する。いま、文書印刷時において、印刷
対象のコードは文字文書メモリ２１４から読み出されて
主制御部２１０を介して主制御部２１０に与えられる。
すると、この文字コードは文字パターン再生装置２０１
内の文字コードレジスタ２２１にセットされるので、イ
ンデックステーブルアクセス部２２２はこの文字コード
に基づいてインデックステーブル格納部２０５から該当
アドレスを検索し、圧縮データアクセス部２２３はこの
アドレスに対応する１文字分の圧縮文字データ（圧縮符
号列）を読み出して圧縮パターンバッファ２２４に転送
する。

【００４８】ここで、再生コマンド発生部２２５は逆変
換テーブル格納部２０６の内容を参照し、圧縮パターン
バッファ２２４内の圧縮符号列を対応するコマンドコー
ドに変換するが、この場合、再生コマンド発生部２２５
内には逆変換テーブル用のポインタ（図示せず）が設け
られており、先ず、木リスト構造のＲｏｏｔの「ｄｉ
ｒ」アドレスである「０」をポインタの初期値として設
定しておく。この状態において、圧縮パターンバッファ
２２４内の圧縮符号列の先頭から１ビットのデータを読
み出し、それが“０”か“１”かのチェックを行う。い
ま、先頭ビットが“０”であれば、「ポインタ値＋０」
でアドレッシングされる逆変換テーブルの内容を読み出
し、その１６ビットデータのＭＳＢが“０”か否かをチ
ェックする。ここで、ＭＳＢが“１”であれば「振舞
い」は「ｎｉｌ」となり、そこでデータが確定し、その
下位１５ビットのデータはコマンドコードとなり、これ
を再生コマンド実行部２２６に与える。一方、ＭＳＢが
“０”であれば、「振舞い」は「ｄｉｒ」となり、次の
ビットを見る必要がある為、その下位１５ビットのデー
タは次のテーブルアドレスとなり、これをポインタに格
納する。

【００４９】他方、圧縮符号の先頭ビットが“１”であ
れば、「ポインタ値＋２」でアドレッシングされる逆変
換テーブルの内容を読み出し、その１６ビットデータの
ＭＳＢが“０”か否かをチェックする。この場合におい
てもＭＳＢが“１”であれば「振舞い」は「ｎｉｌ」と
なり、その下位１５ビットのデータはコマンドコードと
なり、これを再生コマンド実行部２２６に与えるが、
“０”であれば「振舞い」は「ｄｉｒ」となり、その下
位１５ビットのデータは次のテーブルアドレスとなり、
これをポインタに格納する。このような動作を圧縮符号
列に対して１ビットずつ繰り返し実行される。

【００５０】いま、例えば、圧縮符号列が「００１１０
１００＋００１１００１０＋……」であり、逆変換テー
ブル格納部２０６の内容が図１４に示すデータ構造であ
るものとする。この場合、圧縮符号列の１ビット目は
「０」、「ポインタ値＋０」でアドレッシングされるテ
ーブル内容は「８１００ｈ」、したがって、このテーブ
ル内容の下位１５ビットのデータ「１００ｈ」がコマン
ドコードとして送出される。次に、２ビット目の符号も
「０」であるから上述と同様にコマンドコード「１００
ｈ」が送出される。次に、３ビット目の符号は「１」で
あり、最初にアドレッシングされるテーブル内容は「０
００４ｈ」、したがってテーブル内容の下位１５ビット
のデータが次のテーブルアドレス「０００４」としてポ
インタにセットされる。ここで、次の４ビット目の符号
も「１」であるから「ポインタ値（０００４）＋２」で
アドレッシングされるテーブル内容が読み出されるが、
この場合、テーブル内容は「０００８ｈ」、したがっ
て、このテーブル内容の下位１５ビットのデータが次の
テーブルアドレス「０００８」としてポインタにセット
される。次に、５ビット目のデータは「０」であり、
「ポインタ値（０００８）＋０」でアドレッシングされ
るテーブル内容「０００Ｃｈ」が読み出され、その下位
１５ビットのデータが次のテーブルアドレス「０００
Ｃ」としてポインタにセットされる。

【００５１】以下、同様に、次の６ビット目の符号は
「１」であり、テーブルアドレスは「０００Ｃ」から
「００１０」番地にジャンプし、更に７ビット目〜９ビ
ット目の符号も「０」であるからテーブルアドレスは
「００１４番地」、「００１８番地」、「００１Ｃ番
地」に順次ジャンプする。そして、１０ビット目の符号
も「０」であるが、この場合、テーブル内容は「８０Ｆ
Ｅｈ」であり、その下位１５ビットのデータ「０ＦＥ
ｈ」がコマンドコードとして送出される。このように圧
縮符号列の３ビット目〜１０ビット目のデータはコマン
ドコード「０ＦＥｈ」に変換される。同様に、圧縮符号
列の１１ビット目〜１４ビット目のデータ（１１００）
を順次読み出すことによってテーブルアドレスは「００
００番地」から「０００４番地」、「０００８番地」、
「０００Ｃ番地」に順次ジャンプし、「０００Ｃ番地」
のテーブル内容「８１０２ｈ」が読み出された際に、そ
の下位１５ビットのデータ「１０２ｈ」がコマンドコー
ドとして送出される。このように再生コマンド発生部２
２５は圧縮パターンバッファ２２４の内容を逆変換テー
ブルを参照することによってコマンドコードに順次変換
してゆく。

【００５２】すると、再生コマンド実行部２２６はキー
ワードテーブル格納部２０７の内容を参照しながらコマ
ンドコードにしたがった処理を実行する。即ち、再生コ
マンド実行部２２６は再生コマンド発生部２２５から１
コマンド毎に送られてくるコマンドコードにしたがって
図８で示す実行コマンドの内容にしたがった処理を実行
してゆく。ここで、１文字の最初の２バイトについて上
述した様にコマンドコード「１００ｈ」が発生された場
合には、固定値「０（空白）」を文字パターンバッファ
２２０に書き込むものとする。いま、コマンドコードが
「０００ｈ」〜「０ＦＦｈ」であればこのコマンドコー
ドの下位８ビットの内容がそのまま再生データとなり、
文字パターンバッファ２２０にストアされる。一方、コ
マンドコードが「１００ｈ」、「１０１ｈ」、「１０２
ｈ」、「１０３ｈ」であれば、再生コマンド実行部２２
６は文字パターンバッファ２２０から前２つのデータを
読み出し、このデータに基づいてキーワードテーブルの
アドレスを算出する。そして、キーワードテーブル格納
部２０７をアクセスし、コマンドコード「１００ｈ」、
「１０１ｈ」、「１０２ｈ」、「１０３ｈ」に対応する
第１候補キーワード〜第４候補キーワードを指定すると
共に、指定されたキーワードの中から算出アドレスに対
応するデータを抽出する。このデータがコマンドコード
「１００ｈ」〜「１０３ｈ」についての再生データとな
り、文字パターンバッファ２２０にストアされる。この
ような処理が１文字２８８バイト分繰り出されることに
よって文字パターンバッファ２２０には１文字分のパタ
ーンデータが再生されることになる。

【００５３】以上の如く、文字パターンデータ圧縮装置
１００は頻度の高いデータの組み合せ毎に第１候補〜第
４候補のキーワードテーブルを作成して各キーワードテ
ーブルをコマンドコード「１００ｈ」〜「１０３ｈ」に
対応させておくことにより、コマンドのデータ出現頻度
を極端に偏らせ、それを冗長性をカットする特性を持つ
ハフマン符号化法によって圧縮することにより高い圧縮
率を得ることができる。つまり、かなり多くのデータが
コマンドコード「１００ｈ」〜「１０３ｈ」に対応する
少ないビット数の圧縮符号列に置き換えられる為、圧縮
率を極めて高くすることができる。この場合、本実施例
においては第１候補〜第４候補までのキーワードテーブ
ルを作成するので、キーワードテーブルがそれよりも少
ない場合よりもヒットする確率が高くなり、高圧縮が可
能となる。例えば、無圧縮フォントパターンデータ格納
部１０１の容量が約７Ｍバイト（１３０００文字×文字
×２書体）とすると、圧縮フォント格納部２０４は２Ｍ
バイト、インデックステーブル格納部２０５は３バイト
×文字数、逆変換テーブル格納部２０６は１Ｋバイト／
書体、つまり２Ｋバイト、キーワードテーブル格納部２
０７は１６Ｋバイト／書体、つまり、３２Ｋバイトとな
り、全体で略１／３のメモリ容量となり、極めて高いデ
ータ圧縮が可能となる。ここで、キーワードテーブルの
アドレスを１６ビットアドレスから１２ビットアドレス
に縮小したので、１６ビットアドレスに比べてキーワー
ドテーブルの容量は１６分の１となり、テーブル容量の
大幅な縮小が可能となり、全体の圧縮率の向上に寄与し
ている。また、このようにして圧縮された圧縮フォント
データを元の文字パターンデータに再生する際、文書作
成装置２００は圧縮符号をコマンドコードに変換したの
ち、このコマンドを実行するだけで容易に復元再生する
ことが可能である。この場合、２進の木リストにしたが
って圧縮符号をコマンドコードに変換するので、高速再
生が可能となる。

【００５４】

【第２実施例】次に、図１７および図１８を参照して第
２実施例を説明する。ここで、本実施例においては文字
パターンデータ圧縮装置１００によって生成された１組
の書体データ、つまり、圧縮フォントデータ、インデッ
クステーブル、逆変換テーブル、キーワードテーブルを
予め文書作成装置２００に組み込んでおくようにした
が、本実施例においては、多書体システムの文書作成装
置に適用したもので、２組分の書体データを予め文書作
成装置２００内に組み込んでおく他、必要に応じて他の
書体データをフロッピーディスク等の外部記憶装置から
供給するようにしたものである。この場合、外部記憶装
置からは圧縮フォントデータとそのインデックステーブ
ルのみを供給するようにしたのが、本実施例の特徴であ
る。

【００５５】図１７は本実施例に係る文書作成装置３０
０のブロック構成図である。文書作成装置３００は文書
作成機主装置および文字パターン再生装置３０１と、圧
縮文字パターンメモリを構成するＲＯＭ３０２、３０３
と、圧縮パターンバッファを構成するＲＡＭ３０４と、
フロッピーディスク等の外部記憶装置３０５を有する構
成となっている。ＲＯＭ３０２には２種類の書体に対応
して２組の圧縮フォントデータＡ−１、Ａ−２とインデ
ックステーブルＢ−１、Ｂ−２が格納されており、また
ＲＯＭ３０３には４種類の書体に対応して４組のキーワ
ードテーブルＣ−１、Ｃ−２、Ｃ−３、Ｃ−４、逆変換
テーブルＤ−１、Ｄ−２、Ｄ−３、Ｄ−４が格納されて
いる。ここで、圧縮フォントデータＡ−１、インデック
ステーブルＢ−１、キーワードテーブルＣ−１、逆変換
テーブルＤ−１は第１の書体データに対応し、また圧縮
フォントデータＡ−２、インデックステーブルＢ−２、
キーワードテーブルＣ−２、逆変換テーブルＤ−２は第
２の書体データに対応するものであり、第１の書体ある
いは第２の書体が選択された場合には、上記第１実施例
と同様に対応するテーブル内容を参照することによって
復元再生処理が行われる。

【００５６】ここで、本実施例において第３書体以降は
外部記憶装置３０５から供給されるものであり、任意の
文字が指定されると、外部記憶装置３０５内のインデッ
クステーブルＢ−３が参照されて圧縮フォントデータＡ
−３から１文字分のデータが読み出され、圧縮パターン
バッファを構成するＲＡＭ３０４にセットされる。ここ
で、文字パターン再生装置は上記第１実施例と同様にＲ
ＡＭ３０４内のデータを逆変換テーブルを参照してコマ
ンドコードに変換すると共に、キーワードテーブルを参
照してコマンドを実行してゆくが、その際、どの逆変換
テーブル、キーワードテーブルを参照するかは、４種類
の全てのものが参照可能であり、その指定は外部記憶装
置３０５の中の固定アドレスの１バイト（テーブル指定
情報）を参照することにより行われる。これは外部記憶
装置３０５からの多くの書体供給に対応させるときに、
文書作成装置３００に内蔵した各種のテーブルのうち供
給書体に最適なもの（高圧縮が可能なもの）を選ぶこと
ができる様にする為であり、これにより、外部記憶装置
３０５には圧縮フォントデータＡ−３、インデックステ
ーブルＢ−３のみを記憶させておけばよいことになる。

【００５７】なお、文書作成装置３００に内蔵された圧
縮フォントデータＡ−１、Ａ−２、インデックステーブ
ルＢ−１、Ｂ−２、キーワードテーブルＣ−１、Ｃ−
２、Ｃ−３、Ｃ−４、逆変換テーブルＤ−１、Ｄ−２、
Ｄ−３、Ｄ−４は上記第１実施例と同様に文字パターン
圧縮装置から転送されて組み込まれたものであるが、第
３書体、第４書体に対応する圧縮フォントデータやイン
デックステーブルは文書作成装置３００内に常駐させず
に削除されている。

【００５８】また、上記第１実施例においては、文字パ
ターンデータ圧縮装置１００を構成する回数カウントア
レイ１０８の初期値として「０」を設定するようにした
が、微妙に違う多くの書体を外部記憶装置３０５から供
給し、キーワードテーブルと逆変換テーブルだけをＲＯ
Ｍに持たせて共有するときには、回数カウントアレイ１
０８の初期値として「１」を設定しておく。これはどの
ようなデータでも最低１回はデータが存在したものとみ
なす為であり、第１実施例の様にカウンタ回数値の初期
値を「０」としておくと、そのコマンドに対する圧縮符
号列が存在しなくなるという冗長性をカットする特性の
圧縮符号発生手法による不都合を回避するためである。
これによって、データが出現しなかったデータに対して
も圧縮符号列が発生されるので、微妙に相違する書体の
文字パターンデータを外部供給してもそれに対応できる
ようになる。

【００５９】図１８は外部記憶装置３０５に対して圧縮
フォントデータやインデックステーブルを書き込む際の
処理過程を示している。先ず、第１書体〜第４書体に対
応する無圧縮フォントパターンデータＰ−１、Ｐ−２、
Ｐ−３、Ｐ−４を上記第１実施例における文字パターン
データ圧縮装置１００を用いて圧縮すると、各書体毎に
圧縮フォントデータ、インデックステーブル、逆変換テ
ーブル、キーワードテーブルが生成されると共に、この
生成過程において圧縮符号表が生成される。このうち、
各書体毎にキーワードテーブルＸ−１、Ｘ−２、Ｘ−
３、Ｘ−４と圧縮符号表Ｙ−１、Ｙ−２、Ｙ−３、Ｙ−
４を取り出しておく。

【００６０】次に、外部記憶装置３０５によって文書作
成装置３００に供給する書体（無圧縮フォントパターン
データＰ−ｎ）を上記第１実施例の文字パターンデータ
圧縮装置１００によって圧縮する際に、第１書体〜第４
書体に対応して予め取り出しておいた各キーワードテー
ブルＸ−１〜Ｘ−４と圧縮符号表Ｙ−１〜Ｙ−４のう
ち、外部記憶装置３０５によって供給する書体に最も適
したもの（つまり、実際に各書体毎に圧縮してみて最も
圧縮率が高かったもの）を選択装置４００によって選択
する。そして、選択されたキーワードテーブルと圧縮符
号表を上記第１実施例の文字パターンデータ圧縮装置１
００を構成するキーワードテーブル格納部１０６、圧縮
符号表格納部１１０に格納しておく。この状態におい
て、圧縮符号化部１１２から動作を始めさせる。これに
よって得られた圧縮フォントデータｎ、インデックステ
ーブルｎは外部記憶装置３０５に書き込まれる。

【００６１】このように構成された本実施例においても
上記第１実施例と同様の効果を有する他、外部記憶装置
３０５から圧縮フォントデータとインデックステーブル
のみを供給するだけでよく、外部記憶装置３０５にはキ
ーワードテーブル、逆変換テーブルが不要となる為、そ
れだけ外部記憶装置３０５の容量を効果的に使用するこ
とが可能となる。また、回数カウントアレイ１０８の初
期値として「１」を設定したからデータの出現頻度を調
べたときに出現しなかったデータに対しても圧縮符号を
発生させることができる。

【００６２】なお、上記実施例においては第１候補キー
ワードから第４候補キーワードを用意したが、２種類の
キーワードだけでもよく、その数は任意である。また、
上記実施例は着目データに対して前２つのデータとの組
み合せ頻度を調べたが、１つ前のデータとの組み合せ頻
度を調べたり、前３つのデータとの組み合せ頻度を調べ
るようにしてもよい。更に、上記実施例はキーワードテ
ーブルの第１要素アドレスを縮小する手法として２つ前
のデータ「ＤＬ」の上位４ビットと下位４ビットとのイ
クスクルーシブオアＸＯＲを取る方法を用いたが、オア
演算によって縮小するようにしてもよい。この場合、例
えば、１ビットずつ交互にオア演算を行う等の方法が考
えられる。また、この発明はプログラム制御によるソフ
トウェアでも構成することができ、これによって高速で
ローコストな文字パターンデータ圧縮装置１００を提供
することが可能である。

【００６３】

【発明の効果】この発明によれば、文字パターンデータ
を構成するあるデータとその前のデータとの組み合わせ
パターンが頻繁に出現する場合にこれを再生用の固定デ
ータに対応付けてデータの出現頻度を偏らせておくこと
により冗長性を抑制する圧縮手法を用いて文字パターン
が圧縮されているので、高圧縮が可能となり、容量の少
ないメモリに効果的に圧縮フォントデータを組み込むこ
とが可能となる。このように文字パターンデータを高圧
縮したとしてもそれを容易に復元再生することが可能で
ある。

【図面の簡単な説明】

【図１】第１実施例において、文字パターンデータの圧
縮／再生過程を概略的に示した図。

【図２】文字パターンデータ圧縮装置１００のブロック
構成図。

【図３】無圧縮フォントパターンデータ格納部１０１に
収められている文字パターンのデータ構造を示した図。

【図４】キーワード選定用計数制御部１０３の第１機能
を説明する為の図。

【図５】キーワード選定用カウンタアレイ１０４の構成
を示した図。

【図６】キーワードテーブルの構成を示した図。

【図７】回数カウントアレイ１０８の構成を示した図。

【図８】各コマンドコードとその実行コマンドの内容を
示した図。

【図９】圧縮符号表を示した図。

【図１０】数値的な重み順に並べ変えられた圧縮符号表
を示した図。

【図１１】図１０の圧縮符号表を木リスト構造で表わし
た図。

【図１２】逆変換テーブルの構成図。

【図１３】逆変換テーブルにおける「振舞い」データの
構造を示した図。

【図１４】逆変換テーブルの内容を具体的に示した図。

【図１５】文書作成装置２００の全体構成を示した図。

【図１６】文字パターン再生装置２０１のブロック構成
図。

【図１７】第２実施例において、文書作成装置３００の
ブロック構成図。

【図１８】外部記憶装置３０５に対して圧縮フォントデ
ータやインデックステーブルを書き込む際の処理過程を
示した図。

【符号の説明】

２００文書作成装置２０１文字パターン再生装置２０３圧縮文字データメモリ２０４圧縮フォント格納部２０５インデックステーブル格納部２０６逆変換テーブル格納部２０７キーワードテーブル格納部２２１文字コードレジスタ２２２インデックステーブルアクセス部２２３圧縮データアクセス部２２４圧縮パターンバッファ２２５再生コマンド発生部２２６再生コマンド実行部

Claims

【特許請求の範囲】

【請求項１】文字パターンデータを構成する各データに
順次着目し、この着目データとその前のデータとの組み
合せに応じてその組み合せ頻度を検出する動作を全ての
文字に対して行った際に、頻度の高い組み合せが検出さ
れた場合には、前のデータがこの組み合せならば着目デ
ータはこれであるというデータ候補を各組み合せ毎に記
憶する候補テーブルを作成し、この候補テーブルを再生
用の固定データに対応させることでデータの出現頻度を
偏らせ、このデータの出現頻度に応じて冗長部分を抑制
した圧縮符号列を発生させ、文字パターンデータをこの
圧縮符号列に書き換えることによって得られた圧縮フォ
ントデータを格納する圧縮フォント格納手段と、この圧縮フォント格納手段内の圧縮フォントデータを構
成する圧縮符号列を対応する固定コードに復元する第１
の復元手段と、この第１の復元手段によって得られた固定コードを前記
候補テーブルを参照することによって元の文字パターン
データに復元する第２の復元手段と、を具備したことを特徴とする圧縮文字パターン再生装
置。