JPS58112135A - オンラインデ−タ転送におけるデ−タ圧縮方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （１）　　発明の技術分野 本発明は、オンラインデータ転送におけるｒ−タ圧縮力
式に関し、轡に大量のデータを比較的遅い通信路を介し
て転送する場合に有利なｒ−夕圧縮方式に関する。

（２）技術の背景 一般に、大量のデータを比較的遅い通信ｖＩＩｔ−介し
て転送する場合（例えはダングツアイルのオンフィン転
送、リモー）　ＮＣＰメン！等）に、転送されるデータ
中に同一の文字が連続して存在していることが多い、こ
のような場合に、連続した文字をそのまま伝送する代９
に同一文字が連続していることｔ−懺わす符号食用いて
データを圧縮することによりｒ−夕転送時間を短縮する
ことが望ましい、すなわち、比較的遅い通信路において
に、ｒ−夕圧縮による転送時間の短ｍは、データ圧縮、
拡張操作に資す時間を補って余りある大きなメリ、トに
なると考えられる。更に、データ圧縮、拡張操作が簡単
てろればおる程、また、それに費す時間が短かければ短
かい程、ｒ−夕圧縮の応用範囲は拡がる。例えば、ｒ−
夕圧纏、拡張操作に資す時間をある程度より少くできれ
ば、スペース節約の為に通常のファイル圧ｉ１にも応用
できる。

（３）　　（を米技術と問題点 従来形Ｏｒデータ圧縮法して、コ／！レジ、ンによる圧
縮がある。これは、同一文字が連続する文字列′に１文
字または２文字に圧縮することによってｒ−夕の圧縮を
実現するもので、１）、圧縮の制御のために８ＢＣ（ｓ
ｔｒｉｎｇ　ｃｏｎｔｒｏｌ　ｂｙｔｅ　）　′ｔ−使
用する。この圧縮法を用いた場合の圧縮ｒ−タ例が第１
図に示される。第１図において、ｂｌよ！ランクを示す
、圧縮データにおいては、２文字以上の！ランクは１つ
の８０ＢＫ圧縮され、！ランク以外の３文字以上の連続
文字は８ＣＢ＋当該文字に圧縮される。その他のものは
圧縮されない。ＳＣＢのフォーマットはｌＩ２図（４）
、（Ｂ）に示される。

前記のデータ圧縮法においては、６４文字以上連続した
同一文字を圧縮することはできず、従って６３文字以下
に区切って圧縮することが必要に、：。

なる。それゆえ、前記のデータ圧縮法を用いた場合、極
めて大きな数の同一文字が連続するｒ−タに対しても６
３文字に区切って圧縮するために圧−率が制限されると
いう問題がある。

（４）　　発明の目的 本発明の主な目的は、前記の従来形の問題点にかんがみ
、簡便なｆ−夕圧縮操作および拡張操作により実行可能
でめり、かつ、連続し九同−文字の数が多くなればなる
ほど圧縮効軍がよくなるデータ圧縮方式を提供すること
にめる。

（５）発明の構成 本発明においては、入力ゲータ中に２バイト以上連続す
る同一文字を検出して、咳検出された連続する文字の２
バイトの後に圧−子を付加することにより、２バイト以
上連続する文字でろることを示すようにしたオンライン
ゲータ転送におけるｒ−夕圧縮方式であって、該連続す
る同一文字が（ｎ＋１）バイト連続しているときに、該
ｎを２進数表示した場合にｎを表示するに必要なバイト
数から１を減じ次数だけバイト単位の「０」を連続した
後に該ｎを表示するバイト単位の２進数を付加した文字
列を圧縮子として用いたことｔ％値とする、オンライン
ゲータ転送におけるｒ−夕圧縮方式が提供される。

（６）　　発明の実施例 本発明の一実施例としてのオンラインゲータ転送におけ
るデータ圧縮方式が以下に説明される・ｒ−タ圧縮を用
いてｒ−夕を転送ファイルする場合、入力データｌは、
第３図に示されるように、データ圧縮操作２を受けた後
、転送路を介してデータ転送３を行い、受信側にてデー
タ拡張操作４゜の後にｒ−タフアイル５．・される。

入力データは、１文字が１ノ櫂イト単位すなわち、（’
）０）ｔａ〜（ＦＦ）１４で収納されている。入力ゲー
タ中に２バイト以上連続する同一文字（Ｈ＠ｘコード）
ハ、データ圧縮操作２において次のように変侠される。

