JP2007286672A - データ圧縮／復元システム、データ圧縮装置、データ復元装置、及びプログラム - Google Patents

Abstract

【課題】文字コード体系の異なるコンピュータ間でランレングス法により圧縮処理されたデータを伝送する場合に、当該コンピュータを利用する処理全体の効率化を図ること。
【解決手段】送信側コンピュータ１０と、受信側コンピュータ２０とから構成されるデータ圧縮／復元システムであって、送信側コンピュータ１０に、送信されるデータをランレングス法により圧縮する圧縮処理部１２と、圧縮されたデータを受信側コンピュータ２０に向けて送信する送信部１６とを備えている。受信側コンピュータ２０に、送信されたデータを受信する受信部２２と、受信されたデータのデータ形式を、受信側コンピュータ２０で認識可能なデータ形式に変換する文字コード変換処理部２４と、データ形式が変換されたデータのうち、ランレングス法により圧縮された箇所を復元する復元処理部２６とを備える。
【選択図】図１

Description

本発明は、異なる文字コードを用いるコンピュータ間でのデータ伝送に適用されるデータ圧縮／復元システム、データ圧縮装置、データ復元装置、及びプログラムに関する。

近年、ローカル・エリア・ネットワーク（ＬＡＮ：Local Area Network）およびインターネット（Internet）等の発達により、ネットワークを介してコンピュータを接続し、データを伝送することが一般的なものとなっている。そして、伝送するデータの容量は、システム化およびネットワーク化の進展により増加の一途をたどっている。

ネットワークを介して大量のデータを伝送する場合には、ネットワークの負荷低減、及びデータ伝送に要する時間の短縮のために、通常、データを圧縮処理する技術が用いられる。

この種の、データ圧縮処理方法として、同一文字が連続している場合、その出現回数を示す数字を併記して全体量を減らすランレングス符号化（run-length coding）と言われる方法がある。この方法によれば、例えば図８に示すように、「ＡＡＡＡＡＡ」という文字列を「Ａが６つある」という意味の「Ａ６」という符号で、「ＢＢＢＢ」という文字列を「Ｂが４つある」という意味の「Ｂ４」という符号で置き換えることにより、意味を保ったまま１０文字を４文字にすることができ、容量を２／５に圧縮することが可能となる。ここでは、このような圧縮処理方法を、「ランレングス法によるモノキャラクターフィールド圧縮」と称する。

また、その他のデータ圧縮処理方法として、ファイルのレコード前後間の重複部分を圧縮する方法がある。これは、現在処理している一つ前のレコードと比較して、同一部分があればこれを圧縮処理するものである。例えば図９に示すように、１件目のレコードが「ＡＢＣＤＥＦ｜ＡＡＡＡＡＡ｜ＤＢＣＤ」であり、２件目のレコードが「ＡＢＣＤＥＦ｜ＢＢＢＢＢＢＢ｜ＨＩＪＫ」である場合、２件目のレコードにある「ＡＢＣＤＥＦ」は、１件目のレコードと同一部分であるので、２件目のレコードにある「ＡＢＣＤＥＦ」の部分を、例えば「Ａ〜Ｆ」のような圧縮データに置き換える。なお、１件目のレコードにある「ＡＡＡＡＡＡ」、及び２件目のレコードにある「ＢＢＢＢＢＢ」は上述したように「Ａ６」、及び「Ｂ６」とそれぞれ置き換えられることにより圧縮される。「Ａ〜Ｆ」のような圧縮データに置き換えられた部分を、元の状態に戻す場合には、一つ前の重複しているレコード部分、すなわち「ＡＢＣＤＥＦ」をコピーし、このコピーされた「ＡＢＣＤＥＦ」と置き換える。

このような圧縮方法を、ここでは「ランレングス法によるコピーフィールド圧縮」と称し、この圧縮もまたランレングス法に含まれるものと解釈する。尚、単に「ランレングス法」という場合には、モノキャラクターフィールド圧縮、及びコピーフィールド圧縮を総称するものとする。

圧縮処理されたデータは、伝送後、受信側コンピュータでの処理に利用できるようにするため、圧縮処理されていない元のデータに復元する必要がある。この処理は一般に、「解凍」、「展開」、「伸張」、「減圧」又は「抽出」等と呼ばれている。すなわち、圧縮データをネットワークを介して伝送する場合には、圧縮−伝送−復元という処理手順を踏む（特許文献１参照）。この一連の処理は、文字コード体系の同じコンピュータ間でデータを伝送する場合に適用される。

一方、文字コード体系の異なるコンピュータ間でデータを伝送する場合には、上記の一連の処理に加え、送信側コンピュータのデータ形式を、受信側コンピュータで認識可能なデータ形式に変換する文字コード変換処理が必要となる。その処理方法には、圧縮データの送信前、又は受信後にデータ形式を受信側コンピュータで認識可能な文字コードに変換処理する技術（特許文献２）、文字コード変換処理機能を有するコンピュータをネットワークに接続し、当該コンピュータを介してデータ伝送を行う技術（特許文献３）がある。

