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