• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

CTW法における新しいモデル事前分布およびその無歪みデータ圧縮への応用

Research Project

Project/Area Number 07650417
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 情報通信工学
Research InstitutionThe University of Electro-Communications

Principal Investigator

川端 勉  電気通信大学, 電気通信学部, 助教授 (50152997)

Project Period (FY) 1995
Project Status Completed (Fiscal Year 1995)
Budget Amount *help
¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 1995: ¥1,700,000 (Direct Cost: ¥1,700,000)
KeywordsCTW法 / データ圧縮 / 情報源符号化 / ベイズ理論 / Lempel-Ziv符号 / モデル選択 / 確率推定 / 文脈木
Research Abstract

CTW(文脈木重み付け)法は,再帰的な確率モデルに対する効率の良い重みつけの方法である.本研究では,主にCTW法を用いた無歪みデータ圧縮法に関して次のような成果を得た.
1.木情報源を含む定常エルゴ-ト情報源にCTW法を適用する際に従来問題だったのは,不明な初期状態をどう決めるのか,深さが一定の文脈木に要する記憶量は無駄が多いが改善できないか,アルゴリズムを工夫し定常エルゴ-ト情報源にたいする漸近的ユニバーサル性を厳密な意味で証明可能にできないか,などである.本研究では,初期状態に重みつけを行なう,増分文脈集合を用いたCTW法を提案し,その解析により,上記の困難がすべて解決できることを示した.
2.マルコフ情報源に対するベイズ符号に関して,理論,方法の提案並びに,シミュレーションを行なった.
3.非定常情報源にも有効であることを期待し,有限窓にもとづくCTW法を開発し,データ圧縮法への適用を吟味し,その有効性を実験的に確かめた.
4.プレフィックス木構造を有する辞書を高速に成長させるLempel-Ziv-Yokoo法の実現の簡素化を行なった.

Report

(1 results)
  • 1995 Annual Research Report
  • Research Products

    (4 results)

All Other

All Publications (4 results)

  • [Publications] J.I.Takeuchi & T.Kawabata: "Approximation of Bayes Code for Markov Sources" Proceeding of 1995 IEEE International Symposium on Information Theory. P.391 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] T.Kawabata & F.M.J.Willems: "A Context Tree Weighting Algorithm with an Incremental Context Set" 第18回情報理論とその応用シンポジウム予稿集. Vol.1. 365-368 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 坂口浩章,川端 勉: "有限窓にもとづく文脈木重みづけ法-データ圧縮器の実現とその正当性の証明-" 第18回情報理論とその応用シンポジウム予稿集. Vol.1. 369-372 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 清原純哉,川端 勉: "Lempel-Ziv-Yokoo アルゴリズムに関する一考察" 第18回情報理論とその応用シンポジウム予稿集. Vol.2. 457-460 (1995)

    • Related Report
      1995 Annual Research Report

URL: 

Published: 1995-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi