Сжатие потока double
От: cppguard  
Дата: 27.05.22 04:10
Оценка: 5 (1)
Дан поток чисел типа double, в котором соседние элементы различаются мантиссой не более чем на байт. Или могут различаться больше, но очень редко. Примером такого потока могут быть данные котировок с биржи. И стоит задача — как можно лучше сжать такой поток. У меня появилась идея — в double храним только опорные элементы (первый и те, которые отличаются от соседних больше чем на байт), а всю остальную информацию записываем в виде разницы. Соответственно, восстановление заключается в последовательном прибавлении разницы к опорным элементам.

Вопрос: по каким ключевым словам можно найти больше информации? Перед неализацией хочу убедиться, что такой алгоритм не будет проигрыватьв gzip.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.