JPH0234038A - Data compressing device - Google Patents
Data compressing deviceInfo
- Publication number
- JPH0234038A JPH0234038A JP18393888A JP18393888A JPH0234038A JP H0234038 A JPH0234038 A JP H0234038A JP 18393888 A JP18393888 A JP 18393888A JP 18393888 A JP18393888 A JP 18393888A JP H0234038 A JPH0234038 A JP H0234038A
- Authority
- JP
- Japan
- Prior art keywords
- data
- compression
- data compression
- compressed
- circuit
- 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 claims abstract description 83
- 238000007906 compression Methods 0.000 claims abstract description 31
- 230000006835 compression Effects 0.000 claims abstract description 31
- 238000013500 data storage Methods 0.000 claims description 16
- 238000000034 method Methods 0.000 claims description 11
- 239000000872 buffer Substances 0.000 abstract description 19
- 230000005540 biological transmission Effects 0.000 abstract description 7
- 238000003860 storage Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 9
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 3
- XIWFQDBQMCDYJT-UHFFFAOYSA-M benzyl-dimethyl-tridecylazanium;chloride Chemical compound [Cl-].CCCCCCCCCCCCC[N+](C)(C)CC1=CC=CC=C1 XIWFQDBQMCDYJT-UHFFFAOYSA-M 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
- H03M7/48—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
［産業上の利用分野］
本発明は、データを圧縮して記憶、伝送等行うためのデ
ータ圧縮装置に関する。[Industrial Application Field] The present invention relates to a data compression device for compressing data for storage, transmission, etc.
例えば、情報処理システムにおいてデータを記憶するデ
ータ記憶装置、特に磁気ディスク装置、磁気テープ装置
等の外部記憶装置では、上位装置から転送されてくるデ
ータ量は年々増大しており、その記憶容量はより大きな
ものが要求されている。
しかし、記憶容量の増大は、装置の大型化、コスト増加
につながるため、データを圧縮して記憶する方法かとら
れている。
従来のデータ圧縮装置としては、例えば、特開昭５８−
７５２４４号公報に示されているものか挙げられる。第
２図にこの従来技術によるデータ圧縮装置を示す。
第２図において、１８は入力データを一時保持するラッ
チ回路、１９は文字数を計数する計数回路、２０はデー
タ比較回路、２１は制御回路、２２は切換回路、２３は
データを記憶する記憶回路である。入力データはラッチ
回路１８で一時保持され、データ比較回路２０で次のデ
ータと比較される０両データか等しければ、計数回路１
９の計数値を＋１する。連続する等しいデータがとぎれ
たときは、計数回路１９の計数値とその連続した文字を
記憶回路２３に記憶する。このようにして、第３図に示
すように、送られてきたデータのうち同一文字が連続す
るときは、連続する個数とその文字とを記憶回路２３に
記憶するとともに、“ｌ”の７−カピツトも記憶し、文
字が連続しないときは個々の文字と“０”のマーカビッ
トとを記憶する。
したかって、第３図（ａ）に示したような入力データに
対しては、同図（ｂ）のようなデータ圧縮が行われ、こ
の圧縮データか記憶回路２３に記憶される。For example, in data storage devices that store data in information processing systems, especially external storage devices such as magnetic disk devices and magnetic tape devices, the amount of data transferred from host devices is increasing year by year, and the storage capacity is increasing. Something big is required. However, an increase in storage capacity leads to an increase in the size and cost of the device, so a method of compressing and storing data is being used. As a conventional data compression device, for example, JP-A-58-
Examples include those shown in Japanese Patent No. 75244. FIG. 2 shows a data compression device according to this prior art. In FIG. 2, 18 is a latch circuit that temporarily holds input data, 19 is a counting circuit that counts the number of characters, 20 is a data comparison circuit, 21 is a control circuit, 22 is a switching circuit, and 23 is a storage circuit that stores data. be. The input data is temporarily held in the latch circuit 18, and compared with the next data in the data comparison circuit 20. If the data is equal to 0, the input data is output to the counting circuit 1.
Add 1 to the count value of 9. When consecutive equal data is interrupted, the count value of the counting circuit 19 and the consecutive characters are stored in the storage circuit 23. In this way, as shown in FIG. 3, when the same characters are consecutive in the sent data, the number of consecutive characters and the characters are stored in the memory circuit 23, and the 7- The capitol is also stored, and when the characters are not consecutive, the individual characters and a marker bit of "0" are stored. Therefore, input data as shown in FIG. 3(a) is compressed as shown in FIG. 3(b), and this compressed data is stored in the storage circuit 23.
【発明か解決しようとする課題１
しかしながら、上記従来技術によるデータ圧縮装置ては
次のような問題があった。
すなわち、上記従来技術では入力データの中に連続する
同一文字か多数存在する場合には効率よく圧縮されるが
、乱雑なデータ列であって連続する同一文字が少ない場
合には、圧縮効率が悪く場合によ２てはデータ量が元の
量より増加してしまう結果となるおそれもありだ。
本発明の目的は、様々なデータ列に対して効率よくデー
タを圧縮することができるデータ圧縮装置を提供するこ
とにある。
【課題を解決するための手段１
本発明によるデータ圧縮装置は、入力データを圧縮する
データ圧縮装置において、前記入力データを受ける複数
種のデータ圧縮手段を有し、前記入力データに対する圧
縮効率に応じて前記複数種のデータ圧縮手段を切換えて
使用することを特徴とするものである。
本発明によるデータ圧縮装置は、他の見地によれば、入
力データを圧縮するデータ圧縮装置において、前記入力
データを受ける複数種のデータ圧縮手段と、入力データ
に応じて、前記複数種のデータ圧縮手段のうち最も圧縮
効率の良好なものを判別する判別手段と、該判別手段の
判別結果にしたがって前記量も圧縮効率がよいと判別さ
れたデータ圧縮手段の出力を選択して出力する切換え手
段とを備えることを特徴とするものである。
このデータ圧縮装置において、例えば、前記複数種のデ
ータ圧縮手段の各出力を一時記憶する複数のデータ一時
記憶手段を設け、前記判別手段は前記入力データの単位
量ごとに、前記複数のデータ一時記憶手段の格納データ
量に基づいて前記圧縮効率の判別を行う。
圧縮されたデータに対し、前記複数種のデータ圧縮手段
のうちいずれにより圧縮されたかを示す識別データを付
加する識別データ発生手段を設けるようにしてもよい。
【作用ｌ
以下、本発明の代表的なものについての作用を述べる。
入力データは、同時に複数種のデータ圧縮手段に入力さ
れ、単位量のデータについて複数種のデータ圧縮が並行
して実行され、それぞれの実行結果としての圧縮データ
が、対応する一時記憶手段に格納される。そこて、判別
手段がその単位量データに対して最も圧縮効率のよいデ
ータ圧縮手段を判別する。この判別結果により、最も圧
縮効率のよかったデータ圧縮回路の圧縮データが格納さ
れた一時記憶手段の内容が、切換手段により選訳出力さ
れる。この際、圧縮データ復元時の便に供するため、圧
縮データには、いずれのデータ圧縮手段により圧縮され
たかを示す識別データが付加される。
このように、本発明によれば、個別の入力データに対し
てデータ圧縮の方式が固定されるのではなく、最適なデ
ータ圧縮方式が動的に選択される。したがって１本発明
のデータ圧縮装置は、データ記憶装置に適用すれば、デ
ータ量の低減により実質的に記憶容量を増加させたと等
価な効果があり、特に、比較的大容量のデータを長期間
記憶するようなデータ記憶装置、例えば磁気テープ装置
に採用して好適である。また、伝送装置に適用すれば、
データ量の低減による伝送時間の短縮を図ることができ
る。
【実施例】
以下１本発明によるデータ圧縮装置の実施例について図
面を参照して詳細に説明する。
第１図は、入力データ１２を圧縮してデータ記憶回路１
１に記憶するデータ記憶装置を例とじた場合の本発明に
よるデータ圧縮装置の一実施例のブロック図を示す。
第１図において、ｌは入力データ１２を第１の圧縮方式
で圧縮する第１データ圧縮手段、２は入力データ１２を
第２の圧縮方式で圧縮する第２データ圧縮手段である０
本実施例では、第１の圧縮方式は連続する同一文字列に
ついて圧縮し、第２の圧縮方式は前行と同一の文字列部
分について圧縮するものとする。また、３は第１データ
圧縮手段ｌによって圧縮されたデータを一時記憶する第
１バッファ回路、４は第２データ圧縮手段２によって圧
縮されたデータを一時記憶する第２バッファ回路、５お
よび６はそれぞれ第１．第２バッファ回路３．４のアド
レス信号を発生する第１゜第２アドレス信号発生回路、
７は第１．第２アドレス信号発生回路５．６の出力であ
るアドレス値から上記第１、第２データ圧縮手段１．２
のうちいずれの圧縮手段が効率よく圧縮を行ったかを判
別する判別回路である。さらに、８は判別回路７の判別
結果に応じて前記第１．第２データ圧縮手段ｌ、２の出
力データが格納された第１、第２バッファ回路３．４の
内容をデータ記憶回路１１に対して選択出力する切換回
路、９は第１データ圧縮手段１により圧縮を行ったこと
を示すための識別データを発生する第１識別データ発生
回路、１０は第２データ圧縮手段２により圧縮を行ワた
ことを示すための識別データを発生する第２識別データ
発生回路である。
まず、第４図を参照して第１データ圧縮手段ｌの圧縮動
作を説明する。第１データ圧縮手段ｌは、同図に示すよ
うな入力データ１２を受けると、連続する同一文字を圧
縮し、６個連続した文字列“ＤＤＤＤＤＤ″を、「繰返
し」を示す文字“Ｒ″′と繰返し回数″６”と繰返し文
字“Ｄ”との３文字“Ｒ＆Ｄ″に置換えて出力するゆそ
の結果、第４図に示したような圧縮データ１３が得られ
る。
次に、第５図を参照して第２データ圧縮手段２の圧縮動
作を説明する。第２データ圧縮手段２は、入力データの
成る行のデータの部分が直前の行のデータの対応部分と
同一であるとき、その行についてデータ圧縮を行うもの
である。すなわち、この例では、第２行目のデータＬ２
ｂのＣＤＥＦＧＨＩ’の部分か第１行月のデータ１２ａ
の対応部分と同一てあり、第２行目のデータ圧縮では、
その同一部分を、「複写」を示す文字“Ｃ″とその同一
文字列の長さ“ア”との２文字“Ｃ７”に置換えて出力
する。これにより第５図に示すような圧縮データ１４が
得られる。
なお、ここでいう「文字」なる語は説明の都合上使用し
たものであり、実際には文字、数字、記号１図形等を表
わすコードデータに対応するものである。また、「繰返
し」および「複写」を示す文字“Ｒ”、“Ｃ”は実際に
は入力データには存在しない制御コート等を用いる。さ
らに、「改行」はデータ量の所定単位量の区切りを示す
ものとして示したものであり、この単位量は例えば磁気
テープ装置等におけるｌブロックである。
さて、第１図実施例装置の動作を第６図により説明する
。
今、第６図に示すような連続同一文字や類似性のある入
力データ１２が送られたきたとする。
まず、第１行目の１２文字から成る文字列１２ａか入力
されると、この文字列１２ａは連続した“Ｄ″を６個含
むので、第１データ圧縮手段ｌでは前述したような圧縮
が行われ、９文字の圧縮文字列となる。この圧縮文字列
１７ａは、第１データ圧縮回路ｌのデータ出力に同期し
て更新される第１アドレス信号発生回路５出力アドレス
にしたかって第１バッファ回路３に一時記憶される。−
方、第２データ圧縮手段２では、第１行目の文字列１２
ａについては前行がないので圧縮できず、１２文字の文
字列をそのまま第２バッファ回路４に一時記憶する。こ
のときの第２バッファ回路４のアドレスは第２データ圧
縮回路２のデータ出力に同期して更新される。したがっ
て、それぞれデータ格納後の第１、第２アドレス信号発
生回路５．６のアドレス値はそれぞれ“９″、１２″と
なる。この両アドレス値は判別回路７によって大小比較
され、その結果、第１行目のデータについては、第１ア
ドレス値の方が小さく、第１データ圧縮手段１の方が効
率よく圧縮したと判別される。この判別結果にしたがっ
て、切換回路８か第１バツフア３を選択するように切換
えられるとともに、第１識別データ発生回路！５から第
１バッファ回路３の出力に第１の圧縮方式による圧縮デ
ータである旨の識別データ“Ｒ″が付加され、データ記
憶回路１１に記憶される。この識別データは、データ記
憶回路１１から読出した圧縮データを復元するときに、
参照される。
次に、第２行目のデータ１２ｂが送られてきたとする。
このデータは、連続する同一文字を含まず、また第１行
と同一の部分も含まないので第１、第２データ圧縮手段
１，２のいずれによっても圧縮することができず、その
まま第１、第２バッファ回路３．４に一時記憶される０
判別回路７では大小が判定できないので、いずれか、例
えば第１バツフア３を選択するように切換手段８を制御
し、その出力かデータ記憶回路１１に記憶される。
さらに、第３行目のデータ１２ｃが送られてきたとき、
このデータには連続同一文字が存在しないので第１デー
タ圧縮手段１では圧縮できず、第１バッファ回路３には
データ１２ｃがそのまま一時記憶される。一方、第２デ
ータ圧縮手段２では、データ１２ｃが第２行のデータ１
２ｂと文字列“ＣＤＥＦＧＨＦ″が同一なので圧縮が行
われ、７文字の文字列として第２バッファ回路４に一時
記憶される。このとき第１．第２アドレス信号発生回路
５．６のアドレス値はそれぞれ“１２″、“７”となっ
ており、両値が判別回路７によって大小比較され、その
結果、第３行目では第２データ圧縮手段２の方が効率よ
く圧縮したと判別される。よって、切換回路８は第２バ
ッファ回路４を選択するよう制御され、第２データ圧縮
手段２により圧縮したデータであることを示す識別デー
タ“Ｃ″が第２バッファ回路４の出力に付加されて記憶
回路１１に記憶される。
このようにして、第６図に示すように３６文字の入力デ
ータ１２が２８文字の圧縮データ１７に変換される。
第７図は、本発明の他の実施例のブロック図を示す、こ
の実施例ではデータ圧縮手段の選択信号１８か、入力デ
ータを発生する上位装置から発生される。すなわち、上
位装置において、データの出力時に上記圧縮効率の判別
を行う場合、あるいは予め判別結果の分かっている場合
に対応するものである。したがって、この実施例では、
第１、第２バッファ回路等が不要となる。
以北の実施例では、第１、第２データ圧縮手段として、
連続同一データおよび前行と同一部分のデータについて
圧縮するものとしたが、これら以外の、例えば特定文字
を圧縮するものや、直前の値との差だけを記憶するよう
なデータ圧縮等、任意の圧縮方式を本発明に利用できる
。また、データ圧縮手段の個数も２に限定する必要はな
く、３以上についてそのいずれかを選択するようにすれ
ば更に効率よくデータ圧縮を行える。
上記識別データ発生手段は、切換回路８の後段に設けて
もよく、また、第１、第２バツフア内の特定のアドレス
に識別データを予め記憶させておくものであってもよい
。
さらに、上記実施例ではデータ記憶装置に適用した場合
について説明したが、データ伝送前のデータを圧縮して
伝送するデータ伝送装置に適用してもよく、これにより
伝送データ量を削減し、データ伝送時間を短縮すること
ができる。
［発明の効果Ｊ
本発明によれば、様々な文字列のデータ、数値データに
対して、そのデータに適したデータ圧縮手段を選択し、
データ圧縮を行うことかできる。
その結果、小容量の記憶装置でも大容量のデータを記憶
することができ、また、伝送データ量を低減し、伝送時
間の短縮を図ることができる。Problem 1 to be Solved by the Invention However, the data compression device according to the above-mentioned prior art has the following problems. In other words, with the above conventional technology, if the input data contains a large number of consecutive identical characters, it can be compressed efficiently, but if the data string is disordered and there are few consecutive identical characters, the compression efficiency is poor. In some cases, the amount of data may end up being larger than the original amount. An object of the present invention is to provide a data compression device that can efficiently compress data for various data strings. [Means for Solving the Problems 1] A data compression device according to the present invention is a data compression device that compresses input data. The invention is characterized in that the plurality of types of data compression means are switched and used. According to another aspect, the data compression device according to the present invention compresses input data, and includes a plurality of types of data compression means receiving the input data, and a plurality of types of data compression means according to the input data. a determining means for determining which means has the best compression efficiency among the means; and a switching means for selecting and outputting the output of the data compression means for which the amount is determined to have the best compression efficiency according to the determination result of the determining means. It is characterized by having the following. In this data compression device, for example, a plurality of temporary data storage means for temporarily storing each output of the plurality of types of data compression means are provided, and the discriminating means selects one of the plurality of temporary data storages for each unit amount of the input data. The compression efficiency is determined based on the amount of data stored in the means. An identification data generating means may be provided for adding identification data to compressed data indicating which of the plurality of types of data compression means has been used to compress the data. [Function 1] Hereinafter, the typical effects of the present invention will be described. Input data is simultaneously input to multiple types of data compression means, multiple types of data compression are executed in parallel for a unit amount of data, and compressed data as a result of each execution is stored in a corresponding temporary storage means. Ru. Then, the determining means determines which data compression means has the highest compression efficiency for the unit amount of data. Based on this determination result, the contents of the temporary storage means storing the compressed data of the data compression circuit with the highest compression efficiency are selected and outputted by the switching means. At this time, for convenience when restoring the compressed data, identification data indicating which data compression means was used to compress the data is added to the compressed data. As described above, according to the present invention, the data compression method is not fixed for each individual input data, but the optimal data compression method is dynamically selected. Therefore, when applied to a data storage device, the data compression device of the present invention has an effect equivalent to substantially increasing the storage capacity by reducing the amount of data, and is particularly effective for long-term storage of relatively large amounts of data. The present invention is suitable for use in data storage devices such as magnetic tape devices. Also, if applied to transmission equipment,
Transmission time can be shortened by reducing the amount of data. Embodiments Below, an embodiment of a data compression apparatus according to the present invention will be described in detail with reference to the drawings. FIG. 1 shows a data storage circuit 1 that compresses input data 12.
1 is a block diagram of an embodiment of a data compression device according to the present invention, taking as an example a data storage device that stores data in FIG. In FIG. 1, l is a first data compression means that compresses input data 12 using a first compression method, and 2 is a second data compression means that compresses input data 12 using a second compression method.
In this embodiment, the first compression method compresses the same continuous character string, and the second compression method compresses the same character string portion as the previous line. Further, 3 is a first buffer circuit that temporarily stores the data compressed by the first data compression means 1, 4 is a second buffer circuit that temporarily stores the data compressed by the second data compression means 2, and 5 and 6 are 1st each. a first and second address signal generation circuit that generates an address signal for the second buffer circuit 3.4;
7 is the first. The first and second data compression means 1.2 use the address value output from the second address signal generation circuit 5.6.
This is a determination circuit that determines which compression means efficiently compressed the data. Furthermore, according to the determination result of the determination circuit 7, the first . A switching circuit 9 selectively outputs the contents of the first and second buffer circuits 3 and 4 storing output data of the second data compression means 1 and 2 to the data storage circuit 11; A first identification data generation circuit that generates identification data to indicate that compression has been performed, and 10 a second identification data generation circuit that generates identification data to indicate that compression has been completed by the second data compression means 2. It is a circuit. First, the compression operation of the first data compression means 1 will be explained with reference to FIG. When the first data compression means 1 receives the input data 12 as shown in the figure, it compresses consecutive identical characters and converts the six consecutive character strings "DDDDDD" into the character "R"' indicating "repeat". As a result, compressed data 13 as shown in FIG. 4 is obtained by replacing the three characters "R&D" with the number of repetitions "6" and the repetition character "D". Next, the compression operation of the second data compression means 2 will be explained with reference to FIG. The second data compression means 2 performs data compression on a row when the data portion of the row containing the input data is the same as the corresponding portion of the data on the immediately preceding row. That is, in this example, the second row of data L2
CDEFGHI' part of b or first row month data 12a
It is the same as the corresponding part of , and in the data compression in the second line,
The same part is replaced with two characters "C7", which are the character "C" indicating "copy" and the length of the same character string "A", and output. As a result, compressed data 14 as shown in FIG. 5 is obtained. Note that the word "character" here is used for convenience of explanation, and actually corresponds to code data representing characters, numbers, symbols, figures, etc. Furthermore, the characters "R" and "C" indicating "repeat" and "copy" use control codes etc. that do not actually exist in the input data. Furthermore, a "line feed" is shown to indicate a break between a predetermined unit amount of data, and this unit amount is, for example, 1 block in a magnetic tape device or the like. Now, the operation of the apparatus of the embodiment shown in FIG. 1 will be explained with reference to FIG. Suppose now that input data 12 containing consecutive identical characters or similar characters as shown in FIG. 6 has been sent. First, when a character string 12a consisting of 12 characters in the first line is input, since this character string 12a includes six consecutive "D" characters, the first data compression means l performs the compression as described above. This results in a compressed string of 9 characters. This compressed character string 17a is temporarily stored in the first buffer circuit 3 as the output address of the first address signal generation circuit 5, which is updated in synchronization with the data output of the first data compression circuit 1. −
On the other hand, in the second data compression means 2, the character string 12 in the first line
Since there is no previous line for a, it cannot be compressed, and the 12 character string is temporarily stored in the second buffer circuit 4 as it is. The address of the second buffer circuit 4 at this time is updated in synchronization with the data output of the second data compression circuit 2. Therefore, the address values of the first and second address signal generation circuits 5.6 after data storage are "9" and "12", respectively.These two address values are compared in magnitude by the discrimination circuit 7, and as a result, the address values of the first and second address signal generation circuits 5.6 are "9" and "12", respectively. Regarding the data in the first row, it is determined that the first address value is smaller and that the first data compression means 1 has compressed the data more efficiently.According to this determination result, the switching circuit 8 or the first buffer 3 is At the same time, identification data "R" indicating that the data is compressed by the first compression method is added to the output of the first buffer circuit 3 from the first identification data generation circuit !5, and the data storage circuit 11 This identification data is stored when the compressed data read from the data storage circuit 11 is restored.
Referenced. Next, assume that the second row of data 12b is sent. Since this data does not include consecutive identical characters and does not include any part that is the same as the first line, it cannot be compressed by either the first or second data compression means 1 or 2; 0 temporarily stored in the second buffer circuit 3.4
Since the discrimination circuit 7 cannot determine the magnitude, the switching means 8 is controlled to select one, for example, the first buffer 3, and its output is stored in the data storage circuit 11. Furthermore, when the third row of data 12c is sent,
Since this data does not have consecutive identical characters, it cannot be compressed by the first data compression means 1, and the data 12c is temporarily stored as is in the first buffer circuit 3. On the other hand, in the second data compression means 2, the data 12c is the data 1 in the second row.
2b and the character string "CDEFGHF" are the same, compression is performed and the character string is temporarily stored in the second buffer circuit 4 as a 7-character character string. At this time, the first. The address values of the second address signal generation circuit 5.6 are "12" and "7", respectively, and both values are compared in magnitude by the discrimination circuit 7, and as a result, in the third line, the second data compression means 2 is determined to be more efficiently compressed. Therefore, the switching circuit 8 is controlled to select the second buffer circuit 4, and identification data "C" indicating that the data is compressed by the second data compression means 2 is added to the output of the second buffer circuit 4. It is stored in the memory circuit 11. In this way, the input data 12 of 36 characters is converted into compressed data 17 of 28 characters, as shown in FIG. FIG. 7 shows a block diagram of another embodiment of the present invention. In this embodiment, the selection signal 18 of the data compression means is generated from the host device that generates the input data. That is, this corresponds to a case where the host device judges the compression efficiency at the time of outputting data, or a case where the judgment result is known in advance. Therefore, in this example:
The first and second buffer circuits and the like become unnecessary. In the embodiments further north, as the first and second data compression means,
Although it was assumed that continuous identical data and data in the same part as the previous line are compressed, other arbitrary data compression methods such as compression of specific characters or data compression that stores only the difference from the previous value, etc. Any compression method can be used with the present invention. Further, the number of data compression means does not need to be limited to two, and if one of three or more is selected, data compression can be performed more efficiently. The identification data generating means may be provided at a subsequent stage of the switching circuit 8, or the identification data may be stored in advance at specific addresses within the first and second buffers. Furthermore, although the above embodiment describes the case where it is applied to a data storage device, it may also be applied to a data transmission device that compresses and transmits data before data transmission, thereby reducing the amount of transmitted data and transmitting data. It can save time. [Effect of the Invention J According to the present invention, data compression means suitable for various character string data and numerical data are selected,
Data compression can be performed. As a result, even a small-capacity storage device can store a large amount of data, reduce the amount of data to be transmitted, and shorten the transmission time.
第１図は本発明の一実施例であるデータ圧縮装置のブロ
ック図、第２図は従来技術によるデータ圧縮装置のブロ
ック図、第３図は第２図装置のデータ圧縮動作の説明図
、第４図は第１図の第１データ圧縮手段の動作説明図、
第５図は第２図の第２データ圧縮手段の動作説明図、第
６図は第１図装置の動作説明図、第７図は本発明の他の
実施例のブロック図である。
１・・・第１データ圧縮手段
２・・・第２データ圧縮手段
７・・・判別回路
８・・・切換回路
１１・・・データ記憶回路
出願人 株式会社 日立製作所FIG. 1 is a block diagram of a data compression device according to an embodiment of the present invention, FIG. 2 is a block diagram of a data compression device according to the prior art, FIG. 3 is an explanatory diagram of the data compression operation of the device shown in FIG. 4 is an explanatory diagram of the operation of the first data compression means in FIG. 1,
FIG. 5 is an explanatory diagram of the operation of the second data compression means of FIG. 2, FIG. 6 is an explanatory diagram of the operation of the apparatus of FIG. 1, and FIG. 7 is a block diagram of another embodiment of the present invention. 1...First data compression means 2...Second data compression means 7...Discrimination circuit 8...Switching circuit 11...Data storage circuit Applicant: Hitachi, Ltd.
Claims (1)
、前記入力データに対する圧縮効率に応じて前記複数種
のデータ圧縮手段を切換えて使用することを特徴とする
データ圧縮装置。 ２、入力データを圧縮するデータ圧縮装置において、 前記入力データを受ける複数種のデータ圧縮手段と、 入力データに応じて、前記複数種のデータ圧縮手段のう
ち最も圧縮効率の良好なものを判別する判別手段と、 該判別手段の判別結果にしたがって前記最も圧縮効率が
よいと判別されたデータ圧縮手段の出力を選択して出力
する切換え手段とを備えることを特徴とするデータ圧縮
装置。 ３、前記複数種のデータ圧縮手段の各出力を一時記憶す
る複数のデータ一時記憶手段を設け、前記判別手段は前
記入力データの単位量ごとに、前記複数のデータ一時記
憶手段の格納データ量に基づいて前記圧縮効率の判別を
行うことを特徴とする請求項２記載のデータ圧縮装置。 ４、圧縮されたデータに対し、前記複数種のデータ圧縮
手段のうちいずれにより圧縮されたかを示す識別データ
を付加する識別データ発生手段を設けたことを特徴とす
る請求項２記載のデータ圧縮装置。[Scope of Claims] 1. A data compression device for compressing input data, comprising a plurality of types of data compression means for receiving the input data, and selecting the plurality of types of data compression means according to the compression efficiency for the input data. A data compression device characterized in that it can be used by switching. 2. In a data compression device that compresses input data, a plurality of types of data compression means receive the input data, and a method having the best compression efficiency among the plurality of types of data compression means is determined according to the input data. A data compression apparatus comprising: a determining means; and a switching means for selecting and outputting the output of the data compressing means determined to have the highest compression efficiency according to the determination result of the determining means. 3. A plurality of temporary data storage means are provided for temporarily storing each output of the plurality of types of data compression means, and the discrimination means determines the amount of data stored in the plurality of temporary data storage means for each unit amount of the input data. 3. The data compression apparatus according to claim 2, wherein the compression efficiency is determined based on the compression efficiency. 4. The data compression apparatus according to claim 2, further comprising identification data generating means for adding identification data indicating which of the plurality of types of data compression means has been used to compress the compressed data. .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18393888A JPH0234038A (en) | 1988-07-23 | 1988-07-23 | Data compressing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18393888A JPH0234038A (en) | 1988-07-23 | 1988-07-23 | Data compressing device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0234038A true JPH0234038A (en) | 1990-02-05 |
Family
ID=16144430
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18393888A Pending JPH0234038A (en) | 1988-07-23 | 1988-07-23 | Data compressing device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0234038A (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04223717A (en) * | 1990-03-30 | 1992-08-13 | Internatl Business Mach Corp <Ibm> | Method for data compression, method for selection of system and dynamic model, and system |
| JPH06222905A (en) * | 1992-10-20 | 1994-08-12 | Sony Tektronix Corp | Data compressing method |
| WO1998043359A1 (en) * | 1997-03-24 | 1998-10-01 | Advantest Corporation | Method and device for compressing and expanding data pattern |
| 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 |
| US6661839B1 (en) | 1998-03-24 | 2003-12-09 | Advantest Corporation | Method and device for compressing and expanding data pattern |
| CN100357753C (en) * | 2003-09-04 | 2007-12-26 | 印芬龙科技股份有限公司 | Test arrangement and method for selecting a test mode output channel |
| JP2008107254A (en) * | 2006-10-27 | 2008-05-08 | Yokogawa Electric Corp | Device test system, server, device tester, and pattern data setting method |
| JP5236005B2 (en) * | 2008-10-10 | 2013-07-17 | 日本電信電話株式会社 | Encoding method, encoding apparatus, decoding method, decoding apparatus, program, and recording medium |
| WO2014027429A1 (en) * | 2012-08-17 | 2014-02-20 | 大日本スクリーン製造株式会社 | Data compression method and device, and program therefor |
| JPWO2018087795A1 (en) * | 2016-11-08 | 2019-06-24 | 株式会社日立製作所 | Storage device and control method of storage device |
| JP2021174472A (en) * | 2020-04-30 | 2021-11-01 | 株式会社日立製作所 | Storage system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61107818A (en) * | 1984-10-30 | 1986-05-26 | Nec Corp | Entropy coding system and its device |
| JPS62191914A (en) * | 1986-02-18 | 1987-08-22 | Fuji Facom Corp | Data accumulator |
-
1988
- 1988-07-23 JP JP18393888A patent/JPH0234038A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61107818A (en) * | 1984-10-30 | 1986-05-26 | Nec Corp | Entropy coding system and its device |
| JPS62191914A (en) * | 1986-02-18 | 1987-08-22 | Fuji Facom Corp | Data accumulator |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04223717A (en) * | 1990-03-30 | 1992-08-13 | Internatl Business Mach Corp <Ibm> | Method for data compression, method for selection of system and dynamic model, and system |
| JPH06222905A (en) * | 1992-10-20 | 1994-08-12 | Sony Tektronix Corp | Data compressing method |
| WO1998043359A1 (en) * | 1997-03-24 | 1998-10-01 | Advantest Corporation | Method and device for compressing and expanding data pattern |
| 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 |
| US6661839B1 (en) | 1998-03-24 | 2003-12-09 | Advantest Corporation | Method and device for compressing and expanding data pattern |
| CN100357753C (en) * | 2003-09-04 | 2007-12-26 | 印芬龙科技股份有限公司 | Test arrangement and method for selecting a test mode output channel |
| JP2008107254A (en) * | 2006-10-27 | 2008-05-08 | Yokogawa Electric Corp | Device test system, server, device tester, and pattern data setting method |
| JP5236005B2 (en) * | 2008-10-10 | 2013-07-17 | 日本電信電話株式会社 | Encoding method, encoding apparatus, decoding method, decoding apparatus, program, and recording medium |
| WO2014027429A1 (en) * | 2012-08-17 | 2014-02-20 | 大日本スクリーン製造株式会社 | Data compression method and device, and program therefor |
| JPWO2018087795A1 (en) * | 2016-11-08 | 2019-06-24 | 株式会社日立製作所 | Storage device and control method of storage device |
| JP2021174472A (en) * | 2020-04-30 | 2021-11-01 | 株式会社日立製作所 | Storage system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4872009A (en) | Method and apparatus for data compression and restoration | |
| US4054951A (en) | Data expansion apparatus | |
| US4314356A (en) | High-speed term searcher | |
| JP3225638B2 (en) | Apparatus and method for compressing data and data processing system | |
| JPH0828053B2 (en) | Data recording method | |
| EP0694237B1 (en) | Data transfer system | |
| JPH0234038A (en) | Data compressing device | |
| JP2853784B2 (en) | Encoding / decoding device | |
| GB2175769A (en) | Processing image data | |
| US6301264B1 (en) | Asynchronous data conversion circuit | |
| US3492648A (en) | Keyboard selection system | |
| JP7481167B2 (en) | Compressed data decompression system, memory system, and data decompression method | |
| US5367299A (en) | Method for 5-bit chunk encoding of bit serial data by a data processor handling data in 8-bit byte segments | |
| JPS6147466B2 (en) | ||
| JPS5953579B2 (en) | character compression device | |
| JP3170967B2 (en) | Data compression device | |
| JPH0477990B2 (en) | ||
| JP3087488B2 (en) | Data restoration circuit | |
| US4937779A (en) | Information retrieving apparatus capable of rearranging information stored in memory | |
| KR960001269B1 (en) | Buffer control method | |
| JPS6155686B2 (en) | ||
| JP3004787B2 (en) | Data transfer method for IC card | |
| JPS585551B2 (en) | Gazousingoufugoukadensouhoushiki | |
| JPS5827240A (en) | File storing system | |
| JPH09185882A (en) | First-in first-out memory device with different size of input output data and its method |