| 研究課題/領域番号 |
23650002
|
|---|
| 研究種目 |
挑戦的萌芽研究
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
情報学基礎
|
|---|
| 研究機関 | 東北大学 |
|---|
研究代表者 |
篠原 歩 東北大学, 大学院・情報科学研究科, 教授 (00226151)
|
|---|
| 研究期間 (年度) |
2011 – 2012
|
| 研究課題ステータス |
完了 (2012年度)
|
| 配分額 *注記 |
2,860千円 (直接経費: 2,200千円、間接経費: 660千円)
2012年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2011年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
|---|
| キーワード | アルゴリズム / 情報基礎 / 離散構造 / 文字列学 / データ構造 |
|---|
| 研究概要 |
文字列の持つ離散構造や組み合わせ的性質の解明とその活用を効果的に行うための研究支援システムの開発を目指して研究を展開した.まず,種々の文字列の基本的性質や代表的アルゴリズムと索引構造を記載したオンラインシステムのプロトタイプを作成した.また,文字の置換を許した検索をサポートするための索引構造を開発した.さらに,極大な繰り返し構造である連を最も多く含む文字列を効率よく探索するアルゴリズムを実装した.
|
