Стиснена структура даних () — термін, використовується в таких розділах інформатики, як алгоритми, структури даних та теоретична інформатика. Він означає структуру даних, операції над якою виконуються приблизно з такою самою швидкістю, як і над традиційною структурою даних для тієї самої задачі, але яка при цьому може займати значно менше пам'яті. Розмір стисненої структури даних зазвичай значною мірою залежить від інформаційної ентропії даних, які вона представляє.
Важливими прикладами стиснених структур даних є: , R. Grossi, A. Gupta, and J. S. Vitter, High-Order Entropy-Compressed Text Indexes, Proceedings of the 14th Annual SIAM/ACM Symposium on Discrete Algorithms, January 2003, 841-850..
Суміжними поняттями є: неявна структура даних, лаконічна структура даних. Які використовують відносно мало додаткової службової інформації, однак їх розмір не залежить від якості даних.
Примітки