通信ネットワークを介して接続される複数のクライアント装置と複数のサーバ間のブラウジングを容易にする、交換符号化プロキシのための方法であって、前記クライアント装置の1つから、前記サーバの1つに記憶されるオブジェクトに対する要求を受信するステップと、前記オブジェクトに対する要求を前記サーバの1つに転送するステップと、前記サーバの1つから前記オブジェクトを受信するステップと、前記サーバの1つから受信した前記オブジェクトがイメージオブジェクトを形成するイメージタイプであるか否かを判断するステップと、前記クライアント装置の1つのユーザにより指定されるイメージ品質選択を調査するステップと、前記オブジェクトのサイズを調査するステップと、通信ネットワーク特性を調査するステップと、前記オブジェクトのイメージ品質選択、前記オブジェクトのサイズおよび前記通信ネットワーク特性に基づいて交換符号化パラメータのセットを選択するステップと、前記交換符号化パラメータのセットに従って前記オブジェクトの交換符号化形式を形成するステップと、前記交換符号化形式を前記クライアント装置の1つに送信するステップとを含み、前記ネットワーク特性が帯域幅を含み、前記ネットワーク特性を調査するステップが、前記サーバの1つと前記プロキシ間の、及び前記プロキシと前記クライアント装置の1つとの間のネットワーク帯域幅を推定するステップを含む、方法。前記ネットワーク特性が遅延を含み、前記ネットワーク特性を調査するステップが、前記サーバの1つと前記プロキシ間の遅延、及び前記プロキシと前記クライアント装置の1つとの間の遅延を推定するステップを含む、請求項1記載の方法。前記交換符号化形式を形成するために、前記オブジェクトに対して実行される交換符号化のレベルに関するフィードバックを、ユーザに提供するステップを含む、請求項1記載の方法。前記オブジェクトがイメージオブジェクトを形成するイメージタイプであり、前記方法が、前記イメージオブジェクトの寸法を決定するステップと、前記イメージオブジェクトの圧縮率を計算するステップとを含む、請求項1記載の方法。前記イメージオブジェクトのサイズが、正方形の画素によるイメージの領域により決定され、前記圧縮率が前記イメージオブジェクトのbpp比率により決定される、請求項4記載の方法。前記交換符号化形式を形成するステップが、動的適応化を使用する、請求項1記載の方法。前記オブジェクトを前記サーバの1つから受信するステップが完了する前に、前記交換符号化形式を形成するステップが開始される、請求項1記載の方法。受信される前記オブジェクトのタイプが、JPEGオブジェクトを形成するJPEGタイプである、請求項7記載の方法。前記交換符号化形式を形成するステップが、JPEG-JPEGイメージ交換符号化を実行するステップを含み、前記交換符号化形式を送信するステップが、前記オブジェクトが完了する前に、JPEG符号化出力イメージデータの少なくとも1つのMCUの書出しを開始する、請求項8記載の方法。前記交換符号化形式を送出するステップが、前記受信オブジェクトの初期部分の処理後に、且つ前記サーバの1つから前記イメージオブジェクトを受信するステップが完了する前に開始される、請求項1記載の方法。前記交換符号化形式を送出するステップが、前記オブジェクトの交換符号化形式を形成するステップが完了する前に開始される、請求項1記載の方法。通信ネットワークを介して接続される複数のクライアント装置と複数のサーバ間のブラウジングを容易にする、交換符号化プロキシシステムであって、前記クライアント装置の1つから、前記サーバの1つに記憶されるオブジェクトに対する要求を受信するHTTPプロキシエンジンと、交換符号化のためのパラメータのセットを用いて、前記オブジェクトの交換符号化形式を形成するオブジェクト交換符号器と、交換符号化のための前記パラメータのセットを決定する動的ポリシモジュールと、前記オブジェクトの特性を収集するイメージサイズ及び遅延予測器モジュールと、前記クライアント装置の1つのユーザにより指定されるイメージの品質選択を収集するユーザ選択モジュールと、有効ネットワーク帯域幅を推定する帯域幅推定モジュールとを含み、前記動的ポリシモジュールがユーザの満足を改善するために、前記イメージサイズ及び遅延予測器モジュール、前記ユーザ選択モジュール、及び前記帯域幅推定モジュールから受信される入力を用いて、交換符号化のための前記パラメータを動的に調整し、前記交換符号化プロキシシステムが、実行される交換符号化のレベルに関するフィードバックをユーザに提供する、システム。前記ユーザ選択モジュールが、前記クライアント装置の1つの表示サイズ、解像度、及びCPUスピードなどの特性を収集するステップと、前記特性を前記動的ポリシモジュールに提供するステップとを含む、請求項12記載のシステム。前記帯域幅推定モジュールが、前記サーバの1つと前記プロキシ間で、以前に確立されたネットワーク接続のトレースを収集するステップと、前記プロキシと前記クライアント装置の1つとの間で、以前に確立されたネットワーク接続のトレースを収集するステップと、収集された前記トレースに対して統計分析を実行することにより、前記オブジェクトのダウンロード時間を推定するステップとを含む、請求項12記載のシステム。前記サーバの1つと前記プロキシ間の帯域幅を推定するために使用される統計分析が、収集された前記トレースから決定される、以前にフェッチされたオブジェクトのダウンロード時間の中央値、平均またはモードなどの統計指標の計算にもとづき実行される、請求項14記載のシステム。前記プロキシと前記クライアント装置の1つとの間の帯域幅を推定するために使用される統計分析が、前記プロキシと当該クライアント装置間の全ての活動状態の接続の総帯域幅の計算にもとづき実行される、請求項14記載のシステム。前記クライアント装置の1つの表示装置上に、ユーザ指定選択を収集するためのスライドバーを表示するステップを含む、請求項12記載のシステム。前記クライアント装置の1つのユーザが、スライドバーを有するグラフィカルユーザインタフェースを使用することにより、ダウンロード時間とデータ品質間のトレードオフを指定できる、請求項12記載のシステム。前記クライアント装置の1つのユーザが、スライドバーを有するグラフィカルユーザインタフェースを使用することにより、ダウンロード時間とイメージ品質間のトレードオフを指定でき、カラーまたはグレースケールを所望の出力形式として選択するための特定のスイッチを含む、請求項17記載のシステム。前記クライアント装置の1つのユーザが、スライドバーを有するグラフィカルユーザインタフェースを使用することにより、前記システムが自動的にデータ品質従ってデータダウンロードサイズを低下し、当該クライアントへの帯域幅の動的変化を補償するように、目標応答時間を維持する要求を指定できる、請求項17記載のシステム。前記グラフィカルユーザインタフェースの前記スライドバーが、前記交換符号化パラメータの最適な選択をユーザに示すための出力インタフェースとしても使用される、請求項17記載のシステム。コンピュータに請求項1~11のいずれか1項に記載の方法のステップを実行させるためのプログラム。本発明の目的は、交換符号化の利点を増加させるように、交換符号化パラメータを動的に調整する方法、装置及びシステムを提供することである。適応化の方法が、ネットワーク特性及び交換符号化されるイメージのサイズの可変性を処理するように設計される。1実施例では、本発明は3つの新たな要素、すなわちイメージサイズ予測器、ネットワーク帯域幅分析器、及びポリシモジュールを含む。交換符号化活動を開始する前に、ポリシモジュールがイメージサイズ予測器に、出力イメージのサイズを推定するように問い合わせる。帯域幅分析器は、サーバからプロキシへの、及びプロキシからクライアントへの、イメージ伝送時間の推定値を収集するように問い合わされる。収集された推定値にもとづき、プロキシはイメージを交換符号化するか否かを判断する。更にポリシモジュールが、ユーザ指定性能基準例えば短縮された応答時間、または向上された品質を提供する、品質対サイズのトレードオフの最適ポイントを計算する。本発明の別の態様は、交換符号化プロキシが1イメージまたは1クライアントごとに、品質対サイズのトレードオフを調整することを可能にする方法及び装置を提供する。適応交換符号器が、各オブジェクトに対して異なるパラメータを選択し、性能改善を提供する。更に本発明の別の態様は、有効帯域幅、イメージの内容及びタイプ、及びユーザ選択を考慮して、ポリシ決定を行う汎用フレームワークを提供する。プロキシの管理者は、システムから改善された性能を獲得するために、様々な最適化目標の中から選択する。1実施例では、プロキシ交換符号器のスループットがボトルネックの場合、全ユーザに対する応答時間を短縮するために、ポリシモジュールが賢明にCPU資源を使用するように命令される。本発明の有利な要素は、方針決定の自動化の性質であり、ユーザをプロキシのポリシエンジンの活動的な制御から解放する。更に本発明の別の態様では、最適な交換符号化パラメータの選択に関するフィードバックを、ユーザに生成する方法が提供される。1実施例では、交換符号化システムが、ユーザ選択スライダバーの位置を動的に調整することにより、フィードバックをユーザに提供する。ユーザ選択スライダバーは、入力装置及び出力装置の両方として作用する。図3は、本発明に従う、交換符号化プロキシ190に対する変更の実施例のブロック図300を示す。図3を図2と比較すると、図2の静的ポリシモジュール250が、図3では動的ポリシモジュール370により置換されているのが分かる。動的ポリシモジュール370の目的は、交換符号化をオン/オフする時期、及び使用する交換符号化ポリシすなわち交換符号化アルゴリズム及びそのパラメータを決定することである。動的ポリシモジュール370はまた、イメージサイズ及び遅延予測器375、帯域幅推定器380、及びユーザフィードバックプロバイダ390とインタフェースする。図示の実施例では、ポリシモジュール370は次の多数の基準を使用する。1.内容分析フロー図図5に示されるにより決定されるデータの特性例えばイメージのサイズ、現符号化効率、HTMLページの構造的役割2.プロキシ-クライアント間リンク及びサーバ-プロキシ間リンクの帯域幅の現推定値3.クライアントの特性、特にクライアント表示装置の能力4.データの好適なレンダリング描画に関するユーザ選択図11にユーザスライドバー選択として示される図5、図10及び図11に示される項目について、以下で述べる。特に、図11のユーザスライドバー選択は、交換符号化プロキシと対話し、イメージ品質とダウンロード時間の間のトレードオフを動的に変更する方法を提供する。入力インタフェースとして作用することに加え、スライドバー図11の1140、1150、1160は出力インタフェースとしても作用し、動的ポリシモジュール370から受信されるフィードバック390を表示する。図4は、本発明に従う交換符号化HTTPプロキシシステム400内の、多重解像度キャッシュ410の機能例を示すブロック図である。キャッシュは、同一のデータオブジェクトに対する同一のまたは異なるクライアントによる反復データ要求に対して、短縮された応答時間を提供するために、HTTPプロキシ内で有用である。キャッシュされるデータが最新であることを保証するために、様々な方法が使用され得る。キャッシュ方式交換符号化システムの例400では、多重解像度キャッシュ410が、データのオリジナルバージョンの他に、特定の装置タイプのために交換符号化された解像度低下バージョンなどの、他の可能な形式のデータを記憶する。例えば、再度イメージデータオブジェクトの場合について考慮するが、当業者であれば、これらの方法が他のデータタイプにも適用され得ることが理解できよう。ここではキャッシュ方式交換符号化プロキシシステムの状況において、様々な形式のデータを記憶、タグ付け、及び検索する方法について述べる。図4を参照すると、クライアント230による要求に応答して、JPEGイメージがサーバ210から受信される場合が想定される。このイメージは有損失のJPEG符号化形式から、イメージのビットマップ表現に復号される。イメージ処理に関わる当業者であれば、JPEG符号化規格が、離散コサイン変換DCT:DiscreteCosineTransformsを重み付けする係数を用いてイメージを記述し、従って各画素の実際の色を獲得するために、計算集中型の復号ステップが一般に要求されることが理解できよう。このビットマップは、オリジナルJPEGイメージよりも大きな記憶サイズを要求する。しかしながら、十分なサイズのキャッシュが提供される場合、この拡張サイズのイメージをデータ経路420を介して記憶することが価値がある。それにより、同一イメージの交換符号化バージョンが、後に、最初の要求と異なる交換符号化パラメータにより要求されるとき、JPEG復号のための計算集中型のステップを回避することができる。第2のステップでは、交換符号化パラメータ例えば色深度、スケーリングファクタ、及びJPEG品質係数にもとづき、JPEGイメージが再符号化される。イメージはJPEGイメージとして、または別の符号化形式で再符号化される。イメージの最後の交換符号化バージョンもまた、データ経路420を介して、多重解像度キャッシュ410に記憶される。実施例では、追加のデータ要求が発生するとき、HTTPプロキシ220が最初に、そのキャッシュ410をチェックし、データオブジェクトの最新のバージョンが、要求解像度または交換符号化レベルにおいて、入手可能か否かを確認する。多重解像度キャッシュ410内の各オブジェクトは、URL記述、データオブジェクトのタイムスタンプ、及びオブジェクト特性を含むバージョン指定子と共に記憶される。JPEGイメージの場合、オブジェクト特性は色深度、スケーリングファクタ、及びJPEG品質係数を含む。別の実施例は、JPEGイメージが復号され、そのビットマップ形式で記憶されたこと、またはJPEGイメージが変換され、GIFとして様々な特性と共に記憶されたことの指示を有する。要求タイプ及び解像度を有するオブジェクトの最新のバージョンが入手可能な場合、そのバージョンがクライアントに返却される。これが入手可能でないけれども、オブジェクトの最新のバージョンが、そのオリジナルJPEG形式または復号ビットマップ形式で存在する場合、このバージョンが変換符号器240に、その特性の指示と共に返却される。これにより変換符号器240はオブジェクトの所望のバージョンを生成することができ、それがクライアント230に返却され、データ経路420を介して、多重解像度キャッシュ410に記憶される。この機構には、当業者には明らかな幾つかの拡張が存在する。ある拡張では、オリジナルデータオブジェクトではなく、オブジェクトの既に交換符号化されたバージョンを使用し、オブジェクトの解像度低下バージョンを生成する。キャッシュ内でデータオブジェクトの異なる解像度バージョンを管理する方法は、R.O.LaMaire及びJ.T.Robinsonによる1998年2月13日付けの米国特許出願第102944号ConservingStorageSpasebyMeansofLowResolutionObjects出願人整理番号:YO997308で述べられている。図5は、図3及び図4の動的ポリシモジュール370のフロー図の例を示す。図5はまた、ポリシモジュール370が、図3のHTTPプロキシエンジン220及びオブジェクト変換符号器240とインタフェースする様子を示す。後述の方法は、テキスト、イメージ、音声及びビデオを含む多くの内容タイプに当てはまる。しかしながら、以下の議論は、イメージデータタイプにだけ着目する。しかしながら、当業者であれば、この概念及び動的ポリシが、他の媒体タイプにも適用可能であることが明らかであろう。図5は、サーバ210から受信される応答ヘッダにもとづき、HTTPプロキシエンジン220が最初に、オブジェクト510のサイズを決定することを示す。応答の内容タイプがimageの場合ステップ520、プロキシエンジン220は更に分析のために、オブジェクトのハンドルを動的ポリシモジュール370に受け渡す。ポリシモジュール370内では、入力オブジェクトのサイズが、sizethresholdと呼ばれる予め構成済みのしきい値と比較されるステップ530。オブジェクトがsizethresholdよりも小さいか、内容タイプがimageでない場合ステップ520、オブジェクトは交換符号化されず、代わりに内容変更無しにクライアントに転送されるステップ515。ウェブ上で見いだされる小さなオブジェクトブレットbullet、サムネイルthumbnail、ロゴlogoなどは一般に、既にGIF符号化により十分に圧縮されたGIFオブジェクトである。こうしたオブジェクトの交換符号化は、一般にそれ以上の圧縮を生成しない。ここではGIFイメージを、サイズ的にまたは色深度的に低減されたGIFまたはJPEGイメージに変換する最終形式としてのGIFまたはJPEGの選択は、イメージ特性に依存する。更にJPEGイメージを、JPEG品質、サイズ、または色深度的に低減されたJPEGイメージに変換する。JPEG品質は、JPEG符号化規格で使用される離散コサイン変換の係数が量子化される度合いを決定するために使用される、交換符号化パラメータを指し示す。JPEG品質パラメータはまた、知覚されるイメージ品質の良き予測子であることが判明している。このパラメータは1乃至100の範囲内で変化し、100は非常に高い品質を表す。ウェブ上で見いだされるJPEGイメージは、通常、75のJPEG品質パラメータを有する。大きなイメージの場合、イメージ符号化のタイプJPEGまたはGIF及び符号化の効率は、交換符号化の方針決定において重要なファクタである。JPEGは有損失圧縮法であるので、サイズ縮小は品質係数を低減することにより、常に可能である。しかしながら、類似の品質低下はGIFファイルには適用できない。なぜなら、GIFは無損失圧縮法であるからである。品質低下を達成するためには、GIFファイルは最初に復号され、次に品質低下されたJPEGイメージとして、再符号化されなければならない。しかしながら、この方法は常にサイズの縮小を提供するとは限らない。GIF形式は通常、地図、ロゴ、及び図を符号化するために、より効率的であるのに対してJPEGは自然画を符号化するために、より効率的である。GIFからJPEGへの変換は、オリジナルGIFイメージが効率的に符号化されない場合のみ有用である。ここでは圧縮効率の指標として、1画素当たりのビット数bpp:bitperpixelを定義する。bbpは、イメージ領域に対するイメージファイルサイズの比率として、画素を単位として計算される。処理ステップ540で、イメージヘッダを解析することにより、入力イメージのX及びY寸法、及びbpp値が計算される。入力オブジェクトがimagejpgタイプの場合ステップ550、交換符号化が常に実行される。しかしながら、内容タイプがimagegifの場合ステップ525、gifthresholdよりも大きいbpp比率を生じるオブジェクトだけが交換符号化されるステップ535。GIFファイルは余り効率的に符号化されず、gifthresholdよりも大きなbpp値を生成する。従って、判断ステップ535は、圧縮可能なGIFファイルを高精度で識別する上で、非常に効果的である。図5では示されていないが、当業者であれば、進行的に符号化されるデータに対するスケーリング及びファイル打ち切りfiletruncationなどの、他の交換符号化ポリシも十分に圧縮されたGIFに対して使用され得ることが明らかであろう。本発明の重要な態様は、決定ステップ510乃至565が、イメージヘッダが受信されると直ちに実行されることである。交換符号化しないことが決定される場合、イメージセグメントはそれらがサーバから受信されると直ちに、蓄積転送遅延を招くことなく転送される。同様に、交換符号化が実行される場合、イメージがバッファリングされ、続いて交換符号化されるか蓄積転送交換符号化法、各セグメントがオンザフライ式に交換符号化されるストリーム式交換符号化法。圧縮可能なイメージを識別後、次のステップは、選択イメージが交換符号化されるべき程度を決定する。ポリシ関数565は、3つの異なるソースイメージサイズ予測器375、帯域幅推定器380、ユーザ選択セレクタ260から入力を収集し、続いて図8に示されるステップに従い、交換符号化パラメータを選択する役目をする。選択されたパラメータは、オブジェクト交換符号器240により実行される圧縮の程度及びタイプを決定する。例えば、スケーリングパラメータは、あるイメージがどのくらいダウンサンプリングされるかを決定する。量子化パラメータは、イメージが画素領域内または周波数領域内で、どのように量子化されるかを制御する。カラーマップドイメージ内の色の数が低減されるか、24ビットカラーイメージが8ビットグレースケールまたはモノクロ表現に変換され得る。交換符号化のプロセスはステップ570で実行され、交換符号器の出力がクライアント230に転送される。ポリシ関数565の重要な態様は、交換符号化方針を決定する分析フレームワークである。分析フレームワークは、有効帯域幅、イメージのタイプ及びサイズ、ユーザ選択などのファクタを考慮し、交換符号化方針を決定するための目標基準を提供する。例えば、ここではユーザにとっての応答時間の最小化を目標と見なすが、当業者であれば、同一のフレームワークを使用することにより、他の最適化基準も適用され得ることが理解できよう。ここではいつ交換符号化するのが有利か、またどの程度まで交換符号化が適用されるべきかを決定する方法について述べる。ここで述べられる実施例は、交換符号化パラメータの動的適応化と呼ばれる。図6は、ウェブ要求-応答サイクル例、及び蓄積転送交換符号化プロキシ190を介して、サイズSのオブジェクトをフェッチする応答時間を示す。ここではイメージ交換符号器として、蓄積転送イメージ交換符号器を定義し、これはイメージに対して交換符号化を開始する前に、入力イメージ全体を蓄積するのを待機しなければならず、またイメージが出力可能になる前に、交換符号化イメージ全体を生成するのを待機しなければならない。図6に示されるように、サイズSバイト670のオリジナルイメージ620が、有効帯域幅Bspビット/秒のサーバ-プロキシ間接続を介して、蓄積転送プロキシにダウンロードされる。交換符号器は遅延DxS650を導入し、サイズSxS680の出力イメージ630を生成する。交換符号化遅延650及び出力イメージのバイトサイズ680の両方が、入力イメージのバイトサイズS670に依存して表される。交換符号化イメージが次に、有効帯域幅Bpcを有するプロキシ-クライアント間接続を介して、伝送される。ポリシ関数は、交換符号化により達成される任意のサイズ縮小に対して、交換符号化の犠牲遅延を重み付けする必要がある。交換符号化が利点を提供するために、交換符号化により導入される遅延が、圧縮による伝送時間の短縮により相殺されなければならない。非常に低い帯域幅のプロキシ-クライアント間アクセスリンクでは、一般に、積極的なイメージ圧縮による応答時間の短縮が、計算集中型の交換符号化に起因する応答時間の追加を遥かに上回る。しかしながら、図7はプロキシ-クライアント間リンクの帯域幅が増加すると、もはや交換符号化が有利でなくなるポイント交換符号化しきい値710に達することを示している。なぜなら、積極的な圧縮による応答時間の短縮は、ボトルネックリンクの帯域幅の関数として減少するが、交換符号化時間は一定に維持されるからである。ここでRoを、交換符号化がオフ状態において、サイズSのウェブオブジェクトをウェブサーバからフェッチする応答時間とする。同様に、Rpを同一のウェブオブジェクトの交換符号化バージョンを、交換符号化プロキシを介してフェッチする応答時間とする。以下の議論のために、ここではキャッシングがプロキシにおいてサポートされていないものと仮定する。交換符号化がオフ状態において、クライアントにより感知される応答時間は、次の3項の合計である。数1Ro=2RTTpc2RTTspS/minBpc、BspRTTpcは、クライアントとプロキシ間のネットワーク往復待ち時間であり、同様にRTTspはプロキシとサーバ間の待ち時間である。ウェブオブジェクトのフェッチは、HTTP要求/応答の他に、TCPSYN/ACK交換を要求するので2RTTpc2RTTspが遅延項として寄与する。更に、ウェブイメージは、その最初のビットと最後のビット間の時間の広がりに等しい伝送遅延を招く。ここでminBpc、Bspは、クライアントとサーバ間のボトルネック帯域幅を示すものとする。プロキシが不在の場合、イメージの最初と最後のビットは、S/minBpc、Bspだけ時間的に広がる。この広がりは、サーバ-プロキシ-クライアント間連結接続を介する、イメージの有効伝送時間に対応する。交換符号化がオン状態の時、プロキシは蓄積転送モードで動作する。2RTTpc2RTTspが再度、応答時間の固定要素である。DpSは、交換符号化遅延を表す追加の項である。交換符号化オブジェクトにおける結果の応答時間は、次のように表される。数2Rp=2RTTpc2RTTspDpSS/BspSpS/BpcRp<Roの場合、すなわち次式が成立する場合、交換符号化は応答時間を短縮する。数3DpSS/BspSpS/Bpc<s/minBpc、Bsp明らかに、Bpc>Bspの場合、Rpは常にRoよりも大きい。他方、Bpc<Bspの場合には、交換符号化は次の場合に限り有用となる。数4DpSS/Bsp<S-SpS/Bpc前記式は、交換符号化が応答時間を短縮する状態を正確に特徴化する。図8は、上述した分析フレームワークを用いて構成されるポリシ関数のフロー図を示す。ステップ810は、ポリシ関数の入口ポイントを記す。ポリシ関数800は図5のステップ565で呼ばれ、オリジナルイメージオブジェクトサイズがポリシ関数への入力の1つとして選択される。変数Sは入力オブジェクトサイズに等しくセットされ、品質係数qは、可能な最善の初期イメージ品質例えば入力イメージの品質に初期化される。ステップ830で、ポリシ関数800は帯域幅推定器380に問い合わせを発行し、指定サーバからプロキシへのオブジェクトサイズSの推定ダウンロード時間、すなわちT1Sを尋ねる。ポリシ関数800はまた、プロキシからクライアントへの同一のオブジェクトの推定ダウンロード時間、すなわちT2Sも問い合わせる。選択された宛先への以前の接続のログにもとづき、帯域幅推定器はT1S及びT2Sの推定値を返却する。次のステップ840で、ポリシ関数はイメージサイズ及び遅延予測器375に、交換符号化イメージサイズSpSの推定値を見いだすように問い合わせる。ポリシ関数は次にステップ850で、T2Sから、交換符号化イメージサイズのダウンロード時間推定値T2SpSを減算することにより、推定ダウンロード時間節約を計算する。最後に、ステップ870で、2つの量交換符号化遅延T1S-ダウンロード節約、及び目標応答時間短縮が比較される。第1の項が第2の項よりも小さい場合、ステップ880で計算は中止され、選択された品質係数qが出力として返却される。それ以外では、q値が低減され、ループ840乃至870に再入力する。当業者によれば、より効率的な探索技法または目的関数の変形が、本発明において提供されるポリシ関数フレームワークの趣旨から逸れることなく、設計され得ることであろう。1つの拡張は、ポリシ方程式内の項を次のように再編成することである。数5応答時間短縮q={S-SpS}/Bpc-DpS-S/Bsp上記式では、SpSもまた品質係数の関数である出力サイズが小さいほど、品質が低下する。交換符号化遅延は実際上、品質係数に無関係であることが判明している。上記式内には2つの独立変数、すなわち品質係数q及び目標応答時間短縮が存在する。上記式のフレームワーク内において、幾つかの異なるポリシが生成され得る。それらは例えば、全てのユーザに対して、応答時間を最小化するポリシユーザ指定の応答時間制限において、品質を最大化するポリシ1ユーザに対してだけでなく、全体的なシステム性能を最適化するポリシなどである。交換符号化は計算集中型のタスクであり、プロキシだけがCPU能力を制限したので、プロキシのCPUサイクルは、全体的なユーザの満足を最大化するタスクのセットに対して消費された。ピーク利用期間中に、あらゆるユーザが交換符号化をオンすると、全ての交換符号化要求を満足するのに十分なCPUサイクルが、使用可能でなくなり得る。パラメータ選択の責任をポリシ関数800に委任することにより、システムは自動的に最適な交換符号化パラメータを選択し、エンドユーザに対して、一貫した予測可能な応答を提供することができる。ユーザがこれらのパラメータを独立に選択する場合、交換符号化システムは最適な性能レベルで動作し得ないであろう。次に、交換符号化遅延及びサイズ推定について考えてみよう。判断ステップ870は2つの追加の入力、すなわち、交換符号化イメージのサイズの推定値SpS、及び交換符号化プロセスの間に導入される交換符号化遅延DpSを要求する。これらの2つの量の正確な予測は、獲得するのが困難である。なぜなら、それらはイメージ内容、使用される符号化のタイプ、オリジナル品質係数、プロセッサスピード、及びプロキシの負荷に依存するからである。帯域幅推定器の場合同様、本発明は統計的方法を使用し、これら2つの量を推定する。図9は、本発明に従うイメージサイズ予測モジュールの例のブロック図である。ブロック910に示されるように、ここではシステムを、イメージの大きなベンチマークセットにもとづく、Sxqの統計的特性により初期化する。ブロック910に示される方法は、パラメータbpp及びqに依存する交換符号化イメージサイズ分布関数を初期化するために使用される。プロキシは新たなイメージオブジェクトをフェッチし、交換符号化するとき、頻繁に新たなサンプルポイントを分布関数に追加するブロック920。ブロック920の関数は、イメージサイズ予測器375がその振舞いを、クライアントがアクセスしているかも知れない異なるデータセットに適応化することを可能にする。従って、ブロック930で述べられる方法では、統計的方法により、遅延及び出力サイズを推定し、bpp比率をイメージのより正確な分類を実行するための、従って結果の交換符号化ファイルサイズのより良い推定値を形成するための基準として使用する。この方法は特にGIFファイルに対して良く作用する。類似の統計的方法を使用することにより、DpSが統計的モデルのベンチマーク初期化及びオンライン更新にもとづき推定され得る。また、統計的作業から、交換符号化遅延が、ファイルサイズではなく画素数の線形関数として、良く特徴化されることが判明した。次に、帯域幅及びダウンロード時間推定について考えてみよう。判断ステップ870の精度は、イメージダウンロード時間推定値の精度にも大きく依存する。図3乃至図5に示される帯域幅推定器380は、これらの時間推定値を提供する責任がある。帯域幅推定器380は、プロキシにおけるあらゆるパケット送受信事象を記録し、収集されたトレースに対して統計分析を実行し、ネットワークの状態に関して決定を行う。ネットワークモニタリングの当業者であれば、ネットワークモニタリング機能が、幾つかの異なる方法により実現され得ることが理解できよう。1技法は、プロキシアプリケーションとソケット層間のシム層shimlayerである。別の技法は、任意のパケットフィルタリングソフトウェア上の処理層である。一般に、パケットフィルタリングソフトウェア上で構成される技法は、帯域幅及びダウンロード時間のより正確な推定値を提供する。本発明は、帯域幅モニタ380及びポリシ決定ステップ870の両方が、同一のマシン上で実行されることを要求しないが、2つのモジュールを一緒に配置することが、それらの間の通信のオーバヘッドを最小化する。図10は、本発明に従う帯域幅予測モジュール380の例を示す。このモジュールは2つの構成要素、すなわちトレースモニタ1010及び統計分析器1020から成る。トレースモニタは、クライアントとプロキシ間の全ての接続を連続的にモニタする。同一のトレースモニタまたは別のトレースモニタが、プロキシと全てのウェブサーバ間のトラフィックをモニタするために使用される。モニタされる各接続に対して、次の情報が記録される。新たな接続が確立される時刻各ネットワーク接続の出所アドレス、出所ポート番号、及び宛先アドレス、宛先ポート番号各接続上で送受信されるバイト数、及び各送受信事象のそれぞれのタイムスタンプ接続が閉じられる時刻統計分析器1020は、過去の全ての及び現在の全ての活動接続のデータベースを保持する。各接続に対して、統計分析器はまた、何時どのように多数のバイトがその接続上で送信または受信されたかの履歴を保持する。この履歴にもとづき、統計分析器1020は将来の接続のダウンロード時間に関して予測を行うことができる。サーバからプロキシへのダウンロード時間、及びプロキシからクライアントへのダウンロード時間を予測するために異なる発見的方法を使用する。サーバからプロキシへのトレースは、広域TCP接続間で一般的な振舞いを示す。シーケンス対タイムスタンプのトレースは非線形であることが観測され、平均すなわち中央帯域幅などの線形予測の概念は、正確な予測を生成しないことが見い出された。所与のサイズのオブジェクトのダウンロード時間を予測するために、帯域幅予測器は、選択された宛先への接続の履歴を参照し、おおよそ同一サイズを有する全てのオブジェクトに対する、ダウンロード時間の分布関数を計算する。この分布の中央値medianまたは他の適切な統計関数が、ダウンロード時間推定値として返却される。それとは対象的に、プロキシ-クライアント間のTCP振舞いは、一般に最終ホップ160乃至164に相当する帯域幅制限リンクを有する影響により、支配される。ボトルネックリンクが存在するので、クライアントへの全ての活動TCP接続の集合体は、一般にボトルネックリンクを飽和状態にする。従って、プロキシからクライアントへのダウンロード時間予測を提供するために、帯域幅推定器はクライアントへの全ての活動接続を、単一のグループに集合させる。各接続グループに対して、帯域幅推定器は時間対バイト数をプロットし、次にデータに対して線形曲線近似を実行する。この技法は、プロキシとクライアント間の現在使用可能な帯域幅の正確な推定値を提供する。この値は時間と共に変化するが、変動はほとんどの場合制限される。例えば、帯域幅モニタは、曲線近似アルゴリズムの出力において分析することにより、クライアントが10Mbのイーサネット、14.4モデム、または28.8モデムのいずれにより接続されるかを、容易に検出できる。予測値は正確ではないが正確な値から20乃至30の偏差を有する、当業者であれば、帯域幅推定の精度が推定アルゴリズムを改良することにより、改善され得ることが理解できよう。次に、交換符号化ユーザインタフェースについて考えてみよう。交換符号化ユーザインタフェースは、ユーザがイメージ品質とダウンロード時間の間のトレードオフを動的に変更するためのインタフェースである。これは図2乃至図5のアイテム260として表される。図11は、本発明によるユーザ選択インタフェースの1実施例を示す。このユーザインタフェースは、Javaアプレットとして実現され得る直線スライドバーとして表され、ユーザが連続的にイメージ品質を変更することを可能にする。図11に示されるように、グレースケールに対してカラーを選択するオプションも提供される。更に、オートパイロットを選択するオプションも、次の2つの態様で使用され得る。すなわち、1上述のように、プロキシがクライアント-プロキシ間及びプロキシ-サーバ間リンク帯域幅の現予測、及び現在使用可能なCPU資源にもとづき、交換符号化を実行するか否かを自動的に決定できることを、プロキシに伝えるための指示として、或いは2プロキシに、ユーザが現在経験している現ダウンロード時間を試行し、維持するように伝える指示としてすなわち、プロキシにおいてイメージ品質を変更することにより、帯域幅推定サブシステムにより検出される動的帯域幅変化を補償する、または前記1及び2の両方としてである。ユーザが完全忠実度のデータバージョンを要求するとき、彼らはスライドバーを下方に調整し、より高品質のデータを要求することにより、改良データを容易に要求することができる。一般に、ほとんど全てのウェブブラウジングが、イメージをそれらのオリジナルサイズの6分の1または10分の1に交換符号化することにより実行され、改良を要求する必要のある地図などのオブジェクトは、実際には稀に見い出されるだけであることが判明した。別のHTML専用インタフェースは、ウィンドウズCEベースのプラットフォームなどの、非Java装置をサポートするために考案されたことも述べておく。次に、ストリーム式イメージ交換符号化について述べる。上述の説明は一般に、蓄積転送交換符号化プロキシに当てはまる。以下では、ストリーム式イメージ交換符号器にとって、交換符号化に従事することが有利である条件について述べる。ストリーム式イメージ交換符号器は、入力形式に符号化されたイメージ全体に対応する完全な入力ストリームバイトを完全に読込む前に、出力形式に符号化されたイメージデータの書出しを開始する、イメージ交換符号器である。図12は、タイミング図により、アルゴリズムの背後にある論拠を示す。入力イメージは、1/Bspの間隔をあけたビットストリームとして到来する。ストリーム式イメージ交換符号器が、交換符号化のためにGビットのグループを受信し、小さな蓄積転送遅延D1を生じる。ビットグループが次にGp出力ビットのグループに交換符号化され、遅延D2が生じる。D2<D1の場合、イメージ交換符号器は、各入力グループGを次の入力グループGが処理される必要がある以前に、その対応する出力グループGpに変換できる。この場合、ストリーム式イメージ交換符号器の内部メモリ要求は制限される。しかしながら、D2>D1の場合、イメージ交換符号器は入力ビットを十分に速く処理することができない。この後者の場合、連続入力ストリームが供給されると、イメージ交換符号器の内部メモリ要求が制限無しに成長する。すなわち、イメージ交換符号器の有限長内部RAMバッファがオーバフローする。従って、交換符号化遅延D2が、D2<D1を満足することが望まれる。明らかに、D1=G/Bspである。D2を見いだすために、DpSをSビットのイメージの予測イメージ交換符号化時間とするDpSは実際、イメージ内容及び寸法などの他のパラメータに依存するが、ここでは表記上の簡略化のため、DpSを使用する。従って、D2=DpS/S/Gとなる。RAMバッファのオーバフローを回避するため、グループ交換符号化遅延は、DpS/S/G<G/Bsp、または次式を満足しなければならない。数6DpS<S/Bsp条件A条件Aが真を維持すると仮定すると、出力交換符号化グループGpがD1に等しい遅延により、均一に間隔をあけられる。伝送チャネルは各交換符号化ビットグループGpを、時間D3=Gp/Bpc内に送信することができる。ケースiすなわちD3i<D1では、各出力グループGpが、次の出力グループが伝送準備完了となる前に送信され得る。ケースiiすなわちD3ii>D1では、出力伝送リンクは生成ビットを出力キューを空に維持する程、十分に速く送信することができない。ケースiiでは、交換符号化ビットの連続ストリームが供給される場合、伝送リンクの出力キューが制限無しに成長し、有限長リンクバッファのオーバフローを生じる。従って、交換符号化出力グループサイズにより引き起こされる遅延が、D3i<D1であることが所望される。明らかに、D3i=Gp/Bpcである。伝送リンクの出力バッファのオーバフローを回避するために、交換符号化出力イメージグループサイズGpは、Gp/Bpc<G/Bsp、または次式を満足しなければならない。数7γ>Bsp/Bpc条件Bここで、γ=グループイメージ圧縮率G/Gpであり、これは平均的に、全体的なイメージ圧縮率に等価であると仮定する。要するに、ストリーム式イメージ交換符号器は、条件A及び条件Bの両方が満足される場合にだけ、交換符号化を実行すべきである。プロキシ-サーバ間リンクがボトルネックの場合、すなわちBcp<Bpcの場合、条件Bがγ>Nに軽減される。ここでNは1未満の数である。通常、圧縮率は常に1よりも大きい。従って、条件Bは常に満足される。この場合、交換符号化が不利にならないために、条件Aだけが満足されなければならない。実際、プロキシ-サーバ間リンクがボトルネックの場合、条件Bは交換符号化イメージに対して許容される拡張率、すなわち1/γ<Bpc/Bspの上限を提供するものと解釈される。イメージの拡張は、例えばGIFからパームPalmフォーマットへの変換などの、フォーマット変換が強要されるとき、時折必要とされる。前記の式は、こうしたフォーマット変換がバッファオーバフローの機会を増す場合、及びフォーマット変換がバッファオーバフローを生じない場合の判断を可能にする。例えば、Bsp=1bps、Bpc=2bps、及びG=1ビットの場合、条件Bは、出力グループGpが最大2ビットに拡張し得ることを示す。クライアント-プロキシ間リンクがボトルネック、すなわちBsp>Bpcの場合、条件Bは、交換符号化が価値あるためには、イメージ圧縮率γが、クライアント-プロキシ間帯域幅に対するプロキシ-サーバ間帯域幅の比率よりも、大きくなければならないことを示す。更に、条件Aが依然満足されなければならない。条件A及び条件Bは、バッファが決してオーバフローを許可されてはならないとする厳格な制限である。当業者であれば、イメージが前記分析において仮定された連続ストリームではなく、有限長と仮定すれば、緩和された制限が導出され得ることが理解できよう。より緩和された制限は、交換符号化のためにより長い時間を許容し、大して活発でない計算を可能にする。従って、本発明の1態様は、通信ネットワークを介して接続されるクライアント装置とサーバ間のブラウジングを容易にする、交換符号化プロキシのための方法を提供することである。本方法は、クライアント装置から、サーバの1つに記憶されるオブジェクトに対するHTTP獲得GET要求を受信するステップと、オブジェクトに対する獲得要求をサーバに転送するステップと、サーバからオブジェクトを受信するステップと、クライアント装置のユーザにより指定される選択を調査するステップと、オブジェクトの内容を調査するステップと、通信ネットワーク特性を調査するステップと、交換符号化パラメータのセットを選択するステップと、オブジェクトの交換符号化形式を形成するステップと、交換符号化形式をクライアントに送信するステップとを含む。ネットワーク特性を調査するステップは、サーバとプロキシ間の、及びプロキシとクライアント間のネットワーク帯域幅を推定するステップと、サーバとプロキシ間の遅延、及びプロキシとクライアント装置間の遅延を推定するステップと、オブジェクトに対して実行される交換符号化のレベルに関し、ユーザにフィードバックを提供するステップとを含む。調査するステップは、オブジェクトのサイズを決定するステップと、オブジェクトの寸法を決定するステップと、オブジェクトの圧縮率を計算するステップとを含む。オブジェクトがイメージタイプの場合、イメージオブジェクトの寸法は、正方形の画素によるイメージの領域により決定され、圧縮率がイメージオブジェクトのbpp比率により決定される。本発明は、蓄積転送及びストリーム式交換符号化の両方を可能にし、それにより、オブジェクトをサーバから受信するステップが完了する前に、交換符号化形式を形成することを可能にする。この方法はJPEG、GIF、及び他のイメージタイプにも適用可能である。本発明の別の態様は、オブジェクトの交換符号化形式を形成するステップが完了する前に、交換符号化形式を送出することを可能にする。他の重要な幾つかの考慮すべき点が存在する。本発明の概念の上述の例は、イメージ及びビデオなどにとっては、普通である。インターネットの広範な利用は、JPEG及びMPEG圧縮イメージデータの価値を示した。音声符号化データもまた伸張され、特殊な音響効果と混合され、他の音声データと併合され、実領域において編集及び処理される必要がある。類似の技法が、他の産業、商業、及び軍事アプリケーションにおいても実行される。本発明はプロセス、製造物、装置、システム、アーキテクチャ、またはコンピュータ製品としても提供される。例えば、本発明は、コンピュータに本発明の方法を実行するように指示する、コンピュータ読出し可能プログラムコード手段を有するコンピュータ使用可能媒体を含む製造物として実現される。本発明の説明は、特定のステップの構成に関して述べられたが、本発明の趣旨及び概念は、他の構成にも適しており、適用可能である。例えば、ここで述べた実施例はウェブブラウジングだけに関連したが、本発明は任意のブラウザに適用可能である。主な重点は動的技法に向けられたが、本発明は静的、準動的及び動的技法の組み合わせと共に使用され得る。当業者には、ここで開示された実施例の他の変更も、本発明の趣旨及び範囲から逸れることなく、可能であることが明らかであろう。従って、これらの全ての変形及び変更が、本発明の範囲内に含まれるように意図される。まとめとして、本発明の構成に関して以下の事項を開示する。1通信ネットワークを介して接続される複数のクライアント装置と複数のサーバ間のブラウジングを容易にする、交換符号化プロキシのための方法であって、前記クライアント装置の1つから、前記サーバの1つに記憶されるオブジェクトに対する要求を受信するステップと、前記オブジェクトに対する要求を前記サーバの1つに転送するステップと、前記サーバの1つから前記オブジェクトを受信するステップと、前記クライアント装置の1つのユーザにより指定される選択を調査するステップと、前記オブジェクトの内容を調査するステップと、通信ネットワーク特性を調査するステップと、交換符号化パラメータのセットを選択するステップと、前記オブジェクトの交換符号化形式を形成するステップと、前記交換符号化形式を前記クライアント装置の1つに送信するステップとを含む、方法。2前記ネットワーク特性が帯域幅を含み、前記ネットワーク特性を調査するステップが、前記サーバの1つと前記プロキシ間の、及び前記プロキシと前記クライアント装置の1つとの間のネットワーク帯域幅を推定するステップを含む、前記1記載の方法。3前記ネットワーク特性が遅延を含み、前記ネットワーク特性を調査するステップが、前記サーバの1つと前記プロキシ間の遅延、及び前記プロキシと前記クライアント装置の1つとの間の遅延を推定するステップを含む、前記1記載の方法。4前記交換符号化形式を形成するために、前記オブジェクトに対して実行される交換符号化のレベルに関するフィードバックを、ユーザに提供するステップを含む、前記1記載の方法。5前記調査するステップが、前記オブジェクトのサイズを決定するステップを含む、前記1記載の方法。6前記オブジェクトがイメージオブジェクトを形成するイメージタイプであり、前記方法が、前記イメージオブジェクトの寸法を決定するステップと、前記イメージオブジェクトの圧縮率を計算するステップとを含む、前記1記載の方法。7前記イメージオブジェクトの寸法が、正方形の画素によるイメージの領域により決定され、前記圧縮率が前記イメージオブジェクトのbpp比率により決定される、前記6記載の方法。8前記交換符号化形式を形成するステップが、動的適応化を使用する、前記1記載の方法。9前記オブジェクトを前記サーバの1つから受信するステップが完了する前に、前記交換符号化形式を形成するステップが開始される、前記1記載の方法。10受信される前記オブジェクトのタイプが、JPEGオブジェクトを形成するJPEGタイプである、前記9記載の方法。11前記交換符号化形式を形成するステップが、JPEG-JPEGイメージ交換符号化を実行するステップを含み、前記交換符号化形式を送信するステップが、前記オブジェクトが完了する前に、JPEG符号化出力イメージデータの少なくとも1つのMCUの書出しを開始する、前記10記載の方法。12前記交換符号化形式を送出するステップが、前記受信オブジェクトの初期部分の処理後に、且つ前記サーバの1つから前記イメージオブジェクトを受信するステップが完了する前に開始される、前記1記載の方法。13前記交換符号化形式を送出するステップが、前記オブジェクトの交換符号化形式を形成するステップが完了する前に開始される、前記1記載の方法。14サーバから入手可能なオブジェクトに対するクライアントからの要求に応じて、前記サーバから受信されるオブジェクトの交換符号化形式を形成するプロキシのための方法であって、前記クライアントのために前記オブジェクトを交換符号化するためのパラメータを、動的に適応化するステップと、前記オブジェクトの交換符号化形式を形成するステップと、前記交換符号化形式を前記クライアントに送信するステップとを含む、方法。15前記パラメータを適応化するステップが、前記オブジェクトの少なくとも1つの特性を決定するステップを含む、前記14記載の方法。16前記特性の1つが、前記オブジェクトのサイズ及びタイプに関する情報を提供するオブジェクトヘッダである、前記15記載の方法。17前記オブジェクトのサイズをsizethresholdと呼ばれるしきい値パラメータと比較するステップを含む、前記16記載の方法。18前記パラメータを適応化するステップが、前記サーバと前記プロキシ間、及び前記プロキシと前記クライアント間の現ネットワーク特性を収集するステップを含む、前記14記載の方法。19前記特性の1つがネットワーク帯域幅であり、前記適応化するステップが、前記サーバと前記プロキシ間、及び前記プロキシと前記クライアント間のネットワーク帯域幅を推定するステップを含む、前記18記載の方法。20前記交換符号化形式が前記推定帯域幅に依存する、前記19記載の方法。21前記適応化するステップが、ユーザの選択を取り出すステップを含み、前記交換符号化形式が前記選択に依存する、前記14記載の方法。22前記適応化するステップが、前記オブジェクトの内容を調査するステップを含む、前記14記載の方法。23前記オブジェクトがイメージオブジェクトを形成するイメージタイプであり、前記イメージオブジェクトの内容を調査するステップが、前記イメージの寸法を決定するステップを含む、前記22記載の方法。24前記適応化するステップが、前記イメージオブジェクトの圧縮率の決定に依存する、前記23記載の方法。25前記イメージオブジェクトのタイプがGIFであり、前記適応化するステップが、前記圧縮率とgifthresholdと呼ばれる所定のポリシしきい値の比較に依存する、前記24記載の方法。26前記オブジェクトの前記交換符号化形式の少なくとも1つのパラメータを予測するステップを含む、前記14記載の方法。27前記交換符号化形式が、前記オブジェクトのオリジナル形式と同一である、前記26記載の方法。28前記パラメータの少なくとも1つが、前記交換符号化形式のサイズを含む、前記26記載の方法。29前記パラメータの少なくとも1つが、前記オブジェクトを交換符号化するのに費やされる時間を含む、前記26記載の方法。30オブジェクトの交換符号化形式のパラメータを予測する方法であって、前記オブジェクトが初期サイズ及び寸法を有し、前記オブジェクトに対するクライアントからの要求に応じて、前記オブジェクトがサーバから受信されるものにおいて、前記オブジェクトのbpp比率を計算するステップと、複数の以前に交換符号化されたオブジェクトの統計のセットを収集するステップと、前記統計のセット及び前記bpp比率を使用し、前記パラメータを予測するステップとを含む、方法。31前記パラメータの少なくとも1つがサイズであり、前記統計のセットが複数の以前に交換符号化されたオブジェクトの統計のサイズを含む、前記30記載の方法。32前記オブジェクトがイメージタイプであり、前記統計のセットがイメージ品質を含む、前記30記載の方法。33前記複数の以前に交換符号化されたオブジェクトが、イメージの所定のベンチマーク一式から選択される、前記32記載の方法。34前記予測するステップが、現交換符号化オブジェクトの統計を用いて、前記統計のセットを動的に更新するステップを含む、前記31記載の方法。35前記パラメータの少なくとも1つが、オブジェクトの交換符号化形式を形成する期間であり、前記統計のセットが、複数の以前に交換符号化されたオブジェクトを形成する期間を含む、前記30記載の方法。36通信ネットワークを介して接続される複数のクライアント装置と複数のサーバ間のブラウジングを容易にする、交換符号化プロキシシステムであって、前記クライアント装置の1つから、前記サーバの1つに記憶されるオブジェクトに対する要求を受信するHTTPプロキシエンジンと、交換符号化のためのパラメータのセットを用いて、前記オブジェクトの交換符号化形式を形成するオブジェクト交換符号器と、交換符号化のための前記パラメータのセットを決定する動的ポリシモジュールと、前記オブジェクトの特性を収集するイメージサイズ及び遅延予測器モジュールと、前記クライアント装置の1つのユーザにより指定される品質選択を収集するユーザ選択モジュールと、有効ネットワーク帯域幅を推定する帯域幅推定モジュールとを含み、前記動的ポリシモジュールがユーザの満足を改善するために、前記イメージサイズ及び遅延予測器モジュール、前記ユーザ選択モジュール、及び前記帯域幅推定モジュールから受信される入力を用いて、交換符号化のための前記パラメータを動的に調整し、前記交換符号化プロキシシステムが、実行される交換符号化のレベルに関するフィードバックをユーザに提供する、システム。37前記ユーザ選択モジュールが、前記クライアント装置の1つの表示サイズ、解像度、及びCPUスピードなどの特性を収集するステップと、前記特性を前記動的ポリシモジュールに提供するステップとを含む、前記36記載のシステム。38前記帯域幅推定モジュールが、前記サーバの1つと前記プロキシ間で、以前に確立されたネットワーク接続のトレースを収集するステップと、前記プロキシと前記クライアント装置の1つとの間で、以前に確立されたネットワーク接続のトレースを収集するステップと、収集された前記トレースに対して統計分析を実行することにより、前記オブジェクトのダウンロード時間を推定するステップとを含む、前記36記載のシステム。39前記サーバの1つと前記プロキシ間の帯域幅を推定するために使用される統計分析が、収集された前記トレースから決定される、以前にフェッチされたオブジェクトのダウンロード時間の中央値、平均またはモードなどの統計指標の計算にもとづき実行される、前記38記載のシステム。40前記プロキシと前記クライアント装置の1つとの間の帯域幅を推定するために使用される統計分析が、前記プロキシと当該クライアント装置間の全ての活動状態の接続の総帯域幅の計算にもとづき実行される、前記38記載のシステム。41前記クライアント装置の1つの表示装置上に、ユーザ指定選択を収集するためのスライドバーを表示するステップを含む、前記36記載のシステム。42前記クライアント装置の1つのユーザが、スライドバーを有するグラフィカルユーザインタフェースを使用することにより、ダウンロード時間とデータ品質間のトレードオフを指定できる、前記36記載のシステム。43前記クライアント装置の1つのユーザが、スライドバーを有するグラフィカルユーザインタフェースを使用することにより、ダウンロード時間とイメージ品質間のトレードオフを指定でき、カラーまたはグレースケールを所望の出力形式として選択するための特定のスイッチを含む、前記41記載のシステム。44前記クライアント装置の1つのユーザが、スライドバーを有するグラフィカルユーザインタフェースを使用することにより、前記システムが自動的にデータ品質従ってデータダウンロードサイズを低下し、当該クライアントへの帯域幅の動的変化を補償するように、目標応答時間を維持する要求を指定できる、前記41記載のシステム。45前記グラフィカルユーザインタフェースの前記スライドバーが、前記交換符号化パラメータの最適な選択をユーザに示すための出力インタフェースとしても使用される、前記41記載のシステム。46交換符号化プロキシにおいて、オブジェクトの交換符号化形式の動的適応化を指示する、コンピュータ読出し可能プログラムコード手段を有するコンピュータ使用可能媒体を含む製品であって、前記コンピュータ読出し可能プログラムコード手段が、ユーザに関連付けられるオブジェクトをサーバから受信するように、コンピュータに指示する手段と、前記オブジェクトのパラメータを決定するように、前記コンピュータに指示する手段と、ユーザの選択を取り出すように、前記コンピュータに指示する手段と、現ネットワーク特性を収集するように、前記コンピュータに指示する手段と、交換符号化ポリシしきい値を獲得するように、前記コンピュータに指示する手段と、前記オブジェクトパラメータ、前記ユーザ選択、前記ネットワーク特性、及び前記ポリシしきい値にもとづき、ポリシ決定を実行するように、前記コンピュータに指示する手段と、交換符号化オブジェクトを形成するように、前記コンピュータに指示する手段と、前記オブジェクトに実行される交換符号化のレベルのフィードバックを、ユーザに提供するように、前記コンピュータに指示する手段と、交換符号化オブジェクトをユーザに送信するように、前記コンピュータに指示する手段とを含む、製品。47通信ネットワークを介して接続される複数のクライアント装置と複数のサーバ間のブラウジングを容易にするように、交換符号化プロキシに指示する、コンピュータ読出し可能プログラムコード手段を有するコンピュータ使用可能媒体を含む製品であって、前記コンピュータ読出し可能プログラムコード手段が、前記クライアント装置の1つから、前記サーバの1つに記憶されるオブジェクトに対する要求を受信するように、コンピュータに指示する手段と、前記オブジェクトに対する要求を前記サーバの1つに転送するように、前記コンピュータに指示する手段と、前記サーバの1つから前記オブジェクトを受信するように、前記コンピュータに指示する手段と、前記クライアント装置の1つのユーザにより指定される選択を調査するように、前記コンピュータに指示する手段と、前記オブジェクトの内容を調査するように、前記コンピュータに指示する手段と、通信ネットワーク特性を調査するように、前記コンピュータに指示する手段と、交換符号化パラメータのセットを選択するように、前記コンピュータに指示する手段と、前記オブジェクトの交換符号化形式を形成するように、前記コンピュータに指示する手段と、前記交換符号化形式を前記クライアント装置の1つに送信するように、前記コンピュータに指示する手段とを含む、製品。48前記コンピュータ読出し可能プログラムコード手段が、前記交換符号化形式を形成するために、前記オブジェクトに対して実行される交換符号化のレベルに関するフィードバックをユーザに提供するように、前記コンピュータに指示する手段を含む、前記47記載の製品。49前記コンピュータ読出し可能プログラムコード手段が、前記オブジェクトの寸法を決定するように、前記コンピュータに指示する手段と、前記オブジェクトの圧縮率を計算するように、前記コンピュータに指示する手段とを含む、前記47記載の製品。50前記コンピュータ読出し可能プログラムコード手段が、前記オブジェクトを前記サーバの1つから受信するステップが完了する前に、前記交換符号化形式を形成するステップを開始するように、前記コンピュータに指示する手段を含む、前記47記載の方法。51サーバから入手可能なオブジェクトに対するクライアントからの要求に応じて、前記サーバから受信されるオブジェクトの交換符号化形式を形成するように、プロキシに指示するコンピュータ読出し可能プログラムコード手段を有する、コンピュータ使用可能媒体を含むコンピュータプログラム製品であって、前記コンピュータプログラムコード手段が、前記クライアントのために前記オブジェクトを交換符号化するためのパラメータを動的に適応化するように、コンピュータに指示する手段と、前記オブジェクトの交換符号化形式を形成するように、前記コンピュータに指示する手段と、前記交換符号化形式を前記クライアントに送信するように、前記コンピュータに指示する手段とを含む、コンピュータプログラム製品。52前記コンピュータプログラムコード手段が、前記サーバと前記プロキシ間、及び前記プロキシと前記クライアント間の現ネットワーク特性を収集するように、前記コンピュータに指示する手段を含む、前記51記載のコンピュータプログラム製品。53前記コンピュータプログラムコード手段が、推定帯域幅及びユーザ選択にもとづき、交換符号化のためのパラメータを適応化するように、前記コンピュータに指示する手段を含む、前記52記載のコンピュータプログラム製品。54オブジェクトの交換符号化形式のパラメータを予測する方法を実行する、マシンにより実行可能な命令のプログラムを実現するマシンにより読出し可能なプログラム記憶装置であって、前記オブジェクトが初期サイズ及び寸法を有し、前記オブジェクトに対するクライアントからの要求に応じて、前記オブジェクトがサーバから受信されるものにおいて、前記方法が、前記オブジェクトのbpp比率を計算するステップと、複数の以前に交換符号化されたオブジェクトの統計のセットを収集するステップと、前記統計のセット及び前記bpp比率を使用し、前記パラメータを予測するステップとを含む、プログラム記憶装置。55前記予測するステップが、現交換符号化オブジェクトの統計を用いて、前記統計のセットを更新するステップを含む、前記54記載のプログラム記憶装置。