JPS61253534A - デ−タ圧縮方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、データ処理システムなとで取り扱われる無効
部分を含むデータを圧縮する方式に関するものである。

従来の技術 データ処理システムで処理されるデータには、それを構
成する各ビットの配置が意味を持たず、それに含まれる
“１”と“０”の総数だけが情報となる。ようなものが
ある。例えば、多数の装置のそれぞれから、使用中を表
示する“１”と空き中を表示する“０”を収集し、装置
全体の時々刻々の稼働状況を算定するような場合である
。

また、収集されたデータがデータごとに異なり得る収集
時刻等なんらかの収集条件に合致しているか否かに応じ
て、収集データのビット対応にそのデータ・ビットが有
効か無効かを表示する有効／無効表示ビットからなる第
２のデータが対として付加される場合がある。

すなわち、第９図に例示するように、４ビツトの第１．
第２のデータの対の集合から成るデータがあり、第１の
データを構成する各データ・ビットの配置は意味を持た
ず、個々のビットが“１”であるかθ″であるかという
ことだけに意味がある。第２のデータを構成する各ビッ
トは対応の第１のデータの各データ・ビットの配置に対
応して配置され、各データ・ビットが有効であるか無効
であるかを表示する有効／無効表示ビットから構成され
る。この有効／無効表示ビットの“１”は対応の配置の
データ・ビットが有効であることを表示し、また“Ｏ”
は対応の配置のデータ・ビットが無効であることを表示
する。

以下、本明細書中では、上述のような第１のデータを単
に「データ」と称するものとし、また、第２のデータを
「有効／無効表示データ」と称するものとする。

発明が解決しようとする問題点 従来は、無効部分を含むデータを有効／無効表示データ
と共にそのまま処理していたので、データ量の増加につ
れて処理時間やハードウェア量が過大になり、このため
、効率的な圧縮処理が必要になってきた。

発明の構成 問題点を解決するための手段 上記従来技術の問題点を解決する本発明のデータ圧縮方
式は、データの最終処理に先立ち、ｎ対（ｎ≧２）のデ
ータと有効／無効表示データからビット対応の論理積を
とることによりｎ個の論理積を作成し、これらｎ個の論
理積を２進データとして加算した場合に回転を伴う桁上
によって反転するビットを有効／無効表示ビットのを効
表示側の値に一致させ残る全ビットを有効／無効表示ビ
ットの無効表示側の値に一致させたキャリ・データ、上
記回転を伴う桁上げが連続した場合においては桁上によ
って反転するビット及びその一つ上位ビットをを効／無
効表示ビットのを効表示側の値に一致させ残る全ビット
を有効／無効表示ビットの無効表示側の値に一致させた
キャリ・データを作成し、このｎ個の論理積とキャリ・
データとの論理和をとることにより所定ビット幅を有す
る圧縮されたデータを作成し、これと並行して、ｎ個の
有効／無効表示データからも上記キャリ・データの作成
の場合と同様にしてキャリ・データを作成し、このキャ
リ・データとｎ個の有効／無効表示データとの論理和を
とることにより所定ビット幅を有する圧縮された有効／
無効表示データを作成するという圧縮処理を行うことに
より、この圧縮処理をも含めた全処理時間やハードウェ
ア量を大幅に圧縮するように構成されている。

以下、本発明の作用を実施例と共に詳細に説明する。

実施例 第１図は、本発明のデータ圧縮方式の一実施例が適用さ
れるデータ処理システムの構成を示す機能ブロック図で
ある。

このデータ処理システムは、圧縮判定部１と、圧縮処理
部２と、収集部３と、処理部４とを備えている。

収集部３は、第９図に示すように、ｌワードが４ビツト
のデータ・ビットから成るデータと、１ワードが４ビツ
トの有効／無効表示ビットから成る有効／無効表示デー
タを収集し、これを圧縮判定部１に渡す。

圧縮判定部１は、収集部３からデータ対を１個受は取り
、有効／無効表示ビットのうちの“１”の総数、すなわ
ち有効なデータ・ビットの総数、が４未満であるかどう
かを判定する。これが４である場合には、除去すべき無
効なデータ・ビットが存在しないため圧縮の余地がない
と判定して、このデータ対を直接処理部４に渡す。

