JPS5953579B2 - 文字圧縮装置 - Google Patents

Description

【発明の詳細な説明】 本発明は、コード列から構成される情報を高速に圧縮・
復元処理する機能を具えた文字圧縮装置に関するもので
ある。

通信回線の有効利用を図る方法の一つに、送信側から圧
縮処理を施こしたデータ列を送信し、受信側で該圧縮デ
ータ列を元のデータ列に復元する方法がある。

しかし、従来はこの種の処理をセンタ側計算機、端末側
計算機等によるプログラム処理で実現していたため、圧
縮処理、復元処理に多大の時間を要することとなり、シ
ステムの応答時間（送信要求が出されてから受信データ
が復元されるまでの時間）が大きくなるという欠点があ
つた。一方、フレキシブルデイスク等の外部記憶装置の
記憶容量の効率的利用を図るため、同様に圧縮データを
格納する場合があるが、この場合、所望のデータを読み
出すにはフアイルの先頭にアク．セスする時間と復元処
理に要する時間の加算された時間を必要とし、圧縮デー
タの復元処理を汎用計算機によるプログラム処理で実現
したのでは、データ伝送の場合と同様に応答時間が大き
くなる欠点がある。本発明は文字圧縮装置の符号化デー
タを圧縮処理する機能および圧縮処理済データを復元す
る機能を高速のハードウエイで実現することを特徴とし
、その目的は圧縮データの伝送または格納、読み出しの
ための応答時間を短縮することにある。

．以下、本発明を図面について詳細に説明する。第１図
は本発明の文字圧縮装置のシステム内での位置付けを説
明するための構成例を示したもので、１０１は処理部、
１０２は文字圧縮装置、１０３は処理部１０１および文
字圧縮装置１０２か．らのメモリアクセス要求の競合等
の制御を行なうメモリ制御部、１０４はメモリ、１０５
は通信制御部である。まず処理部１０１から文字圧縮装
置１０２に対して動作モード（圧縮処理または復元処理
）、処理要求データのメモｌ川０４内の格納・アドレス
、処理要求データのバイト数、処理済データの格納アド
レス、処理要求データの参照するスペースコード（アス
キ一またはエグゼデイツクコードなど）等を送出し、処
理開始を指示する。処理開始の指示を受けた文字圧縮装
置１０２は、処理部１０１からの情報に従つてメモリ制
御部１０３を介してメモｌ川０４内の未処理データを読
み出し、動作モードで指示された処理を施し、処理済デ
ータをメモｌ川０４の所定の位置に書き込む。この動作
を全データに渡つて行ない、処理終了時点で処理部１０
１に割込をかける。割込みを受けた処理部１０１は、文
字圧縮装置１０２が圧縮処理を行つた場合には、通信制
御部１０５を介して外部装置に処理済データを伝送する
。一方、外部装置から受信したデータを復元した場合に
は、割込によつて復元処理が終了したことがわかり、処
理部１０１はつづいて所望の処理に進む。ここで、文字
圧縮装置１０２をＬＳＩ等で構成することにより、上記
の圧縮処理及び復元処理の高速化が可能になる。第２図
は本発明による文字圧縮装置の一実施例を示したもので
ある。

図中、１は外部装置とのインタフエース部、２は圧縮ま
たは復元時のモードを一時記憶するモードレジスタ、３
は圧縮または復元処理を行なうための未処理データの格
納アドレスを一時記憶する処理要求データ格納アドレス
レジスタ、４は未処理データの量を一時記憶する処理要
求データバイトカウンタ、５は処理済データの格納先ア
ドレスを一時記憶する処理済データ格納アドレスレジス
タ、６は処理済データの最大格納量を一時記憶する処理
済データ最大のバイト数レジスタ、７は参照または発生
するスペースコード（アスキ一、ＪＩＳ等のスペースコ
ード）を一時記憶するスペースコードレジスタ、８は読
み出した未処理データを一時記憶するデータレジスタ、
９は処理済データの格納バイト数を示す処理済データバ
イトカウンタ、１０は装置の状態を記憶するステータス
レジスタである。又、１１は２〜１０の各レジスタまた
はカウンタを指定するアドレス情報をデコードするデコ
ーダ、１２は符号処理を行なう場合の制御を行なう符号
化制御部、１３は読み出した未処理データをデータレジ
スタ８からコピーして一時記憶するワークレジスタ、１
１はワークレジスタ１３とデータレジスタ８の内容を比
較するコンパレータである。１５は符号化時に連続した
繰り返しのない文字コードを所望のデータ量記憶するデ
ータ記憶部、１６は復号処理を行なう場合の制御を行な
う復号制御部、１７は繰り返し数をカウントする繰返し
カウンタ、１８は符号化制御部１２、復号化制御部１５
からの要求に従つて装置外部のメモリに要求を出力する
メモリ要求制御部、１９は符号化または復号化処を終了
した時点で外部装置に割込を発生させる割．込制御部で
ある。

