JPH02108119A - Data compressing device - Google Patents
Data compressing deviceInfo
- Publication number
- JPH02108119A JPH02108119A JP26089288A JP26089288A JPH02108119A JP H02108119 A JPH02108119 A JP H02108119A JP 26089288 A JP26089288 A JP 26089288A JP 26089288 A JP26089288 A JP 26089288A JP H02108119 A JPH02108119 A JP H02108119A
- Authority
- JP
- Japan
- Prior art keywords
- data
- compression
- compressing
- compressed
- bytes
- 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
- 238000007906 compression Methods 0.000 claims abstract description 74
- 230000006835 compression Effects 0.000 claims abstract description 74
- 238000013144 data compression Methods 0.000 claims abstract description 21
- 230000006837 decompression Effects 0.000 claims 1
- 238000013500 data storage Methods 0.000 abstract description 4
- RRLHMJHRFMHVNM-BQVXCWBNSA-N [(2s,3r,6r)-6-[5-[5-hydroxy-3-(4-hydroxyphenyl)-4-oxochromen-7-yl]oxypentoxy]-2-methyl-3,6-dihydro-2h-pyran-3-yl] acetate Chemical compound C1=C[C@@H](OC(C)=O)[C@H](C)O[C@H]1OCCCCCOC1=CC(O)=C2C(=O)C(C=3C=CC(O)=CC=3)=COC2=C1 RRLHMJHRFMHVNM-BQVXCWBNSA-N 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 6
- 238000000034 method Methods 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 101150005623 MSB2 gene Proteins 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野］
本発明は、各種ディスク装置へのデータの登録・削除・
変更等を実行する際のデータ圧縮装置に関する。[Detailed Description of the Invention] [Industrial Application Field] The present invention is applicable to the registration, deletion, and registration of data in various disk devices.
The present invention relates to a data compression device when performing changes, etc.
［従来の技術１
最近、ワープロ、イメージスキャナ、高解像度画面等の
開発・普及により、文書データ、画像データ、画面デー
タ等を取り扱う際に、その各種データの容量・数量が増
大する傾向にある。それに伴って、様々なデータの圧縮
装置が用いられ、データの削減が行われてきた。[Background Art 1] Recently, with the development and spread of word processors, image scanners, high-resolution screens, etc., there is a tendency for the capacity and quantity of various types of data to increase when handling document data, image data, screen data, etc. Along with this, various data compression devices have been used to reduce data.
しかし、データの圧縮には、圧縮を示す為の制御用のデ
ータが必要となり、複雑なデータパターンや特異なデー
タパターンに於いては、必ずしもそのデータ圧縮装置が
効果を持たず、逆にデータ量が増加することもあった。However, data compression requires control data to indicate compression, and the data compression device is not necessarily effective when dealing with complex or unique data patterns; There was also an increase in
この為、フロッピーディスク、ＲＡＭディスク等の各種
ディスク装置の容量が増大しつつあるとはいえ、携帯型
や小型化の装置に於いては、容量に制約のつくことが多
く、簡単にディスクが一杯になったりしていた。For this reason, although the capacity of various disk devices such as floppy disks and RAM disks is increasing, portable and compact devices often have limited capacity and can easily fill up their disks. It was becoming something like that.
〔発明が解決しようとする課題）
しかし、前記の従来技術では、前記のごとく最良のデー
タ圧縮装置が得られなかったりするという欠点があった
。この様な欠点を解消し、効率の良いデータ記憶を行う
為のデータ圧縮装置を提供することを目的とする。[Problems to be Solved by the Invention] However, the above-mentioned conventional technology has the disadvantage that the best data compression device cannot be obtained as described above. It is an object of the present invention to provide a data compression device that eliminates such drawbacks and performs efficient data storage.
〔課題を解決するための手段１
本発明のデータ圧縮装置は、複数のデータ群を記憶する
ためのディスク装置と、前記ディスク装置に対してデー
タの入出力を行うデータ更新手段を有する装置に於て、
一つ以上のデータ圧縮手段とデータ非圧縮手段を持つ圧
縮手段と、前記圧縮手段によるデータの圧縮度を判定す
る圧縮判定手段とを有することを特徴とする。[Means for Solving the Problems 1] A data compression device of the present invention includes a disk device for storing a plurality of data groups, and a data updating means for inputting and outputting data to and from the disk device. hand,
It is characterized by comprising a compression means having one or more data compression means and data non-compression means, and compression determination means for determining the degree of compression of data by the compression means.
［作 用］
本発明においては、データ処理が必要となると、複数の
圧縮手段、及び、非圧縮手段を有する圧縮手段を用いて
圧縮作業を行い、その結果を圧縮判定手段により、最良
の圧縮データ或は非圧縮データを得、その圧縮データの
入出力を行う。[Function] In the present invention, when data processing is required, compression work is performed using a compression means having a plurality of compression means and a non-compression means, and the compression determination means selects the best compressed data. Alternatively, obtain uncompressed data and input/output the compressed data.
［実 施 例］
第１図は、本発明の一実施例を示すブロック図で、中央
処理装置（以下ＣＰｔＪと称す）１は、キーボード（以
下に／Ｂと称す）２から入力されたデータに基づいてＶ
ＲＡＭ３に表示すべきデータを出力し、その結果を表示
装置（例えばＣＲＴ、ＬＣＩ））４に表示させる。一方
、ＲＡ Ｍ ５にはデータ圧縮装置６が、ＣＰＵ１によ
り予めローディングされており、使用者かに／Ｂ２から
圧縮指示を出すことにより、データ圧縮装置６はＣＰＵ
１から圧縮すべきデータ（例えばＶＲＡＭ３のデータ）
を受は取り、そのデータに対してデータの圧縮手段７、
圧縮結果の判定手段８の一連の圧縮作業を実行し、デー
タ更新手段９により、圧縮されたデータをディスク装置
（例えばフロッピーディスク）に出力する。[Embodiment] FIG. 1 is a block diagram showing an embodiment of the present invention, in which a central processing unit (hereinafter referred to as CPtJ) 1 processes data input from a keyboard (hereinafter referred to as /B) 2. Based on V
Data to be displayed is output to the RAM 3, and the result is displayed on a display device (eg, CRT, LCI) 4. On the other hand, a data compression device 6 is preloaded into the RAM 5 by the CPU 1, and when the user issues a compression instruction from the controller/B2, the data compression device 6 is loaded by the CPU 1.
Data to be compressed from 1 (e.g. VRAM3 data)
The receiver receives the data and applies data compression means 7 to the data.
The compression result determining means 8 executes a series of compression operations, and the data updating means 9 outputs the compressed data to a disk device (for example, a floppy disk).
第２図は、第１図のデータ圧縮装置６を更に具体化した
ブロック図であり、ＣＰＵ １から受は取ったＶＲＡＭ
３に書かれている、これから圧縮すべき生データ２１は
、圧縮手段２２の中に含まれている圧縮部（１１２３，
圧縮部（２）２４゜圧縮部（ｎ）２５、非圧縮部２６か
ら構成され、各りの圧縮部ｌこよる圧縮結果を圧縮判定
手段２７により判定し、この中から最良の圧縮手段（Ｘ
）を圧縮データ２８として選択し出力する。FIG. 2 is a block diagram that further embodies the data compression device 6 shown in FIG.
The raw data 21 written in 3 and to be compressed from now on is processed by the compression section (1123,
The compression unit (2) 24° is composed of a compression unit (n) 25 and a non-compression unit 26, and the compression result of each compression unit is determined by the compression determination unit 27, and the best compression unit (X
) is selected and output as compressed data 28.
次に具体的に生データ２１と圧縮部（１）２３と圧縮部
（２）２４を与えてデータの圧縮作用について述べる。Next, the raw data 21, the compression section (1) 23, and the compression section (2) 24 will be specifically given, and the data compression effect will be described.
第３図は圧縮手段の１例を示すものであり１次のような
圧縮手段で行う、圧縮部（１）は、同一のデータが連続
するような場合に優位となる手段であり、以下の圧縮手
段で行う。Figure 3 shows an example of compression means. The compression section (1), which uses the following compression means, is an advantageous means when the same data is continuous. This is done by means of compression.
最初の１バイトは制御バイトであり、その制御バイトの
ＭＳ８１ビットが制御バイトの種類を、続く７ビツトが
データ数ｎを示す。同一データがｎバイト（２≦ｎ≦１
２７）連続する時は変換手段３２を用い、同一データが
連続しない時は変換手段３１を用いる。圧縮部（２）は
、００ｈ、ＦＦｈのデータが連続する様な場合に優位と
なる手段であり、以下の圧縮０手段で行う。最初の１バ
イトは制御バイトであり、その制御バイトのＭＳ８２ビ
ットが制御バイトの種類を、続く６ビツトがデータ数ｍ
又はデータｍを示す、データがＦＦｈであり１個以上連
続する時は変換手段３３を用い、データが００ｈであり
１個以上連続する時は変換手段３４を用い、データがＯ
Ｏｈ、ＦＦｈ以外でＭＳＢ２ビットがＯＯである時は変
換手段３６を用い、それ以外の時（ｏｏｈ、ｐＦｈ、Ｍ
ＳＢ２ビットがＯＯｌでない時）は変換手段３５を用い
る６非圧縮手段は、データを加工せずにそのまま用いる
。The first byte is a control byte, the MS81 bit of the control byte indicates the type of control byte, and the following 7 bits indicate the number n of data. The same data is n bytes (2≦n≦1
27) The conversion means 32 is used when the same data is continuous, and the conversion means 31 is used when the same data is not continuous. The compression unit (2) is a means that is advantageous when data of 00h and FFh are continuous, and is performed by the following compression 0 means. The first byte is a control byte, the MS82 bit of the control byte indicates the type of control byte, and the following 6 bits indicate the number of data m.
or indicates data m. When the data is FFh and one or more consecutive pieces, the converting means 33 is used; when the data is 00h and one or more pieces are consecutive, the converting means 34 is used;
When the MSB2 bit is OO other than Oh, FFh, the conversion means 36 is used, and at other times (ooh, pFh, M
When the SB2 bit is not OOl), the conversion means 35 is used.6 The non-compression means uses the data as it is without processing it.
第４図は、実際に生データ２１を与＾て、第３図の圧縮
手段で示した圧縮部（１）２３、圧縮部（２）２４．非
圧縮部２６の各々が圧縮を実行する様子を示す。８０ｈ
が６バイト連続するデータでは、圧縮部（１）２３を使
うと２バイトに、圧縮部（２）２４を使うと７バイトに
、非圧縮部２６を使うと６バイトにそれぞれ圧縮される
（４１）、ＯＯｈが６バイト連続するデータでは、圧縮
部（１）２３を使うと２バイトに、圧縮部＜２）２４を
使うと１バイトに、非圧縮部２６を使うと６バイトにそ
れぞれ圧縮される（４２）。FIG. 4 shows the compression unit (1) 23, compression unit (2) 24, which is shown as the compression means in FIG. A state in which each of the non-compressing units 26 executes compression is shown. 80h
For data consisting of 6 consecutive bytes, the compression section (1) 23 compresses it to 2 bytes, the compression section (2) 24 compresses it to 7 bytes, and the non-compression section 26 compresses it to 6 bytes (41 ), OOh is 6 consecutive bytes of data, it is compressed to 2 bytes using compression section (1) 23, 1 byte when using compression section < 2) 24, and 6 bytes when using non-compression section 26. (42).
更に、特異な゛データとして、８０ｈ、００ｈ、８ｏｈ
、ｏｏｈ、ｓｏｈ、ｏｏｈの６バイトのデータでは、圧
縮部（１）２３を使うと７バイトに。Furthermore, as unique data, 80h, 00h, 8oh
, ooh, soh, ooh are 6 bytes of data, but if the compression unit (1) 23 is used, it becomes 7 bytes.
圧縮部（２）２４を使うと９バイトに、非圧縮部２６を
使うと６バイトにそれぞれ圧縮される（４３）。If the compression section (2) 24 is used, the data is compressed to 9 bytes, and if the non-compression section 26 is used, it is compressed to 6 bytes (43).
第５図は圧縮判定手段２７が、第４図の圧縮手段２２に
よる圧縮データの結果を受けて判定する状況を示す、生
データ（１）４１の場合は、圧縮部（１）２３、圧縮部
（２）２４、非圧縮部２６でそれぞれ２．７．６バイト
となり、圧縮部（１）２３が最良であると判定する。生
データ（２）４２の場合は、圧縮部（１）２３．圧縮部
（２）２４、非圧縮部２６でそれぞれ２．１．６バイト
となり、圧縮部（２）２４が最良であると判定する。生
データ（３）４３の場合は、圧縮部（１）２３、圧縮部
（２）２４、非圧縮部２６でそれぞれ７．９．６バイト
となり、非圧縮部２６が最良であると判定する。FIG. 5 shows a situation in which the compression determining means 27 makes a determination upon receiving the result of the compressed data by the compressing means 22 of FIG. (2) 24 and the uncompressed part 26 each have 2.7.6 bytes, and it is determined that the compressed part (1) 23 is the best. In the case of raw data (2) 42, the compression unit (1) 23. The compression part (2) 24 and the non-compression part 26 each have 2.1.6 bytes, and it is determined that the compression part (2) 24 is the best. In the case of raw data (3) 43, the compression section (1) 23, compression section (2) 24, and non-compression section 26 each have 7.9.6 bytes, and it is determined that the non-compression section 26 is the best.
最終的に、この圧縮判定手段２７により最良の圧縮デー
タを得ることができる。第１図のデータ更新手段９は、
この圧縮データ２８をディスク装置ｌＯに出力すること
で、最良の圧縮手段を選択しデータの容量を縮小し、最
悪の圧縮度であっても、非圧縮手段が選択され、生デー
タ２１よりも圧縮データ２８が大きくなることはなくな
る。′［発明の効果］
以上、説明した様に本発明によれば、文書データ、画像
データ、画面データ等を取り扱う際に、その各種データ
の容量・数量が増大しても、一つ以上のデータ圧縮手段
とデータ非圧縮手段を持つ圧縮手段と、前記圧縮手段に
よるデータの圧縮度を判定する圧縮判定手段とを設ける
ことにより、最良のデータ圧縮手段が得、効率の良いデ
ータ記憶を行う為のデータ圧縮装置を提供可能となる。Finally, the best compressed data can be obtained by this compression determining means 27. The data updating means 9 in FIG.
By outputting this compressed data 28 to the disk device IO, the best compression method is selected and the data capacity is reduced, and even if the degree of compression is the worst, a non-compression method is selected and the compression is better than the raw data 21. The data 28 will no longer become large. ′ [Effect of the invention] As explained above, according to the present invention, when handling document data, image data, screen data, etc., even if the capacity and quantity of the various data increases, one or more data By providing a compression means having a compression means and a data non-compression means, and a compression determination means for determining the degree of compression of data by the compression means, the best data compression means can be obtained and efficient data storage can be achieved. It becomes possible to provide data compression equipment.
第１図は本発明の一実施例を示すブロック図、第２図か
ら第５図は本発明による実施例を示すそれぞれ略図であ
り、第２図はデータ圧縮方式を示すブロック図、第３図
は圧縮手段の実施例、第４図はデータ圧縮方式の実行例
、第５図は圧縮判定手段の実行例を示す図である。
ｌ ・ ・ ・
２ ・ ・ ・
３ ・ ・ ・
４ ・ ・ ・
５ ・ ・ ・
６ ・ ・ ・
１０ ・ ・ ・
ＰＵ
Ｋ／Ｂ
ＲＡＭ
表示装置
ＡＭ
データ圧縮装置
ディスク装置
以上
出願人 セイコーエプソン株式会社
代理人 弁理士 鈴 木 喜三部（他１名）反一部（１
）
五鞠訃（２）
非ＩＬ楕等
ｎ燗
生データ（１）
性、テーク（３）FIG. 1 is a block diagram showing an embodiment of the present invention, FIGS. 2 to 5 are schematic diagrams showing embodiments of the present invention, FIG. 2 is a block diagram showing a data compression method, and FIG. 3 is a block diagram showing an embodiment of the present invention. 4 shows an example of the implementation of the data compression method, and FIG. 5 shows an example of the implementation of the compression determining means. l ・ ・ ・ 2 ・ ・ ・ 3 ・ ・ 4 ・ ・ ・ 5 ・ ・ ・ 6 ・ ・ ・ 10 ・ ・ ・ PU K/B RAM Display device AM Data compression device Disk device Applicant Seiko Epson Corporation Agent Patent Attorney Kisanbe Suzuki (1 other person) Hanbetsu (1 person)
) Gomari (2) Non-IL ellipsoid raw data (1) Sex, take (3)
Claims (1)
ディスク装置に対してデータの入出力を行うデータ更新
手段を有する装置に於て、一つ以上のデータ圧縮手段と
データ非圧縮手段を持つ圧縮手段と、前記圧縮手段によ
るデータの圧縮度を判定する圧縮判定手段とを設けたこ
とを特徴とするデータ圧縮装置。A compression device having one or more data compression means and data decompression means in a device having a disk device for storing a plurality of data groups and a data update means for inputting and outputting data to and from the disk device. 1. A data compression apparatus, comprising: means for determining the degree of compression of data by said compression means; and compression determining means for determining the degree of compression of data by said compression means.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26089288A JPH02108119A (en) | 1988-10-17 | 1988-10-17 | Data compressing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26089288A JPH02108119A (en) | 1988-10-17 | 1988-10-17 | Data compressing device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02108119A true JPH02108119A (en) | 1990-04-20 |
Family
ID=17354201
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26089288A Pending JPH02108119A (en) | 1988-10-17 | 1988-10-17 | Data compressing device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02108119A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6034730A (en) * | 1996-09-06 | 2000-03-07 | Nec Corporation | Module switching type picture compressing and reproducing apparatus |
| US6529912B2 (en) | 1997-12-03 | 2003-03-04 | Fujitsu Limited | Data compressing apparatus and a data decompressing apparatus, a data compressing method and a data decompressing method, and a data compressing or decompressing dictionary creating apparatus and a computer readable recording medium storing a data compressing program or a data decompressing program |
| JP2006505215A (en) * | 2002-10-30 | 2006-02-09 | リバーベッド テクノロジー インコーポレーティッド | Transaction accelerator for client-server communication system |
| JP2009070361A (en) * | 2007-09-11 | 2009-04-02 | Hitachi Ltd | Method and device for managing data compression and integrity in computer storage system |
| US8856222B2 (en) | 2002-10-30 | 2014-10-07 | Riverbed Technology, Inc. | Transaction acceleration for client-server communication systems |
-
1988
- 1988-10-17 JP JP26089288A patent/JPH02108119A/en active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6034730A (en) * | 1996-09-06 | 2000-03-07 | Nec Corporation | Module switching type picture compressing and reproducing apparatus |
| US6529912B2 (en) | 1997-12-03 | 2003-03-04 | Fujitsu Limited | Data compressing apparatus and a data decompressing apparatus, a data compressing method and a data decompressing method, and a data compressing or decompressing dictionary creating apparatus and a computer readable recording medium storing a data compressing program or a data decompressing program |
| JP2006505215A (en) * | 2002-10-30 | 2006-02-09 | リバーベッド テクノロジー インコーポレーティッド | Transaction accelerator for client-server communication system |
| US8762455B2 (en) | 2002-10-30 | 2014-06-24 | Riverbed Technology, Inc. | Transaction accelerator for client-server communications systems |
| US8856222B2 (en) | 2002-10-30 | 2014-10-07 | Riverbed Technology, Inc. | Transaction acceleration for client-server communication systems |
| JP2009070361A (en) * | 2007-09-11 | 2009-04-02 | Hitachi Ltd | Method and device for managing data compression and integrity in computer storage system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5298992A (en) | System and method for frame-differencing based video compression/decompression with forward and reverse playback capability | |
| JPH0158547B2 (en) | ||
| JPH06187434A (en) | Process-pipeline architecture for image / video processing | |
| JP3311241B2 (en) | Data compression and decompression methods | |
| US5764167A (en) | Compression and decompression of runs of ones and zeros in groups that progressively increase in size within each run | |
| JPH1196345A (en) | Method for compressing and inversely compressing graphics image | |
| JPH02108119A (en) | Data compressing device | |
| JPS6345684A (en) | Image compressor | |
| JP2008193263A (en) | Image processing method, image processing device, image processing program, and record medium | |
| JP3033052B2 (en) | Waveform analyzer | |
| JPH10190478A (en) | Data compressing device and method, recording medium, and data expanding device and method | |
| US7003165B2 (en) | Image processor and image processing method for decompressing progressive-coded compressed image data | |
| JP3673529B2 (en) | Image data compression / decompression method and apparatus therefor | |
| JPH10341437A (en) | Image processing method and device therefor | |
| JP2891862B2 (en) | Image compression apparatus and image compression method | |
| JP3653226B2 (en) | Data compression method and apparatus using embedded run length coding | |
| JPH0564000A (en) | Method for compressing and expanding image data | |
| JP2689020B2 (en) | Code decompression method and drawing device | |
| JP2002540685A (en) | Image compression and decompression | |
| JPS62176374A (en) | Data processing system | |
| JPS63245067A (en) | Data compression system | |
| JPS61184974A (en) | Picture data converting device | |
| GB2291553A (en) | Digital image compression system | |
| JPS62219080A (en) | Picture data converter | |
| JPH08317219A (en) | Image compression and expansion device |