Класифікація методів ущільнення, що базуються на обчисленні відхилень

Abstract

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