十分統計量に着目した情報源および通信路に対するユニバーサル符号の理論解析と設計

2011 年度 研究成果報告書

• 研究課題/領域番号: 20760250
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 通信・ネットワーク工学
• 研究機関: 湘南工科大学
• 研究代表者: 有村 光晴 湘南工科大学, 工学部, 講師 (80313427)
• 研究期間 (年度): 2008 – 2011
• キーワード: 情報理論 / データ圧縮 / 情報源符号化 / ユニバーサル符号 / 情報スペクトル理論 / 十分統計量 / VF符号 / FF符号

研究概要

今まで理論解析のあまり成されてこなかった,可変長メッセージ-固定長符号語符号(VF符号)の圧縮性能の解析を進めたほか,その特別な場合として見ることのできる固定長メッセージ-固定長符号語符号(FF符号)の圧縮性能の解析を行なった.また, VF符号の具体例としてタンストール符号の圧縮性能の解析を行ない,これまでとは異なる形で期待値を取った場合でも,平均符号語長が情報源のエントロピーレートに収束することが証明された.

研究成果

• [雑誌論文] On the Average Coding Rate of the Tunstall Code for Stationary and Memoryless Sources (2010)
  • 著者名/発表者名: Mitsuharu Arimura
  • 雑誌名: IEICE Trans. Fundamentals 巻: Vol.E93-A, No.11 ページ: 1904-1911
  • 査読あり
• [学会発表] Coding Theorems on the Worst-Case Redundancy of Fixed-Length Coding for a General Source (2011)
  • 著者名/発表者名: Hiroki Koga, Mitsuharu Arimura, and Ken-ichi Iwata
  • 学会等名: Proc. 2011 IEEE International Symposium on Information Theory(ISIT2011)
  • 発表場所: Saint Petersberg, Russia
  • 年月日: 20110731-0805
• [学会発表] An Improvement in Lossless Data Compression via Substring Enumeration (2011)
  • 著者名/発表者名: Ken-ichi Iwata and Mitsuharu Arimura
  • 学会等名: Proc. 10^<th> IEEE/ACS International Conference on Computer and Information Science(ICIS2011)
  • 発表場所: Sanya, Hainan Island, China
  • 年月日: 20110516-18
• [学会発表] 情報スペクトルの幅と固定長符号化の最悪冗長度 (2011)
  • 著者名/発表者名: 古賀弘樹, 有村光晴, 岩田賢一
  • 学会等名: 電子情報通信学会技術研究報告
  • 発表場所: 大阪大学
  • 年月日: 20110303-04
• [学会発表] Lossless Data Compression via Substring Enumerationにおけるある改良 (2011)
  • 著者名/発表者名: 嶋優希, 岩田賢一, 有村光晴
  • 学会等名: 電子情報通信学会技術研究報告
  • 発表場所: 大阪市立大学
  • 年月日: 2011-05-20
• [学会発表] 定常無記憶情報源に対するTunstall符号の個別冗長度 (2010)
  • 著者名/発表者名: 有村光晴
  • 学会等名: 第32回情報理論とその応用シンポジウム(SITA2009)
  • 発表場所: 山口県山口市
  • 年月日: 20101201-04
• [学会発表] A Converse Coding Theorem for Variable-to-Fixed Length Source Coding of General Sources (2010)
  • 著者名/発表者名: Mitsuharu Arimura and Ken-ichi Iwata
  • 学会等名: Proc. of the 33^<rd> Symposium on Information Theory and its Applications(SITA2010)
  • 発表場所: Matsushiro, Nagano, Japan
  • 年月日: 20101130-1203
• [学会発表] The Minimum Achievable Redundancy Rate of Fixed-to-Fixed Length Source Codes for General Sources (2010)
  • 著者名/発表者名: Mitsuharu Arimura and Ken-ichi Iwata
  • 学会等名: Proc. 2010 International Symposium on Information Theory and its Applications(ISITA2010)
  • 発表場所: Taichung, Taiwan
  • 年月日: 20101017-20
• [学会発表] 一般情報源に対する無歪みFF符号の最小達成可能冗長度レート (2010)
  • 著者名/発表者名: 有村光晴, 岩田賢一
  • 学会等名: 電子情報通信学会技術研究報告
  • 発表場所: 工学院大学
  • 年月日: 20100722-23
• [学会発表] On the Achievable Redundancy Rate of Fixed Length Source Code for General Sources (2010)
  • 著者名/発表者名: Mitsuharu Arimura and Ken-ichi Iwata
  • 学会等名: Proc. 2010 IEEE International Symposium on Information Theory(ISIT2010)
  • 発表場所: Austin, USA
  • 年月日: 20100613-18
• [学会発表] 一般情報源に対するFF符号およびVF符号の冗長度レートについて (2010)
  • 著者名/発表者名: 有村光晴, 岩田賢一
  • 学会等名: 電子情報通信学会技術研究報告
  • 発表場所: 信州大学
  • 年月日: 20100304-05
• [図書] 情報理論 (2008)
  • 著者名/発表者名: 白木善尚, 村松純, 岩田賢一, 有村光晴, 渋谷智治
  • 出版者: オーム社