1. 前のページに戻る

情報理論的下界を達成する圧縮データ構造の開発

研究課題

戦略的な研究開発の推進 戦略的創造研究推進事業 ACT-X

体系的番号 JPMJAX24CL

研究代表者

西本 崇晃  理化学研究所, 革新知能統合研究センター, 研究員

研究期間 (年度) 2024 – 2026
概要近年では計測技術の発展により、処理すべき文字列データが爆発的に増加しています。大規模データを現実的な時間で処理するには、データに対するクエリ(質問)を処理するデータ構造が重要です。データ構造の使用メモリ量はデータ圧縮を活用することで削減できますが、使用メモリ量にはδ最適領域という情報理論的下界が存在します。本研究ではδ最適領域を達成し、かつクエリを高速に処理できる圧縮データ構造を開発します。
研究領域次世代AIを築く数理・情報科学の革新

URL: 

JSTプロジェクトデータベース掲載開始日: 2024-12-19   JSTプロジェクトデータベース最終更新日: 2025-03-26  

サービス概要 よくある質問 利用規約

Powered by NII jst