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

• 研究課題/領域番号: 20760250
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 通信・ネットワーク工学
• 研究機関: 湘南工科大学
• 研究代表者: 有村 光晴 湘南工科大学, 工学部, 講師 (80313427)
• 研究期間 (年度): 2008 – 2011
• 研究課題ステータス: 完了 (2011年度)
• 配分額: 3,900千円 (直接経費: 3,000千円、間接経費: 900千円); 2011年度: 650千円 (直接経費: 500千円、間接経費: 150千円); 2010年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円); 2009年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円); 2008年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
• キーワード: 情報理論 / データ圧縮 / 情報源符号化 / ユニバーサル符号 / 情報スペクトル理論 / 十分統計量 / 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
  • NAID: 10027984382
  • 査読あり
• [雑誌論文] On the Average Coding Rate of the Tunstall Code for Stationary and Memoryless Sources (2010)
  • 著者名/発表者名: Mitsuharu Arimura
  • 雑誌名: IEICE Trans. Fundamentals Vol.E93-A ページ: 1904-1911
  • NAID: 10027984382
  • 査読あり
• [雑誌論文] On the Average Coding Rate of the Tunstall Code for Stationary and Memoryless Sources (2010)
  • 著者名/発表者名: Mitsuharu Arimura
  • 雑誌名: IEICE Transactions on Fundamentals 巻: E93-A ページ: 1904-1911
  • NAID: 10027984382
  • 査読あり
• [学会発表] Coding Theorems on the Worst-Case Redundancy of Fixed-Length Coding for a General Sources (2011)
  • 著者名/発表者名: Hiroki Koga, Mitsuharu Arimura, Ken-ichi Iwata
  • 学会等名: 2011 IEEE International Symposium on Information Theory (ISIT2011)
  • 発表場所: Saint Petersberg, Russia
  • 年月日: 2011-08-02
• [学会発表] Lossless Data Compression via Substring Enumerationにおけるある改良 (2011)
  • 著者名/発表者名: 嶋優希, 岩田賢一, 有村光晴
  • 学会等名: 電子情報通信学会技術研究報告
  • 発表場所: 大阪市立大学
  • 年月日: 2011-05-20
• [学会発表] Lossless Data Compression via Substring Enumerationにおけるある改良 (2011)
  • 著者名/発表者名: 嶋優希, 岩田賢一, 有村光晴
  • 学会等名: 電子情報通信学会情報理論研究会
  • 発表場所: 大阪市立大学
  • 年月日: 2011-05-20
• [学会発表] An Improvement in Lossless Data Compression via Substring Enumeration (2011)
  • 著者名/発表者名: Ken-ichi Iwata, Mitsuharu Arimura
  • 学会等名: 10th IEEE/ACS International Conference on Computer and Information Science (ICIS2011)
  • 発表場所: Hainan Island, China
  • 年月日: 2011-05-17
• [学会発表] 情報スペクトルの幅と固定長符号化の最悪冗長度 (2011)
  • 著者名/発表者名: 古賀弘樹, 有村光晴, 岩田賢一
  • 学会等名: 電子情報通信学会 情報通信基礎サブソサイエティ合同研究会
  • 発表場所: 大阪大学,大阪府
  • 年月日: 2011-03-03
• [学会発表] 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
• [学会発表] 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
• [学会発表] 情報スペクトルの幅と固定長符号化の最悪冗長度 (2011)
  • 著者名/発表者名: 古賀弘樹, 有村光晴, 岩田賢一
  • 学会等名: 電子情報通信学会技術研究報告
  • 発表場所: 大阪大学
• [学会発表] 情報スペクトルの幅と固定長符号化の最悪冗長度 (2011)
  • 著者名/発表者名: 古賀弘樹, 有村光晴, 岩田賢一
  • 学会等名: 電子情報通信学会技術研究報告No.IT-2010-83, pp.93-98
  • 発表場所: 大阪大学
• [学会発表] A Converse Coding Theorem for Variable-to-Fixed Length Source Coding of General Sources (2010)
  • 著者名/発表者名: Mitsuharu Arimura, Ken-ichi Iwata
  • 学会等名: Proc. the 33rd Symposium on Information Theory and its Applications (SITA2010), pp.349-352
  • 発表場所: Matsushiro, Nagano, Japan, Nov
  • 年月日: 2010-12-01
• [学会発表] A Converse Coding Theorem for Variable-to-Fixed Length Source Coding of General Sources (2010)
  • 著者名/発表者名: Mitsuharu Arimura, Ken-ichi Iwata
  • 学会等名: 第33回情報理論とその応用シンポジウム(SITA2010)
  • 発表場所: 松代,長野県
  • 年月日: 2010-12-01
