• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2019 年度 研究成果報告書

有限長のデータに対するデータ圧縮における圧縮率の理論限界の解析

研究課題

  • PDF
研究課題/領域番号 15K15935
研究種目

若手研究(B)

配分区分基金
研究分野 情報学基礎理論
研究機関東京工業大学

研究代表者

松田 哲直  東京工業大学, 工学院, 助教 (00638984)

研究期間 (年度) 2015-04-01 – 2020-03-31
キーワード情報源符号化 / 情報理論 / データ圧縮 / 有限長
研究成果の概要

本研究では、有限長のデータに対する圧縮率の理論限界に対して精度の高い上界と下界を与えることを目的とし、次の主要成果を得た。(1)データを固定長の圧縮データに変換し、歪みを許容して元データに戻す場合のデータ圧縮に対して、精度の高い理論限界の上界と下界を与えた。特に上界については、これまで知られている中で最も精度が高くなることを数値計算で示した。(2)複数のデータを独立に分散して圧縮する場合のデータ圧縮をいくつか扱い、圧縮率の理論限界に対する新たな上界と下界を与えた。また、上界と下界の精度が高くなる場合があることを数値計算によって示した。

自由記述の分野

情報理論

研究成果の学術的意義や社会的意義

本研究の成果によって、現実的な有限のデータ長におけるデータ圧縮法設計の有用な指標を与えることができた。さらに、分散してデータ圧縮する場合の圧縮率の理論限界についても多くの知見を与えることができた。以上から、近年のデータ量肥大化に対処するためのデータ圧縮における、理論的かつ現実的な基礎を築くことができたといえる。

URL: 

公開日: 2021-02-19  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi