Что называется этим методом хранения?

Question

Предположим, у меня есть массив из 100 случайных чисел. Вместо того, чтобы хранить их в явном виде, я могу вместо этого сохранить первое и поместить расстояние между каждым последовательным целым числом.

Как называется этот метод?

Я знаю, что этот метод кажется совершенно бесполезным, но он может быть полезен для хранения данных 3D-модели, где последовательные вершины, хранящиеся рядом друг с другом, фактически очень близки: вместо использования 32 бит я мог бы использовать массив из 8 бит целое число.

Answer 1

Я считаю, что вы ищете delta encoding:

Delta кодирование представляет собой способ хранения или передачи данных в виде разницы между последовательными данными ...

Возможно, самый простой пример хранения значения байтов как различия (дельта) между последовательными значениями, а не сами значения. Итак, вместо 2, 4, 6, 9, 7 мы будем хранить 2, 2, 2, 3, -2.