既述したように、これら各部は実際にはＬＳＩ等により
構成される。第２図の文字圧縮装置では、スペースコー
ドの繰返し性とスペースコード以外の文字コードの繰返
し性を用いて圧縮処理を行なうものとする。

第１３図は本装置の動作を説明する際の前提となる符号
化、復号化のデータ形式を示したもので、（イ）図は圧
縮前（復元後）のデータ形式、（口）図は圧縮後（復元
前）のデータ形式である。ＣＯＮＴｌ〜ＣＯＮＴ４は制
御コードで、ＣＯＮＴ，ｌとＣＯＮＴ３は異なる文字コ
ードがｎ個連続していることを示す制御コード、ＣＯＮ
Ｔ２は同一文字コードがｎ個連続していることを示す制
御コード、ＣＯＮＴ４はスペースコードがｎ個連続して
いることを示す制御コードである。

これらの制！御コードは、例えば１バイト （８ビツト
）からなり、上位２ビツトで当該制御コードの種別を指
定し（例えば、０１は異なる文字コードの連続性、１０
は同一文字コードの連続性、１１はスペースコードの連
続性）、残りの下位６ビツトで該当文字コード、スペー
スコード列の文字（スペース）数を指定する。初め圧縮
処理時の動作を説明する。

第１図の処理部１０１は該文字圧縮装置１０２に対して
、圧縮処理要求データの格納アドレスレジスタ３を指定
（アドレス情報で指定するものとする）すると共に処理
要求データの格納アドレスデータを送出する。文字圧縮
装置では、インタフエース部１で受信したアドレス情報
をデコーダ１１で解釈して信号Ｄ２を出力する。この信
号Ｄ２の付勢により、同時に受信し処理要求データの格
納アドレスデータが処理要求データ格納アドレスレジス
タ３にセツトされる。続いて処理部１０１は処理要求デ
ータ量、圧縮処理済データの格納アドレス、処理済デー
タの格納最大データ量、スペースコードをその格納アド
レス情報と共に順次送出する。これらのデータはインタ
フエース部１を介し受信され、前記処理要求データの格
納アドレスの場合と同様に、信号Ｄ３〜Ｄ６の付勢にも
とづいて処理要求データバイトカウンタ４、処理済格納
アドレスレジスタ５、処理済データ最大バイト数レジス
タ６、スペースコードレジスタ７にセツトされる。以上
のデータを送信した後、処理部１０１からは圧縮処理を
指定した圧縮処理開始データがモードデータとして送出
される。

このモードデータがインタフエース部１を介し、信号Ｄ
１の付勢にもとづいてモードレジスタ２にセツトされる
と、符号化処理部１２に対し処理の開始が指示される。
これにより、符号化制御部１２は処理要求データ格納ア
ドレスレジスタ３の内容を参照してメモリ要求部１８に
データの読み出し要求を出す。メモリ要求制御部１８は
インタフエース部１を介してメモリ制御部１０３に読み
出し要求を出力する。メモリ制御部１０３はメモリ１０
４内の所定のメモリアドレスから１バイトデータを読み
出し、インタフエース部１を介してデータレジスタ８に
セツトする。一方、符号化制御部１２は処理要求データ
格納アドレスレジスタ３の内容の更新（＋１）と処理要
求データバイトカウンタ４の更新（−１）を行なう。次
に符号化制御部１２はデータレジスタ８にセツトされた
データをワークレジスタ１３に転送するとともに、再び
処理要求データ格納アドレスレジスタ３の内容を参照し
て前述の動作と同様の動作を行ない、メモＩ川０４から
続く１バイトデータを読み出し、データレジスタ８にセ
ツトする。又、この間に処理要求データ格納アドレスレ
ジスタ３と処理要求データバイトカウンタ４の更新を行
なう。ここで符号化制御部１２はワークレジスタ１３の
内容とデータレジスタ８の内容との比較をコンパレータ
１４で行ない、この比較結果に従つて、それ以後の処理
を次のようにする。（１）比較結果が同一でない場合 比較結果が異なることを符号化制御部］２に記憶し、ワ
ークレジスタ］３の内容をデータ記憶部１５にコピーす
るとともにデータレジスタ８の内容をワークレジスタ１
３にセツトする。

