| 研究課題/領域番号 |
20H04141
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分60010:情報学基礎論関連
|
|---|
| 研究機関 | 東京医科歯科大学 |
|---|
研究代表者 |
坂内 英夫 東京医科歯科大学, M&Dデータ科学センター, 教授 (20323644)
|
|---|
| 研究分担者 |
井 智弘 九州工業大学, 大学院情報工学研究院, 准教授 (20773360)
関 新之助 電気通信大学, 大学院情報理工学研究科, 准教授 (30624944)
稲永 俊介 九州大学, システム情報科学研究院, 教授 (60448404)
|
|---|
| 研究期間 (年度) |
2020-04-01 – 2024-03-31
|
| キーワード | 辞書式順序 / Lyndon 語 / BBWT |
|---|
| 研究成果の概要 |
文字列の辞書式順序に関連する様々な課題について幅広く取組み、Lyndon 語、Lyndon 木、全単射 Burrows-Wheeler 変換、Thue-Morse 語に対する辞書式圧縮の圧縮性指標などに関する諸性質を解析し、それらの諸性質を応用した効率的なアルゴリズムや索引構造・圧縮表現などのデータ構造の提案や困難性の証明を行った。
|
| 自由記述の分野 |
理論計算機科学
|
| 研究成果の学術的意義や社会的意義 |
本研究の成果として得られた辞書式順序に関連する諸性質は文字列の組み合わせ論に関する基礎的なものである。これらの諸性質は本研究で提案したアルゴリズムだけではなく、今後出現する様々な種類の文字列データ・問題に対する効率的な処理アルゴリズムの開発に広く寄与する可能性がある。
|
