Information-Theoretic

• Succinct Data Structure

  Data structures using near-optimal space (information-theoretic bounds) while maintaining efficient operations; compress without decompressing.