Стоит ли сжимать набор текстовых файлов с предопределенной таблицей Хаффмана?

У меня есть текстовый файл (обычный ascii), который я хочу сжать с помощью кодирования Хаффмана, поскольку сжатый файл будет использоваться на оборудовании с ограниченными ресурсами, операция распаковки должна быть максимально упрощена.

Поэтому я думаю создать таблицу Хаффмана из моих текстовых файлов и сжать файлы с ней, а также скопировать сжатые файлы и мою программу распаковки (которая использует таблицу Хаффмана по умолчанию) в мое оборудование LR.

Я думаю, что предполагаемая таблица Хаффмана достаточно хороша для управления всеми моими текстовыми файлами, потому что все они имеют одинаковое содержание по своей природе.

Поскольку использование таблицы Хаффмана по умолчанию, которая не является точной, приводит к тому, что сжатые файлы становятся немного больше, чем они могли бы быть, по сравнению с методом динамического кодирования Хаффмана, который создает задержку ввода-вывода. Однако при условии, что таблица Хаффмана по умолчанию предотвращает многие процессы. и доступ к диску.

В целом, это хорошая идея? помогаю ли я моему оборудованию распаковываться быстрее? Является ли это распространенным методом, когда речь идет о LRP (программирование с ограниченными ресурсами)?


person Iman    schedule 23.02.2017    source источник


Ответы (1)


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

person Mark Adler    schedule 23.02.2017
comment
Марк, ты мой герой в области сжатия, и поскольку я знаю, что ты проделал большую работу по сжатию пространственных баз данных для Siemens в оборудовании VDO на базе ОС VXWorks или, по крайней мере, они использовали твой zlib для сжатия своих навигационных данных). ты имеешь в виду использование универсальная таблица Хаффмана в таком приложении не имеет смысла? - person Iman; 26.02.2017