一方、有効なデータ・ビットの総数が４未満であれば、
圧縮判定部１は、後続の１個のデータ対を収集部３から
受は取り、有効／無効表示ビットのうちの“ｌ”の総数
を前回の総数に加算し、この新たな総数が４未満である
かどうかを判定する。

新たな総数が４未満であれば、圧縮判定部１は、更に後
続の１個のデータ対を収集部３から受は取り、有効／無
効表示ビットのうちの“１′の総数をこれまでの総数に
加算し、この新たな総数が４未満であるかどうかを判定
する。このようにして、圧縮判定部１は、新たな総数が
４以上となるまで後続のデータ対が収集部３から受は取
る。

圧縮判定部１は、有効なデータ・ビットの総数が４にな
ると、これまで収集部３から受は取った個数のデータ対
を１個のデータ対に圧縮すべきデータ対の群として圧縮
処理部２へ渡し、有効なデータ・ビットの総数が５以上
になると、それまで収集部３から受は取った個数のデー
タ対のうち最後に受は取ったものを除くデータ対を１個
のデータ対に圧縮すべきデータ対の群として圧縮処理部
２へ渡す。

圧縮処理部２は、第２図に示すように、データ圧縮処理
部ｌＯと有効／無効表示データ圧縮処理部２０とを備え
ている。

データ圧縮処理部１０は、論理積作成部１１と、キャリ
・データ作成部１２と、論理和作成部１３とを備えてい
る。

一方、有効／無効表示データ圧縮処理部２０は、キャリ
・データ作成部２１と、論理和作成部２２とを備えてい
る。

データ圧縮処理部１０は、圧縮判定部ｌから渡されたデ
ータ群Ａと有効／無効表示データ群Ｂを受は取り、論理
積作成部１１において、対応するデータと有効／無効表
示データとのビットごとの論理積をとることによって、
無効なデータ・ビットがすべて“０”となるような論理
積群Ｃを作成する。論理積作成部１１において作成され
た論理積群Ｃは、キャリ・データ作成部１２と論理和作
成部１３に渡される。

キャリ・データ作成部１２は、論理積作成部１１で作成
された論理積群Ｃを受は取り、これらを２進データとし
て加算する場合に回転を伴う桁上げによって“０”から
“１”に反転するビットが“１”であり、残りの全ビッ
トが“０”であるようなキャリ・データＤを作成する。

ただし、上記加算時に、連続的な桁上げが生じる場合に
は、桁上げによって“０”から“１″に反転するビ・ソ
ト他に、その一つ上位ビットにも“１″が立てられたキ
ャリ・データＤが作成される。

このキャリ・データＤは、論理和作成部１３に渡される
。

論理和作成部１３は、論理積作成部１１から受は取った
論理積群Ｃとキャリ作成部１２から受は取ったキャリＤ
とのビットごとの論理和を取る。

この論理和は、複数個のデータ群を、これらに含まれる
無効ビットの一部を除去しつつ１個のデータに圧縮した
圧縮データＥとなる。この圧縮データＥは、処理部４に
データとして渡される。

一方、有効／無効表示データ圧縮処理部２０は、圧縮判
定部１から渡された有効／無効表示データ群Ｂを受は取
り、キャリ・データ作成部２１において、そのを効／無
効表示データ群Ｂを２進データとして加算する場合に回
転を伴う桁上げによって“０″から“１”に反転するビ
ットが１”であり、残りの全ビットが“０”であるよう
なキャリ・データＦを作成する。ただし、この場合にも
、連続的な桁上げが生じるときは、桁上げによって“０
”から“１”に反転するビット他に、その一つ上位ビッ
トにも“１”が立てられたキャリ・データＦが作成され
る。このキャリ・データＦは、論理和作成部２２に渡さ
れる。

