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

2001 年度 実績報告書

ユニバーサルデータ圧縮の理論解析および高精細画像符号化への応用に関する研究

研究課題

研究課題/領域番号 12780304
研究機関電気通信大学

研究代表者

有村 光晴  電気通信大学, 大学院・情報システム学研究科, 助手 (80313427)

キーワードデータ圧縮 / 情報理論 / ブロックソート法 / Move-To-Front法
研究概要

本研究においては,これまで理論的に解析が進んでおり,また実用的にも広く用いられているZiv-Lempelデータ圧縮法と,1990年代後半から提案されている,ソートを用いたデータ圧縮法を組み合わせた,新しいデータ圧縮方式を提案し,その理論的な性能および高精細画像の圧縮における実用的な性能について検証を行なってきた.
本年度は,1990年代後半から提案されている,ソートを用いたデータ圧縮法に関する理論解析を行なった.ソート法のうち,1994年にBurrowsとWheelerによって提案されたブロックソート法は,サンプルファイルを圧縮した時の圧縮率を,これまで広く使われているLempel-Ziv法を用いたgzipと比較すると,多くのファイルで1割程度高性能である.この理由によってブロックソート法は昨今注目されており,bzipやbzip2などのプログラムが作成されるなど実用化が進んでいる.ところが,その理論的な解析は全く進んでおらず,実用的な圧縮性能と理論解析とのギャップはまだまだ大きいと言わざるを得ない.
そこで本年度の研究においては,ブロックソート法の一部として用いられているMove-To-Front法について,シンボル拡大を用いない場合にこの符号化アルゴリズムを用いて情報源のエントロピーレートで漸近的に符号化可能な情報源のクラスに関する研究を行なった.その結果,定常無記憶情報源およびエルゴード的な定常マルコフ情報源においては,1シンボル単位での定常分布が一様な場合にしかMove-To-Front法で漸近的にエントロピーレートで符号化できない事が明らかになった.これより,ブロックソート法でシンボル拡大無しに漸近的に情報源のエントロピーレートを達成できる十分条件の一つが明らかになった.

  • 研究成果

    (1件)

すべて その他

すべて 文献書誌 (1件)

  • [文献書誌] 有村光晴, 山本博資: "定常エルゴード情報源に対するMTF法の性能解析"第24回情報理論とその応用シンポジウム予稿集. Vol.1. 239-242 (2001)

URL: 

公開日: 2003-04-03   更新日: 2016-04-21  

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

Powered by NII kakenhi