Методи ущільнення числових послідовностей, що базуються на відхиленні від констант

Abstract

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