特表 2022-518932 ファイルを更新するための技術

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2022-03-17

(54)【発明の名称】ファイルを更新するための技術

(51)【国際特許分類】

   G06F 16/174 20190101AFI20220310BHJP

   G06F 8/65 20180101ALI20220310BHJP

   G06F 16/17 20190101ALI20220310BHJP

【ＦＩ】

G06F16/174

G06F8/65

G06F16/17 200

【審査請求】未請求

【予備審査請求】未請求

(21)【出願番号】P 2021544198

(86)(22)【出願日】2019-12-24

(85)【翻訳文提出日】2021-07-28

(86)【国際出願番号】 US2019068488

(87)【国際公開番号】W WO2020159651

(87)【国際公開日】2020-08-06

(31)【優先権主張番号】16/262,431

(32)【優先日】2019-01-30

(33)【優先権主張国・地域又は機関】US

(81)【指定国・地域】

【公序良俗違反の表示】

（特許庁注：以下のものは登録商標）

１．ＵＮＩＸ

２．ＺＩＧＢＥＥ

(71)【出願人】

【識別番号】517160525

【氏名又は名称】バルブ コーポレーション

(74)【代理人】

【識別番号】110001737

【氏名又は名称】特許業務法人スズエ国際特許事務所

(72)【発明者】

【氏名】オッテン、マーティン

(72)【発明者】

【氏名】シャーマン、テイラー

(72)【発明者】

【氏名】ゴフィン、ヘンリー

【テーマコード（参考）】

5B376

【Ｆターム（参考）】

5B376CA02

5B376CA10

5B376CA89

(57)【要約】

アプリケーションは、ファイルを更新するための技術、デバイス、およびシステムを対象とする。例えば、リモートシステムは、ファイルの第１のバージョンを表す第１のデータおよびファイルの第２のバージョンを表す第２のデータを記憶し得る。次いで、リモートシステムは、第１のデータの第１の部分が、第２のデータの第１の部分に対応すると判定し得る。判定に少なくとも部分的に基づいて、リモートシステムは、第１のデータの第１の部分を使用して第１のデータの第２の部分を識別し、第２のデータの第１の部分を使用して第２のデータの第２の部分を識別し得る。次いで、リモートシステムは、第２のデータの第２の部分と第１のデータの第２の部分との間の差を表す第３のデータを生成し得る。加えて、リモートシステムは、ファイルに関連して第３のデータを記憶してもよい。
【選択図】図１

【特許請求の範囲】

【請求項1】

１つ以上のコンピューティングデバイスであって、
１つ以上のプロセッサと、
１つ以上のコンピュータ可読媒体であって、前記１つ以上のプロセッサによって実行される場合、前記１つ以上のプロセッサに、
ファイルの第１のバージョンを表す第１のデータを記憶することと、
前記ファイルの前記第１のバージョンを表す前記第１のデータの第１の部分を識別することと、
前記ファイルの第２のバージョンを表す第２のデータを記憶することと、
前記ファイルの前記第２のバージョンを表す前記第２のデータの第１の部分を識別することと、
前記第１のデータの前記第１の部分が、前記第２のデータの前記第１の部分に対応することを判定することと、
前記第２のデータの前記第１の部分に対応する前記第１のデータの前記第１の部分に少なくとも部分的に基づいて、前記第１のデータの第２の部分を識別することであって、前記第１のデータの前記第２の部分が、前記第１のデータの前記第１の部分に続いている、識別することと、
前記第２のデータの前記第１の部分に対応する前記第１のデータの第１の部分に少なくとも部分的に基づいて、前記第２のデータの第２の部分を識別することであって、前記第２のデータの前記第２の部分が、前記第２のデータの前記第１の部分に続いている、識別することと、
前記第１のデータの前記第２の部分と関連付けられた第１の辞書を少なくとも生成することによって、前記第１のデータの前記第２の部分を圧縮することと、
前記第２のデータの前記第２の部分に関連付けられた第２の辞書を少なくとも生成することによって、前記第２のデータの前記第２の部分を圧縮することと、
前記第１の辞書を使用して、第３の辞書および前記第２のデータの前記第２の部分に関連付けられた基準を少なくとも生成することによって、前記第２のデータの前記第２の部分を圧縮することと、
前記第２の辞書および前記第３の辞書を使用して、前記第１のデータの前記第２の部分と前記第２のデータの前記第２の部分との間の差を判定することと、
前記差が閾値差を満たすと判定することと、
前記閾値差を満たす前記差に少なくとも部分的に基づいて、前記第３の辞書または前記基準のうちの少なくとも１つを、前記ファイルの前記第２のバージョンのパッチファイルとして記憶することと、を含む動作を実行させる、命令を記憶している１つ以上のコンピュータ可読媒体と、を備える、１つ以上のコンピューティングデバイス。

【請求項2】

前記基準が、第１の基準であり、前記差が、第１の差であり、前記動作が、
前記第１のデータの第３の部分を識別することであって、前記第１のデータの前記第３の部分は、前記第１のデータの前記第１の部分に先行する、識別することと、
前記第２のデータの第３の部分を識別することであって、前記第２のデータの前記第３の部分は、前記第２のデータの前記第１の部分に先行する、識別することと、
前記第１のデータの前記第３の部分と関連付けられた第４の辞書を少なくとも生成することによって、前記第１のデータの前記第３の部分を圧縮することと、
前記第２のデータの前記第３の部分と関連付けられた第５の辞書を少なくとも生成することによって、前記第２のデータの前記第３の部分を圧縮することと、
前記第４の辞書を使用して、第６の辞書および前記第２のデータの前記第３の部分に関連付けられた第２の基準を少なくとも生成することによって、前記第２のデータの前記第３の部分を圧縮することと、
前記第５の辞書および前記第６の辞書を使用して、前記第１のデータの前記第３の部分と前記第２のデータの前記第３のデータとの間の第２の差を判定することと、
前記第２の差が前記閾値差を満たしていることを判定することと、
前記閾値差を満たす前記第２の差に少なくとも部分的に基づいて、前記パッチファイルの一部として、前記第６の辞書の一部または前記第２の基準のうちの少なくとも１つを記憶することと、さらに含む、請求項１に記載の１つ以上のコンピューティングデバイス。

【請求項3】

前記動作が、
前記第１のデータの前記第１の部分を使用して第１の値を生成することと、
前記第２のデータの前記第１の部分を使用して第２の値を生成することと、をさらに含み、
前記第１のデータの前記第１の部分が前記第２のデータの前記第１の部分に対応していることを前記判定することが、前記第１の値が前記第２の値とマッチしていることを判定することを含む、請求項１に記載の１つ以上コンピューティングデバイス。

【請求項4】

前記動作が、
電子デバイスから、前記ファイルの前記第１のバージョンを前記ファイルの前記第２のバージョンに更新する要求を表す第３のデータを受信することと、
前記電子デバイスに前記パッチファイルを送信することと、をさらに含む、請求項１に記載の１つ以上コンピューティングデバイス。

【請求項5】

方法であって、
ファイルの第１のバージョンを表す第１のデータを記憶することと、
前記ファイルの第２のバージョンを表す第２のデータを記憶することと、
前記第１のデータの第１の部分が前記第２のデータの第１の部分に対応することを判定することと、
前記第２のデータの前記第１の部分に対応する前記第１のデータの前記第１の部分に少なくとも部分的に基づいて、
前記第１のデータの前記第１の部分を使用して、前記第１のデータの第２の部分を識別することと、
前記第２のデータの前記第１の部分を使用して、前記第２のデータの第２の部分を識別することと、
前記第１のデータの前記第２の部分に対して、前記第２のデータの前記第２の部分を分析することと、を含む、方法。

【請求項6】

前記分析することに少なくとも部分的に基づいて、前記第２のデータの前記第２の部分と前記第１のデータの前記第２の部分との間の差を表す第３のデータを生成することと、
前記ファイルに関連して前記第３のデータを記憶することと、をさらに含む、請求項５に記載の方法。

【請求項7】

前記差が閾値差を満たすと判定することと、をさらに含み、
前記第３のデータを前記記憶することは、前記閾値を満たす前記差に少なくとも部分的に基づいて、前記ファイルについてのパッチファイルとして前記第３のデータを記憶することを含む、請求項６に記載の方法。

【請求項8】

前記第１のデータの前記第２の部分に関連付けられた第１の辞書を表す第４のデータを生成することと、をさらに含み、
前記第３のデータが、第２の辞書または前記第２のデータの前記第２の部分に関連付けられた基準のうちの少なくとも１つを表し、
前記第３のデータを前記生成することが、前記第１の辞書を表す前記第４のデータを使用して、前記第２のデータの前記第２の部分に関連付けられている前記第２の辞書または前記基準のうちの少なくとも１つを表す前記第３のデータを生成することと、を含む、請求項６に記載の方法。

【請求項9】

前記第２のデータの前記第２の部分に関連付けられた第３の辞書を表す第５のデータを生成することと、
前記第３の辞書と前記第２の辞書との間の追加の差を判定することと、
前記追加の差が閾値差を満たすと判定することと、をさらに含み、
前記第３のデータの前記記憶することが、前記閾値差を満たす前記追加の差に少なくとも部分的に基づいている、請求項８に記載の方法。

【請求項10】

前記差が閾値差を満たすと判定することと、
前記閾値差を満たす前記差に少なくとも部分的に基づいて、
前記第１のデータの前記第２の部分を使用して、前記第１のデータの第３の部分を識別することと、
前記第２のデータの前記第２の部分を使用して、前記第２のデータの第３の部分を識別することと、
前記第２のデータの前記第３の部分と前記第１のデータの前記第３の部分との間の追加の差を表す第４のデータを生成することと、をさらに含む、請求項６に記載の方法。

【請求項11】

前記追加の差が閾値差を満たさないと判定することと、
前記追加の差が前記閾値差を満たしていないことを前記判定することに少なくとも部分的に基づいて、
前記第１のデータの前記第３の部分を使用して、前記第１のデータの第４の部分を識別することから自制することと、
前記第２のデータの前記第３の部分を使用して、前記第２のデータの第４の部分を識別することから自制することとのうちの少なくとも１つを実行することと、をさらに含む、請求項１０に記載の方法。

【請求項12】

前記分析に少なくとも部分的に基づいて、前記第２のデータの前記第２の部分が前記第１のデータの前記第２の部分と類似していることを判定することをさらに含む、請求項５に記載の方法。

【請求項13】

前記第１のデータの前記第１の部分を使用して、前記第１のデータの前記第２の部分を識別することは、前記第１のデータの前記第２の部分を、前記第１のデータの前記第１の部分に先行することとして識別することを含み、
前記第２のデータの前記第１の部分を使用して、前記第２のデータの前記第２の部分を識別することは、前記第２のデータの前記第２の部分を、前記第２のデータの前記第１の部分に先行することとして識別することを含む、請求項５に記載の方法。

【請求項14】

前記第１のデータの前記第１の部分を使用して、前記第１のデータの前記第２の部分を識別することは、前記第１のデータの前記第２の部分を、前記第１のデータの前記第１の部分に続くものとして識別することを含み、
前記第２のデータの前記第１の部分を使用して、前記第２のデータの前記第２の部分を識別することは、前記第２のデータの前記第２の部分を、前記第２のデータの前記第１の部分に続くものとして識別することを含む、請求項５に記載の方法。

【請求項15】

前記第１のデータの前記第２の部分に対して前記第２のデータの前記第２の部分を前記分析することは、
前記第１のデータの前記第２の部分を圧縮することによって、第１の圧縮データを生成することと、
前記第２のデータの前記第２の部分を圧縮することによって、第２の圧縮データを生成することと、
前記第１の圧縮データを使用して、前記第２のデータの前記第２の部分を圧縮することによって、第３の圧縮データを生成することと、
前記第３の圧縮データと前記第２の圧縮データとの間の差を判定することと、
前記差が閾値を満たすと判定することと、を含み、および
および前記方法は、前記ファイルと関連付けて前記第３の圧縮データを記憶することをさらに含む、請求項５に記載の方法。