続いて再び処理要求データ格納アドレスレジスタ３の内
容を参照してメモリ要求制御部１８に次のデータの読み
出しを要求する。これにより、前述の動作と同様にして
次の１バイトデータがメモリ１０４から読み出され、デ
ータレジスタ８にセツトされる。同時に処理要求データ
格納アドレスレジスタ３の内容と処理要求データバイト
カウンタ４の内容を更新するとともに繰返しカウンタ１
７の内容を更新（＋１）する。このような動作を順次繰
り返し、繰返しカウンタ１７の値が所定の値（たとえば
６４）になるか、比較結果が同一になつた時点で繰返し
カウンタ１７の内容を参照して第３図口に示したＣＯＮ
ＴｌあるいはＣＯＮＴ３情報（連続した繰り返しのない
文字数を含む制御コード）を作成し、メモリ要求制御部
１８に書き込み要求を出す。

第３図の例の場合、連続した繰り返しのない文字はＡ，
Ｂ，Ｃ或いはＥ，Ｆ，ＧであるためＣＯＮＴｌおよびＣ
ＯＮＴ３情報としてはいずれも“３゛が設定される。メ
モリ要求制御部１８は処理済データ格納アドレスレジス
タ５の内容を参照して制御コードをメモ１川０４に書き
込む。書き込むと同時に処理済データ格納アドレスレジ
スタ５と処理済データバイトカウンタ９の内容を更新（
＋１，−１）する。続いてデータ記憶部１５の内容を処
理済データ格納アドレスレジスタ５との処理済データバ
イトカウンタ９の内容を更新しながら全てメモリ１０４
に書き込む。即ち、第３図の例の場合、ＣＯＮＴｌ情報
につづいて文字Ａ，Ｂ，Ｃが、又、ＣＯＮＴ３情報につ
づいて文字Ｅ，Ｆ，Ｇが、書き込まれる。符号化制御部
１２は、書き終つた時点で繰返しカウンタ１７の内容を
クリアし、再び未処理データをメモ１川０．４から読み
出して処理を開始する。（２）比較結果が同一の場合 比較結果が同一になつた場合、符号化制御部１２内にそ
の旨を記憶し後、再びつづく処理要求データを順次（１
）で説明した読み出し動作と同様にしてメモ１川０４か
ら読み出し、比較を行なう。

この場合もデータを読み出す毎に処理要求データ格ｊ納
アドレスレジスタ３、処理要求データバイトカウンタ４
、繰返しカウンタ１７の内容の更新を行なう。そして、
繰返しカウンタ１７の値が所定の値または比較結果が同
一でなくなつた時点で、符号化制御部１２はワークレジ
スタ１３の内容とス１ペースコードレジスタ７の内容の
比較をコンパレータ１４で行なう。この比較結果に従つ
て次のｉまたはＩｉの処理を続行する。ｉ 不一致の場
合（スペースコードでない繰返しの場合）繰返しカウン
タ１７の内容を参照して第３図口に示したＣＯＮＴ２情
報（次に示す文字の繰り返し数を含む制御コード）を作
成し、（１）で述べたＣＯＮＴｌ情報と同様の動作でメ
モｌ川０４に書き込むとともにつづいてワークレジスタ
１３の内容をメモｌ川０４に書き込む。

