[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP4446102B2 - Data compression / decompression system, data compression device, data decompression device, and program - Google Patents

Data compression / decompression system, data compression device, data decompression device, and program Download PDF

Info

Publication number
JP4446102B2
JP4446102B2 JP2006109876A JP2006109876A JP4446102B2 JP 4446102 B2 JP4446102 B2 JP 4446102B2 JP 2006109876 A JP2006109876 A JP 2006109876A JP 2006109876 A JP2006109876 A JP 2006109876A JP 4446102 B2 JP4446102 B2 JP 4446102B2
Authority
JP
Japan
Prior art keywords
data
compression
computer
receiving
record
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.)
Active
Application number
JP2006109876A
Other languages
Japanese (ja)
Other versions
JP2007286672A (en
Inventor
英樹 桐原
昭宏 山内
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
EXA CO Ltd
Original Assignee
EXA CO Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by EXA CO Ltd filed Critical EXA CO Ltd
Priority to JP2006109876A priority Critical patent/JP4446102B2/en
Publication of JP2007286672A publication Critical patent/JP2007286672A/en
Application granted granted Critical
Publication of JP4446102B2 publication Critical patent/JP4446102B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

本発明は、異なる文字コードを用いるコンピュータ間でのデータ伝送に適用されるデータ圧縮/復元システム、データ圧縮装置、データ復元装置、及びプログラムに関する。   The present invention relates to a data compression / decompression system, a data compression device, a data decompression device, and a program applied to data transmission between computers using different character codes.

近年、ローカル・エリア・ネットワーク(LAN:Local Area Network)およびインターネット(Internet)等の発達により、ネットワークを介してコンピュータを接続し、データを伝送することが一般的なものとなっている。そして、伝送するデータの容量は、システム化およびネットワーク化の進展により増加の一途をたどっている。   In recent years, with the development of a local area network (LAN), the Internet, etc., it has become common to connect a computer via a network and transmit data. The capacity of data to be transmitted is constantly increasing due to progress in systemization and networking.

ネットワークを介して大量のデータを伝送する場合には、ネットワークの負荷低減、及びデータ伝送に要する時間の短縮のために、通常、データを圧縮処理する技術が用いられる。   When transmitting a large amount of data via a network, a technique for compressing data is usually used to reduce the load on the network and the time required for data transmission.

この種の、データ圧縮処理方法として、同一文字が連続している場合、その出現回数を示す数字を併記して全体量を減らすランレングス符号化(run-length coding)と言われる方法がある。この方法によれば、例えば図8に示すように、「AAAAAA」という文字列を「Aが6つある」という意味の「A6」という符号で、「BBBB」という文字列を「Bが4つある」という意味の「B4」という符号で置き換えることにより、意味を保ったまま10文字を4文字にすることができ、容量を2/5に圧縮することが可能となる。ここでは、このような圧縮処理方法を、「ランレングス法によるモノキャラクターフィールド圧縮」と称する。   As this type of data compression processing method, there is a method called run-length coding in which when the same character is continuous, a number indicating the number of appearances is written together to reduce the total amount. According to this method, for example, as shown in FIG. 8, the character string “AAAAAAA” is represented by the symbol “A6” meaning “there are six A”, and the character string “BBBB” is represented by “four B By replacing with the sign “B4” meaning “something”, the 10 characters can be changed to 4 characters while maintaining the meaning, and the capacity can be compressed to 2/5. Here, such a compression processing method is referred to as “monocharacter field compression by the run length method”.

また、その他のデータ圧縮処理方法として、ファイルのレコード前後間の重複部分を圧縮する方法がある。これは、現在処理している一つ前のレコードと比較して、同一部分があればこれを圧縮処理するものである。例えば図9に示すように、1件目のレコードが「ABCDEF|AAAAAA|DBCD」であり、2件目のレコードが「ABCDEF|BBBBBBB|HIJK」である場合、2件目のレコードにある「ABCDEF」は、1件目のレコードと同一部分であるので、2件目のレコードにある「ABCDEF」の部分を、例えば「A〜F」のような圧縮データに置き換える。なお、1件目のレコードにある「AAAAAA」、及び2件目のレコードにある「BBBBBB」は上述したように「A6」、及び「B6」とそれぞれ置き換えられることにより圧縮される。「A〜F」のような圧縮データに置き換えられた部分を、元の状態に戻す場合には、一つ前の重複しているレコード部分、すなわち「ABCDEF」をコピーし、このコピーされた「ABCDEF」と置き換える。   As another data compression processing method, there is a method of compressing overlapping portions between before and after records of a file. In this method, if there is an identical part as compared with the previous record being processed, this is compressed. For example, as shown in FIG. 9, when the first record is “ABCDEF | AAAAAAA | DBCD” and the second record is “ABCDEF | BBBBBBB | HIJK”, “ABCDEF in the second record” "Is the same part as the first record, the part" ABCDEF "in the second record is replaced with compressed data such as" A to F ". Note that “AAAAAAA” in the first record and “BBBBBBB” in the second record are compressed by being replaced with “A6” and “B6”, respectively, as described above. When returning the part replaced with the compressed data such as “A to F” to the original state, the previous duplicated record part, that is, “ABCDEF” is copied, and the copied “ Replace with "ABCDEF".

このような圧縮方法を、ここでは「ランレングス法によるコピーフィールド圧縮」と称し、この圧縮もまたランレングス法に含まれるものと解釈する。尚、単に「ランレングス法」という場合には、モノキャラクターフィールド圧縮、及びコピーフィールド圧縮を総称するものとする。   Such a compression method is referred to herein as “copy field compression by the run-length method”, and this compression is also interpreted as being included in the run-length method. In the case of simply “run-length method”, mono-character field compression and copy field compression are collectively referred to.

圧縮処理されたデータは、伝送後、受信側コンピュータでの処理に利用できるようにするため、圧縮処理されていない元のデータに復元する必要がある。この処理は一般に、「解凍」、「展開」、「伸張」、「減圧」又は「抽出」等と呼ばれている。すなわち、圧縮データをネットワークを介して伝送する場合には、圧縮−伝送−復元という処理手順を踏む(特許文献1参照)。この一連の処理は、文字コード体系の同じコンピュータ間でデータを伝送する場合に適用される。   The compressed data needs to be restored to the original uncompressed data so that it can be used for processing at the receiving computer after transmission. This process is generally called “thawing”, “decompression”, “extension”, “decompression” or “extraction”. That is, when compressed data is transmitted via a network, a compression / transmission / restoration process is performed (see Patent Document 1). This series of processing is applied when data is transmitted between computers having the same character code system.

一方、文字コード体系の異なるコンピュータ間でデータを伝送する場合には、上記の一連の処理に加え、送信側コンピュータのデータ形式を、受信側コンピュータで認識可能なデータ形式に変換する文字コード変換処理が必要となる。その処理方法には、圧縮データの送信前、又は受信後にデータ形式を受信側コンピュータで認識可能な文字コードに変換処理する技術(特許文献2)、文字コード変換処理機能を有するコンピュータをネットワークに接続し、当該コンピュータを介してデータ伝送を行う技術(特許文献3)がある。   On the other hand, when transmitting data between computers with different character code systems, in addition to the series of processes described above, a character code conversion process that converts the data format of the sending computer into a data format that can be recognized by the receiving computer Is required. The processing method includes a technique for converting the data format into a character code that can be recognized by the receiving computer before or after receiving the compressed data (Patent Document 2), and connecting a computer having a character code conversion processing function to the network. However, there is a technique (Patent Document 3) that performs data transmission via the computer.

以上のように、文字コード体系の異なるコンピュータ間で大量のデータを伝送する場合には、図8に示すように、圧縮―伝送―復元―文字コード変換という処理手順(処理手順1)を踏むか、又は図10に示すように、文字コード変換―圧縮―伝送―復元という処理手順(処理手順2)を踏んで行われている。   As described above, when a large amount of data is transmitted between computers having different character code systems, as shown in FIG. 8, is the process procedure (process procedure 1) of compression-transmission-restore-character code conversion taken? Alternatively, as shown in FIG. 10, the processing procedure (processing procedure 2) of character code conversion-compression-transmission-restoration is performed.

図11は、処理手順1を実現する装置構成例を示す機能ブロック図であり、送信側コンピュータ50には、送信されるデータが格納されたデータベース52と、データベース52に格納されたデータを圧縮処理する圧縮処理部54と、圧縮処理部54によって圧縮処理されたデータを受信側コンピュータ60に向けて送信する送信部56とが備えられている。そして、受信側コンピュータ60には、送信部56から送信されたデータを受信する受信部62と、受信部62によって受信されたデータを復元処理する復元処理部64と、復元処理部64によって復元処理されたデータを、受信側コンピュータ60で認識可能な文字コードに変換する文字コード変換処理部66と、文字コード変換処理部66によって文字コードが変換されたデータを格納するデータベース68とが備えられている。   FIG. 11 is a functional block diagram illustrating an example of a device configuration that realizes the processing procedure 1. The transmission-side computer 50 includes a database 52 that stores data to be transmitted, and compression processing of data stored in the database 52. And a transmission unit 56 for transmitting the data compressed by the compression processing unit 54 to the receiving computer 60. The receiving computer 60 includes a receiving unit 62 that receives data transmitted from the transmitting unit 56, a restoration processing unit 64 that restores data received by the receiving unit 62, and restoration processing performed by the restoration processing unit 64. A character code conversion processing unit 66 that converts the converted data into a character code that can be recognized by the receiving computer 60, and a database 68 that stores data in which the character code is converted by the character code conversion processing unit 66. Yes.

また、図12は、処理手順2を実現する装置構成例を示す機能ブロック図であり、図11では受信側コンピュータ60に備えられていた文字コード変換処理部66が、送信側コンピュータ50のデータベース52と圧縮処理部54との間に備えられている。
特公平4−53328号公報(発明の詳細な説明) 特許第2604507号公報([0012]、図1、[0003]〜[0010]、図3) 特許第3670303号公報(請求項1)
FIG. 12 is a functional block diagram showing an apparatus configuration example for realizing the processing procedure 2. The character code conversion processing unit 66 provided in the receiving computer 60 in FIG. And the compression processing unit 54.
Japanese Examined Patent Publication No. 4-53328 (Detailed Description of the Invention) Japanese Patent No. 2604507 ([0012], FIG. 1, [0003] to [0010], FIG. 3) Japanese Patent No. 3670303 (Claim 1)

しかしながら、特許文献2の技術では、送信側コンピュータ50において圧縮データを作成処理する前に、または受信側コンピュータ60において圧縮データを復元処理した後に、全てのデータが文字コード変換処理される。したがって、大量のデータを伝送する場合には、文字コード変換処理を行うコンピュータの負荷が増加し、当該コンピュータのその後の処理または他の処理の遅延を招くこととなる。   However, in the technique of Patent Document 2, all data is subjected to character code conversion processing before the compressed data is created in the sending computer 50 or after the compressed data is restored in the receiving computer 60. Therefore, when a large amount of data is transmitted, the load on the computer that performs the character code conversion process increases, resulting in a delay in subsequent processing of the computer or other processing.

一方、特許文献3の技術では、ネットワークを介して、送信側コンピュータ50と文字コード変換処理を行うコンピュータ、及び文字コード変換処理を行うコンピュータと受信側コンピュータ60の間で二度に亘ってデータが伝送される。しかも、当該文献の記載からは、これらのコンピュータ間で伝送されるデータは、圧縮処理されていないと推認される。   On the other hand, in the technique of Patent Document 3, data is transmitted twice between a computer that performs character code conversion processing with a transmitting computer 50 and between a computer that performs character code conversion processing and a receiving computer 60 via a network. Is transmitted. In addition, from the description in this document, it is presumed that the data transmitted between these computers is not compressed.

したがって、大量のデータを伝送する場合にはネットワークの負荷が増大し、当該ネットワークを利用してデータを伝送する全てのコンピュータの処理の遅延を招くことになる。また、仮に、伝送するデータが圧縮処理されているものであったとしても、二度に亘るデータ伝送によるネットワークの負荷増大は免れえず、程度の差こそあれ、圧縮処理されていないデータを伝送する場合と同様の結果を招くこととなる。   Therefore, when a large amount of data is transmitted, the load on the network increases, causing a delay in processing of all computers that transmit data using the network. In addition, even if the data to be transmitted is compressed, the increase in network load due to data transmission twice is inevitable, and data that has not been compressed is transmitted to some extent. The same result as in the case of doing so will be brought about.

本発明はこのような事情に鑑みてなされたものであり、文字コード体系の異なるコンピュータ間でランレングス法により圧縮処理されたデータを伝送する場合に、文字コード変換処理を行うコンピュータの負荷を軽減することにより当該コンピュータにおけるその後の処理の遅延を防止し、もって、当該コンピュータを利用する処理全体の効率化を図ることが可能なデータ圧縮/復元システム、データ圧縮装置、データ復元装置、及びプログラムを提供することを目的とする。   The present invention has been made in view of such circumstances, and reduces the load on a computer that performs character code conversion processing when data compressed by the run length method is transmitted between computers having different character code systems. A data compression / decompression system, a data compression device, a data decompression device, and a program capable of preventing a delay in subsequent processing in the computer and thereby improving the efficiency of the entire processing using the computer. The purpose is to provide.

上記の目的を達成するために、本発明では、以下のような手段を講じる。   In order to achieve the above object, the present invention takes the following measures.

すなわち、請求項1の発明は、送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮/復元システムであって、送信側コンピュータに、送信されるデータをランレングス法により圧縮する圧縮手段と、圧縮手段により圧縮されたデータを受信側コンピュータに向けて送信する送信手段とを備えている。また、受信側コンピュータに、送信手段により送信されたデータを受信する受信手段と、受信手段によって受信されたデータのデータ形式を、受信側コンピュータで認識可能なデータ形式に変換する変換手段と、変換手段によってデータ形式が変換されたデータのうち、ランレングス法により圧縮された箇所を復元する復元手段とを備えている。   That is, the invention of claim 1 is a data compression / decompression system comprising a transmitting computer and a receiving computer, and compression means for compressing data to be transmitted to the transmitting computer by a run length method. And transmitting means for transmitting the data compressed by the compressing means to the receiving computer. A receiving unit that receives the data transmitted by the transmitting unit; a converting unit that converts the data format of the data received by the receiving unit into a data format that can be recognized by the receiving computer; A restoring means for restoring a portion compressed by the run length method from the data whose data format has been converted by the means;

請求項2の発明は、請求項1の発明のデータ圧縮/復元システムにおいて、送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、圧縮手段は、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分を圧縮する。そして、受信側コンピュータに更に、変換手段によってデータ形式が変換されたデータのうち、同一部分に対応する部分を、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きする上書手段を備える。   The invention of claim 2 is the data compression / decompression system of the invention of claim 1, wherein the data to be transmitted is composed of a plurality of records, and compression is performed when at least two consecutive records include the same part. The means compresses the same portion included in records other than the first record among consecutive records. Further, the overwriting means for overwriting the portion corresponding to the same portion of the data whose data format has been converted by the converting portion with the copy of the portion corresponding to the same portion converted in the first record in the receiving computer. Is provided.

請求項3の発明は、送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮/復元システムに適用され、送信側コンピュータに備えられるデータ圧縮装置であって、送信されるデータをランレングス法により圧縮する圧縮手段と、圧縮手段により圧縮されたデータを受信側コンピュータに向けて送信する送信手段とを備えている。そして、送信されたデータは、受信側コンピュータによって、受信され、受信側コンピュータで認識可能なデータ形式に変換され、しかる後に、ランレングス法により圧縮された箇所が復元される。   A third aspect of the present invention is a data compression apparatus that is applied to a data compression / decompression system composed of a transmission-side computer and a reception-side computer, and that is provided in the transmission-side computer. And a transmission means for transmitting the data compressed by the compression means to the receiving computer. The transmitted data is received by the receiving computer and converted into a data format recognizable by the receiving computer, and then the portion compressed by the run length method is restored.

請求項4の発明は、請求項3の発明のデータ圧縮装置において、送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、圧縮手段は、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分を圧縮する。そして、送信されたデータは、データ形式が変換されたデータのうち、同一部分に対応する部分が、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きされる。   According to a fourth aspect of the present invention, in the data compression apparatus of the third aspect of the present invention, when the data to be transmitted is composed of a plurality of records and the same portion is included in at least two consecutive records, the compression means is Compress the same part included in records other than the first record among consecutive records. In the transmitted data, the portion corresponding to the same portion of the data whose data format has been converted is overwritten with a copy of the portion corresponding to the same portion converted in the first record.

請求項5の発明は、送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮/復元システムに適用され、受信側コンピュータに備えられるデータ復元装置であって、送信側コンピュータによって、ランレングス法により圧縮され、しかる後に受信側コンピュータに向けて送信されたデータを受信する受信手段と、受信手段によって受信されたデータのデータ形式を、受信側コンピュータで認識可能なデータ形式に変換する変換手段と、変換手段によってデータ形式が変換されたデータのうち、ランレングス法により圧縮された箇所を復元する復元手段とを備えている。   The invention of claim 5 is a data decompression apparatus applied to a data compression / decompression system comprising a transmitting computer and a receiving computer, and is provided in the receiving computer, wherein the run-length method is used by the transmitting computer. Receiving means for receiving the data compressed by the receiving means and then transmitted to the receiving computer, and converting means for converting the data format of the data received by the receiving means into a data format that can be recognized by the receiving computer; And a restoring means for restoring a portion compressed by the run length method from the data whose data format has been converted by the converting means.

請求項6の発明は、請求項5の発明のデータ復元装置において、送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、受信手段によって受信されるデータは、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分が圧縮されている。そして、変換手段によってデータ形式が変換されたデータのうち、同一部分に対応する部分を、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きする上書手段を更に備えている。   According to a sixth aspect of the present invention, in the data restoration device according to the fifth aspect, when the data to be transmitted is composed of a plurality of records and the same part is included in at least two consecutive records, the receiving means In the received data, the same part included in records other than the first record is compressed among consecutive records. The data further converted by the converting means is further provided with overwriting means for overwriting a portion corresponding to the same portion with a copy of the portion corresponding to the same portion converted in the first record.

請求項7の発明は、送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮/復元システムであって、送信側コンピュータに、送信されるデータをランレングス法により圧縮する圧縮手段と、圧縮手段により圧縮されたデータのデータ形式を、受信側コンピュータで認識可能なデータ形式に変換する変換手段と、データ形式が変換されたデータを、受信側コンピュータに向けて送信する送信手段とを備えている。そして、受信側コンピュータに、送信手段により送信されたデータを受信する受信手段と、受信手段によって受信されたデータのうち、ランレングス法により圧縮された箇所を復元する復元手段とを備えている。   A seventh aspect of the present invention is a data compression / decompression system comprising a transmitting computer and a receiving computer, the compression means for compressing data to be transmitted to the transmitting computer by a run length method, and compression Conversion means for converting the data format of the data compressed by the means into a data format that can be recognized by the receiving computer, and transmitting means for transmitting the data whose data format has been converted to the receiving computer. Yes. The receiving computer includes receiving means for receiving the data transmitted by the transmitting means, and restoring means for restoring a portion compressed by the run-length method from the data received by the receiving means.

請求項8の発明は、請求項7の発明のデータ圧縮/復元システムにおいて、送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、圧縮手段は、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分を圧縮する。そして、受信側コンピュータに更に、変換手段によってデータ形式が変換された後に受信手段によって受信されたデータのうち、同一部分に対応する部分を、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きする上書手段を備えている。   The invention according to claim 8 is the data compression / decompression system according to claim 7, wherein the data to be transmitted is composed of a plurality of records, and compression is performed when the same part is included in at least two consecutive records. The means compresses the same portion included in records other than the first record among consecutive records. Further, the data corresponding to the same part of the data received by the receiving means after the data format is converted by the converting means is converted into the part corresponding to the same part converted in the first record. An overwriting means is provided for overwriting with a copy.

請求項9の発明は、送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮/復元システムに適用され、送信側コンピュータに備えられるデータ圧縮装置であって、送信されるデータをランレングス法により圧縮する圧縮手段と、圧縮手段により圧縮されたデータのデータ形式を、受信側コンピュータで認識可能なデータ形式に変換する変換手段と、データ形式が変換されたデータを、受信側コンピュータに向けて送信する送信手段とを備えている。そして、送信されたデータが、受信側コンピュータによって、受信され、ランレングス法により圧縮された箇所が復元される。   A ninth aspect of the present invention is a data compression apparatus that is applied to a data compression / decompression system including a transmission-side computer and a reception-side computer, and that is provided in the transmission-side computer. The compression means for compressing the data, the conversion means for converting the data format of the data compressed by the compression means into a data format that can be recognized by the receiving computer, and the data whose data format has been converted to the receiving computer Transmitting means for transmitting. The transmitted data is received by the receiving computer, and the portion compressed by the run length method is restored.

請求項10の発明は、請求項9の発明のデータ圧縮装置において、送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、圧縮手段は、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分を圧縮し、送信されたデータは、データ形式が変換されたデータのうち、同一部分に対応する部分が、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きされる。   According to a tenth aspect of the present invention, in the data compression apparatus according to the ninth aspect, when the data to be transmitted is composed of a plurality of records and the same portion is included in at least two consecutive records, the compression means includes: Compress the same part included in the records other than the first record among the consecutive records, and the transmitted data is the data corresponding to the same part of the converted data in the first record. Overwritten with a copy of the part corresponding to the same converted part.

請求項11の発明は、送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮/復元システムに適用され、受信側コンピュータに備えられるデータ復元装置であって、送信側コンピュータによって、ランレングス法により圧縮され、圧縮されたデータのデータ形式が、受信側コンピュータで認識可能なデータ形式に変換され、しかる後に受信側コンピュータに向けて送信されたデータを受信する受信手段と、受信手段によって受信されたデータのうち、ランレングス法により圧縮された箇所を復元する復元手段とを備えている。   The invention of claim 11 is a data decompression apparatus applied to a data compression / decompression system comprising a transmitting computer and a receiving computer, and is provided in the receiving computer. The data format of the compressed and compressed data is converted into a data format that can be recognized by the receiving computer, and then received by the receiving device and received by the receiving device. And a restoring means for restoring a portion compressed by the run length method.

請求項12の発明は、請求項11の発明のデータ復元装置において、送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、受信手段によって受信されるデータは、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分が圧縮されている。そして、受信手段によって受信されたデータのうち、同一部分に対応する部分を、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きする上書手段を更に備えている。   According to a twelfth aspect of the present invention, in the data restoration apparatus of the eleventh aspect, when the data to be transmitted consists of a plurality of records and the same portion is included in at least two consecutive records, the receiving means In the received data, the same part included in records other than the first record is compressed among consecutive records. The data processing apparatus further includes overwriting means for overwriting a portion corresponding to the same portion of the data received by the receiving means with a copy of the portion corresponding to the same portion converted in the first record.

請求項13の発明は、送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮/復元システムに適用されるデータ圧縮/復元プログラムであって、送信されるデータをランレングス法により圧縮する機能、圧縮されたデータを受信側コンピュータに向けて送信する機能を送信側コンピュータに実現させるためのデータ圧縮プログラムと、送信されたデータを受信する機能、受信されたデータのデータ形式を、受信側コンピュータで認識可能なデータ形式に変換する機能、データ形式が変換されたデータのうち、ランレングス法により圧縮された箇所を復元する機能を受信側コンピュータに実現させるためのデータ復元プログラムとからなる。   A thirteenth aspect of the invention is a data compression / decompression program applied to a data compression / decompression system composed of a transmitting computer and a receiving computer, and a function for compressing transmitted data by a run-length method. A data compression program for causing a transmitting computer to realize a function of transmitting compressed data to a receiving computer, a function of receiving transmitted data, and a data format of the received data And a data restoration program for causing the receiving computer to realize a function of restoring a portion compressed by the run length method among the data converted into the data format.

請求項14の発明は、請求項13の発明のデータ圧縮/復元プログラムにおいて、データ圧縮プログラムは、送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分を圧縮する機能を更に送信側コンピュータに実現させる。また、データ復元プログラムは、データ形式が変換されたデータのうち、同一部分に対応する部分を、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きする機能を更に受信側コンピュータに実現させる。   According to a fourteenth aspect of the present invention, in the data compression / decompression program according to the thirteenth aspect of the present invention, the data compression program comprises a plurality of records to be transmitted, and the same portion is included in at least two consecutive records. In this case, the transmitting computer is further provided with a function of compressing the same portion included in the records other than the first record among the consecutive records. The data restoration program further has a function of overwriting the portion corresponding to the same portion of the data whose data format has been converted with a copy of the portion corresponding to the same portion converted in the first record in the receiving computer. make it happen.

請求項15の発明は、送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮/復元システムに適用されるデータ圧縮/復元プログラムであって、送信されるデータをランレングス法により圧縮する機能、圧縮されたデータのデータ形式を、受信側コンピュータで認識可能なデータ形式に変換する機能、データ形式が変換されたデータを、受信側コンピュータに向けて送信する機能を送信側コンピュータに実現させるためのデータ圧縮プログラムと、送信されたデータを受信する機能、受信されたデータのうち、ランレングス法により圧縮された箇所を復元する機能を受信側コンピュータに実現させるためのデータ復元プログラムとからなる。   A fifteenth aspect of the present invention is a data compression / decompression program applied to a data compression / decompression system composed of a transmission-side computer and a reception-side computer, and a function for compressing transmitted data by a run-length method In order for the transmitting computer to realize the function of converting the data format of the compressed data into a data format that can be recognized by the receiving computer, and the function of transmitting the data whose data format has been converted to the receiving computer Data receiving program, a function for receiving transmitted data, and a data restoring program for causing a receiving computer to realize a function for restoring a portion of the received data compressed by the run-length method.

請求項16の発明は、請求項15の発明のデータ圧縮/復元プログラムにおいて、データ圧縮プログラムは、送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分を圧縮する機能を更に送信側コンピュータに実現させる。また、データ復元プログラムは、データ形式が変換された後に受信されたデータのうち、同一部分に対応する部分を、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きする機能を更に受信側コンピュータに実現させる。   According to a sixteenth aspect of the present invention, in the data compression / decompression program according to the fifteenth aspect of the present invention, the data compression program includes a plurality of records to be transmitted, and the same portion is included in at least two consecutive records. In this case, the transmitting computer is further provided with a function of compressing the same portion included in the records other than the first record among the consecutive records. The data restoration program further has a function of overwriting a portion corresponding to the same portion of the data received after the data format is converted with a copy of the portion corresponding to the same portion converted in the first record. Implement on the receiving computer.

請求項17の発明は、請求項13乃至16のうち何れか1項の発明のデータ圧縮/復元プログラムにおけるデータ圧縮プログラムである。   The invention of claim 17 is a data compression program in the data compression / decompression program of any one of claims 13 to 16.

請求項18の発明は、請求項13乃至16のうち何れか1項の発明のデータ圧縮/復元プログラムにおけるデータ復元プログラムである。   The invention of claim 18 is a data restoration program in the data compression / decompression program of any one of claims 13 to 16.

本発明によれば、文字コード体系の異なるコンピュータ間でランレングス法により圧縮処理されたデータを伝送する場合に、文字コード変換処理を行うコンピュータの負荷を軽減することにより当該コンピュータにおけるその後の処理の遅延を防止することができる。   According to the present invention, when data compressed by the run length method is transmitted between computers having different character code systems, the load of the computer that performs character code conversion processing is reduced, thereby reducing the subsequent processing in the computer. Delay can be prevented.

以上により、当該コンピュータを利用する処理全体の効率化を図ることが可能なデータ圧縮/復元システム、データ圧縮装置、データ復元装置、及びプログラムを実現することができる。   As described above, the data compression / decompression system, the data compression device, the data decompression device, and the program that can improve the efficiency of the entire processing using the computer can be realized.

以下に、本発明を実施するための最良の形態について図面を参照しながら説明する。   The best mode for carrying out the present invention will be described below with reference to the drawings.

(第1の実施の形態)
図1は、第1の実施の形態に係るデータ圧縮/復元システムの構成例を示す機能ブロック図である。
(First embodiment)
FIG. 1 is a functional block diagram illustrating a configuration example of a data compression / decompression system according to the first embodiment.

すなわち、本実施の形態に係るデータ圧縮/復元システムは、データ圧縮プログラムがインストールされ、データ圧縮装置として動作する送信側コンピュータ10と、データ復元プログラムがインストールされ、データ復元装置として動作する受信側コンピュータ20とから構成されるデータ圧縮/復元システムである。   That is, the data compression / decompression system according to the present embodiment includes a transmission-side computer 10 that operates as a data compression device with a data compression program installed therein, and a reception-side computer that operates as a data decompression device with a data recovery program installed. 20 is a data compression / decompression system.

送信側コンピュータ10は、送信されるデータを格納する、ハードディスク等のハードウェアからなるデータベース12を備えている。また、データ圧縮プログラムによって、送信されるデータをデータベース12より取り出し、取り出したデータをランレングス法により圧縮する圧縮処理部14と、圧縮処理部14により圧縮されたデータを受信側コンピュータ20に向けて送信する送信部16とが構築されている。   The transmitting computer 10 includes a database 12 made of hardware such as a hard disk for storing data to be transmitted. Further, the data compression program retrieves data to be transmitted from the database 12, compresses the retrieved data by the run-length method, and directs the data compressed by the compression processor 14 to the receiving computer 20. A transmission unit 16 for transmission is constructed.

なお、圧縮処理部14は、図2に示すように、送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、上記圧縮に加えて、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分を圧縮する。図2の場合、送信されるデータが2つのレコードからなり、連続している1件目のレコードと、2件目のレコードとに同一部分「ABCDEF」が含まれているので、最初のレコード以外のレコードである2件目のレコードに含まれる同一部分「ABCDEF」を「A〜F」のように圧縮する。   As shown in FIG. 2, the compression processing unit 14 includes a plurality of records, and when the same part is included in at least two consecutive records, in addition to the above compression, Of the consecutive records, compress the same part included in the records other than the first record. In the case of FIG. 2, the transmitted data consists of two records, and the first record and the second record that are continuous contain the same part “ABCDEF”, so other than the first record The same part “ABCDEF” included in the second record, which is a record of “”, is compressed as “A to F”.

また、受信側コンピュータ20には、データ復元プログラムによって、送信部16により送信されたデータを受信する受信部22と、受信部22によって受信されたデータのデータ形式を、受信側コンピュータ20で認識可能なデータ形式に変換する文字コード変換処理部24と、文字コード変換処理部24によってデータ形式が変換されたデータのうち、ランレングス法により圧縮された箇所を復元する復元処理部26と、コピー処理部28とが構築されている。また、復元処理部26あるいはそれに加えてコピー処理部28によって復元されたデータを格納する、ハードディスク等のハードウェアからなるデータベース30を備えている。   The receiving computer 20 can recognize the receiving unit 22 that receives the data transmitted by the transmitting unit 16 and the data format of the data received by the receiving unit 22 by the data restoring program. A character code conversion processing unit 24 for converting to a simple data format, a restoration processing unit 26 for restoring a portion compressed by the run length method from the data whose data format has been converted by the character code conversion processing unit 24, and a copy process Part 28 is constructed. Further, a database 30 made of hardware such as a hard disk for storing data restored by the restoration processing unit 26 or the copy processing unit 28 is provided.

コピー処理部28は、送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合に、圧縮処理部14によって、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分が圧縮された場合には、文字コード変換処理部24によってデータ形式が変換されたデータのうち、同一部分に対応する部分を、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きする。例えば、圧縮処理部14によって、図2に示す「A〜F」のような圧縮がなされた場合には、文字コード変換処理部24によってデータ形式が変換されたデータのうち、図9に示す2件目のレコードの「A〜F」に対応する部分である「あ〜か」の部分を、1件目のレコードにおいて変換された同一部分に対応する部分「あいうえおか」のコピーで上書きする。   When the data to be transmitted consists of a plurality of records and the same part is included in at least two consecutive records, the copy processing unit 28 uses the compression processing unit 14 to select a record other than the first record among the consecutive records. When the same part included in the record is compressed, the part corresponding to the same part of the data whose data format has been converted by the character code conversion processing unit 24 is changed to the same part converted in the first record. Overwrite with a copy of the corresponding part. For example, when compression such as “A to F” shown in FIG. 2 is performed by the compression processing unit 14, among the data whose data format is converted by the character code conversion processing unit 24, 2 shown in FIG. The portion of “A to F” corresponding to “A to F” of the record of the case is overwritten with a copy of the portion “Aioka” corresponding to the same portion converted in the first record.

上述したデータ圧縮プログラム及びデータ復元プログラムは、ネットワークを介して送信側コンピュータ10及び受信側コンピュータ20に配信されるのに限らず、例えば磁気ディスク(フロッピー(登録商標)ディスク、ハ一ドディスク等)、光ディスク(CD−ROM、DVD等)、半導体メモリ等の記録媒体に格納して頒布することもできる。また、この記録媒体に格納されるプログラムは、送信側コンピュータ10及び受信側コンピュータ20に実行させる実行プログラムのみならずテーブルやデータ構造も含みうるプログラムを、送信側コンピュータ10及び受信側コンピュータ20内に構成させる設定プログラムをも含む。   The data compression program and the data restoration program described above are not limited to being distributed to the transmission side computer 10 and the reception side computer 20 via a network. For example, a magnetic disk (floppy (registered trademark) disk, hard disk, etc.) It can also be stored and distributed in a recording medium such as an optical disk (CD-ROM, DVD, etc.), semiconductor memory or the like. The program stored in the recording medium includes not only an execution program to be executed by the transmission side computer 10 and the reception side computer 20 but also a program that can include a table and a data structure in the transmission side computer 10 and the reception side computer 20. Also includes a configuration program to be configured.

次に、以上のように構成した本実施の形態に係るデータ圧縮/復元システムの動作について図3に示すフローチャートを用いて説明する。   Next, the operation of the data compression / decompression system according to the present embodiment configured as described above will be described using the flowchart shown in FIG.

すなわち、本実施の形態に係るデータ圧縮/復元システムによって、送信側コンピュータ10から受信側コンピュータ20へデータを伝送する場合、まず、送信側コンピュータ10において、送信されるデータが圧縮処理部14によってデータベース12から取り出される(S1)。   That is, when data is transmitted from the sending computer 10 to the receiving computer 20 by the data compression / decompression system according to the present embodiment, first, in the sending computer 10, the data to be transmitted is stored in the database by the compression processing unit 14. 12 is taken out (S1).

この取り出されたデータは、例えば図2に示すように、「ABCDEF|AAAAAA|DBCD」からなる1件目のレコードと、「ABCDEF|BBBB|HIJK」からなる2件目のレコードとからなるものとする。   For example, as shown in FIG. 2, the retrieved data includes a first record consisting of “ABCDEF | AAAAAAA | DBCD” and a second record consisting of “ABCDEF | BBBB | HIJK”. To do.

この取り出したデータは、圧縮処理部14によってランレングス法により圧縮される。すなわち、1件目のレコードにおける「AAAAAA」は「A6」に、2件目のレコードにおける「BBBB」は「B4」に変更されることによってそれぞれ圧縮される。   The extracted data is compressed by the run length method by the compression processing unit 14. That is, “AAAAAAA” in the first record is compressed to “A6”, and “BBBB” in the second record is changed to “B4”.

また、図2の場合、送信されるデータが2つのレコードからなり、1件目のレコードと、2件目のレコードとに同一部分「ABCDEF」が含まれているので、2件目のレコードに含まれる同一部分「ABCDEF」が「A〜F」に変更されることによって圧縮される(S2)。なお、このようなレコードが存在しない場合には、「ABCDEF」を「A〜F」にするような圧縮はなされず、図4に示すような圧縮データとなる。   In the case of FIG. 2, the transmitted data is composed of two records, and the first record and the second record contain the same part “ABCDEF”. The included portion “ABCDEF” is changed to “A to F” to be compressed (S2). When such a record does not exist, compression is not performed so that “ABCDEF” is changed to “A to F”, and compressed data as shown in FIG. 4 is obtained.

このように圧縮処理部14によって圧縮されたデータは、送信部16によって受信側コンピュータ20に向けて送信される(S3)。   The data compressed by the compression processing unit 14 in this way is transmitted to the receiving computer 20 by the transmission unit 16 (S3).

このように送信されたデータは、受信側コンピュータ20の受信部22によって受信される(S4)。   The transmitted data is received by the receiving unit 22 of the receiving computer 20 (S4).

更に、受信部22によって受信されたデータは、文字コード変換処理部24によって、データのデータ形式が、受信側コンピュータ20で認識可能なデータ形式に変換される(S5)。例えば、図2に示すように、受信部22によって受信されたデータのうち、1件目のレコード「ABCDEF|A6|DBCD」は、受信側コンピュータ20で認識可能なデータ形式である「あいうえおか|あ6|えいうえ」に変換され、2件目のレコード「A〜F|B4|HIJK」は、受信側コンピュータ20で認識可能なデータ形式である「あ〜か|い4|くけこさ」に変換される。   Further, the data received by the receiving unit 22 is converted into a data format that can be recognized by the receiving computer 20 by the character code conversion processing unit 24 (S5). For example, as shown in FIG. 2, the first record “ABCDEF | A6 | DBCD” of the data received by the receiving unit 22 is “Aiueoka |” which is a data format that can be recognized by the receiving computer 20. The second record “A to F | B4 | HIJK” is converted to “A6 | Ei4”, which is a data format that can be recognized by the receiving computer 20. Converted.

次に、文字コード変換処理部24によってデータ形式が変換されたデータのうち、ランレングス法により圧縮された箇所が、復元処理部26によって復元される(S6)。例えば、図2に示すように、1件目のレコードのうち、ランレングス法により圧縮された箇所「あ6」が「ああああああ」に、2件目のレコードのうち、ランレングス法により圧縮された箇所「い4」が「いいいい」にそれぞれ復元される。   Next, of the data whose data format has been converted by the character code conversion processing unit 24, the portion compressed by the run length method is restored by the restoration processing unit 26 (S6). For example, as shown in FIG. 2, in the first record, the portion “A 6” compressed by the run length method is compressed to “Oh ah ah”, and the second record is compressed by the run length method. The location “I4” is restored to “Good”.

更に、文字コード変換処理部24によってデータ形式が変換されたデータのうち、送信されたデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合に、圧縮処理部14によって、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分が圧縮された場合には、コピー処理部28によって、同一部分に対応する部分が、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きされる(S7)。例えば、図2に示すように、圧縮処理部14によって、2件目のレコードにつぃて「A〜F」のような圧縮がなされた場合には、文字コード変換処理部24によってデータ形式が変換されたデータのうち、2件目のレコードの「A〜F」に対応する部分である「あ〜か」の部分が、1件目のレコードにおいて変換された同一部分に対応する部分「あいうえおか」のコピーで上書きされる。   Further, the compression processing unit when the transmitted data is composed of a plurality of records among the data whose data format is converted by the character code conversion processing unit 24 and the same part is included in at least two consecutive records. 14, when the same part included in the record other than the first record is compressed among the consecutive records, the part corresponding to the same part is converted in the first record by the copy processing unit 28. It is overwritten with a copy of the part corresponding to the part (S7). For example, as shown in FIG. 2, when the compression processing unit 14 compresses the second record such as “A to F”, the character code conversion processing unit 24 converts the data format. Of the converted data, the portion corresponding to “A to F” of the second record is the portion corresponding to the same portion converted “Aueo” in the first record. Is overwritten with a copy of

復元処理部26によってなされるステップS6の処理と、コピー処理部28によってなされるステップS7の処理とは、順序を交換することも可能である。なお、「ABCDEF」を「A〜F」にするような圧縮が圧縮処理部14でなされなかった場合には、図4に示すように、復元処理部26によってなされるステップS6の処理のみが行われる。   The order of the process of step S6 performed by the restoration processing unit 26 and the process of step S7 performed by the copy processing unit 28 can be exchanged. Note that when the compression processing unit 14 does not perform compression to change “ABCDEF” to “A to F”, only the process of step S6 performed by the restoration processing unit 26 is performed as shown in FIG. Is called.

このような一連の処理によって、送信側コンピュータ10から送信されたデータが、受信側コンピュータ20で認識されるようになる。このデータは、データベース30に格納される(S8)。   Through such a series of processes, the data transmitted from the transmitting computer 10 is recognized by the receiving computer 20. This data is stored in the database 30 (S8).

上述したように、本実施の形態に係るデータ圧縮/復元システムにおいては、上記のような作用により、文字コード体系の異なるコンピュータ間でランレングス法により圧縮処理されたデータを伝送する場合、受信側コンピュータ20では、受信した圧縮データを、受信側コンピュータ20で認識可能な文字コードに変換処理し、次いで復元又は更に上書き処理するので、復元又は更に上書きした後に文字コード変換処理を行う従来技術に比べて、文字コード変換の処理量を低減することができ、もって、受信側コンピュータ20の負荷を低減することができる。   As described above, in the data compression / decompression system according to the present embodiment, when data compressed by the run length method is transmitted between computers having different character code systems, the receiving side In the computer 20, the received compressed data is converted into a character code that can be recognized by the receiving computer 20, and then restored or further overwritten. Therefore, compared with the prior art in which character code conversion processing is performed after restoration or further overwriting. Thus, the processing amount of character code conversion can be reduced, and the load on the receiving computer 20 can be reduced.

この定量的な効果を示すために、レコード長6000バイトの7万件のデータ(圧縮前のファイルサイズ:420MB,圧縮後のファイルサイズ:35MB)を対象として、従来技術と、本実施の形態に係るデータ圧縮/復元システムとで、全体の処理に要する時間を比較したところ、従来技術では40〜50秒を要していたところが、本実施の形態に係るデータ圧縮/復元システムでは8〜12秒しか要さず、おおよそ3〜6倍の処理速度になるという結果が得られた。   In order to show this quantitative effect, the conventional technology and the present embodiment are targeted for 70,000 pieces of data having a record length of 6000 bytes (file size before compression: 420 MB, file size after compression: 35 MB). When the time required for the entire processing is compared with the data compression / decompression system according to the present invention, the conventional technique requires 40-50 seconds, but the data compression / decompression system according to the present embodiment requires 8-12 seconds. However, the result was that the processing speed was about 3 to 6 times faster.

以上のように、本実施の形態に係るデータ圧縮/復元システムでは、全体の処理に要する時間を従来技術と比べておおよそ1/6〜1/3に抑えることができ、受信側コンピュータ20の負荷を大幅に低減することができ、もって、受信側コンピュータ20でなされるその後の処理の遅延を防止することができるのみならず、データ圧縮/復元システム全体の処理効率の向上を図ることが可能となる。   As described above, in the data compression / decompression system according to the present embodiment, the time required for the entire processing can be suppressed to about 1/6 to 1/3 as compared with the prior art, and the load on the receiving computer 20 is reduced. Thus, not only can the delay of subsequent processing performed by the receiving computer 20 be prevented, but also the processing efficiency of the entire data compression / decompression system can be improved. Become.

(第2の実施の形態)
本発明の第2の実施の形態に係るデータ圧縮/復元システムは、第1の実施の形態に係るデータ圧縮/復元システムの変形例である。したがって、ここでは、同一部分については同一符号を付して重複説明を避け、異なる点について説明する。
(Second Embodiment)
The data compression / decompression system according to the second embodiment of the present invention is a modification of the data compression / decompression system according to the first embodiment. Therefore, here, the same parts are denoted by the same reference numerals to avoid redundant description, and different points will be described.

図5は、第2の実施の形態に係るデータ圧縮/復元システムの構成例を示す機能ブロック図である。   FIG. 5 is a functional block diagram illustrating a configuration example of the data compression / decompression system according to the second embodiment.

すなわち、本実施の形態に係るデータ圧縮/復元システムは、第1の実施の形態に係るデータ圧縮/復元システムでは、受信側コンピュータ20に備えられていた文字コード変換処理部24を、送信側コンピュータ10の、圧縮処理部14と、送信部16との間に備えた構成をしている。   That is, in the data compression / decompression system according to the present embodiment, in the data compression / decompression system according to the first embodiment, the character code conversion processing unit 24 provided in the reception-side computer 20 is replaced with the transmission-side computer. 10 is provided between the compression processing unit 14 and the transmission unit 16.

したがって、図6及び図7に示すように、送信側コンピュータ10の送信部16からは、文字コード変換処理部24によって、受信側コンピュータ20で認識可能な文字コードに変換された圧縮データが受信側コンピュータ20に送信される。   Therefore, as shown in FIG. 6 and FIG. 7, from the transmission unit 16 of the transmission side computer 10, the compressed data converted into a character code that can be recognized by the reception side computer 20 by the character code conversion processing unit 24 is received. It is transmitted to the computer 20.

なお、図6は、「AAAAAA」を「A6」とするようなランレングス法による圧縮に加えて、送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合、圧縮処理部14によって、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分が圧縮された場合におけるデータ処理の流れを示す図である。   In addition to the compression by the run length method in which “AAAAAAA” is set to “A6”, FIG. 6 shows that the transmitted data is composed of a plurality of records, and at least two consecutive records include the same part. FIG. 6 is a diagram showing a flow of data processing when the same part included in a record other than the first record among the consecutive records is compressed by the compression processing unit 14.

一方、図7は、送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれておらず、「AAAAAA」を「A6」とするようなランレングス法による圧縮のみがなされる場合におけるデータ処理の流れを示す図である。   On the other hand, FIG. 7 shows that the data to be transmitted is composed of a plurality of records, and at least two consecutive records do not contain the same portion, and only compression by the run length method in which “AAAAAAA” is set to “A6”. It is a figure which shows the flow of the data processing in the case where is made.

本実施の形態に係るデータ圧縮/復元システムのように、第1の実施の形態に係るデータ圧縮/復元システムにおいて受信側コンピュータ20に備えられていた文字コード変換処理部24を、送信側コンピュータ10の圧縮処理部14と送信部16との間に備えた構成とすることによって、文字コード体系の異なるコンピュータ間でランレングス法により圧縮処理されたデータを伝送する場合、送信側コンピュータ10では、圧縮処理されたデータを、受信側コンピュータ20で認識可能な文字コードに変換処理するので、圧縮処理前に文字コード変換処理を行う従来技術に比べて、文字コード変換の処理量を低減することができ、もって、送信側コンピュータ10の負荷を低減することができる。   Like the data compression / decompression system according to the present embodiment, the character code conversion processing unit 24 provided in the reception-side computer 20 in the data compression / decompression system according to the first embodiment is replaced with the transmission-side computer 10. When the data compressed by the run-length method is transmitted between computers having different character code systems, the transmitting computer 10 performs compression. Since the processed data is converted into a character code that can be recognized by the receiving computer 20, it is possible to reduce the processing amount of the character code conversion compared to the conventional technique in which the character code conversion processing is performed before the compression processing. Thus, the load on the transmitting computer 10 can be reduced.

この定量的な効果を示すために、レコード長6000バイトの7万件のデータ(圧縮前のファイルサイズ:420MB,圧縮後のファイルサイズ:35MB)を対象として、従来技術と、本実施の形態に係るデータ圧縮/復元システムとで、全体の処理に要する時間を比較したところ、従来技術では40〜50秒を要していたところが、本実施の形態に係るデータ圧縮/復元システムでは8〜12秒しか要さず、おおよそ3〜6倍の処理速度になるという結果が得られた。   In order to show this quantitative effect, the conventional technology and the present embodiment are targeted for 70,000 pieces of data having a record length of 6000 bytes (file size before compression: 420 MB, file size after compression: 35 MB). When the time required for the entire processing is compared with the data compression / decompression system according to the present invention, the conventional technique requires 40-50 seconds, but the data compression / decompression system according to the present embodiment requires 8-12 seconds. However, the result was that the processing speed was about 3 to 6 times faster.

以上のように、本実施の形態に係るデータ圧縮/復元システムでは、全体の処理に要する時間を従来技術と比べておおよそ1/6〜1/3に抑えることができ、送信側コンピュータ10の負荷を大幅に低減することができ、もって、送信側コンピュータ10でなされるその後の処理の遅延を防止することができるのみならず、データ圧縮/復元システム全体の処理効率の向上を図ることが可能となる。   As described above, in the data compression / decompression system according to the present embodiment, the time required for the entire processing can be suppressed to about 1/6 to 1/3 as compared with the prior art, and the load on the transmitting computer 10 is reduced. Therefore, not only can the delay of the subsequent processing performed by the transmitting computer 10 be prevented, but also the processing efficiency of the entire data compression / decompression system can be improved. Become.

以上、本発明を実施するための最良の形態について、添付図面を参照しながら説明したが、本発明はかかる構成に限定されない。特許請求の範囲の発明された技術的思想の範疇において、当業者であれば、各種の変更例及び修正例に想到し得るものであり、それら変更例及び修正例についても本発明の技術的範囲に属するものと了解される。   The best mode for carrying out the present invention has been described above with reference to the accompanying drawings, but the present invention is not limited to such a configuration. Within the scope of the invented technical idea of the scope of claims, a person skilled in the art can conceive of various changes and modifications. The technical scope of the present invention is also applicable to these changes and modifications. It is understood that it belongs to.

第1の実施の形態に係るデータ圧縮/復元システムの構成例を示す機能ブロック図。The functional block diagram which shows the structural example of the data compression / decompression system which concerns on 1st Embodiment. 第1の実施の形態に係るデータ圧縮/復元システムにおける圧縮処理、伝送処理、文字コード変換処理、及び復元処理の一例を示す図。The figure which shows an example of the compression process in the data compression / decompression system which concerns on 1st Embodiment, a transmission process, a character code conversion process, and a decompression | restoration process. 第1の実施の形態に係るデータ圧縮/復元システムの動作を示すフローチャート。3 is a flowchart showing the operation of the data compression / decompression system according to the first embodiment. 第1の実施の形態に係るデータ圧縮/復元システムにおける圧縮処理、伝送処理、文字コード変換処理、及び復元処理の別の例を示す図。The figure which shows another example of the compression process in the data compression / decompression system which concerns on 1st Embodiment, a transmission process, a character code conversion process, and a decompression | restoration process. 第2の実施の形態に係るデータ圧縮/復元システムの構成例を示す機能ブロック図。The functional block diagram which shows the structural example of the data compression / decompression system which concerns on 2nd Embodiment. 第2の実施の形態に係るデータ圧縮/復元システムにおける圧縮処理、文字コード変換処理、伝送処理、及び復元処理の一例を示す図。The figure which shows an example of the compression process in the data compression / decompression system which concerns on 2nd Embodiment, a character code conversion process, a transmission process, and a decompression | restoration process. 第2の実施の形態に係るデータ圧縮/復元システムにおける圧縮処理、文字コード変換処理、伝送処理、及び復元処理の別の例を示す図。The figure which shows another example of the compression process in the data compression / decompression system which concerns on 2nd Embodiment, a character code conversion process, a transmission process, and a decompression | restoration process. 従来技術におけるデータ圧縮/復元システムにおける圧縮処理、伝送処理、復元処理、及び文字コード変換処理の一例を示す図(処理手順1)。The figure which shows an example of the compression process in the data compression / decompression system in a prior art, a transmission process, a decompression | restoration process, and a character code conversion process (process procedure 1). 1件目のレコードと2件目のレコードとに同一部分が含まれるデータの例を示す図。The figure which shows the example of the data in which the same part is contained in the 1st record and the 2nd record. 従来技術におけるデータ圧縮/復元システムにおける文字コード変換処理、圧縮処理、伝送処理、及び復元処理の一例を示す図(処理手順2)。The figure which shows an example of the character code conversion process in a data compression / decompression system in a prior art, a compression process, a transmission process, and a decompression | restoration process (processing procedure 2). 従来技術における処理手順1を実現する装置構成例を示す機能ブロック図。The functional block diagram which shows the apparatus structural example which implement | achieves the process procedure 1 in a prior art. 従来技術における処理手順2を実現する装置構成例を示す機能ブロック図。The functional block diagram which shows the example of an apparatus structure which implement | achieves the process procedure 2 in a prior art.

符号の説明Explanation of symbols

10…送信側コンピュータ、12…データベース、14…圧縮処理部、16…送信部、20…受信側コンピュータ、22…受信部、24…文字コード変換処理部、26…復元処理部、28…コピー処理部、30…データベース、50…送信側コンピュータ、52…データベース、54…圧縮処理部、56…送信部、60…受信側コンピュータ、62…受信部、64…復元処理部、66…文字コード変換処理部、68…データベース   DESCRIPTION OF SYMBOLS 10 ... Transmission side computer, 12 ... Database, 14 ... Compression processing part, 16 ... Transmission part, 20 ... Reception side computer, 22 ... Reception part, 24 ... Character code conversion processing part, 26 ... Restoration processing part, 28 ... Copy processing , 30 ... database, 50 ... transmitting computer, 52 ... database, 54 ... compression processing unit, 56 ... transmitting unit, 60 ... receiving computer, 62 ... receiving unit, 64 ... restoration processing unit, 66 ... character code conversion processing Department, 68 ... Database

Claims (18)

送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮/復元システムであって、
前記送信側コンピュータに、
送信されるデータをランレングス法により圧縮する圧縮手段と、
前記圧縮手段により圧縮されたデータを前記受信側コンピュータに向けて送信する送信手段とを備え、
前記受信側コンピュータに、
前記送信手段により送信されたデータを受信する受信手段と、
前記受信手段によって受信されたデータのデータ形式を、前記受信側コンピュータで認識可能なデータ形式に変換する変換手段と、
前記変換手段によってデータ形式が変換されたデータのうち、前記ランレングス法により圧縮された箇所を復元する復元手段とを備えたデータ圧縮/復元システム。
A data compression / decompression system comprising a sending computer and a receiving computer,
In the sending computer,
A compression means for compressing data to be transmitted by a run length method;
Transmission means for transmitting the data compressed by the compression means to the receiving computer,
In the receiving computer,
Receiving means for receiving data transmitted by the transmitting means;
Converting means for converting the data format of the data received by the receiving means into a data format recognizable by the receiving computer;
A data compression / decompression system comprising decompression means for restoring a portion compressed by the run-length method from among the data whose data format has been converted by the conversion means.
請求項1に記載のデータ圧縮/復元システムにおいて、
前記送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、前記圧縮手段は、前記連続するレコードのうち、最初のレコード以外のレコードに含まれる前記同一部分を圧縮し、
前記受信側コンピュータに更に、
前記変換手段によってデータ形式が変換されたデータのうち、前記同一部分に対応する部分を、前記最初のレコードにおいて変換された前記同一部分に対応する部分のコピーで上書きする上書手段を備えたデータ圧縮/復元システム。
The data compression / decompression system according to claim 1,
When the transmitted data consists of a plurality of records and the same part is included in at least two consecutive records, the compression means includes the records other than the first record among the consecutive records. Compress the same part
In addition to the receiving computer,
Data comprising overwriting means for overwriting a portion corresponding to the same portion of the data whose data format has been converted by the converting portion with a copy of the portion corresponding to the same portion converted in the first record. Compression / decompression system.
送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮/復元システムに適用され、前記送信側コンピュータに備えられるデータ圧縮装置であって、
送信されるデータをランレングス法により圧縮する圧縮手段と、
前記圧縮手段により圧縮されたデータを前記受信側コンピュータに向けて送信する送信手段とを備え、
前記送信されたデータが、受信側コンピュータによって、受信され、前記受信側コンピュータで認識可能なデータ形式に変換され、しかる後に、前記ランレングス法により圧縮された箇所が復元されるようにしたデータ圧縮装置。
A data compression apparatus that is applied to a data compression / decompression system composed of a transmission-side computer and a reception-side computer and is provided in the transmission-side computer,
A compression means for compressing data to be transmitted by a run length method;
Transmission means for transmitting the data compressed by the compression means to the receiving computer,
Data compression in which the transmitted data is received by the receiving computer and converted into a data format recognizable by the receiving computer, and then the portion compressed by the run length method is restored. apparatus.
請求項3に記載のデータ圧縮装置において、
前記送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、前記圧縮手段は、前記連続するレコードのうち、最初のレコード以外のレコードに含まれる前記同一部分を圧縮し、
前記送信されたデータは、前記データ形式が変換されたデータのうち、前記同一部分に対応する部分が、前記最初のレコードにおいて変換された前記同一部分に対応する部分のコピーで上書きされるデータ圧縮装置。
The data compression apparatus according to claim 3, wherein
When the transmitted data consists of a plurality of records and the same part is included in at least two consecutive records, the compression means includes the records other than the first record among the consecutive records. Compress the same part
The transmitted data is a data compression in which the portion corresponding to the same portion of the data whose data format has been converted is overwritten with a copy of the portion corresponding to the same portion converted in the first record. apparatus.
送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮/復元システムに適用され、前記受信側コンピュータに備えられるデータ復元装置であって、
前記送信側コンピュータによって、ランレングス法により圧縮され、しかる後に前記受信側コンピュータに向けて送信されたデータを受信する受信手段と、
前記受信手段によって受信されたデータのデータ形式を、前記受信側コンピュータで認識可能なデータ形式に変換する変換手段と、
前記変換手段によってデータ形式が変換されたデータのうち、前記ランレングス法により圧縮された箇所を復元する復元手段とを備えたデータ復元装置。
A data decompression apparatus that is applied to a data compression / decompression system composed of a sending computer and a receiving computer, and is provided in the receiving computer,
Receiving means for receiving the data compressed by the transmission side computer by the run length method and then transmitted to the receiving side computer;
Converting means for converting the data format of the data received by the receiving means into a data format recognizable by the receiving computer;
A data restoration apparatus comprising restoration means for restoring a portion compressed by the run-length method from among the data whose data format has been converted by the conversion means.
請求項5に記載のデータ復元装置において、
前記送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、前記受信手段によって受信されるデータは、前記連続するレコードのうち、最初のレコード以外のレコードに含まれる前記同一部分が圧縮されており、
前記変換手段によってデータ形式が変換されたデータのうち、前記同一部分に対応する部分を、前記最初のレコードにおいて変換された前記同一部分に対応する部分のコピーで上書きする上書手段を更に備えたデータ復元装置。
The data restoration device according to claim 5, wherein
When the transmitted data is composed of a plurality of records and the same part is included in at least two consecutive records, the data received by the receiving means is the first record among the consecutive records. The same part included in the record other than is compressed,
Overwriting means for overwriting the portion corresponding to the same portion of the data whose data format has been converted by the converting portion with a copy of the portion corresponding to the same portion converted in the first record. Data restoration device.
送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮/復元システムであって、
前記送信側コンピュータに、
送信されるデータをランレングス法により圧縮する圧縮手段と、
前記圧縮手段により圧縮されたデータのデータ形式を、前記受信側コンピュータで認識可能なデータ形式に変換する変換手段と、
前記データ形式が変換されたデータを、前記受信側コンピュータに向けて送信する送信手段とを備え、
前記受信側コンピュータに、
前記送信手段により送信されたデータを受信する受信手段と、
前記受信手段によって受信されたデータのうち、前記ランレングス法により圧縮された箇所を復元する復元手段とを備えたデータ圧縮/復元システム。
A data compression / decompression system comprising a sending computer and a receiving computer,
In the sending computer,
A compression means for compressing data to be transmitted by a run length method;
Conversion means for converting the data format of the data compressed by the compression means into a data format recognizable by the receiving computer;
Transmission means for transmitting the data whose data format has been converted to the receiving computer,
In the receiving computer,
Receiving means for receiving data transmitted by the transmitting means;
A data compression / decompression system comprising decompression means for restoring a portion compressed by the run-length method from the data received by the reception means.
請求項7に記載のデータ圧縮/復元システムにおいて、
前記送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、前記圧縮手段は、前記連続するレコードのうち、最初のレコード以外のレコードに含まれる前記同一部分を圧縮し、
前記受信側コンピュータに更に、
前記変換手段によってデータ形式が変換された後に前記受信手段によって受信されたデータのうち、前記同一部分に対応する部分を、前記最初のレコードにおいて変換された前記同一部分に対応する部分のコピーで上書きする上書手段を備えたデータ圧縮/復元システム。
The data compression / decompression system according to claim 7,
When the transmitted data consists of a plurality of records and the same part is included in at least two consecutive records, the compression means includes the records other than the first record among the consecutive records. Compress the same part
In addition to the receiving computer,
Of the data received by the receiving means after the data format is converted by the converting means, the part corresponding to the same part is overwritten with a copy of the part corresponding to the same part converted in the first record. A data compression / decompression system comprising overwriting means for performing
送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮/復元システムに適用され、前記送信側コンピュータに備えられるデータ圧縮装置であって、
送信されるデータをランレングス法により圧縮する圧縮手段と、
前記圧縮手段により圧縮されたデータのデータ形式を、前記受信側コンピュータで認識可能なデータ形式に変換する変換手段と、
前記データ形式が変換されたデータを、前記受信側コンピュータに向けて送信する送信手段とを備え、
前記送信されたデータが、前記受信側コンピュータによって、受信され、前記ランレングス法により圧縮された箇所が復元されるようにしたデータ圧縮装置。
A data compression apparatus that is applied to a data compression / decompression system composed of a transmission-side computer and a reception-side computer and is provided in the transmission-side computer,
A compression means for compressing data to be transmitted by a run length method;
Conversion means for converting the data format of the data compressed by the compression means into a data format recognizable by the receiving computer;
Transmission means for transmitting the data whose data format has been converted to the receiving computer,
A data compression apparatus in which the transmitted data is received by the receiving computer and a portion compressed by the run-length method is restored.
請求項9に記載のデータ圧縮装置において、
前記送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、前記圧縮手段は、前記連続するレコードのうち、最初のレコード以外のレコードに含まれる前記同一部分を圧縮し、
前記送信されたデータは、前記データ形式が変換されたデータのうち、前記同一部分に対応する部分が、前記最初のレコードにおいて変換された前記同一部分に対応する部分のコピーで上書きされるデータ圧縮装置。
The data compression apparatus according to claim 9, wherein
When the transmitted data consists of a plurality of records and the same part is included in at least two consecutive records, the compression means includes the records other than the first record among the consecutive records. Compress the same part
The transmitted data is a data compression in which the portion corresponding to the same portion of the data whose data format has been converted is overwritten with a copy of the portion corresponding to the same portion converted in the first record. apparatus.
送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮/復元システムに適用され、前記受信側コンピュータに備えられるデータ復元装置であって、
前記送信側コンピュータによって、ランレングス法により圧縮され、前記圧縮されたデータのデータ形式が、前記受信側コンピュータで認識可能なデータ形式に変換され、しかる後に前記受信側コンピュータに向けて送信されたデータを受信する受信手段と、
前記受信手段によって受信されたデータのうち、前記ランレングス法により圧縮された箇所を復元する復元手段とを備えたデータ復元装置。
A data decompression apparatus that is applied to a data compression / decompression system composed of a sending computer and a receiving computer, and is provided in the receiving computer,
Data compressed by the run-side method by the sending computer, the data format of the compressed data is converted into a data format that can be recognized by the receiving computer, and then sent to the receiving computer Receiving means for receiving
A data restoration apparatus comprising: restoration means for restoring a portion compressed by the run length method from the data received by the reception means.
請求項11に記載のデータ復元装置において、
前記送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、前記受信手段によって受信されるデータは、前記連続するレコードのうち、最初のレコード以外のレコードに含まれる前記同一部分が圧縮されており、
前記受信手段によって受信されたデータのうち、前記同一部分に対応する部分を、前記最初のレコードにおいて変換された前記同一部分に対応する部分のコピーで上書きする上書手段を更に備えたデータ復元装置。
The data restoration device according to claim 11, wherein
When the transmitted data is composed of a plurality of records and the same part is included in at least two consecutive records, the data received by the receiving means is the first record among the consecutive records. The same part included in the record other than is compressed,
A data restoration apparatus further comprising overwriting means for overwriting a portion corresponding to the same portion of the data received by the receiving portion with a copy of the portion corresponding to the same portion converted in the first record. .
送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮/復元システムに適用されるデータ圧縮/復元プログラムであって、
送信されるデータをランレングス法により圧縮する機能、
前記圧縮されたデータを前記受信側コンピュータに向けて送信する機能
を前記送信側コンピュータに実現させるためのデータ圧縮プログラムと、
前記送信されたデータを受信する機能、
前記受信されたデータのデータ形式を、前記受信側コンピュータで認識可能なデータ形式に変換する機能、
前記データ形式が変換されたデータのうち、前記ランレングス法により圧縮された箇所を復元する機能
を前記受信側コンピュータに実現させるためのデータ復元プログラムと
からなるデータ圧縮/復元プログラム。
A data compression / decompression program applied to a data compression / decompression system composed of a sending computer and a receiving computer,
A function that compresses transmitted data by the run-length method,
A data compression program for causing the transmitting computer to realize a function of transmitting the compressed data to the receiving computer;
A function of receiving the transmitted data;
A function of converting the data format of the received data into a data format recognizable by the receiving computer;
A data compression / decompression program comprising a data decompression program for causing the receiving computer to realize a function of decompressing a portion compressed by the run length method in the data whose data format has been converted.
請求項13に記載のデータ圧縮/復元プログラムにおいて、
前記データ圧縮プログラムは、
前記送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、前記連続するレコードのうち、最初のレコード以外のレコードに含まれる前記同一部分を圧縮する機能を更に前記送信側コンピュータに実現させ、
前記データ復元プログラムは、
前記データ形式が変換されたデータのうち、前記同一部分に対応する部分を、前記最初のレコードにおいて変換された前記同一部分に対応する部分のコピーで上書きする機能を更に前記受信側コンピュータに実現させるデータ圧縮/復元プログラム。
The data compression / decompression program according to claim 13,
The data compression program is:
When the transmitted data is composed of a plurality of records and the same portion is included in at least two consecutive records, the same portion included in a record other than the first record is included in the consecutive records. Further causing the transmitting computer to perform the compression function,
The data restoration program is
The receiving computer is further realized with a function of overwriting the portion corresponding to the same portion of the data whose data format has been converted with a copy of the portion corresponding to the same portion converted in the first record. Data compression / decompression program.
送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮/復元システムに適用されるデータ圧縮/復元プログラムであって、
送信されるデータをランレングス法により圧縮する機能、
前記圧縮されたデータのデータ形式を、前記受信側コンピュータで認識可能なデータ形式に変換する機能、
前記データ形式が変換されたデータを、前記受信側コンピュータに向けて送信する機能
を前記送信側コンピュータに実現させるためのデータ圧縮プログラムと、
前記送信されたデータを受信する機能、
前記受信されたデータのうち、前記ランレングス法により圧縮された箇所を復元する機能
を前記受信側コンピュータに実現させるためのデータ復元プログラムと
からなるデータ圧縮/復元プログラム。
A data compression / decompression program applied to a data compression / decompression system composed of a sending computer and a receiving computer,
A function that compresses transmitted data by the run-length method,
A function of converting the data format of the compressed data into a data format recognizable by the receiving computer;
A data compression program for causing the transmitting computer to realize a function of transmitting the data whose data format has been converted to the receiving computer;
A function of receiving the transmitted data;
A data compression / decompression program comprising a data decompression program for causing the receiving computer to realize a function of decompressing a portion compressed by the run-length method in the received data.
請求項15に記載のデータ圧縮/復元プログラムにおいて、
前記データ圧縮プログラムは、
前記送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、前記連続するレコードのうち、最初のレコード以外のレコードに含まれる前記同一部分を圧縮する機能を更に前記送信側コンピュータに実現させ、
前記データ復元プログラムは、
前記データ形式が変換された後に受信されたデータのうち、前記同一部分に対応する部分を、前記最初のレコードにおいて変換された前記同一部分に対応する部分のコピーで上書きする機能を更に前記受信側コンピュータに実現させるデータ圧縮/復元プログラム。
The data compression / decompression program according to claim 15,
The data compression program is:
When the transmitted data is composed of a plurality of records and the same part is included in at least two consecutive records, the same part included in the record other than the first record is included in the consecutive records. Further causing the transmitting computer to perform the compression function,
The data restoration program is
The receiving side further has a function of overwriting a portion corresponding to the same portion of the data received after the data format is converted with a copy of the portion corresponding to the same portion converted in the first record. A data compression / decompression program to be realized by a computer.
請求項13乃至16のうち何れか1項に記載のデータ圧縮/復元プログラムにおけるデータ圧縮プログラム。   The data compression program in the data compression / decompression program according to any one of claims 13 to 16. 請求項13乃至16のうち何れか1項に記載のデータ圧縮/復元プログラムにおけるデータ復元プログラム。   The data decompression program in the data compression / decompression program according to any one of claims 13 to 16.
JP2006109876A 2006-04-12 2006-04-12 Data compression / decompression system, data compression device, data decompression device, and program Active JP4446102B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006109876A JP4446102B2 (en) 2006-04-12 2006-04-12 Data compression / decompression system, data compression device, data decompression device, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006109876A JP4446102B2 (en) 2006-04-12 2006-04-12 Data compression / decompression system, data compression device, data decompression device, and program

Publications (2)

Publication Number Publication Date
JP2007286672A JP2007286672A (en) 2007-11-01
JP4446102B2 true JP4446102B2 (en) 2010-04-07

Family

ID=38758416

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006109876A Active JP4446102B2 (en) 2006-04-12 2006-04-12 Data compression / decompression system, data compression device, data decompression device, and program

Country Status (1)

Country Link
JP (1) JP4446102B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5674974B2 (en) * 2013-07-08 2015-02-25 株式会社エクサ Compressed data processing program, compressed data editing program
JP6476618B2 (en) * 2014-07-07 2019-03-06 富士通株式会社 Decompression method, decompression program and decompression device
JP6531398B2 (en) * 2015-01-19 2019-06-19 富士通株式会社 program

Also Published As

Publication number Publication date
JP2007286672A (en) 2007-11-01

Similar Documents

Publication Publication Date Title
US7924183B2 (en) Method and system for reducing required storage during decompression of a compressed file
JP3025301B2 (en) Data precompression device, data precompression system, and data compression ratio improving method
US5953503A (en) Compression protocol with multiple preset dictionaries
CA2334442C (en) Method and apparatus for data compression of network packets
US20110181448A1 (en) Lossless compression
JP2005521280A5 (en)
JP5809313B2 (en) Data compression / decompression method and apparatus using floating point system
US8164490B2 (en) Data compression/decompression method and computer readable storage medium storing compression/decompression program
CN102821275B (en) Data compression method and device, uncompressing data and device
US20040059834A1 (en) Efficient exchange of text based protocol language information
US8677123B1 (en) Method for accelerating security and management operations on data segments
JP4446102B2 (en) Data compression / decompression system, data compression device, data decompression device, and program
CN114614829B (en) Satellite data frame processing method, device, electronic device and readable storage medium
US6748520B1 (en) System and method for compressing and decompressing a binary code image
US20110258163A1 (en) Dynamically created two-stage self extracting archives
KR101166910B1 (en) System for storing and transmitting compressed integer data
US20100039300A1 (en) Lzw data compression algorithm
Al-Bahadili A novel lossless data compression scheme based on the error correcting Hamming codes
JPH09223052A (en) Electronic mail system
JP4758494B2 (en) Circuit and method for converting bit length to code
CN114095037B (en) Application program updating method, updating data compression method, device and equipment
CN1656688B (en) Processing digital data prior to compression
Leelavathi et al. High-Capacity Reversible Data Hiding Using Lossless LZW Compression
Bassiouni et al. Enhancing arithmetic and tree-based coding
JPH0563583A (en) Data compression and decoding method and backup method in electronic exchange using said method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090213

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20091201

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20091208

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20091225

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20091225

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20091225

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130129

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4446102

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250