変換型無ひずみデータ圧縮法の新潮流

2019 年度 研究成果報告書

• 研究課題/領域番号: 17K00004
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 情報学基礎理論
• 研究機関: 群馬大学
• 研究代表者: 横尾 英俊 群馬大学, 大学院理工学府, 教授 (70134153)
• 研究期間 (年度): 2017-04-01 – 2020-03-31
• キーワード: 情報基礎 / 情報理論 / データ圧縮 / ユニバーサル符号 / エントロピー符号

研究成果の概要

本研究では，無ひずみデータ圧縮の新規手法の確立を通じた体系全体の見直しを目標とし，その基盤となるエントロピー符号化法とユニバーサル符号化法から，それぞれ Asymmetric Numeral Systems (ANS) と部分列数え上げデータ圧縮法を研究の中心に据えて，理論的解析と従来法との関係のより一層の明確化を行った。
ANSについては，その圧縮性能が理論的に最適となる十分条件を与えた。それを基礎として，各種バリエーションの解析及び改良の提案を行った。部分列数え上げ法については，文字列の変換法であるBW変換との関係を明らかにし，両者を共に修正した手法を提案した。

自由記述の分野

情報源符号化とデータ圧縮

研究成果の学術的意義や社会的意義

高度情報社会にあって，データ通信の重要性は言を俟たない。データ通信の効率化と高信頼性化のための様々な技術の基盤をなすエントロピー符号化とユニバーサル符号化とを理論的に研究したものである。特に，Apple等のIT大企業が製品に組み込んでいるとされながら，その性能の理論的根拠に乏しかったエントロピー符号の例について，種々の性質を世界に先駆けて明らかにした。その結果，データの蓄積や通信のためのこれからのシステムにとって有用な知見を得た。