JPS63176049A - デ−タ圧縮方式 - Google Patents
デ−タ圧縮方式Info
- Publication number
- JPS63176049A JPS63176049A JP757887A JP757887A JPS63176049A JP S63176049 A JPS63176049 A JP S63176049A JP 757887 A JP757887 A JP 757887A JP 757887 A JP757887 A JP 757887A JP S63176049 A JPS63176049 A JP S63176049A
- Authority
- JP
- Japan
- Prior art keywords
- data
- byte
- bytes
- bit
- string
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000013144 data compression Methods 0.000 title claims abstract description 20
- 238000000034 method Methods 0.000 claims abstract description 12
- 238000007906 compression Methods 0.000 abstract description 12
- 230000006835 compression Effects 0.000 abstract description 12
- 239000000203 mixture Substances 0.000 abstract description 4
- 230000005540 biological transmission Effects 0.000 abstract description 3
- 238000007796 conventional method Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 11
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデータ処理装置のデータをオンラインデータ転
送する場合におけるデータ圧縮方式に関し、特に複数バ
イトにより２進表現された整数データと単一バイトデー
タが混在するデータのデータ圧縮方式に関する。
送する場合におけるデータ圧縮方式に関し、特に複数バ
イトにより２進表現された整数データと単一バイトデー
タが混在するデータのデータ圧縮方式に関する。
従来、この種のデータ圧縮方式として、コンプレッショ
ンによる圧縮がある。これはバイト単位にそのバイトの
ビット表現が同一値で連続する場合にそのバイト列を１
バイトに圧縮し、そのバイトの直前に連続する回数を表
わす圧縮子をおくことにより表現する方式となっていた
。
ンによる圧縮がある。これはバイト単位にそのバイトの
ビット表現が同一値で連続する場合にそのバイト列を１
バイトに圧縮し、そのバイトの直前に連続する回数を表
わす圧縮子をおくことにより表現する方式となっていた
。
上述した従来のデータ圧縮方式はバイト単位の値の連続
を対象としているため、プリントデータ等の文字を表現
するデータには効果があるが、一般のデータ処理装置に
多量に含まれる複数バイト列で２進表現された整数値デ
ータに関してはほとんど効果がないという欠点がある。
を対象としているため、プリントデータ等の文字を表現
するデータには効果があるが、一般のデータ処理装置に
多量に含まれる複数バイト列で２進表現された整数値デ
ータに関してはほとんど効果がないという欠点がある。
上述した従来のデータ圧縮方式に対し、本発明は複数バ
イトの整数データと文字等の単一バイトデータが混在す
るデータに対して効果的なデータ圧縮を行なうという独
創的内容を有する。
イトの整数データと文字等の単一バイトデータが混在す
るデータに対して効果的なデータ圧縮を行なうという独
創的内容を有する。
本発明は複数バイト列で２進表現された数値データを大
量に含むデータを圧縮することを目的とするものであり
、入力データを、規定数バイトの列で２進表現された整
数データとして扱い、規定数バイト列の上位冗長ビット
すなわち、符号ビットに続く同一値ビット列を少なくと
も１ビット以上残すようにバイト単位で省略、省略した
バイト数をビット表現した圧縮情報を複数の整数データ
をまとめたデータブロック毎に置くこと、従来方式のバ
イト値のくりかえし圧縮する方法とを組み合せることを
特徴とするものである。
量に含むデータを圧縮することを目的とするものであり
、入力データを、規定数バイトの列で２進表現された整
数データとして扱い、規定数バイト列の上位冗長ビット
すなわち、符号ビットに続く同一値ビット列を少なくと
も１ビット以上残すようにバイト単位で省略、省略した
バイト数をビット表現した圧縮情報を複数の整数データ
をまとめたデータブロック毎に置くこと、従来方式のバ
イト値のくりかえし圧縮する方法とを組み合せることを
特徴とするものである。
次に、本発明について図面を参照して説明する。
第１図は本発明の一実施例のデータの流れを示したブロ
ック図である。入力データ１０１は一部ブロック毎に整
数データ圧縮機構１０２へ送られ規定バイトで構成され
る整数データ列として圧縮処理が行なわれた後、バイト
圧縮機１ｆ１１０３によりバイト値のくりかえし部分の
圧縮が行なわれ、データ送信機構１０４により目的の処
理装置へ送られる。受信側の処理装置ではデータ受信機
構１０５によりデータを受信し、バイＩ・拡張機構１０
６によりバイト単位の拡張が行なわれた後、整数データ
拡張機構１０７により元のデータブロックに復元され、
出力データ１０８となる。
ック図である。入力データ１０１は一部ブロック毎に整
数データ圧縮機構１０２へ送られ規定バイトで構成され
る整数データ列として圧縮処理が行なわれた後、バイト
圧縮機１ｆ１１０３によりバイト値のくりかえし部分の
圧縮が行なわれ、データ送信機構１０４により目的の処
理装置へ送られる。受信側の処理装置ではデータ受信機
構１０５によりデータを受信し、バイＩ・拡張機構１０
６によりバイト単位の拡張が行なわれた後、整数データ
拡張機構１０７により元のデータブロックに復元され、
出力データ１０８となる。
第２図は長さ２５６バイトの入力データブロックのバイ
ト列の例を図示したものであり、枠内の記号はバイト値
を１６進表現したものである。
ト列の例を図示したものであり、枠内の記号はバイト値
を１６進表現したものである。
２０１〜２０６で示すバイト列は各４バイトで構成され
る整数データ部分を示し、枠内右上にΔ印のあるバイト
は冗長部分であり、省略しても省略バイト数を保存して
おくことで下位バイトの符号を省略バイト数だけ拡張す
ることで再現できる。
る整数データ部分を示し、枠内右上にΔ印のあるバイト
は冗長部分であり、省略しても省略バイト数を保存して
おくことで下位バイトの符号を省略バイト数だけ拡張す
ることで再現できる。
２０７は値がＯの４バイト表現が１０回連続している部
分を示す。このようにして第２図のデータブロックを圧
縮した結果を第３図に示す。ここで３０１で示される部
分はデータブロック内の圧縮情報であり、４バイト整数
データの省略したバイト数を２ビツトで表現し、２５６
バイトのデータブロック分まとめて格納され、１６バイ
トの大きさである。３０２は、第２図の２０７で示す値
０のバイトが圧縮され１０バイトになっている。さらに
第３図のデータブロックをバイト圧縮した結果が第４図
で示されるものであり、枠内に◎印で示されるバイト部
分４０１は４０２の非圧縮部を示すバイＩ・圧縮子であ
り、フラッグ部（１ピッ１− ）と計数部（７ビツＩ〜
）より構成され、フラッグ部が０の場合、計数部で示さ
れる数だけ非圧縮バイ１−列が続き、１の場合次のバイ
トが計数部だけくりかえすことを示す。４０３は４０４
が複数回くりかえすことを示す圧縮子である９第５図は
、第２図から第４図までの圧縮の対応関係を示した図で
ある。このようにして、本例では整数データ圧縮におい
て最大１／４（全て１バイト精度以下の整数データの場
合）、バイト圧縮において最大１／１２８（全て同一値
の単一バイトデータの場合）の圧縮が可能である。また
、圧縮された、データは受信側において、バイト圧縮子
、データブロック圧縮情報を元に順に拡張することによ
り元のデータブロックに復元することができる。
分を示す。このようにして第２図のデータブロックを圧
縮した結果を第３図に示す。ここで３０１で示される部
分はデータブロック内の圧縮情報であり、４バイト整数
データの省略したバイト数を２ビツトで表現し、２５６
バイトのデータブロック分まとめて格納され、１６バイ
トの大きさである。３０２は、第２図の２０７で示す値
０のバイトが圧縮され１０バイトになっている。さらに
第３図のデータブロックをバイト圧縮した結果が第４図
で示されるものであり、枠内に◎印で示されるバイト部
分４０１は４０２の非圧縮部を示すバイＩ・圧縮子であ
り、フラッグ部（１ピッ１− ）と計数部（７ビツＩ〜
）より構成され、フラッグ部が０の場合、計数部で示さ
れる数だけ非圧縮バイ１−列が続き、１の場合次のバイ
トが計数部だけくりかえすことを示す。４０３は４０４
が複数回くりかえすことを示す圧縮子である９第５図は
、第２図から第４図までの圧縮の対応関係を示した図で
ある。このようにして、本例では整数データ圧縮におい
て最大１／４（全て１バイト精度以下の整数データの場
合）、バイト圧縮において最大１／１２８（全て同一値
の単一バイトデータの場合）の圧縮が可能である。また
、圧縮された、データは受信側において、バイト圧縮子
、データブロック圧縮情報を元に順に拡張することによ
り元のデータブロックに復元することができる。
次に整数データ圧縮の例について説明する。
第６図は第２図に示すデータ２０１の圧縮について説明
する図である。１６進表現で示すＦＦＦＦ８２５Ａの内
２進表現で連続した値を見るとＦＦＦＦの部分と８の最
上位ビットが１の連続であって１７ビツＩ・ある。これ
をバイト単位で見ると２バイト（１６と・ント〉が省略
可能となる。
する図である。１６進表現で示すＦＦＦＦ８２５Ａの内
２進表現で連続した値を見るとＦＦＦＦの部分と８の最
上位ビットが１の連続であって１７ビツＩ・ある。これ
をバイト単位で見ると２バイト（１６と・ント〉が省略
可能となる。
これを圧縮情報とすると２バイトが２進表現で“１０°
′となり第３図の３０１中の一部となる。
′となり第３図の３０１中の一部となる。
図中８１５Ａは圧縮疏のデータである。
第７図は、第３図の圧縮情報３０１の各バイト部を説明
する図である。図より解るように３０１中の１バイト目
には第２図の２０１，２０２゜２０７の各バイト列の圧
縮情報が示されている。
する図である。図より解るように３０１中の１バイト目
には第２図の２０１，２０２゜２０７の各バイト列の圧
縮情報が示されている。
２バイト目の最初の２ビツトは２０７の次の次の４バイ
トの圧縮情報であり、このように４バイト単位で順次第
２図に示す２５６バイト迄の圧縮情報を対応させる。
トの圧縮情報であり、このように４バイト単位で順次第
２図に示す２５６バイト迄の圧縮情報を対応させる。
第８図（Ａ）、（Ｂ）は第４図に示す圧縮情報４０１，
４０３の内容の一例を説明する図である。同図（Ａ）は
圧縮情報４０１の例、同図（Ｂ）は４０３の例を示す。
４０３の内容の一例を説明する図である。同図（Ａ）は
圧縮情報４０１の例、同図（Ｂ）は４０３の例を示す。
４０１，４０３の１バイト８ビツト中の１ビ・ソト目に
意味を持たせ、“Ｏ′°であれば非圧縮データが続くこ
とを示し、１°°であれば次のバイトが連続することを
意味する。また、４０１の２ビツト目以後（７ビツト）
は後続する４０２のバイトの数を示している。例えば４
０２の数が２０ （１０進）であれば２進表現で００１
０１００ ”となる。４０３の２ビツト目以後７ビツト
は次の１バイト４０４が連続する回数を示している。例
えば４０４の連続する回数が１０ （１０進）であれば
２進表現で” ＯＯＯ１０１０”となる。
意味を持たせ、“Ｏ′°であれば非圧縮データが続くこ
とを示し、１°°であれば次のバイトが連続することを
意味する。また、４０１の２ビツト目以後（７ビツト）
は後続する４０２のバイトの数を示している。例えば４
０２の数が２０ （１０進）であれば２進表現で００１
０１００ ”となる。４０３の２ビツト目以後７ビツト
は次の１バイト４０４が連続する回数を示している。例
えば４０４の連続する回数が１０ （１０進）であれば
２進表現で” ＯＯＯ１０１０”となる。
第９図は第１図の整数データ圧縮機構１０２の処理の一
例を示すフローチャートである。入力されたデータにつ
いて２５６バイト単位で処理をくりかえす。先づ５入力
データのバイト列より４バイトを入力する。（ステップ
５０１）。４バイトの上位ビットの同一値ビットの連続
数（Ｎ）を抽出する（ステップ５０２）。省略バイト数
Ｍを（１）式 Ｍ＝（Ｎ−１）÷８（小数部は切捨）・・・（１〉にて
算出する（ステップ５０３）。次にＭを２進表現し圧縮
情報バッファ（図示せず）に出力する（ステップ５０４
）。４バイト生先頭のＭバイトを捨て残りバイトをデー
タバッファ（図示せず）に出力する（ステップ５０４）
。次に全てのデータについてこれをくりかえし、完了し
たら（ステ・ツブ５０５） 、圧縮情報バッファとデー
タバッファの内容を順に出力する（ステップ５０６）。
例を示すフローチャートである。入力されたデータにつ
いて２５６バイト単位で処理をくりかえす。先づ５入力
データのバイト列より４バイトを入力する。（ステップ
５０１）。４バイトの上位ビットの同一値ビットの連続
数（Ｎ）を抽出する（ステップ５０２）。省略バイト数
Ｍを（１）式 Ｍ＝（Ｎ−１）÷８（小数部は切捨）・・・（１〉にて
算出する（ステップ５０３）。次にＭを２進表現し圧縮
情報バッファ（図示せず）に出力する（ステップ５０４
）。４バイト生先頭のＭバイトを捨て残りバイトをデー
タバッファ（図示せず）に出力する（ステップ５０４）
。次に全てのデータについてこれをくりかえし、完了し
たら（ステ・ツブ５０５） 、圧縮情報バッファとデー
タバッファの内容を順に出力する（ステップ５０６）。
以上説明したように本発明によれば、複数バイトで構成
される整数データと単一バイトデータの混在したデータ
を効率良くデータ圧縮することができ、処理装置のファ
イルデータ、メモリダンプデータ等の大蓋データを短時
間にオンライン転送できる効果がある。
される整数データと単一バイトデータの混在したデータ
を効率良くデータ圧縮することができ、処理装置のファ
イルデータ、メモリダンプデータ等の大蓋データを短時
間にオンライン転送できる効果がある。
第１図は本発明のデータの流れを説明するためのブロッ
ク図、第２図は入力データを示す図、第３図は整数デー
タ圧縮後のデータを示す図、第４図はバイト圧縮後のデ
ータを示す図である。第５図は第２図から、第４図に示
すデータ圧縮の対応関係を示す図、第６図から第８図は
データ圧縮の具体例を説明する概念図、第９図は整数デ
ータ圧縮機構の処理の一例を示すフローチャートである
。図において、１０１・・・入力データ、１０２・・・
整数データ圧縮機構、１０３・・・バイト圧縮機構、１
０４・・・データ送信機構、２０１〜２０６・・・整数
データ、３０１・・・データ圧縮情報を示す。
ク図、第２図は入力データを示す図、第３図は整数デー
タ圧縮後のデータを示す図、第４図はバイト圧縮後のデ
ータを示す図である。第５図は第２図から、第４図に示
すデータ圧縮の対応関係を示す図、第６図から第８図は
データ圧縮の具体例を説明する概念図、第９図は整数デ
ータ圧縮機構の処理の一例を示すフローチャートである
。図において、１０１・・・入力データ、１０２・・・
整数データ圧縮機構、１０３・・・バイト圧縮機構、１
０４・・・データ送信機構、２０１〜２０６・・・整数
データ、３０１・・・データ圧縮情報を示す。
Claims (1)
- データ処理装置のデータをオンラインデータ転送する場
合のデータ圧縮方式において、複数バイトで構成された
整数データの上位冗長ビットをバイト単位で省略し、省
略したバイト数をビット表現した圧縮情報を一定のデー
タブロック毎に挿入してデータ圧縮するとともに、前記
データ圧縮されたデータのバイト値のくりかえしを圧縮
することを組み合せたことを特徴とするデータ圧縮方式
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP757887A JPS63176049A (ja) | 1987-01-16 | 1987-01-16 | デ−タ圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP757887A JPS63176049A (ja) | 1987-01-16 | 1987-01-16 | デ−タ圧縮方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63176049A true JPS63176049A (ja) | 1988-07-20 |
Family
ID=11669695
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP757887A Pending JPS63176049A (ja) | 1987-01-16 | 1987-01-16 | デ−タ圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63176049A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998003017A1 (en) * | 1996-07-15 | 1998-01-22 | Snell & Wilcox Limited | Video signal compression |
| WO1999038328A1 (en) * | 1998-01-22 | 1999-07-29 | Snell & Wilcox Limited | Video signal compression |
| US9285797B2 (en) | 2010-09-10 | 2016-03-15 | Makino Milling Machine Co., Ltd. | Chatter vibration detection method, chatter vibration avoidance method, and machine tool |
-
1987
- 1987-01-16 JP JP757887A patent/JPS63176049A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998003017A1 (en) * | 1996-07-15 | 1998-01-22 | Snell & Wilcox Limited | Video signal compression |
| US6674802B2 (en) | 1996-07-15 | 2004-01-06 | Snell & Wilcox Limited | Video process where part of compressed version of video signal accompanies video signal itself |
| EP2271103A3 (en) * | 1996-07-15 | 2013-01-16 | Amstr. Investments 4 K.G., LLC | Video Signal Compression |
| WO1999038328A1 (en) * | 1998-01-22 | 1999-07-29 | Snell & Wilcox Limited | Video signal compression |
| US7477691B1 (en) | 1998-01-22 | 2009-01-13 | Snell & Wilcox Limited | Video signal compression |
| US9285797B2 (en) | 2010-09-10 | 2016-03-15 | Makino Milling Machine Co., Ltd. | Chatter vibration detection method, chatter vibration avoidance method, and machine tool |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3009727B2 (ja) | 改良形データ圧縮装置 | |
| Deutsch | GZIP file format specification version 4.3 | |
| JP3025301B2 (ja) | データ予備圧縮装置及びデータ予備圧縮システム及びデータ圧縮比改善方法 | |
| CN101277117B (zh) | 增量和连续的数据压缩方法和设备 | |
| US7817069B2 (en) | Alternative encoding for LZSS output | |
| US5229768A (en) | Adaptive data compression system | |
| US5933104A (en) | Method and system for compression and decompression using variable-sized offset and length fields | |
| EP0650264A1 (en) | Byte aligned data compression | |
| US5375204A (en) | System and method for efficient binary encoding of procedures in a document processing language | |
| EP0204992B1 (en) | Method for compressing and decompressing data | |
| KR100353171B1 (ko) | 적응형데이터압축을수행하는방법및장치 | |
| EP1289153A3 (en) | Data compressing method and data decompressing method, and data compressing apparatus and data decompressing apparatus therefor | |
| EP0725486A3 (en) | Transmission code having local parity | |
| US5502439A (en) | Method for compression of binary data | |
| TWI273779B (en) | Method and apparatus for optimized lossless compression using a plurality of coders | |
| JPH07212241A (ja) | 実時間デジタル音声圧縮解凍システム | |
| JPS63176049A (ja) | デ−タ圧縮方式 | |
| JPH0879719A (ja) | データ・ファイルの圧縮および伸張方法 | |
| JP3266419B2 (ja) | データ圧縮・伸長方式 | |
| JP2003318739A (ja) | データシーケンスを圧縮するシステム、方法、およびコンピュータ読み取り可能媒体 | |
| JPH05341955A (ja) | データ圧縮および復元方式 | |
| JPH036924A (ja) | 端末装置 | |
| WO1994027374A1 (en) | Method and apparatus for efficient compression of data having redundant characteristics | |
| JP3152772B2 (ja) | 画像データ復元装置 | |
| JPS6382061A (ja) | デ−タ圧縮方式 |