| 研究課題/領域番号 |
26280003
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 一部基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報学基礎理論
|
|---|
| 研究機関 | 九州大学 |
|---|
研究代表者 |
稲永 俊介 九州大学, システム情報科学研究院, 准教授 (60448404)
|
|---|
| 研究分担者 |
坂内 英夫 九州大学, システム情報科学研究院, 准教授 (20323644)
田部井 靖生 東京工業大学, 情報理工学院, 研究員 (20589824)
|
|---|
| 研究期間 (年度) |
2014-04-01 – 2018-03-31
|
| 研究課題ステータス |
完了 (2017年度)
|
| 配分額 *注記 |
15,210千円 (直接経費: 11,700千円、間接経費: 3,510千円)
2016年度: 5,070千円 (直接経費: 3,900千円、間接経費: 1,170千円)
2015年度: 4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2014年度: 5,460千円 (直接経費: 4,200千円、間接経費: 1,260千円)
|
|---|
| キーワード | アルゴリズム / データ構造 / 文字列組み合わせ論 / 文字列データ処理 / NP完全性 / アルゴリズム理論 / 文字列情報処理 |
|---|
| 研究成果の概要 |
計算機可読なデータの多くは，記号または文字の羅列，すなわち文字列とみなすことができる．大規模データの効率的な処理・活用を実現するため，本研究では，高速かつ省領域に動作する文字列処理アルゴリズムを開発した．そのために，文字列に内在する組み合わせ的性質を解き明かし，高度データ構造技術を多数開発した．特に，圧縮形式で表現された大規模文字列に対して，高度情報処理を高速かつ省領域に行うアルゴリズムとデータ構造を複数開発した．これらの提案手法は，LZ法，SLP，もしくは RLE と呼ばれる圧縮形式に適用可能である．本研究の成果を，国内・国際会議，国際論文誌において発表し，国内外に発信した．
|