以上のように、文字コード体系の異なるコンピュータ間で大量のデータを伝送する場合には、図８に示すように、圧縮―伝送―復元―文字コード変換という処理手順（処理手順１）を踏むか、又は図１０に示すように、文字コード変換―圧縮―伝送―復元という処理手順（処理手順２）を踏んで行われている。

図１１は、処理手順１を実現する装置構成例を示す機能ブロック図であり、送信側コンピュータ５０には、送信されるデータが格納されたデータベース５２と、データベース５２に格納されたデータを圧縮処理する圧縮処理部５４と、圧縮処理部５４によって圧縮処理されたデータを受信側コンピュータ６０に向けて送信する送信部５６とが備えられている。そして、受信側コンピュータ６０には、送信部５６から送信されたデータを受信する受信部６２と、受信部６２によって受信されたデータを復元処理する復元処理部６４と、復元処理部６４によって復元処理されたデータを、受信側コンピュータ６０で認識可能な文字コードに変換する文字コード変換処理部６６と、文字コード変換処理部６６によって文字コードが変換されたデータを格納するデータベース６８とが備えられている。

また、図１２は、処理手順２を実現する装置構成例を示す機能ブロック図であり、図１1では受信側コンピュータ６０に備えられていた文字コード変換処理部６６が、送信側コンピュータ５０のデータベース５２と圧縮処理部５４との間に備えられている。
特公平４−５３３２８号公報（発明の詳細な説明） 特許第２６０４５０７号公報（［００１２］、図１、［０００３］〜［００１０］、図３） 特許第３６７０３０３号公報（請求項１）

しかしながら、特許文献２の技術では、送信側コンピュータ５０において圧縮データを作成処理する前に、または受信側コンピュータ６０において圧縮データを復元処理した後に、全てのデータが文字コード変換処理される。したがって、大量のデータを伝送する場合には、文字コード変換処理を行うコンピュータの負荷が増加し、当該コンピュータのその後の処理または他の処理の遅延を招くこととなる。

一方、特許文献３の技術では、ネットワークを介して、送信側コンピュータ５０と文字コード変換処理を行うコンピュータ、及び文字コード変換処理を行うコンピュータと受信側コンピュータ６０の間で二度に亘ってデータが伝送される。しかも、当該文献の記載からは、これらのコンピュータ間で伝送されるデータは、圧縮処理されていないと推認される。

したがって、大量のデータを伝送する場合にはネットワークの負荷が増大し、当該ネットワークを利用してデータを伝送する全てのコンピュータの処理の遅延を招くことになる。また、仮に、伝送するデータが圧縮処理されているものであったとしても、二度に亘るデータ伝送によるネットワークの負荷増大は免れえず、程度の差こそあれ、圧縮処理されていないデータを伝送する場合と同様の結果を招くこととなる。

本発明はこのような事情に鑑みてなされたものであり、文字コード体系の異なるコンピュータ間でランレングス法により圧縮処理されたデータを伝送する場合に、文字コード変換処理を行うコンピュータの負荷を軽減することにより当該コンピュータにおけるその後の処理の遅延を防止し、もって、当該コンピュータを利用する処理全体の効率化を図ることが可能なデータ圧縮／復元システム、データ圧縮装置、データ復元装置、及びプログラムを提供することを目的とする。

上記の目的を達成するために、本発明では、以下のような手段を講じる。

すなわち、請求項１の発明は、送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮／復元システムであって、送信側コンピュータに、送信されるデータをランレングス法により圧縮する圧縮手段と、圧縮手段により圧縮されたデータを受信側コンピュータに向けて送信する送信手段とを備えている。また、受信側コンピュータに、送信手段により送信されたデータを受信する受信手段と、受信手段によって受信されたデータのデータ形式を、受信側コンピュータで認識可能なデータ形式に変換する変換手段と、変換手段によってデータ形式が変換されたデータのうち、ランレングス法により圧縮された箇所を復元する復元手段とを備えている。

請求項２の発明は、請求項１の発明のデータ圧縮／復元システムにおいて、送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合には、圧縮手段は、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分を圧縮する。そして、受信側コンピュータに更に、変換手段によってデータ形式が変換されたデータのうち、同一部分に対応する部分を、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きする上書手段を備える。

請求項３の発明は、送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮／復元システムに適用され、送信側コンピュータに備えられるデータ圧縮装置であって、送信されるデータをランレングス法により圧縮する圧縮手段と、圧縮手段により圧縮されたデータを受信側コンピュータに向けて送信する送信手段とを備えている。そして、送信されたデータは、受信側コンピュータによって、受信され、受信側コンピュータで認識可能なデータ形式に変換され、しかる後に、ランレングス法により圧縮された箇所が復元される。

請求項４の発明は、請求項３の発明のデータ圧縮装置において、送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合には、圧縮手段は、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分を圧縮する。そして、送信されたデータは、データ形式が変換されたデータのうち、同一部分に対応する部分が、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きされる。

