Succinct data structures

개요

• 일반적인 데이터 압축과 유사하게 데이터를 압축하여 저장하지만, 압축된 상태에서도 직접 활용 가능
• 기존 압축 방식과 차이점: 데이터를 압축 해제하지 않고도 접근 및 조작 가능
• 최근 25년 동안 연구가 활발하게 진행된 분야

See also

• Data Structures

Favorite site

• Secret Weblog • Succinct data structures
• 간결한(Succinct) 데이터 구조 | GeekNews