【請求項16】

１つ以上のコンピューティングデバイスであって、
１つ以上のプロセッサと、
１つ以上のコンピュータ可読媒体であって、前記１つ以上のプロセッサによって実行される場合、前記１つ以上のプロセッサに、
第１のデータの第１の部分を識別することであって、前記第１のデータがファイルの第１のバージョンを表す、識別することと、
第２のデータの第２の部分を識別することであって、前記第２のデータが前記ファイルの第２のバージョンを表す、識別することと、
前記第１のデータの前記第１の部分が、前記第２のデータの前記第１の部分に対応することを判定することと、
前記第２のデータの前記第１の部分に対応する前記第１のデータの前記第１の部分に少なくとも部分的に基づいて、
前記第１のデータの前記第１の部分を使用して、前記第１のデータの第２の部分を識別することと、
前記第２のデータの前記第１の部分を使用して、前記第２のデータの第２の部分を識別することと、
前記第１のデータの前記第２の部分に対して、前記第２のデータの前記第２の部分を分析することと、を含む、動作を実行させる命令を記憶している１つ以上のコンピュータ可読媒体と、を含む、１つ以上のコンピューティングデバイス。

【請求項17】

前記動作が、
前記分析することに少なくとも部分的に基づいて、前記第２のデータの前記第２の部分と前記第１のデータの前記第２の部分との間の差を表す第３のデータを生成することと、
前記ファイルに関連して前記第３のデータを記憶することと、をさらに含む、請求項１６に記載の１つ以上のコンピューティングデバイス。

【請求項18】

前記動作が、
前記差が閾値差を満たすと判定すること、を含み、
前記第３のデータを前記記憶することは、前記閾値を満たす前記差に少なくとも部分的に基づいて、前記ファイルについてのパッチファイルとして前記第３のデータを記憶することを含む、請求項１７に記載の１つ以上のコンピューティングデバイス。

【請求項19】

前記動作が、
前記第１のデータの前記第２の部分に関連付けられた第１の辞書を表す第４のデータを生成すること、をさらに含み、
前記第３のデータが、第２の辞書または前記第２のデータの前記第２の部分に関連付けられた基準のうちの少なくとも１つを表し、
前記第３のデータを前記生成することが、前記第１の辞書を使用して、前記第２のデータの前記第２の部分に関連付けられている前記第２の辞書または前記基準のうちの少なくとも１つを表す前記第３のデータを生成することを含む、請求項１７に記載の１つ以上のコンピューティングデバイス。

【請求項20】

前記第１のデータの前記第１の部分を使用して、前記第１のデータの前記第２の部分を識別することは、前記第１のデータの前記第１の部分に先行するか、または前記第１のデータの前記第１の部分に続く、前記第１のデータの前記第２の部分を識別することを含み、
前記第２のデータの前記第１の部分を使用して、前記第２のデータの前記第２の部分を識別することは、前記第２のデータの前記第１の部分に先行するか、または前記第２のデータの前記第１の部分に続く、前記第２のデータの前記第２の部分を識別することを含む、請求項１６に記載の方法。

【発明の詳細な説明】

【関連出願の相互参照】

【0001】

本出願は、２０１９年１月３０日に出願された「ＴＥＣＨＮＩＱＵＥＳ ＦＯＲ ＵＰＤＡＴＩＮＧ ＦＩＬＥＳ」と題された米国特許出願第１６／２６２，４３１号の優先権を主張するものであり、その米国特許出願の全内容は参照により本明細書に組み込まれる。

【技術分野】

【0002】

[背景技術]
リモートシステムは、インターネットなどのネットワークを介して電子デバイスにファイルを送信し得る。これらのファイルの開発者は、これらのファイルを更新し、更新されたバージョンをリモートシステムに提供し得る。次いで、これらの更新されたファイルは、デバイスからの要求に応答して、またはそれ以外の方法で電子デバイスに提供され得る。しかしながら、ファイルが複雑さおよびサイズを増大させるにつれて、更新されたファイルを電子デバイスに送信することは、非常に大きな量のネットワーク帯域幅を必要とし得、かつこれらのデバイスに記憶されるのに比較的長い長さの時間がかかり得る。

【図面の簡単な説明】

【0003】

詳細な説明を、添付の図を参照して説明する。図において、参照符号の左端の数字は、参照符号が最初に現れる図を指す。異なる図における同じ参照番号の使用は、類似または同一の構成要素または機能を示す。

【0004】

【図1】ファイルをファイルの第１のバージョンからファイルの第２のバージョンに更新するためのパッチファイルを生成するように構成されたリモートシステムを含む例示的な環境を示す図である。

【0005】

【図2】第１のバージョンのインスタンスをファイルの第２のバージョンに更新するためのパッチを生成するためのファイルの第２のバージョンの部分に類似し得るファイルの第１のバージョンの部分を識別する例である。

【0006】

【図3】ファイルの様々なバージョンについてパッチファイルを生成するように構成されたリモートシステムの例である。

【0007】

【図4A】ファイルを第１のバージョンから第２のバージョンに更新するためのデータを生成するための例示的なプロセスのフロー図である。

【図4B】ファイルを第１のバージョンから第２のバージョンに更新するためのデータを生成するための例示的なプロセスのフロー図である。

【0008】

【図5】第２のデータの一部に類似する第１のデータの一部を識別するための第１の例示的プロセスのフローチャートである。

【0009】

【図6】第２のデータの一部に類似する第１のデータの一部を識別するための第２の例示的なプロセスのフローチャートである。

【発明を実施するための形態】

【0010】

本明細書において、とりわけ、ファイルを効率的に更新するための技術、デバイス、およびシステムについて説明する。例えば、リモートシステムは、ファイルの第１のバージョンを表すデータ（この例では、「第１のデータ」と称される）を生成、受信、および／または記憶し得る。ファイルは、ゲーム、ビデオ、文書などを表し得る。場合によっては、ファイルは、ゲーム開発者などの第三者によってリモートシステムに提供され得る。その後、リモートシステムは、パーソナルコンピュータ、ラップトップコンピュータ、ゲームコンソール、タブレットコンピュータなどの１つ以上の電子デバイスからファイルに対する要求を受信し得る。これに応答して、リモートシステムは、ファイルの第１のバージョンを表す第１のデータを１つ以上の電子デバイスに送信し得る。いくつかの例では、第１のデータを送信するために、リモートシステムは、最初に第１のデータを１つのメガバイト部分などの連続した部分に分割し得る。第１のデータを分割した後、リモートシステムは、それら部分を一度に１つの電子デバイスに送信し得る。場合によっては、リモートシステムは、さらに、マニフェストを１つ以上の電子デバイスに送信し得、マニフェストは、ファイルの第１のバージョンを生成するために電子デバイス上の第１のデータの部分を再構築するための順序を定義する。マニフェストおよび第１のデータの各部分を受信すると、電子デバイスは、デバイスがファイルのそれぞれのインスタンスを実行する、またはそれ以外の場合レンダリングし得るように、ファイルの第１のバージョンを生成してもよい。

【0011】

後に、リモートシステムは、ファイルの第２の更新されたバージョンを表すデータ（この例では、「第２のデータ」と称される）を生成、受信、および／または記憶してもよい。第２のデータを生成するために、ファイルの開発者は、ファイルの第１のバージョンからデータを追加、削除、および／または変更してもよい。リモートシステムは、次いで、第２のデータを１つ以上の電子デバイスに送信し得、１つ以上の電子デバイスは、ファイルの第１のバージョンをファイルの第２のバージョンに更新するために使用し得る。いくつかの実施例では、ネットワーク帯域幅などのコンピューティングリソースを節約するために、リモートシステムは、第２のデータの一部分を１つ以上の電子デバイスに送信し得る。１つ以上の電子デバイスは、次いで、ファイルの第１のバージョンをファイルの第２のバージョンに更新するために、第２のデータの一部を使用して、第１のデータを「パッチ」し得る。場合によっては、このパッチファイルは、ファイルの第１のバージョンを記憶する電子デバイスにプッシュされるが、他の事例では、パッチファイルは、リモートシステムがこれらのデバイスからそれぞれの要求を受信したことに応答して電子デバイスに送信される。

【0012】

パッチファイルを生成するために、リモートシステムは、第２のデータの部分を、第１のデータの連続する部分の同じまたは類似のサイズ（例えば、１メガバイト）のものであり得る連続する部分に分割することによって開始し得る。次いで、リモートシステムは、第１のデータの部分を第２のデータの部分に関して分析して、第１のデータの部分（複数可）と第２のデータの部分（複数可）との間の類似性を識別し得る。例えば、リモートシステムは、第２のデータの一部分とマッチングする第１のデータの一部分などのマッチする部分を識別するために、第２のデータを「通過する」ことができる。

【0013】

いくつかの例では、第２のデータの部分に対して第１のデータの部分を分析するために、リモートシステムは、部分にフィンガプリントを付けるか、またはタグ付けし得る。第１の例について、リモートシステムは、第１のデータの部分に関連付けられた第１のチェック値および第２のデータの部分に関連付けられた第２のチェック値を生成するために、周期的冗長性チェック（ＣＲＣ）を利用してもよい。次いで、リモートシステムは、第１のチェック値を第２のチェック値と比較して、第２のチェック値（複数可）とマッチする第１のチェック値（複数可）を識別し得る。マッチ（複数可）の識別に基づいて、リモートシステムは、第２のデータの部分（複数可）に対応する（例えば、第２のデータの部分（複数可）と同じデータを含む）第１のデータの部分（複数可）を識別し得る。第２の例について、リモートシステムは、第１のデータの部分に関連付けられた第１のハッシュ値および第２のデータの部分に関連付けられた第２のハッシュ値を生成するために、セキュアハッシュアルゴリズム１（ＳＨＡ－１）を利用してもよい。次いで、リモートシステムは、第１のハッシュ値を第２のハッシュ値と比較して、第２のハッシュ値（複数可）にマッチする第１のハッシュ値（複数可）を識別し得る。マッチに基づいて、リモートシステムは、第２の値の部分（複数可）に対応する第１のデータの部分（複数可）を識別してもよい。当然のことながら、マッチ部分を識別するためのいくつかの例示的な技術が説明されているが、リモートシステムがそのようなマッチ部分を識別するために任意の他の技術を利用できることを理解されたい。

【0014】

いくつかの例では、リモートシステムは、次いで、第２のデータの一意の部分（複数可）を記憶し得る（例えば、第１のデータの部分に対応しない第２のデータの部分（複数可））。加えて、リモートシステムは、ファイルの第１のバージョンのいくつかの部分、およびファイルの第２のバージョンのうち、新しいまたは第２のバージョンに固有の部分を使用して、ファイルの第２のバージョンを再構築するための順序を示すマニフェストを生成し得る。別段の記載がない場合、マニフェストは、（１）第２のデータの部分（複数可）に対応する第１のデータの部分（複数可）、および（２）第２のデータの一意の部分（複数可）を再構築するための順序を定義し得る。リモートシステムは、次いで、ファイルの第２のバージョンを再構築するためのマニフェストとともに、第２のデータの一意の部分（複数可）を１つ以上の電子デバイスに送信してもよい。１つ以上の電子デバイスは、次いで、１つ以上の電子デバイスに記憶されている、第２のデータの部分（複数可）に対応する第１のデータの部分（複数可）、第２のデータの受信された一意の部分（複数可）、およびマニフェストを使用して、ファイルの第２のバージョンを再構築し得る。したがって、いくつかの例では、１つ以上の電子デバイスに第２のデータの全体を送信する代わりに、リモートシステムは、マニフェストとともに第２のデータの一意の部分（複数可）を送信してもよい。これは、ネットワーク帯域幅を減らし、クライアントデバイスをファイルの第１のバージョンからファイルの第２のバージョンに更新するのにかかる時間の長さを減らし得る。

