Адаптивні методи ущільнення даних на основі обчислення відхилень

Abstract

Об’єми пристроїв, обсяги інформації для зберігання даних та пропускна здатність ліній зв’язку постійно зростають. Одним з шляхів розв’язання цієї проблеми є використання ущільнення інформації, що дозволяє у декілька разів зменшити вимоги до об’ємів пристроїв для зберігання і передавання даних без додаткових витрат. Один з підходів до ущільнення інформації полягає у тому, що вхідне повідомлення представляється як послідовність n-розрядних двійкових чисел, а результуюче повідомлення являє собою сукупність значень відхилень чисел послідовності від певної величини: від сусіднього елемента послідовності, від середнього значення в групі або в підді-апазоні, від накопиченого середнього тощо. Кожний із таких методів забезпечує ефективне ущільнення тільки у разі певних властивостей вхідної послідовності цілих чисел. Тому вибір конкретного методу повинен здійснюватись, виходячи з цих умов.