| 研究課題/領域番号 |
19680001
|
|---|
| 研究種目 |
若手研究(A)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
情報学基礎
|
|---|
| 研究機関 | 国立情報学研究所 |
|---|
研究代表者 |
定兼 邦彦 国立情報学研究所, 情報学プリンシプル研究系, 准教授 (20323090)
|
|---|
| 研究期間 (年度) |
2007 – 2010
|
| 研究課題ステータス |
完了 (2010年度)
|
| 配分額 *注記 |
18,980千円 (直接経費: 14,600千円、間接経費: 4,380千円)
2010年度: 4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2009年度: 4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2008年度: 4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2007年度: 5,980千円 (直接経費: 4,600千円、間接経費: 1,380千円)
|
|---|
| キーワード | データ圧縮 / 情報検索 / 文字列検索 / 簡潔データ構造 / 接尾辞配列 / 接尾辞木 / 圧縮接尾辞配列 / 順序木 / アルゴリズム理論 / データ構造 |
|---|
| 研究概要 |
これまで理論的な研究だけが行われてきた簡潔データ構造に対し,現実の計算機で用いる際の問題点を解決した,実際的な簡潔データ構造を開発した.順序木に対しては,既存の簡潔データ構造のサイズを4割削減し,なおかつこれまで実現できなかった多くの演算を行えるようになった.また,文字列検索の簡潔データ構造である圧縮接尾辞配列,圧縮接尾辞木のライブラリを作成した.これにより,110ギガバイトの文書データからの検索を行うためのデータ構造のサイズを680ギガバイトから22ギガバイトに圧縮することができた.
|
