ファイル加工ネットワーク上の最速のファイル圧縮転送について
スポンサーリンク
概要
- 論文の詳細を見る
昨今,コンピュータネットワークは広く普及し,コンピュータ間でファイルやデータを容易に複製したり転送したりすることが可能になった その際,大きなソースファイルに対しては,オリジナルのファイルが,圧縮された形で保管され,圧縮されたまま転送され,転送先のコンピュータで使用できる元の形に戻される(展開される)ことがしばしば行われる.通常,ソースファイルを圧縮して転送させるのに要する時間は,ファイルの圧縮展開を行うマシンの性能や途中の通信路の容量等に依存する 最適なファイル圧縮転送の問題とは,転送されるべきファイルJに対して,圧縮及び展開を行うコンピュータを適当に選んで,Jが置かれている点(ソース)からJを必要とする点(シンク)までJを転送する時間が最小(最適)となるようにする問題である.これまでの研究では,各点での圧縮時間と展開時間の関係に制限があり,かつソース・シンク間のルートが固定されている場合に対して,線形時間でこの問題が解けることがわかった 本報告では,ソース・シンク間の経路が何通りもある,より一般的な構造のネットワークにを対象とし,かつ,圧縮時間と展開時間を任意にした場合,この問題が最短路問題に帰着できることを示す また,ルートが固定されているならば,最短路問題とは異なる,線形時間のアルゴリズムでこの問題が解けることを示す
- 社団法人電子情報通信学会の論文
- 1996-12-06
著者
関連論文
- 2-F-2 打鍵回数で分類した連打鍵集合による個人認証について(モデリング)
- A-15-5 3種類の2連打鍵による個人認識について(A-15.ヒューマン情報処理,一般講演)
- 大規模な一個人打鍵情報による,小規模な参照データに対する個人の特定
- A-7-5 打鍵認証でのUW法におけるdigraphの選択について(A-7. 情報セキュリティ,一般セッション)
- 発進局選択での最適なfile transferの構成について
- 発進局選択での最適なfile transferの構成について
- 創立40周年記念式典・中部支部シンポジウムルポ
- シミュレーティッド・アニーリングを用いたfile transferの構成法について
- マルチプロセッサスケジューリング問題における近傍解の構成法について
- simple tree-out & tree-in型クスクグラフスケジューリング問題の一考察
- 大規模高速データ転送並列処理システムに対するスケジューリングアルゴリズム
- 論文発表プログラム自動作成ソフトウェア「江戸っ子」 : 偏りある割り当てへの対応(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 論文発表プログラム自動作成ソフトウェア「江戸っ子」 : 偏りある割り当てへの対応(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 論文発表プログラム自動作成ソフトウェア「江戸っ子」 : 偏りある割り当てへの対応(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- キーストロークダイナミクスでの評価関数の切替手法について(グラフ,ペトリネット,ニューラルネット及び一般)
- キーストロークダイナミクスでの評価関数の切替手法について(グラフ,べトリネット,ニューラルネット及び一般)
- 固定ルート上の情報ファイルの転送方法を求める線形時間のアルゴリズムについて
- 固定ルート上の情報ファイルの転送方法を求める線形時間のアルゴリズムについて
- ファイル加工ネットワーク上の最速のファイル圧縮転送について
- 非圧縮転送を考慮した,固定ルート上のファイルの最適な圧縮転送について(ネットワーク(1))
- ルートが固定された2点間の最短時間のファイル圧縮転送について
- 最短時間のファイル圧縮転送を与える2点を決定する線形時間のアルゴリズムについて
- 区間グラフ上の頂点のbetweennes値について
- 梯子型ネットワークの最短路を求める線形時間アルゴリズム
- 情報ファイルの最速な圧縮転送を求める2つの線形時間アルゴリズム
- はしご型構造のネットワークの最短路問題について
- B-21-9 アドホックネットワークでの経路探索での容量モデル活用(B-21.アドホックネットワーク,一般セッション)
- An Optimal File Transfer on an Undirected Path Network with 2-level Arc Cost
- An Optimal File Transfer on an Undirected Path Network with 2-level Arc Cost
- 複製コストが増加するネットワークに対する最適なfile transferの構成について(グラフ,ペトリ,ニューラルネット,及び一般)
- 複製コストが増加するネットワークに対する最適なfile transferの構成について(グラフ,ペトリ,ニューラルネット,及び一般)
- 複製コストが増加するネットワークに対する最適な file transfer の構成について
- グラフを使った, 順序つきデータのコンセンサス作成法について
- グラフを使った, 順序つきデータのコンセンサス作成法について
- 発信局2個の2段階転送コストを持つパスネットワークにおける最小コストのファイル転送方法について(グラフ・ネットワーク(1))
- プログラミング演習としてのグラフ・ネットワーク理論
- 2段階転送コストを持つ, パス構造ネットワークでの最適なfile transferの構成について(III)
- 2段階転送コストを持つ,パス構造ネットワークでの最適なfile transferの構成について (II)
- 2段階転送コストを持つ,パス構造ネットワークでの最適なfile transferの構成について (II)
- B-18-3 A new dissimilarity measure in keystroke dynamics
- 2個の始点を持つファイル転送ネットワークの最適なファイルスケジューリングの構成について
- 2-中継点網の構成問題について
- ネットワークにおける,ファイル複製・転送総コストが最小となるための発信局設定について(グラフ・ネットワーク(2))
- 2段階転送コストを持つ, バス構造ネットワークでの最適なfile transferの構成について(I)
- 各点の需要値が高々1であるネットワークでの最適なfile transferの構成について
- オリジナルファイルを任意部数持つネットワークでの最適なファイル転送について
- ファイルの転送時間を考慮した最適なファイルスケジューリングについて
- ファイル転送ネットワークにおける枝の本数に制限のある最適なfile transferについて(II)
- ハミング距離似のフィルタリングを用いたキーストロークダイナミクスによるパスワード強化
- ハミング距離似のフィルタリングを用いたキーストロークダイナミクスによるパスワード強化
- 木構造のファイル複製ネットワークの最適な2 : ファイルスケジューリングについて
- ファイル転送ネットワーク上の最適な2-ファイルスケジューリングについて
- ハミング距離似のフィルタリングを用いたキーストロークダイナミクスによるパスワード強化
- ソースファイルが点在するネットワーク上の森型ファイル転送の最適性について
- オリジナルファイルが任意部数与えられたファイル転送ネットワーク上の最適なfile transferの構成について(グラフ,ネットワークとアルゴリズムおよび一般)