請求項５の発明は、送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮／復元システムに適用され、受信側コンピュータに備えられるデータ復元装置であって、送信側コンピュータによって、ランレングス法により圧縮され、しかる後に受信側コンピュータに向けて送信されたデータを受信する受信手段と、受信手段によって受信されたデータのデータ形式を、受信側コンピュータで認識可能なデータ形式に変換する変換手段と、変換手段によってデータ形式が変換されたデータのうち、ランレングス法により圧縮された箇所を復元する復元手段とを備えている。

請求項６の発明は、請求項５の発明のデータ復元装置において、送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合には、受信手段によって受信されるデータは、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分が圧縮されている。そして、変換手段によってデータ形式が変換されたデータのうち、同一部分に対応する部分を、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きする上書手段を更に備えている。

請求項７の発明は、送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮／復元システムであって、送信側コンピュータに、送信されるデータをランレングス法により圧縮する圧縮手段と、圧縮手段により圧縮されたデータのデータ形式を、受信側コンピュータで認識可能なデータ形式に変換する変換手段と、データ形式が変換されたデータを、受信側コンピュータに向けて送信する送信手段とを備えている。そして、受信側コンピュータに、送信手段により送信されたデータを受信する受信手段と、受信手段によって受信されたデータのうち、ランレングス法により圧縮された箇所を復元する復元手段とを備えている。

請求項８の発明は、請求項７の発明のデータ圧縮／復元システムにおいて、送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合には、圧縮手段は、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分を圧縮する。そして、受信側コンピュータに更に、変換手段によってデータ形式が変換された後に受信手段によって受信されたデータのうち、同一部分に対応する部分を、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きする上書手段を備えている。

請求項９の発明は、送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮／復元システムに適用され、送信側コンピュータに備えられるデータ圧縮装置であって、送信されるデータをランレングス法により圧縮する圧縮手段と、圧縮手段により圧縮されたデータのデータ形式を、受信側コンピュータで認識可能なデータ形式に変換する変換手段と、データ形式が変換されたデータを、受信側コンピュータに向けて送信する送信手段とを備えている。そして、送信されたデータが、受信側コンピュータによって、受信され、ランレングス法により圧縮された箇所が復元される。

請求項１０の発明は、請求項９の発明のデータ圧縮装置において、送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合には、圧縮手段は、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分を圧縮し、送信されたデータは、データ形式が変換されたデータのうち、同一部分に対応する部分が、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きされる。

請求項１１の発明は、送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮／復元システムに適用され、受信側コンピュータに備えられるデータ復元装置であって、送信側コンピュータによって、ランレングス法により圧縮され、圧縮されたデータのデータ形式が、受信側コンピュータで認識可能なデータ形式に変換され、しかる後に受信側コンピュータに向けて送信されたデータを受信する受信手段と、受信手段によって受信されたデータのうち、ランレングス法により圧縮された箇所を復元する復元手段とを備えている。

請求項１２の発明は、請求項１１の発明のデータ復元装置において、送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合には、受信手段によって受信されるデータは、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分が圧縮されている。そして、受信手段によって受信されたデータのうち、同一部分に対応する部分を、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きする上書手段を更に備えている。

請求項１３の発明は、送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮／復元システムに適用されるデータ圧縮／復元プログラムであって、送信されるデータをランレングス法により圧縮する機能、圧縮されたデータを受信側コンピュータに向けて送信する機能を送信側コンピュータに実現させるためのデータ圧縮プログラムと、送信されたデータを受信する機能、受信されたデータのデータ形式を、受信側コンピュータで認識可能なデータ形式に変換する機能、データ形式が変換されたデータのうち、ランレングス法により圧縮された箇所を復元する機能を受信側コンピュータに実現させるためのデータ復元プログラムとからなる。

請求項１４の発明は、請求項１３の発明のデータ圧縮／復元プログラムにおいて、データ圧縮プログラムは、送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合には、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分を圧縮する機能を更に送信側コンピュータに実現させる。また、データ復元プログラムは、データ形式が変換されたデータのうち、同一部分に対応する部分を、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きする機能を更に受信側コンピュータに実現させる。

請求項１５の発明は、送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮／復元システムに適用されるデータ圧縮／復元プログラムであって、送信されるデータをランレングス法により圧縮する機能、圧縮されたデータのデータ形式を、受信側コンピュータで認識可能なデータ形式に変換する機能、データ形式が変換されたデータを、受信側コンピュータに向けて送信する機能を送信側コンピュータに実現させるためのデータ圧縮プログラムと、送信されたデータを受信する機能、受信されたデータのうち、ランレングス法により圧縮された箇所を復元する機能を受信側コンピュータに実現させるためのデータ復元プログラムとからなる。

請求項１６の発明は、請求項１５の発明のデータ圧縮／復元プログラムにおいて、データ圧縮プログラムは、送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合には、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分を圧縮する機能を更に送信側コンピュータに実現させる。また、データ復元プログラムは、データ形式が変換された後に受信されたデータのうち、同一部分に対応する部分を、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きする機能を更に受信側コンピュータに実現させる。

