動的文字列処理に対するアルゴリズム技法の開発と計算限界の解明
| Project/Area Number |
22K21273
|
|---|
| Research Category |
Grant-in-Aid for Research Activity Start-up
|
| Allocation Type | Multi-year Fund |
|---|
| Review Section |
1001:Information science, computer engineering, and related fields
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
三重野 琢也 電気通信大学, 大学院情報理工学研究科, 助教 (60953388)
|
|---|
| Project Period (FY) |
2022-08-31 – 2024-03-31
|
| Project Status |
Completed (Fiscal Year 2023)
|
| Budget Amount *help |
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2023: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2022: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Keywords | 文字列アルゴリズム / 回文部分文字列 / 動的文字列 / 周期性 / ユニーク部分文字列 / 回文 / 動的文字列データ処理 / 文字列組合せ論 / データ構造 |
|---|
| Outline of Research at the Start |
世の中に存在する大規模かつ多様なデータの中には、時間経過や人為的操作によって動的に変化するデータが数多く存在する。そのような動的データに対して、既存の静的データ処理手法をそのまま適用することは効率的とは言い難い。本研究では動的に変化する文字列データに着目する。理論的な視点から動的な文字列データにおける数理的性質を明らかにし、それを活用した効率的な動的文字列データ処理技法の開発を目指す。
|
| Outline of Annual Research Achievements |
本研究は、動的に変化する文字列データを効率的に処理するためのアルゴリズム技法を開発すること、およびそれに資する文字列構造の数理的性質を解明することが目的である。
前年度に国際論文誌 Algorithmica に投稿した、準動的な文字列の上でユニーク回文部分文字列を計算する問題についての論文が載録された。
また、前年度に引き続いて部分文字列中の回文部分文字列に関する研究を実施し、その成果は国際論文誌 Theoretical Computer Science に載録された。
さらに、準動的な文字列の上で（擬）周期性を計算する問題にも取り組み、その成果を国際会議 Combinatorial Pattern Matching (CPM 2024) に投稿した。その査読結果は年度末時点で未達であったが、本報告書作成時点では採択が決定しており、６月に福岡で開催される会議にて発表予定である。
|
Report
(2 results)
Research Products
(2 results)
