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

体系的課題番号：JPMJAX24CL
実施期間：2024 - 2026
実施機関 (1件)：
研究代表者： ( , 革新知能統合研究センター, 研究員 )
DOI： https://doi.org/10.52926/JPMJAX24CL
研究概要：

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

, , ,

研究制度：＞＞
上位研究課題：次世代AIを築く数理・情報科学の革新
研究所管機関：

国立研究開発法人科学技術振興機構

前のページに戻る