請求項１７の発明は、請求項１３乃至１６のうち何れか１項の発明のデータ圧縮／復元プログラムにおけるデータ圧縮プログラムである。

請求項１８の発明は、請求項１３乃至１６のうち何れか１項の発明のデータ圧縮／復元プログラムにおけるデータ復元プログラムである。

本発明によれば、文字コード体系の異なるコンピュータ間でランレングス法により圧縮処理されたデータを伝送する場合に、文字コード変換処理を行うコンピュータの負荷を軽減することにより当該コンピュータにおけるその後の処理の遅延を防止することができる。

以上により、当該コンピュータを利用する処理全体の効率化を図ることが可能なデータ圧縮／復元システム、データ圧縮装置、データ復元装置、及びプログラムを実現することができる。

以下に、本発明を実施するための最良の形態について図面を参照しながら説明する。

（第１の実施の形態）
図１は、第１の実施の形態に係るデータ圧縮／復元システムの構成例を示す機能ブロック図である。

すなわち、本実施の形態に係るデータ圧縮／復元システムは、データ圧縮プログラムがインストールされ、データ圧縮装置として動作する送信側コンピュータ１０と、データ復元プログラムがインストールされ、データ復元装置として動作する受信側コンピュータ２０とから構成されるデータ圧縮／復元システムである。

送信側コンピュータ１０は、送信されるデータを格納する、ハードディスク等のハードウェアからなるデータベース１２を備えている。また、データ圧縮プログラムによって、送信されるデータをデータベース１２より取り出し、取り出したデータをランレングス法により圧縮する圧縮処理部１４と、圧縮処理部１４により圧縮されたデータを受信側コンピュータ２０に向けて送信する送信部１６とが構築されている。

なお、圧縮処理部１４は、図２に示すように、送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合には、上記圧縮に加えて、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分を圧縮する。図２の場合、送信されるデータが２つのレコードからなり、連続している１件目のレコードと、２件目のレコードとに同一部分「ＡＢＣＤＥＦ」が含まれているので、最初のレコード以外のレコードである２件目のレコードに含まれる同一部分「ＡＢＣＤＥＦ」を「Ａ〜Ｆ」のように圧縮する。

また、受信側コンピュータ２０には、データ復元プログラムによって、送信部１６により送信されたデータを受信する受信部２２と、受信部２２によって受信されたデータのデータ形式を、受信側コンピュータ２０で認識可能なデータ形式に変換する文字コード変換処理部２４と、文字コード変換処理部２４によってデータ形式が変換されたデータのうち、ランレングス法により圧縮された箇所を復元する復元処理部２６と、コピー処理部２８とが構築されている。また、復元処理部２６あるいはそれに加えてコピー処理部２８によって復元されたデータを格納する、ハードディスク等のハードウェアからなるデータベース３０を備えている。

コピー処理部２８は、送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合に、圧縮処理部１４によって、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分が圧縮された場合には、文字コード変換処理部２４によってデータ形式が変換されたデータのうち、同一部分に対応する部分を、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きする。例えば、圧縮処理部１４によって、図２に示す「Ａ〜Ｆ」のような圧縮がなされた場合には、文字コード変換処理部２４によってデータ形式が変換されたデータのうち、図９に示す２件目のレコードの「Ａ〜Ｆ」に対応する部分である「あ〜か」の部分を、１件目のレコードにおいて変換された同一部分に対応する部分「あいうえおか」のコピーで上書きする。

上述したデータ圧縮プログラム及びデータ復元プログラムは、ネットワークを介して送信側コンピュータ１０及び受信側コンピュータ２０に配信されるのに限らず、例えば磁気ディスク（フロッピー（登録商標）ディスク、ハ一ドディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体メモリ等の記録媒体に格納して頒布することもできる。また、この記録媒体に格納されるプログラムは、送信側コンピュータ１０及び受信側コンピュータ２０に実行させる実行プログラムのみならずテーブルやデータ構造も含みうるプログラムを、送信側コンピュータ１０及び受信側コンピュータ２０内に構成させる設定プログラムをも含む。

次に、以上のように構成した本実施の形態に係るデータ圧縮／復元システムの動作について図３に示すフローチャートを用いて説明する。

すなわち、本実施の形態に係るデータ圧縮／復元システムによって、送信側コンピュータ１０から受信側コンピュータ２０へデータを伝送する場合、まず、送信側コンピュータ１０において、送信されるデータが圧縮処理部１４によってデータベース１２から取り出される（Ｓ１）。

この取り出されたデータは、例えば図２に示すように、「ＡＢＣＤＥＦ｜ＡＡＡＡＡＡ｜ＤＢＣＤ」からなる１件目のレコードと、「ＡＢＣＤＥＦ｜ＢＢＢＢ｜ＨＩＪＫ」からなる２件目のレコードとからなるものとする。

