2017 Fiscal Year Annual Research Report
Development of Universal Variable-Length Data Compression Schemes for Broadcasting
| Project/Area Number |
26820145
|
|---|
| Research Institution | Wakayama University |
|---|
Principal Investigator |
葛岡 成晃 和歌山大学, システム工学部, 准教授 (60452538)
|
|---|
| Project Period (FY) |
2014-04-01 – 2018-03-31
|
| Keywords | 情報源符号化 / 多端子情報理論 / ユニバーサル符号 |
|---|
| Outline of Annual Research Achievements |
放送型データ配信のためのユニバーサル可変レートデータ圧縮法の開発に従事した．
ネットワークで動画像を配信するためのデータ圧縮問題は，多端子情報理論における有歪み情報源符号化問題として定式化できる．一方，ユニバーサル情報源符号化は，パラメータ推定や仮説検定などといった統計的問題と密接に関係していることが知られている．本研究では，多端子情報理論における有歪み情報源符号化問題および多端子仮説検定問題の両方に対して統一的なアプローチで，誤り指数に関する結果を導出することに成功した．この成果は国際会議（IEEE Symposium on Information Theory）において発表された．
また，観測されたデータそのものではなく，データに対して何らかの処理を施した結果のみが必要とされるケースについて検討した．このケースは，分散関数計算問題として定式化できる．本研究では，ある種の関数に対して，その関数の分散計算のための最適符号化レートを明らかにしている．この成果はIEEE Transactions on Information Theoryに掲載された．
さらに，特殊ケースとして，誤りを許容するユニバーサル可変レートデータ圧縮法の構成に関しても検討した．誤りを許容するデータ圧縮は，歪み関数が特別な場合の有歪み情報源符号化問題と考えられる．本研究では，この問題に対して，一般的なユニバーサルデータ圧縮アルゴリズムから，誤りを許容するユニバーサル可変レートデータ圧縮法を構成できることを明らかにした．この成果は国際会議（Asia-Europe Workshop on Information Theory）において発表された．
|