論理和作成部２２は、圧縮判定部１から渡された有効／
無効表示データ群Ｂと、キャリ作成部２２から渡された
キャリ・データＦとのビットごとの論理和をとることに
より、無効表示ビットの−部が除去されつつ圧縮された
１個の圧縮有効／無効表示データＧを、処理部４に渡す
。

処理部４は、圧縮判定部１から直接、または、圧縮処理
部２から渡された圧縮データと圧縮有効／無効表示デー
タの対を受は取って本来の最終処理を行う。

上記データ圧縮処理に関する説明を、第３図乃至第８図
に示す具体例によって補足する。

圧縮処理部１０は、第３図に示すような、データ１（０
１１１）とデータ２（１０１０）からなる２ワードのデ
ータ群Ａと、有効／無効表示データ１（００１１）と有
効／無効表示データ２（０１１０）からなる２ワードの
有効／無効表示データ群Ｂを圧縮判定部１から受は取っ
たものとする。

この２ワードのデータと対応の２ワードの有効／無効表
示データによって、有効なデータ・ビット“ｌ”が２ワ
ード中に合計３個含まれており、有効なデータ・ビット
“０”が２ワード中に１個含まれており、残る全データ
・ビットは無効なデータ・ビットであることが表示され
ている。

論理積作成部１１は、データ１と有効／無効表示データ
１との間でビット対応の論理積をとることにより論理積
１（００１１）を作成する。同様に、論理積作成部１１
は、データ２と有効／無効表示データ２との間でビット
対応の論理積をとることにより、論理積２（００１０）
を作成する。

この論理積１，２からなる論理積群Ｃは、キャリ作成部
１２に渡される。

キャリ作成部１２は、論理積１と論理積２から前述のキ
ャリ・データＤ（０１００）を作成する。

論理和作成部１３は、論理積１．論理積２及びキャリ・
データＤのビットごとの論理和をとることにより、１ワ
ードの圧縮データＥ（０１１１）を作成する。

一方、有効／無効表示データ１（００１１）と有効／無
効表示データ２（０１１０）は、有効／無効表示データ
圧縮処理部２０に渡される。キャリ作成部２１は、有効
／無効表示データ１と有効／無効表示データ２から前述
キャリ・データＦ（１０００）を作成する。

論理和作成部２２は、有効／無効表示データ１゜、２及
びキャリ・データＤの論理和をとることにより、ｌワー
ドの圧縮有効／無効表示データＧ（１１１１）を作成す
る。

圧縮データＥと圧縮有効／無効表示データＧによって、
３個の有効な“１”と１個の有効な“０”が存在するこ
とが表示されている。これは、圧縮前のデータ１．２と
対応の有効／無効表示データ１．２とによって表示され
ている情報の有効部分と合致している。

次に、第４図に示すように、データ群Ａがデータ１（０
１１１）とデータ２　（１０１０）　ノ２’７−ドから
成り、対応の有効／無効表示データ群Ｂが有効／無効表
示データ１（０１０１）と有効／無効表示データ２（０
１０１）の２ワードから成るものとする。

この２ワードのデータと対応の２ワードの有効／無効表
示データによって、有効なデータ・ビット“１”が２ワ
ード中に合計２個含まれており、−有効なデータ・ビッ
ト“０”が２ワード中に２個含まれており、残る全デー
タ・ビットは無効なデータ・ビットであることが表示さ
れている。

論理積作成部１１において論理積１（０１０１）と論理
積２（００００）から成る論理積群Ｃが作成され、キャ
リ・データ作成部１２においてキャリ・データＤ（００
００）が作成され、論理和作成部１３においてｌワード
の圧縮データＥ（０１０１）に合成される。

一方、有効／無効表示データ圧縮処理部２０においては
、キャリ作成部２１でキャリＦ（１０１０）が作成され
、論理和作成部２２において、１ワードの圧縮有効／無
効表示データＧ　（１１１１）に合成される。

圧縮データＥと圧縮有効／無効表示データＧによって、
２個の有効な“１゛と２個の有効な“０″が存在するこ
とが表示される。これは、圧縮前のデータ１．２と対応
の有効／無効表示データ１゜２とによって表示されてい
る情報の有効部分と合致している。

