JP2001127644A - 転送データ変換装置及びプログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】分散処理システムにおけるデータ転送の効率化
を図る。 【解決手段】本発明は、発生したデータを転送用に変換
する転送データ変換装置１、２に関する。この発明で
は、予測特性３ａが、発生済みのデータから発生するデ
ータを予測するために、データの発生傾向に基づいて定
義されている。また、予測手段６が、発生済みのデータ
と予測特性３ａとに基づいて、発生すると予測される予
測データ５ａを求める。そして、差分演算手段７が、予
測手段６によって求められた予測データ５ａと、この予
測データ５ａに対応するものとして現実に発生したデー
タとの差分値を演算し、この差分値を転送用のデータと
して提供する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、転送するデータの
効率化を図るための転送データ変換装置及びプログラム
を記録したコンピュータ読み取り可能な記録媒体であ
る。

【０００２】

【従来の技術】分散処理システムの代表的な例であるク
ライアント・サーバシステムは、クライアントマシンと
サーバマシンとの間で処理を分散させる。

【０００３】ここで、クライアントマシンとサーバマシ
ンとの間でデータを転送する場合には、通信回線にかか
る負荷を低減させるために、データを圧縮後に転送する
ことがある。この様なデータ転送時の圧縮には、例えば
オペレーティング・システム（以下、「ＯＳ」という）
に備えられている所定の圧縮機能によるものやＪＰＥＧ
等のような汎用的な圧縮方法が利用される。

【０００４】

【発明が解決しようとする課題】しかしながら、従来の
分散処理システムにおけるデータ圧縮・転送には、以下
のような問題がある。

【０００５】まず、第１に、上記のような汎用的な圧縮
方法では、圧縮率と圧縮自体にかかる時間とのバランス
が適切でない場合が生じる。つまり、汎用的な圧縮方法
では、圧縮率を優先するあまり圧縮時間が長くなり、デ
ータ転送に遅延が発生する場合がある。

【０００６】また、第２に、汎用的であるがために、転
送するデータの特性を活かすことが困難となる。例えば
転送するデータに固有のルールが存在する場合であって
も、そのルールを把握して活かすこともなく所定の圧縮
手法で圧縮を行うため、結果として圧縮効率が低下する
場合もある。

【０００７】本発明は、以上のような実情に鑑みてなさ
れたもので、転送するデータの特性を活かして次に転送
すべきデータを予測し、実際にはこの差分値を圧縮して
転送するための転送データ変換装置及びプログラムを記
録したコンピュータ読み取り可能な記録媒体を提供する
ことを目的とする。

【０００８】

【課題を解決するための手段】第１の発明は、発生した
データを転送用に変換する転送データ変換装置に関す
る。この第１の発明では、発生済みのデータから発生す
るデータを予測するために、データの発生傾向に基づい
て予測特性が定義されている。また、予測手段が、発生
済みのデータと予測特性とに基づいて、発生すると予測
される予測データを求める。そして、差分演算手段が、
予測手段によって求められた予測データと、この予測デ
ータに対応するものとして現実に発生したデータとの差
分値を演算し、この差分値を転送用のデータとして提供
する。

【０００９】これにより、データの特性から予測したデ
ータと現実に発生したデータとの差分値を転送用のデー
タとすることができる。特に、転送用のデータとして、
発生したデータと予測したデータとの差分値を利用する
ため、発生したデータを単に先に発生済みのデータとの
差分値で表す場合よりも、一層小さい値で表すことがで
きる。そして、値の小さいデータほど高圧縮可能であ
る。

【００１０】したがって、この第１の発明を適用するこ
とで、データの特性に応じた高速なデータの転送、及び
通信回線にかかる負荷を低減させることができる。

【００１１】第２の発明は、第１の発明と同様の転送デ
ータ変換装置であるが、差分演算手段から提供されるデ
ータを圧縮する圧縮手段を付加している。これにより、
転送するデータの特性に応じた圧縮ができる。

【００１２】第３の発明は、転送するデータを圧縮する
転送データ変換装置に関する。この第３の発明では、圧
縮手段が、少なくとも一つの転送するデータに対して、
転送するデータを特定するのに必要な桁数をヘッダ部に
格納し、転送するデータの前記必要な桁数までの部分を
データ部に格納して圧縮データを生成する。したがっ
て、桁数の小さいデータほど、効果的に圧縮することが
できる。

【００１３】第４の発明は、転送用に変換されたデータ
を元の状態に逆変換する転送データ変換装置に関する。
この第４の発明では、逆変換済みのデータから逆変換さ
れるデータを予測するために、元の状態のデータの発生
傾向に基づいて予測特性が定義されている。また、予測
手段が、逆変換済みのデータと予測特性とに基づいて、
逆変換すると予測される予測データを求める。そして、
補正手段が、予測手段によって求められた予測データ
を、この予測データに対応するものとして転送用に変換
されたデータである差分値により補正する。これによ
り、転送用に変換されたデータを元のデータに逆変換す
ることができる。

【００１４】第５の発明は、第４と同様の転送データ変
換装置であるが、圧縮されたデータを解凍する解凍手段
を付加し、補正手段が、予測手段によって求められた予
測データを、解凍手段によって解凍されたデータにより
補正する。これにより、転送用に変換され、その後圧縮
されたデータを解凍することができ、また元のデータに
逆変換することができる。

【００１５】第６の発明は、転送用に圧縮されたデータ
を解凍する転送データ変換装置に関する。この第６の発
明では、解凍手段が、ヘッダ部を参照して必要な桁数を
識別し、データ部を参照して必要な桁数分のデータを抽
出して少なくとも一つの解凍データを生成する。

【００１６】この第６の発明を適用することで、例えば
第３の発明によって圧縮されたデータを解凍することが
できる。

【００１７】第７の発明は、一方の計算機における命令
に基づいて発生するデータを利用して他方の計算機で処
理を実行する分散処理システムに配置され、一方の計算
機から他方の計算機に転送されるデータを変換する転送
データ変換装置に関する。この第７の発明では、命令に
基づいて発生済みのデータから発生するデータを予測す
るために、データの発生傾向に基づいて予測特性が定義
されている。また、第１の予測手段が、一方の計算機に
おける命令に基づいて発生済みのデータと予測特性とに
基づいて、発生すると予測される第１の予測データを求
め、差分演算手段が、第１の予測手段によって求められ
た第１の予測データと、この第１の予測データに対応す
るものとして一方の計算機における命令に基づいて現実
に発生したデータとの差分値を演算し、この差分値を転
送用のデータとして提供し、圧縮手段が、差分演算手段
から提供されたデータを圧縮し、解凍手段が、圧縮手段
によって圧縮されたデータを他方の計算機上で解凍し、
第２の予測手段が、他方の計算機における処理実行に利
用されたデータと予測特性とに基づいて、処理実行に利
用されると予測される第２の予測データを求め、補正手
段が、第２の予測手段によって求められた第２の予測デ
ータを、この第２の予測データに対応するものとして解
凍手段によって解凍されたデータにより補正し、一方の
計算機における命令に基づいて発生したデータとして提
供する。これにより、データの特性を活かした転送を実
現することができる。

