Алгоритмы только для сжатия статических данных?

Question

Какие алгоритмы предназначены для сжатия статических данных?Например, у меня есть строка ввода «Hello world!»Я хочу создать библиотеку, которая будет JIT компилировать набор функций сжатия и распаковки для этой строки «Hello World».Из каких алгоритмов я могу поучиться?Самым близким, что я нашел до сих пор, является термин «Сжатие с хвостиком», но я не могу найти какие-либо реальные алгоритмы для этого кода.

Answer 1

DEFLATE поддерживает использование предустановленных словарей.Эти 32-килобайтные словари используются в качестве справочного материала для дедупликации ваших данных.

Очень высокие коэффициенты сжатия могут быть достигнуты для коротких строк данных с повторяющимися шаблонами при выборе подходящего словаря.(просто объединение образцов данных часто является хорошим началом).

Вы можете использовать dicflate , чтобы поэкспериментировать с ним.

Answer 2

Для статического (фиксированного, известного с самого начала) контента вы можете посмотреть «автономные алгоритмы».Одна классификация « Сжатие данных с помощью текстовой подстановки » была опубликована в 1982 году Дж. А. Сторером и Т. Г. Шимански, в частности « Автономное сжатие: модель макроса ».