| 研究課題/領域番号 |
22K21273
|
|---|
| 研究種目 |
研究活動スタート支援
|
| 配分区分 | 基金 |
|---|
| 審査区分 |
1001:情報科学、情報工学およびその関連分野
|
|---|
| 研究機関 | 電気通信大学 |
|---|
研究代表者 |
三重野 琢也 電気通信大学, 大学院情報理工学研究科, 助教 (60953388)
|
|---|
| 研究期間 (年度) |
2022-08-31 – 2024-03-31
|
| 研究課題ステータス |
完了 (2023年度)
|
| 配分額 *注記 |
2,860千円 (直接経費: 2,200千円、間接経費: 660千円)
2023年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2022年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
|---|
| キーワード | 文字列アルゴリズム / 回文部分文字列 / 動的文字列 / 周期性 / ユニーク部分文字列 / 回文 / 動的文字列データ処理 / 文字列組合せ論 / データ構造 |
|---|
| 研究開始時の研究の概要 |
世の中に存在する大規模かつ多様なデータの中には、時間経過や人為的操作によって動的に変化するデータが数多く存在する。そのような動的データに対して、既存の静的データ処理手法をそのまま適用することは効率的とは言い難い。本研究では動的に変化する文字列データに着目する。理論的な視点から動的な文字列データにおける数理的性質を明らかにし、それを活用した効率的な動的文字列データ処理技法の開発を目指す。
|
| 研究実績の概要 |
本研究は、動的に変化する文字列データを効率的に処理するためのアルゴリズム技法を開発すること、およびそれに資する文字列構造の数理的性質を解明することが目的である。
前年度に国際論文誌 Algorithmica に投稿した、準動的な文字列の上でユニーク回文部分文字列を計算する問題についての論文が載録された。
また、前年度に引き続いて部分文字列中の回文部分文字列に関する研究を実施し、その成果は国際論文誌 Theoretical Computer Science に載録された。
さらに、準動的な文字列の上で（擬）周期性を計算する問題にも取り組み、その成果を国際会議 Combinatorial Pattern Matching (CPM 2024) に投稿した。その査読結果は年度末時点で未達であったが、本報告書作成時点では採択が決定しており、６月に福岡で開催される会議にて発表予定である。
|