【００１８】第８の発明は、第２又は第７の発明と同様
の転送データ変換装置であるが、圧縮手段が、差分演算
手段から提供される少なくとも一つのデータに対して、
データを特定するのに必要な桁数をヘッダ部に格納し、
データの前記必要な桁数までの部分をデータ部に格納し
て圧縮する。これにより、値の小さいデータほど、高圧
縮可能とすることができる。

【００１９】第９の発明は、第５又は第７の発明と同様
の転送データ変換装置であるが、解凍手段が、圧縮され
たデータのヘッダ部を参照して必要な桁数を識別し、デ
ータ部を参照して必要な桁数分のデータを抽出して少な
くとも一つの解凍データとする。この第９の発明を適用
することで、第８の発明により圧縮されたデータを解凍
することができる。

【００２０】第１０の発明は、第１から第９までの発明
と同様の転送データ変換装置であるが、データは、命令
に基づいて発生する座標データであり、予測特性は、同
種の命令に基づく座標データの発生傾向に基づいて定義
される。この場合、描画データの転送に有効なデータ変
換を実現できる。

【００２１】第１１の発明は、第１０の発明と同様の転
送データ変換装置であるが、予測特性は、最新の同種の
命令に基づいて発生した座標データと、最新の同種の命
令の次に新しい同種の命令に基づいて発生した座標デー
タとの差を、最新の同種の命令に基づいて発生する座標
データに加える旨を示す。この第１１の発明は、同種の
命令に基づいて連続して発生する描画データには規則性
のあるものが多い点を考慮したものであり、これにより
有効に発生予定のデータを求めることができ、これらの
描画データを小さい値で表すことができる。

【００２２】第１２の発明は、一方の計算機から他方の
計算機に転送する画像データを変換する転送データ変換
装置に関する。この第１２の発明は、差分演算手段が、
画像データを構成する画素値とこの画素値に対する少な
くとも一つの周辺画素の状態との差分値を求め、この差
分値を転送用のデータとして提供し、圧縮手段が、差分
演算手段から提供された少なくとも一つの転送用のデー
タに対して、データを特定するのに必要な桁数をヘッダ
部に格納し、データの前記必要な桁数までの部分をデー
タ部に格納して圧縮し、他方の計算機上の解凍手段が、
圧縮手段によって圧縮されたデータのヘッダ部を参照し
て必要な桁数を識別し、データ部を参照して必要な桁数
分のデータを抽出して少なくとも一つの解凍データと
し、補正手段が、少なくとも一つの周辺画素の状態を、
この状態に対応するものとして解凍手段によって解凍さ
れたデータを利用して補正し、画像データを構成する画
素値として提供する。

【００２３】この第１２の発明は、画像データを構成す
るある画素値とその周辺の画素値の状態との間では差が
小さいという特性を利用している。

【００２４】したがって、各画像値をその画素の周辺状
態との差分値で表すことで小さい値とし、この小さくし
た値を表すのに必要な桁数までを転送データとすること
で、画像データの特性を利用した高速な圧縮を行うこと
ができる。ゆえに、データの特性に応じた高速なデータ
の転送、及び通信回線にかかる負荷を低減させることが
できる。

【００２５】第１３の発明は、第１２の発明と同様の転
送データ変換装置であるが、差分演算手段が、前記画素
値の各要素毎に差分値を求め、補正手段が、少なくとも
一つの周辺画素の状態を各要素毎の差分値によって補正
する。したがって、画素値が例えばＲ・Ｇ・Ｂや明度・
色相・彩度のように複数の要素で表される場合であって
も、この画素値を転送用のデータとして適切に変換し、
転送することができる。

【００２６】第１４の発明は、コンピュータに、発生済
みのデータから発生するデータを予測させるために、デ
ータの発生傾向に基づいて定義された予測特性を記憶さ
せる機能と、発生済みのデータと予測特性とに基づい
て、発生すると予測される予測データを求めさせる予測
機能と、予測機能によって求められた予測データと、こ
の予測データに対応するものとして現実に発生したデー
タとの差分値を演算させ、この差分値を転送用のデータ
として提供させる差分演算機能とを実現させるプログラ
ムを記録したコンピュータ読み取り可能な記録媒体であ
る。

【００２７】第１５の発明は、第１４の発明と同様のプ
ログラムを記録したコンピュータ読み取り可能な記録媒
体であるが、コンピュータに、差分演算機能によって提
供されるデータを圧縮させる圧縮機能を付加したプログ
ラムを記録したコンピュータ読み取り可能な記録媒体で
ある。

【００２８】第１６の発明は、コンピュータに、少なく
とも一つの転送するデータに対して、転送するデータを
特定するのに必要な桁数をヘッダ部に格納させ、転送す
るデータの必要な桁数までの部分をデータ部に格納させ
て圧縮データを生成させる圧縮機能を実現させるプログ
ラムを記録したコンピュータ読み取り可能な記録媒体で
ある。

【００２９】第１７の発明は、転送用に変換されたデー
タを元の状態に逆変換するためのプログラムを記録した
コンピュータ読み取り可能な記録媒体であって、コンピ
ュータに、逆変換済みのデータから逆変換されるデータ
を予測させるために、元の状態のデータの発生傾向に基
づいて定義された予測特性を記憶させる機能と、逆変換
済みのデータと予測特性とに基づいて、逆変換すると予
測される予測データを求めさせる予測機能と、予測機能
によって求められた予測データを、この予測データに対
応するものとして転送用に変換されたデータである差分
値により補正させる補正機能とを実現させるプログラム
を記録したコンピュータ読み取り可能な記録媒体であ
る。

【００３０】第１８の発明は、第１７の発明と同様のプ
ログラムを記録したコンピュータ読み取り可能な記録媒
体であるが、コンピュータに、圧縮されたデータを解凍
させる解凍機能を付加し、補正機能は、予測機能によっ
て求められた予測データを、解凍機能によって解凍され
たデータにより補正させるプログラムを記録したコンピ
ュータ読み取り可能な記録媒体である。

【００３１】第１９の発明は、転送用に圧縮されたデー
タを解凍するためのプログラムを記録したコンピュータ
読み取り可能な記録媒体であって、コンピュータに、ヘ
ッダ部を参照させて必要な桁数を識別させ、データ部を
参照させて必要な桁数分のデータを抽出させて少なくと
も一つの解凍データを生成させる解凍機能を実現させる
プログラムを記録したコンピュータ読み取り可能な記録
媒体である。