この取り出したデータは、圧縮処理部１４によってランレングス法により圧縮される。すなわち、１件目のレコードにおける「ＡＡＡＡＡＡ」は「Ａ６」に、２件目のレコードにおける「ＢＢＢＢ」は「Ｂ４」に変更されることによってそれぞれ圧縮される。

また、図２の場合、送信されるデータが２つのレコードからなり、１件目のレコードと、２件目のレコードとに同一部分「ＡＢＣＤＥＦ」が含まれているので、２件目のレコードに含まれる同一部分「ＡＢＣＤＥＦ」が「Ａ〜Ｆ」に変更されることによって圧縮される（Ｓ２）。なお、このようなレコードが存在しない場合には、「ＡＢＣＤＥＦ」を「Ａ〜Ｆ」にするような圧縮はなされず、図４に示すような圧縮データとなる。

このように圧縮処理部１４によって圧縮されたデータは、送信部１６によって受信側コンピュータ２０に向けて送信される（Ｓ３）。

このように送信されたデータは、受信側コンピュータ２０の受信部２２によって受信される（Ｓ４）。

更に、受信部２２によって受信されたデータは、文字コード変換処理部２４によって、データのデータ形式が、受信側コンピュータ２０で認識可能なデータ形式に変換される（Ｓ５）。例えば、図２に示すように、受信部２２によって受信されたデータのうち、１件目のレコード「ＡＢＣＤＥＦ｜Ａ６｜ＤＢＣＤ」は、受信側コンピュータ２０で認識可能なデータ形式である「あいうえおか｜あ６｜えいうえ」に変換され、２件目のレコード「Ａ〜Ｆ｜Ｂ４｜ＨＩＪＫ」は、受信側コンピュータ２０で認識可能なデータ形式である「あ〜か｜い４｜くけこさ」に変換される。

次に、文字コード変換処理部２４によってデータ形式が変換されたデータのうち、ランレングス法により圧縮された箇所が、復元処理部２６によって復元される（Ｓ６）。例えば、図２に示すように、１件目のレコードのうち、ランレングス法により圧縮された箇所「あ６」が「ああああああ」に、２件目のレコードのうち、ランレングス法により圧縮された箇所「い４」が「いいいい」にそれぞれ復元される。

更に、文字コード変換処理部２４によってデータ形式が変換されたデータのうち、送信されたデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合に、圧縮処理部１４によって、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分が圧縮された場合には、コピー処理部２８によって、同一部分に対応する部分が、最初のレコードにおいて変換された同一部分に対応する部分のコピーで上書きされる（Ｓ７）。例えば、図２に示すように、圧縮処理部１４によって、２件目のレコードにつぃて「Ａ〜Ｆ」のような圧縮がなされた場合には、文字コード変換処理部２４によってデータ形式が変換されたデータのうち、２件目のレコードの「Ａ〜Ｆ」に対応する部分である「あ〜か」の部分が、１件目のレコードにおいて変換された同一部分に対応する部分「あいうえおか」のコピーで上書きされる。

復元処理部２６によってなされるステップＳ６の処理と、コピー処理部２８によってなされるステップＳ７の処理とは、順序を交換することも可能である。なお、「ＡＢＣＤＥＦ」を「Ａ〜Ｆ」にするような圧縮が圧縮処理部１４でなされなかった場合には、図４に示すように、復元処理部２６によってなされるステップＳ６の処理のみが行われる。

このような一連の処理によって、送信側コンピュータ１０から送信されたデータが、受信側コンピュータ２０で認識されるようになる。このデータは、データベース３０に格納される（Ｓ８）。

上述したように、本実施の形態に係るデータ圧縮／復元システムにおいては、上記のような作用により、文字コード体系の異なるコンピュータ間でランレングス法により圧縮処理されたデータを伝送する場合、受信側コンピュータ２０では、受信した圧縮データを、受信側コンピュータ２０で認識可能な文字コードに変換処理し、次いで復元又は更に上書き処理するので、復元又は更に上書きした後に文字コード変換処理を行う従来技術に比べて、文字コード変換の処理量を低減することができ、もって、受信側コンピュータ２０の負荷を低減することができる。

この定量的な効果を示すために、レコード長６０００バイトの７万件のデータ（圧縮前のファイルサイズ：４２０ＭＢ，圧縮後のファイルサイズ：３５ＭＢ）を対象として、従来技術と、本実施の形態に係るデータ圧縮／復元システムとで、全体の処理に要する時間を比較したところ、従来技術では４０〜５０秒を要していたところが、本実施の形態に係るデータ圧縮／復元システムでは８〜１２秒しか要さず、おおよそ３〜６倍の処理速度になるという結果が得られた。

以上のように、本実施の形態に係るデータ圧縮／復元システムでは、全体の処理に要する時間を従来技術と比べておおよそ１／６〜１／３に抑えることができ、受信側コンピュータ２０の負荷を大幅に低減することができ、もって、受信側コンピュータ２０でなされるその後の処理の遅延を防止することができるのみならず、データ圧縮／復元システム全体の処理効率の向上を図ることが可能となる。

