十分統計量と個別冗長度に着目したユニバーサルＶＦ符号の理論解析および設計法

• 研究課題/領域番号: 24560482
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 通信・ネットワーク工学
• 研究機関: 湘南工科大学
• 研究代表者: 有村 光晴 湘南工科大学, 工学部, 講師 (80313427)
• 研究期間 (年度): 2012-04-01 – 2015-03-31
• 研究課題ステータス: 完了 (2014年度)
• 配分額: 4,940千円 (直接経費: 3,800千円、間接経費: 1,140千円); 2014年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円); 2013年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円); 2012年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
• キーワード: 無歪みデータ圧縮 / 情報理論 / 情報源符号化 / 情報スペクトル理論 / VF符号 / タンストール符号 / 冗長度 / 符号化レート / 十分統計量 / 個別冗長度 / ユニバーサル符号 / データ圧縮 / 一般情報源 / FF符号

研究成果の概要

可変長ブロックの集合を固定長符号語の集合に写像するVF符号の理論的な性能評価を行った．まず，VF符号の部分クラスとして考えることのできる，固定長ブロックの集合を固定長符号語の集合に写像するFF符号について，符号化レートで圧縮性能を評価した場合と，符号化レートとその下限の差である冗長度で圧縮性能を評価した場合について，それぞれの最適な符号クラスの包含関係の条件について明らかにした．また，複数のブロックを切り出すマルチショット・タンストール符号について，平均符号化レートのエントロピーへの収束および符号化レートの概収束を証明し，１個のブロックを切り出すワンショット符号との違いを明らかにした．

研究成果

• [雑誌論文] Evaluation of Maximum Redundancy of Data Compression via Substring Enumeration for <i>k</i>-th Order Markov Sources (2014)
  • 著者名/発表者名: Ken-ichi Iwata, Mitsuharu Arimura and Yuki Shima
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: E97.A 号: 8 ページ: 1754-1760
  • DOI: 10.1587/transfun.E97.A.1754
  • NAID: 130004679259
  • ISSN: 0916-8508, 1745-1337
  • 査読あり
• [雑誌論文] Redundancy-Optimal FF Codes for a General Source and Its Relationships to the Rate-Optimal FF Codes (2013)
  • 著者名/発表者名: Mitsuharu Arimura, Hiroki Koga and Ken-ichi Iwata
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: E96.A 号: 12 ページ: 2332-2342
  • DOI: 10.1587/transfun.E96.A.2332
  • NAID: 130003385281
  • ISSN: 0916-8508, 1745-1337
  • 査読あり
• [雑誌論文] A Characterization of Optimal FF Coding Rate Using a New Optimistically Optimal Code (2013)
  • 著者名/発表者名: Mitsuharu Arimura, Hiroki Koga and Ken-ichi Iwata
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: E96.A 号: 12 ページ: 2443-2446
  • DOI: 10.1587/transfun.E96.A.2443
  • NAID: 130003385294
  • ISSN: 0916-8508, 1745-1337
  • 査読あり
• [学会発表] Multishot Tunstall符号の定常無記憶情報源に対する概収束符号化定理 (2014)
  • 著者名/発表者名: 有村光晴
  • 学会等名: 第37回情報理論とその応用シンポジウム(SITA2014)予稿集
  • 発表場所: 富山県黒部市
  • 年月日: 2014-12-09 – 2014-12-12
• [学会発表] 平均個別符号化レートが最適なVF符号 (2014)
  • 著者名/発表者名: 有村光晴
  • 学会等名: 第37回情報理論とその応用シンポジウム(SITA2014)予稿集
  • 発表場所: 富山県黒部市
  • 年月日: 2014-12-09 – 2014-12-12
• [学会発表] 平均個別符号化レートが最適なVF符号とTunstall符号の比較 (2014)
  • 著者名/発表者名: 有村光晴
  • 学会等名: 第37回情報理論とその応用シンポジウム(SITA2014)予稿集
  • 発表場所: 富山県黒部市
  • 年月日: 2014-12-09 – 2014-12-12
• [学会発表] On the Coding Rate of a Multishot Tunstall Code for Stationary Memoryless Sources (2014)
  • 著者名/発表者名: Mitsuharu Arimura
  • 学会等名: Proc. 2014 International Symposium on Information Theory and its Applications (ISITA2014)
  • 発表場所: Melbourne, Australia
  • 年月日: 2014-10-26 – 2014-10-29
• [学会発表] 多値アルファベット版部分列数え上げデータ圧縮法に対する最悪冗長度 (2014)
  • 著者名/発表者名: 岩田賢一, 有村光晴
  • 学会等名: 電子情報通信学会 情報理論研究会
  • 発表場所: 名古屋大学
• [学会発表] Relationships between the Classes of the Redundancy-Optimal and the Rate-Optimal FF Codes for a General Source
  • 著者名/発表者名: Mitsuharu Arimura, Hiroki Koga and Ken-ichi Iwata
  • 学会等名: The 8th Asian-European Workshop on Information Theory
  • 発表場所: Kamakura, Kanagawa, JAPAN
• [学会発表] 可算無限アルファベットの情報源に対してVF符号が存在する条件
  • 著者名/発表者名: 有村光晴, 岩田賢一
  • 学会等名: 電子情報通信学会 情報理論研究会
  • 発表場所: 福井県あわら市
• [学会発表] On Variable-to-Fixed Length Coding of a General Source with Infinite Alphabet
  • 著者名/発表者名: Mitsuharu Arimura and Ken-ichi Iwata
  • 学会等名: 2012 International Symposium on Information Theory and its Applications (ISITA2012)
  • 発表場所: Honolulu, Hawaii, USA
• [学会発表] On the Maximum Redundancy of CSE for I.I.D. Sources
  • 著者名/発表者名: Ken-ichi Iwata, Mitsuharu Arimura and Yuki Shima
  • 学会等名: 2012 International Symposium on Information Theory and its Applications (ISITA2012)
  • 発表場所: Honolulu, Hawaii, USA
• [学会発表] Lossless Data Compression via Substring Enumerationのマルコフ情報源に対する最悪冗長度
  • 著者名/発表者名: 岩田賢一，有村光晴，嶋優希
  • 学会等名: 電子情報通信学会 情報理論研究会
  • 発表場所: 関西学院大学
• [学会発表] 冗長度と符号化レートの両方で最適なFF符号
  • 著者名/発表者名: 有村光晴，古賀弘樹，岩田賢一
  • 学会等名: 電子情報通信学会 情報理論研究会
  • 発表場所: 電気通信大学
• [学会発表] FF符号における冗長度と符号化レートの関係について
  • 著者名/発表者名: 有村光晴，古賀弘樹，岩田賢一
  • 学会等名: 電子情報通信学会 情報理論研究会
  • 発表場所: 飯塚市