【００３２】第２０の発明は、一方の計算機における命
令に基づいて発生するデータを利用して他方の計算機で
処理を実行する分散処理システムにおいて、一方の計算
機から他方の計算機に転送されるデータを変換するプロ
グラムを記録したコンピュータ読み取り可能な記録媒体
であって、コンピュータに、命令に基づいて発生済みの
データから発生するデータを予測させるために、データ
の発生傾向に基づいて定義された予測特性を記憶させる
機能と、一方の計算機における命令に基づいて発生済み
のデータと前記予測特性とに基づいて、発生すると予測
される第１の予測データを求めさせる第１の予測機能
と、第１の予測機能によって求められた第１の予測デー
タと、この第１の予測データに対応するものとして一方
の計算機における命令に基づいて現実に発生したデータ
との差分値を演算させ、この差分値を転送用のデータと
して提供させる差分演算機能と、差分演算機能によって
提供されたデータを圧縮させる圧縮機能と、圧縮機能に
よって圧縮されたデータを解凍させる解凍機能と、他方
の計算機における処理実行に利用されたデータと予測特
性とに基づいて、処理実行に利用されると予測される第
２の予測データを求めさせる第２の予測機能と、第２の
予測機能によって求められた第２の予測データを、この
第２の予測データに対応するものとして解凍機能によっ
て解凍されたデータにより補正させ、一方の計算機にお
ける命令に基づいて発生したデータとして提供させる補
正機能とを実現させるプログラムを記録したコンピュー
タ読み取り可能な記録媒体である。

【００３３】第２１の発明は、第１５又は第２０の発明
と同様のプログラムを記録したコンピュータ読み取り可
能な記録媒体であるが、圧縮機能が、差分演算機能によ
って提供される少なくとも一つのデータに対して、デー
タを特定するのに必要な桁数をヘッダ部に格納させ、デ
ータの必要な桁数までの部分をデータ部に格納させて圧
縮させるプログラムを記録したコンピュータ読み取り可
能な記録媒体である。

【００３４】第２２の発明は、第１８又は第２０と同様
の発明のプログラムを記録したコンピュータ読み取り可
能な記録媒体であるが、解凍機能が、圧縮されたデータ
のヘッダ部を参照させて必要な桁数を識別させ、データ
部を参照させて必要な桁数分のデータを抽出して少なく
とも一つの解凍データとさせるプログラムを記録したコ
ンピュータ読み取り可能な記録媒体である。

【００３５】第２３の発明は、一方の計算機から他方の
計算機に転送する画像データを変換するためのプログラ
ムを記録したコンピュータ読み取り可能な記録媒体であ
って、コンピュータに、画像データを構成する画素値と
この画素値に対する少なくとも一つの周辺画素の状態と
の差分値を求めさせ、この差分値を転送用のデータとし
て提供させる差分演算機能と、差分演算機能によって提
供された少なくとも一つの転送用のデータに対して、デ
ータを特定するのに必要な桁数をヘッダ部に格納させ、
データの必要な桁数までの部分をデータ部に格納させて
圧縮させる圧縮機能と、圧縮手段によって圧縮されたデ
ータのヘッダ部を参照させて必要な桁数を識別させ、デ
ータ部を参照させて必要な桁数分のデータを抽出させて
少なくとも一つの解凍データとさせる解凍機能と、少な
くとも一つの周辺画素の状態を、この状態に対応するも
のとして解凍機能によって解凍されたデータを利用して
補正させ、画像データを構成する画素値として提供させ
補正機能とを実現させるプログラムを記録したコンピュ
ータ読み取り可能な記録媒体である。

【００３６】上記第１４乃至第２３の発明は、それぞれ
第１乃至第９及び第１２の発明で説明した転送データ変
換装置の機能をコンピュータにより実現するためのプロ
グラムを記憶したコンピュータ読み取り可能な記憶媒体
である。

【００３７】このようなプログラムを記憶した記憶媒体
を用いることによって、上述した機能を有していない計
算機、コンピュータ、分散処理システムに対しても、簡
単に上述した機能を付加することができる。

【００３８】

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

【００３９】本実施の形態においては、過去に発生した
データから次に発生すると予測される予測データを求
め、この予測データと実際に次に発生したデータとの差
分値を転送用のデータとして利用する転送データ変換装
置について説明する。

【００４０】図１は、本実施の形態に係る転送データ変
換装置の構成を示すブロック図である。

【００４１】本実施の形態に係る転送データ変換装置
１、２は同様の装置であるが、ここでは転送データ変換
装置１がデータの転送元として動作し、転送データ変換
装置２がデータの転送先として動作する場合について説
明する。

【００４２】転送元である転送データ変換装置１では、
予測特性記憶部３と発生済みデータ記憶部４との内容か
ら予測データ記憶部５に記憶する予測データを求める予
測部６と、予測データと実際に発生したデータとから転
送用のデータを求める差分演算部７と、圧縮部８とが動
作する。

【００４３】予測特性３ａは、発生する頻度の高いデー
タの間の関係を一般化した数式により定義されており、
予測特性記憶部３に記憶されている。

【００４４】例えば、線分の描画命令に基づく線分デー
タは当該線分の描画命令発生順に等間隔かつ平行になる
確立が高い場合がある。このような場合には、過去に発
生したｎ番目、ｎ＋１番目の線分描画命令に基づく線分
データの内容から、将来発生するｎ＋２番目の線分描画
命令に基づく線分データの内容を予測する数式が予測特
性３ａとされ、予測特性記憶部３に記憶される。

【００４５】なお、この予測特性３ａとしては、その他
の命令に対応するものが定義されていてもよい。

【００４６】発生済みデータ記憶部４は、過去に発生し
たデータを発生済みデータとして逐次記憶する記憶装置
ある。例えば、先に述べたｎ、ｎ＋１番目の線分描画命
令に基づく線分データ４ａ、４ｂの内容が記憶される。

【００４７】予測部６は、予測特性記憶部３内の予測特
性３ａと発生済みデータ記憶部４の発生済みデータとを
参照し、将来発生する命令に基づくデータを予測し、予
測データとして予測データ記憶部５に記憶する。

【００４８】例えば、先に述べたｎ、ｎ＋１番目の線分
描画命令に基づく線分データ４ａ、４ｂの内容から、ｎ
＋２番目の線分描画命令に基づく線分データの内容を予
測して予測データ５ａとして記憶する。

【００４９】差分演算部７は、現実に発生したデータと
予め予測部６において予測された予測データとの差分値
を測定し、転送用のデータとして圧縮部８に提供する。

【００５０】例えば、実際に発生したｎ＋２番目の線分
描画命令に基づく線分データとｎ＋２番目の線分描画命
令に対応する予測データ（ｎ、ｎ＋１番目の線分描画命
令に基づく線分データ４ａ、４ｂの内容から予測された
線分データ）の内容５ａとの差分値を転送用データとす
る。

【００５１】圧縮部８は、変換により得られた転送用の
データを圧縮するが、ここでは転送用のデータを特定す
るのに必要な最小限の桁数をヘッダ部に格納し、この必
要な最小限の桁数分のデータ内容をデータ部に格納して
圧縮データとする。この際、複数の転送用のデータを圧
縮データに含めてもよい。

