Shunsuke Inenaga 研究室
主宰者:Shunsuke Inenaga
九州大学
AI 要約(直近 5 年の研究成果)
この研究室は、文字列やテキスト情報を効率よく処理・分析するための理論と手法を開発しています。具体的には、DNAなどの生物学的配列、時系列データ、テキストファイルなど様々な形式の文字列に対して、その構造や性質を高速に計算・検出する方法を研究しています。パリンドロム(前後が同じ文字列)や繰り返しパターン、ユニークな部分文字列など、文字列内の重要な特徴を抽出するアルゴリズムの開発が主な活動です。
また、圧縮技術と文字列処理を結びつける研究も特徴的です。データを圧縮したまま、元のテキストを復元せずに直接比較や検索を行う方法や、単一文字の挿入・削除などの小さな変化が圧縮率にどのように影響するかを解析しています。さらに、スライディングウィンドウと呼ばれる手法を用いて、テキストを徐々にスライスさせながら動的に文字列の性質を追跡する問題にも取り組んでいます。
基盤技術として、トライ木などの木構造データ構造や、様々なインデックス方式を設計・改良しています。これらの成果は、情報検索、DNA解析、データ圧縮などの実応用に向けた基礎理論として活用されています。
※ AI(Claude)が、公開されている論文要旨から研究の問い・手法・主要な発見を事実情報として抽出・再構成して自動生成しています。誤りを含む可能性があるため、正確性は研究室公式情報でご確認ください。
外部リンク
関連研究室(8 件)
- 医学Ryo Yanai 研究室東京大学論文 127 件·共通: 理論計算機科学, アルゴリズム, 計算機科学, 情報工学 +2
- 工学Weiwei Wan 研究室大阪大学論文 104 件·共通: 理論計算機科学, アルゴリズム, 計算機科学, 情報工学 +2
- 工学Kensuke Harada 研究室大阪大学論文 104 件·共通: 理論計算機科学, アルゴリズム, 計算機科学, 情報工学 +1
- 工学Kenji Kawashima 研究室東京大学論文 108 件·共通: 理論計算機科学, 計算機科学, 情報工学, 純粋数学 +2
- 医学Mariko Kurokawa 研究室University of Tokyo Hospital論文 134 件·共通: 計算機科学, 情報工学, 純粋数学, 解析 +4
- 保健専門職Gojiro Nakagami 研究室東京大学論文 127 件·共通: 計算機科学, 情報工学, 純粋数学, 解析 +4
- 医学Nobutake Ozeki 研究室東京大学論文 108 件·共通: 計算機科学, 情報工学, 純粋数学, 解析 +3
- 医学Akihiro Homma 研究室Hokkaido University Hospital論文 103 件·共通: 計算機科学, 情報工学, 純粋数学, 解析 +3
研究成果(22 件)
- DOI: https://doi.org/10.1007/s00224-025-10255-6
- DOI: https://doi.org/10.1016/j.ipl.2026.106620
- DOI: https://doi.org/10.1007/s00224-024-10212-9
- DOI: https://doi.org/10.1016/j.ic.2025.105283
- DOI: https://doi.org/10.1007/s00236-025-00478-y
- DOI: https://doi.org/10.1007/s00236-024-00465-9
- DOI: https://doi.org/10.1016/j.tcs.2024.114765
- DOI: https://doi.org/10.1016/j.tcs.2024.114607
- [2023] Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabetsDOI: https://doi.org/10.1016/j.tcs.2023.114093
- DOI: https://doi.org/10.1016/j.ic.2022.104999
続きを表示(残り 12 件)閉じる
- DOI: https://doi.org/10.1016/j.tcs.2022.09.008
- DOI: https://doi.org/10.1016/j.tcs.2022.06.002
- [2022] A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence LengthDOI: https://doi.org/10.1007/s00453-022-00968-2
- DOI: https://doi.org/10.1007/s00224-022-10070-3
- DOI: https://doi.org/10.1016/j.ic.2021.104794
- DOI: https://doi.org/10.1007/s00453-021-00864-1
- DOI: https://doi.org/10.1016/j.ipl.2021.106174
- DOI: https://doi.org/10.1016/j.tcs.2021.07.011
- DOI: https://doi.org/10.3390/a14040116
- DOI: https://doi.org/10.1016/j.ipl.2021.106097
- DOI: https://doi.org/10.1016/j.tcs.2021.01.014
- DOI: https://doi.org/10.2197/ipsjjip.29.1
科研費(0 件)
まだデータがありません(KAKEN 取り込み後に表示)。
所属学会・役職(0 件)
まだデータがありません(学会データ連携後に表示)。