例えば、文字島が（ｎ＋１）ノ々イト連続しているもの
とする。

”’　　＊　　＆　　＋　　＆　　ｅ　　””　　会ａ
　　書”’（ｎ＋１） ここでｎは１０進数で表わされる数である。

１）ｎ＋１≦２５６（−２”）の場合、ここでＮはｎの
２進数表示（０１≦Ｎ≦ＦＦ）１６で６る・ ２）２５７≦ｎ＋１≦６５５３６（＝２・２）の場合、
”＠ｍ　＆　ｅ　＆　ｅＯｅＮｌ　　ＩＮｍ、＋＋＋こ
こで０は１バイト単位の（，００）、ｔ４をめられす・
またＮＩ　Ｎｍはｎの２進数表示（０１０Ｇ≦Ｎ、Ｎ、
≦ＦＦＦＦ）１４の上位と下位のバイトを６られす。

３）　　６５５３７≦ｎ＋１≦１６７７７２１６（＝２
’２’・２”）ｏＩ！ｆ１−１・・・ｅ　＆　＊　＆　
ｅＯｅＯｅＮｌ　ｅＮｌ　ＩＮｍ　ｌ・・・ここでＮＩ
　Ｎ、　Ｎｓはｎの２進数懺示（ｏｉｏｏｏｏ≦ＮＩ　
Ｎ、　Ｎｓ≦ＦＦＦｊＦＦＦ　）　１６　Ｏ３ツ（Ｄバ
イトｔ６られす。

４）　　１６６７７７２１７≧ｎ　＋　１の場合、ここ
でＮＩ　Ｎ、・・・Ｎｍはｍｆ２進数表示した場合の各
バイトをめられし、ｍはその／９イト数である。またＯ
Ｏ・・・０は、ｎがｍバイトでめられされることｔ−Ｓ
られす。

前記のｒ−夕圧縮を実行し良場合の例が第４図に示され
る。纂４図に示されるよう４Ｃ１０４８８４３バイトの
入力ｒ−夕は、２２バイトの転送ｒ−タに変換され、転
送データ中ＶＣは、圧ＩｉＩされ九部分を除いては２バ
イト以上の同一文字Ｏ連続Ｆｉ存在しなくなる。

次に転送データにｒ−夕拡張嫌作４を行って、元の入力
データを再生する場合を説明する。この操作においては
、転送データは先頭から走査され２バイト同一文字が連
続している位置を検出する。

連続していることが検出されると、その位置が圧縮子の
先頭で６ると認識畜れる０反いで、その２バイトの連続
文字の直後の「０」のバイト数がカウントされ圧縮子の
長さが求められる。以下、次のようにしてデータの再生
が行われる。

１）　　ａ　＋　ａ　ｅ　Ｎ　ｅの場合（０がＯバイト
）、（２≦−十１≦２５６匁 ２）　　＊　＠　＆　ａ　Ｏ、ＮしＮ１　　＊Ｏ場合（
０カｌハ（））、−１−１ （２５７≦ｎ＋１≦６５５３６） ３）　　ａｅｌｌｓＯｅ・”＊０＋Ｎ１　ｍ・”ｅ％ｅ
ＯＮＩｋｆ！！（０が（ｎｎ−１）□々イト）、 ｎ　＋　１ （６５５３７≦ｎ＋１） このようにして、例えば、第４図に示される転送ｒ−メ
は、再び元の入力ｒ−タに拡張される。

前記のｒ−夕圧縮法の特徴は、以下の通シである。

１）トランスペアレントデー夕に対する正画法である。

従って圧縮子に特殊な文字を含まないために、入力デー
タ中にどのような文字が塊れてもかまわない、ただし、
圧縮子ＯＮのフィールドは文字数を表わすためどｏｘ’
うな文字にもなシ得る。

この九め非ト２ンスペアレント伝送の場合には伝送制御
文字（例、ｔば、ＢＴＸ　、　ＥＴＸ　、　ＥＯＴ等）
　＜！：の−ａｒｍけるためＯＩＩ＆置が必費となる。

２）圧縮／拡張のロジックが簡明で栃る。

