データ圧縮法CSEを核とする圧縮情報処理基盤技術の再組織化

• 研究課題/領域番号: 26330005
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 情報学基礎理論
• 研究機関: 群馬大学
• 研究代表者: 横尾 英俊 群馬大学, 大学院理工学府, 教授 (70134153)
• 研究期間 (年度): 2014-04-01 – 2017-03-31
• 研究課題ステータス: 完了 (2016年度)
• 配分額: 3,120千円 (直接経費: 2,400千円、間接経費: 720千円); 2016年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円); 2015年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2014年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
• キーワード: 情報基礎 / 情報理論 / データ圧縮 / ユニバーサル符号 / エントロピー符号化 / CSE / エントロピー符号 / 部分列数え上げ

研究成果の概要

部分列数え上げデータ圧縮法 (Compression by Substring Enumeration. 以下，CSE法) と呼ばれる無ひずみデータ圧縮法の高効率実現法を確立し，関連する諸手法との関係を明らかにすることで，体系化をはかった。また，CSE法を真に実用法とするためには，実際にエントロピー符号化を組み込む必要がある。そのようなエントロピー符号化法として，ANSと呼ばれる手法が有効であることを指摘し，ANSとその関連手法の理論解析を行って強力な性能を証明した。

研究成果

• [雑誌論文] Efficient Implementation and Empirical Evaluation of Compression by Substring Enumeration (2016)
  • 著者名/発表者名: Sho Kanai, Hidetoshi Yokoo, Kosumo Yamazaki, Hideaki Kaneyasu
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: E99.A 号: 2 ページ: 601-611
  • DOI: 10.1587/transfun.E99.A.601
  • NAID: 130005121512
  • ISSN: 0916-8508, 1745-1337
  • 査読あり
• [学会発表] On the stationary distribution of asymmetric numeral systems (2016)
  • 著者名/発表者名: Hidetoshi Yokoo
  • 学会等名: International Symposium on Information Theory and Its Applications (ISITA2016)
  • 発表場所: Monterey, CA, USA
  • 年月日: 2016-10-30
  • 国際学会
• [学会発表] On the stationary distribution of asymmetric binary systems (2016)
  • 著者名/発表者名: Hidetoshi Yokoo
  • 学会等名: 2016 IEEE International Symposium on Inforamtion Theory (ISIT2016)
  • 発表場所: Barcelona, Spain
  • 年月日: 2016-07-10
  • 国際学会
• [学会発表] エントロピー符号化法ABSについての一考察 (2015)
  • 著者名/発表者名: 横尾英俊
  • 学会等名: 第38回情報理論とその応用シンポジウム
  • 発表場所: 岡山県倉敷市
  • 年月日: 2015-11-26
• [学会発表] Compression by Substring Enumeration符号化法のBWT行列による実現 (2014)
  • 著者名/発表者名: 金井翔，横尾英俊
  • 学会等名: 情報処理学会，アルゴリズム研究会
  • 発表場所: 愛媛県松山市
  • 年月日: 2014-06-13 – 2014-06-14