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 PDFInfo
- 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
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-
また、図12は、処理手順2を実現する装置構成例を示す機能ブロック図であり、図11では受信側コンピュータ60に備えられていた文字コード変換処理部66が、送信側コンピュータ50のデータベース52と圧縮処理部54との間に備えられている。
しかしながら、特許文献2の技術では、送信側コンピュータ50において圧縮データを作成処理する前に、または受信側コンピュータ60において圧縮データを復元処理した後に、全てのデータが文字コード変換処理される。したがって、大量のデータを伝送する場合には、文字コード変換処理を行うコンピュータの負荷が増加し、当該コンピュータのその後の処理または他の処理の遅延を招くこととなる。
However, in the technique of
一方、特許文献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
したがって、大量のデータを伝送する場合にはネットワークの負荷が増大し、当該ネットワークを利用してデータを伝送する全てのコンピュータの処理の遅延を招くことになる。また、仮に、伝送するデータが圧縮処理されているものであったとしても、二度に亘るデータ伝送によるネットワークの負荷増大は免れえず、程度の差こそあれ、圧縮処理されていないデータを伝送する場合と同様の結果を招くこととなる。 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
請求項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
請求項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
請求項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-
送信側コンピュータ10は、送信されるデータを格納する、ハードディスク等のハードウェアからなるデータベース12を備えている。また、データ圧縮プログラムによって、送信されるデータをデータベース12より取り出し、取り出したデータをランレングス法により圧縮する圧縮処理部14と、圧縮処理部14により圧縮されたデータを受信側コンピュータ20に向けて送信する送信部16とが構築されている。
The transmitting
なお、圧縮処理部14は、図2に示すように、送信されるデータが複数のレコードからなり、少なくとも2つの連続するレコードに同一部分が含まれている場合には、上記圧縮に加えて、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分を圧縮する。図2の場合、送信されるデータが2つのレコードからなり、連続している1件目のレコードと、2件目のレコードとに同一部分「ABCDEF」が含まれているので、最初のレコード以外のレコードである2件目のレコードに含まれる同一部分「ABCDEF」を「A〜F」のように圧縮する。
As shown in FIG. 2, the
また、受信側コンピュータ20には、データ復元プログラムによって、送信部16により送信されたデータを受信する受信部22と、受信部22によって受信されたデータのデータ形式を、受信側コンピュータ20で認識可能なデータ形式に変換する文字コード変換処理部24と、文字コード変換処理部24によってデータ形式が変換されたデータのうち、ランレングス法により圧縮された箇所を復元する復元処理部26と、コピー処理部28とが構築されている。また、復元処理部26あるいはそれに加えてコピー処理部28によって復元されたデータを格納する、ハードディスク等のハードウェアからなるデータベース30を備えている。
The receiving
コピー処理部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
上述したデータ圧縮プログラム及びデータ復元プログラムは、ネットワークを介して送信側コンピュータ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
次に、以上のように構成した本実施の形態に係るデータ圧縮/復元システムの動作について図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
この取り出されたデータは、例えば図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
また、図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
このように送信されたデータは、受信側コンピュータ20の受信部22によって受信される(S4)。
The transmitted data is received by the receiving
更に、受信部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
次に、文字コード変換処理部24によってデータ形式が変換されたデータのうち、ランレングス法により圧縮された箇所が、復元処理部26によって復元される(S6)。例えば、図2に示すように、1件目のレコードのうち、ランレングス法により圧縮された箇所「あ6」が「ああああああ」に、2件目のレコードのうち、ランレングス法により圧縮された箇所「い4」が「いいいい」にそれぞれ復元される。
Next, of the data whose data format has been converted by the character code
更に、文字コード変換処理部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
復元処理部26によってなされるステップS6の処理と、コピー処理部28によってなされるステップS7の処理とは、順序を交換することも可能である。なお、「ABCDEF」を「A〜F」にするような圧縮が圧縮処理部14でなされなかった場合には、図4に示すように、復元処理部26によってなされるステップS6の処理のみが行われる。
The order of the process of step S6 performed by the
このような一連の処理によって、送信側コンピュータ10から送信されたデータが、受信側コンピュータ20で認識されるようになる。このデータは、データベース30に格納される(S8)。
Through such a series of processes, the data transmitted from the transmitting
上述したように、本実施の形態に係るデータ圧縮/復元システムにおいては、上記のような作用により、文字コード体系の異なるコンピュータ間でランレングス法により圧縮処理されたデータを伝送する場合、受信側コンピュータ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
この定量的な効果を示すために、レコード長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
(第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
したがって、図6及び図7に示すように、送信側コンピュータ10の送信部16からは、文字コード変換処理部24によって、受信側コンピュータ20で認識可能な文字コードに変換された圧縮データが受信側コンピュータ20に送信される。
Therefore, as shown in FIG. 6 and FIG. 7, from the
なお、図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
一方、図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
この定量的な効果を示すために、レコード長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
以上、本発明を実施するための最良の形態について、添付図面を参照しながら説明したが、本発明はかかる構成に限定されない。特許請求の範囲の発明された技術的思想の範疇において、当業者であれば、各種の変更例及び修正例に想到し得るものであり、それら変更例及び修正例についても本発明の技術的範囲に属するものと了解される。 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.
10…送信側コンピュータ、12…データベース、14…圧縮処理部、16…送信部、20…受信側コンピュータ、22…受信部、24…文字コード変換処理部、26…復元処理部、28…コピー処理部、30…データベース、50…送信側コンピュータ、52…データベース、54…圧縮処理部、56…送信部、60…受信側コンピュータ、62…受信部、64…復元処理部、66…文字コード変換処理部、68…データベース
DESCRIPTION OF
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.
前記送信されるデータが複数のレコードからなり、少なくとも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.
前記送信されるデータが複数のレコードからなり、少なくとも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.
前記送信されるデータが複数のレコードからなり、少なくとも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.
前記送信されるデータが複数のレコードからなり、少なくとも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.
前記送信されるデータが複数のレコードからなり、少なくとも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.
前記送信されるデータが複数のレコードからなり、少なくとも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.
前記データ圧縮プログラムは、
前記送信されるデータが複数のレコードからなり、少なくとも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.
前記データ圧縮プログラムは、
前記送信されるデータが複数のレコードからなり、少なくとも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.
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)
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 |
-
2006
- 2006-04-12 JP JP2006109876A patent/JP4446102B2/en active Active
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 |