Получение зависимости T-compression

Зависимость времени сжатия от размера блока может быть получена вычитанием из зависимости времени подготовки блоков с использованием заданного алгоритма сжатия зависимости, полученной для этой процедуры без сжатия. Иллюстрация такого подхода приведена на рисунке 1. На нем приведены кривые, соответствующие времени подготовки данных без сжатия, с использованием разных алгоритмов сжатия, поддерживаемых ПО GDAL, и кривые, соответствующие искомой зависимости T-compression. Для иллюстрации выбран наиболее быстрый из используемых на практике алгоритм сжатия LZW и более медленный и эффективный алгоритм DEFLATE. Отметим, что получаемые зависимости времени, затрачиваемого на сжатие блоков, от их размера также хорошо аппроксимируются полиномами второй степени.

Также была оценена степень сжатия данных при использовании каждого из вышеперечисленных алгоритмов. При сжатии полностью заполненных данными блоков процент сжатия для алгоритма DEFLATE стабильно держится в районе 22%, а для алгоритма LZW – размер файлов даже возрастает примерно на 3%. Однако использование алгоритма LZW все же может быть целесообразным когда значительная часть блоков данных заполнена данными не полностью и используются предыдущие версии ПО GDAL, в которых хранение таких данных реализовано неэффективно.

 

Рисунок 1. Пример выявления зависимостей времени сжатия блоков данных от их размера.