Proj
J-GLOBAL ID：202504000694709986
Research Project code：24030491
情報理論的下界を達成する圧縮データ構造の開発
情報理論的下界を達成する圧縮データ構造の開発
National award number：JPMJAX24CL
Study period：2024 - 2026
Organization (1)：
Principal investigator：
(
, 革新知能統合研究センター, 研究員 )
DOI：
https://doi.org/10.52926/JPMJAX24CL
Research overview：
近年では計測技術の発展により、処理すべき文字列データが爆発的に増加しています。大規模データを現実的な時間で処理するには、データに対するクエリ(質問)を処理するデータ構造が重要です。データ構造の使用メモリ量はデータ圧縮を活用することで削減できますが、使用メモリ量にはδ最適領域という情報理論的下界が存在します。本研究ではδ最適領域を達成し、かつクエリを高速に処理できる圧縮データ構造を開発します。
Terms in the title (4)：
Terms in the title
Keywords automatically extracted from the title.
,
,
,
Research program：
＞
＞
Parent Research Project：
Innovations in Mathematical and Information Sciences to Build the Next-Generation AI
Organization with control over the research：
Japan Science and Technology Agency