（第２の実施の形態）
本発明の第２の実施の形態に係るデータ圧縮／復元システムは、第１の実施の形態に係るデータ圧縮／復元システムの変形例である。したがって、ここでは、同一部分については同一符号を付して重複説明を避け、異なる点について説明する。

図５は、第２の実施の形態に係るデータ圧縮／復元システムの構成例を示す機能ブロック図である。

すなわち、本実施の形態に係るデータ圧縮／復元システムは、第１の実施の形態に係るデータ圧縮／復元システムでは、受信側コンピュータ２０に備えられていた文字コード変換処理部２４を、送信側コンピュータ１０の、圧縮処理部１４と、送信部１６との間に備えた構成をしている。

したがって、図６及び図７に示すように、送信側コンピュータ１０の送信部１６からは、文字コード変換処理部２４によって、受信側コンピュータ２０で認識可能な文字コードに変換された圧縮データが受信側コンピュータ２０に送信される。

なお、図６は、「ＡＡＡＡＡＡ」を「Ａ６」とするようなランレングス法による圧縮に加えて、送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合、圧縮処理部１４によって、連続するレコードのうち、最初のレコード以外のレコードに含まれる同一部分が圧縮された場合におけるデータ処理の流れを示す図である。

一方、図７は、送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれておらず、「ＡＡＡＡＡＡ」を「Ａ６」とするようなランレングス法による圧縮のみがなされる場合におけるデータ処理の流れを示す図である。

本実施の形態に係るデータ圧縮／復元システムのように、第１の実施の形態に係るデータ圧縮／復元システムにおいて受信側コンピュータ２０に備えられていた文字コード変換処理部２４を、送信側コンピュータ１０の圧縮処理部１４と送信部１６との間に備えた構成とすることによって、文字コード体系の異なるコンピュータ間でランレングス法により圧縮処理されたデータを伝送する場合、送信側コンピュータ１０では、圧縮処理されたデータを、受信側コンピュータ２０で認識可能な文字コードに変換処理するので、圧縮処理前に文字コード変換処理を行う従来技術に比べて、文字コード変換の処理量を低減することができ、もって、送信側コンピュータ１０の負荷を低減することができる。

この定量的な効果を示すために、レコード長６０００バイトの７万件のデータ（圧縮前のファイルサイズ：４２０ＭＢ，圧縮後のファイルサイズ：３５ＭＢ）を対象として、従来技術と、本実施の形態に係るデータ圧縮／復元システムとで、全体の処理に要する時間を比較したところ、従来技術では４０〜５０秒を要していたところが、本実施の形態に係るデータ圧縮／復元システムでは８〜１２秒しか要さず、おおよそ３〜６倍の処理速度になるという結果が得られた。

以上のように、本実施の形態に係るデータ圧縮／復元システムでは、全体の処理に要する時間を従来技術と比べておおよそ１／６〜１／３に抑えることができ、送信側コンピュータ１０の負荷を大幅に低減することができ、もって、送信側コンピュータ１０でなされるその後の処理の遅延を防止することができるのみならず、データ圧縮／復元システム全体の処理効率の向上を図ることが可能となる。

以上、本発明を実施するための最良の形態について、添付図面を参照しながら説明したが、本発明はかかる構成に限定されない。特許請求の範囲の発明された技術的思想の範疇において、当業者であれば、各種の変更例及び修正例に想到し得るものであり、それら変更例及び修正例についても本発明の技術的範囲に属するものと了解される。

第１の実施の形態に係るデータ圧縮／復元システムの構成例を示す機能ブロック図。 第１の実施の形態に係るデータ圧縮／復元システムにおける圧縮処理、伝送処理、文字コード変換処理、及び復元処理の一例を示す図。 第１の実施の形態に係るデータ圧縮／復元システムの動作を示すフローチャート。 第１の実施の形態に係るデータ圧縮／復元システムにおける圧縮処理、伝送処理、文字コード変換処理、及び復元処理の別の例を示す図。 第２の実施の形態に係るデータ圧縮／復元システムの構成例を示す機能ブロック図。 第２の実施の形態に係るデータ圧縮／復元システムにおける圧縮処理、文字コード変換処理、伝送処理、及び復元処理の一例を示す図。 第２の実施の形態に係るデータ圧縮／復元システムにおける圧縮処理、文字コード変換処理、伝送処理、及び復元処理の別の例を示す図。 従来技術におけるデータ圧縮／復元システムにおける圧縮処理、伝送処理、復元処理、及び文字コード変換処理の一例を示す図（処理手順１）。 １件目のレコードと２件目のレコードとに同一部分が含まれるデータの例を示す図。 従来技術におけるデータ圧縮／復元システムにおける文字コード変換処理、圧縮処理、伝送処理、及び復元処理の一例を示す図（処理手順２）。 従来技術における処理手順１を実現する装置構成例を示す機能ブロック図。 従来技術における処理手順２を実現する装置構成例を示す機能ブロック図。