【0015】

いくつかの例では、第２のデータの一意の部分は、第２のデータの一意の部分が最小の命令で第１のデータの一部分に変換され得る第１のデータの一部分に十分に類似してもよい。例えば、第２のデータの一意の部分と第１のデータの一部との差は、第１のデータの一部に追加された、削除された、またはその一部内で変更された１つ以上のバイトのデータを含み得る。したがって、第２のデータの一意の部分（複数可）を１つ以上の電子デバイスに送信する前および／またはその代わりに、リモートシステムは、一意の部分（複数可）が第１のデータの一部のうちの１つに変換され得るかどうかを最初に判定してもよい。第２のデータの一意の部分が第１のデータの一部分に変換され得ると判定することに基づいて、リモートシステムは、第２のデータの一意の部分を第１のデータの一部分に変換するための命令を表すデータを生成し得る。次いで、リモートシステムは、第１のデータの一部に変換され得る他の一意の部分（複数可）について同様のプロセスを実行してもよい。このデータを使用して、リモートシステムは、パッチファイルを生成し、パッチファイルを１つ以上の電子デバイスに送信し得る。

【0016】

例えば、リモートシステムは、上述のプロセスを使用して、第１のデータの第１の部分が第２のデータの第１の部分に対応することを識別し得る。次いで、リモートシステムは、類似性を使用して、第１のデータの第２の部分に変換され得る第２のデータの第２の部分（例えば、一意の部分）を識別し得る。いくつかの例では、リモートシステムは、第２のデータの第２の部分を、第２のデータの第１の部分に対する「隣人」として識別し、第１のデータの第２の部分を、第１のデータの第１の部分に対する「隣人」として識別する。第１の例について、第２のデータの第２の部分は、第２のデータの第１の部分に先行する第２のデータの部分を含み得、第１のデータの第２の部分は、第１のデータの第１の部分に先行する第１のデータの部分を含み得る。第２の例について、第２のデータの第２の部分は、第２のデータの第１の部分に続く第２のデータの部分を含み得、第１のデータの第２の部分は、第１のデータの第１の部分に続く第１のデータの部分を含み得る。

【0017】

次いで、リモートシステムは、第２のデータの第２の部分と第１のデータの第２の部分との間の差を表すデータを生成し得る。差が閾値差を満たさないと判定することに基づいて、リモートシステムは、第２のデータの第２の部分が第１のデータの第２の部分と類似していないと判定し得る。しかしながら、差が閾値差を満たすと判定することに基づいて、リモートシステムは、第２のデータの第２の部分が第１のデータの第２の部分と類似していると判定し得る。次に、リモートシステムは、差を表すデータを、ファイルの第２のバージョンについてのパッチファイルの少なくとも一部として記憶し得る。

【0018】

いくつかの例では、リモートシステムは、圧縮を使用して、第２のデータの第２の部分が第１のデータの第２の部分と類似しているかどうかを判定し得る。例えば、リモートシステムは、１つ以上のアルゴリズム（複数可）（例えば、Ｌｅｍｐｅｌ－Ｚｉｖ－Ｍａｒｋｏｖチェーンアルゴリズム（ＬＺＭＡ））、Ｌｅｍｐｅｌ－Ｚｉｖ－Ｗｅｌｃｈ（ＬＺＷ）、Ｂｒｉｔｉｓｈ Ｔｅｌｅｃｏｍ Ｌｅｍｐｅｌ Ｚｉｖ（ＢＴＬＺ）、ＬＺ７７、ＬＺ７８など）を使用して、第１のデータの第２の部分を圧縮し得る。圧縮に基づいて、リモートシステムは、第１のデータの第２の部分についての第１の圧縮データを生成し得る。リモートシステムは、アルゴリズム（複数可）をさらに使用して、第２のデータの第２の部分を圧縮してもよい。圧縮に基づいて、リモートシステムは、第２のデータの第２の部分について第２の圧縮データを生成し得る。加えて、リモートシステムは、アルゴリズム（複数可）および第１の圧縮データを使用し得、第２のデータの第２の部分を再び圧縮する。例えば、リモートシステムは、第１の圧縮データをベースとして使用し得、第３の圧縮データを生成するが、第３の圧縮データは、第１のデータの第２の部分と第２のデータの第２の部分との間の差を表す。

【0019】

次に、リモートシステムは、第２の圧縮データと第３の圧縮データとの間の差を判定してもよい。次いで、リモートシステムは、差が閾値差を満たすか否かを判定し得る。第１の例について、リモートシステムは、第２の圧縮データと第３の圧縮データとの間のサイズ差を判定し得る。次いで、リモートシステムは、サイズ差がサイズ閾値を満たすか否かを判定し得る。例えば、サイズ差が０．５メガバイトであり、サイズ閾値が０．７５メガバイトである場合、リモートシステムは、サイズ差がサイズ閾値を満たす（例えば、それ以内である）と判定し得る。第２の例について、リモートシステムは、第３の圧縮データのサイズの第２の圧縮データのサイズに対する比（例えば、差）を判定し得る。次に、リモートシステムは、比が閾値を満たすか否かを判定し得る。例えば、第２の圧縮データが０．５メガバイトのサイズを含み、第３の圧縮データが０．８メガバイトのサイズを含む場合、リモートシステムは、第２の圧縮データのサイズに対する第２の圧縮データのサイズの比が０．６２５であると判定してもよい。閾値が０．８を含む場合、リモートシステムは、比が閾値を満たす（例えば、閾値内にある）と判定し得る。例えば、リモートシステムは、０．６２５の比が０．８の閾値内（例えば、それ未満）であると判定し得る。いくつかの例では、比が小さいほど、第２のデータの第２の部分は、第１のデータの第２の部分とより類似する。

【0020】

いくつかの例では、圧縮データは、辞書および／または基準を含んでもよい。例えば、リモートシステムは、アルゴリズム（複数可）を使用して、第１のデータの第２の部分を圧縮し得る。圧縮に基づいて、リモートシステムは、第１の辞書および第１の基準（例えば、記号およびフレーズ基準の第１のシーケンス）を生成し得る。リモートシステムは、アルゴリズム（複数可）をさらに使用して、第２のデータの第２の部分を圧縮してもよい。圧縮に基づいて、リモートシステムは、第２の辞書および第２の基準（例えば、記号およびフレーズ基準の第２のシーケンス）を生成し得る。加えて、リモートシステムは、アルゴリズム（複数可）および第１の辞書を使用して、第２のデータの第２の部分を再び圧縮してもよい。例えば、リモートシステムは、第１の辞書をベースとして使用して、第３の辞書および／または第３の基準（例えば、記号およびフレーズ基準の第３のシーケンス）を生成してもよく、ここで、第３の辞書および／または第３の基準は、第１のデータの第２の部分と第２のデータの第２の部分との間の差を表す。

【0021】

例えば、いくつかの例では、第２のデータの第２の部分および第１のデータの第２の部分が、例えば、数バイトのデータによって異なるなど、高い程度の類似性を有する場合、第３の辞書および／または第３の基準は、第１の辞書および／または第１の基準に類似していると見なされる。加えて、第２のデータの第２の部分および第１のデータの第２の部分が類似していない場合、第３の辞書および／または第３の基準は、第１の辞書および／または第１の基準に類似していないと見なされる。

【0022】

次に、リモートシステムは、第２の辞書と第３の辞書との間の差を判定し得る。次いで、リモートシステムは、差が閾値差を満たすか否かを判定し得る。第１の例では、リモートシステムは、第２の辞書と第３の辞書との間のサイズ差を判定し得る。次いで、リモートシステムは、サイズ差がサイズ閾値を満たすか否かを判定し得る。例えば、サイズ差が０．５メガバイトであり、サイズ閾値が０．７５メガバイトである場合、リモートシステムは、サイズ差がサイズ閾値を満たす（例えば、それ以内である）と判定し得る。第２の例について、リモートシステムは、第３の辞書のサイズと第２の辞書に対するサイズとの比（例えば、差）を判定し得る。次に、リモートシステムは、比が閾値を満たすか否かを判定し得る。例えば、第２の辞書が０．５メガバイトのサイズを含み、第３の辞書が０．８メガバイトのサイズを含む場合、リモートシステムは、第２の辞書のサイズと第２の辞書のサイズとの比が０．６２５であると判定してもよい。閾値が０．８を含む場合、リモートシステムは、比が閾値を満たす（例えば、閾値内にある）と判定し得る。例えば、リモートシステムは、０．６２５の比が０．８の閾値内（例えば、それ未満）であると判定し得る。いくつかの例では、比が小さいほど、第２のデータの第２の部分は、第１のデータの第２の部分とより類似する。

【0023】

いくつかの例では、差が閾値を満たすと判定することに基づいて、リモートシステムは、差を表すデータ（例えば、第３の圧縮データの少なくとも一部分、第１の辞書および／または第３の基準と異なる第３の辞書の少なくとも一部分など）を、ファイルの第２のバージョンのパッチファイルの一部として記憶し得る。加えて、リモートシステムは、類似のプロセスを実行して、リモートシステムが第１のデータの一部に類似していると判定する第２のデータの１つ以上の他の部分（複数可）の差（複数可）を表す追加のデータを生成してもよい。次いで、リモートシステムは、追加のデータをパッチファイルの一部として記憶し得る。いくつかの例では、リモートシステムは、次に、リモートシステムが第１のデータの部分（複数可）に類似していると判定した第２のデータの一意の部分（複数可）の代わりに、パッチファイルを１つ以上の電子デバイスに送信し得る。パッチファイルを送信することによって、リモートシステムは、ネットワーク帯域幅などのコンピューティングリソースをさらに節約し得る。

【0024】

いくつかの例では、リモートシステムは、ファイルの他のバージョンを更新するために同様のプロセスを実行し得る。例えば、リモートシステムは、ファイルの第３のバージョンを表すデータ（この例では、「第３のデータ」と称される）を記憶してもよい。次いで、リモートシステムは、第２のデータの部分（複数可）に対応する第３のデータの部分（複数可）を識別し、第２のデータの部分（複数可）に類似すると見出される第３のデータの一意の部分（複数可）についてパッチファイル（複数可）を生成し、第２のデータの部分（複数可）に類似しない第３のデータの部分（複数可）を識別し得る。次いで、リモートシステムは、第２のデータのための部分（複数可）に類似していると見出される第３のデータの一意の部分（複数可）および第２のデータの部分（複数可）に類似していない第３のデータの部分（複数可）のためのパッチファイル（複数可）を１つ以上の電子デバイスに送信し得る。

【0025】

いくつかの例では、ファイルの多数のバージョンがある場合、リモートシステムは、ファイルのバージョンの１つ以上の対について上述のプロセスを実行し得る。第１の例では、ファイルの４つのバージョンがある場合、リモートシステムは、第１のバージョンを第２のバージョンに、第１のバージョンを第３のバージョンに、第１のバージョンを第４のバージョンに、第２のバージョンを第３のバージョンに、第２のバージョンを第４のバージョンに、および／または第３のバージョンを第４のバージョンに更新するための上述の処理を実行してもよい。第２の例では、リモートシステムは、最も一般的な更新のために上述のプロセスを実行し得る。例えば、１つの電子デバイスが第１のバージョンを第４のバージョンに更新し、５０の電子デバイスが第３のバージョンを第４のバージョンに更新する場合、リモートシステムは、第４のバージョンの第３のバージョンを更新するために上述のプロセスを実行してもよいが、リモートシステムは、第１のバージョンを第４のバージョンに更新するために上述のプロセスを実行しなくてもよい。

【0026】