【００５２】例えば転送用のデータとして「００１０
０」「０００１１」とがある場合を考える。「００１０
０」を特定するのに必要な桁数は３桁であり、「０００
１１」を特定するのに必要な桁数は２桁である。ゆえ
に、圧縮部８は、ヘッダ部に「３」「２」を格納し、デ
ータ部に「１００」「１１」を格納した圧縮データを生
成する。

【００５３】転送先である転送データ変換装置２では、
圧縮データを解凍して転送用のデータとする解凍部９
と、予測特性記憶部３と逆変換済みデータ記憶部１１と
の内容から予測データ記憶部１２に記憶する予測データ
を求める予測部１３と、予測データを解凍部９で解凍さ
れた転送用データによって補正する補正部１４とが動作
する。

【００５４】解凍部９は、圧縮された転送用のデータを
解凍するが、ここでは圧縮されたデータのヘッダ部を参
照して転送用のデータを特定するのに必要な最小限の桁
数を識別し、その後データ部を参照して必要な最小限の
桁数分のデータ内容を抽出することで解凍を行い、解凍
した結果を転送用のデータとする。この際、圧縮データ
から複数の転送用のデータが得られる場合もある。

【００５５】逆変換済みデータ記憶部１１は、解凍部９
によって解凍された転送用のデータを利用して元のデー
タに逆変換された逆変換済みデータを逐次記憶する記憶
装置ある。ここでは例として発生済みデータ４ａ、４ｂ
と同様の内容が逆変換済みデータ１１ａ、１１ｂとして
記憶されているとする。

【００５６】予測部１３は、予測特性記憶部３内の予測
特性３ａと逆変換済みデータ記憶部１１に記憶されてい
る逆変換済みデータ１１ａ、１１ｂとを参照し、将来逆
変換すると予測される予測データ１２ａを予測し、予測
データ記憶部１２に記憶する。なお、この場合には、予
測データ５ａと予測データ１２ａは同一のものとなる。

【００５７】補正部１４は、前記予測データ記憶部１２
に記憶されている予測データ１２ａの内容を、解凍部９
によって解凍されて得られた転送用のデータである差分
値により補正する。そして、この補正によって得られた
データを逆変換済みデータとして出力し、かつ逆変換済
みデータ記憶部１１に記憶する。

【００５８】次に、上記のような本実施の形態に係る転
送データ変換装置１、２を備えた分散処理システムの例
として、グラフィカルユーザインタフェース（ＧＵＩ）
遠隔化システムの場合について説明する。

【００５９】図２は、このＧＵＩ遠隔化システムの概略
を示すブロック図である。

【００６０】このＧＵＩ遠隔化システム１５は、サーバ
マシン１６とクライアントマシン１７とが通信可能に接
続されて構成される。

【００６１】サーバマシン１６は、アプリケーション・
プログラム（以下、「アプリケーションという」）１８
を実行し、表示命令中継ライブラリ１９を備えている。

【００６２】アプリケーション１８は、ＧＵＩを含んだ
アプリケーションである。

【００６３】表示命令中継ライブラリ１９は、アプリケ
ーション１８からリンクされて動作し、アプリケーショ
ン１８からのＧＵＩ表示命令をクライアントマシン１７
に中継する。この表示命令中継ライブラリ１９は、表示
命令中継部１９ａ、転送データ変換装置１、サーバ側通
信部１９ｂから構成される。

【００６４】表示命令中継部１９ａは、アプリケーショ
ン１８からのＧＵＩ表示命令を通信パケットに変える。
転送データ変換装置１は、先で述べたように、主に転送
用データへの変換と圧縮を行う。サーバ側通信部１９ｂ
は、表示命令中継部１９ａから渡される通信パケットを
表示処理デーモン２０に送信する。

【００６５】一方、クライアントマシン１６は、アプリ
ケーション１８のＧＵＩ表示処理を実行するための表示
処理デーモン２０を備えている。

【００６６】この表示処理デーモン２０は、表示命令中
継ライブラリ１９と通信接続を行い、このライブラリ１
９からの分散処理命令を受信・実行する。表示処理デー
モン２０は、命令処理部２０ａ、転送データ変換装置
２、クライアント側通信部２０ｂから構成される。

【００６７】命令処理部２０ａは、表示命令を実行す
る。転送データ変換装置２は、先で述べたように、主に
圧縮データの解凍と転送用データから元のデータへの変
換とを行う。クライアント側通信部２０ｂは、表示命令
中継ライブラリ１９から受信した通信パケットを命令処
理部２０ａに渡す。

【００６８】上記のような構成を持つＧＵＩ遠隔化シス
テム１５の動作について詳細に説明する。

【００６９】まず、表示処理デーモン２０を起動させ、
次にアプリケーション１８を表示命令中継ライブラリ１
９とリンクして実行させる。すると、表示命令中継ライ
ブラリ１９内のサーバ側通信部１９ｂから表示処理デー
モン２０内のクライアント側通信部２０ｂへの通信接続
が行われ、続いて初期化処理等が実行される。

【００７０】その後、アプリケーション１８から表示命
令が発生する度に、この発生した表示命令が表示命令中
継ライブラリ１９内の表示命令中継部１９ａによって受
け付けられ、転送データ変換装置１に渡される。

【００７１】転送データ変換装置１では、渡された表示
命令に含まれるデータの特性を活かして転送用のデータ
への変換が実行され、この転送用のデータが圧縮されて
表示命令中継部１９ａに返される。この際、必要に応じ
て同種の表示命令における過去のデータ（発生済みデー
タ）がデータ変換に利用される。

【００７２】表示命令中継部１９ａでは、返された圧縮
処理済みの表示命令が通信パケットとされ、サーバ側通
信部１９ｂに渡される。

【００７３】これにより、サーバ側通信部１９ｂからク
ライアント側通信部２０ｂにこの通信パケットが送信さ
れる。

【００７４】クライアント側通信部２０ｂに受信された
通信パケットは命令処理部２０ａに渡される。

【００７５】命令処理部２０ａでは、通信パケットが圧
縮処理済みの表示命令とされ、転送データ変換装置２に
渡される。

【００７６】転送データ変換装置２では、圧縮処理済み
の表示命令内の圧縮済みデータが解凍されて転送用のデ
ータとされ、さらに転送用のデータから元のデータに逆
変換され、この元のデータが命令処理部２０ａに返され
る。この際、必要に応じてデータが過去のデータとして
登録される。

【００７７】命令処理部２０ａでは、この転送データ変
換装置２から返されたデータに基づいて処理が実行され
る。

【００７８】図３は、本実施の形態に係る転送データ変
換装置１における転送用データへの変換を説明するため
の図であり、ここでは線分データ及び点データ転送時の
座標データの変換について説明する。

【００７９】線分を描画する場合には、平行線（１つ前
の命令において描画された線分と平行な線）を描くこと
になる場合が多いという第１の特性があるとする。

【００８０】また、線分を描画する場合には、始点と終
点とを同一として点を描くことになる場合が多いという
第２の特性があるとする。

