权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

ネットワーク理論によるファイルの高速な圧縮転送の確立とLANへの応用に関する研究

利用网络原理建立高速压缩文件传输及其在局域网中的应用研究

基本信息

批准号：
09750406
负责人：
金子美博
金额：
$ 1.09万
依托单位：
Gifu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1997
资助国家：
日本
起止时间：
1997 至 1998
项目状态：
已结题

项目摘要

コンピュータネットワークでの情報通信の基本的な方法として,ファイルを圧縮して転送することは通常よく行われることである.そのような圧縮及び展開を行うコンピュータをそれぞれ圧縮マシン及び展開マシンと呼ぶ.現在のファイル転送では,圧縮マシン及び展開マシンは,それぞれ情報元のコンピュータ及び情報転送先のコンピュータに限られている.本研究での「ファイルの圧縮転送」は,転送経路上の途中のコンピュータでも,圧縮マシンや展開マシンとなりうろことを仮定する.その上で,ファイルの転送時間を最小にするような圧縮マシン及び展開マシンの選び方を「最適なファイル圧縮転送」と呼ぶ,本研究では,与えられたネットワークに対して,最適なファイル圧縮転送をいかに速く決定するかを主たるテーマとして扱ってきた.本年度の本研究の主な目的は1. 本研究の理論的な補完を行う.2. 本研究を実際のネットワークシステムに応用するための課題を見い出す.であった.その結果,得られた成果は次のようである.1. 単純なパス構造のネットワークにおける最適なファイル圧縮転送問題が,外平面グラフ上の最短路問題に帰着できることがわかった.2. 実際のネットワークシステムの多くが,グラフ論的に1連結の構造であるため,上の理論の対象となることがわかった.従って,近い将来,転送経路上の途中のコンピュータでもファイルの圧縮や展開が可能となるように,ハードウェア技術が進めば,本研究のようなファイルの圧縮転送を用いて,より高速な情報通信が可能になるのではと期待される.

The basic method of information communication, the basic method of information communicationはusually よく行われることである.そのようなpressure shrinking and びopening を行うコンピュータをそれぞれ媧 shrinking マシThe ン和び unfolds the マシンとHUぶ. The current のファイル転sends では, the compressed マシン and び unfolds the マシンは, それぞれ information元のコンピュータ and びInformation転send first のコンピュータにlimited られている. This research is での「ファイルの徧転 Sen 』は,転发経路的のコンピュータでも,pressure shrinking マシンや开枞シンとなりうろことを仮定する.その上で,ファイルの転发时をMINIMUMにするようなpressure shrink マシン and びDevelop マシンの选びsquareを「The most suitableなファイル対して, the most suitable なファイル妧 in this study The main purpose of this year's research is 1. The completion of the theory of this study.2. This research is based on the topic of the new project出す.であった.そのRESULT,getられたachievementは时のようである.1. The problem of the simple and pure structure of the simple structure and the optimal structure of the non-woven fabricsが,The shortest path problem on the outer plane is the same as the shortest path problem.2. 実记のネットワークシステムの多くが,グラフ论に1connectionのstructureであるため,上の理On the way to the future, on the way to the futureもファイルのpressure expansionがpossibleとなるように,ハードウェアTechnologyが Advanceめば, this researchのようなファイルののではと向される.