• [学会発表] The Minimum Achievable Redundancy Rate of Fixed-to-Fixed Length Source Codes for General Sources (2010)
  • 著者名/発表者名: Mitsuharu Arimura, Ken-ichi Iwata
  • 学会等名: 2010 International Symposium on Information Theory and its Applications (ISITA2010)
  • 発表場所: Taichung, Taiwan
  • 年月日: 2010-10-19
• [学会発表] 一般情報源に対する無歪みFF符号の最小達成可能冗長度レート (2010)
  • 著者名/発表者名: 有村光晴, 岩田賢一
  • 学会等名: 電子情報通信学会 情報理論研究会
  • 発表場所: 工学院大学,東京都
  • 年月日: 2010-07-22
• [学会発表] On the Achievable Redundancy Rate of Fixed Length Source Code for General Sources (2010)
  • 著者名/発表者名: Mitsuharu Arimura, Ken-ichi Iwata
  • 学会等名: 2010 IEEE International Symposium on Information Theory (ISIT2010)
  • 発表場所: Austin, TX, USA
  • 年月日: 2010-06-15
• [学会発表] 一般情報源に対するFF符号およびVF符号の冗長度レートについて (2010)
  • 著者名/発表者名: 有村光晴, 岩田賢一
  • 学会等名: 電子情報通信学会情報理論研究会
  • 発表場所: 信州大学
  • 年月日: 2010-03-05
• [学会発表] 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
• [学会発表] 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
• [学会発表] 一般情報源に対する無歪みFF符号の最小達成可能冗長度レート (2010)
  • 著者名/発表者名: 有村光晴, 岩田賢一
  • 学会等名: 電子情報通信学会技術研究報告
  • 発表場所: 工学院大学
• [学会発表] 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
• [学会発表] 一般情報源に対するFF符号およびVF符号の冗長度レートについて (2010)
  • 著者名/発表者名: 有村光晴, 岩田賢一
  • 学会等名: 電子情報通信学会技術研究報告
  • 発表場所: 信州大学
• [学会発表] 定常無記憶情報源に対するTunstall符号の個別冗長度 (2010)
  • 著者名/発表者名: 有村光晴
  • 学会等名: 第32回情報理論とその応用シンポジウム(SITA2009)
  • 発表場所: 山口県山口市
• [学会発表] The Minimum Achievable Redundancy Rate of Fixed-to-Fixed Length Source Code for General Sources (2010)
  • 著者名/発表者名: Mitsuharu Arimura, Ken-ichi Iwata
  • 学会等名: Proc. 2010 International Symposium on Information Theory and its Applications (ISITA2010), pp.595-600
  • 発表場所: Taichung, Taiwan
• [学会発表] 一般情報源に対する無歪みFF符号の最小達成可能冗長度レート (2010)
  • 著者名/発表者名: 有村光晴, 岩田賢一
  • 学会等名: 電子情報通信学会技術研究報告,No.IT2010-21, pp.57-62
  • 発表場所: 工学院大学
• [学会発表] On the Achievable Redundancy Rate of Fixed Length Source Code for General Sources, Proc (2010)
  • 著者名/発表者名: Mitsuharu Arimura, Ken-ichi Iwata
  • 学会等名: 2010 IEEE International Symposium on Information Theory (ISIT2010), pp.126-130
  • 発表場所: Austin, TX, USA
• [学会発表] 一般情報源に対するFF 符号およびVF 符号の冗長度レートについて (2010)
  • 著者名/発表者名: 有村光晴, 岩田賢一
  • 学会等名: 電子情報通信学会技術研究報告,No.IT2009-136, pp.413-418
  • 発表場所: 信州大学
• [学会発表] 定常無記憶情報源に対するTunstall符号の個別冗長度 (2009)
  • 著者名/発表者名: 有村光晴
  • 学会等名: 情報理論とその応用シンポジウム
  • 発表場所: 山口県湯田温泉
  • 年月日: 2009-12-03
• [学会発表] 定常無記憶情報源に対するTunstall符号の個別冗長度 (2009)
  • 著者名/発表者名: 有村光晴
  • 学会等名: 第32回情報理論とその応用シンポジウム(SITA2009)予稿集,pp.619-624
  • 発表場所: 山口県山口市湯田温泉
• [図書] 情報理論 (2008)
  • 著者名/発表者名: 白木善尚, 村松純, 岩田賢一, 有村光晴, 渋谷智治
  • 出版者: オーム社
• [図書] 情報理論(渋谷智治著) (2008)
  • 著者名/発表者名: 白木善尚編, 村松純, 岩田賢一, 有村光晴
  • 出版者: オーム社