【００８１】まず、第１の特性を活かすと、始点（ｘ1
1，ｙ11）であり終点（ｘ12，ｙ12）の線分Ｌ1、始点
（ｘ21，ｙ21）であり終点（ｘ22，ｙ22）の線分Ｌ2、
始点（ｘ31，ｙ31）であり終点（ｘ32，ｙ32）の線分Ｌ
3から以下の式（１）〜（４）の関係が得られる。

【００８２】 ｘ11＝ｘ21＝ｘ31 …（１） ｘ12＝ｘ22＝ｘ32 …（２） ｙ21−ｙ11＝ｙ31−ｙ21＝ｙ22−ｙ12＝ｙ32−ｙ22＝ｌ …（３） ｙ11−ｙ12＝ｙ21−ｙ22＝ｙ31−ｙ32＝０ …（４） この式（１）〜（４）の関係から、以下の式（５）〜
（８）が得られる。

【００８３】 ｘ31＝ｘ21＋（ｘ21−ｘ11） …（５） ｙ31＝ｙ21＋（ｙ21−ｙ11） …（６） ｘ32＝ｘ31＋（ｘ22−ｘ21） …（７） ｙ32＝ｙ31＋（ｙ22−ｙ21） …（８） この式（５）〜（８）は、線分Ｌ1、Ｌ2が描画された時
点で、次に描画される線分Ｌ3の座標データを予測する
ための予測式として利用される。

【００８４】ここで、実際に線分Ｌ1、Ｌ2描画後に描画
命令の発生した線分の始点が（ｘ31，ｙ31）であり終点
が（ｘ32，ｙ32）であったとすると、この実際に発生し
たデータと、予測式（５）〜（８）により得られる予測
データとは同一であるため、差分値は全て０となる。

【００８５】次に、第２の特性を活かすと、始点（ｘ4
1，ｙ41）と終点（ｘ42，ｙ42）とが同一の線分として
描かれる点Ｐ1、始点（ｘ51，ｙ51）と終点（ｘ52，ｙ5
2）とが同一の線分として描かれる点Ｐ2、始点（ｘ61，
ｙ61）と終点（ｘ62，ｙ62）とが同一の線分として描か
れる点Ｐ3から以下の式（９）〜（１４）の関係が得ら
れる。

【００８６】 ｘ41＝ｘ42 …（９） ｙ41＝ｙ42 …（１０） ｘ51＝ｘ52 …（１１） ｙ51＝ｙ52 …（１２） ｘ61＝ｘ62 …（１３） ｙ61＝ｙ62 …（１４） この式（１）〜（４）の関係から、以下の式（１５）〜
（１８）が得られる。

【００８７】 ｘ61＝ｘ51＋（ｘ51−ｘ41） …（１５） ｙ61＝ｙ51＋（ｙ51−ｙ41） …（１６） ｘ62＝ｘ61＋（ｘ52−ｘ51） …（１７） ｙ62＝ｙ61＋（ｙ52−ｙ51） …（１８） この式（１５）〜（１８）は、点Ｐ1、Ｐ2が描画された
時点で、次に描画される点Ｐ3の座標データを予測する
ための予測式として利用される。

【００８８】ここで、実際に線分Ｐ1、Ｐ2描画後に描画
命令の発生した点Ｐ3の座標データが始点（ｘ51＋（ｘ5
1−ｘ41）＋α，ｙ51＋（ｙ51−ｙ41）＋β）であり終
点が（ｘ61＋（ｘ52−ｘ51），ｙ61＋（ｙ52−ｙ51））
であったとする。この場合には、実際に発生したデータ
と、予測式（１５）〜（１８）により得られる予測デー
タとの差分値はα、β、０、０となる。

【００８９】なお、上記予測式（５）〜（８）と予測式
（１５）〜（１８）は同様な計算手法である。したがっ
て、このような予測式を予測特性３ａとして利用するこ
とができる。

【００９０】一般的にデータ列を圧縮する場合には、０
や０に近い値が多く含まれている程圧縮率が高くなる。
したがって、上記の計算により算出される予測データと
実際のデータとの差分値を転送用のデータとして利用す
れば、転送用のデータには０や０に近い値が多く含まれ
ることになり、圧縮時のデータ量の大幅縮小が可能とな
る。

【００９１】図４は、本実施の形態に係る転送データ変
換装置１において画像データの各画素値を転送用の画素
値に変換する場合を説明するための図である。

【００９２】画像データ２１において、隣り合った画素
間のＲＧＢ値を各要素（ＲＧＢ）毎に比較すると、同一
あるいは近い値となる。

【００９３】すなわち、画素２１ｎの各ＲＧＢ値（ｒ
1，ｇ1，ｂ1）と画素２１ｎ＋１の各ＲＧＢ値（ｒ2，ｇ
2，ｂ2）とは互いに近似しており、また画素２１ｎ＋１
の各ＲＧＢ値（ｒ2，ｇ2，ｂ2）と画素２１ｎ＋２の各
ＲＧＢ値（ｒ3，ｇ3，ｂ3）とは互いに近似している。

【００９４】したがって、画素２１ｎのＲＧＢ値が分か
っている場合に、画素２１ｎ＋１のＲＧＢ値を予測する
ための予測式として式（１９）〜（２１）が得られる。

【００９５】 ｒ2＝ｒ1 …（１９） ｇ2＝ｇ1 …（２０） ｂ2＝ｂ1 …（２１） ここで、実際の画素２１ｎ＋１の値が（ｒ1＋δ，ｇ1＋
ε，ｂ1＋ζ）であったとすると、実際に発生したデー
タと予測式（１９）〜（２１）により得られる予測デー
タとの差分値はδ、ε、ζとなり、これらの差分値は０
あるいは０に近い値となる。

【００９６】なお、ここでは、予測すべき画素のＲＧＢ
値を隣りの画素のＲＧＢ値のみによって予測する手法に
ついて説明しているが、これに限定されるものではな
く、予測すべき画素の近傍のＲＧＢ値を様々な手法で利
用し、予測を行うとしてもよい。例えば予測すべき画素
の一定の近傍範囲の各ＲＧＢ値の平均値等を利用しても
よい。

【００９７】また、画素値はＲＧＢではなく、明度・色
相・彩度等のような他の要素で表されていてもよい。

【００９８】一般的にデータ列を圧縮する場合には、０
や０に近い値が多く含まれている程圧縮率が高くなる。
したがって、１つ前の画素のＲＧＢ値（予測データ）と
実際のＲＧＢ値との各要素（ＲＧＢ）毎の差分値を転送
用の画素値として利用すれば、転送用の画素値には０や
０に近い値が多く含まれることになり、圧縮時のデータ
量の大幅縮小が可能となる。

【００９９】図５は、転送用のデータに対して採用する
圧縮データの構造例を示すブロック図である。

【０１００】この圧縮データ２２は、４つの転送用のデ
ータをまとめて格納する。主に、固定長（８ビット）の
ヘッダ部２２１と可変長（０バイト以上１６バイト以
下）のデータ部２２２とから構成される。なお、圧縮デ
ータ２２に格納される転送用データの数は４つに限定さ
れるものではなく、いくつであってもよい。