第３図イの例の場合、文字Ａ，Ｂ，Ｃに続いて文字Ｄが
４回繰り返されているため、ＣＯＮＴ２情報として゜“
４゛が″設定される。そして、メモリ１０４には、この
ＣＯＮＴ２情報に続いて文字Ｄが書き込まれる。１１一
致した場合（スペースコードの繰返しの場合）繰返しカ
ウンタ１７の内容を参照して第３図口に示したＣＯＮＴ
４の情報（スペースコードの繰り返し数を含む制御コー
ド）を作成してＣＯＮＴｌ情報と同様の動作でメモ１川
０４に書き込む。

第３図の例の場合、スペースコードは５回繰り返されて
おり、ＣＯＮＴ４としそ“゜５゛が設定される。（１）
と同様に、符号化制御部１２は書き終つた時点で繰返し
カウンタ１７の内容をクリアし、再び未処理データの読
み出し処理を開始する。このように、符号化制御部１２
の制御のもとに（１）または（２）に示した動作を順次
行ない、処理要求データバイトカウンタ４がＯになるか
、処理済データバイトカウンタ９の値が処理済データ最
大バイト数レジスタ６の内容と同一になつた時点で割込
制御部１９に割込要求を出す。これにより、割込制御部
１９はインタフエース部１を介して処理部１０１に割込
みをかける。又、そのときの割込状態はステータスレジ
スタ１０に保持され、処理部１０１からインタフエース
部１を介して読み取られる。そして、割込みが処理済デ
ータバイトカウンタ９と処理済データ最大バイト数レジ
スタ６との一致条件で発生された場合には、再び処理部
１０１からモードレジスタ２に処理開始データが書き込
まれるまで処理を中断し、書き込まれた時点で再び処理
を開始する。つぎに復元処理時の動作を説明する。

復元処理時も圧縮処理時と同様に、まず処理要求データ
格納アドレスレジスタ３、処理要求データバイトカウン
タ４、処理済データ格納アドレスレジスタ５、処理済デ
ータ最大バイト数レジスタ６、スペースコードレジスタ
７に所定の情報を処理部１０１からインタフエース部１
を介して書き込み、その後、モードレジスタ２に復元処
理開始データをセツトする。これを復号化制御部１６が
検出してメモリ要求制御部１８にデータの読み出しを要
求する。データは先の圧縮処理の動作で説明した場．合
と同様にしてメモｌ川０４から読み出され、データレジ
スタ８にセツトされるとともに、そのうちの繰り返し数
は繰返しカウンタ１７にセツトされる。今、復元前のデ
ータ（圧緒データ）は第３図ロノの形式になつているも
のとする。

この場合、メモリ１０４から読み出される最初のデータ
はＣＯＮＴｌ情報で、後読の３データが繰返しのない文
字列であることを示している。

このＣＯＮＴｌ情報がデータレジスタ８にセツトされる
と、復，号化制御部１６はその繰返し数を繰返しカウン
タ１７にセツトして、メモリ要求制御部１８に次のデー
タの読み出しを要求し、続いて読み出されるデータをそ
のまま処理済データ格納アドレスレジスタ５を参照して
メモ）川０４に書き込む。同持、に処理済データバイト
カウンタ９、その他を更新する。この動作を繰返しカウ
ンタ１７の内容の数、すなわち３回繰り返し、文字Ａ，
Ｂ，Ｃをメモｌ川０４に書き込む。続いてメモ１川０４
から読み出されるデータはＣＯＮＴ２情報で、同じ文字
が４回繰り返されることを示している。このＣＯＮＴ２
情報によつて、復号化制御部１６は続いて読み出される
データがデータレジスタ８にセツトされると、該データ
レジスタ８のデータを繰返しカウンタ１７の内容の数だ
け、すなわち４回繰返して順次メモｌ川０４に書き込む
。即ち、文字Ｄが４回続けてメモ１川０４に書き込まれ
る。次に読み出されるデータはＣＯＮＴ３情報であり、
先のＣＯＮＴｌ情報の場合と同様にして、続いて読み出
される文字Ｅ，Ｆ，Ｇがそのままメモリ１０４に書き込
まれる。次に読み出されるのはＣＯＮＴ４情報で、これ
はスペースコードが５個続くことを示している。このＣ
ＯＮＴ４情報がデータレジスタ８にセツトされると、復
合化制御部１６はその繰返し数を繰返しカウンタ１７に
セツトノし、スペースコードレジスタ７の内容を繰返し
カウンタ１７の内容の数だけ、すなわち５回続けてメモ
１川０４に書き込む。