幻　圧縮対象文字に制限がない、すなわち、圧縮子Ｋｑ
ＩＩ殊な文字を使わない友めに、どのような文字（Ｈ＠
Ｘコード）でも圧縮の対象になり得る・４）圧縮比が大
ｌｌ−０本圧縮法によれば、２・々イト以上２５６バイ
ト以下の同文字連続が３ノ寸イトの圧縮子に、２５７バ
イト以上６５５３６バイト以下の同文字連続が５パイ）
Ｏ圧縮子に、６５５３７バイト以上１６７７７２１６バ
イト以下の同文字連続が７バイトの圧縮子に、・・・、
それぞれ置！換えられるため、データ圧縮部の圧縮比は
、３／２〜３／２５６　、５／２５７〜５／６５５３６
　、７／６５５３７〜７／１６７７７２１６　、・・・
と文字連続が長ければ長いほど同上する。

前記のｒ−タ圧縮操作および拡張操作は、現在一般に用
いられている機械命令を用いたソフトウェアにより実行
することは、充分に可能であるが、更に効率よく実行す
るためには、次のような機械命令ｔ″＃九に設けること
が望ましい。

１）　　ＳＳＴ　（８ｃａｎ　ｆｑＴｏｒａｇ拳）命令
（概Ｉり　　オペランドで指定された４Ａ囲のｒ−夕領
域を１バイトずつ走査して同一文字（）ｌ・Ｘコード）
０２バイト以上の連続を発見する命令でるる。

（命令形式）　　Ｓ８Ｔ　　Ｒｓ　−Ｒ＠（説明）　Ｒ
１が指すアドレスからＲ３が指すアドレスまでデータ領
域を１バイトずつ走査して、２バイト以上同一文字が連
続している場所を発見したら、Ｒ１にその同文字連続の
先頭アドレスを、Ｒ３の先１ｌｉｌ−櫂イトにその文字
を、Ｒ諺の他０３バイトに（連続文字数−１）（雄大は
ＦＦＦＦＦＦ　＋　６−１６７７７２１５）　ｔそｎぞ
れセットして終了する。

Ｒ１の他のバイトは「０」である、もし指定された範８
に文字の連続が発見されなかったときには、Ｒ１に命令
発行時のＲ１Ｏ値を、Ｒ１の先１９１１１バイトに命令
発行時のＲｓが指すアドレスの１文字を、Ｒ１の他０３
バイトに「Ｏ」ｔセットして終了する。

（４に件コード）　　ｒｏｂ：連続文字が発見された。

「ｌ」二連続文字は発見され なかった。

本命令は、ｒ−夕圧纏操作時に同文字連続を走査する際
に、および、データ拡張操作時に圧縮子を走査する際に
有用である。

良に、本発明によるｒ−夕圧縮、拡張操作に専用の機械
命令として、次の２つのものを新設することが望ましい
。

２）　　ＣＭＰ　（ＣｏＭＰｒ＊ｓａ　）命令（概略）
　　第２オペランドで示される領域内にるるデータを本
発明による方法によ）圧縮してその結果を第１オペラン
ドで示されるデータ領域へ入れる。

命令形式）　　ＣＭＦ　　Ｒす怠 （Ｉ５！明）　　Ｒｓが指すアドレスからＲ３＋１の中
に記されている値の長さＯｒ−夕領域内にめるｒ−夕に
対して前記のｒ−夕圧纏を施こす、その結果を８１が指
すアドレスからＲｔ＋ｔの中に記されている値の長さの
ｒ−夕領域に格納する。第２オペランドで与えられた領
域内のデータに対する圧縮操作が完了した場合、Ｒ１は
圧ｍｆ：施した結果のデータが納められているデータ領
域の次のアト９レスを、Ｒ１は圧縮の対象となったデー
タが納められているデータ領域の次のアドレスをポイン
トして終了する（第５図（Ａ）参照）。

前記の命令により圧縮操作を実行中に第１オ（ランドで
与えられ九データ領域を使い切ってしまり九場合は、圧
ａｉｍ作をそこで中断し％Ｒ１は圧縮を施した結果のデ
ータが納められている領域の次ノアトレスを、Ｒ１は圧
縮を中断する直前までの入力ｒ−夕が納められている領
域の次のアドレスを、十れぞれポイントして終了する（
第５図（Ｂ）参照）、ただし、圧縮子が第１オペランド
で与えられたデータ領域の最後にまえがる場合にはその
圧縮子に関する操作赫行われず、第５図（Ｃ７に示され
るようなレジスタ状態で終了する。いずれの場合におい
ても、Ｒ１＋１　・Ｒ１＋１の内容は命令終了時には不
定でめる・ ３）■Ｐ（見上ａｎｄ　）命令 （概略）　第２オペランドで示されるデータ領域内にあ
るデータを本発明によるデータ拡張法により拡張してそ
の結果を纂ｌオペランドで示されるデータ領域へ入れる
。

