| 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 |
Mieno Takuya 電気通信大学, 大学院情報理工学研究科, 助教 (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 Final Research Achievements |
We worked on developing algorithmic techniques for dynamic string data. We proposed space-efficient and fast data structures and algorithms for problems on semi-dynamic strings and problems that contribute to efficient dynamic string processing. In particular, we worked on the problem of computing palindromes that occur less frequently in the input strings and long palindromic substrings, and obtained some research results.
|
| Academic Significance and Societal Importance of the Research Achievements |
世の中に溢れるあらゆる電子的なデータは、計算機上では記号の羅列、すなわち文字列として表現される。よって、文字列データ処理の研究は計算機科学において最も基本的かつ重要な役割を担っている。近年の科学技術の進歩により、大量かつ多様な電子データ（文字列データ）が日々生み出されているため、そのような大量かつ多様な文字列データを効率的に処理する技法の開発は重要である。電子データの中には時間とともに変化しうる動的データと、それ以外の静的データが存在する。本研究では、前者の動的データを効率的に扱うためのいくつかのアルゴリズム技法を開発した。
|