いくつかの例では、第１のデータの識別された部分に関して第２のデータの識別された部分を分析する場合、リモートシステムは、第２のデータの識別された部分が第１のデータの識別された部分と類似していると判定し得ることに留意されたい。そのような例では、リモートシステムは、次いで、第２のデータの識別された部分が第１のデータの識別された部分に対応すると判定してもよい。加えて、リモートシステムは、第２のデータの識別された部分および第１のデータの識別された部分の「隣人」を使用して、上述のプロセスを実行し得る。

【0027】

いくつかの例では、上述のプロセスを実行することによって（例えば、マッチ部分（複数可）を使用することによって）、リモートシステムは、第２のデータの部分（複数可）に対応し得る第１のデータの部分（複数可）をより容易に識別することができる。これにより、リモートシステムによって実行される処理の量を低減し得る、リモートシステムが第１のデータの各部分を第２のデータの各部分に分析する必要性を低減し得る。したがって、上述したプロセスを実行することによって、リモートシステムは、第１のデータおよび第２のデータを処理する場合、より少ないコンピューティングリソースを必要とし得る。

【0028】

図１は、ファイルの第１のバージョン１０４からファイルの第２のバージョン１０６にファイルを更新するためのパッチファイルを生成するように構成されたリモートシステム１０２を含む例示的な環境１００を示す図である。いくつかの例では、ファイルがゲームに対応し得る。例えば、ファイルの第１のバージョン１０４は、ゲームの第１のバージョンに対応し得、ファイルの第２のバージョン１０６は、ゲームの更新された第２のバージョンに対応し得る。他の例では、ファイルは、アプリケーション、プログラム、文書、ビデオ、画像などに対応し得る。いくつかの例では、リモートシステム１０２は、ファイルの開発者に関連付けられた１つ以上のコンピューティングデバイスからファイルの第１のバージョン１０４および／または第２のバージョン１０６を受信してもよい。

【0029】

第１の時間において、リモートシステム１０２は、ネットワーク１０８を介して、ファイルの第１のバージョン１０４を表す第１のデータ１１０を、第１の電子デバイス１１２（１）、第２の電子デバイス１１２（２）、および第３の電子デバイス１１２（３）のような１つ以上の電子デバイスに送信し得る。明確な目的のために３つの電子デバイス１１２（１）～（３）のみが図示されるが、他の例では、リモートシステム１０２は、任意の数の電子デバイスに第１のデータ１１０を送信し得る。

【0030】

いくつかの例では、第１のデータ１１０を電子デバイス（複数可）１１２（１）～（３）に送信するために、リモートシステム１０２は、第１のデータ１１０の部分１１６（１）～（６）を識別するために、パーティション構成要素１１４を利用し得る。部分１１６（１）～（６）は、第１のデータ１１０の連続するセクションを含み得る。いくつかの例では、第１のデータ１１０の部分１１６（１）～（６）は、任意のサイズを含んでもよい。例えば、部分１１６（１）～（６）は、第１のデータ１１０の５００バイトの連続セクション、第１のデータ１１０の１メガバイトの連続セクション、第１のデータ１１０の５メガバイトの連続セクションなどを含み得るが、これらに限定されるものではない。リモートシステム１０２は、次いで、第１のデータ１１０の部分１１６（１）～（６）を電子デバイス１１２（１）～（３）に送信し得る。加えて、いくつかの例では、リモートシステム１０２は、マニフェスト１１８を表すデータを電子デバイス１１２（１）～（３）に送信し得る。マニフェスト１１８は、ファイルの第１のバージョン１０４を生成するために、電子デバイス１１２（１）～（３）上の第１のデータ１１０の部分１１６（１）～（６）を再構築するための順序を定義し得る。

【0031】

後に、リモートシステム１０２は、ファイルの第２のバージョン１０６を表す第２のデータ１２０を生成、受信、および／または記憶してもよい。第２のデータ１２０を生成するために、データは、第１のデータ１１０に追加されてもよく、第１のデータ１１０から削除されてもよく、第１のデータ１１０内で変更されるなどでもよい。第１のデータ１１０および第２のデータ１２０を使用して、リモートシステム１０２は、電子デバイス１１２（１）～（３）上でファイルの第１のバージョン１０４をファイルの第２のバージョン１０６に更新するためのパッチを生成してもよい。例えば、リモートシステム１０２は、第２のデータ１２０の部分１１６（１）、１１６（４）、１１６（６）、および１１６（７）～（９）を識別するパーティション構成要素１１４を利用し得る。部分１１６（１）、１１６（４）、１１６（６）、および１１６（７）～（９）は、第２のデータの連続するセクションを含み得る。いくつかの例では、第２のデータ１２０の部分１１６（１）、１１６（４）、１１６（６）、および１１６（７）～（９）は、任意のサイズを含み得る。例えば、部分１１６（１）、１１６（４）、１１６（６）、および１１６（７）～（９）は、第１のデータ１１０の５００バイトの連続セクション、第１のデータ１１０の１メガバイトの連続セクション、第１のデータ１１０の５メガバイトの連続セクションなどを含み得るが、これらに限定されない。

【0032】

次いで、リモートシステム１０２は、マッチング構成要素１２２を利用して、第１のデータ１１０の部分１１６（１）～（６）を、第２のデータ１２０の部分１１６（１）、１１６（４）、１１６（６）、および１１６（７）～（９）に対して分析し、第１のデータ１１０の部分（複数可）と第２のデータ１２０の部分（複数可）との間の類似性を識別し得る。いくつかの例では、分析を実行するために、マッチング構成要素１２２は、部分１１６（１）～（９）にフィンガプリントを付けるか、またはタグ付けし得る。第１の例について、マッチング構成要素１２２は、ＣＲＣを利用して、第１のデータ１１０の部分１１６（１）～（６）に関連付けられた第１のチェック値１２４、ならびに第２のデータ１２０の部分１１６（１）、１１６（４）、１１６（６）、および１１６（７）～（９）に関連付けられた第２のチェック値１２４を生成し得る。次いで、マッチング構成要素１２２は、第１のチェック値１２４を第２のチェック値１２４と比較して、第２のデータ１２０の部分（複数可）に対応する（例えば、それと同じデータを含む）第１のデータ１１０の部分（複数可）を識別し得る。

【0033】

例えば、図１の例に示すように、マッチング構成要素１２２は、第１のデータ１１０の部分１１６（１）に関連付けられたチェック値１２４が、第２のデータ１２０の部分１１６（１）に関連付けられたチェック値１２４とマッチすると判定し得る。したがって、マッチング構成要素１２２は、第１のデータ１１０の部分１１６（１）が第２のデータ１２０の部分１１６（１）に対応すると判定し得る。加えて、マッチング構成要素１２２は、第１のデータ１１０の部分１１６（４）と関連付けられたチェック値１２４が、第２のデータ１２０の部分１１６（４）と関連付けられたチェック値１２４とマッチすると判定し得る。したがって、マッチング構成要素１２２は、第１のデータ１１０の部分１１６（４）が第２のデータ１２０の部分１１６（４）に対応すると判定してもよい。さらに、マッチング構成要素１２２は、第１のデータ１１０の部分１１６（６）と関連付けられたチェック値１２４が、第２のデータ１２０の部分１１６（６）と関連付けられたチェック値１２４とマッチすると判定してよい。したがって、マッチング構成要素１２２は、第１のデータ１１０の部分１１６（６）が第２のデータ１２０の部分１１６（６）に対応すると判定してもよい。

【0034】

第２の例について、およびＣＲＣを利用することに加えて、または代替的に、マッチング構成要素１２２は、ＳＨＡ－１を利用して、第１のデータ１１０の部分１１６（１）～（６）に関連付けられた第１のハッシュ値１２４、ならびに第２のデータ１２０の部分１１６（１）、１１６（４）、１１６（６）、および１１６（７）～（９）に関連付けられた第２のハッシュ値１２４を生成し得る。次いで、マッチング構成要素１２２は、第１のハッシュ値１２４を第２のハッシュ値１２４と比較して、第２のデータ１２０の部分（複数可）に対応する第１のデータ１１０の部分（複数可）を識別し得る。

【0035】

例えば、図１の例に示すように、マッチング構成要素１２２は、第１のデータ１１０の部分１１６（１）に関連付けられたハッシュ値１２４が、第２のデータ１２０の部分１１６（１）に関連付けられたハッシュ値１２４とマッチすると判定し得る。したがって、マッチング構成要素１２２は、第１のデータ１１０の部分１１６（１）が第２のデータ１２０の部分１１６（１）に対応すると判定し得る。加えて、マッチング構成要素１２２は、第１のデータ１１０の部分１１６（４）と関連付けられたハッシュ値１２４が、第２のデータ１２０の部分１１６（４）と関連付けられたハッシュ値１２４とマッチすると判定してよい。したがって、マッチング構成要素１２２は、第１のデータ１１０の部分１１６（４）が第２のデータ１２０の部分１１６（４）に対応すると判定してもよい。さらに、マッチング構成要素１２２は、第１のデータ１１０の部分１１６（６）と関連付けられたハッシュ値１２４が、第２のデータ１２０の部分１１６（６）と関連付けられたハッシュ値１２４とマッチすると判定し得る。したがって、マッチング構成要素１２２は、第１のデータ１１０の部分１１６（６）が第２のデータ１２０の部分１１６（６）に対応すると判定してもよい。

【0036】

いくつかの例では、マッチング構成要素１２２は、第２のデータ１２０の一意の部分（複数可）をさらに識別する。例えば、図１の例に示されるように、マッチング構成要素１２２は、第２のデータ１２０の部分１１６（７）～（９）に関連付けられたチェック値１２４および／またはハッシュ値１２４が、第１のデータ１１０の部分１１６（１）～（７）に関連付けられたチェック値１２４および／またはハッシュ値１２４とマッチしないと判定してもよい。したがって、マッチング構成要素１２２は、第２のデータ１２０の部分１１６（７）～（９）が一意の部分を含むと判定し得る。いくつかの例では、電子デバイス１１２（１）～（３）がファイルを更新する場合、リモートシステム１０２は、マニフェスト１１８を表すデータとともに、第２のデータ１２０の一意の部分１１６（７）～（９）を電子デバイス１１２（１）～（３）に送信し得る。マニフェスト１１８は、電子デバイス１１２（１）～（３）に既に記憶されている第１のデータ１１０の部分１１６（１）、１１６（４）、１１６（６）、および第２のデータ１２０の一意の部分１１６（７）～（９）を再構築することによって、ファイルの第２のバージョン１０６を生成するための順序を定義し得る。

【0037】

しかしながら、いくつかの例では、第２のデータ１２０の一意の部分は、第２のデータ１２０の一意の部分が最小限の命令で第１のデータ１１０の部分１１６（１）～（６）に変換され得るように、第１のデータ１１０の部分１１６（１）～（６）のうちの１つに十分に類似し得る。例えば、第２のデータ１２０の一意の部分と第１のデータ１１０の部分１１６（１）～（６）との差は、第１のデータ１１０の部分１１６（１）～（６）に追加された、削除された、またはその中で変更された１つ以上のデータのバイトを含み得る。したがって、第２のデータ１２０の一意の部分１１６（７）～（９）を電子デバイス１１２（１）～（３）に送信する前および／またはその代わりに、リモートシステム１０２は、一意の部分１１６（７）～（９）が第１のデータ１１０の部分１１６（１）～（６）のうちの１つに変換され得るか否かを最初に判定し得る。第２のデータ１２０の一意の部分が、第１のデータ１１０の部分１１６（１）～（６）に変換され得ると判定することに基づいて、リモートシステム１０２は、第２のデータ１２０の一意の部分を第１のデータ１１０の部分１１６（１）～（６）に変換するための命令を表すデータを生成し得る。次いで、リモートシステム１０２は、第１のデータ１１０の部分１１６（１）～（６）に変換され得る他の一意の部分（複数可）について同様のプロセスを実行してもよい。このデータを使用して、リモートシステム１０２は、パッチファイル１２６を生成し、パッチファイル１２６を電子デバイス１１２（１）～（３）に送信し得る。

