JP2004501451A5 - - Google Patents

Claims (16)

1. 複数の関連ファイル間の差を表すファイルの作成を最適化する方法であって、
   元ファイルを提供するステップと、
   前記元ファイルの改訂ファイルを作成するステップと、
   前記元ファイルと前記改訂ファイルとの間の変更のみを識別するデルタファイルを生成するステップとを含み、前記デルタファイルが、前記元ファイルと前記改訂ファイルとの間の前記変更を識別するバイナリツリーを使用して生成される。
2. 前記バイナリツリーにおける各パスが、前記改訂ファイルを作成するために前記元のファイルと組み合わせるデルタファイルの正解である、請求項１に記載の方法。
3. デバイスが前記デルタファイルおよびデバイスの元のファイルを使用して前記改訂ファイルを再現できるよう、前記デバイスに前記デルタファイルを送信するステップを更に含む、請求項１又は２に記載の方法。
4. 前記デルタファイルを生成する前記ステップが、
   前記元ファイルのデータの各バイトを前記改訂ファイルのデータの各バイトと比較するステップと、
   前記元ファイルにおける前記データと前記改訂ファイルにおける前記データの不一致とを解決する各方法に対して前記バイナリツリーにノードを生成するステップとを更に含む、請求項１に記載の方法。
5. ノードを生成する前記ステップが、
   前記元ファイルの前記データと前記改訂ファイルの前記データとの前記不一致が新しいデータを挿入することにより補正されることを示すために前記バイナリツリーに挿入ノードを生成するステップと、
   前記元ファイルにおける前記データと前記改訂ファイルにおける前記データとの前記不一致が指示データを削除することにより補正されることを示すために前記バイナリツリーに削除ノードを生成するステップとを更に含む、請求項４に記載の方法。
6. 前記挿入ノードが、前記元ファイルに新しいデータを挿入する前に飛び越されるデータのバイト数を表す値を更に含み、前記削除ノードが、前記元ファイルの前記データを削除する前に飛び越されるデータのバイト数を表す第２の値を更に含む、請求項４に記載の方法。
7. デルタファイルを生成する前記ステップが、
   前記不一致を解決する異なる方法の中から前記バイナリツリーにおける最小コストパスを決定するステップを更に含む、請求項１に記載の方法。
8. ルートノードからリーフノードへの前記最小コストパスを探し出すために前記バイナリツリーを横断するステップと、
   前記最小コストパスではないところで前記ルートノードの第１ノードを除去するステップと、
   新しいルートノードとして第２ノードを受け入れるステップを更に含む、請求項７に記載の方法。
9. 複数の関連ファイル間の差を表すファイルの作成を最適化するシステムであって、
   元ファイルと、前記元ファイルの改訂ファイルとを含むサーバデバイスと、
   前記元ファイルと前記改訂ファイルとの間の変更のみを識別するデルタファイルとを含み、前記デルタファイルが、前記元ファイルと前記改訂ファイルとの間の前記変更を識別するバイナリツリーを使用して生成されるシステム。
10. 前記バイナリツリーの各パスが、前記改訂ファイルを作成するために前記元ファイルと組み合わせるデルタファイルの正解を表す、請求項９に記載のシステム。
11. 前記サーバデバイスが、
    デバイスが前記デルタファイルとデバイスの元ファイルを使用して前記改訂ファイルを再現できるよう、デルタファイルを前記デバイスに送信する送信モジュールを更に含む、請求項９に記載のシステム。
12. 前記クライアントデバイスが、
    前記元ファイルのデータの各バイトを前記改訂ファイルのデータの各バイトと比較する比較モジュールと、
    前記元ファイルの前記データと前記改訂ファイルの前記データとの不一致を解決する各方法に対して前記バイナリツリーのノードを生成する生成モジュールとを更に含む、請求項９に記載のシステム。
13. 前記生成モジュールが、
    前記元ファイルの前記データと前記改訂ファイルの前記データとの前記不一致が新しいデータを挿入することにより補正されることを表すために前記バイナリツリーに挿入ノードを作成する挿入ノード作成モジュールと、
    前記元ファイルの前記データと前記改訂ファイルの前記データとの前記不一致が指示されたデータを削除することにより補正されることを表すために前記バイナリツリーに削除ノードを作成する削除ノード作成モジュールとを更に含む、請求項１２に記載のシステム。
14. 前記挿入ノードが、前記元ファイルに新しいデータを挿入する前に飛び越されるデータのバイト数を表す値を更に含み、前記削除ノードが、前記元ファイルの前記データを削除する前に飛び越されるデータのバイト数を表す第２の値を更に含む、請求項１３に記載のシステム。
15. 前記サーバデバイスが、
    不一致を解決する異なる方法の中から前記バイナリツリーにおける最小コストパスを決定する最小コストパスモジュールを更に含む、請求項９に記載のシステム。
16. ルートノードからリーフノードへの前記最小コストパスを探し出すために前記バイナリツリーを移動し、前記最小コストパスではないところでルートノードの第１ノードを除去し、新しいルートノードとして第２ノードを受け入れるトラバーサルモジュールを更に含む、請求項１５に記載のシステム。