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

2018 年度 実績報告書

準瞬時FV符号およびその拡張符号に対する理論および応用に関する研究

研究課題

研究課題/領域番号 18H01436
研究機関東京大学

研究代表者

山本 博資  東京大学, 大学院新領域創成科学研究科, 名誉教授 (30136212)

研究分担者 岩田 賢一  福井大学, 学術研究院工学系部門, 准教授 (80284313)
阪井 和男  明治大学, 法学部, 専任教授 (50225752)
研究期間 (年度) 2018-04-01 – 2023-03-31
キーワード準瞬時符号 / 準瞬時FV符号 / 準瞬時VF符号 / データ圧縮 / 情報源符号化 / 繰り返し最適化
研究実績の概要

準瞬時FV符号(Almost Instantaneous Fixed-to-Variable length code, AIFV code)の理論,拡張,およびそれらの応用に関して下記の研究を行うと共に,それらの結果を国際会議や国内研究会において発表を行った.
(a)Hu-Tuckerアルゴリズムを用いて構成したアルファベティック符号木を利用して,アルファべティックAIFV符号を簡易に構成する手法を提案すると共に,そのようにして構成したアルファベティックAIFV符号がHu-Tuckerのアルファベティック符号より,よい圧縮率を達成できることを示した.また,その成果を国際会議(IEEE ISIT2018)において発表した.
(b)Vitterの動的ハフマンアルゴリズムを利用して,動的AIFV符号を簡易に構成する手法を提案すると共に,そのように構成した動的AIFV符号がVitterの動的ハフマン符号より,よい圧縮率を達成できることを示した.また,その成果を国際会議(ISITA2018)において発表した.
(c)m個の符号木を用いるAIFV-m符号の最適な符号木を構成するための繰り返し最適化手法を提案し,その成果を国際会議(IEEE ISIT2018)において発表した.ただし,その最適性の証明において,特殊な場合に最適性が成立しないことが判明したため,その詳細な検討を2019年度に繰越して行なった.
(d)2元AIFV符号におけるコンパクト符号木の数え上げ手法を提案すると共に,その成果の一部を国際会議(ISITA2018)のポスターセッションで発表した
(e)符号語アルファベットに不均一コストが存在する場合について,従来の手法で構成した符号木を利用して,不均一コスト用のAIFV符号木を構成する簡易手法を提案すると共に,その成果を電子情報通信学会の情報理論研究会で発表した.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

上記の「研究実績の概要」の欄に書いたように,アルファべティックAIFV符号,動的AIFV符号,コンパクトAIFV符号木の数え上げ,不均一コスト用のAIFV符号などに関して,新しい多くの重要な成果を得ている.
AIFV-m符号の最適な符号木を構成するための繰り返し最適化手法に関しては,特殊な場合を除いて,提案手法で最適性が保証されることを証明しているが,その特殊な場合の取り扱いが非常に複雑で困難であることが判明した.そのため,その特殊な場合に対するアルゴリズムの改良および理論構築に関しては,2019年度に繰越して検討を行なった.

今後の研究の推進方策

2018年度の研究の成果を拡張すると共に,AIFV符号に関するアルゴリズムおよび理論のさらなる拡張を行う.
具体的には,下記の研究を行う予定である.
(A) AIFV-m符号の最適な符号木を構成するための繰り返し最適化手法を一般の有限マルコフ状態遷移システムの最適化手法に拡張する.(B) コンパクトAIFV符号の数え上げ手法を洗練化させる.(C) AIFV符号のアイデアを用いたユニバーサル符号を検討する.(D) 平均最適化手法のAIVF符号への適用を検討する.(E) その他,研究を行う中で得られたアイデア等を用いた符号構成, アルゴリズム,理論等の検討を行う.

  • 研究成果

    (7件)

すべて 2018

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (4件) (うち国際学会 1件)

  • [雑誌論文] An Optimality Proof of the Iterative Algorithm for AIFV-m Codes2018

    • 著者名/発表者名
      Fujita Ryusei、Iwata Ken-Ichi、Yamamoto Hirosuke
    • 雑誌名

      Proceedings of 2018 IEEE International Symposium on Information Theory

      巻: 1 ページ: 2187, 2191

    • DOI

      10.1109/ISIT.2018.8437861

    • 査読あり
  • [雑誌論文] Alphabetic AIFV Codes Constructed from Hu-Tucker codes2018

    • 著者名/発表者名
      Tomotaka Hiraoka, Hirosuke Yamamoto
    • 雑誌名

      Proceedings of 2018 IEEE International Symposium on Information Theory

      巻: 1 ページ: 2182, 2186

    • DOI

      10.1109/ISIT.2018.8437915

    • 査読あり
  • [雑誌論文] Dynamic AIFV Coding2018

    • 著者名/発表者名
      Tomotaka HIRAOKA, Hirosuke YAMAMOTO
    • 雑誌名

      Proceedings of 2018 International Symposium on Information Theory and Its Applicaitons

      巻: 1 ページ: 577, 581

    • DOI

      10.23919/ISITA.2018.8664267

    • 査読あり
  • [学会発表] Enumeration of Compact Trees of AIFV codes2018

    • 著者名/発表者名
      K.Hashimoto, K.Iwata, and H.Yamamoto
    • 学会等名
      International Symposium on Information Theory and Its Applications
    • 国際学会
  • [学会発表] 不均一コストに対する2元AIFV符号の簡易構成法2018

    • 著者名/発表者名
      吉田崇裕, 山本博資
    • 学会等名
      電子情報通信学会情報理論研究会
  • [学会発表] 元AIFV符号におけるコンパクト符号木の列挙と符号化2018

    • 著者名/発表者名
      橋本健吾, 岩田賢一, 山本博資
    • 学会等名
      第41回情報理論とその応用シンポジウム
  • [学会発表] 最適な2元AIFV-m符号の構成法の実装例2018

    • 著者名/発表者名
      河井貴哉, 藤田龍星,橋本健吾, 岩田賢一, 山本博資
    • 学会等名
      第41回情報理論とその応用シンポジウム

URL: 

公開日: 2021-01-27  

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

Powered by NII kakenhi