【0038】

例えば、マッチング構成要素１２２は、第１のデータ１１０の部分１１６（４）が第２のデータ１２０の部分１１６（４）に対応することを識別し得る。次いで、マッチング構成要素１２２は、類似性を使用して、第１のデータ１１０の一部分に変換され得る第２のデータ１２０の一部分（例えば、一意の部分）を識別し得る。いくつかの例では、マッチング構成要素１２２は、第２のデータ１２０の部分の一部を、第２のデータ１２０の部分１１６（４）に対する「隣人」として識別し、第１のデータ１１０の部分の一部を、第１のデータ１１０の部分１１６（４）に対する「隣人」として識別する。第１の例について、マッチング構成要素１２２は、第２のデータ１２０の部分１１６（４）に先行する第２のデータ１２０の部分１１６（８）、および第１のデータ１１０の部分１１６（４）に先行する第１のデータ１１０の部分１１６（３）を識別し得る。第２の例について、マッチング構成要素１２２は、第２のデータ１２０の部分１１６（４）に続く第２のデータ１２０の部分１１６（９）、および第１のデータ１１０の部分１１６（４）に続く第１のデータ１１０の部分１１６（５）を識別し得る。

【0039】

次いで、リモートシステム１０２は、第２のデータ１２０の識別された部分と第１のデータ１１０の識別された部分との間の差を表すデータを生成し得る。差が閾値１３０を満たさないと判定することに基づいて、リモートシステム１０２は、第２のデータ１２０の識別された部分が第１のデータ１１０の識別された部分と類似していないと判定し得る。しかしながら、差が閾値差を満たすと判定することに基づいて、リモートシステム１０２は、第２のデータ１２０の識別された部分が、第１のデータ１１０の識別された第２の部分と類似していると判定し得る。リモートシステム１０２は、次いで、ファイルの第２のバージョン１０６についてのパッチファイル１２６における差を表すデータを記憶し得る。

【0040】

いくつかの例では、リモートシステム１０２は、圧縮を使用して、第２のデータ１２０の識別された部分が、第１のデータ１１０の識別された部分と類似しているか否かを判定し得る。例えば、第１のデータ１１０および第２のデータ１２０の後続の部分を使用して、リモートシステム１０２は、圧縮構成要素１２８を利用して、第１のデータ１１０の部分１１６（５）および第２のデータの部分１１６（９）を圧縮し得る。例えば、圧縮構成要素１２８は、アルゴリズム（複数可）（例えば、ＬＺＭＡ、ＬＺＷ、ＢＴＬＺ、ＬＺ７７、ＬＺ７８など）を使用して、第１のデータ１１０の部分１１６（５）を圧縮してもよい。圧縮に基づいて、圧縮構成要素１２８は、第１のデータ１１０の部分１１６（５）についての第１の圧縮データを生成し得る。圧縮構成要素１２８は、アルゴリズム（複数可）をさらに使用して、第２のデータ１２０の部分１１６（９）を圧縮してもよい。圧縮に基づいて、圧縮構成要素１２８は、第２のデータ１２０の部分１１６（９）について第２の圧縮データを生成してもよい。さらに、圧縮構成要素１２８は、アルゴリズム（複数可）および第１の圧縮データを使用し得、第２のデータ１２０の部分１１６（９）を再び圧縮する。例えば、圧縮構成要素１２８は、第１の圧縮データをベースとして使用し得、第３の圧縮データを生成し、第３の圧縮データは、第１のデータ１１０の部分１１６（５）と第２のデータ１２０の部分１１６（９）との間の差を表す。

【0041】

次いで、リモートシステム１０２は、第２の圧縮データと第３の圧縮データとの間の差を判定し得る。次いで、分析構成要素１３６は、差が閾値差を満たすか否かを判定し得る。第１の例について、分析構成要素１３６は、第２の圧縮データと第３の圧縮データとの間のサイズ差を判定し得る。次いで、分析構成要素１３６は、サイズ差がサイズ閾値を満たすか否かを判定し得る。例えば、サイズ差が０．５メガバイトであり、サイズ閾値が０．７５メガバイトである場合、分析構成要素１３６は、サイズ差がサイズ閾値を満たす（例えば、それ以内である）と判定してもよい。第２の例について、分析構成要素１３６は、第３の圧縮データのサイズの、第２の圧縮データのサイズに対する比（例えば、差）を判定し得る。次いで、分析構成要素１３６は、比が閾値を満たすか否かを判定し得る。例えば、第２の圧縮データが０．５メガバイトのサイズを含み、第３の圧縮データが０．８メガバイトのサイズを含む場合、分析構成要素１３６は、第２の圧縮データのサイズに対する第２の圧縮データのサイズの比が０．６２５であると判定してもよい。閾値が０．８を含む場合、次いで分析構成要素１３６は、比が閾値を満たす（例えば、閾値内にある）と判定し得る。例えば、分析構成要素１３６は、０．６２５の比が０．８の閾値内（例えば、それ未満）であると判定してもよい。いくつかの例では、比が小さいほど、第２のデータ１２０の第２の部分は、第１のデータ１１０の第２の部分とより類似する。

【0042】

いくつかの例では、圧縮データは、辞書および／または基準を含んでもよい。例えば、圧縮構成要素１２８は、アルゴリズム（複数可）（例えば、ＬＺＭＡ、ＬＺＷ、ＢＴＬＺ、ＬＺ７７、ＬＺ７８など）を使用して、第１のデータ１１０の部分１１６（５）を圧縮してもよい。圧縮に基づいて、圧縮構成要素１２８は、第１の辞書１３２および第１の基準１３４（例えば、記号およびフレーズ基準の第１のシーケンス）を生成し得る。圧縮構成要素１２８は、アルゴリズム（複数可）をさらに使用して、第２のデータ１２０の部分１１６（９）を圧縮してもよい。圧縮に基づいて、圧縮構成要素１２８は、第２の辞書１３２および第２の基準１３４（例えば、記号およびフレーズ基準の第２のシーケンス）を生成し得る。さらに、圧縮構成要素１２８は、アルゴリズム（複数可）および第１の辞書１３２を使用して、第２のデータ１２０の部分１１６（９）を再び圧縮してもよい。例えば、圧縮構成要素１２８は、第１の辞書１３２をベースとして使用して、最初に第３の辞書１３２を入力してもよい。次いで、圧縮構成要素１２８は、追加のデータを第３の辞書に追加し得、追加のデータは、第１のデータ１１０の部分１１６（５）と第２のデータ１２０の第２の部分１１６（９）との間の差を表す。さらに、圧縮構成要素１２８は、第３の辞書１３２について第３の基準１３４（例えば、記号およびフレーズ基準の第３のシーケンス）を生成し得る。

【0043】

次いで、リモートシステム１０２は、分析構成要素１３６を利用して、第２の辞書１３２と第３の辞書１３２との間の差を判定し得る。次いで、分析構成要素１３６は、差が閾値１３０を満たすか否かを判定し得る。第１の例について、分析構成要素１３６は、第２の辞書１３２と第３の辞書１３２との間のサイズ差を判定し得る。次いで、分析構成要素１３６は、サイズ差がサイズ閾値１３０を満たすか否かを判定し得る。サイズ閾値１３０は、これらに限定されるものではないが、１００バイト、２５０バイト、５００バイト、１メガバイト、および／または任意の他のサイズを含み得る。例えば、第２の辞書１３２と第３の辞書１３２との間のサイズ差が０．５メガバイトであり、サイズ閾値が０．７５メガバイトである場合、分析構成要素１３６は、サイズ差がサイズ閾値１３０を満たす（例えば、それ以内である）と判定し得る。

【0044】

第２の例について、分析構成要素１３６は、第３の辞書１３２のサイズと第２の辞書１３２に対するサイズとの比（例えば、差）を判定し得る。次いで、リモートシステムは、比が閾値１３０を満たすか否かを判定し得る。閾値１３０は、これらに限定されるものではないが、０．１、０．２、０．５、０．８、および／または任意の他の閾値を含み得る。例えば、第２の辞書１３２が０．５メガバイトのサイズを含み、第３の辞書１３２が０．８メガバイトのサイズを含む場合、リモートシステム１０２は、第２の辞書１３２のサイズと第２の辞書１３２のサイズとの比が０．６２５であると判定し得る。閾値が０．８を含む場合、リモートシステム１０２は、比が閾値を満たす（例えば、閾値内にある）と判定し得る。例えば、リモートシステム１０２は、０．６２５の比が０．８の閾値内（例えば、それ未満）であると判定してもよい。

【0045】

いくつかの例では、リモートシステム１０２は、更新構成要素１３８を利用して、ファイルの第２のバージョン１０６についてパッチファイル１２６を生成し得る。例えば、差が閾値１３０を満たすと判定することに基づいて、更新構成要素１３８は、第２のデータ１２０の部分１１５（９）と第１のデータ１１０の部分１１５（５）との間の差を表す変換データ１４０を記憶し得る。いくつかの例では、変換データ１４０は、第３の辞書１３２と第１の辞書１３２との差を表し得る。追加的に、更新構成要素１３８は、第３の辞書１３２のために生成された第３の基準１３４を表すデータを記憶してもよい。

【0046】

いくつかの例では、リモートシステム１０２は、次いで、第２のデータ１２０の他の一意の部分１１６（７）～（８）の各々について同様のプロセスを実行し得る。例えば、リモートシステム１０２は、第１のデータ１１０の部分１１６（３）に関して、第２のデータ１２０の部分１１６（８）を分析してもよい。分析中、更新構成要素１３８は、第２のデータ１２０の部分１１６（８）と第１のデータ１１０の部分１１６（３）との間の差が閾値１３０を満たすと判定し得る。判定に基づいて、更新構成要素１３８は、第２のデータ１２０の部分１１６（８）と第１のデータ１１０の部分１１６（３）と間の差を表す変換データ１４０をパッチファイル１２６に記憶し得る。加えて、更新構成要素１３８は、第２のデータ１２０の部分１１６（８）について圧縮構成要素１２８によって生成された第４の辞書１３２についての第４の基準１３４（例えば、記号およびフレーズ基準の第４のシーケンス）を表すデータを記憶してもよい。

【0047】

いくつかの例では、リモートシステム１０２は、第２のデータ１２０の一意の部分が、第１のデータ１１０の部分１１６（１）～（６）のうちの１つに類似していないと判定し得る。例えば、リモートシステム１０２は、第１のデータ１１０の部分１１６（２）に対して第２のデータ１２０の部分１１６（７）を分析し得る。分析中、更新構成要素１３８は、第１のデータ１１０の部分１１６（２）に対する第２のデータ１２０の部分１１６（７）の差が閾値１３０を満たさないと判定し得る。いくつかの実施例では、判定に基づいて、更新構成要素１３８は、パッチファイル１２６内に、第２のデータ１２０の部分１１６（７）を表す部分データ１４２を記憶する。いくつかの例では、更新構成要素１３８は、第２のデータ１２０の部分１１６（７）をファイルの第２のバージョン１０６と関連付けるデータを記憶し得る。

【0048】

次いで、リモートシステム１０２は、ネットワーク１０８を介して、パッチファイル１２６を電子デバイス１１２（１）～（３）に送信し得る。いくつかの例では、パッチファイル１２６が部分データ１４２を含まない場合、リモートシステム１０２は、第２のデータ１２０の部分１１６（７）を電子デバイス１１２（１）～（３）に別々に送信し得る。次いで、電子デバイス１１２（１）～（３）は、ファイルの第１のバージョン１０４、パッチファイル１２６、および／または第１のデータ１１０の部分１１６（１）～（６）に関連付けられた辞書１３２について第１のデータ１１０を使用し得、ファイルの第１のバージョン１０４をファイルの第２のバージョン１０６に更新する。