また、第５図に示すように、データ群Ａがデータ１（０
１０１）とデータ２（００１１）の２ワードから成り、
対応の有効／無効表示表示データ群Ｂが有効／無効表示
データ１（０１１０）と有効／無効表示データ２（００
０１）の２ワードから成るものとする。

論理積作成部１１において論理積１（０１００）と論理
積２（０００１）から成る論理積群Ｃが作成され、キャ
リ・データ作成部１２において、キャリ・データＤ（０
０００）が作成され、論理和作成部１３において１ワー
ドの圧縮データＦ、（０１０１）に合成される。

一方、キャリ・データ作成部２１において、キャリ・デ
ータＦ（００００）が作成され、論理和作成部２２にお
いて、１ワードの圧縮有効／無効表示データＧ（０１１
１）に合成される。

圧縮データＥと圧縮有効／無効表示データＧによって、
２個の有効な“１″と１個の有効な“０″が存在するこ
とが表示される。これは、圧縮前のデータ１．２と対応
の有効／無効表示データ１゜２とによって表示されてい
る情報の有効部分と合成している。

このデータ圧縮方式では、キャリ・データの作成には回
転を伴う桁上げが行われる。

例えば、第６図に示すように、データ群Ａがデータ、１
（１０１０）とデータ２（１０１０）の２ワードから成
り、対応の有効／無効表示データ群Ｂが有効／無効表示
データ１（１０１０）と有効／無効表示データ２（１０
１０）の２ワードから成る゛ものとする。

論理積作成部１１において論理積１（１０１０）と論理
積２（１０１０）から成る論理積群Ｃが作成され、キヤ
り・データ作成部１２において、回転う伴う桁上げによ
ってキャリ・データＤ（０１０１）が作成され、論理和
作成部１３において１ワードの圧縮データＥ（１１１１
）に合成される。

一方、キャリ・データ作成部２１において、回転を伴う
桁上げによってキャリ・データＦ（０１０１）が作成さ
れ、論理和作成部２２において、ｌワードの圧縮有効／
無効表示データＧ（１１１１）に合成される。

圧縮データＥと圧縮有効／無効表示データＧによって、
４個の有効な“１”が存在することが表示されている。

これは、圧縮前のデータ１．２と対応の有効／無効表示
データ１，２とによって表示されている情報の有効部分
と合致している。

このデータ圧縮方式では、加算によるキャリ・データの
作成時に桁上げが連続した場合には、桁上によって反転
するビットの他に、その一つ上位ビットにも“１”が立
てられる。

例えば、第７図に示すように、データ群Ａがデータ１（
１０１０）とデータ２（１００１）の２ワードから成り
、対応のを効／無効表示データ群Ｂが有効／無効表示デ
ータ１（００１１）と有効／無効表示データ２（００１
１）の２ワードから成るものとする。

論理積作成部１１において論理積１（００１０）と論理
積２（０００１）から成る論理積群Ｃが作成され、キャ
リ・データ作成部１２において、キャリ・データＤ（０
０００）が作成され、論理和作成部１３において１ワー
ドの圧縮データＥ（００１１）に合成される。

一方、キャリ・データ作成部２１においては、桁上げの
連続に伴い、桁上げによって反転するビットの他にその
一つ上位ビットにも“１”が立てられたキャリ・データ
Ｆ（１１００）が作成され、論理和作成部２２において
、１ワードの圧縮有効／無効表示データＧ（１１１１）
に合成される。

圧縮データＥと圧縮有効／無効表示データＧによって、
２個の有効な“ｌ”と２個の有効な０”が存在すること
が表示される。これは、圧縮前のデータ１．２と対応の
有効／無効表示データ１゜２とによって表示されている
情報の有効部分と合致している。

さらに、第８図に示すように、データ群Ａがデータ１（
０１１１）、データ２（１１００）及びデータ３（１０
１０）の３ワードから成り、対応の有効／無効表示デー
タ群Ｂが有効／無効表示データ１（０１１０）、有効／
無効表示データ２（０１００）及び有効／無効表示デー
タ３（０００１）の３ワードから成るものとする。

