Узагальнені моделі ущільнення без втрат

Abstract

Ущільнення інформації скорочує об'єм пам'яті, що необхідна для її зберігання, і кількість часу, який потрібен для її передавання по каналу фіксованої пропускної здатності. За останнє десятиліття продуктивність процесорів зросла експоненційно порівняно зі швидкістю доступу до пристроїв пам'яті, що є ґрунтовною причиною застосовувати ущільнення інформації для збільшення загальної продуктивності системи.