【0049】

例えば、電子デバイス１１２（１）は、第２のデータ１２０の部分１１６（１）、１１６（４）、および１１６（６）に対応する第１のデータ１１０の部分１１６（１）、１１６（４）、および１１６（６）を使用し得るが、第１のデータ１１０の部分１１６（１）、１１６（４）、および１１６（６）は、電子デバイス１１２（１）によって既に記憶されている。加えて、電子デバイス１１２（１）は、第１のデータ１１０の部分１１６（３）に関連付けられた辞書１３２、第２のデータ１２０の部分１１６（８）に関連付けられた会話データ１４０、および／または第２のデータ１２０の部分１１６（８）に関連付けられた基準１３４を使用し得、第１のデータ１１０の部分１１６（３）を第２のデータ１２０の部分１１６（８）に変換する。同様に、電子デバイス１１２（１）は、第１のデータ１１０の部分１１６（５）に関連付けられた辞書１３２、第２のデータ１２０の部分１１６（９）に関連付けられた会話データ１４０、および／または第２のデータ１２０の部分１１６（９）に関連付けられた基準１３４を使用し得、第１のデータ１１０の部分１１６（５）を第２のデータ１２０の部分１１６（９）に変換する。さらに、電子デバイス１１２（１）は、第１のデータ１１０の部分１１６（２）を第２のデータ１２０の部分１１６（７）に置き換え得る。

【0050】

図１にさらに例示されるように、リモートシステム１０２は、プロセッサ（複数可）１４４、ネットワークインターフェース（複数可）１４６、およびメモリ１４８を含んでもよく、電子デバイス１１２（１）は、プロセッサ（複数可）１５０、ネットワークインターフェース（複数可）１５２、およびメモリ１５４を含んでもよい。本明細書で使用される場合、プロセッサ（複数可）１４４およびプロセッサ（複数可）１５０などのプロセッサは、複数のプロセッサおよび／複数のコアを有するプロセッサを含んでもよい。さらに、プロセッサは、異なるタイプの１つ以上のコアを含み得る。例えば、プロセッサは、アプリケーションプロセッサユニット、グラフィック処理ユニットなどを含み得る。一実装形態では、プロセッサは、マイクロコントローラおよび／またはマイクロプロセッサを含んでもよい。プロセッサ（複数可）は、グラフィック処理ユニット（ＧＰＵ）、マイクロプロセッサ、デジタル信号プロセッサ、または当該技術分野で知られている他の処理ユニットもしくは構成要素を含んでもよい。代替的に、または追加的に、本明細書で機能的に説明されるのは、少なくとも部分的に、１つ以上のハードウェアロジック構成要素によって実施されることができる。例えば、非限定的に、使用され得るハードウェアロジック部品の例示的なタイプとしては、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）、特定用途向け標準製品（ＡＳＳＰ）、システムオンチップシステム（ＳＯＣ）、コンプレックスプログラマブルロジックデバイス（ＣＰＬＤ）などが挙げられる。加えて、プロセッサ（複数可）の各々は、プログラム構成要素、プログラムデータ、および／または１つ以上のオペレーティングシステムも記憶し得る独自のローカルメモリを保有し得る。

【0051】

メモリ１４８およびメモリ１５４のようなメモリは、コンピュータ可読命令、データ構造、プログラム構成要素、または他のデータのような情報の記憶のための任意の方法または技術で実装される、揮発性および不揮発性メモリ、取り外し可能媒体および取り外し不可能媒体を含んでもよい。そのようなメモリは、これらに限定されるものではないが、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリもしくは他のメモリ技術、ＣＤ－ＲＯＭ、デジタル多用途ディスク（ＤＶＤ）もしくは他の光メモリ、磁気カセット、磁気テープ、磁気ディスクストレージもしくは他の磁気ストレージデバイス、ＲＡＩＤストレージシステム、または所望の情報を記憶するために使用することができ、かつコンピューティングデバイスからアクセスすることができる任意の他の媒体を含む。メモリは、コンピュータ可読記憶媒体（「ＣＲＳＭ」）として実装され得、これは、メモリに記憶された命令を実行するためにプロセッサ（複数可）によってアクセス可能な任意の利用可能な物理媒体であり得る。１つの基本的な実装形態では、ＣＲＳＭには、ランダムアクセスメモリ（「ＲＡＭ」）およびフラッシュメモリを含み得る。他の実装では、ＣＲＳＭは、限定されるものではないが、読み出し専用メモリ（「ＲＯＭ」）、電気的消去可能プログラム可能読み出し専用メモリ（「ＥＥＰＲＯＭ」）、または所望の情報を記憶するために使用され得、かつプロセッサ（複数可）によってアクセスされ得る、任意の他の有形媒体を含み得る。

【0052】

さらに、機能構成要素は、それぞれのメモリに記憶され得るか、または同じ機能は、代替的に、ハードウェア、ファームウェア、特定用途向け集積回路、フィールドプログラマブルゲートアレイ、またはシステムオンチップ（ＳｏＣ）に実装され得る。加えて、例示されないが、本明細書で説明されるメモリなどの各対応するメモリは、ネットワークインターフェース（複数可）、対応する装置のＩ／Ｏデバイスなどのハードウェアリソースデバイスを管理し、プロセッサ上で実行するアプリケーションまたは構成要素に様々なサービスを提供するように構成された少なくとも１つのオペレーティングシステム（ＯＳ）構成要素を含み得る。そのようなＯＳ構成要素は、ＦｒｅｅＢＳＤプロジェクトによって公表されたＦｒｅｅＢＳＤオペレーティングシステムの変形例、他のＵＮＩＸまたはＵＮＩＸのような変形例、Ｌｉｎｕｓ Ｔｏｒｖａｌｄｓによって公表されたＬｉｎｕｘオペレーティングシステムの変形例、Ｓｅａｔｔｌｅ，Ｗａｓｈｉｎｇｔｏｎ，ＵＳＡのＡｍａｚｏｎ．ｃｏｍ Ｉｎｃ．のＦｉｒｅＯＳオペレーティングシステム、Ｒｅｄｍｏｎｄ，Ｗａｓｈｉｎｇｔｏｎ，ＵＳＡのＭｉｃｒｏｓｏｆｔ ＣｏｒｐｏｒａｔｉｏｎのＷｉｎｄｏｗｓオペレーティングシステム、Ｓａｎ Ｊｏｓｅ，ＣａｌｉｆｏｒｎｉａのＬｙｎｘ Ｓｏｆｔｗａｒｅ Ｔｅｃｈｎｏｌｏｇｉｅｓ，Ｉｎｃ．によって公表されたＬｙｎｘＯＳ、ＳｗｅｄｅｎのＥＮＥＡ ＡＢによって公表された組み込みオペレーティングシステム（Ｅｎｅａ ＯＳＥ）などを実装し得る。

【0053】

ネットワークインターフェース（複数可）１４６およびネットワークインターフェース（複数可）１５２などのネットワークインターフェース（複数可）は、環境１００に示される構成要素および／またはデバイスとの間、ならびに／または１つ以上の他のリモートシステム、ならびに他のネットワークデバイスとの間の通信を可能にし得る。そのようなネットワークインターフェース（複数可）は、ネットワーク１０８を介して通信を送信および受信するための１つ以上のネットワークインターフェースコントローラ（ＮＩＣ）または他のタイプのトランシーバデバイスを含み得る。例えば、ネットワークインターフェース（複数可）の各々は、１つ以上の短距離無線通信チャネルを介した通信を可能にするために、パーソナルエリアネットワーク（ＰＡＮ）構成要素を含み得る。例えば、ＰＡＮ構成要素は、以下の規格ＩＥＥＥ ８０２．１５．４（ＺｉｇＢｅｅ）、ＩＥＥＥ ８０２．１５．１（Ｂｌｕｅｔｏｏｔｈ^ＴＭ）、ＩＥＥＥ ８０２．１１（ＷｉＦｉ^ＴＭ）、または任意の他のＰＡＮ通信プロトコルのうちの少なくとも１つに準拠した通信を可能にし得る。さらに、ネットワークインターフェース（複数可）の各々は、広域ネットワークを介した通信を可能にするために、広域ネットワーク（ＷＡＮ）構成要素を含んでもよい。

【0054】

図２は、ファイルの第２のバージョン２０８を表す第２のデータ２０６の部分に変換され得るファイルの第１のバージョン２０４を表す第１のデータ２０２の部分を識別する例である。例えば、リモートシステム１０２は、第２のデータ２０６の部分２１０（３）および２１２（１）～（５）に関して第１のデータ２０２の部分２１０（１）～（６）を分析し得、第２のデータ２０６の部分（複数可）に類似する第１のデータ２０２の部分（複数可）を識別する。例えば、プロセス２１４において、リモートシステム１０２は、最初に、本明細書に記載のプロセス（例えば、ＣＲＣ、ＳＨＡ－１など）を使用して、第１のデータ２０２の部分２１０（３）が第２のデータ２０６の部分２１０（３）に対応することを識別し得る。次いで、リモートシステム１０２は、第１のデータ２０２の部分２１０（３）および第２のデータ２０６の部分２１０（３）を、第２のデータ２０６の部分（複数可）に類似する第１のデータ２０２の部分（複数可）を識別するための「アンカー」部分として使用してもよい。

【0055】

次に、プロセス２１６において、リモートシステム１０２は、アンカー部分に対する「隣接する」部分を分析して、隣接する部分が互いに類似しているかどうかを判定してもよい。第１の例について、リモートシステム１０２は、本明細書に記載のプロセス（例えば、ＬＺＭＡ、ＬＺＷ、ＢＴＬＺ、ＬＺ７７、ＬＺ７８など）のうちの１つ以上を使用して、第１のデータ２０２の部分２１０（２）を第２のデータ２０６の部分２１２（３）に対して分析し得、第１のデータ２０２の部分２１０（２）が第２のデータ２０６の部分２１２（３）に類似しているか否かを判定する。加えて、リモートシステム１０２は、本明細書に記載のプロセス（例えば、ＬＺＭＡ、ＬＺＷ、ＢＴＬＺ、ＬＺ７７、ＬＺ７８など）のうちの１つ以上を使用して、第１のデータ２０２の部分２１０（４）を第２のデータ２０６の部分２１２（４）に対して分析し得、第１のデータ２０２の部分２１０（４）が第２のデータ２０６の部分２１２（４）に類似しているか否かを判定する。

【0056】

次に、プロセス２１８において、リモートシステム１０２が２つの部分が互いに類似していると判定した場合に、リモートシステムは隣接部分を分析し続けてもよい。第１の例について、リモートシステム１０２は、第１のデータ２０２の部分２１０（４）が第２のデータ２０６の部分２１２（４）に類似している（例えば、第１のデータ２０２の部分２１０（４）と第２のデータ２０６の部分２１２（４）との差が閾値を満たす）と判定してもよい。判定に基づいて、リモートシステム１０２は、本明細書に記載のプロセス（例えば、ＬＺＭＡ、ＬＺＷ、ＢＴＬＺ、ＬＺ７７、ＬＺ７８など）のうちの１つ以上を使用して、第１のデータ２０２の部分２１０（５）を第２のデータ２０６の部分２１２（５）に対して分析し得、第１のデータ２０２の部分２１０（５）が第２のデータ２０６の部分２１２（５）に類似しているか否かを判定する。

【0057】

