JPH07295867A - データ送信方法、データ等化方法及び装置 - Google Patents

データ送信方法、データ等化方法及び装置

Info

Publication number
JPH07295867A
JPH07295867A JP7003878A JP387895A JPH07295867A JP H07295867 A JPH07295867 A JP H07295867A JP 7003878 A JP7003878 A JP 7003878A JP 387895 A JP387895 A JP 387895A JP H07295867 A JPH07295867 A JP H07295867A
Authority
JP
Japan
Prior art keywords
data
source
key
block
file
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.)
Granted
Application number
JP7003878A
Other languages
English (en)
Other versions
JP3848983B2 (ja
Inventor
Charles F Pyne
エフ パイン チャールズ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Traveling Software Inc
Original Assignee
Traveling Software Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=22670854&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JPH07295867(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Traveling Software Inc filed Critical Traveling Software Inc
Publication of JPH07295867A publication Critical patent/JPH07295867A/ja
Application granted granted Critical
Publication of JP3848983B2 publication Critical patent/JP3848983B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/178—Techniques for file synchronisation in file systems
    • G06F16/1787—Details of non-transparently synchronising file systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)

Abstract

(57)【要約】 （修正有） 【目的】 受信側コンピュータでソースファイルの正確
なコピーを作るための改良された方法を提供する。 【構成】 受信側コンピュータ22が送信側コンピュータ
20から送信されるソースファイル46と類似のリファレン
スファイル48を持っている場合、２つのファイルの差異
のみを送信し、リファレンスファイルのデータを複数の
ブロックに分け、各ブロックを１つのキー値に対応さ
せ、キー値をアレイの形で送信側に送る。送信側ではソ
ースファイルのデータのブロックを識別し、そのキー値
を計算し、そのキー値をアレイのキー値と比較する。一
致が得られるとその旨を受信側に送信する。一致が得ら
れないとそのデータブロックから１バイトのデータを受
信側に送信し、次のデータブロックを識別し、分析す
る。後者のステップを、受信側にソースファイルが再生
されるまで繰り返す。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、一般的にはコンピュー
タ通信に関するものであり、特別にはリモートコンピュ
ータに位置するファイルの更新に要する時間を短縮する
ための方法及び装置に関するものである。
【０００２】
【従来の技術】コンピュータ通信技術においては、コン
ピュータと他の周辺装置との間のデータ通信の速度が大
変重要である。携帯用コンピュータの利用が増加してい
る中で、２つのパーソナルコンピュータ間の早くそして
正確なデータ転送が特に興味を持たれている。しばしば
携帯用コンピュータに入力されたデータが、結局はユー
ザーの自宅或いはオフィスのパーソナルコンピュータに
転送される。コンピュータの専門家は、送信するデータ
の信頼性を損なわずにデータを転送するために要する時
間を短縮する通信プロトコルをいつでも捜し求めてい
る。
【０００３】コンピュータ、特にパーソナルコンピュー
タ間でデータを運ぶ従来の方法は、送信側コンピュータ
のデータバスと受信側コンピュータのデータバスとの相
互接続によるものである。これは、各コンピュータのシ
リアル、パラレル又は同様の通信ポートをケーブルのよ
うなインターフェースリンクを通して、又はモデムを用
いるデータパスを介して結合することによって行われ
る。シリアル通信においては、データは一時に１ビット
転送される。シリアル通信は、長い距離を越えてデータ
を転送する場合、特にモデムを装着し電話線を用いて２
つのコンピュータを結んでデータを転送する場合に適し
ている。
【０００４】しかしながら、シリアル通信を用いてデー
タを転送するために必要な時間は、特に大きなファイル
の場合にはかなりのものになる。比較的近くにある２つ
の装置間での通信にはパラレル通信がしばしば用いられ
る。パラレル通信は、データの多数のビット、例えば８
ビットがマルチビットデータパスを用いて並列に同時に
転送される。
【０００５】コンピュータソフトウェア会社は、データ
転送時間を減らすために更に有効なデータ転送方法を絶
えず研究している。中心となる２つの優勢な分野は、デ
ータ転送レートを上げること及びデータ圧縮を行って送
るべきデータの総量を減らすことである。データ転送レ
ートを上げることは、シリアル通信においてはモデムの
速度を上げることによって進められ、パラレル通信にお
いては同時に転送することができるビット数を増すこと
によって進められて来た。
【０００６】後者の技術に関する技術の例は本出願人の
米国特許第5,261,060 号「８ビットパラレル通信方法及
び装置」に記載された技術である。データ圧縮方法は、
種々の方法により情報を密にして転送すべきファイルの
サイズを小さくする。例えば、通常の圧縮技術の１つは
キーワード符号化と呼ばれるもので、例えば「the 」の
ように頻繁に出て来る語をそれぞれ２バイトのトークン
表示に置き換える方法である。圧縮されたデータはリモ
ートコンピュータによって受信された後で圧縮解除さ
れ、ファイルの元の内容の表現に戻される。
【０００７】ファイル転送に要する時間を減らすための
最近のアプローチでは、しばしば受信側コンピュータが
ファイル即ち転送されるべきソースファイルと類似の或
いは時には同一のリファレンスファイルを持つようにな
っている。例えば、ソースファイルが、リファレンスフ
ァイルと単に数ワード又は数センテンスだけ変わってい
るに過ぎないテキストを含むこともある。このアプロー
チを用いたファイル転送方法は、元の全体のソースファ
イル又は全体の圧縮されたソースファイルを送ることは
せず、２つのファイル間の差異を識別し、その差異のみ
を受信側コンピュータに送る。これを受信すると、受信
側コンピュータにおけるリファレンスファイルがこの差
異情報によって更新され、それにより、ソースファイル
の正確なコピーが再生される。
【０００８】
【発明が解決しようとする課題】本発明は、リモートコ
ンピュータにおいてソースファイルの正確なコピーを作
るため、ソースファイルとリファレンスファイルとの間
で変更内容を識別し転送する方法の改良を目指すもので
ある。
【０００９】
【課題を解決するための手段】本発明は、送信側コンピ
ュータに位置するソースファイルと、受信側コンピュー
タに位置し、このソースファイルを構成するデータと同
様のデータを持つリファレンスファイルとの間の差異を
識別してこれを分離するファイル転送方法である。両コ
ンピュータはコンピュータデータインターフェースを通
して接続される。この方法は、 (a)リファレンスファイ
ルを複数のデータブロックに分割し、各データブロック
がｎバイトの長さを持ち、各データブロックをそのブロ
ックにおけるデータによりキーを定めるキー決定方法に
従って決定したリファレンスキー値に対応させるステッ
プ、及び (b)ソースファイルからの長さｎバイトのデー
タのブロックを識別し、該キー決定方法に従ってソース
キー値を決定し、且つソースキー値及びリファレンスキ
ー値を用いて、リファレンスファイルからのデータのブ
ロックとソースファイルからのデータのブロックとを比
較し、それぞれのファイルからのデータのブロックの間
に一致が得られた場合は、受信側コンピュータに一致し
た旨の表示を送信し、これにより一致した旨を表示され
たデータのブロックを受信側コンピュータに送信するこ
とを不要にするステップを含む。
【００１０】本発明の他の観点によれば、データの初期
のブロックをソースファイルから識別し、初期のブロッ
クからソースキーを決定し、初期のブロックについて一
致が得られない場合は、更に(i) 初期のブロックからの
部分集合を受信側コンピュータに送信するステップ、及
び(ii)送信された部分集合を除き、ソースファイルから
の付加データを加え、ソースファイルからのデータの初
期のブロックを含む長さｎバイトの引き続くデータのブ
ロックを識別するステップを含む。
【００１１】本発明の更に他の観点によれば、リファレ
ンスファイルにおけるデータブロックと対応したリファ
レンスキー値を送信側コンピュータに送信するステップ
を更に含む。更に、データのブロックについてのキー値
の少なくとも一部分を、そのブロックのバイトと、その
値が所定のバイトのそのブロック中における位置に依っ
て決まる１又は複数の乗数とを乗算し、この乗算操作の
結果を加算して計算する。
【００１２】本発明の前記の観点及びこれらに付随する
本発明の多くの利点は、図面を用いた以下の詳細な説明
によって、更に容易に認識され同時により良い理解が得
られる筈である。
【００１３】
【実施例】実際にリモートファイルを転送する場合、し
ばしば、受信側コンピュータが既に転送されるべきファ
イルと類似の、或いは時には同一のファイルを持ってい
る場合がある。例えば、転送されるべきファイルが、テ
キストファイルをただ数ワード又は数センテンス変更し
ただけの改訂版であることもある。本発明は２つのファ
イルの間の差異を識別してこれを分離し、これらの差異
のみを受信側コンピュータに転送するファイル転送方法
である。類似のファイルについては、このファイル転送
方法は、従来のデータ圧縮方法によって得られる圧縮比
を遥に上回る圧縮比を得ることができる。
【００１４】図１は、本発明が利用される典型的な動作
環境を説明する図である。送信側コンピュータ20が通信
リンク24を通して受信側コンピュータ22と接続される。
これらのコンピュータは、パーソナルコンピュータ或い
はラップトップコンピュータのような一般的によく知ら
れた型のものである。通信リンクは、例えば本発明の出
願人であるTraveling Software社で作られ販売されてい
るファイル転送ツールＬＡＰＬＩＮＫシリーズのような
２つのコンピュータ間でデータを転送するための既知の
手段であってもよい。
【００１５】送信側コンピュータ20は一般的にプロセッ
シングユニット26、メモリー28及び多数の通信ポート30
を具える。メモリーはランダムアクセスメモリー（ＲＡ
Ｍ）、リードオンリーメモリー（ＲＯＭ）及び外部メモ
リーを含み、データ／アドレスバス32によってプロセッ
シングユニット26に接続される。通信ポート30はデータ
バス34によってプロセッシングユニット26に接続され
る。通信ポート30はパラレルポート及びシリアルポート
を含み、更に、送信側コンピュータがデータの送受信を
できるようになるＰＣＭＣＩＡカード技術を含む他の入
力／出力技術を含む。受信側コンピュータ22は送信側コ
ンピュータと同様であり、プロセッシングユニット36、
メモリー38、通信ポート40及びデータバス44を含む。記
載を簡易化するために一方を送信側コンピュータと呼び
他方を受信側コンピュータと呼ぶが、コンピュータは一
般的に互換性を有する。
【００１６】データ転送を行うため、送信側及び受信側
のコンピュータは、コンピュータプログラム制御を含
む。コンピュータプログラムは例えばＲＡＭに格納さ
れ、各コンピュータのプロセッシングユニットによって
実行される。本発明の１つの実施例においては、送信側
及び受信側のコンピュータ制御は、単独のファイル転送
プログラム45に組み込まれている。このような方法で
は、各コンピュータが送信側コンピュータ及び受信側コ
ンピュータとして動作する。ハンドシェイクの必要性か
ら、各コンピュータに位置するファイル転送プログラム
45のコピーは同時に実行されることが望ましい。これに
より、全二重転送、即ち各方向の同時通信が可能にな
る。本発明は、効率的ではないにしても半二重通信にも
利用できる。
【００１７】説明を明確にするため、本明細書を通し
て、送信側コンピュータに位置するソースファイル46が
受信側コンピュータ22に送信されるものと仮定する。更
に、受信側コンピュータが、ソースファイルと少なくと
も若干の類似性を持つリファレンスファイル48を含むも
のと仮定する。ユーザーがソースファイルを転送するこ
とを指示すると、ソースファイルに類似のデータを持つ
リファレンスファイルが、例えばソースファイルと同一
或いは類似のファイル名を持つことによって識別され
る。本発明は、ここでは一般的にリファレンスファイル
は既に識別されたものと仮定する。
【００１８】ファイル転送プログラムによって実現され
る基本的なステップは次の通りである。 (1) 受信側コンピュータにおいて、ソースファイルを含
むデータと類似のデータを有するリファレンスファイル
を識別するステップ、(2) リファレンスファイルを構成
するデータを、１ブロック当たりｎバイトを持つように
複数のデータブロックに分割し、各データブロックを１
つのキー値に対応させるステップ、(3) キー値を受信側
コンピュータから送信側コンピュータに送信するステッ
プ、(4) ソースファイルからのデータのｎバイトのカレ
ントブロックを識別し、データのカレントブロックに対
応するソースキーの値を計算するステップ、(5) ソース
キーの値をそれぞれのリファレンスファイルからのキー
値と比較し、一致が得られると、 (i)一致した旨の通知
を受信側コンピュータに送信し、(ii)ステップ(4) を繰
り返すステップ、及び(6) 一致が得られないと、データ
のカレントブロックからデータの１バイトを受信側コン
ピュータに送信し、ソースファイルからのデータの付加
バイトをデータのカレントブロックに付加し、ソースキ
ー値を再計算し、ステップ (5)を繰り返すステップ。
【００１９】一般的に、ステップ(5) 及び(6) によって
作られるループは、ソースファイルの全てのデータが処
理されるまで繰り返される。受信側コンピュータにおい
ては、一致の通知及びバイトの送信からデスティネーシ
ョンファイルが作られる。送信が完結すると、このデス
ティネーションファイルはソースファイルの写しにな
る。
【００２０】図２は、ステップ(2) を説明する図であ
り、リファレンスファイルを構成するデータを複数のデ
ータブロック50ａ、50ｂ、50ｃ、．．．50ｙ、50ｚに分
割し、各データブロックをキー値52ａ、52ｂ、52
ｃ、．．．52ｙ、52ｚに対応させる。データの最後のブ
ロックはｎバイトより少ないこともあり得るので、図で
はｘバイトと表示している。
【００２１】リファレンスファイルがデータブロック50
に分割されると、各ブロックのキー値52は種々の方法で
計算される。第１の実施例では、各キーがそのブロック
のデータの各バイトの値を加算し、そのブロックの全て
のバイトの総計を出すことによって計算される。ちなみ
に、それぞれの所定のブロックにおける各８ビットのキ
ャラクタは、０乃至２５５即ち２8 −１の範囲にあるＡ
ＳＣＩＩ値で表現されている。
【００２２】ＡＳＣＩＩは情報交換のための米国の標準
コードの頭文字からできた語である。ＡＳＣＩＩのコー
ド構成は、文字、数字、記号及び他のキャラクタに数値
を割当てるものである。このようなキャラクタについて
用いられる値の標準化を通して、ＡＳＣＩＩはコンピュ
ータ及びコンピュータプログラムを用いて情報交換を行
うことを可能にした。前記のようなキーの計算は、それ
ぞれの所定のブロックに含まれるデータを表す０とｎ2
との間の全ての数を生成する。
【００２３】リファレンスファイル中のデータの各ブロ
ックについてのキーが計算されると、そのキー値は１つ
のアレイとして、ソースファイルとの比較のために送信
側コンピュータに送られる。
【００２４】図３は、ステップ(3) 乃至(5) を説明する
図である。ステップ(3) においては、ソースファイルか
らのデータのｎバイトのカレントブロックが識別され、
データのカレントブロックに対応するソースキーについ
ての値が計算される。このように、最初の比較において
は、バイト０からバイトｎ−１までがデータのカレント
ブロックとして識別される。従って、データのカレント
ブロックのキー値は、リファレンスファイルのキーを計
算するのに用いられた方法と同一の方法を用いて計算さ
れる。データのカレントブロックのキー値はKEY1とす
る。
【００２５】ステップ(4) においては、KEY1の値がリフ
ァレンスファイルのそれぞれのキーと比較され、一致す
るか否かが決定され、それによりデータのカレントブロ
ックがリファレンスファイルのデータの１つのブロック
と同一であるか否かが表示される。一致が得られたなら
ば、この表示は受信側コンピュータに送られる。一致が
得られないと、ステップ(5) によってカレントブロック
の第１のバイト（バイト０）が受信側コンピュータに送
られる。
【００２６】データのカレントブロックの続きは、次に
カレントブロックからデータの第１のバイト（バイト
０）を差引いて数値化され、データの次に続くバイト
（バイトｎ）がカレントブロックに加えられ、次のカレ
ントブロックのキー値が再計算される。データのこのブ
ロックについてのキー値をKEY2とする。このように、KE
Y2はバイト１乃至ｎの値を含む。KEY2の値は次にリファ
レンスファイルについてのキーアレイのそれぞれのキー
と比較される。
【００２７】一致が得られない場合は、カレントブロッ
クの第１バイト（バイト１）が受信側コンピュータに送
られる。次に、データのカレントブロックを表す第３の
キーであるKEY3が、データのカレントブロックを右に１
バイトずらすことによって計算され、KEY3はバイト２か
らバイト（ｎ＋１）までの値を含む。これは、ソースフ
ァイルにおけるデータブロックから計算されたキー値と
リファレンスファイルについてのキーアレイにおけるキ
ーとの間に一致が得られるか、又はソースファイル中の
全てのデータが送信されてしまうまで続けられる。一致
が得られると、その旨の通知が受信側コンピュータに送
られ、次のデータのカレントブロックがソースファイル
から計算される。
【００２８】一致が得られない場合においてファイルを
転送するために必要な付加的な時間は、ウィンドウをず
らせ、キーを計算するにも拘わらず、従来の方法に較べ
て無視できる。これは、部分的にはプロセッサがデータ
を送るよりもずっと早く計算することができるという事
実による。更に、好適な実施例においては、受信側コン
ピュータは、受信されるバイトがデータバイトであり、
２つのデータブロック間の一致の表示ではないことを期
待するように構成される。後者の場合、一致が生じたこ
とを示す付加的な「一致の表示」のバイトが複数のバイ
トの先頭に送られる。このように、一致が得られない場
合に送られるバイトの数は、一般的には本発明による一
致のチェックを行わずに単に送信するときとほぼ等しく
なる。
【００２９】前記の説明はファイル転送プログラム45の
実施例の概観である。ソフトウェアによるファイル転送
プログラムを実行するためのルーチンの実施例が図４乃
至６に示されている。図４は、リファレンスファイルの
内容からキーアレイを計算するためのルーチンのフロー
チャートである。データの各ブロックのサイズが手順10
0 でセットされる。一例では、各ブロックが２５６バイ
トを含む。
【００３０】手順102 では、このルーチンで処理される
データのカレントブロックを表示する変数nBLOCKが０に
セットされる。データのカレントブロックについてのキ
ー値が手順104 で計算される。キー値を計算するのに適
したルーチンを図５に示す。手順106 では、アレイBLOC
KKEY[nBLOCK]がカレントブロックについて計算されたキ
ー値と等しくされる。変数「nBLOCK」は次に手順108 で
増やされる。
【００３１】手順110 では、リファレンスファイルの終
りに達したか否かを決定するためのテストが行われる。
まだファイルの終りに達していない場合は、ルーチンは
手順104 に戻る。ファイルの終りに達している場合は、
手順112 でアレイBLOCKKEYが送信側コンピュータに送ら
れ、このルーチンが終了する。
【００３２】図５は、図４（手順104 ）でデータの所定
のブロックに対応するキー値を計算するために用いるの
に適した第１の実施例てあるサブルーチンのフローチャ
ートを示す。このサブルーチンは、リファレンスファイ
ルにおける各データブロックについて呼び出される。
【００３３】手順120 で、バイト計数値を表す変数
「ｎ」が０にセットされる。手順122 では、変数「KEY
」が０にセットされる。手順124 では、リファレンス
ファイルからデータの１バイトが読み取られる。手順12
6 では変数「ｎ」が増やされる。手順128 では、変数
「KEY 」が、前の値に手順124 で読み取られたデータの
カレントバイトの値を加えた値に等しくされる。
【００３４】手順130 では、リファレンスファイルの終
りに達したか否かを決定するためのテストが行われる。
まだファイルの終りに達していない場合は、手順132
で、データの全てのブロックが処理されたか否か、即ち
ｎがブロックサイズに等しいか否かを決定するためのテ
ストが行われる。ｎがブロックサイズに等しくない場合
は、サブルーチンは手順124 に戻る。ｎがブロックサイ
ズに等しい場合又は手順130 でファイルの終りに達した
と決定された場合は、このサブルーチンは終了し、図４
のルーチンに復帰する。
【００３５】図６は、ソースファイルからのｎバイトブ
ロックに対応するキーと、リファレンスファイルから計
算されたキー及びアレイBLOCKKEYに含まれたキーとの比
較を行うためのルーチンのフローチャートである。手順
150 では変数「CURRENTKEY」が０にセットされる。手順
152 では、少なくともｎバイトのまだ比較されていない
ソースファイルのデータがあるか否かを決定するテスト
が行われる。少なくともｎバイトのまだ比較されていな
いソースファイルのデータがある場合は、手順154 でソ
ースファイルからデータのｎバイトブロックが読み取ら
れる。
【００３６】手順156 では、データのカレントブロック
を表示するカレントキー値が、図５で用いられた方法と
同じ方法、即ちデータのカレントブロックの各バイトの
重み付けされた値を加算する方法を用いて計算される。
次に手順158 で、アレイBLOCKKEYにおけるキー値のいず
れかがカレントキーに一致するか否かを決定するために
アレイBLOCKKEYがサーチされる。一致が得られたか否か
のテストは手順160 で行われる。
【００３７】手順160 で一致が得られた場合は、手順16
2 で受信側コンピュータにメッセージが送られ、一致し
たブロックがデスティネーションファイルに送信され
る。このルーチンは手順154 に戻る。一致が得られない
場合は、手順164 で、カレントブロックのデータの第１
バイトが受信側コンピュータに送られる。手順166 で
は、受信側コンピュータに送られたデータのバイトがデ
ータのカレントブロックから削除される。
【００３８】手順168 では、ソースファイルにまだ処理
されていない残りのデータがあるか否かを決定するテス
トが行われる。ソースファイルに残りのデータがある場
合は、手順170 でデータの新しいバイトがソースファイ
ルから読み取られ、手順172でデータのカレントブロッ
クに加えられる。このルーチンは手順156 に戻り、デー
タのカレントブロックについてのキーが計算される。
【００３９】手順172 から戻った後で手順156 において
カレントキーを計算する際、カレントブロックのそれぞ
れのキャラクタを加算することによってキー計算を行う
よりは、（手順166 において）カレントブロックから削
除されたバイトの値を前に計算されたカレントキーから
減算し、次に（手順172 において）カレントブロックに
加算されたバイトの値を加算することによってカレント
ブロックについてのキー値を得るのがより効率的である
ことは明らかである。
【００４０】ソースファイルに残っている全てのデータ
が処理されると、又は手順152 のテストの結果ソースフ
ァイルの残りのデータがｎバイトより少なくなると、手
順174 で、ソースファイルの残りのデータが受信側コン
ピュータに送られる。受信側コンピュータにおいては、
送信されたデータがデスティネーションファイルに加え
られ、ファイル転送が完了する。
【００４１】他の実施例においては、手順174 に示され
るように、単に残りのデータを送るのではなく、残りの
データのキー値がリファレンスファイルのデータの最後
のブロックのキー値と一致するか否かのテストが行われ
る。一致が存在すると、一致の表示が受信側コンピュー
タに送られ、データ自身の送信は不要とされる。そうで
ない場合は、実際のデータが送信される。これは、リフ
ァレンスファイルの終り部分がソースファイルの終り部
分と同一のデータを含む場合に、転送を更に有利にす
る。
【００４２】ソースファイルの全てのデータがデスティ
ネーションファイルに加えられると、即ち手順162 、16
4 及び174 によって殆どの場合にデスティネーションフ
ァイルがソースファイルの完全なコピーになる。しかし
ながら、デスティネーションファイルがソースファイル
の正確な複製であることを確認するためのチェックが行
われることが望ましい。手順176 では、デスティネーシ
ョンファイルの完全性が、既知の手段を用いてチェック
される。
【００４３】このファイルの完全性をチェックする１つ
の方法は、M. Nelson 著「データ圧縮ブック」（The Da
ta Compression Book ）の446-448 頁（Ｍ＆Ｔ Books 1
991）に記載されたようなサイクリック冗長検査（ＣＲ
Ｃ）である。デスティネーションファイルの完全性が得
られない場合は、通常の送信方法を用いて、ソースファ
イルからデスティネーションファイルへデータが再送信
される。これは、手順178 に示されている。デスティネ
ーションファイルについて又はソースファイルの送信に
ついて完全性が得られた場合はこのルーチンが完了す
る。
【００４４】デスティネーションファイルがソースファ
イルの正確なコピーではない場合の１つの例は、データ
の２以上の異なるブロックが同一のキー値を生ずる場合
である。データの各ブロックが２５６バイトと仮定する
と、図５に示したキー計算方法では、可能なキー値の範
囲は０から65,280までである。この後者の値は、ブロッ
クの各バイトが数値２５５をとった場合にのみに起き
る。
【００４５】この場合、 (1)可能なキー値の範囲が比較
的大きく、及び／又は (2)キー計算値がこの範囲の広い
部分に分布する可能性が増すと、同じキー値を持つ確率
が減少する。この点については、データを送信するため
の本発明によるデータファイル転送方法の正確性は、２
つの異なるデータのブロックが同一のキー値を持つ確率
が極めて小さい場合に最も効果的に動作する。
【００４６】有利なキー値計算方法の他の望ましい例
は、ソースデータのブロックについてのカレントキー値
がウィンドウをずらすことによって導出され、素早く確
定される場合である。これを達成する１つの方法は、差
し引かれるべきデータのバイトに対応するキー値をデー
タのカレントブロックから減算し（手順166 ）、加えら
れるべきデータのバイトに対応するキー値をカレントブ
ロックに加算する（手順172 ）ことによって、カレント
キー値が更新されるキー計算方法を持つことである。
【００４７】図５に示されたキー計算方法はここに説明
した例であるが、この例は可能なキー値の範囲が限定さ
れており、この範囲に値が分布するようになっているた
め、ずっと大きなファイルについては良好に動作しな
い。
【００４８】図７乃至９は、本発明によるキー計算のた
めの第２の実施例を説明する図であり、可能なキー値の
範囲が図５の場合より拡張され、これにより、どのキー
値もデータの１つのブロック以外のブロックを表示する
可能性を減らした例である。更に、この計算方法におい
ては、図９で説明するようにカレントキーが極めて高速
で更新される。図７乃至９の例は、３２ビットキーを示
しているが、他のキーサイズであってもよいことは勿論
である。
【００４９】図７によれば、３２ビットキーが下部２４
ビットのセグメントと上部８ビットのセグメントとに分
割されている。２４ビットのセグメントは、式 Ｃ1(n)＋Ｃ2(n-1)＋Ｃ3(n-2)＋……＋Ｃn-1(2)＋Ｃn （１） によって計算される。ここでＣ1 はカレントブロックの
ｉ番目のキャラクタであり、ｎは各ブロックのバイト数
である。３２ビットキーの上部８ビットは、各キャラク
タについてエクスクルーシブオア（ＸＯＲ）操作を行う
ことによって計算される。これは、式 Ｃ1 ＸＯＲ Ｃ2 ＸＯＲ Ｃ3 ……Ｃn-1 ＸＯＲ Ｃn （２） によって示される。
【００５０】下部及び上部のキー値が計算されると、こ
のビットが結合され、それぞれ３２ビットキーを形成す
る。図８には、図７で説明されたキー計算を実行するた
めに適したサブルーチンを示す。このサブルーチンは図
４のルーチンで図５のサブルーチンを呼ぶ代わりに呼び
出される。
【００５１】手順200 では、いずれのブロックについて
もバイト計数を表示する変数「ｎ」が０にセットされ
る。手順202 では、キーの下部分及び上部分、即ちKEY2
4 及びKEY8が０にセットされる。手順204 では変数「SU
M 」が０にセットされる。手順206 ではデータの１バイ
トがリファレンスファイルから読み取られる。
【００５２】手順208 ではカレントバイトの値が変数SU
M に加えられる。次に手順210 で変数KEY24 がSUM の値
だけ増される。手順208 及び210 は、乗算操作を除いて
計算式（１）の変形方法であることは明らかである。手
順212 では、変数KEY8がKEY8の前の値とカレントバイト
とでＸＯＲ操作を行った値に等しくされる。
【００５３】手順214 ではリファレンスファイルの終り
に到達したか否かを決定するテストが行われる。まだリ
ファレンスファイルの終りに到達していない場合は、手
順216 でｎがブロックサイズに等しいか否かを決定する
テストが行われる。ｎがブロックサイズに等しくない場
合は、このルーチンは手順206 に戻る。ｎがブロックサ
イズに等しい場合又はファイルの終りに到達した場合
は、手順210 で計算された下部２４ビット値（KEY24 ）
と手順212 で計算された上部８ビット値（KEY8）とが結
合されて変数「KEY 」がセットされる。このサブルーチ
ンはここで完了し、プログラムは図４の手順106 に復帰
する。
【００５４】図９には、データのカレントブロックにつ
いてのカレントキー値を計算するために図６の手順156
から呼び出されるのに適したサブルーチンが示されてい
る。このサブルーチンは、ウィンドウをずらすことによ
って識別され、従って既に計算されたキーに類似のキー
値を持つソースデータのブロックについてのキー計算の
最適化を示すものである。
【００５５】手順220 では、カレントブロックがウィン
ドウをずらす方法によって識別されたか否か、即ち前の
ブロックとの一致が得られなかったためにこのサブルー
チンが呼び出されたか否かを決定するテストが行われ
る。データのカレントブロックがこの方法によって識別
されたのではない場合は、カレントキー値を計算するた
めに図８のサブルーチンが呼び出される。これはソース
ファイルのデータの第１ブロックで又は一致が得られた
後で起きる。
【００５６】データのカレントブロックが前の一致しな
いデータのブロックに基づいて識別された場合は、前の
ブロックからの第１バイト（手順166 の操作で削除され
たバイト）が、手順224 でSUM から減算される。手順22
6 では、KEY24 が、削除されたバイトの値とブロックサ
イズとの積を前の値から減じた値に等しくセットされ
る。手順228 では、新しいバイト（手順172 でカレント
ブロックに加えられたもの）がSUM に加算される。次に
手順230 で変数KEY24 がSUM の値だけ増やされる。
【００５７】手順232 では、変数KEY8がKEY8の前の値と
削除されたバイトとのＸＯＲの値に等しくセットされ
る。次に手順234 でKEY8と新しいバイトとの間でエクス
クルーシブオア操作が行われる。手順236 では、手順23
0 で計算された下部２４ビット値（KEY24 ）と手順234
で計算された上部８ビット値（KEY8 ）とが結合されて
変数「KEY 」がセットされる。次にこのサブルーチンが
完了し、制御は図６の手順158 に復帰する。上記のよう
に、図９のサブルーチンによればキー値を高速で計算で
き、従って、ソースファイルからのブロックとリファレ
ンスファイルからのブロックとの間の一致を捜す際に、
ファイル転送プログラムがより高速で動作することがで
きる。
【００５８】当業者にとって明らかなように、本発明に
おいては、数多くの異なったキー計算方法を用いること
ができる。従って、本発明はここで説明されたキー計算
の例に限定されるものではない。不必要に時間を浪費せ
ず、比較的広い範囲の結果を提供する方法ならば、どの
ようなキー計算であっても有益であり得る。更に、それ
ぞれの実施例で用いられたキー計算の型においては、最
適の結果を得るためにはブロックサイズに依存すること
もある。
【００５９】利用することができる他のキー計算は、ブ
ロック中の各キャラクタとそのブロック中における位置
との積を計算してこれを総計した値を用いるである。実
行できる他のキー計算は、前記のＣＲＣファイル完全性
チェックである。この方法は極めて正確であるが、多く
の用途においてかなり遅いことがある。
【００６０】再度図６に言及すれば、アレイBLOCKKEYが
サーチされるとき（手順158 ）にバイナリーサーチを用
いると更に高度の最適化が達成される。バイナリーサー
チはサーチの１つの型であり、順序付けされたリストの
中に存在する筈のアイテムをサーチする場合、その順序
付けされたリストを繰り返し２つの等しい部分に分割
し、そのアイテムが含まれるであろう半分をサーチする
方法である。バイナリーサーチでは、例えば昇順のよう
に既知の順序になっているサーチリストが必要であるた
め、アレイBLOCKKEYはサーチが実行できるような順序に
従って配置されることが必要である。適切で標準的なバ
イナリーサーチは、H. Schildt著「完全性（リファレン
ス）」（The Complete(Reference) ）の487-488 頁（Os
born McGraw-Hill,1987 ）に記載されている。
【００６１】本発明の好ましい実施例が記載され説明さ
れたが、本発明の精神及び範囲を逸脱せずに種々の変更
が可能であることは明らかである。
【図面の簡単な説明】
【図１】本発明によりファイルを更新するために用いら
れるファイル転送プログラムが走る送信側コンピュータ
及び受信側コンピュータを含む通信網のブロック図であ
る。
【図２】リファレンスファイルのデータのブロックに対
応する複数のキーを用いて送信されるべきソースファイ
ルと類似性を有するリファレンスファイルを表すブロッ
ク図である。
【図３】ウィンドウをずらす方法によってソースファイ
ルのデータのブロックを選択する方法を説明するブロッ
ク図である。
【図４】本発明によるファイル転送プログラムを実行す
るルーチンの例のフローチャートである。
【図５】リファレンスファイルのデータの各ブロックに
ついてのキー値を定めるサブルーチンの第１の例のフロ
ーチャートである。
【図６】ソースファイルとリファレンスファイルとの差
異を決定しこの差異を受信側コンピュータに送信しこれ
によりデスティネーションファイルを作成する本発明の
方法に用いるルーチンの例のフローチャートである。
【図７】リファレンスファイルのデータの各ブロックに
ついてのキー値を定める第２の例を説明する図である。
【図８】図７に示されたキー値を定める方法を実行する
サブルーチンのフローチャートである。
【図９】ソースファイルのデータのカレントブロックに
対応するキー値を決定するサブルーチンのフローチャー
トである。
【符号の説明】
２０ 送信側コンピュータ ２２ 受信側コンピュータ ２４ 通信リンク ２６、３６ プロセッシングユニット ２８、３８ メモリー ３０、４０ 通信ポート ３２、４２ データ／アドレスバス ３４、４４ データバス ４５ ファイル転送プログラム ４６ ソースファイル ４８ リファレンスファイル ５０ データブロック ５２ キー値 １００〜２３６ フローチャートの手順

Claims (26)

    【特許請求の範囲】
  1. 【請求項１】 送信側コンピュータに位置するソースフ
    ァイルからのデータを受信側コンピュータに送信する方
    法であって、受信側コンピュータがソースファイルを構
    成するデータと同様のデータを持つリファレンスファイ
    ルを有し、両コンピュータがコンピュータデータインタ
    ーフェースを通して接続され、次のステップ、即ち(a)
    リファレンスファイルを複数のデータブロックに分割
    し、各データブロックがｎバイトの長さを持ち、各デー
    タブロックをそのブロックにおけるデータによりキーを
    定めるキー決定方法に従って決定したリファレンスキー
    値に対応させるステップ、及び(b) ソースファイルから
    の長さｎバイトのデータのブロックを識別し、該キー決
    定方法に従ってソースキー値を決定し、且つソースキー
    値及びリファレンスキー値を用いて、リファレンスファ
    イルからのデータのブロックとソースファイルからのデ
    ータのブロックとを比較し、それぞれのファイルからの
    データのブロックの間に一致が得られた場合は、受信側
    コンピュータに一致した旨の表示を送信し、これにより
    一致した旨を表示されたデータのブロックを受信側コン
    ピュータに送信することを不要にするステップを具備す
    ることを特徴とするデータ送信方法。
  2. 【請求項２】 データの初期のブロックをソースファイ
    ルから識別し、初期のブロックからソースキーを決定
    し、初期のブロックについて一致が得られない場合は、
    更に次のステップ、即ち(i) 初期のブロックからの部分
    集合を受信側コンピュータに送信するステップ、及び(i
    i)送信された部分集合を除き、ソースファイルからの付
    加データを加え、ソースファイルからのデータの初期の
    ブロックを含む長さｎバイトの引き続くデータのブロッ
    クを識別するステップを含むことを特徴とする請求項１
    に記載のデータ送信方法。
  3. 【請求項３】 リファレンスファイルにおけるデータブ
    ロックと対応したリファレンスキー値を送信側コンピュ
    ータに送信するステップを更に含むことを特徴とする請
    求項１に記載のデータ送信方法。
  4. 【請求項４】 データのブロックについてのキー値の少
    なくとも一部分を、そのブロックのデータの各バイトの
    値を加算し、そのブロックの全てのバイトの総計を生成
    するようにして計算することを特徴とする請求項１に記
    載のデータ送信方法。
  5. 【請求項５】 データのブロックについてのキー値の少
    なくとも一部分を、そのブロックのバイトとその値が所
    定のバイトのそのブロック中における位置に依存する１
    又は複数の乗数とを乗算し、この乗算操作の結果を加算
    して計算することを特徴とする請求項１に記載のデータ
    送信方法。
  6. 【請求項６】 送信側コンピュータに位置するソースフ
    ァイルからのデータを受信側コンピュータに位置するデ
    スティネーションファイルに送信する方法であって、両
    コンピュータがコンピュータデータインターフェースを
    通して接続され、次のステップ、即ち (a) ソースファイルを構成するデータと同様のデータを
    持つ受信側コンピュータのリファレンスファイルを識別
    するステップ、 (b) リファレンスファイルを構成するデータをブロック
    当たりｎバイトを有する複数のデータブロックに分割
    し、各データブロックをキー決定方法に従って決定され
    たリファレンスキー値に対応させるステップ、 (c) ソースファイルからのデータのｎバイトブロックを
    識別し、該キー決定方法を用いてデータを識別したブロ
    ックに対応するソースキーについてのカレント値を計算
    するステップ、 (d) ソースキーのカレント値とリファレンスキー値の各
    々とを比較し、一致が得られた場合は、 (i)その旨の表
    示を受信側コンピュータに転送し且つ(ii)ステップ(c)
    を繰り返すステップ、 (e) ステップ(d) において一致が得られない場合は、デ
    ータのｎバイトのブロックの部分集合を受信側コンピュ
    ータに転送し、データのｎバイトのブロックから該部分
    集合を削除し、ソースファイルからの付加データをデー
    タのｎバイトブロックに加え、該キー決定方法を用いて
    ソースキーのカレント値を再計算し、ステップ(d) を繰
    り返すステップを具備することを特徴とするデータ送信
    方法。
  7. 【請求項７】 ソースファイルの全てのデータが処理さ
    れるまでステップ(c) 及び(d) を繰り返すことを特徴と
    する請求項６に記載のデータ送信方法。
  8. 【請求項８】 ステップ(e) のソースキーのカレント値
    の再計算が、送信された部分集合からソースキーに対す
    るコントリビューションを削除することと、ソースキー
    に該付加データからのコントリビューションを結合する
    こととを含むことを特徴とする請求項６に記載のデータ
    送信方法。
  9. 【請求項９】 ソースファイルからのデータのブロック
    を連続的に決定し、リファレンスファイルからのデータ
    のブロックと比較し、データの前のソースブロックがデ
    ータのリファレンスブロックと一致しない場合は、各デ
    ータのソースブロックがデータの前のソースブロックか
    らのデータの一部を含むことを特徴とする請求項１に記
    載のデータ送信方法。
  10. 【請求項１０】 更に、一致が得られない場合は、デー
    タのｎバイト未満を送信することを特徴とする請求項１
    に記載のデータ送信方法。
  11. 【請求項１１】 リファレンスファイルにおけるデータ
    の各バイトを１を超えないリファレンスキーの決定に用
    い、ソースファイルにおけるデータの複数のバイトを多
    数のソースキーの決定に用いることを特徴とする請求項
    １に記載のデータ送信方法。
  12. 【請求項１２】 更に、データの初期のブロックから送
    信された部分集合からのコントリビューションを削除
    し、且つこれに付加データからのコントリビューション
    を結合してソースキーを決定し、このソースキーから導
    出することにより、データの引き続くブロックについて
    のソースキーを決定することを特徴とする請求項２に記
    載のデータ送信方法。
  13. 【請求項１３】 ソースキー及びリファレンスキーが多
    数のビットを含み、一部の該ビットを加算操作によって
    決定し、一部の該ビットを論理操作によって決定するこ
    とを特徴とする請求項２に記載のデータ送信方法。
  14. 【請求項１４】 該加算操作がソースデータのブロック
    の複数バイトによって表される値に定数を乗じる操作を
    含み、該論理操作がエクスクルーシブオア操作を含むこ
    とを特徴とする請求項１３に記載のデータ送信方法。
  15. 【請求項１５】 データのブロックについての該キー決
    定方法が、Ｃi をデータのブロックのｉ番目の位置にお
    けるキャラクタとして、 Ｃ1(n)＋Ｃ2(n-1)＋Ｃ3(n-2)＋……＋Ｃn-1(2)＋Ｃn の計算を含むことを特徴とする請求項２に記載のデータ
    送信方法。
  16. 【請求項１６】 更に、初期のブロックについてのソー
    スキーからＣ1(n)を減じ、引き続くデータのブロックの
    ｎバイトの和を加えることにより、データの引き続くブ
    ロックについてのソースキーを決定することを特徴とす
    る請求項１５に記載のデータ送信方法。
  17. 【請求項１７】 該キー決定方法が、論理操作 Ｃ1 ＸＯＲ Ｃ2 ＸＯＲ Ｃ3 ……Ｃn-1 ＸＯＲ Ｃn を含むことを特徴とする請求項１５に記載のデータ送信
    方法。
  18. 【請求項１８】 更に、データの初期のブロックについ
    てのソースキーに対して、送信された部分集合及び付加
    データとのエクスクルーシブオア操作を行うにより、デ
    ータの引き続くブロックについてのソースキーを決定す
    ることを特徴とする請求項１７に記載のデータ送信方
    法。
  19. 【請求項１９】 受信側ユニットにおけるデータとソー
    スユニットにおけるデータとの等化方法であって、 (a) 受信側ユニットに格納されたデータの群に対応する
    多数のリファレンスキーを決定するステップ、 (b) 該多数のリファレンスキーをソースユニットに送信
    するステップ、 (c) ソースユニットにおけるソースデータの群に対応す
    るソースキーを決定するステップ、 (d) 該ソースキーを該多数のリファレンスキーと比較す
    るステップ、 (e) ソースキーがいずれのリファレンスキーとも一致し
    ない場合は、ソースユニットから受信側ユニットにデー
    タを送信するステップ、 (f) ソースキーがリファレンスキーと一致する場合、ソ
    ースユニットから受信側ユニットに制御信号を送信し、
    該制御信号により受信側ユニットが受信側ユニットにお
    いて一致したリファレンスキーに対応するデータを利用
    するステップ、及び (g) 受信側ユニットにおけるデータがソースユニットに
    おけるデータと等化してしまうまで、ソースユニットの
    ソースデータの付加群についてステップ(c) 、(d) 、
    (e) 及び(f) を繰り返すステップを含むことを特徴とす
    るデータ等化方法。
  20. 【請求項２０】 送信されるデータが、一致したソース
    キーに対応するソースデータの群の部分集合であること
    を特徴とする請求項１９に記載のデータ等化方法。
  21. 【請求項２１】 リファレンスファイルにおけるデータ
    の各バイトを用いて１つを超えないリファレンスキーを
    決定し、ソースファイルにおけるデータの複数のバイト
    を用いて多数のソースキーを決定することを特徴とする
    請求項１９に記載のデータ等化方法。
  22. 【請求項２２】 前のソースキーがリファレンスキーと
    一致しない場合、ソースキーが、ソースデータの前の群
    のデータの全てではなく一部を含み且つ前の群に含まれ
    ないデータも含むソースデータの群に対応し、前のソー
    スキーがリファレンスキーと一致した場合、ソースキー
    が、ソースデータの前の群のデータを含まないソースデ
    ータの群に対応することを特徴とする請求項１９に記載
    のデータ等化方法。
  23. 【請求項２３】 ソースデータの群が、前のソースキー
    がリファレンスキーと一致しない場合、データの第１の
    群からのｎ−１バイトとデータの１付加バイトを含み、
    前のソースキーがリファレンスキーと一致した場合、デ
    ータの前のソース群のｎバイトと異なるデータのｎバイ
    トを含むことを特徴とする請求項１９に記載のデータ等
    化方法。
  24. 【請求項２４】 受信側ユニットにおけるデータとソー
    スユニットにおけるデータとの等化装置であって、 受信側ユニットに格納されたデータの群に対応するリフ
    ァレンスキーのアレイを決定する手段、 多数のリファレンスキーをソースユニットに送信するデ
    ータ転送手段、 ソースユニットにおけるソースデータの群に対応するソ
    ースキーを決定する手段、 ソースキーを多数のリファレンスキーと比較する手段、 ソースキーがいずれのリファレンスキーとも一致しない
    ときにソースユニットから受信側ユニットにデータを送
    信する手段、及びソースキーがリファレンスキーと一致
    したときに、ソースユニットから受信側ユニットに制御
    信号を送信する手段を具え、該制御信号により、受信側
    ユニットが、一致したリファレンスキーに対応する受信
    側ユニットにおけるデータの群を利用するように構成さ
    れたことを特徴とするデータ等化装置。
  25. 【請求項２５】 ソースキーを決定する手段が、ソース
    キーを比較する手段が前に決定したソースキーを比較し
    た後で新しいソースキーを決定し、且つ、ソースキーを
    決定する手段が、ソースデータの群から新しいソースキ
    ーを決定し、その構成は、前に比較されたソースキーが
    リファレンスキーと一致したか否かによって決定される
    ことを特徴とする請求項２４に記載のデータ等化装置。
  26. 【請求項２６】 ソースキーがいずれのリファレンスキ
    ーとも一致しないとき、ソースユニットから受信側ユニ
    ットにデータを送信する手段が、ソースキーを決定する
    手段によって用いられたソースデータの群に含まれるよ
    りも少ないデータを送信するように構成されたことを特
    徴とする請求項２４に記載のデータ等化装置。
JP00387895A 1994-01-14 1995-01-13 データ送信方法、データ等化方法及び装置 Expired - Lifetime JP3848983B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/182,969 US5446888A (en) 1994-01-14 1994-01-14 Remote file transfer method and apparatus
US08/182969 1994-01-14

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2006016320A Division JP4435096B2 (ja) 1994-01-14 2006-01-25 データ送信方法、データ等化方法及び装置

Publications (2)

Publication Number Publication Date
JPH07295867A true JPH07295867A (ja) 1995-11-10
JP3848983B2 JP3848983B2 (ja) 2006-11-22

Family

ID=22670854

Family Applications (2)

Application Number Title Priority Date Filing Date
JP00387895A Expired - Lifetime JP3848983B2 (ja) 1994-01-14 1995-01-13 データ送信方法、データ等化方法及び装置
JP2006016320A Expired - Lifetime JP4435096B2 (ja) 1994-01-14 2006-01-25 データ送信方法、データ等化方法及び装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2006016320A Expired - Lifetime JP4435096B2 (ja) 1994-01-14 2006-01-25 データ送信方法、データ等化方法及び装置

Country Status (5)

Country Link
US (3) US5446888A (ja)
EP (1) EP0665670B8 (ja)
JP (2) JP3848983B2 (ja)
CA (1) CA2140124C (ja)
DE (1) DE69534292T2 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0916404A (ja) * 1995-06-28 1997-01-17 Nec Corp ダウンロード方式
JP2005327032A (ja) * 2004-05-13 2005-11-24 Japan Radio Co Ltd データ書き換え方法およびデータ書き換えシステムおよび無線装置遠隔制御システム
JP2009521756A (ja) * 2005-12-22 2009-06-04 ソニー オンライン エンタテインメント エルエルシー 階層式セグメント化巡回冗長検査による遠隔地でのファイルの修復
WO2010070727A1 (ja) * 2008-12-16 2010-06-24 富士通株式会社 仮想テープ装置、仮想テープデータ複写プログラム及び方法
JP2010277374A (ja) * 2009-05-29 2010-12-09 Makoto Goto ファイル格納システム、サーバ装置及びプログラム

Families Citing this family (136)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5764918A (en) * 1995-01-23 1998-06-09 Poulter; Vernon C. Communications node for transmitting data files over telephone networks
FI98024C (fi) * 1995-05-11 1997-03-25 Nokia Telecommunications Oy Menetelmä ja laitteisto tiedostopohjaisen multimedia- ja hypermedia-palvelun välittämiseksi liikkuvalle vastaanottajalle
US5752251A (en) * 1995-08-07 1998-05-12 Ncr Corporation Method and apparatus for recovering aborted file (or data) transmission
US5778395A (en) * 1995-10-23 1998-07-07 Stac, Inc. System for backing up files from disk volumes on multiple nodes of a computer network
US5859971A (en) * 1996-02-15 1999-01-12 International Business Machines Corp. Differencing client/server communication system for use with CGI forms
US5754774A (en) * 1996-02-15 1998-05-19 International Business Machine Corp. Client/server communication system
US5911051A (en) * 1996-03-29 1999-06-08 Intel Corporation High-throughput interconnect allowing bus transactions based on partial access requests
US6317803B1 (en) 1996-03-29 2001-11-13 Intel Corporation High-throughput interconnect having pipelined and non-pipelined bus transaction modes
US6516466B1 (en) 1996-05-02 2003-02-04 Vincent C. Jackson Method and apparatus for portable digital entertainment system
US5978805A (en) * 1996-05-15 1999-11-02 Microcom Systems, Inc. Method and apparatus for synchronizing files
US6308061B1 (en) 1996-08-07 2001-10-23 Telxon Corporation Wireless software upgrades with version control
US6643506B1 (en) * 1996-08-07 2003-11-04 Telxon Corporation Wireless software upgrades with version control
US5848064A (en) * 1996-08-07 1998-12-08 Telxon Corporation Wireless software upgrades with version control
US5819291A (en) * 1996-08-23 1998-10-06 General Electric Company Matching new customer records to existing customer records in a large business database using hash key
US5850565A (en) * 1996-08-26 1998-12-15 Novell, Inc. Data compression method and apparatus
US20060195595A1 (en) 2003-12-19 2006-08-31 Mendez Daniel J System and method for globally and securely accessing unified information in a computer network
US5983268A (en) * 1997-01-14 1999-11-09 Netmind Technologies, Inc. Spreadsheet user-interface for an internet-document change-detection tool
US6137805A (en) * 1997-02-10 2000-10-24 International Business Machines Corporation Method and apparatus to remotely configure a data processing system
US6963923B1 (en) * 1997-02-10 2005-11-08 International Business Machines Corporation Method for file transfer restarts using standard internet protocol
AU6151598A (en) * 1997-02-11 1998-08-26 Connected Corporation File comparison for data backup and file synchronization
US6021413A (en) * 1997-04-01 2000-02-01 The University Of Illinois Board Of Trustees Application-directed variable-granularity caching and consistency management
US6115751A (en) * 1997-04-10 2000-09-05 Cisco Technology, Inc. Technique for capturing information needed to implement transmission priority routing among heterogeneous nodes of a computer network
US6791979B1 (en) 1997-04-10 2004-09-14 Cisco Technology, Inc. Mechanism for conveying data prioritization information among heterogeneous nodes of a computer network
US5991302A (en) * 1997-04-10 1999-11-23 Cisco Technology, Inc. Technique for maintaining prioritization of data transferred among heterogeneous nodes of a computer network
WO1998056149A1 (en) * 1997-06-06 1998-12-10 Telefonaktiebolaget Lm Ericsson Delta file software loading in cellular telecommunications systems
US6035324A (en) * 1997-08-28 2000-03-07 International Business Machines Corporation Client-side asynchronous form management
US6070184A (en) * 1997-08-28 2000-05-30 International Business Machines Corporation Server-side asynchronous form management
US6442688B1 (en) * 1997-08-29 2002-08-27 Entrust Technologies Limited Method and apparatus for obtaining status of public key certificate updates
US6029170A (en) * 1997-11-25 2000-02-22 International Business Machines Corporation Hybrid tree array data structure and method
US6018747A (en) * 1997-11-26 2000-01-25 International Business Machines Corporation Method for generating and reconstructing in-place delta files
US6065062A (en) * 1997-12-10 2000-05-16 Cisco Systems, Inc. Backup peer pool for a routed computer network
US6233696B1 (en) * 1997-12-31 2001-05-15 Emc Corporation Data verification and repair in redundant storage systems
US7209949B2 (en) 1998-05-29 2007-04-24 Research In Motion Limited System and method for synchronizing information between a host system and a mobile data communication device
US6438585B2 (en) 1998-05-29 2002-08-20 Research In Motion Limited System and method for redirecting message attachments between a host system and a mobile data communication device
US6154743A (en) * 1998-06-16 2000-11-28 Cisco Technology, Inc. Technique for accessing heterogeneous directory services in an APPN environment
US6604236B1 (en) 1998-06-30 2003-08-05 Iora, Ltd. System and method for generating file updates for files stored on read-only media
US6192412B1 (en) * 1998-07-28 2001-02-20 Lucent Technologies, Inc. Computer file transmission system and method
GB2341249A (en) * 1998-08-17 2000-03-08 Connected Place Limited A method of generating a difference file defining differences between an updated file and a base file
GB2341462B (en) 1998-09-12 2003-06-11 Ibm Method for deployment of incremental versions of applications
US6411966B1 (en) * 1998-09-21 2002-06-25 Microsoft Corporation Method and computer readable medium for DNS dynamic update to minimize client-server and incremental zone transfer traffic
US6247024B1 (en) 1998-09-25 2001-06-12 International Business Machines Corporation Method and system for performing deferred file removal in a file system
US6145012A (en) * 1998-10-14 2000-11-07 Veritas Software Corporation Apparatus and method for efficiently updating files in computer networks
SE521456C2 (sv) * 1998-12-15 2003-11-04 Ericsson Telefon Ab L M Förfarande och anordning vid ett distribuerat system
US6263363B1 (en) 1999-01-28 2001-07-17 Skydesk, Inc. System and method for creating an internet-accessible working replica of a home computer on a host server controllable by a user operating a remote access client computer
AU763524B2 (en) 1999-03-02 2003-07-24 Flexera Software Llc Data file synchronisation
US6331855B1 (en) 1999-04-28 2001-12-18 Expertcity.Com, Inc. Method and apparatus for providing remote access, control of remote systems and updating of display information
US6584499B1 (en) 1999-07-09 2003-06-24 Lsi Logic Corporation Methods and apparatus for performing mass operations on a plurality of managed devices on a network
US6480901B1 (en) 1999-07-09 2002-11-12 Lsi Logic Corporation System for monitoring and managing devices on a network from a management station via a proxy server that provides protocol converter
US7640325B1 (en) * 1999-07-09 2009-12-29 Lsi Corporation Methods and apparatus for issuing updates to multiple management entities
US6480955B1 (en) 1999-07-09 2002-11-12 Lsi Logic Corporation Methods and apparatus for committing configuration changes to managed devices prior to completion of the configuration change
US6769022B1 (en) 1999-07-09 2004-07-27 Lsi Logic Corporation Methods and apparatus for managing heterogeneous storage devices
US7028251B2 (en) * 2000-03-02 2006-04-11 Iora, Ltd. System and method for reducing the size of data difference representations
US6615225B1 (en) 2000-04-27 2003-09-02 International Business Machines Corporation System and method for relating files in a distributed data storage environment
JP2004501451A (ja) 2000-06-22 2004-01-15 シンクロロジック　インコーポレイテッド ファイル差分を使用するファイル送信システムおよび方法
US6941353B1 (en) * 2000-06-29 2005-09-06 Auran Holdings Pty Ltd E-commerce system and method relating to program objects
CA2320665C (en) * 2000-09-26 2010-08-17 Spielo Manufacturing Incorporated System and method for downloading electronic information to a video lottery terminal
JP4586281B2 (ja) * 2001-03-13 2010-11-24 コニカミノルタビジネステクノロジーズ株式会社 データ送信管理装置、データ送信管理方法、データ送信管理プログラムおよびデータ送信管理プログラムを記録したコンピュータ読み取り可能な記録媒体
AU2002303126A1 (en) * 2001-03-16 2002-10-03 Novell, Inc. Client-server model for synchronization of files
US20040205587A1 (en) * 2001-08-07 2004-10-14 Draper Stephen P.W. System and method for enumerating arbitrary hyperlinked structures in which links may be dynamically calculable
US20030033303A1 (en) * 2001-08-07 2003-02-13 Brian Collins System and method for restricting access to secured data
US7213025B2 (en) * 2001-10-16 2007-05-01 Ncr Corporation Partitioned database system
US6845375B1 (en) 2001-10-20 2005-01-18 Ncr Corporation Multi-level partitioned database system
US7080072B1 (en) 2001-11-14 2006-07-18 Ncr Corp. Row hash match scan in a partitioned database system
EP1506509A4 (en) * 2002-05-17 2007-12-05 Synchrologic SYSTEM AND METHOD FOR ROUTE DATA ANALYSIS
US9813514B2 (en) 2002-06-12 2017-11-07 Good Technology Holdings Limited Information repository system including a wireless device and related method
US7281017B2 (en) * 2002-06-21 2007-10-09 Sumisho Computer Systems Corporation Views for software atomization
US8230026B2 (en) 2002-06-26 2012-07-24 Research In Motion Limited System and method for pushing information between a host system and a mobile data communication device
JP4302970B2 (ja) * 2002-12-16 2009-07-29 富士通株式会社 差分更新方法、プログラム及び装置
US7149508B2 (en) * 2003-02-05 2006-12-12 Samsung Electronics Co., Ltd. System and method for delta-based over-the-air software upgrades for a wireless mobile station
EP1912279B1 (en) * 2003-06-12 2011-01-05 Research In Motion Limited Multiple-element antenna with electromagnetically coupled floating antenna element
US7676506B2 (en) * 2003-06-20 2010-03-09 Innopath Software, Inc. Differential file compression of software image versions
US7363378B2 (en) 2003-07-01 2008-04-22 Microsoft Corporation Transport system for instant messaging
US7539727B2 (en) 2003-07-01 2009-05-26 Microsoft Corporation Instant messaging object store
US7509635B2 (en) * 2003-09-26 2009-03-24 Red Hat, Inc. Software and data file updating process
US7472254B2 (en) * 2003-10-10 2008-12-30 Iora, Ltd. Systems and methods for modifying a set of data objects
US8527541B2 (en) * 2003-11-05 2013-09-03 Emc Corporation Method for mapping a flat namespace onto a hierarchical namespace using locality of reference cues
US7949682B2 (en) * 2003-11-05 2011-05-24 Novell, Inc. Method for providing a flat view of a hierarchical namespace without requiring unique leaf names
US7203708B2 (en) * 2003-11-06 2007-04-10 Microsoft Corporation Optimizing file replication using binary comparisons
US7114027B2 (en) * 2003-12-03 2006-09-26 International Business Machines Corporation Content addressable data storage and compression for computer memory
US7117203B2 (en) * 2003-12-03 2006-10-03 International Business Machines Corporation Content addressable data storage and compression for semi-persistent computer memory for a database management system
US7133963B2 (en) * 2003-12-03 2006-11-07 International Business Machines Corporation Content addressable data storage and compression for semi-persistent computer memory
US7117204B2 (en) * 2003-12-03 2006-10-03 International Business Machines Corporation Transparent content addressable data storage and compression for a file system
US8171084B2 (en) 2004-01-20 2012-05-01 Microsoft Corporation Custom emoticons
US20050171977A1 (en) * 2004-02-02 2005-08-04 Osborne James W. Methods, systems and products for data preservation
JP4539115B2 (ja) * 2004-02-25 2010-09-08 ソニー株式会社 情報処理装置、および情報処理方法、並びにコンピュータ・プログラム
CN103067353B (zh) * 2004-03-02 2016-07-20 代维网络有限公司 将来自远程发送者的数据流传递到远程目的地的方法
US7555531B2 (en) * 2004-04-15 2009-06-30 Microsoft Corporation Efficient algorithm and protocol for remote differential compression
US20060047855A1 (en) * 2004-05-13 2006-03-02 Microsoft Corporation Efficient chunking algorithm
US20050256974A1 (en) * 2004-05-13 2005-11-17 Microsoft Corporation Efficient algorithm and protocol for remote differential compression on a remote device
US20050262167A1 (en) * 2004-05-13 2005-11-24 Microsoft Corporation Efficient algorithm and protocol for remote differential compression on a local device
US8495023B1 (en) * 2004-09-01 2013-07-23 Symantec Operating Corporation Delta catalogs in a backup system
US8725705B2 (en) * 2004-09-15 2014-05-13 International Business Machines Corporation Systems and methods for searching of storage data with reduced bandwidth requirements
US7523098B2 (en) * 2004-09-15 2009-04-21 International Business Machines Corporation Systems and methods for efficient data searching, storage and reduction
US7613787B2 (en) * 2004-09-24 2009-11-03 Microsoft Corporation Efficient algorithm for finding candidate objects for remote differential compression
US20070094348A1 (en) * 2005-01-07 2007-04-26 Microsoft Corporation BITS/RDC integration and BITS enhancements
US7849462B2 (en) * 2005-01-07 2010-12-07 Microsoft Corporation Image server
US8073926B2 (en) * 2005-01-07 2011-12-06 Microsoft Corporation Virtual machine image server
US20060195532A1 (en) * 2005-02-28 2006-08-31 Microsoft Corporation Client-side presence documentation
US7529255B2 (en) 2005-04-21 2009-05-05 Microsoft Corporation Peer-to-peer multicasting using multiple transport protocols
US7447854B1 (en) 2005-12-30 2008-11-04 Vmware, Inc. Tracking and replicating changes to a virtual disk
US7734603B1 (en) * 2006-01-26 2010-06-08 Netapp, Inc. Content addressable storage array element
JP2007201861A (ja) * 2006-01-27 2007-08-09 Eastman Kodak Co ファイル管理方法
US7421542B2 (en) * 2006-01-31 2008-09-02 Cisco Technology, Inc. Technique for data cache synchronization
US7620392B1 (en) 2006-02-27 2009-11-17 Good Technology, Inc. Method and system for distributing and updating software in wireless devices
CN100501675C (zh) * 2006-04-14 2009-06-17 北京瑞星国际软件有限公司 一种用于软件升级的方法及装置
JP5061741B2 (ja) * 2007-06-13 2012-10-31 日本電気株式会社 情報処理装置及びそれに用いる順序付きデータ管理方法並びにそのプログラム
JP2009122947A (ja) 2007-11-14 2009-06-04 Canon Inc 画面共有システム及びデータ転送方法
US8683458B2 (en) * 2007-11-30 2014-03-25 Red Hat, Inc. Automatic full install upgrade of a network appliance
US8589592B2 (en) * 2007-12-11 2013-11-19 Red Hat, Inc. Efficient object distribution
US8418164B2 (en) * 2008-05-29 2013-04-09 Red Hat, Inc. Image install of a network appliance
CN101848188A (zh) * 2009-03-25 2010-09-29 上海聚力传媒技术有限公司 对数据块校验信息进行更新的方法和装置
US8633838B2 (en) * 2010-01-15 2014-01-21 Neverfail Group Limited Method and apparatus for compression and network transport of data in support of continuous availability of applications
US8713646B2 (en) 2011-12-09 2014-04-29 Erich Stuntebeck Controlling access to resources on a network
US10404615B2 (en) 2012-02-14 2019-09-03 Airwatch, Llc Controlling distribution of resources on a network
US9680763B2 (en) 2012-02-14 2017-06-13 Airwatch, Llc Controlling distribution of resources in a network
US9356574B2 (en) 2012-11-20 2016-05-31 Karl L. Denninghoff Search and navigation to specific document content
US8862868B2 (en) 2012-12-06 2014-10-14 Airwatch, Llc Systems and methods for controlling email access
US8978110B2 (en) 2012-12-06 2015-03-10 Airwatch Llc Systems and methods for controlling email access
US9021037B2 (en) 2012-12-06 2015-04-28 Airwatch Llc Systems and methods for controlling email access
US8826432B2 (en) 2012-12-06 2014-09-02 Airwatch, Llc Systems and methods for controlling email access
US8832785B2 (en) 2012-12-06 2014-09-09 Airwatch, Llc Systems and methods for controlling email access
US20140280955A1 (en) 2013-03-14 2014-09-18 Sky Socket, Llc Controlling Electronically Communicated Resources
US8997187B2 (en) 2013-03-15 2015-03-31 Airwatch Llc Delegating authorization to applications on a client device in a networked environment
US9787686B2 (en) 2013-04-12 2017-10-10 Airwatch Llc On-demand security policy activation
US9900261B2 (en) 2013-06-02 2018-02-20 Airwatch Llc Shared resource watermarking and management
US9584437B2 (en) 2013-06-02 2017-02-28 Airwatch Llc Resource watermarking and management
US8806217B2 (en) 2013-07-03 2014-08-12 Sky Socket, Llc Functionality watermarking and management
US8756426B2 (en) 2013-07-03 2014-06-17 Sky Socket, Llc Functionality watermarking and management
US8775815B2 (en) 2013-07-03 2014-07-08 Sky Socket, Llc Enterprise-specific functionality watermarking and management
US9665723B2 (en) 2013-08-15 2017-05-30 Airwatch, Llc Watermarking detection and management
US9516005B2 (en) 2013-08-20 2016-12-06 Airwatch Llc Individual-specific content management
US9405479B1 (en) 2013-08-26 2016-08-02 Western Digital Technologies, Inc. Faster file compression using sliding compression window and backward compound pointers
US9258301B2 (en) 2013-10-29 2016-02-09 Airwatch Llc Advanced authentication techniques
US9544306B2 (en) 2013-10-29 2017-01-10 Airwatch Llc Attempted security breach remediation
US10303666B2 (en) 2015-03-09 2019-05-28 International Business Machines Corporation File transfer system using file backup times
EP4239494A1 (en) 2022-03-04 2023-09-06 Karl Denninghoff Transitory salient attention capture to draw attention to digital document parts

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3311893A (en) * 1963-08-29 1967-03-28 Sperry Rand Corp Memory organization wherein only new data bits which are different from the old are recorded
US3612660A (en) * 1969-09-08 1971-10-12 Wendell S Miller Digital data compaction
US4232375A (en) * 1978-06-12 1980-11-04 Ncr Corporation Data compression system and apparatus
US4412306A (en) * 1981-05-14 1983-10-25 Moll Edward W System for minimizing space requirements for storage and transmission of digital signals
DE3265993D1 (en) 1981-06-30 1985-10-10 Ibm Electric circuit connecting devices
US4641274A (en) * 1982-12-03 1987-02-03 International Business Machines Corporation Method for communicating changes made to text form a text processor to a remote host
US5086434A (en) * 1985-09-30 1992-02-04 Canon Kabushiki Kaisha Data communication process and apparatus for data transmission in blocks which may include mixed data types
US4807182A (en) * 1986-03-12 1989-02-21 Advanced Software, Inc. Apparatus and method for comparing data groups
US4914583A (en) * 1988-04-13 1990-04-03 Motorola, Inc. Method of indicating processes resident within a cell of a data processing system
US5101348A (en) * 1988-06-23 1992-03-31 International Business Machines Corporation Method of reducing the amount of information included in topology database update messages in a data communications network
US4891785A (en) * 1988-07-08 1990-01-02 Donohoo Theodore J Method for transferring data files between computers in a network response to generalized application program instructions
US5155847A (en) * 1988-08-03 1992-10-13 Minicom Data Corporation Method and apparatus for updating software at remote locations
US5210865A (en) * 1989-06-30 1993-05-11 Digital Equipment Corporation Transferring data between storage media while maintaining host processor access for I/O operations
US5086402A (en) * 1989-07-10 1992-02-04 Simware, Inc. Method for high speed data transfer
DE68926345T2 (de) * 1989-08-03 1996-11-07 Ibm Datenverarbeitungsnetzwerk
US5479654A (en) * 1990-04-26 1995-12-26 Squibb Data Systems, Inc. Apparatus and method for reconstructing a file from a difference signature and an original file
EP0541281B1 (en) * 1991-11-04 1998-04-29 Commvault Systems, Inc. Incremental-computer-file backup using signatures
AU3929593A (en) * 1992-03-17 1993-10-21 Nomadic Systems, Inc. Remote file access system
US5283646A (en) * 1992-04-09 1994-02-01 Picturetel Corporation Quantizer control method and apparatus
US6076084A (en) 1994-01-03 2000-06-13 Norton-Lambert Corp. File transfer method and apparatus utilizing delimiters
DE19729657A1 (de) 1997-07-11 1999-01-14 Asea Brown Boveri Scherenangetriebener Roboterarm und Portalroboter

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0916404A (ja) * 1995-06-28 1997-01-17 Nec Corp ダウンロード方式
JP2005327032A (ja) * 2004-05-13 2005-11-24 Japan Radio Co Ltd データ書き換え方法およびデータ書き換えシステムおよび無線装置遠隔制御システム
JP2009521756A (ja) * 2005-12-22 2009-06-04 ソニー オンライン エンタテインメント エルエルシー 階層式セグメント化巡回冗長検査による遠隔地でのファイルの修復
WO2010070727A1 (ja) * 2008-12-16 2010-06-24 富士通株式会社 仮想テープ装置、仮想テープデータ複写プログラム及び方法
JP2010277374A (ja) * 2009-05-29 2010-12-09 Makoto Goto ファイル格納システム、サーバ装置及びプログラム

Also Published As

Publication number Publication date
CA2140124A1 (en) 1995-07-15
CA2140124C (en) 2005-04-05
JP4435096B2 (ja) 2010-03-17
US5721907A (en) 1998-02-24
EP0665670B8 (en) 2005-08-24
US5446888A (en) 1995-08-29
USRE39458E1 (en) 2007-01-02
JP3848983B2 (ja) 2006-11-22
DE69534292D1 (de) 2005-08-04
EP0665670B1 (en) 2005-06-29
JP2006127552A (ja) 2006-05-18
EP0665670A3 (en) 1996-03-27
EP0665670A2 (en) 1995-08-02
DE69534292T2 (de) 2006-05-24

Similar Documents

Publication Publication Date Title
JP3848983B2 (ja) データ送信方法、データ等化方法及び装置
US4641274A (en) Method for communicating changes made to text form a text processor to a remote host
US4611280A (en) Sorting method
JP2502469B2 (ja) 文字デ―タを圧縮し圧縮済みデ―タを展開するための静的辞書構造を提供する方法および手段
EP0117281B1 (en) Updating data processing files
EP0559824B1 (en) Binary data communication system
EP0633537B1 (en) Method and system for searching compressed data
KR100295730B1 (ko) 통신링크를통해전송되는데이타의감소방법및장치
US5663721A (en) Method and apparatus using code values and length fields for compressing computer data
EP0313707A1 (en) Data integrity securing means
JPH04358245A (ja) データ通信装置
EP0118121B1 (en) Improvements in or relating to an apparatus for encoding and decoding sequential information in data handling systems
JP3520709B2 (ja) ネットワークアドレス検索方式
US20060059187A1 (en) Method, system and program product for managing structured data
US20130185319A1 (en) Compression pattern matching
EP0739514A1 (en) File transfer method and apparatus using hash numbers
GB2349554A (en) Encoding or decoding of data
JPH0318950A (ja) 複合データ構造の作成方式
JP3038233B2 (ja) データ圧縮及び復元装置
JPS582938A (ja) インデックスの作成方式
JP3132774B2 (ja) データ圧縮・復元装置
CA1312957C (en) Apparatus for processing bit streams
JP2952067B2 (ja) データ圧縮方式
JP3186530B2 (ja) コンピュータデータの圧縮・伸長方法
Ong Text compression for transmission and storage

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040203

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20041116

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20050216

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20050221

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050516

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20051004

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051228

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20060208

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060228

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060522

TRDD Decision of grant or rejection written
A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20060609

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060613

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20060609

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060628

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20090908

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

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

Free format text: PAYMENT UNTIL: 20090908

Year of fee payment: 3

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

Free format text: PAYMENT UNTIL: 20100908

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20100908

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20110908

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20120908

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20130908

Year of fee payment: 7

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term