【０１０１】ヘッダ部２２１には、格納される４つの各
転送用データを特定するのに必要なバイト数（有効バイ
ト数）を表すために、それぞれ２ビットの領域２２１ａ
〜２２１ｄが設けられている。

【０１０２】また、データ部２２２には、格納される４
つの各転送用データを特定するのに必要なバイト数の領
域２２２ａ〜２２２ｄが設けられている。

【０１０３】ヘッダ部２２１の各領域２２１ａ〜２２１
ｄとデータ部２２２各領域２２２ａ〜２２２ｄとは、そ
れぞれが対となっている。

【０１０４】また、表１は、転送用のデータを圧縮デー
タに格納する場合の規則を示すテーブルである。

【０１０５】

【表１】

【０１０６】例えば、第１の転送用データの値が２バイ
トで表せる桁数以下かつ１バイトで表せる桁数より大き
い場合には、有効バイト数が２であるため、ヘッダ部２
２１の領域２２１ａに「１０」が格納され、２バイトの
領域２２２ａが確保される。そして、この領域２２２ａ
に第１の転送用データにおける２バイト以下の値が格納
される。以下、第２から第４の転送用データに関しても
順次同様に格納される。

【０１０７】なお、この圧縮データ２２を解凍する場合
には、ヘッダ部２２１を参照してデータ部から抽出する
データの長さを識別し、その識別した長さのデータを順
次読み出せばよい。

【０１０８】この圧縮方法を採用すれば、有効バイト数
が小さい程、効率のよい圧縮が実現できる。また、この
圧縮方法においては、転送用データをバイト毎に扱って
圧縮するため、ビット操作があまり必要とされない。し
たがって、例えばＪａｖａ言語等のインタープリタ式言
語においても高速な圧縮を実現できる。

【０１０９】図６は、画像データを構成する画素値を変
換した転送用画素値に対して採用する圧縮データの構造
例を示すブロック図である。

【０１１０】一般的に、画像データを構成する１つの画
素値２３は、Ｒ値を格納する１バイトの領域２３ａ、Ｇ
値を格納する１バイトの領域２３ｂ、Ｂ値を格納する１
バイトの領域２３ｃ、その他のデータを格納する１バイ
トの領域２３ｄの計４バイトから構成される。

【０１１１】圧縮データ２４は、複数の転送用画素値を
まとめて格納する。主に、固定長のヘッダ部２４１と可
変長のデータ部２４２とから構成される。

【０１１２】ヘッダ部２４１には、格納される複数の転
送用画素値の各領域２３ｄ、２３ａ〜２３ｃの値が０か
否かを格納する。領域の値が０の場合には「０」が格納
され、その他の場合には「１」が格納される。

【０１１３】また、データ部２４２には、転送用画素値
の各領域２３ｄ、２３ａ〜２３ｃのうち、値が０でなも
のだけが格納される。

【０１１４】ヘッダ部２４１において「１」が格納され
ている領域とデータ部２４２の１バイト毎の領域とは、
それぞれが対となっている。

【０１１５】例えば、転送用画素値２３のうち、その他
のデータ用の領域２３ｄ及びＧの領域２３ｂが０である
とする。この場合、まず、領域２３ｄが０であるため、
ヘッダ部２４１の第１ビットに「０」が格納され、デー
タ部２４２には何も格納されない。次に、領域２３ａは
０ではないため、ヘッダ部２４１の第２ビットに「１」
が格納され、データ部２４２に領域２３ａの値が格納さ
れる。以下、同様に画素値を構成するバイト領域の値が
０か否かを確認し、０でない場合のみデータ部への格納
が行われる。

【０１１６】なお、この圧縮データ２４を解凍する場合
には、ヘッダ部２２１を参照して０か否かを識別し、そ
の識別結果が０ではない場合にデータをデータ部から読
み出せばよい。

【０１１７】この圧縮方法を採用すれば、転送用画素値
に０のバイトが多い程、効率のよい圧縮が実現できる。
また、この圧縮方法においては、転送用画素値をバイト
毎に扱って圧縮するため、ビット操作があまり必要とさ
れない。したがって、例えばＪａｖａ言語等のインター
プリタ式言語においても高速な圧縮を実現できる。

【０１１８】以上説明したように、本実施の形態に係る
転送データ変換装置１、２を適用すれば、分散処理シス
テムにおける命令により発生したデータを、このデータ
の特性を活かして効率よくかつ高速に圧縮し、転送する
ことができる。また、通信回線にかかる負荷を低減させ
ることができる。

【０１１９】例えばＧＵＩ遠隔化システムにおける表示
命令のデータ転送に対して、座標データと予測データと
の差分値やＲＧＢ値と周辺画素のＲＧＢ値との差分値を
演算すれば０又は０に近い値の転送用データを得ること
ができる。また、この転送用データをバイト単位で扱う
圧縮方法・解凍方法を利用することで、高圧縮で高速な
転送を実現することができる。

【０１２０】なお、本実施の形態に係る転送データ変換
装置１、２においては、表示命令に基づくデータや画像
データを例として説明しているが、その他各種のデータ
に対しても同様に適用可能である。

【０１２１】また、予測特性に関しても、上述した予測
特性ではない他の予測特性を利用してもよい。

【０１２２】また、本実施の形態に係る転送データ変換
装置１、２の各機能、各要素は、コンピュータに実行さ
せることのできるプログラムとして、例えば磁気ディス
ク（フロッピー（登録商標）ディスク、ハードディスク
等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体
メモリなどの記録媒体に書き込んで適用したり、通信媒
体により伝送して、計算機あるいは計算機システム、分
散処理システムに適用することも可能である。上記各機
能を実現するコンピュータは、記録媒体に記録されたプ
ログラムを読み込み、プログラムによって動作が制御さ
れることにより、上述した処理を実行する。

【０１２３】

【発明の効果】以上詳記したように本発明を適用する
と、転送する実際のデータと予測データとの差分を利用
するため、データ量の少ないデータ転送を行うことがで
きる。

【０１２４】また、転送する実際のデータとその近傍の
データの状態との差分を利用するため、上記と同様にデ
ータ量の少ないデータ転送を行うことができる。

【０１２５】また、上記の差分値を圧縮して転送するこ
とで、リアルタイムのデータ転送に適した圧縮、解凍を
行うことができる。

【０１２６】これにより、データの特性を活かして効率
よくかつ高速に圧縮し、転送することができる。また、
通信回線にかかる負荷を低減させることができる。

【図面の簡単な説明】

【図１】本発明の実施の形態に係る転送データ変換装置
の構成を示すブロック図。

【図２】転送データ変換装置を備えたＧＵＩ遠隔化シス
テムの概略を示すブロック図。

【図３】転送データ変換装置における転送用データへの
変換を説明するための図。

【図４】転送データ変換装置において画像データの各画
素値を転送用の画素値に変換する場合を説明するための
図。

【図５】転送用のデータに対して採用する圧縮データの
構造例を示すブロック図。