第２の例について、リモートシステム１０２は、第１のデータ２０２の部分２１０（２）が第２のデータ２０６の部分２１２（３）と類似していない（例えば、第１のデータ２０２の部分２１０（２）と第２のデータ２０６の部分２１２（３）との差が閾値を満たさない）と判定してもよい。いくつかの例では、図２の例に例示されるように、判定に基づいて、リモートシステム１０２は、第２のデータ２０６の部分２１２（２）に関して第１のデータ２０２の部分２１０（１）を分析しないと判定し得る。しかしながら、他の例では、リモートシステム１０２は、本明細書に記載されるプロセス（例えば、ＬＺＭＡ、ＬＺＷ、ＢＴＬＺ、ＬＺ７７、ＬＺ７８など）のうちの１つ以上を使用して、第１のデータ２０２の部分２１０（１）を、第２のデータ２０６の部分２１２（２）に対して分析し得、第１のデータ２０２の部分２１０（１）が第２のデータ２０６の部分２１２（２）に類似しているか否かを判定する。

【0058】

図３は、ファイルの様々なバージョンのためのパッチファイルを生成するリモートシステム１０２の例である。例えば、リモートシステム１０２は、ファイルの第１のバージョン３０２、ファイルの第２のバージョン３０４、ファイルの第３のバージョン３０６、およびファイルの第４のバージョン３０８を記憶してもよい。本明細書に記載のプロセスを使用して、リモートシステム１０２は、ファイルの第１のバージョン３０２をファイルの第２のバージョン３０４に更新するための第１のパッチファイル３１０、ファイルの第１のバージョン３０２をファイルの第３のバージョン３０６に更新するための第２のパッチファイル３１２、ファイルの第１のバージョン３０２をファイルの第４のバージョン３０８に更新するための第３のパッチファイル３１４、ファイルの第２のバージョン３０４をファイルの第３のバージョン３０６に更新するための第４のパッチファイル３１６、ファイルの第２のバージョン３０４をファイルの第４のバージョン３０８に更新するための第５のパッチファイル３１８、および／またはファイルの第３のバージョン３０６をファイルの第４のバージョン３０８に更新するための第６のパッチファイル３２０を生成し得る。

【0059】

リモートシステム１０２は、次いで、電子デバイスに記憶されたファイルの現在のバージョンに基づいて、パッチファイル３１０～３２０を電子デバイスに送信してもよい。第１の例では、電子デバイス３２２の第１のグループは、ファイルの第３のバージョン３０６を記憶してもよい。したがって、リモートシステム１０２は、ファイルの第３のバージョン３０６をファイルの第４のバージョン３０８に更新するために、第１のグループの電子デバイス３２２と第６のパッチファイル３２０とを送信し得る。加えて、第２のグループの電子デバイス３２４は、ファイルの第２のバージョン３０４を記憶してもよい。したがって、リモートシステム１０２は、ファイルの第２のバージョン３０４をファイルの第４のバージョン３０８に更新するために、第２のグループの電子デバイス３２４に第５のパッチファイル３１８を送信し得る。さらに、第３のグループの電子デバイス３２６は、ファイルの第１のバージョン３０２を記憶し得る。したがって、リモートシステム１０２は、ファイルの第１のバージョン３０２をファイルの第４のバージョン３０８に更新するために、第３のグループの電子デバイス３２６に第１のパッチファイル３１０を送信し得る。

【0060】

いくつかの例では、代替として、パッチファイル３１０～３２０の各々を生成することから、リモートシステム１０２は、ファイルの最も一般的な更新のためにパッチファイルを生成し得る。例えば、図３の例では、第１の電子デバイスグループ３２２は、ファイルの第３のバージョン３０６をファイルの第４のバージョン３０８に更新する４つの電子デバイスを含み、第２の電子デバイスグループ３２４は、ファイルの第２のバージョン３０４をファイルの第４のバージョン３０８に更新する第４の電子デバイスを含み、第３の電子デバイスグループ３２６は、ファイルの第１のバージョン３０２をファイルの第４のバージョン３０８に更新する２つの電子デバイスを含む。したがって、いくつかの例では、リモートシステム１０２は、ファイルの第２のバージョン３０４をファイルの第４のバージョン３０８に更新するための第５のパッチファイル３１８、およびファイルの第３のバージョン３０６をファイルの第４のバージョン３０８に更新するための第６のパッチファイル３２０のみを生成し得る。しかしながら、２つの電子デバイスのみがファイルの第１のバージョン３０２をファイルの第４のバージョン３０８に更新しているため、リモートシステム１０２は第１のパッチファイル３１０を生成しなくてもよい。

【0061】

本明細書で説明されるプロセスは、ロジックフローグラフ内のブロックの集合として示され、ハードウェア、ソフトウェア、またはそれらの組み合わせで実装され得る一連の動作を表す。ソフトウェアのコンテキストにおいて、ブロックは、１つ以上のプロセッサによって実行される場合、詳述された動作を実行するコンピュータ実行可能命令を表す。一般的に、コンピュータ実行可能命令は、特定の機能を実行するかまたは特定の抽象データタイプを実装するルーチン、プログラム、オブジェクト、部品、データ構造などを含む。動作が記載される順序は、限定として解釈されることを意図するものではなく、記載される任意の数のブロックは、プロセスを実装するために任意の順序で、および／または並列に組み合わせることができる。

【0062】

図４は、ファイルのバージョンからファイルの第２のバージョンに更新するためのデータを生成するための例示的なプロセス４００のフロー図である。４０２において、プロセス４００は、ファイルの第１のバージョンを表す第１のデータを記憶することを含み得る。例えば、リモートシステム１０２は、ファイルの第１のデータを表す第１のデータを記憶し得る。いくつかの例では、ファイルは、ゲームに関連付けられてもよい。いくつかの例では、リモートシステム１０２は、ファイルの開発者と関連付けられた１つ以上のコンピューティングデバイスから第１のデータを受信し得る。

【0063】

４０４において、プロセス４００は、ファイルの第１のバージョンを表す第１のデータの複数の第１の部分を識別することを含み得る。例えば、リモートシステム１０２は、ファイルの第１のバージョンを表す第１のデータの複数の第１の部分を識別し得る。第１のデータの複数の第１の部分は、第１のデータの連続するセクションを含み得る。例えば、第１のデータの複数の第１の部分は、第１のデータの５００バイトの連続セクション、第１のデータの１メガバイトの連続セクション、および／または第１のデータの５メガバイトの連続セクションなどを含み得るが、これらに限定されない。

【0064】

４０６で、プロセス４００は、ファイルの第２のバージョンを表す第２のデータを記憶することを含み得る。例えば、リモートシステム１０２は、ファイルの第２のバージョンを表す第２のデータを記憶し得る。いくつかの例では、第２のデータを生成するために、データが第１のデータに追加されてもよく、第１のデータから削除されてもよく、第１のデータ内で変更される等でもよい。いくつかの例では、リモートシステム１０２は、ファイルの開発者と関連付けられた１つ以上のコンピューティングデバイスから第２のデータを受信し得る。

【0065】

４０８で、プロセス４００は、ファイルの第２のバージョンを表す第２のデータの複数の第２の部分を識別することを含み得る。例えば、リモートシステム１０２は、ファイルの第２のバージョンを表す第２のデータの複数の第２の部分を識別し得る。第２のデータの複数の第２の部分は、第２のデータの連続するセクションを含んでもよい。例えば、第２のデータの複数の第２の部分は、第２のデータの５００バイトの連続セクション、第２のデータの１メガバイトの連続セクション、および／または第２のデータの５メガバイトの連続セクションなどを含み得るが、これらに限定されない。いくつかの例では、第２のデータの複数の第２の部分は、第１のデータの第１の部分と同様のサイズを含み得る。

【0066】

４１０において、プロセス４００は、複数の第１の部分の第１の部分が複数の第２の部分の第１の部分に対応することを判定することを含み得る。例えば、リモートシステム１０２は、複数の第１の部分の第１の部分が、複数の第２の部分の第１の部分に対応すると判定し得る。いくつかの例では、判定を行うために、リモートシステム１０２は、ＣＲＣを使用して、複数の第１の部分の第１の部分についての第１のチェック値および複数の第２の部分の第１の部分についての第２のチェック値を判定し得る。次いで、リモートシステム１０２は、第１のチェック値が第２のチェック値と同じであると判定し得る。いくつかの例では、判定を行うために、リモートシステム１０２は、ＳＨＡ－１を使用して、複数の第１の部分の第１の部分の第１のハッシュ値および複数の第２の部分の第１の部分の第２のハッシュ値を判定し得る。次いで、リモートシステム１０２は、第１のハッシュ値が第２のハッシュ値と同じであると判定し得る。

【0067】

４１２において、プロセス４００は、複数の第１の部分の第１の部分を使用して複数の第１の部分の第２の部分を識別することを含み得る。例えば、リモートシステム１０２は、複数の第１の部分の第１の部分を使用して、複数の第１の部分の第２の部分を識別し得る。いくつかの例では、リモートシステム１０２は、複数の第１の部分の第２の部分を、複数の第１の部分の第１の部分に続く第１のデータの一部として識別し得る。いくつかの例では、リモートシステム１０２は、複数の第１の部分の第１の部分に先行する第１のデータの一部として、複数の第１の部分の第２の部分を識別し得る。

【0068】

４１４において、プロセス４００は、複数の第２の部分の第１の部分を使用して、複数の第２の部分の第２の部分を識別することを含み得る。例えば、リモートシステム１０２は、複数の第２の部分の第１の部分を使用して、複数の第２の部分の第２の部分を識別し得る。いくつかの例では、リモートシステム１０２は、複数の第２の部分の第２の部分を、複数の第２の部分の第１の部分に続く第２のデータの一部として識別し得る。いくつかの例では、リモートシステム１０２は、複数の第２の部分の第２の部分を、複数の第２の部分の第１の部分に先行する第１のデータの一部として識別し得る。

【0069】

４１６において、プロセス４００は、少なくとも第１の辞書を生成することによって、複数の第１の部分の第２の部分を圧縮することを含み得る。例えば、リモートシステム１０２は、少なくとも第１の辞書を生成することによって、複数の第１の部分の第２の部分を圧縮し得る。いくつかの例では、リモートシステム１０２は、１つ以上の圧縮技術（例えば、ＬＺＭＡ、ＬＺＷ、ＢＴＬＺ、ＬＺ７７、ＬＺ７８など）に関連付けられた１つ以上のアルゴリズムを使用して、複数の第１の部分の第２の部分を圧縮する。いくつかの例では、リモートシステム１０２は、１つ以上の他の圧縮技術を使用して、複数の第１の部分の第２の部分を圧縮する。

【0070】

４１８において、プロセス４００は、少なくとも第２の辞書を生成することによって、複数の第２の部分の第２の部分を圧縮することを含み得る。例えば、リモートシステム１０２は、少なくとも第２の辞書を生成することによって、複数の第２の部分の第２の部分を圧縮し得る。いくつかの例では、リモートシステム１０２は、１つ以上の圧縮技術（例えば、ＬＺＭＡ、ＬＺＷ、ＢＴＬＺ、ＬＺ７７、ＬＺ７８など）に関連付けられた１つ以上のアルゴリズムを使用して、複数の第２の部分の第２の部分を圧縮する。いくつかの例では、リモートシステム１０２は、１つ以上の他の圧縮技術を使用して、複数の第２の部分の第２の部分を圧縮する。

【0071】

４２０において、プロセス４００は、第１の辞書を使用して、第３の辞書および基準を少なくとも生成することによって、複数の第２の部分の第２の部分を圧縮することを含み得る。例えば、リモートシステム１０２は、第１の辞書を使用して少なくとも第３の辞書および基準を生成することによって、複数の第１の部分の第２の部分を圧縮してもよい。例えば、リモートシステム１０２は、第１の辞書をベースとして使用してもよい。次いで、リモートシステム１０２は、第３の辞書を生成するために、複数の第２の部分の第２の部分に含まれる第１のデータに基づいて、追加のデータを第１の辞書に追加し得る。いくつかの例では、リモートシステム１０２は、１つ以上の圧縮技術（例えば、ＬＺＭＡ、ＬＺＷ、ＢＴＬＺ、ＬＺ７７、ＬＺ７８など）に関連付けられた１つ以上のアルゴリズムを使用して、複数の第２の部分の第２の部分を圧縮する。いくつかの例では、リモートシステム１０２は、１つ以上の他の圧縮技術を使用して、複数の第２の部分の第２の部分を圧縮する。

