2013 年度研究成果報告書

新規な変換型無ひずみデータ圧縮法の展開と応用

研究課題

研究課題/領域番号	23500006
研究種目	基盤研究(C)
配分区分	基金
応募区分	一般
研究分野	情報学基礎
研究機関	群馬大学
研究代表者	横尾英俊群馬大学, 理工学研究院, 教授 (70134153)
研究期間 (年度)	2011 – 2013
キーワード	情報数理 / 情報理論 / データ圧縮 / 符号化 / ユニバーサル符号
研究概要	本研究では，無ひずみデータ圧縮のための二つの記号列変換法のGRPとCSEについて，解析と拡張を加えた。GRP変換は，ブロックソートデータ圧縮法のためのBWT変換のパラメトリックな拡張である。これを任意のパラメータに対応できるように更に拡張し，記号列長の線形時間で変換可能なアルゴリズムを導いた。次に，CSE法について解析を行い，定常エルゴード情報源およびマルコフ情報源に対して漸近最良な符号化モデルを導出した。さらに，CSEの高効率な実現法を明らかにし，プログラムとして実装した。最後に，これらの記号列の変換の応用として，秘密分散への応用を提案した。