広義文字列のアルゴリズムと組合せ論

About this project

Japan Grant Number
JP23K24808
Funding Program
Grants-in-Aid for Scientific Research
Funding organization
Japan Society for the Promotion of Science
Project/Area Number
23K24808
Research Category
Grant-in-Aid for Scientific Research (B)
Allocation Type
  • Multi-year Fund
  • Single-year Grants
Review Section / Research Field
  • Basic Section 60010:Theory of informatics-related
Research Institution
  • Kyushu University
Project Period (FY)
2022-04-01 〜 2026-03-31
Project Status
Granted
Budget Amount*help
17,030,000 Yen (Direct Cost: 13,100,000 Yen Indirect Cost: 3,930,000 Yen)

Research Abstract

文字列とは,文字あるいは記号の一本鎖列である.自然言語テキスト,サーバログ,DNA配列など,計算機処理可能な様々なデータを文字列と見なすことができる.1970年代から半世紀にわたって,検索・圧縮・比較・解析・発見などの重要タスクを文字列データ上で高速実行するアルゴリズムが多数提案されてきた.本提案課題では,文字列の定義域を拡張した「広義文字列」という新概念を提唱し,木型文字列/グラフ型文字列/2次元文字列/時系列の高速処理アルゴリズム開発と,それを支える組合せ論的性質の解明に取り組む.

Related Articles

See more

Related Data

See more

Related Books

See more

Related Dissertations

See more

Related Projects

See more

Related Products

See more

Details 詳細情報について

Back to top