【0072】

４２２において、プロセス４００は、第２の辞書および第３の辞書を使用して、複数の第１の部分の第２の部分と複数の第２の部分の第２の部分との間の差を判定することを含み得る。例えば、リモートシステム１０２は、第２の辞書および第３の辞書を使用して、複数の第１の部分の第２の部分と複数の第２の部分の第２の部分との間の差を判定し得る。いくつかの例では、リモートシステム１０２は、その差を第２の辞書と第３の辞書との間のサイズ差として判定し得る。いくつかの例では、リモートシステム１０２は、第２の辞書と第３の辞書との間の比として差を判定し得る。

【0073】

４２４で、プロセス４００は、差が閾値を満たすか否かを判定することを含み得る。例えば、リモートシステム１０２は、差分が閾値差分を満たすか否かを判定し得る。いくつかの例では、差がサイズ差を含む場合、リモートシステム１０２は、サイズ差がサイズ閾値内にあるときにサイズ差が閾値を満たすと判定し得る。いくつかの例では、差が比を含む場合、リモートシステム１０２は、比が比閾値内にあるときにサイズ差が閾値を満たすと判定し得る。

【0074】

４２４において、差が閾値を満たさないと判定される場合、次いで４２６において、プロセス４００は、複数の第２の部分の第２の部分が複数の第１の部分の第２の部分に類似していないと判定することを含み得る。例えば、リモートシステム１０２が、差が閾値を満たさないと判定する場合、リモートシステム１０２は、複数の第２の部分の第２の部分が複数の第１の部分の第２の部分と類似していないと判定し得る。加えて、いくつかの例では、リモートシステム１０２が、ファイルの第１のバージョンをファイルの第２のバージョンに更新するための要求を電子デバイスから受信する場合、リモートシステム１０２は、複数の第２の部分の第２の部分を電子デバイスに送信し得る。

【0075】

４２４において、差が閾値を満たすと判定される場合、次いで４２８において、プロセス４００は、複数の第２の部分の第２の部分が複数の第１の部分の第２の部分と類似していると判定することを含み得る。例えば、リモートシステム１０２が、差分が閾値を満たすと判定する場合、リモートシステム１０２は、複数の第２の部分の第２の部分が複数の第１の部分の第２の部分と類似していると判定し得る。

【0076】

４３０において、プロセス４００は、ファイルの第２のバージョンのパッチファイルとして第３の辞書および／または基準の少なくとも一部分を記憶することを含み得る。例えば、リモートシステム１０２は、第３の辞書の少なくとも一部および基準を、ファイルの第２のバージョンのパッチファイルとして記憶し得る。加えて、いくつかの例では、リモートシステム１０２が、ファイルの第１のバージョンをファイルの第２のバージョンに更新するための要求を電子デバイスから受信する場合、リモートシステム１０２は、複数の第２の部分の第２の部分ではなく、パッチファイルを電子デバイスに送信し得る。

【0077】

いくつかの例では、リモートシステム１０２は、第１のデータおよび第２のデータの追加の部分について少なくとも４１０～４３０を実行し得る。加えて、第２のデータの追加部分（複数可）が第１のデータの追加部分（複数可）に類似していると判定することに基づいて、リモートシステム１０２は、ファイルの第２のバージョンのパッチファイルにデータを追加し続けてもよい。

【0078】

図５は、第２のデータの一部に類似する第１のデータの一部を識別するための例示的なプロセス５００のフローチャートである。５０２において、プロセス５００は、ファイルの第１のバージョンを表す第１のデータを記憶することを含み得る。例えば、リモートシステム１０２は、ファイルの第１のデータを表す第１のデータを記憶し得る。いくつかの例では、ファイルは、ゲームに関連付けられてもよい。いくつかの例では、リモートシステム１０２は、ファイルの開発者と関連付けられた１つ以上のコンピューティングデバイスから第１のデータを受信し得る。

【0079】

５０４で、プロセス５００は、ファイルの第２のバージョンを表す第２のデータを記憶することを含み得る。例えば、リモートシステム１０２は、ファイルの第２のバージョンを表す第２のデータを記憶し得る。いくつかの例では、第２のデータを生成するために、データが第１のデータに追加されてもよく、第１のデータから削除されてもよく、第１のデータ内で変更される等でもよい。いくつかの例では、リモートシステム１０２は、ファイルの開発者と関連付けられた１つ以上のコンピューティングデバイスから第２のデータを受信し得る。

【0080】

５０６において、プロセス５００は、第１のデータの第１の部分が第２のデータの第１の部分に対応することを判定することを含み得る。例えば、リモートシステム１０２は、第１のデータの第１の部分が、第２のデータの第１の部分に対応すると判定し得る。いくつかの例では、判定を行うために、リモートシステム１０２は、ＣＲＣを使用して、第１のデータの第１の部分についての第１のチェック値および第２のデータの第１の部分についての第２のチェック値を判定し得る。次いで、リモートシステム１０２は、第１のチェック値が第２のチェック値と同じであると判定し得る。いくつかの例では、判定を行うために、リモートシステム１０２は、ＳＨＡ－１を使用して、第１のデータの第１の部分についての第１のハッシュ値および第２のデータの第１の部分についての第２のハッシュ値を判定し得る。次いで、リモートシステム１０２は、第１のハッシュ値が第２のハッシュ値と同じであると判定し得る。

【0081】

５０８において、プロセス５００は、第１のデータの第１の部分を使用して、第１のデータの第２の部分を識別することを含み得る。例えば、リモートシステム１０２は、第１のデータの第１の部分を使用して、第１のデータの第２の部分を識別し得る。いくつかの例では、リモートシステム１０２は、第１のデータの第１の部分に続く第１のデータの一部として第１のデータの第２の部分を識別し得る。いくつかの例では、リモートシステム１０２は、第１のデータの第２の部分を、第１のデータの第１の部分に先行する第１のデータの一部として識別し得る。

【0082】

５１０において、プロセス５００は、第２のデータの第１の部分を使用して、第２のデータの第２の部分を識別することを含み得る。例えば、リモートシステム１０２は、第２のデータの第１の部分を使用して、第２のデータの第２の部分を識別してもよい。いくつかの例では、リモートシステム１０２は、第２のデータの第２の部分を、第２のデータの第１の部分に続く第２のデータの一部として識別し得る。いくつかの例では、リモートシステム１０２は、第２のデータの第２の部分を、第２のデータの第１の部分に先行する第１のデータの一部として識別し得る。

【0083】

５１２では、プロセス５００は、第２のデータの第２の部分と第１のデータの第２の部分との間の差を表す第３のデータを生成することを含み得る。例えば、リモートシステム１０２は、第２のデータの第２の部分と第１のデータの第２の部分との間の差を表す第３のデータを生成し得る。いくつかの例では、差は、第２のデータの第２の部分について生成される辞書の一部を含み得、辞書は、第１のデータの第２の部分と関連付けられた辞書を使用して生成される。いくつかの例では、この差は、第２のデータの第２の部分のために生成された辞書と関連付けられた基準を含み得る。

【0084】

５１４で、プロセス５００は、ファイルに関連する第３のデータを記憶することを含み得る。例えば、リモートシステム１０２は、ファイルに関連する第３のデータを記憶することができる。次いで、第３のデータは、第１のデータの第２の部分を第２のデータの第２の部分に変換するために使用され得る。

【0085】

図６は、第２のデータの一部に類似する第１のデータの一部を識別するための第２の例示的なプロセス６００のフロー図である。６０２において、プロセス６００は、第１のデータの第１の部分を識別することを含み得る。例えば、リモートシステム１０２は、第１のデータの第１の部分を識別し得る。いくつかの例では、第１のデータは、ファイルの第１のバージョンを表し得る。いくつかの例では、リモートシステム１０２は、ファイルの開発者と関連付けられた１つ以上のコンピューティングデバイスから第１のデータを受信し得る。

【0086】

６０４において、プロセス６００は、第２のデータの第２の部分を識別することを含み得る。例えば、リモートシステム１０２は、第２のデータの第２の部分を識別し得る。いくつかの例では、第２のデータは、ファイルの第２のバージョンを表し得る。例えば、第２のデータを生成するために、データは、第１のデータに追加されてもよく、第１のデータから削除されてもよく、第１のデータ内で変更されるなどでもよい。いくつかの例では、リモートシステム１０２は、ファイルの開発者と関連付けられた１つ以上のコンピューティングデバイスから第２のデータを受信し得る。

【0087】

６０６において、プロセス６００は、第１のデータの第１の部分が第２のデータの第１の部分に対応すると判定することを含み得る。例えば、リモートシステム１０２は、第１のデータの第１の部分が、第２のデータの第１の部分に対応すると判定し得る。いくつかの例では、判定を行うために、リモートシステム１０２は、ＣＲＣを使用して、第１のデータの第１の部分についての第１のチェック値および第２のデータの第１の部分についての第２のチェック値を判定し得る。次いで、リモートシステム１０２は、第１のチェック値が第２のチェック値と同じであると判定し得る。いくつかの例では、判定を行うために、リモートシステム１０２は、ＳＨＡ－１を使用して、第１のデータの第１の部分についての第１のハッシュ値および第２のデータの第１の部分についての第２のハッシュ値を判定し得る。次いで、リモートシステム１０２は、第１のハッシュ値が第２のハッシュ値と同じであると判定し得る。

【0088】

６０８において、プロセス６００は、第１のデータの第１の部分を使用して、第１のデータの第２の部分を識別することを含み得る。例えば、リモートシステム１０２は、第１のデータの第１の部分を使用して、第１のデータの第２の部分を識別し得る。いくつかの例では、リモートシステム１０２は、第１のデータの第１の部分に続く第１のデータの一部として第１のデータの第２の部分を識別し得る。いくつかの例では、リモートシステム１０２は、第１のデータの第２の部分を、第１のデータの第１の部分に先行する第１のデータの一部として識別し得る。

【0089】

６１０において、プロセス６００は、第２のデータの第１の部分を使用して、第２のデータの第２の部分を識別することを含み得る。例えば、リモートシステム１０２は、第２のデータの第１の部分を使用して、第２のデータの第２の部分を識別してもよい。いくつかの例では、リモートシステム１０２は、第２のデータの第２の部分を、第２のデータの第１の部分に続く第２のデータの一部として識別し得る。いくつかの例では、リモートシステム１０２は、第２のデータの第２の部分を、第２のデータの第１の部分に先行する第１のデータの一部として識別し得る。

【0090】

６１２では、プロセス６００は、第１のデータの第２の部分に対して、第２のデータの第２の部分を分析することを含み得る。例えば、リモートシステム１０２は、第１のデータの第２の部分に対して、第２のデータの第２の部分を分析し得る。いくつかの例では、分析を実行するために、リモートシステム１０２は、第２のデータの第２の部分と第１のデータの第２の部分との間の差を表す第３のデータを生成し得る。いくつかの例では、差は、第２のデータの第２の部分について生成される辞書の一部を含み得、辞書は、第１のデータの第２の部分と関連付けられた辞書を使用して生成される。いくつかの例では、この差は、第２のデータの第２の部分のために生成された辞書と関連付けられた基準を含み得る。

【0091】

本主題は、構造的特徴に特有の言語で説明されているが、添付の特許請求の範囲に定義された主題は、必ずしも説明された特定の特徴に限定されるものではないことを理解されたい。むしろ、特定の特徴は、特許請求の範囲を実装する例示的な形態として開示される。

【図1】

【図2】

【図3】

【図4A】

【図4B】

【図5】

【図6】

【国際調査報告】