（命令形式）　　ｇｘｐ　　ａｉ　＋ｇ＝（説明）　　
Ｒｍが指すアドレスからｌ１ｍ＋、　（Ｄ中に記されて
いる値の長さのデータ領域内にあるデータに対して前述
し九データ拡張操作を施こす。

その結果ｔＲｓが指すアドレスからＲ１＋１の中に記さ
れている値の長さのデータ領域に納める。纂２オイラン
ドで与えられ九領域内にあるデータに対する拡張操作が
完了した場合に、Ｂ１はデータ拡張を施こした結果のｒ
−タが納められている領域の次のアドレスを％Ｒｍは拡
張の対象となった入力データが納められている領域の次
のアドレスを、それぞれボイ／卜シて終了する（第６図
（４）参照）。

前記の命令により拡張操作を実行中に第１オペランドで
与えられたｒ−夕領域を使い切ってしまり九場合は、拡
張操作をそこで中断し、Ｒ１は拡張を施こし九結来のデ
ータが納められている領域の次のアドレスｔ”ｓＲｍは
拡張を中断する直前ｌでの入力データが納められている
領域の次のアドレスを、それぞれポイントして終了する
（ｗ＆６図（Ｂ）参照）、ただし、ある圧縮子を拡張し
たｒ−タが第１オペランドで与えられ九ｒ−タ領域のｓ
後にまたがる場合にはその圧縮子に関する拡張操作は行
われずＩ！６図（Ｑに示されるようなレジスタ状態で終
了する・いずれの場合においてもＲ１＋１　＋Ｒ１＋１
の内容は命令終了時には不定である。

（７）　　発明の効果 本発明によれば、簡単なデータ圧縮および拡張操作によ
シ実現することができ、かつ遅絖同−文字数が多くなれ
ばなるほど圧縮比が向上する、ｒ−タ圧縮方式が提供さ
れ得る。

【図面の簡単な説明】

第１図は、従来形Ｏｆ−タ圧縮法を用い九轡合の圧線デ
ータを説明する図、 ａＩ２図（４）、　ＣＢ）は、第１図のデータ圧縮法に
用いられるＳＣＢのフォーマットを示ス図、＠３図は、
本発明の一実施例としてのｒ−夕圧纏万式を示すプロ、
り図、 第４図は、本発明によるデータ圧縮により得られる圧縮
データを示す図、 第５図（４）、　（Ｂ）　、　（Ｃ）は、本発明による
データ圧縮を実行するために適する機械命令を説明す、
る図、第６図囚、　（Ｂ）　、　（Ｃ）は、本発明によ
るデータ圧縮を実行するために適する機械命令を説明す
る図でおる。 （符号の説ＢＡ） ｌ・・・入力データ、２・・・データ圧縮、３・・・デ
ータ転送、４・・・ｒ−タ拡張、５・・・データファイ
ル。 第５図（Ａ） 第５図（Ｂ） 第５１ｉｌ（Ｃ） 第６図（Ａ） ｌ／ｋ　６　＠（Ｂ）

Claims (1)

【特許請求の範囲】
1. 入力データ中に２・櫂イト以上連続する同一文字を検出
   して、該検出された連続する文字の２７々イトの後に圧
   縮子を付加することにより、２ノ々イト以上連続する文
   字であることを示すようにしたオンラインデータ転送に
   おけるｒ−夕圧縮方式で６って、該連続する同一文字が
   （、ｎ＋１）□”イト連続しているときに、該ｎな２進
   数表示し九場合にｎを表示するに必ｌｌな・１イト数か
   ら１を減じ丸数だけバイト単位の「０」を連続した後に
   該ｎを表示するパイ［単位の２進数を付加した文字列を
   圧縮子として用い九こと１％像とする、オノラインデー
   タ転送におけるデータ圧縮方式。