研究課題/領域番号 |
23K24808
|
研究種目 |
基盤研究(B)
|
配分区分 | 基金 |
応募区分 | 一般 |
審査区分 |
小区分60010:情報学基礎論関連
|
研究機関 | 九州大学 |
研究代表者 |
稲永 俊介 九州大学, システム情報科学研究院, 教授 (60448404)
|
研究分担者 |
坂内 英夫 東京医科歯科大学, M&Dデータ科学センター, 教授 (20323644)
中島 祐人 九州大学, システム情報科学研究院, 助教 (80804682)
Koeppl Dominik 山梨大学, 大学院総合研究部, 特任准教授 (50897395)
|
研究期間 (年度) |
2024-04-01 – 2026-03-31
|
研究課題ステータス |
交付 (2024年度)
|
配分額 *注記 |
8,970千円 (直接経費: 6,900千円、間接経費: 2,070千円)
2025年度: 4,940千円 (直接経費: 3,800千円、間接経費: 1,140千円)
2024年度: 4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
|
キーワード | アルゴリズム理論 |
研究開始時の研究の概要 |
文字列とは,文字あるいは記号の一本鎖列である.自然言語テキスト,サーバログ,DNA配列など,計算機処理可能な様々なデータを文字列と見なすことができる.1970年代から半世紀にわたって,検索・圧縮・比較・解析・発見などの重要タスクを文字列データ上で高速実行するアルゴリズムが多数提案されてきた.本提案課題では,文字列の定義域を拡張した「広義文字列」という新概念を提唱し,木型文字列/グラフ型文字列/2次元文字列/時系列の高速処理アルゴリズム開発と,それを支える組合せ論的性質の解明に取り組む.
|