符号の説明

１０…送信側コンピュータ、１２…データベース、１４…圧縮処理部、１６…送信部、２０…受信側コンピュータ、２２…受信部、２４…文字コード変換処理部、２６…復元処理部、２８…コピー処理部、３０…データベース、５０…送信側コンピュータ、５２…データベース、５４…圧縮処理部、５６…送信部、６０…受信側コンピュータ、６２…受信部、６４…復元処理部、６６…文字コード変換処理部、６８…データベース

Claims (18)

1. 送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮／復元システムであって、
   前記送信側コンピュータに、
   送信されるデータをランレングス法により圧縮する圧縮手段と、
   前記圧縮手段により圧縮されたデータを前記受信側コンピュータに向けて送信する送信手段とを備え、
   前記受信側コンピュータに、
   前記送信手段により送信されたデータを受信する受信手段と、
   前記受信手段によって受信されたデータのデータ形式を、前記受信側コンピュータで認識可能なデータ形式に変換する変換手段と、
   前記変換手段によってデータ形式が変換されたデータのうち、前記ランレングス法により圧縮された箇所を復元する復元手段とを備えたデータ圧縮／復元システム。
2. 請求項１に記載のデータ圧縮／復元システムにおいて、
   前記送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合には、前記圧縮手段は、前記連続するレコードのうち、最初のレコード以外のレコードに含まれる前記同一部分を圧縮し、
   前記受信側コンピュータに更に、
   前記変換手段によってデータ形式が変換されたデータのうち、前記同一部分に対応する部分を、前記最初のレコードにおいて変換された前記同一部分に対応する部分のコピーで上書きする上書手段を備えたデータ圧縮／復元システム。
3. 送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮／復元システムに適用され、前記送信側コンピュータに備えられるデータ圧縮装置であって、
   送信されるデータをランレングス法により圧縮する圧縮手段と、
   前記圧縮手段により圧縮されたデータを前記受信側コンピュータに向けて送信する送信手段とを備え、
   前記送信されたデータが、受信側コンピュータによって、受信され、前記受信側コンピュータで認識可能なデータ形式に変換され、しかる後に、前記ランレングス法により圧縮された箇所が復元されるようにしたデータ圧縮装置。
4. 請求項３に記載のデータ圧縮装置において、
   前記送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合には、前記圧縮手段は、前記連続するレコードのうち、最初のレコード以外のレコードに含まれる前記同一部分を圧縮し、
   前記送信されたデータは、前記データ形式が変換されたデータのうち、前記同一部分に対応する部分が、前記最初のレコードにおいて変換された前記同一部分に対応する部分のコピーで上書きされるデータ圧縮装置。
5. 送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮／復元システムに適用され、前記受信側コンピュータに備えられるデータ復元装置であって、
   前記送信側コンピュータによって、ランレングス法により圧縮され、しかる後に前記受信側コンピュータに向けて送信されたデータを受信する受信手段と、
   前記受信手段によって受信されたデータのデータ形式を、前記受信側コンピュータで認識可能なデータ形式に変換する変換手段と、
   前記変換手段によってデータ形式が変換されたデータのうち、前記ランレングス法により圧縮された箇所を復元する復元手段とを備えたデータ復元装置。
6. 請求項５に記載のデータ復元装置において、
   前記送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合には、前記受信手段によって受信されるデータは、前記連続するレコードのうち、最初のレコード以外のレコードに含まれる前記同一部分が圧縮されており、
   前記変換手段によってデータ形式が変換されたデータのうち、前記同一部分に対応する部分を、前記最初のレコードにおいて変換された前記同一部分に対応する部分のコピーで上書きする上書手段を更に備えたデータ復元装置。
7. 送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮／復元システムであって、
   前記送信側コンピュータに、
   送信されるデータをランレングス法により圧縮する圧縮手段と、
   前記圧縮手段により圧縮されたデータのデータ形式を、前記受信側コンピュータで認識可能なデータ形式に変換する変換手段と、
   前記データ形式が変換されたデータを、前記受信側コンピュータに向けて送信する送信手段とを備え、
   前記受信側コンピュータに、
   前記送信手段により送信されたデータを受信する受信手段と、
   前記受信手段によって受信されたデータのうち、前記ランレングス法により圧縮された箇所を復元する復元手段とを備えたデータ圧縮／復元システム。
8. 請求項７に記載のデータ圧縮／復元システムにおいて、
   前記送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合には、前記圧縮手段は、前記連続するレコードのうち、最初のレコード以外のレコードに含まれる前記同一部分を圧縮し、
   前記受信側コンピュータに更に、
   前記変換手段によってデータ形式が変換された後に前記受信手段によって受信されたデータのうち、前記同一部分に対応する部分を、前記最初のレコードにおいて変換された前記同一部分に対応する部分のコピーで上書きする上書手段を備えたデータ圧縮／復元システム。
