| 研究課題/領域番号 |
26280003
|
|---|
| 研究機関 | 九州大学 |
|---|
研究代表者 |
稲永 俊介 九州大学, システム情報科学研究科(研究院, 准教授 (60448404)
|
|---|
| 研究分担者 |
坂内 英夫 九州大学, システム情報科学研究科(研究院, 准教授 (20323644)
田部井 靖生 東京工業大学, 情報理工学(系)研究科, 研究員 (20589824)
|
|---|
| 研究期間 (年度) |
2014-04-01 – 2017-03-31
|
| キーワード | アルゴリズム理論 / データ構造 / 文字列情報処理 |
|---|
| 研究実績の概要 |
文字列とは，記号の連鎖のことである．コンピュータ上で取り扱うデータの多くは，文字列とみなすことができる．そのため，文字列データを高速かつ省領域で処理する基盤技術の開発は，情報爆発時代における喫緊の課題となっている．
本研究では，文字列の組み合わせ的性質と，高度データ構造技術を融合させることにより，当該分野における諸重要問題を高速かつ省領域に解くアルゴリズムとデータ構造の開発を行っている．本年度の主な研究成果は以下の通りである．
(1) 最小回文分解・最小回文被覆のオンライン計算アルゴリズム，(2) 閉文字列分解のオンライン計算アルゴリズム，(3) リンドン分解の逆問題・列挙アルゴリズム，(4) 整数アルファベット上の文字列に対するLZ78分解アルゴリズム，(5)アーベル連・アーベル被覆の計算アルゴリズム
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
1: 当初の計画以上に進展している
理由
研究実績概要に述べたとおり，研究初年度ながらすでに多くの研究成果を達成するに至っている．これらの他にも，様々な研究成果が実を結びつつあり，当初の計画を上回るものとなっている．
|
| 今後の研究の推進方策 |
提案手法のさらなる高速化・省領域化の実現ために，当該分野の第一線で活躍する研究者が集う会議に積極的に参加し，最新の研究成果を網羅するとともに，新技術開発のためのディスカッションを行う．また，国内の研究集会にも積極的に参加し，国内の研究者との連携・協力も図る．必要に応じて，計算機や周辺機器の購入も適宜行う．
|
| 次年度使用額が生じた理由 |
実績報告書に述べたとおり，当初の予想を上回るペースで新たな研究成果が得られている．このため，平成27年度においては，研究成果発表のための出張費・会議登録料，および論文誌掲載費等の支出が多くなると予想される．そこで，H26年度の支出を抑え，H27年度に使用することとした．
|
| 次年度使用額の使用計画 |
上述の通り，研究成果発表のための出張費・会議登録料，および論文誌掲載費等に使用する．
|
