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

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

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

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

Ответ 1

Я считаю, что вы ищете дельта-кодирование:

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

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