【図６】画像データを構成する画素値を変換した転送用
画素値に対して採用する圧縮データの構造例を示すブロ
ック図。

【符号の説明】

１、２…転送データ変換装置 ３…予測特性記憶部 ４…発生済みデータ記憶部 ５、１２…予測データ記憶部 ６、１３…予測部 ７…差分演算部 ８…圧縮部 ９…解凍部 １１…逆変換済みデータ記憶部 １４…補正部

Claims (23)

【特許請求の範囲】
1. 【請求項１】 発生したデータを転送用に変換する転送
   データ変換装置であって、 発生済みのデータから発生するデータを予測するため
   に、データの発生傾向に基づいて定義された予測特性
   と、 発生済みのデータと前記予測特性とに基づいて、発生す
   ると予測される予測データを求める予測手段と、 前記予測手段によって求められた予測データと、この予
   測データに対応するものとして現実に発生したデータと
   の差分値を演算し、この差分値を転送用のデータとして
   提供する差分演算手段とを具備することを特徴とする転
   送データ変換装置。
2. 【請求項２】 請求項１記載の転送データ変換装置にお
   いて、 前記差分演算手段から提供されるデータを圧縮する圧縮
   手段を付加したことを特徴とする転送データ変換装置。
3. 【請求項３】 転送するデータを圧縮する転送データ変
   換装置であって、 少なくとも一つの転送するデータに対して、転送するデ
   ータを特定するのに必要な桁数をヘッダ部に格納し、転
   送するデータの前記必要な桁数までの部分をデータ部に
   格納して圧縮データを生成する圧縮手段を具備したこと
   を特徴とする転送データ変換装置。
4. 【請求項４】 転送用に変換されたデータを元の状態に
   逆変換する転送データ変換装置であって、 逆変換済みのデータから逆変換されるデータを予測する
   ために、元の状態のデータの発生傾向に基づいて定義さ
   れた予測特性と、 逆変換済みのデータと前記予測特性とに基づいて、逆変
   換すると予測される予測データを求める予測手段と、 前記予測手段によって求められた予測データを、この予
   測データに対応するものとして転送用に変換されたデー
   タである差分値により補正する補正手段とを具備するこ
   とを特徴とする転送データ変換装置。
5. 【請求項５】 請求項４記載の転送データ変換装置にお
   いて、 圧縮されたデータを解凍する解凍手段を付加し、 前記補正手段は、前記予測手段によって求められた予測
   データを、前記解凍手段によって解凍されたデータによ
   り補正することを特徴とする転送データ変換装置。
6. 【請求項６】 転送用に圧縮されたデータを解凍する転
   送データ変換装置であって、 ヘッダ部を参照して必要な桁数を識別し、データ部を参
   照して必要な桁数分のデータを抽出して少なくとも一つ
   の解凍データを生成する解凍手段を具備したことを特徴
   とする転送データ変換装置。
7. 【請求項７】 一方の計算機における命令に基づいて発
   生するデータを利用して他方の計算機で処理を実行する
   分散処理システムに配置され、前記一方の計算機から前
   記他方の計算機に転送されるデータを変換する転送デー
   タ変換装置であって、 命令に基づいて発生済みのデータから発生するデータを
   予測するために、データの発生傾向に基づいて定義され
   た予測特性と、 前記一方の計算機における命令に基づいて発生済みのデ
   ータと前記予測特性とに基づいて、発生すると予測され
   る第１の予測データを求める第１の予測手段と、 前記第１の予測手段によって求められた第１の予測デー
   タと、この第１の予測データに対応するものとして前記
   一方の計算機における命令に基づいて現実に発生したデ
   ータとの差分値を演算し、この差分値を転送用のデータ
   として提供する差分演算手段と、 前記差分演算手段から提供されたデータを圧縮する圧縮
   手段と、 前記圧縮手段によって圧縮されたデータを解凍する前記
   他方の計算機上の解凍手段と、 前記他方の計算機における処理実行に利用されたデータ
   と前記予測特性とに基づいて、処理実行に利用されると
   予測される第２の予測データを求める第２の予測手段
   と、 前記第２の予測手段によって求められた第２の予測デー
   タを、この第２の予測データに対応するものとして前記
   解凍手段によって解凍されたデータにより補正し、前記
   一方の計算機における命令に基づいて発生したデータと
   して提供する補正手段とを具備したことを特徴とする転
   送データ変換装置。
8. 【請求項８】 請求項２又は請求項７記載の転送データ
   変換装置において、前記圧縮手段は、前記差分演算手段
   から提供される少なくとも一つのデータに対して、デー
   タを特定するのに必要な桁数をヘッダ部に格納し、デー
   タの前記必要な桁数までの部分をデータ部に格納して圧
   縮することを特徴とする転送データ変換装置。
9. 【請求項９】 請求項５又は請求項７記載の転送データ
   変換装置において、 前記解凍手段は、圧縮されたデータのヘッダ部を参照し
   て必要な桁数を識別し、データ部を参照して必要な桁数
   分のデータを抽出して少なくとも一つの解凍データとす
   ることを特徴とする転送データ変換装置。
10. 【請求項１０】 請求項１乃至請求項９のうちのいずれ
    か１項に記載した転送データ変換装置において、 前記データは、命令に基づいて発生する座標データであ
    り、 前記予測特性は、同種の命令に基づく座標データの発生
    傾向に基づいて定義されることを特徴とする転送データ
    変換装置。
11. 【請求項１１】 請求項１０記載の転送データ変換装置
    において、 前記予測特性は、最新の同種の命令に基づいて発生した
    座標データと、前記最新の同種の命令の次に新しい同種
    の命令に基づいて発生した座標データとの差を、前記最
    新の同種の命令に基づいて発生する座標データに加える
    旨を示すことを特徴とする転送データ変換装置。
12. 【請求項１２】 一方の計算機から他方の計算機に転送
    する画像データを変換する転送データ変換装置であっ
    て、 画像データを構成する画素値とこの画素値に対する少な
    くとも一つの周辺画素の状態との差分値を求め、この差
    分値を転送用のデータとして提供する差分演算手段と、 差分演算手段から提供された少なくとも一つの転送用の
    データに対して、データを特定するのに必要な桁数をヘ
    ッダ部に格納し、データの前記必要な桁数までの部分を
    データ部に格納して圧縮する圧縮手段と、 前記圧縮手段によって圧縮されたデータのヘッダ部を参
    照して必要な桁数を識別し、データ部を参照して必要な
    桁数分のデータを抽出して少なくとも一つの解凍データ
    とする前記他方の計算機上の解凍手段と、 前記少なくとも一つの周辺画素の状態を、この状態に対
    応するものとして前記解凍手段によって解凍されたデー
    タを利用して補正し、前記画像データを構成する画素値
    として提供する補正手段とを具備したことを特徴とする
    転送データ変換装置。
