(57)【要約】【課題】  スタティック・ファイル・システム（ＳＦＳ）の差異検出および更新のためのシステムおよび方法を提供する。【解決手段】  差異検出および更新は、原画像の単位（ブロックと呼ぶ）の部分レベルの差異検出およびブロック・レベルの更新を含む。差異検出および更新では、ブロック情報および画像構造に基づいて、ＳＦＳ画像を部分に分割する。新ＳＦＳ画像の部分毎にデルタ・ファイルを生成する（部分レベルの差異検出）。デルタ・ファイルは、新ＳＦＳ画像の部分と、新ＳＦＳ画像部分が対応する原ＳＦＳ画像の部分との間の差異の情報を含む。デルタ・ファイルをデバイスに転送し、ここで、デルタ・ファイルの情報を用いて、デバイスの目標ＳＦＳ画像をブロック毎に更新する。ブロック毎の更新によって、ホスト・デバイスのＲＡＭにおけるデバイス・ブロック内で新ＳＦＳ画像の全部分を再現し、再現したブロックをホスト・デバイスのＲＯＭに書き込む。【選択図】      図１
2008522254.tif 000002
【特許請求の範囲】
【請求項１】
スタティック・ファイル・システム画像の差異を検出するデバイスであって、
スタティック・ファイル・システムの画像を受信する受信部であって、前記画像が原画像および新画像を含む、受信部と、
前記原画像を複数の原区間に分割し、前記新画像を複数の新区間に分割するプリプロセッサと、
前記複数の原区間と前記複数の新区間との間の従属性一致を識別する従属性生成部と、
前記新区間の少なくとも１つについてデルタ・ファイルを生成する差異エンジンであって、前記デルタ・ファイルは、前記少なくとも１つの新区間と、該少なくとも１つの新区間が従属する、前記原区間の少なくとも１つとの間の差異を含む、差異エンジンと、
を備えている、デバイス。
【請求項２】
請求項１記載のデバイスであって、更に、更新シーケンスにしたがって、前記新区間の前記少なくとも１つについて、前記デルタ・ファイルを組み立てるパッケージング・エンジンを備えている、デバイス。
【請求項３】
ＳＦＳ画像のブロックを、ブロック情報および画像構造情報に基づいて部分に分割するステップであって、前記ＳＦＳ画像が原画像および新画像を含む、ステップと、
前記新画像の新部分についてデルタ・ファイルを生成することにより、部分レベルの差異検出を実行するステップであって、前記デルタ・ファイルは、前記新部分と、前記原画像の１つ以上の対応する原部分との間の差異の情報を含む、ステップと、
前記デルタ・ファイルをクライアント・デバイスに転送するステップと、
前記ホスト・デバイスのランダム・アクセス・メモリ内のデバイス・ブロックにおいて前記新画像の全ての部分を再現し、前記デバイス・ブロックを前記ホスト・デバイスのリード・オンリ・メモリに書き込むことによって、前記デルタ・ファイルの情報を用いて、前記クライアント・デバイスの目標ＳＦＳ画像を更新するステップと、
を備えている、方法。
【請求項４】
スタティック・ファイル・システムの画像を受信するステップであって、該画像が原画像および新画像を含む、ステップと、
前記原画像を複数の原区間に分割し、前記新画像を複数の新区間に分割するステップと、
前記複数の原区間と前記複数の新区間との間の従属性一致を識別するステップと、
前記新区間の少なくとも１つについてデルタ・ファイルを生成するステップであって、該デルタ・ファイルが、前記少なくとも１つの新区間と、前記原区間のうち前記少なくとも１つの新区間が従属する少なくとも１つの原区間との間の差異を含む、ステップと、
を備えている、方法。
【請求項５】
スタティック・ファイル・システムの画像を受信する受信部であって、前記画像が原画像および新画像を含む、受信部と、
前記受信部に結合され、前記原画像を複数の原区間に分割し、前記新画像を複数の新区間に分割するプリプロセッサと、
前記プリプロセッサに結合され、前記複数の原区間と前記複数の新区間との間の従属性一致を識別する従属性生成部と、
前記従属性生成部に結合され、前記複数の新区間の少なくとも１つについてデルタ・ファイルを生成する差異エンジンであって、前記少なくとも１つの新区間は、前記複数の原区間のうち該少なくとも１つの新区間が従属する少なくとも１つの原区間から異なっており、前記デルタ・ファイルは、１つの新区間と、１つ以上の原区間との間のコード化された差異を含む、差異エンジンと、
前記差異エンジンに結合され、前記デルタ・ファイルを組み立ててデルタ・パッケージにするパッケージング・エンジンと、
を備えている、システム。
【請求項６】
請求項５記載のシステムであって、更に、携帯デバイスにおいて更新エンジンを備えており、該携帯デバイスは、少なくとも１つの結合部を介して、前記デルタ・パッケージを受信し、前記更新エンジンは、前記携帯デバイス上にホストされている前記複数の原区間の従属する原区間を組み立て、前記デルタ・パッケージのうち、前記従属する原区間の少なくとも１つに対応する少なくとも１つのデルタ・ファイルを特定し、前記特定した少なくとも１つのデルタ・ファイルに対応する少なくとも１つの新区間を再現する、システム。
【請求項７】
請求項６記載のシステムにおいて、前記更新エンジンは、前記デルタ・パッケージを受信し、該デルタ・パッケージの少なくとも１つのデルタ・ファイルの内容の完全性を検証する、システム。
【請求項８】
請求項６記載のシステムにおいて、前記更新エンジンは、前記携帯デバイスの第１メモリ・エリアにおいて前記少なくとも１つの新区間を再現する、システム。
【請求項９】
請求項８記載のシステムにおいて、前記第１メモリ・エリアは、ランダム・アクセス・メモリ（ＲＡＭ）内にある、システム。
【請求項１０】
請求項８記載のシステムにおいて、前記更新エンジンは、前記従属する原区間の少なくとも１つに対応する前記デルタ・パッケージのデルタ・ファイルを特定し、該特定したデルタ・ファイルに対応する新区間を再現し続ける、システム。
【請求項１１】
請求項１０記載のシステムにおいて、前記更新エンジンは、前記デルタ・パッケージのデルタ・ファイル全てを、前記携帯デバイス上にホストされている前記原区間に適応し終えたことを判定し、この判定に応答して、前記携帯デバイスの第２メモリ・エリアに、前記再現した新区間を書き込む、システム。
【請求項１２】
請求項１１記載のシステムにおいて、前記更新エンジンは、前記再現した新区間の各ブロックを、第２メモリ・エリアに書き込む、システム。
【請求項１３】
請求項１１記載のシステムにおいて、前記第２メモリ・エリアは、リード・オンリ・メモリ（ＲＯＭ）内にある、システム。
【請求項１４】
スタティック・ファイル・システムの画像を受信するステップであって、該画像が原画像および新画像を含み、前記画像が複数のブロックを含む、ステップと、
前記複数のブロックの情報を用いることによって前記原画像を分割して、前記画像を複数の部分に分割するステップと、
前記原画像および前記新画像の複数の部分間における差異を判定することによって、前記画像の内容間の差異を判定するステップと、
少なくとも１つの部分についての前記差異を含むデルタ・ファイルを生成するステップと、
を備えている、方法。
【請求項１５】
請求項１４記載の方法であって、更に、前記デルタ・ファイルを、前記原画像をホストする携帯ワイヤレス・デバイスに転送するステップを備えている、方法。
【請求項１６】
請求項１４記載の方法であって、更に、
少なくとも１つの結合部を介して、携帯デバイスにおいて前記デルタ・ファイルを受信するステップと、
前記携帯デバイス上にホストされている前記複数の原部分のうち従属する原部分を組み立てるステップと、
前記従属する原部分のうち、前記受信したデルタ・ファイルに対応する少なくとも１つの原部分を特定するステップと、
前記特定した少なくとも１つのデルタ・ファイルに対応する少なくとも１つの新部分を再現するステップと、
を備えている、方法。
【請求項１７】
請求項１４記載の方法であって、更に、複数の前記デルタ・ファイルを組み立ててデルタ・パッケージにするステップを備えている、方法。
【請求項１８】
請求項１７記載の方法であって、更に、前記デルタ・パッケージを、前記原画像をホストする携帯ワイヤレス・デバイスに転送するステップを備えている、方法。
【請求項１９】
請求項１８記載の方法であって、更に、
前記携帯デバイスにおいて、少なくとも１つの結合部を介して、前記デルタ・パッケージを受信するステップと、
前記携帯デバイス上にホストされている前記複数の原部分のうち、従属する原部分を組み立てるステップと、
前記デルタ・パッケージのうち、前記従属する原部分の少なくとも１つに対応する少なくとも１つのデルタ・ファイルを特定するステップと、
前記少なくとも１つの特定したデルタ・ファイルに対応する少なくとも１つの新部分を再現するステップと、
を備えている、方法。
【請求項２０】
処理システムにおいて実行されると、
スタティック・ファイル・システムの画像を受信し、該画像が原画像および新画像を含み、前記画像が複数のブロックを含み、
前記複数のブロックの情報を用いることによって前記原画像を分割して、前記画像を複数の部分に分割し、
前記原画像および前記新画像の複数の部分間における差異を判定することによって、前記画像の内容間の差異を判定し、
少なくとも１つの部分についての前記差異を含むデルタ・ファイルを生成する、
ことによって画像間の差異を判定する実行可能命令を含むコンピュータ読み取り可能媒体。
【請求項２１】
請求項２０記載の媒体において、前記媒体は、更に、前記デルタ・ファイルを、前記原画像をホストする携帯ワイヤレス・デバイスに転送することによって、画像間の差異を判定する、媒体。
【請求項２２】
請求項２０記載の媒体であって、更に
少なくとも１つの結合部を介して、携帯デバイスにおいて前記デルタ・ファイルを受信し、
前記携帯デバイス上にホストされている前記複数の原部分の従属する原部分を組み立て、
前記従属する原部分のうち、前記受信したデルタ・ファイルに対応する少なくとも１つの原部分を特定し、
前記特定した少なくとも１つのデルタ・ファイルに対応する少なくとも１つの新部分を再現すること、
によって、画像間の差異を判定する、媒体。
【請求項２３】
請求項２０記載の媒体において、前記媒体は、更に、複数の前記デルタ・ファイルを組み立ててデルタ・パッケージにすることによって、画像間の差異を判定する、媒体。
【請求項２４】
請求項２３記載の媒体であって、更に、前記デルタ・パッケージを、前記原画像をホストする携帯ワイヤレス・デバイスに転送することを含む、媒体。
【請求項２５】
請求項２４記載の媒体であって、更に、
前記携帯デバイスにおいて、少なくとも１つの結合部を介して、前記デルタ・パッケージを受信し、
前記携帯デバイス上にホストされている前記複数の原部分のうち、従属する原部分を組み立て、
前記デルタ・パッケージのうち、前記従属する原部分の少なくとも１つに対応する少なくとも１つのデルタ・ファイルを特定し、
前記少なくとも１つの特定したデルタ・ファイルに対応する少なくとも１つの新部分を再現すること、
を含む、媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願）
本願は、米国特許出願第６０／６２６，２５２号、第６０／６２６，２９２号、および第６０／６２６，２９３号の優先権を主張する。これらは全て、２００４年１１月８日に出願されている。本願は、"Updating Compressed Read-Only Memory File System (CRAMFS) Images"（圧縮リード・オンリ・メモリ・ファイル・システム（ＣＲＡＭＦＳ）画像の更新）と題する代理人整理番号がＤＯＧＯ．Ｐ０２０である米国特許出願（番号は未だ割り当てられていない）、および"Reorganizing Images in Static File System Differencing and Updating"（スタティック・ファイル・システムの差異検出および更新における画像認識）と題する代理人整理番号がＤＯＧＯ．Ｐ０２１である米国特許出願（番号は未だ割り当てられていない）に関連がある。これらは共に２００５年１１月８日に出願されている。
（技術分野）
開示する実施形態は、差異ファイルを用いたスタティック・ファイル・システムの更新に関する。
【背景技術】
【０００２】
ある種の機能を提供するためにプロセッサ、マイクロプロセッサ、および／または演算装置上において走るソフトウェアは、時と共に変更し、更に複雑になることが多い。変更は、ソフトウェア・ファイルにおけるバグ即ち誤りを訂正し、発展しつつある技術に適応し、新たな特徴を追加する必要性等によって生ずる可能性がある。特に、移動処理デバイス、例えば、移動ワイヤレス・デバイス上にホストされているソフトウェアは、多数のソフトウェア・バグを含み、訂正する必要がある場合が多い。ソフトウェアは、１つ以上のコンピュータ・プログラム、アルゴリズム、ファイル、および／またはホスト・デバイスの動作に関連するコードを含む。ソフトウェアは、モジュールまたはコンポーネントと呼ばれる小さな単位に分割することができる。
【０００３】
移動処理デバイスのような、携帯プロセッサに基づくデバイスは、通例、リアル・タイム・オペレーティング・システム（ＲＴＯＳ）を含み、このオペレーティング・システムの中では、デバイスのソフトウェア・コンポーネント全てが、単一の大きな実行可能画像としてリンクされている。更に、最近、小型のストレージが入手可能になったこと、そしてこれらの移動ワイヤレス・デバイスにおいて機能の要求が増大していることのため、ファイル・システム・サポートが普及しつつある。加えて、単一の大きな画像は、無線、赤外線、またはシリアル・リンクのような低速通信を用いて、デバイス内に予めロードする、または埋め込む必要がある。
【０００４】
移動処理デバイスのソフトウェアを更新することに対する障害には、更新ファイルをデバイスに配信することに伴う時間、大域幅、およびコスト、ならびに一旦受信した新たなファイルを更新する際に用いることができるデバイスのリソースの制約が含まれる。一例として、スタティック・ファイル・システム画像は、ホスト・デバイスのリソースの制約（例えば、ＲＡＭ、ＲＯＭ、画像をダウンロードするための時間、電力消費等に関する制約）のためにその場で（例えば、リード・オンリ・メモリ（ＲＯＭ）内）で更新しなければならない。その結果、ホスト・デバイスへの効率的な転送のためおよびリソースに限界があるデバイスのソフトウェアを更新する際に用いるためにしかるべき大きさとした差異ファイルを生成することが必要となる。
（援用）
本明細書において言及する各刊行物、特許、および／または特許出願は、個々の各刊行物および／または特許出願を特定し個々に援用によって含まれると指摘する場合と同様に、援用によりその全体が本願に含まれるものとする。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
スタティック・ファイル・システム（ＳＦＳ）差異検出および更新のためのシステムおよび方法を提供する。
【課題を解決するための手段】
【０００６】
ＳＦＳ差異検出および更新のためのシステムおよび方法は、以下に説明するように、原画像の更新単位（デバイス・ブロックまたはブロックと呼ぶ）の部分レベルの差異検出およびブロック・レベルの更新を含む。一実施形態の差異検出および更新では、ブロック情報およびＳＦＳ画像構造に基づいて、ＳＦＳ画像を一連の部分に分割する。新たなＳＦＳ画像の部分毎に、デルタ・ファイルを生成する。デルタ・ファイルは、新しいＳＦＳ画像の部分と、新しいＳＦＳ画像部分が対応する原ＳＦＳ画像の部分（複数の部分）との間の差異の情報を含む（新しい部分は、１つよりも多い原部分に従属する可能性があり、加えて、原部分（複数の部分）新しい部分と同じ場所にはない場合もある）。デルタ・ファイルをデバイスに転送し、デバイスの画像を新しいＳＦＳ画像に更新する際に用いる。デバイスの目標ＳＦＳ画像は、デルタ・ファイルの情報を用いて、ブロック毎に更新する。一実施形態のブロック毎の更新により、ホスト・デバイスのランダム・アクセス・メモリ（ＲＡＭ）において、デバイス・ブロックにおける新しいＳＦＳ画像の全ての部分を再現し、次いで、再現したブロックをホスト・デバイスのＲＯＭに書き込む。
【０００７】
ＳＦＳは、リード・オンリ・ファイル・システムとも呼ばれ、実行時間中は修正することができないファイル・システムである。ＳＦＳの例には、限定ではなく、Symbian Z drive（「ＲＯＭドライブ」とも呼ぶ）、Linux 圧縮ＲＯＭファイル・システム（ＣＲＡＭＦＳ）、暗号化ファイル・システム、オペレーティング・システム・エクゼキュータブル、内蔵アプリケーション、必須マルチメディア情報、デフォルト言語ファイルが含まれ、これら以外にも多数ある。
【発明を実施するための最良の形態】
【０００８】
図面において、同じ参照番号は、同一または実質的に同様の要素または作用を識別することとする。いずれの特定の要素またはアクトの論述でも容易に識別できるように、参照番号の上位１桁以上は、当該要素が最初に紹介された図の番号を示す（例えば、要素１００は、図１に関して最初に紹介され論じられている）。
【０００９】
以下に説明する実施形態のＳＦＳ差異検出および更新では、スタティック・ファイル・システムの画像を受信する。画像は、原画像および新画像を含み、各々、多数のブロック、例えば、スーパー・ブロック、データ・ブロック等を含む。ＳＦＳ差異検出では、ブロックの情報を用いることによって画像を分割し、画像を多数の部分に分割する。原画像および新画像の部分間の差異を判定することにより、画像の内容間における差異を判定し、新画像の部分毎に差異を生成する。差異は、部分間におけるバイト・レベルの差異を含むが、これに限定されるのではない。新画像の部分毎の差異を含むデルタ・ファイルを生成する。
【００１０】
実施形態のＳＦＳ差異検出および更新は、更新することを含み、これによって携帯デバイス上にホストされている画像のＳＦＳを、携帯デバイスの内部で更新する。更新の際、少なくとも１つの結合部(coupling)を介して、携帯デバイスにおいてデルタ・ファイルを受信する。携帯デバイス上にホストされている原部分の従属するものを組み立て、その内の、受信したデルタ・ファイルに対応する少なくとも１つを特定する。ここで、一実施形態では、ＲＯＭにおける新部分の場所を、その対応するデルタ・ファイルに関連するＳＦＳデルタ・パッケージの中にエンコードする。更新によって、携帯デバイス上において、特定したデルタ・ファイルに対応する少なくとも１つの新部分を再現する。新画像の再現した新部分を、携帯デバイスのリード・オンリ・メモリ（ＲＯＭ）に書き込む。
【００１１】
以下の説明では、多数の具体的な詳細を紹介して、ＳＦＳ差異検出および更新の実施形態の完全な理解が得られるようにし、それを実施可能にする説明を行う。しかしながら、本発明はこれら具体的な詳細が１つ以上なくても、または他のコンポーネント、システムなどでもＳＦＳ差異検出および更新実施可能であることは、当業者は認めよう。その他の場合には、周知の構造や動作については、ＳＦＳ差異検出および更新を曖昧にするのを避けるために、図示も詳細な説明も行わない。
【００１２】
図１は、一実施形態におけるＳＦＳ差異検出システム１００のブロック図である。ＳＦＳ差異検出システムは、画像処理モジュール１０２、従属性生成モジュール１０４、差異エンジンまたはモジュール１０６、およびパッケージング・エンジンまたはモジュール１０８を含むが、そのように限定されるのではない。一実施形態の従属性生成モジュールは、画像処理モジュール１０２に結合されている。一実施形態の差異エンジン１０６は、従属性生成モジュール１０４に結合されている。一実施形態のパッケージング・エンジン１０８は、差異エンジン１０６に結合されている。
【００１３】
一実施形態のＳＦＳ差異検出システム１００は、ホスト・コンピュータ・システム（図示せず）のコンポーネント間で結合し、これらのコンポーネントは、プロセッサ、コントローラ、メモリ・デバイス、および／またはバスのうち少なくとも１つを含むことができるが、そのように限定されるのではない。ＳＦＳ差異検出システム１００のコンポーネント即ちモジュール１０２〜１０８の１つ以上は、少なくとも１つのアルゴリズム、プログラム、またはルーチンの制御の下で走る。ホスト・コンピュータ・システムのプロセッサは、プログラム制御の下で、ホスト・コンピュータ・システムのコンポーネント、およびＳＦＳ差異検出システムのコンポーネント１０２〜１０８の間で結合する。画像処理モジュール１０２、従属性生成モジュール１０４、差異エンジン１０６、およびパッケージング・エンジン１０８は別個のブロックとして示されているが、これらのブロック１０２〜１０８の一部または全部は、単一チップ上にモノリシックに集積すること、ホスト・システムの多数のチップまたはコンポーネント間で分散すること、および／またはプログラムまたはアルゴリズムの１つまたは何らかの組み合わせによって設けることができる。プログラムまたはアルゴリズムがある場合、ソフトウェア・アルゴリズム（複数のアルゴリズム）、ファームウェア、ならびにソフトウェア、ファームウェア、およびハードウェアのいずれの組み合わせでも実施することができる。
【００１４】
「モジュール」という用語は、ここで用いる場合、一般に論理的に分離可能なプログラムの一部を意味し、ソフトウェア、アルゴリズム、プログラム、コンポーネント、ユニットを含む１つ以上の用語と相互交換可能である。「コンポーネント」という用語は、ここで用いる場合、一般にシステムを構成する部分の１つ以上を意味し、コンポーネントはソフトウェアおよび／またはハードウェアとすることができ、他のコンポーネントに再分割することもできる。「モジュール」、「コンポーネント」、および「ユニット」という用語は、相互交換可能に用いることができ、あるいは文脈に応じて異なる方法で互いの下位要素であると定義することができる。「プロセッサ」という用語は、ここで用いる場合、一般に、１つ以上の中央演算装置（ＣＰＵ）、ディジタル信号プロセッサ（ＤＳＰ）、特定用と集積回路（ＡＳＩＣ）等のような、いずれの論理演算装置をも意味する。
【００１５】
動作において、ＳＦＳ差異検出システム１００は、少なくとも１つの原ＳＦＳ画像１１２および少なくとも１つの新ＳＦＳ画像１１４を受信し、部分レベルの差異検出を行って、以下に述べるように１つ以上のデルタ・ファイルを生成する。デルタ・ファイルを組み立ててデルタ・パッケージ１２２とし、携帯即ち移動デバイスに転送する。移動デバイスのことをクライアント・デバイスと呼ぶこともある。これらの差異は、比較する画像のブロックの１つ以上の部分間におけるバイト・レベルの差異を含むが、そのように限定されるのではない。ＳＦＳ差異検出システム１００は、プロセッサに基づくまたはコンピュータ・システムにおいてデルタ・ファイルを生成するか、あるいはプロセッサに基づくまたはコンピュータ・システムの下で走る。ＳＦＳ差異検出システムが走る基盤であるコンピュータ・システムは、共に動作する計算コンポーネントおよびデバイスのいずれかの集合体を含む。これは、当技術分野では周知である。また、コンピュータ・システムは、更に大きなコンピュータ・システムまたはネットワーク内部の一コンポーネントまたはサブシステムであることもできる。
【００１６】
デルタ・ファイルの内容は、原画像１１２および新画像１１４間における差異の効率的な表現を与える。デルタ・ファイルは、置換および／または挿入動作の実際のデータと共にメタデータも含むことができ、関連するファイルのバージョン新即ち現バージョンとそのファイルの以前のバージョンとの間の差異を表す。これについては、２００５年８月２日にカリフォルニア州、SunnyvaleのInnoPath Software, Inc.に発行された米国特許第６，９２５，４６７号に記載されている。ＳＦＳ差異検出システム１００は、最小数のバイトおよび既定のフォーマットまたはプロトコルを用いて、デルタ・パッケージ１２２のデルタ・ファイル内において、原画像１１２および新画像１１４間のあらゆる差異を得ることによりデルタ・ファイルを空間的に最適化する。
【００１７】
ＳＦＳ差異検出システム１００は、部分レベルの差異検出を行い、図２は、一実施形態におけるＳＦＳ差異検出２００のフロー図である。ＳＦＳ差異検出は、例えば、先に説明し更に別のところでも説明するＳＦＳ差異検出システム１００を用いて行われる。ＳＦＳ差異検出２００では、スタティック・ファイル・システムの画像を受信する（２０２）。画像は、原画像および新画像を含むが、そのように限定されるのではない。また、各画像は、ある数のブロック、例えば、スーパー・ブロック、データ・ブロック等も含む。ブロックは、予め指定されたサイズ（例えば、６４ＫＢ、１２８ＫＢ等）であるが、そのように限定されるのではない。受信した画像のブロックを、例えば、ブロックの情報を用いて、ある数の部分に分割する（２０４）。ＳＦＳ差異検出２００は、原画像および新画像の各々の部分間において差異を判定することにより、画像の内容間の差異を判定する（２０６）。新画像の各部分と原画像の１つ以上の一致部分との間の内容またはデータの差異の情報を含むデルタ・ファイルを生成する（２０８）。
【００１８】
別の一例として、図３は、一実施形態におけるＳＦＳ差異検出３００のフロー図である。ＳＦＳ差異検出３００では、図２を参照して先に説明したように、スタティック・ファイル・システムの画像を受信する（３０２）。受信した原画像を１つ以上の原区間即ち部分に分割し（３０４）、受信した新画像を１つ以上の新区間即ち部分に分割する（３０４）。ＳＦＳ差異検出は、原区間および新区間の間における従属性一致(dependency alignment)を識別する（３０６）。新区間の少なくとも１つについて、デルタ・ファイルを生成する（３０８）。デルタ・ファイルは、限定ではないが、新区間と１つ以上の原区間との間の差異を含み、新区間は原区間（複数の区間）に従属する。代替実施形態のデルタ・ファイルは、少なくとも１つの新区間と、当該心区間が従属する少なくとも１つの原区間との間の差異を含むこともできる。
【００１９】
図１を参照して先に説明したように、画像処理モジュール１０２は、現ＳＦＳ画像１１２および真ＳＦＳ画像１１４の各々を受信する。一実施形態の画像処理モジュール１０２は、受信した画像の部分レベルの差異検出を開始するために動作する際、特定の画像エリアを解析し、画像の情報を抽出する。画像について抽出した情報は、差異検出および更新動作において用いられる。この解析は、スタティック・ファイル・システムおよび内部フォーマットの情報をデコードし、ＳＦＳ画像差異検出および更新に用いるための関連情報を取得することを含む。解析から得られる情報には、限定ではないが、画像のブロックの場所およびサイズ（例えば、スーパー・ブロック、データ・ブロック等）、用いられた圧縮ライブラリ（圧縮されている場合）、画像を暗号化するために用いられた暗号化の種類（例えば、暗号化アルゴリズム、暗号化キー等）（暗号化されている場合）が含まれ、これら以外にも多数上げられる。
【００２０】
目標デバイス・ブロック情報に基づいて、画像処理モジュール１０２は、ＳＦＳ画像を多数の一連の部分に分割(divide or split)する。図４は、一実施形態において、画像処理モジュール１０２が部分４０２に分割した後のＳＦＳ画像４００の一例である。部分４０２は、画像の１ブロック（例えば、「ブロック４」）の部分(portion or part)を含むが、そのように限定されるのではない。例えば、一実施形態の分割後、ブロック２は、部分４０２−２ａ、４０２−２ｂ、および４０２−４ｃを含み、ブロック４は、部分４０２−４ａおよび４０２−４ｂを含む。分割動作の後、ブロックは、ブロックのデータ内容および／またはＳＦＳ画像の特定の構造に対してしかるべき数の部分であれば、いくつでも収容することができる。これらの部分は、例えば、スーパー・ブロック／ヘッダ部分、制御メタデータ部分、ファイル部分等を含む。ＳＦＳ画像処理モジュール１０２は、圧縮（画像が圧縮されている場合）、解読（画像が暗号化されている場合）、および／または画像処理モジュール１０２が受信した画像からデータを抽出するために必要な他のいずれの処理でも実行することができる。
【００２１】
また、一実施形態の画像処理モジュール１０２は、例えば、ＳＦＳ画像／ファイル名、ならびにＳＦＳ画像／ファイル名の１つ以上の場所というような、マッピング情報を含むファイルも出力する。このファイルを、ここでは、ヒント・ファイルと呼ぶが、そのように限定されるのではない。
【００２２】
従属性生成モジュール１０４は、ここでは従属性分析モジュールまたは従属性生成部とも呼ばれ、原画像および新画像間のマッピングまたは一致(alignment)を判定または生成する。一致は、原画像の部分に従属する新画像の部分に関する情報を含む。また、一実施形態の一致は、プロセッサに基づく携帯デバイス内にホストされている原画像の内部更新の間に新画像の部分を更新すべきシーケンスに関する情報も含む。従属性生成モジュール１０４は、ＳＦＳの特定構造の情報を、照合を実行する際にドメイン知識（例えば、ヒント・ファイルからの情報）として用い、一致は、画像のブロック境界に関して判定されるが、そのように限定されるのではない。
【００２３】
差異エンジン１０６は、概略的には、新画像の各新部分のデータと原画像の原部分のデータとの間の部分レベルでの差異を計算する。更に具体的には、差異エンジン１０６は、従属性生成モジュール１０４からの情報を用いて、新画像の各部分が従属する旧画像の１つ以上の部分を読み取る、即ち、集める。一実施形態の差異エンジン１０６は、新部分の内容と、新部分が従属する原部分の内容との間の差異を計算する。原部分および新部分間のデータにおいて特定した差異をファイルにエンコードする。このファイルをここではデルタ・ファイルと呼ぶ。原部分および新部分間のデータにおけるエンコードされた差異に加えて、デルタ・ファイルは、新部分および原部分間の従属性の従属性情報のような、制御情報を含むことができる。更に、デルタ・ファイルは、デルタ本体の検証情報（例えば、チェックサム値、巡回冗長コード（ＣＲＣ）等）、更新する画像の原部分、および対応する従属性情報を含むことができる。
【００２４】
前述の差異エンジン１０６は、部分レベルで原画像および新画像間の差異を判定するが、代替実施形態の差異エンジンは、異なる粒度（例えば、多数の部分等）を用いて差異を判定することもできる。更に、前述の差異エンジン１０６は従属する原画像の部分とは異なる新画像の部分毎にデルタ・ファイルを生成するが、代替実施形態では、部分毎に１つよりも多いデルタ・ファイルを生成することもでき、あるいは１つのデルタ・ファイルの中に多数の部分の差異情報を含むこともできる。
【００２５】
パッケージング・エンジン１０８は、差異エンジン１０６が生成したデルタ・ファイルを受け取り、デルタ・ファイルを組み立ててデルタ・パッケージまたは差異パッケージを作成する。一実施形態のパッケージング・エンジン１０８は、更新順序即ちシーケンスに応じて、デルタ・ファイルを組み立ててデルタ・パッケージを作成するが、そのように限定されるのではない。また、パッケージング・エンジン１０８は、デルタ・ファイルおよび／またはデルタ・パッケージに対して追加の動作、例えば、デルタ・パッケージの暗号化も実行することができる。
【００２６】
前述のＳＦＳ差異検出システム１００は、画像処理モジュール１０２、従属性生成モジュール１０４、差異エンジン１０６、およびパッケージング・エンジン１０８を別個のモジュールまたはコンポーネントとして含むように記載したが、実施形態はそのように限定されるのではない。例えば、代替実施形態は、モジュール１０２〜１０８の機能を１つ以上のモジュールに含むことができ、および／またはモジュール１０２〜１０８の機能をいずれの数のモジュールまたはシステムコンポーネント間にも分散することができる。
【００２７】
実施形態のＳＦＳ差異検出および更新では、更新を含み、これによって、前述のように、携帯電子デバイスのようなデバイス上にホストされているＳＦＳ画像をデバイス上において内部で更新する。更新では、少なくとも１つの結合部を介して携帯デバイスにおいてデルタ・ファイルを受信する。携帯デバイス上にホストされている原部分のうち、従属部分を組み立て、従属する原区間のうち、受信したデルタ・ファイルに対応する少なくとも１つを特定する。更新により、携帯デバイス上において、特定したデルタ・ファイルに対応する少なくとも１つの新部分を再現する。再現した新画像の新部分を、携帯デバイスのＲＯＭに書き込む。
【００２８】
図５は、一実施形態におけるＳＦＳ差異検出および更新システム５００のブロック図である。ＳＦＳ差異検出システム１００は、図１を参照して前述したように、画像処理モジュール１０２、従属性生成モジュール１０４、差異エンジン１０６、およびパッケージング・エンジン１０８を含むが、そのように限定されるのではない。動作において、ＳＦＳ差異検出システム１００は、少なくとも１つの原ＳＦＳ画像および少なくとも１つの新ＳＦＳ画像１１４を受信し、部分レベルの差異検出を行い、ここで述べたように１つ以上のデルタ・ファイルを含むデルタ・パッケージ１２２を生成する。
【００２９】
ＳＦＳ差異検出システム１００は、プロセッサに基づくまたはコンピュータ・システムにおいてデルタ・ファイルを生成するか、あるいはプロセッサに基づくまたはコンピュータ・システムの下で走る。ＳＦＳ差異検出システムが走る基盤であるコンピュータ・システムは、共に動作する計算コンポーネントおよびデバイスのいずれかの集合体を含む。これは、当技術分野では周知である。また、コンピュータ・システムは、更に大きなコンピュータ・システムまたはネットワーク内部の一コンポーネントまたはサブシステムであることも可能である。
【００３０】
ＳＦＳ更新システム５５０は、プロセッサに基づくデバイス上にホストされており、デルタ・ファイルを受信し、携帯デバイス上にホストされている原画像に対して更新を行う。ＳＦＳ更新システム５５０が走る、プロセッサに基づくデバイスまたはシステムは、共に動作する計算コンポーネントおよびデバイスのいずれかの集合体を含む。これは、当技術分野では周知である。また、コンピュータ・システムは、更に大きなコンピュータ・システムまたはネットワーク内部の一コンポーネントまたはサブシステムであることも可能である。プロセッサに基づくデバイスまたはシステムは、移動デバイス、例えば、セルラ電話機、パーソナル・コンピュータ、携帯計算デバイス、携帯電話機、携帯通信デバイス、加入者デバイスまたはユニット、およびパーソナル・ディジタル・アシスタント（ＰＤＡ）を含む。移動デバイスは、「移動通信デバイス」、「携帯通信デバイス」、および「通信デバイス」とも呼ばれ、このようなデバイスおよび同等物全てを含み、ワイヤレスの通信デバイスに限定されるのではない。
【００３１】
ＳＦＳ差異検出システム１００およびＳＦＳ更新システム５５０は、通信経路５０６を通じて通信する。通信経路５０６は、プロセッサに基づくデバイスまたはシステム間でファイルを通信または転送する媒体であればいずれでも含む。したがって、通信経路５０６は、ワイヤレス結合部または接続部、有線結合部または接続部、および混成ワイヤレス／有線結合部または接続部を含む。また、通信経路５０６は、ネットワークまたはネットワークコンポーネントへの結合部または接続部、および／またはこれらを経由する結合部または接続部も含み、ネットワークには、ローカル・エリア・ネットワーク（ＬＡＮ）、市内エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、企業所有のネットワーク、オフィス間またはバックエンド・ネットワーク、およびインターネットが含まれる。通信経路５０６は、通信サービス・プロバイダまたは通信会社の種々のネットワークコンポーネント（図示せず）を含むことができるが、そのように限定されるのではない。更に、通信経路５０６は、フロッピ・ディスク、ハード・ディスク・ドライブ、およびＣＤ−ＲＯＭディスクのような、取り外し可能な固定媒体、ならびに電話回線、バス、および電子メール・メッセージを含む。
【００３２】
デルタ・パッケージ１２２は、通信経路５０６を通じて、ＳＦＳ更新システム５５０に転送または送信される。ＳＦＳ更新システム５５０は、更新モジュール５５２を含む。更新モジュール５５２は、デルタ・パッケージ１２２の情報を用いて、携帯デバイス上にホストされているＳＦＳ画像１１２Ｐの内部更新５５４を実行する。更新モジュール５５２は、概略的に、デルタ・パッケージ１２２の内容を、携帯デバイス上にホストされている原ＳＦＳ画像１１２Ｐの部分に適用することにより、携帯デバイスにおいて新画像１１４Ｐを再現する。再現された新画像１１４Ｐの部分は、例えば、ホストされている原画像１１２Ｐ上に新画像１１４Ｐを上書きすることにより、携帯デバイスのＲＯＭに書き込む。このＳＦＳ更新プロセスを完了すると、この時点で携帯デバイス上にホストされているＳＦＳ画像は、第１ＳＦＳ差異検出システム１００において受信した新ＳＦＳ画像１１４と実質的に同一となる。
【００３３】
図６は、一実施形態におけるＳＦＳ更新６００のフロー図である。一実施形態のＳＦＳ更新６００は、例えば、リソースに制限のある計算デバイスにおいて用いられる。ＳＦＳ更新では、少なくとも１つの結合部を介して携帯デバイスにおいてデルタ・ファイルを受信する（６０２）。携帯デバイス上にホストされているＳＦＳ画像の従属する原部分を組み立てる（６０４）。更新６００は、受信したデルタ・ファイルに対応する従属原区間の少なくとも１つを特定する（６０６）。更新６００は、携帯デバイス上において、特定したデルタ・ファイルに対応する少なくとも１つの新部分を再現する（６０８）。続いて、再現した新画像の新部分を、例えば、デルタ・パッケージにおいて受信した全てのデルタ・ファイルの処理と同時に、またはこれに続いて、携帯デバイスのメモリ（例えば、ＲＯＭ）に書き込む。
【００３４】
図７は、一実施形態における、デバイス内でのＳＦＳ画像の内部更新７００のフロー図である。更新７００は、例えば、図５を参照して前述したように、更新モジュール５５２によって実行することができる。更新７００では、受信したデルタ・パッケージ内にエンコードされている制御情報を用いて、デルタ・パッケージのデータが破損していないことを判断する（７０２）ことにより、デルタ・パッケージの内容の完全性を検証する。更新する各ＳＦＳ画像部分の完全性も検証することができる。デルタ・パッケージにいずれかのデータが破損している場合、誤りを報告する（７０４）。
【００３５】
デルタ・パッケージのデータが破損していないと判断した場合（７０２）、更新７００は、更新を開始するために、デルタ・パッケージの始点にポインタを設定する（７０６）。部分更新順序およびデバイス・ブロック更新順序は、一実施形態のデルタ・ファイル内に暗示的にエンコードされている。更新の開始時にデルタ・ファイルがあることを判定し（７０８）、更新を進める。デルタ・ファイルは、セキュリティの目的のために暗号化することもでき、その場合、更新プロセスの開始の前またはそれと同時に、デルタ・ファイルを解読する（しかるべきキーを用いる）。更新７００は、デルタ・ファイルの内容の情報（例えば、制御情報）を用いて、従属性形成情報をデコードし（７１２）、更に（必要であれば）原画像の関連部分を読み取り（７１２）、原画像の従属部分を解凍(unzip)即ち解読し（７１２）、携帯デバイス上にホストされている原画像の原部分の従属する内容を組み立てる（７１２）。
【００３６】
更新７００により、デルタ・ファイルの内容を原画像の原部分の従属する内容に適用する（７１４）ことにより、更新する画像の新部分を再現する。一旦再現した新部分は、ホスト・デバイスにおいてＲＡＭのエリアに書き込まれ、適宜ＳＦＳ画像に封鎖(zip)および／または暗号化される（７１４）。新部分は、原画像のブロック内の特定の場所に収容され、対応する原部分と交換する。新画像の各ブロックを作成または再現した後、その個々のブロックをＲＯＭに書き込む。代替実施形態では、再現したブロックを更新プロセスにおける他の時点でＲＯＭに書き込んでもよい。次いで、更新プロセスは、次のブロックに対するデルタ・ファイルの処理に進む。
【００３７】
前述の更新７１２および７１４は、デルタ・パッケージの終点に達し、デルタ・パッケージのデルタ・ファイル全てが処理され終えるまで継続する。このようにする際に、デルタ・パッケージが、原画像の追加部分を更新する差異に用いるために、別のデルタ・ファイルを含むか否か判定を行う（７１６）。デルタ・パッケージが、更新する原画像の追加部分に対応する未処理のデルタ・ファイルを含む場合、動作は、これら未処理のデルタ・ファイルを読み取り適用するために戻る。デルタ・パッケージのデルタ・ファイル全てを処理し終え、原画像に適用したと判定した場合（７１６）、更新７００は、新ＳＦＳ画像を携帯デバイスのＲＯＭに書き込む（７１８）。一実施形態の更新では、原ＳＦＳ画像を新ＳＦＳ画像で上書きするが、代替実施形態では、新ＳＦＳ画像をＲＯＭの１つ以上のその他エリアまたはその他のデバイス・メモリ・エリアに書き込むことができる。
【００３８】
図１、図２、図３、図５、図６、および図７を参照すると、前述のプロセスの動作は、少なくとも１つのプロセッサの制御下にあるが、そのように限定されるのではない。当業者であれば、これらのフロー図およびここに提示した詳細な説明に基づいて、ソース・コード、マイクロコード、プログラム・ロジック・アレイを作成することができ、あるいは、実施形態のＳＦＳ差異検出およびＳＦＳ更新をそれ以外でも実現することができる。これらのフロー図にしたがって動作するアルゴリズムまたはルーチンは、あるいは関連するプロセッサの一部をなすコンピュータ・システムの機械読み取り可能あるいはコンピュータ読み取り可能メモリ・エリアまたはデバイス（例えば、不揮発性メモリ）、関連するメモリ・エリア内、ディスクのような着脱可能媒体内に格納するか、あるいはハードワイヤ状とするか、電子的消去可能プログラム可能ＲＯＭ（「ＥＥＰＲＯＭ」）半導体チップのようなチップ内またはこれらのコンポーネントのいずれかの組み合わせに格納するが、そのように限定されるのではない。
【００３９】
一実施形態のＳＦＳ差異検出および更新は、スタティック・ファイル・システム画像の差異を検出するデバイスを含む。一実施形態のデバイスは、スタティック・ファイル・システムの画像を受信する受信部を備えており、この画像が原画像および新画像を含む。また、一実施形態のデバイスは、原画像を複数の原区間に分割し、新画像を複数の新区間に分割するプリプロセッサも備えている。一実施形態のデバイスは、複数の原区間と複数の新区間との間の従属性一致を識別する従属性生成部を備えている。一実施形態のデバイスは、新区間の少なくとも１つについてデルタ・ファイルを生成する差異エンジンを備えており、デルタ・ファイルは、少なくとも１つの新区間と、少なくとも１つの新区間が従属する、原区間の少なくとも１つとの間の差異を含む。
【００４０】
一実施形態のデバイスは、更に、更新シーケンスにしたがって、新区間の少なくとも１つについて、デルタ・ファイルを組み立てるパッケージング・エンジンを備えている。
一実施形態のＳＦＳ差異検出および更新は、ブロック情報および画像構造情報に基づいて、ＳＦＳ画像のブロックを部分に分割するステップを備え、ＳＦＳ画像が原画像および新画像を含む、方法を含む。一実施形態の方法は、新画像の新部分についてデルタ・ファイルを生成することにより、部分レベルの差異検出を実行するステップを備えており、デルタ・ファイルは、新部分と、原画像の１つ以上の対応する原部分との間の差異の情報を含む。一実施形態の方法は、デルタ・ファイルをクライアント・デバイスに転送するステップを備えている。一実施形態の方法は、ホスト・デバイスのランダム・アクセス・メモリ内のデバイス・ブロックにおいて新画像の全ての部分を再現し、デバイス・ブロックをホスト・デバイスのリード・オンリ・メモリに書き込むことによって、デルタ・ファイルの情報を用いて、クライアント・デバイスの目標ＳＦＳ画像を更新するステップを備えている。
【００４１】
一実施形態のＳＦＳ差異検出および更新は、スタティック・ファイル・システムの画像を受信するステップを備え、この画像が原画像および新画像を含む、方法を含む。一実施形態の方法は、原画像を複数の原区間に分割し、新画像を複数の新区間に分割するステップを備えている。一実施形態の方法は、複数の原区間と複数の新区間との間の従属性一致を識別するステップを備えている。一実施形態の方法は、新区間の少なくとも１つについてデルタ・ファイルを生成するステップを備えており、デルタ・ファイルが、少なくとも１つの新区間と、原区間のうち少なくとも１つの新区間が従属する少なくとも１つの原区間との間の差異を含む。
【００４２】
一実施形態のＳＦＳ差異検出および更新は、スタティック・ファイル・システムの画像を受信する受信部を備え、画像が原画像および新画像を含む、システムを含む。一実施形態のシステムは、受信部に結合され、原画像を複数の原区間に分割し、新画像を複数の新区間に分割するプリプロセッサを備えている。一実施形態のシステムは、プリプロセッサに結合され、複数の原区間と複数の新区間との間の従属性一致を識別する従属性生成部を備えている。一実施形態のシステムは、従属性生成部に結合され、新区間の少なくとも１つについてデルタ・ファイルを生成する差異エンジンを備えており、デルタ・ファイルは、少なくとも１つの新区間と、少なくとも１つの新区間が従属する、原区間の少なくとも１つとの間の差異を含む。一実施形態のシステムは、差異エンジンに結合され、デルタ・ファイルを組み立ててデルタ・パッケージを作成するパッケージング・エンジンとを備えている。
【００４３】
一実施形態のシステムは、携帯デバイスにおいて更新エンジンを備えており、この携帯デバイスは、少なくとも１つの結合部を介して、デルタ・パッケージを受信し、更新エンジンは、携帯デバイス上にホストされている複数の原区間の従属する原区間を組み立て、デルタ・パッケージのうち、従属する原区間の少なくとも１つに対応する少なくとも１つのデルタ・ファイルを特定し、特定した少なくとも１つのデルタ・ファイルに対応する少なくとも１つの新区間を再現する。
【００４４】
一実施形態の更新エンジンは、デルタ・パッケージを受信し、このデルタ・パッケージの少なくとも１つのデルタ・ファイルの内容の完全性を検証する。
一実施形態の更新エンジンは、携帯デバイスの第１メモリ・エリアにおいて少なくとも１つの新区間を再現する。
【００４５】
一実施形態の第１メモリ・エリアは、ランダム・アクセス・メモリ（ＲＡＭ）内にある。
一実施形態の更新エンジンは、従属する原区間の少なくとも１つに対応するデルタ・パッケージのデルタ・ファイルを特定し続け、特定したデルタ・ファイルに対応する新区間を再現し続ける。
【００４６】
一実施形態の更新エンジンは、デルタ・パッケージのデルタ・ファイル全てを、携帯デバイス上にホストされている原区間に適応し終えたことを判定し、この判定に応答して、携帯デバイスの第２メモリ・エリアに、関再現した新区間を書き込む。
【００４７】
一実施形態のエンジンは、再現した新区間の各ブロックを、第２メモリ・エリアに書き込む。
一実施形態の第２メモリ・エリアは、リード・オンリ・メモリ（ＲＯＭ）内にある。
【００４８】
一実施形態のＳＦＳ差異検出および更新は、スタティック・ファイル・システムの画像を受信するステップを備え、この画像が原画像および新画像を含み、画像が複数のブロックを含む、方法を含む。一実施形態の方法は、複数のブロックの情報を用いることによって原画像を分割して、画像を複数の部分に分割するステップを備えている。一実施形態の方法は、原画像および新画像の複数の部分間における差異を判定することによって、画像の内容間の差異を判定するステップを備えている。一実施形態の方法は、少なくとも１つの部分についての差異を含むデルタ・ファイルを生成するステップを備えている。
【００４９】
一実施形態の方法は、デルタ・ファイルを、原画像をホストする携帯ワイヤレス・デバイスに転送するステップを備えている。
一実施形態の方法は、少なくとも１つの結合部を介して、携帯デバイスにおいてデルタ・ファイルを受信するステップを備えている。一実施形態の方法は、携帯デバイス上にホストされている複数の原部分のうち従属する原部分を組み立てるステップを備えている。一実施形態の方法は、従属する原部分のうち、受信したデルタ・ファイルに対応する少なくとも１つの部分を特定するステップを備えている。一実施形態の方法は、特定した少なくとも１つのデルタ・ファイルに対応する少なくとも１つの新部分を再現するステップを備えている。
【００５０】
一実施形態の方法は、複数のデルタ・ファイルを組み立ててデルタ・パッケージを作成するステップを備えている。
一実施形態の方法は、デルタ・パッケージを、原画像をホストする携帯ワイヤレス・デバイスに転送するステップを備えている。
【００５１】
一実施形態の方法は、携帯デバイスにおいて、少なくとも１つの結合部を介して、デルタ・パッケージを受信するステップを備えている。一実施形態の方法は、携帯デバイス上にホストされている複数の原部分のうち、従属する原部分を組み立てるステップを備えている。一実施形態の方法は、デルタ・パッケージのうち、従属する原部分の少なくとも１つに対応する少なくとも１つのデルタ・ファイルを特定するステップを備えている。一実施形態の方法は、少なくとも１つの特定したデルタ・ファイルに対応する少なくとも１つの新部分を再現するステップを備えている。
【００５２】
一実施形態のＳＦＳ差異検出および更新は、実行可能命令を含むコンピュータ読み取り可能媒体を含み、処理システムにおいて実行すると、スタティック・ファイル・システムの画像を受信することによって画像間の差異を判定し、この画像が原画像および新画像を含み、画像が複数のブロックを含む。更に、本媒体は、複数のブロックの情報を用いることによって原画像を分割して画像を複数の部分に分割することにより、画像間の差異を判定する。本媒体は、更に、原画像および新画像の複数の部分間における差異を判定することによって、画像の内容間の差異を判定することにより、画像間の差異を判定する。本媒体は、更に、少なくとも１つの部分についての差異を含むデルタ・ファイルを生成することによって画像間の差異を判定する。
【００５３】
本媒体は、更に、デルタ・ファイルを、原画像をホストする携帯ワイヤレス・デバイスに転送することによって、画像間の差異を判定する。
本媒体は、更に、少なくとも１つの結合部を介して、携帯デバイスにおいてデルタ・ファイルを受信することによって、画像間の差異を判定する。本媒体は、更に、携帯デバイス上にホストされている複数の原部分の内従属する原部分を組み立てることによって画像間の差異を判定する。本媒体は、更に、従属する原部分のうち、受信したデルタ・ファイルに対応する少なくとも１つの部分を特定することによって、画像間の差異を判定する。本媒体は、更に、特定した少なくとも１つのデルタ・ファイルに対応する少なくとも１つの新部分を再現することによって、画像間の差異を判定する。
【００５４】
本媒体は、更に、複数のデルタ・ファイルを組み立ててデルタ・パッケージを作成することによって、画像間の差異を判定する。
一実施形態の媒体は、デルタ・パッケージを、原画像をホストする携帯ワイヤレス・デバイスに転送することもできる。
【００５５】
一実施形態の媒体は、携帯デバイスにおいて、少なくとも１つの結合部を介して、デルタ・パッケージを受信する。一実施形態の媒体は、携帯デバイス上にホストされている複数の原部分のうち、従属する原部分を組み立てる。一実施形態の媒体は、デルタ・パッケージのうち、従属する原部分の少なくとも１つに対応する少なくとも１つのデルタ・ファイルを特定する。一実施形態の媒体は、少なくとも１つの特定したデルタ・ファイルに対応する少なくとも１つの新部分を再現する。
【００５６】
前述したＳＦＳ差異検出および更新の態様は、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、プログラマブル・アレイ・ロジック（ＰＡＬ）デバイス、電気的プログラム可能ロジックおよびメモリ・デバイスのようなプログラマブル・ロジック・デバイス（ＰＬＤ）、標準的なセルに基づくデバイス、ならびに特定用途集積回路（ＡＳＩＣ）を含む種々の回路のいずれにもプログラムされる機能として実現することができる。ＳＦＳ差異検出および更新の態様を実施するその他の可能性は、その一部に、メモリ（電子的消去可能プログラム可能リード・オンリ・メモリ（ＥＥＰＲＯＭ））を有するマイクロコントローラ、埋め込みプロセッサ、ファームウェア、ソフトウェア等を含む。更に、ＳＦＳ差異検出および更新の態様は、ソフトウェアに基づく回路エミュレーション、ディスクリート・ロジック（連続および組み合わせ）、カスタム・デバイス、ファジイ（ニューラル）デバイス、量子デバイス、および上述のデバイスの種類のいずれのハイブリッドを有するマイクロプロセッサにおいても具体化することができる。勿論、基盤となるデバイス技術は、種々のコンポーネントの種類、例えば、相補金属酸化物半導体（ＣＭＯＳ）のような金属酸化物半導体電界効果トランジスタ（ＭＯＳＦＥＴ）技術、エミッタ結合ロジック（ＥＣＬ）のようなバイポーラ技術、ポリマ技術（例えば、シリコン共役ポリマおよび金属共役ポリマ−金属構造）、混合アナログおよびディジタルなどにおいて提供することができる。
【００５７】
文脈上特に必要であることが明らかでない限り、明細書および特許請求の範囲を通じて、「備える」、「備えている」等の言葉は、排他的または網羅的意味ではなく、包含的意味で解釈するものとする。即ち、「含むが、限定されない」という意味である。単数または複数を用いる単語も、それぞれ、複数および単数を含むものとする。加えて、「ここでは」、「以下で」という単語、および同様な意義の単語は、本願において用いられる場合、本願全体を指すのであり、本願のいずれの特定部分を指すのではないとする。「または」という用語が２つ以上の項目のリストを引用して用いられる場合、この用語は当該用語の以下の解釈全てに該当するものとする。リストにおける品目のいずれか、リストにおける品目の全て、およびリストにおける品目のあらゆる組み合わせ。
【００５８】
本発明の例示した実施例についてのこれまでの説明は、それで全てであることも、開示した正確な形態に本発明を限定することも意図していない。ＳＦＳ際検出および更新の具体的な実施形態およびその例を例示の目的のためにここで記載したが、種々の等価な変更もＳＦＳ際検出および更新の範囲内で可能であることは、当業者は認めよう。ここに提示したＳＦＳ際検出および更新の教示は、他の処理システムや通信システムにも適用することができ、前述のＳＦＳ際検出および更新のみに適用できるのではない。
【００５９】
前述の種々の実施形態の要素や作用は、組み合わせると更に別の実施形態を設けることができる。以上の詳細な説明に鑑みれば、これらおよびその他の変更をＳＦＳ差異検出および更新に行うことができる。更に、必要であれば、ＳＦＳ差異検出および更新の態様は、前述の種々の特許および出願のシステム、機能および概念を採用して、ＳＦＳ差異検出および更新の更に別の実施形態を提供するように、変更することが可能である。
【００６０】
一般に、以下の特許請求の範囲では、用いられる用語がＳＦＳ際検出および更新を、明細書および特許請求の範囲に開示されている特定の実施形態に限定すると解釈してはならず、特許請求の範囲の下で動作する処理システム全てを含むように解釈してしかるべきである。したがって、ＳＦＳ差異検出および更新は、開示に限定されるのではなく、代わりに、ＳＦＳ差異検出および更新の範囲は、特許請求の範囲によってその全体が決定されるものとする。
【００６１】
ＳＦＳ差異検出および更新のある種の態様を、請求項の形態で提示するが、本発明者は、ＳＦＳ差異検出および更新の種々の態様を、いずれの数の請求項の形態でも想定している。例えば、ＳＦＳ差異検出および更新の一態様のみが、機械読み取り可能媒体に具体化したものとして明記されているが、他の態様も同様に機械読み取り可能媒体に具体化することもできる。したがって、本発明者は、本願を出願した後でも、更に別の請求項を追加し、ＳＦＳ差異検出および更新の別の態様に対する、このような更に別の請求項を追求する権利を保有するものとする。
【図面の簡単な説明】
【００６２】
【図１】図１は、一実施形態におけるスタティック・ファイル・システム（ＳＦＳ）差異検出システムのブロック図である。
【図２】図２は、一実施形態におけるＳＦＳ差異検出のフロー図である。
【図３】図３は、別の実施形態におけるＳＦＳ差異検出のフロー図である。
【図４】図４は、一実施形態における、画像ブロックの部分への分割後のＳＦＳ画像の一例である。
【図５】図５は、一実施形態におけるＳＦＳ差異検出および更新システムのブロック図である。
【図６】図６は、一実施形態におけるＳＦＳ更新のフロー図である。
【図７】図７は、一実施形態における、デバイス内でのＳＦＳ画像の内部更新のフロー図である。
【図１】
2008522254.tif 000003
【図２】
2008522254.tif 000004
【図３】
2008522254.tif 000005
【図４】
2008522254.tif 000006
【図５】
2008522254.tif 000007
【図６】
2008522254.tif 000008
【図７】
2008522254.tif 000009