9. 送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮／復元システムに適用され、前記送信側コンピュータに備えられるデータ圧縮装置であって、
   送信されるデータをランレングス法により圧縮する圧縮手段と、
   前記圧縮手段により圧縮されたデータのデータ形式を、前記受信側コンピュータで認識可能なデータ形式に変換する変換手段と、
   前記データ形式が変換されたデータを、前記受信側コンピュータに向けて送信する送信手段とを備え、
   前記送信されたデータが、前記受信側コンピュータによって、受信され、前記ランレングス法により圧縮された箇所が復元されるようにしたデータ圧縮装置。
10. 請求項９に記載のデータ圧縮装置において、
    前記送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合には、前記圧縮手段は、前記連続するレコードのうち、最初のレコード以外のレコードに含まれる前記同一部分を圧縮し、
    前記送信されたデータは、前記データ形式が変換されたデータのうち、前記同一部分に対応する部分が、前記最初のレコードにおいて変換された前記同一部分に対応する部分のコピーで上書きされるデータ圧縮装置。
11. 送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮／復元システムに適用され、前記受信側コンピュータに備えられるデータ復元装置であって、
    前記送信側コンピュータによって、ランレングス法により圧縮され、前記圧縮されたデータのデータ形式が、前記受信側コンピュータで認識可能なデータ形式に変換され、しかる後に前記受信側コンピュータに向けて送信されたデータを受信する受信手段と、
    前記受信手段によって受信されたデータのうち、前記ランレングス法により圧縮された箇所を復元する復元手段とを備えたデータ復元装置。
12. 請求項１１に記載のデータ復元装置において、
    前記送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合には、前記受信手段によって受信されるデータは、前記連続するレコードのうち、最初のレコード以外のレコードに含まれる前記同一部分が圧縮されており、
    前記受信手段によって受信されたデータのうち、前記同一部分に対応する部分を、前記最初のレコードにおいて変換された前記同一部分に対応する部分のコピーで上書きする上書手段を更に備えたデータ復元装置。
13. 送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮／復元システムに適用されるデータ圧縮／復元プログラムであって、
    送信されるデータをランレングス法により圧縮する機能、
    前記圧縮されたデータを前記受信側コンピュータに向けて送信する機能
    を前記送信側コンピュータに実現させるためのデータ圧縮プログラムと、
    前記送信されたデータを受信する機能、
    前記受信されたデータのデータ形式を、前記受信側コンピュータで認識可能なデータ形式に変換する機能、
    前記データ形式が変換されたデータのうち、前記ランレングス法により圧縮された箇所を復元する機能
    を前記受信側コンピュータに実現させるためのデータ復元プログラムと
    からなるデータ圧縮／復元プログラム。
14. 請求項１３に記載のデータ圧縮／復元プログラムにおいて、
    前記データ圧縮プログラムは、
    前記送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合には、前記連続するレコードのうち、最初のレコード以外のレコードに含まれる前記同一部分を圧縮する機能を更に前記送信側コンピュータに実現させ、
    前記データ復元プログラムは、
    前記データ形式が変換されたデータのうち、前記同一部分に対応する部分を、前記最初のレコードにおいて変換された前記同一部分に対応する部分のコピーで上書きする機能を更に前記受信側コンピュータに実現させるデータ圧縮／復元プログラム。
15. 送信側コンピュータと、受信側コンピュータとから構成されるデータ圧縮／復元システムに適用されるデータ圧縮／復元プログラムであって、
    送信されるデータをランレングス法により圧縮する機能、
    前記圧縮されたデータのデータ形式を、前記受信側コンピュータで認識可能なデータ形式に変換する機能、
    前記データ形式が変換されたデータを、前記受信側コンピュータに向けて送信する機能
    を前記送信側コンピュータに実現させるためのデータ圧縮プログラムと、
    前記送信されたデータを受信する機能、
    前記受信されたデータのうち、前記ランレングス法により圧縮された箇所を復元する機能
    を前記受信側コンピュータに実現させるためのデータ復元プログラムと
    からなるデータ圧縮／復元プログラム。
16. 請求項１５に記載のデータ圧縮／復元プログラムにおいて、
    前記データ圧縮プログラムは、
    前記送信されるデータが複数のレコードからなり、少なくとも２つの連続するレコードに同一部分が含まれている場合には、前記連続するレコードのうち、最初のレコード以外のレコードに含まれる前記同一部分を圧縮する機能を更に前記送信側コンピュータに実現させ、
    前記データ復元プログラムは、
    前記データ形式が変換された後に受信されたデータのうち、前記同一部分に対応する部分を、前記最初のレコードにおいて変換された前記同一部分に対応する部分のコピーで上書きする機能を更に前記受信側コンピュータに実現させるデータ圧縮／復元プログラム。
17. 請求項１３乃至１６のうち何れか１項に記載のデータ圧縮／復元プログラムにおけるデータ圧縮プログラム。
18. 請求項１３乃至１６のうち何れか１項に記載のデータ圧縮／復元プログラムにおけるデータ復元プログラム。

Images