13. 【請求項１３】 請求項１２記載の転送データ変換装置
    において、 前記差分演算手段は、前記画素値の各要素毎に差分値を
    求めるとし、 前記補正手段は、前記少なくとも一つの周辺画素の状態
    を、各要素毎の差分値によって補正し、画素値として提
    供することを特徴とする転送データ変換装置。
14. 【請求項１４】 コンピュータに、発生済みのデータか
    ら発生するデータを予測させるために、データの発生傾
    向に基づいて定義された予測特性を記憶させる機能と、 発生済みのデータと前記予測特性とに基づいて、発生す
    ると予測される予測データを求めさせる予測機能と、 前記予測機能によって求められた予測データと、この予
    測データに対応するものとして現実に発生したデータと
    の差分値を演算させ、この差分値を転送用のデータとし
    て提供させる差分演算機能とを実現させるためのプログ
    ラムを記録したコンピュータ読み取り可能な記録媒体。
15. 【請求項１５】 請求項１４記載のプログラムを記録し
    たコンピュータ読み取り可能な記録媒体において、 コンピュータに、 前記差分演算機能によって提供されるデータを圧縮させ
    る圧縮機能を付加したことを特徴とするプログラムを記
    録したコンピュータ読み取り可能な記録媒体。
16. 【請求項１６】 コンピュータに、 少なくとも一つの転送するデータに対して、転送するデ
    ータを特定するのに必要な桁数をヘッダ部に格納させ、
    転送するデータの前記必要な桁数までの部分をデータ部
    に格納させて圧縮データを生成させる圧縮機能を実現さ
    せるためのプログラムを記録したコンピュータ読み取り
    可能な記録媒体。
17. 【請求項１７】 転送用に変換されたデータを元の状態
    に逆変換するためのプログラムを記録したコンピュータ
    読み取り可能な記録媒体であって、 コンピュータに、 逆変換済みのデータから逆変換されるデータを予測させ
    るために、元の状態のデータの発生傾向に基づいて定義
    された予測特性を記憶させる機能と、 逆変換済みのデータと前記予測特性とに基づいて、逆変
    換すると予測される予測データを求めさせる予測機能
    と、 前記予測機能によって求められた予測データを、この予
    測データに対応するものとして転送用に変換されたデー
    タである差分値により補正させる補正機能とを実現させ
    るためのプログラムを記録したコンピュータ読み取り可
    能な記録媒体。
18. 【請求項１８】 請求項１７記載のプログラムを記録し
    たコンピュータ読み取り可能な記録媒体であって、 コンピュータに、 圧縮されたデータを解凍させる解凍機能を付加し、 前記補正機能は、前記予測機能によって求められた予測
    データを、前記解凍機能によって解凍されたデータによ
    り補正させることを特徴とするプログラムを記録したコ
    ンピュータ読み取り可能な記録媒体。
19. 【請求項１９】 転送用に圧縮されたデータを解凍する
    ためのプログラムを記録したコンピュータ読み取り可能
    な記録媒体であって、 コンピュータに、 ヘッダ部を参照させて必要な桁数を識別させ、データ部
    を参照させて必要な桁数分のデータを抽出させて少なく
    とも一つの解凍データを生成させる解凍機能を実現させ
    るためのプログラムを記録したコンピュータ読み取り可
    能な記録媒体。
20. 【請求項２０】 一方の計算機における命令に基づいて
    発生するデータを利用して他方の計算機で処理を実行す
    る分散処理システムにおいて、前記一方の計算機から前
    記他方の計算機に転送されるデータを変換するためのプ
    ログラムを記録したコンピュータ読み取り可能な記録媒
    体であって、 コンピュータに、 命令に基づいて発生済みのデータから発生するデータを
    予測させるために、データの発生傾向に基づいて定義さ
    れた予測特性を記憶させる機能と、 前記一方の計算機における命令に基づいて発生済みのデ
    ータと前記予測特性とに基づいて、発生すると予測され
    る第１の予測データを求めさせる第１の予測機能と、 前記第１の予測機能によって求められた第１の予測デー
    タと、この第１の予測データに対応するものとして前記
    一方の計算機における命令に基づいて現実に発生したデ
    ータとの差分値を演算させ、この差分値を転送用のデー
    タとして提供させる差分演算機能と、 前記差分演算機能によって提供されたデータを圧縮させ
    る圧縮機能と、 前記圧縮機能によって圧縮されたデータを解凍させる解
    凍機能と、 前記他方の計算機における処理実行に利用されたデータ
    と前記予測特性とに基づいて、処理実行に利用されると
    予測される第２の予測データを求めさせる第２の予測機
    能と、 前記第２の予測機能によって求められた第２の予測デー
    タを、この第２の予測データに対応するものとして前記
    解凍機能によって解凍されたデータにより補正させ、前
    記一方の計算機における命令に基づいて発生したデータ
    として提供させる補正機能とを実現させるためのプログ
    ラムを記録したコンピュータ読み取り可能な記録媒体。
21. 【請求項２１】 請求項１５又は請求項２０記載のプロ
    グラムを記録したコンピュータ読み取り可能な記録媒体
    であって、 前記圧縮機能は、前記差分演算機能によって提供される
    少なくとも一つのデータに対して、データを特定するの
    に必要な桁数をヘッダ部に格納させ、データの前記必要
    な桁数までの部分をデータ部に格納させて圧縮させるこ
    とを特徴とするプログラムを記録したコンピュータ読み
    取り可能な記録媒体。
22. 【請求項２２】 請求項１８又は請求項２０記載のプロ
    グラムを記録したコンピュータ読み取り可能な記録媒体
    であって、 前記解凍機能は、圧縮されたデータのヘッダ部を参照さ
    せて必要な桁数を識別させ、データ部を参照させて必要
    な桁数分のデータを抽出して少なくとも一つの解凍デー
    タとさせることを特徴とするプログラムを記録したコン
    ピュータ読み取り可能な記録媒体。
23. 【請求項２３】 一方の計算機から他方の計算機に転送
    する画像データを変換するためのプログラムを記録した
    コンピュータ読み取り可能な記録媒体であって、 コンピュータに、 画像データを構成する画素値とこの画素値に対する少な
    くとも一つの周辺画素の状態との差分値を求めさせ、こ
    の差分値を転送用のデータとして提供させる差分演算機
    能と、 差分演算機能によって提供された少なくとも一つの転送
    用のデータに対して、データを特定するのに必要な桁数
    をヘッダ部に格納させ、データの前記必要な桁数までの
    部分をデータ部に格納させて圧縮させる圧縮機能と、 前記圧縮手段によって圧縮されたデータのヘッダ部を参
    照させて必要な桁数を識別させ、データ部を参照させて
    必要な桁数分のデータを抽出させて少なくとも一つの解
    凍データとさせる解凍機能と、 前記少なくとも一つの周辺画素の状態を、この状態に対
    応するものとして前記解凍機能によって解凍されたデー
    タを利用して補正させ、前記画像データを構成する画素
    値として提供させ補正機能とを実現させるためのプログ
    ラムを記録したコンピュータ読み取り可能な記録媒体。