Lyndon文字列による簡潔で高速な文字列処理アルゴリズム
-
- 中島 祐人
- 研究代表者
- 九州大学
研究課題情報
- 体系的番号
- JP18K18002
- 助成事業
- 科学研究費助成事業
- 資金配分機関情報
- 日本学術振興会(JSPS)
- 研究課題/領域番号
- 18K18002
- 研究種目
- 若手研究
- 配分区分
-
- 基金
- 審査区分/研究分野
-
- 小区分60010:情報学基礎論関連
- 研究機関
-
- 九州大学
- 研究期間 (年度)
- 2018-04-01 〜 2022-03-31
- 研究課題ステータス
- 完了
- 配分額*注記
- 4,160,000 円 (直接経費: 3,200,000 円 間接経費: 960,000 円)
研究概要
本研究の目的は，Lyndon文字列の性質に基づいて，簡潔で高速な文字列処理アルゴリズムを開発することである． 本目的の達成のために，Lyndon文字列を中心に，繰り返し構造や回文構造など広く文字列処理アルゴリズムや文字列組合せ論の問題に取り組んだ．Lyndon文字列を中心に，様々な文字列構造の性質の理解や，それらの性質を利用した効率的なアルゴリズムを提案した．
本研究は，文字列処理アルゴリズムおよび文字列組合せ論に関する基礎理論である．本研究で着目したLyndon文字列は，1950年代頃から数学的な観点から研究されているが，本研究のようにアルゴリズムへの応用の観点からの研究は発展途上であると考えられる．本研究成果で得られたLyndon文字列の性質やアルゴリズムは，当該分野の今後の研究において利用されると期待される．
詳細情報 詳細情報について
-
- CRID
- 1040282256982185344
-
- 本文言語コード
- ja
-
- データソース種別
-
- KAKEN