復元処理の終了および中断は先の圧縮処理の場合と同様
である。なお、第２図の実施例では、４，６，９のカウ
ンタとレジスタの内容はバイト数であるとしたが、これ
は単位データ長が１バイトであると仮定したためであり
、データ長が２バイト単位のものであつても、バイト単
位の場合と同様に処理が可能であることは云うまでもな
い。

以上説明しように、本発明によれば、文字コード列から
構成される情報を圧縮処理する機能および復元処理する
機能を中央処理装置等の処理部から独立させ、ＬＳＩ等
を用いてハードウエアで実現したため、高速処理が可能
となり、データ伝送時の圧縮、復元処理に使用できるだ
けでなく、例えばシステム内部でフレキシブルデイスク
装置内にデータを蓄積する場合のデータ圧縮、復元装置
としても使用でき、システム内の外部記憶装置を効率良
く使用できる利点がある。

【図面の簡単な説明】

第１図は本発明による文字圧縮装置のシステム内での位
置づけを説明するためのシステム構成図、第２図は本発
明の一実施例のプロツク図、第３図は圧縮、復元時のデ
ータの形式を示した図である。 １０１・・・処理部、１０２・・・文字圧縮装置、１０
３・・・メモリ制御部、１０４・・・メモリ、１０５・
・・通信制御部、１・・・インタフエース部、２・・・
モードレジスタ、３・・・処理要求データ格納アドレス
レジスタ、４・・・処理要求データバイトカウンタ、５
・・・処理済データ格納アドレスレジスタ、６・・・処
理済データ最大バイト数レジスタ、７・・・スペースコ
ードレジスタ、８・・・データレジスタ、９・・・処理
済データバイトカウンタ、１０・・・ステータスレジス
タ、１１・・・デコーダ、１２・・・符号化制御部、１
３・・・ワークレジスタ、１４・・・コンパレータ、１
５・・・データ記憶部、１６・・・復号化制御部、１７
・・・繰返し力ウンタ、１８・・・メモリ要求制御部、
１９・・・割込制御部。

Claims (1)

【特許請求の範囲】
1. １ 処理部とメモリに接続され、前記メモリに格納され
   た未処理データを前記処理部から予め指定されたアドレ
   スに従つて読み出し、圧縮あるいは復元処理を行つた後
   、該処理済みデータを再び前記処理部から予め指定され
   たアドレスに従つて前記メモリへ書き込む機能を、前記
   処理部に対して独立に有する文字圧縮装置であつて、前
   記処理部から入力される未処理データの格納アドレス、
   未処理データのデータ量、処理済データの格納アドレス
   、圧縮あるいは復元処理を指示する動作モード等を各々
   一時記憶する手段と、前記未処理データの格納アドレス
   にもとづいて前記メモリから未処理データを読み出し、
   前記処理済データ格納アドレスにもとづいて前記メモリ
   へ処理済データを書込み、かつ前記各格納アドレスおよ
   び未処理データの更新を行なう手段と、前記動作モード
   の圧縮処理指示に従つて、前記メモリから順次読み出し
   たデータのスペースコード、文字コードの連絡性を判定
   して、該スペースコードがｎ個連続している場合は、そ
   れを示す制御コードを生成・記憶し、スペースコード以
   外の同一文字コードがｎ個連続している場合は、それを
   示す制御コード及び１つの当該文字コードを生成・記憶
   し、異なる文字コードがｎ個連続している場合は、それ
   を示す制御コード及び当該ｎ個の文字コードを生成・記
   憶する手段と、前記動作モードの復元処理指示に従つて
   、前記メモリから読み出した圧縮データに対し、それに
   含まれる制御コードにもとづいて、スペースコードがｎ
   個連続していることを示す制御コードに対してはｎ個の
   スペースコードを復元し、同一文字コードがｎ個連続し
   ていることを示す制御コードを対しては、それに続く文
   字コードをｎ個復元し、異なる文字コードがｎ個連続し
   ていることを示す制御コードに対しは、それに続くｎ個
   の文字コードをそのまま復元する手段とを備えているこ
   とを特徴とする文字圧縮装置。