【誤訳訂正書】
【提出日】平成18年4月25日(2006.4.25)
【誤訳訂正１】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
バイト・レベルのファイル相違検出および更新（ＦＤＵ）アルゴリズムを備えた電子ファイル更新システムであって、前記ＦＤＵアルゴリズムのファイル相違検出アルゴリズムが第１デバイス上にホストされており、前記ファイル相違検出アルゴリズムが、
原ファイルと新ファイルとに対応するバイト・ストリームを含む２つのバイト・ストリームを受け、前記新ファイルは、前記原ファイルの更新および改訂バージョンを含み、
前記２つのバイト・ストリーム間における最も長い共通サブストリング（ＬＣＳ）を判定し、前記２つのバイト・ストリームの各々をサブストリームに分割し、第１サブストリームが前記それぞれのＬＣＳの接頭部であり、第２サブストリームが前記それぞれのＬＣＳの接尾部であり、
前記サブストリームのサイズが予め指定したサイズ未満になるまで再帰的にＬＣＳを判定し各サブストリームを分割し、対応するサブストリームの各々の間におけるバイト・レベルの相違を判定し、
１組の動作コードおよび可変長整数フォーマットを用いてデルタ・ファイルを構築して、該デルタ・ファイルにおける冗長情報を排除するためのプロトコルを定義し、
前記判定したバイト・レベルの相違をコード化した動作アレイを含む前記デルタ・ファイルを生成し、この生成が、前記動作アレイの動作を合併してメタデータの量を削減することを含み、
前記デルタ・ファイルを少なくとも１つの結合部を通じて第２デバイスに転送すること、
を特徴とする電子ファイル更新システム。
【請求項２】
請求項１記載のシステムにおいて、前記ＦＤＵアルゴリズムの前記ファイル更新アルゴリズムは第２デバイス上にホストされており、前記ファイル更新アルゴリズムは、
前記デルタ・ファイルを前記第１デバイスから前記少なくとも１つの結合部を通じて受け、
前記デルタ・ファイルおよびホストされた原ファイルを用いて、前記新ファイルのコピーを生成し、
前記第２デバイスにおいて、前記コピーを用いて前記原ファイルを更新すること、
を特徴とする電子ファイル更新システム。
【請求項３】
請求項１記載のシステムにおいて、前記第１デバイスは、前記第２デバイス上で実行するソフトウェアの少なくとも１つの供給元によってアクセス可能な、プロセッサ・ベースのデバイスであること、を特徴とする電子ファイル更新システム。
【請求項４】
請求項１記載のシステムにおいて、前記第２デバイスは、パーソナル・コンピュータ、携帯計算機、セルラ電話機、携帯通信デバイス、およびパーソナル・ディジタル・アシスタントの中から選択した少なくとも１つの、プロセッサ・ベースのデバイスであること、を特徴とする電子ファイル更新システム。
【請求項５】
請求項１記載のシステムにおいて、前記少なくとも１つの結合部は、ワイヤレス接続、ワイヤード接続、混合ワイヤレス／ワイヤード接続、およびローカル・エリア・ネットワーク（ＬＡＮ）、都市区域ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、企業固有のネットワーク、バックエンド・ネットワーク、インターネットを含むネットワークへの結合部、ならびにフロッピ・ディスク、ハード・ディスク・ドライブ、更にＣＤ−ＲＯＭディスクを含む着脱可能固定媒体、更に電話回線、バス、および電子メール・メッセージの中から選択すること、を特徴とする電子ファイル更新システム。
【請求項６】
請求項１記載のシステムにおいて、前記原ファイルおよび新ファイルは、ダイナミック・リンク・ライブラリ・ファイル、共有オブジェクト・ファイル、埋め込みソフトウェア・コンポーネント（ＥＢＳＣ）、ファームウェア・ファイル、実行可能ファイル、１６進データ・ファイルを含むデータ・ファイル、システム・コンフィギュレーション・ファイル、および個人的使用データを含むファイルを含むソフトウェア・ファイルを備えたこと、を特徴とする電子ファイル更新システム。
【請求項７】
請求項１記載のシステムであって、更に、前記第１および第２デバイス間に結合された通信サービス提供側の少なくとも１つのサーバを備えており、前記少なくとも１つのサーバは、
前記第１デバイスから前記デルタ・ファイルを受け、
前記デルタ・ファイルの受け取りに応答して、前記第２デバイスにメッセージを生成し、該メッセージが前記第２デバイスのユーザに、前記第２デバイス上にホストされている少なくとも１つの電子ファイルに対する更新の利用可能性を知らせ、
前記ユーザから前記更新の要求を受け、
要求に応答して前記デルタ・ファイルを前記第２デバイスに供給すること、
を特徴とする電子ファイル更新システム。
【請求項８】
バイト・レベルのファイル相違検出を実行する方法であって、
２つの受けたバイト・ストリーム間における最も長い共通サブストリング（ＬＣＳ）を識別するステップであって、前記バイト・ストリームは、原ファイルに対応するバイト・ストリームと、前記原ファイルの新ファイル・バージョンに対応するバイト・ストリームとを含む、ステップと、
前記２つの受けたバイト・ストリームの各々をサブストリームに分割するステップであって、第１サブストリームが前記それぞれのＬＣＳの接頭部であり、第２サブストリームが前記それぞれのＬＣＳの接尾部である、ステップと、
前記サブストリームのサイズが予め指定したサイズ未満となるまで、またはＬＣＳがなくなるまで、再帰的にＬＣＳを判定し、各サブストリームを分割するステップと、
前記対応するサブストリームの各々の間におけるバイト・レベルの相違を判定するステップと、
前記判定したバイト・レベルの相違をコード化する動作アレイを生成するステップであって、この生成が、前記動作アレイの動作を合併してメタデータ量を削減することを含む、ステップと、
前記動作アレイをデルタ・ファイルに書き込むステップであって、この書き込みが、前記動作アレイの動作を合併してメタデータ量を削減し、１組の動作コードおよび可変長整数フォーマットを用いることにより前記デルタ・ファイルを構築するためのプロトコルを使用して前記デルタ・ファイルにおける冗長情報を排除することを含む、ステップと、
を備えた方法。
【請求項９】
請求項８記載の方法において、前記動作アレイを書き込むステップは、更に、相対的開始アドレスを用いてバイト・ストリームの変更位置を識別するステップを含むこと、を特徴とする方法。
【請求項１０】
請求項８記載の方法において、前記可変長整数フォーマットは、１バイトの内の１ビットを用いて、後続のバイトを整数の一部として読み取るか否かについて示すこと、を特徴とする方法。
【請求項１１】
請求項８記載の方法において、前記デルタ・ファイル・フォーマットは、動作コード、前記動作コードを適用する前記新ファイルの相対的開始アドレス、および必要な場合前記原ファイルに対する挿入または置換のデータの中から選択した一連のレコードの連接を備えていること、を特徴とする方法。
【請求項１２】
請求項８記載の方法であって、更に、
前記デルタ・ファイルを圧縮するステップと、
誤り訂正コード化を前記デルタ・ファイルに適用するステップと、
を含むこと、を特徴とする方法。
【請求項１３】
請求項８記載の方法であって、更に、前記バイト・ストリームの受け取り時に、前記２つのバイト・ストリームの各々を半分ずつに分割し、前記バイト・ストリームが最大指定サイズよりも長いことを判定するステップを含むこと、を特徴とする方法。
【請求項１４】
請求項８記載の方法であって、更に、２つのバイト・ストリーム間または２つのサブストリームの間にＬＣＳがない場合、前記新ファイルに対応する前記バイト・ストリームの長さが前記原ファイルに対応する前記バイト・ストリームの長さ未満であるとき、置換動作および削除動作を、前記動作アレイの適当な位置に書き込むステップを含むこと、を特徴とする方法。
【請求項１５】
請求項８記載の方法であって、更に、２つのバイト・ストリーム間または２つのサブストリームの間にＬＣＳがない場合、前記新ファイルに対応する前記バイト・ストリームの長さが前記原ファイルに対応する前記バイト・ストリームの長さよりも長いとき、置換動作および挿入動作を前記動作アレイの適当な位置に書き込むステップを含むこと、を特徴とする方法。
【請求項１６】
請求項８記載の方法において、合併するステップは、更に、
前記動作アレイにおいて一致動作の短いシーケンスを突き止めるステップであって、前記短いシーケンスが３つ以下の連続する一致動作を含む、ステップと、
前記短いシーケンスの一致動作を代替動作と置換するステップと、
を含むこと、を特徴とする方法。
【請求項１７】
請求項８記載のステップにおいて、合併するステップは、更に、
前記動作アレイにおいて一致動作以外の動作のシーケンスを突き止めるステップと、
前記突き止めたシーケンスを、前記動作の種類および前記シーケンスの長さを指定する単一の動作と置換するステップと、
を含むこと、を特徴とする方法。
【請求項１８】
請求項８記載の方法であって、合併するステップは、更に、
挿入、削除、および代替の動作の少なくとも１つの組み合わせを含むシーケンスを突き止めるステップと、
前記シーケンスを、単一の可変長置換動作と置換するステップと、
を含むこと、を特徴とする方法。
【請求項１９】
請求項８記載の方法において、合併するステップは、更に、
等しい数の挿入および削除の動作を含むシーケンスを突き止めるステップと、
前記シーケンスを、単一の固定長置換動作で置換するステップと、
を含むこと、を特徴とする方法。
【請求項２０】
請求項８記載の方法において、合併するステップは、更に、
あるパターンで繰り返す動作単位を突き止めるステップであって、前記単位は、置換動作の固定長シーケンスと、他の種類の動作の固定長シーケンスとを含む、ステップと、
前記繰り返し単位を、前記置換動作シーケンスの長さ、前記単位の長さ、および前記単位が前記パターンで繰り返す回数を指定する単一の動作と置換するステップと、
を含むこと、を特徴とする方法。
【請求項２１】
請求項８記載の方法において、合併するステップは、更に、
前記動作アレイに適当な動作をハッシュ・テーブルに入力するステップと、
オフセット・パラメータを含む単一のコピー動作を用いるステップであって、前記コピー動作が、前記ハッシュ・テーブルの情報を用いて、前記動作アレイ内の適当な位置に動作を挿入する、ステップと、
を含むこと、を特徴とする方法。
【請求項２２】
請求項８記載の方法において、前記予め指定したサイズは、約４０９６バイトであること、を特徴とする方法。
【請求項２３】
電子ファイル間で相違ファイルを生成する方法であって、
原バイト・ストリームおよび新バイト・ストリームを含むバイト・ストリームを受けるステップと、
前記バイト・ストリームの各々のサイズを判定するステップと、
前記バイト・ストリームの各々が第１サイズのものであるとき、線形時間分析を用いて、前記バイト・ストリーム間における最も長い共通サブストリング（ＬＣＳ）を計算するステップと、
前記バイト・ストリームの各々から、少なくとも１つの接頭バイト・ストリーム集合を生成するステップであって、各接頭バイト・ストリーム集合が、前記ＬＣＳに先立つバイトを含む、ステップと、
前記バイト・ストリームの各々から少なくとも１つの接尾バイト・ストリーム集合を生成するステップであって、各接尾バイト・ストリーム集合が、前記ＬＣＳの後に続くバイトを含む、ステップと、
前記生成した接頭バイト・ストリーム集合および接尾バイト・ストリーム集合の各々について、前記生成した接頭バイト・ストリーム集合および接尾バイト・ストリーム集合のサイズが第２サイズ未満となるまで、再帰的にサイズを判定し、前記ＬＣＳを計算し、少なくとも１つの接頭バイト・ストリーム集合および少なくとも１つの接尾バイト・ストリーム集合を生成するステップと、
前記生成した接頭バイト・ストリーム集合の各々のバイト間、および前記生成した接尾バイト・ストリーム集合の各々のバイト間の編集距離を判定するステップであって、前記編集距離は、前記原バイト・ストリームを前記新バイト・ストリームに変換する編集動作の最小数である、ステップと、
前記バイト・ストリーム間の前記編集距離の情報を含む動作アレイを備えているデルタ・ファイルを生成するステップと、
を備えた方法。
【請求項２４】
請求項２３記載の方法であって、更に、前記デルタ・ファイルのサイズを縮小するステップを含み、該ステップが、
少なくとも１つの合併およびインデックス化動作を前記動作アレイに適用してメタデータ量を削減するステップと、
可変長整数フォーマットを用いて前記動作アレイを書き込むステップであって、前記動作アレイの冗長情報が削減される、ステップと、
を備えたこと、を特徴とする方法。
【請求項２５】
バイト・レベルのファイル相違検出および更新を実行する方法であって、
第１システムにおいて２つのバイト・ストリームを受けるステップであって、該２つのバイト・ストリームが、原ファイルおよび新ファイル双方に対応するバイト・ストリームを含む、ステップと、
前記２つのバイト・ストリーム間における最も長い共通サブストリング（ＬＣＳ）を判定し、前記２つのバイト・ストリームの各々をサブストリームに分割するステップであって、第１サブストリームが前記それぞれのＬＣＳの接頭部であり、第２サブストリームが前記それぞれのＬＣＳの接尾部である、ステップと、
前記サブストリームのサイズが予め指定したサイズ未満になるまで、再帰的にＬＣＳを判定し各サブストリームを分割し、対応するサブストリームの各々の間でバイト・レベルの相違を判定するステップと、
前記判定したバイト・レベルの相違をコード化する動作アレイを含むデルタ・ファイルを生成するステップであって、この生成が、前記動作アレイのうちの少なくとも１つの動作を合併してメタデータ量を削減し、可変長整数フォーマットを用いて前記動作アレイを書き込むことを含む、ステップと、
前記デルタ・ファイルを第２システムに転送するステップと、
前記第２システムにおいて、前記デルタ・ファイルを用いて、前記新ファイルのコピーを生成するステップと、
前記第２システムにおいて、前記新ファイルの前記コピーを用いて、前記原ファイルを更新するステップと、
を備えた方法。
【請求項２６】
バイト・レベルのファイル相違検出および更新を実行するように構成された少なくとも１つの処理デバイスを含む装置であって、
原ファイルに対応するバイト・ストリームと、新ファイルに対応するバイト・ストリームとを含む２つのバイト・ストリームを受ける手段と、
前記２つの受信したバイト・ストリーム間における最も長い共通サブストリング（ＬＣＳ）を判定する手段と、
前記２つの受信したバイト・ストリームの各々をサブストリームに分割する手段であって、第１サブストリームが前記それぞれのＬＣＳの接頭部であり、第２サブストリームが前記それぞれのＬＣＳの接尾部である、手段と、
前記サブストリームのサイズが予め指定したサイズ未満となるまで、再帰的にＬＣＳを判定し、各サブストリームを分割する手段と、
前記サブストリームの各々の間でバイト・レベルの相違を判定する手段であって、バイト・レベルの相違が前記原ファイルと前記新ファイルとの間で判定される、手段と、
前記判定したバイト・レベルの相違をコード化した動作アレイを生成する手段と、
動作を合併してファイルのメタデータを削減することにより、前記動作アレイを最適化する手段と、
可変長整数フォーマットを用いて前記最適化した動作アレイを書き込むことによって、デルタ・ファイルを生成する手段と、
を備えた装置。
【請求項２７】
バイト・レベルのファイル相違検出および更新を実行するように構成された少なくとも１つの処理デバイスを含む装置であって、
デルタ・ファイルを受ける手段であって、前記デルタ・ファイルの生成が、
原ファイルに対応するバイト・ストリームと、前記原ファイルの新バージョンに対応するバイト・ストリームとを含む２つのバイト・ストリーム間における最も長い共通サブストリング（ＬＣＳ）を判定し、
前記２つのバイト・ストリームの各々をサブストリームに分割し、第１サブストリームが前記それぞれのＬＣＳの接頭部であり、第２サブストリームが前記それぞれのＬＣＳの接尾部であり、
前記サブストリームのサイズが予め指定したサイズ未満になるまで、再帰的にＬＣＳを判定し、各サブストリームを分割し、
前記対応するサブストリームの各々の間でバイト・レベルの相違を判定し、
動作アレイにおける前記バイト・レベルの相違をコード化することにより前記デルタ・ファイルを生成し、前記動作アレイのうちの少なくとも１つの動作を合併してメタデータ量を削減し、可変長整数フォーマットを用いて前記動作アレイを書き込むこと、
を含む、手段と、
前記デルタ・ファイルを用いて、前記新ファイルのコピーを生成する手段と、
第２デバイスにおいて、前記コピーを用いて前記原ファイルを更新する手段と、
を備えた装置。
【請求項２８】
実行可能命令を含むコンピュータ読み取り可能媒体であって、処理システムにおいて実行されると、
受けた２つのバイト・ストリーム間における最も長い共通サブストリング（ＬＣＳ）を判定し、前記バイト・ストリームが、原ファイルに対応するバイト・ストリームと、前記原ファイルの新バージョンに対応するバイト・ストリームとを含み、
前記受けた２つのバイト・ストリームの各々をサブストリームに分割し、第１サブストリームが前記それぞれのＬＣＳの接頭部であり、第２サブストリームが前記それぞれのＬＣＳの接尾部であり、
前記サブストリームのサイズが予め指定したサイズ未満になるまで、再帰的にＬＣＳを判定し、各サブストリームを分割し、
前記対応するサブストリームの各々の間でバイト・レベルの相違を判定し、
前記判定したバイト・レベルの相違をコード化した動作アレイを生成し、この生成が、前記動作アレイのうちの少なくとも１つの動作を合併してメタデータ量を削減することを含み、
可変長整数フォーマットを用いて前記動作アレイをデルタ・ファイルに書き込む、
ことによって、バイト・レベルのファイル相違検出および更新を実行する、コンピュータ読み取り可能媒体。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】０００２
【訂正方法】変更
【訂正の内容】
【０００２】
プロセッサ即ち中央演算装置（ＣＰＵ）上で実行してある機能性を与えるソフトウェアは、時と共に移り変わっていくことが多い。この移り変わりは、ソフトウェア・ファイルにおけるバグ、即ち、エラーを訂正したり、発展する技術に合わせたり、新たな特徴を追加する必要性から生ずる場合もある。即ち、移動ワイヤレス・デバイス上にホストされている埋め込みソフトウェア・コンポーネントは、多数のソフトウェア・バグを含んでいることが多く、その訂正が必要となるのである。
【誤訳訂正３】
【訂正対象書類名】明細書
【訂正対象項目名】００１０
【訂正方法】変更
【訂正の内容】
【００１０】
これより、バイト・レベルのファイル相違検出および更新（ＦＤＵ）アルゴリズムについて詳細に説明する。ここでは、このアルゴリズムのことをＦＤＵアルゴリズムと呼ぶ。図１は、一実施形態のＦＤＵアルゴリズムによって行われるファイルの相違検出および更新を示すブロック図である。ＦＤＵアルゴリズムは、相違検出コンポーネントと、更新コンポーネントとを含む。相違検出コンポーネントは、ここではファイル相違検出アルゴリズムと呼び、第１コンピュータ・システムにおいてある電子ファイルの元のバージョンおよび新バージョンから相違ファイルを生成する。更新コンポーネントは、ここでは、ファイル更新アルゴリズムと呼び、相違ファイルおよび原ファイルのホストされたコピーを用いて、第２コンピュータ・システム上で、新ファイルのコピーを生成する。以下の説明では、本発明の実施形態の完全な理解を得て、それを実施可能にする説明を行うために、多数の具体的な詳細を紹介する。しかしながら、当業者は、１つ以上のこれら具体的な詳細がなくても、または他のコンポーネント、システムなどを用いても、本発明は実施可能であることは認めよう。他の場合には、本発明の形態を曖昧にするのを避けるために、周知の構造や動作は示さず詳細な説明もしないこととする。
【誤訳訂正４】
【訂正対象書類名】明細書
【訂正対象項目名】００１５
【訂正方法】変更
【訂正の内容】
【００１５】
デルタ・ファイル１１６は、通信経路１０６を通じて、別のコンピュータ・システムに転送または送信される。転送の前に、当技術分野では公知の圧縮技法を用いて、デルタ・ファイル１１６を圧縮することもできるが、そのように限定される訳ではない。受信側のコンピュータ・システム上にホストされている、ファイル更新アルゴリズム１１８は、デルタ・ファイル１１６を、ホストされている原ファイル１１０と共に用いて、新ファイル１１２のコピーを生成即ち作成する。この新ファイル１１２のコピーは、次に、改訂または更新の対象である、クライアント・デバイス上にホストされている原ファイル１１０を更新する際に用いられる。この更新プロセスの完了時には、第２コンピュータ・システム上に現在格納されている新ファイルは、第１コンピュータ・システムにおいて受信した新ファイルと同一となる。
【誤訳訂正５】
【訂正対象書類名】明細書
【訂正対象項目名】００１６
【訂正方法】変更
【訂正の内容】
【００１６】
原ファイルと新ファイルとの間の相違は、通例では、新ファイル自体よりも小さいので、新たなバイト・ストリーム全体の代わりに、相違分を送信し格納すれば、格納および送信において大幅な節約となる。これは、通例では遅くしかも費用がかかる可能性が高い接続部、例えば、ワイヤレスまたはセルラ接続部を通じて更新するプログラムをホストする移動電子デバイスにとっては、特に重要である。ここに記載するデルタ・ファイルは、新ファイルよりも９９％まで小さいフォーマットで、新ファイルと原ファイルとの間の相違を提示し、この縮小したファイル・サイズによって、典型的な相違検出技法に対して多数の改良が得られる。１つの改良は、デルタ・ファイルをクライアント・デバイスに送信する際に必要な帯域幅の縮小である。即ち、ファイルが小さい程、転送に必要な帯域幅が小さくて済むことを意味する。また、ファイルが小さい程、送信時間も短くて済み、したがって、ファイル転送が中断される確率が低下し、同時に受信ファイルにおける送信エラーも減少する。ファイルのセキュリティに関して、新ファイル全体の代わりにデルタ・ファイルを転送すれば、新ファイルの略奪が解消する。これらの改善は全て、顧客満足度を高めるものである。
【誤訳訂正６】
【訂正対象書類名】明細書
【訂正対象項目名】００１９
【訂正方法】変更
【訂正の内容】
【００１９】
次に、可能であれば、デルタ・ファイルを最適化して、ファイル・サイズを更に縮小する（２１４）。この最適化は、圧縮およびチェックサム・ビットまたはバイトの加算を含み、デルタ・ファイルのクライアント・デバイスへの送信に続いて、エラーを検出できるようにすることを含む。最適化したデルタ・ファイルを、次に、出力として供給する（２１６）。一実施形態のデルタ・ファイルは、原ファイルのコピーをホストする他のコンピュータ・システムへの今後の転送または送信のために格納しておく。
【誤訳訂正７】
【訂正対象書類名】明細書
【訂正対象項目名】０１８０
【訂正方法】変更
【訂正の内容】
【０１８０】
デルタ・ファイルの生成に続いて、一実施形態では、追加の動作を実行して、他のシステムへのデルタ・ファイルの転送効率を更に高めることもできる。例えば、圧縮を用いると、デルタ・ファイルのサイズを更に縮小して送信することができる。関連する伸張モジュールは、プロセッサを用い資源が限られたデバイス上にホストされている場合もあるので、用いる圧縮アルゴリズムは、予め割り当てられたメモリ上でできるだけ速く実行するアルゴリズムを用いて伸張可能なファイルを供給するものでなければならない。即ち、伸張アルゴリズムは、メモリを動的に割り当てない方がよい。圧縮の結果常にデルタ・ファイルのサイズが更に縮小するとは限らないが、デルタ・ファイルは、指定されたバイトを用いて、いつファイルを圧縮するか示す。
【誤訳訂正８】
【訂正対象書類名】明細書
【訂正対象項目名】０１８２
【訂正方法】変更
【訂正の内容】
【０１８２】
生成に続いて、一実施形態のデルタ・ファイルを格納しておき、後に別のコンピュータ・システムにダウンロードし、当該他のコンピュータ・システム上にホストされている原ファイルのコピーを更新する際に使用する。図１を参照すると、一旦何らかの伝送媒体１０６を通じて受信側コンピュータ・システム１０４においてデルタ・ファイル１１６を受信したなら、ファイル更新アルゴリズム１１８をコールする。
【誤訳訂正９】
【訂正対象書類名】明細書
【訂正対象項目名】０１９１
【訂正方法】変更
【訂正の内容】
【０１９１】
一例として、デルタ・ファイルを受信し使用する計算機は、更新を必要とする、対応のソフトウェア・アプリケーションをホストするクライアント・デバイスとすることができ、例えば、セルラ電話機、移動電子デバイス、移動通信デバイス、パーソナル・ディジタル・アシスタント、およびその他のプロセッサ・ベースのデバイスがある。この対応は、キャリアやデバイス製造業者に電子ファイル内容およびアプリケーションを彼らのワイヤレス・インフラストラクチャを通じて効率的に配布させることによって、ファームウェアから埋め込みアプリケーションまでの範囲に及ぶあらゆる移動デバイスのソフトウェアに与えられる。
【誤訳訂正１０】
【訂正対象書類名】明細書
【訂正対象項目名】０１９２
【訂正方法】変更
【訂正の内容】
【０１９２】
ＦＤＵアルゴリズムの使用によって効果が得られるシステムの一例には、ワイヤード・シリアル接続を用いてデルタ・ファイルを、ファイル相違検出アルゴリズムをホストするデバイスから、ファイル更新アルゴリズムをホストするデバイスに転送するシステムが含まれる。これらのシステムは、転送レートが遅いのが通例である（現在、約１９２ｋバイト／秒）。転送レートが遅いので、デルタ・ファイルのサイズ縮小は、転送時間短縮を実現する１つの方法である。したがって、これらシリアル転送システムにおけるＦＤＵアルゴリズムの使用は、ユーザの満足度を高めることになる。
【誤訳訂正１１】
【訂正対象書類名】明細書
【訂正対象項目名】０１９３
【訂正方法】変更
【訂正の内容】
【０１９３】
ＦＤＵアルゴリズムの使用によって効果が得られるシステムの別の例には、無線通信を用いてデルタ・ファイルを、ファイル相違検出アルゴリズムをホストするデバイスから、ファイル更新アルゴリズムをホストするデバイスに転送するシステムが含まれる。ワイヤレス接続に伴う信頼性の低さという欠点があるが、これらのシステムも転送レートは低い（現在、約９．６ないし６４ｋバイト／秒）。これらのシステムにおいて縮小したデルタ・ファイルの使用により、様々な利点が得られる。例えば、ファイル・サイズ縮小の結果、デルタ・ファイルの転送時間が短縮する。転送時間の短縮によって、一方ではデバイス・ユーザの時間が節約され、他方ではエラーがデルタ・ファイルに混入する機会が減ることによって、システムの信頼性が向上する。また、セルラ通信出は、転送時間短縮の結果、通例分毎にサービスに対して課金される消費者のコスト節約となる。
【誤訳訂正１２】
【訂正対象書類名】明細書
【訂正対象項目名】０１９５
【訂正方法】変更
【訂正の内容】
【０１９５】
前述のアルゴリズムは、電子ファイルを更新するシステムと共に用い、電子ファイルを更新するシステムは、バイト・レベルのファイル相違検出および更新（ＦＤＵ）アルゴリズムを備えている。ＦＤＵアルゴリズムのファイル相違検出アルゴリズムは、第１デバイス上にホストされており、ファイル相違検出アルゴリズムは、原ファイルおよび新ファイルに対応するバイト・ストリームを含む、２つのバイト・ストリームを受信する。ここで、新ファイルは、原ファイルの更新および改訂バージョンを含む。次いで、２つのバイト・ストリーム間の最長共通サブストリング（ＬＣＳ）を判定し、２つのバイト・ストリームの各々をサブストリームに分割する。第１サブストリームはそれぞれのＬＣＳの接頭部であり、第２サブストリームはそれぞれのＬＣＳの接尾部である。サブストリームのサイズが予め指定したサイズ未満になるまで、再帰的にＬＣＳを判定し、各サブストリームを分割し、対応するサブストリームの各々の間でバイト・レベルの相違を判定し、１組の動作コードおよび可変長整数フォーマットを用いることによってデルタ・ファイルを構築し、デルタ・ファイルにおける冗長データを除外し、判定したバイト・レベルの相違をコード化した動作アレイを含むデルタ・ファイルを生成する。この生成には、動作アレイの動作を合併してメタデータ量を削減することを含む。次いで、デルタ・ファイルを、少なくとも１つの結合部を通じて第２デバイスに転送する。
【誤訳訂正１３】
【訂正対象書類名】明細書
【訂正対象項目名】０１９６
【訂正方法】変更
【訂正の内容】
【０１９６】
ＦＤＵアルゴリズムのファイル更新アルゴリズムは、システムの第２デバイス上にホストされており、ファイル更新アルゴリズムは、少なくとも１つの結合部を介して第１デバイスからデルタ・ファイルを受信し、デルタ・ファイルおよびホストされている原ファイルを用いて新ファイルのコピーを生成し、そのコピーを用いて第２デバイスにおける原ファイルを更新する。
【誤訳訂正１４】
【訂正対象書類名】明細書
【訂正対象項目名】０２００
【訂正方法】変更
【訂正の内容】
【０２００】
一実施形態のシステムは、更に、第１および第２デバイス間に結合されている通信サービス提供側の少なくとも１つのサーバを備えており、少なくとも１つのサーバは、第１デバイスからデルタ・ファイルを受信し、デルタ・ファイルの受信に応答して第２デバイスにメッセージを生成する。このメッセージは、第２デバイスのユーザに、第２デバイス上にホストされている少なくとも１つの電子ファイルに対する更新の利用可能性について知らせる。サーバは、更に、ユーザからの更新要求を受信し、要求に応答してデルタ・ファイルを第２デバイスに供給する。
【誤訳訂正１５】
【訂正対象書類名】図面
【訂正対象項目名】図１
【訂正方法】変更
【訂正の内容】
【図１】
2005525641.tif 000001