| 研究課題/領域番号 |
23700002
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
情報学基礎
|
|---|
| 研究機関 | 北海道大学 |
|---|
研究代表者 |
喜田 拓也 北海道大学, 情報科学研究科, 准教授 (70343316)
|
|---|
| 研究期間 (年度) |
2011 – 2013
|
| 研究課題ステータス |
完了 (2013年度)
|
| 配分額 *注記 |
4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2013年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2012年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2011年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
|---|
| キーワード | 圧縮照合 / データ圧縮 / 文法圧縮 / VF符号 / 大規模データ / 透過的データ圧縮法 / 接尾辞木 / パターン照合 |
|---|
| 研究概要 |
申請者は，可変長-固定長符号（VF符号）の性能改善に取り組んだ．VF符号は，固定長の符号化であるため，圧縮データへのアクセスが容易であるという特長がある．しかし，既存のVF符号は，可変長符号化と比べて圧縮率が劣るという欠点が存在する．これに対し，申請者らは，1999年にLarssonとMoffatらによって提案されたRe-Pairアルゴリズムに固定長符号を組み合わせた新しいVF符号化を提案した．本手法をRe-Pair-VF符号化と名付け，既存のVF符号より優れた圧縮性能を持つことを実証した．
|