論理積作成部１１において論理積１（０１１０）。

論理積２（０１００）及び論理積３（００００）から成
る論理積群Ｃが作成され、キャリ・データ作成部１２に
おいて、キャリ・データＤ（１０００）が作成され、論
理和作成部１３において１ワードの圧縮データＥ（１１
１０）に合成される。

一方、キャリ作成部２１において、キャリ・データＦ（
１０００）が作成され、論理和作成部２２において、１
ワードの圧縮有効／無効表示データＧ　（１１１１）に
合成される。

圧縮データＥと圧縮有効／無効表示データＧによって、
データ・ビットとして３個の有効なｌ″と１個の有効な
“０”が存在することが表示される。これは、圧縮前の
データ１，２及び３と対応の有効／無効表示データ１．
２及び３とによって表示されている情報の有効部分と合
致している。

以上、１ワードが４ビツトから成るデータを圧縮する場
合を例示したがデータのワード長（ビット幅）は適宜で
あってよい。

また、圧縮処理部２は、ハードウェア、ソフトウェアの
いずれによって実現してもよい。

発明の効果 本発明のデータ圧縮方式は、上述したような構成により
処理データ量を大幅に圧縮できるため、この、圧縮処理
部を含めた全データ処理システム内のデータ処理時間や
ハードウェア量が大幅に低減されるという効果が奏され
る。

特に、収集したデータを直ちに処理せず処理開始ま・で
蓄積して置くような場合には、圧縮に伴う蓄積装置の容
量の低減の効果は極めて大きい。

【図面の簡単な説明】 第１図は、本発明の一実施例のデータ圧縮方式が適用さ
れるデータ処理システムの構成を示す機能ブロック図、
第２図は第１図の圧縮処理部２の構成を示す機能ブロッ
ク図、第３図乃至第８図は上記一実施例における圧縮処
理部２の動作を説明するための概念図、第９図は圧縮の
対象となるデータと有効／無効表示データとを例示する
概念図である。 １・・・圧縮判定部、２・・・圧縮処理部、３・・・収
集部８４・・・処理部、１０・・・データ圧縮処理部、
１１・・・論理積作成部、１２・・・キャリ・データ作
成部、１３・・・論理和作成部、２０・・・有効／無効
表示データ圧縮処理部、２１・・・キャリ・データ作成
部、２２・・・論理和作成部。

Claims (1)

1. 【特許請求の範囲】 所定ビット幅の第１、第２のデータの対の集合から成る
   データであって、第１のデータを構成する各データ・ビ
   ットの配置は意味を有せず、第２のデータを構成する各
   ビットは対応の第１のデータの各データ・ビットの配置
   に対応して配置されこれらデータ・ビットの有効／無効
   を表示する有効／無効表示ビットであるものを圧縮する
   方式であって、 ｎ対（ｎ≧２）の第１、第２のデータからビットごとの
   論理積をとることによりｎ個の論理積を作成し、これら
   ｎ個の論理積を２進データとして加算した場合に回転を
   伴う桁上によって反転するビットを有効／無効表示ビッ
   トの有効表示側の値に一致させ残る全ビットを有効／無
   効表示ビットの無効表示側の値に一致させたキャリ・デ
   ータ、上記回転を伴う桁上げが連続する場合においては
   桁上によって反転するビット及びその一つ上位ビットを
   有効／無効表示ビットの有効表示側の値に一致させ残る
   全ビットを有効／無効表示ビットの無効表示側の値に一
   致させたキャリ・データを作成し、前記ｎ個の論理積と
   キャリ・データとのビットごとの論理和をとることによ
   り前記所定ビット幅を有する圧縮された第１のデータを
   作成し、前記ｎ個の第２のデータからも前記キャリ・デ
   ータの作成の場合と同様にして・キャリ・データを作成
   し、このキャリ・データと前記ｎ個の第２のデータとの
   ビットごとの論理和をとることにより前記所定ビット幅
   を有する圧縮された第２のデータを作成することを特徴
   とするデータ圧縮方式。