Я ищу хороший алгоритм сжатия битового потока (сжатие полезной нагрузки пакета). Я бы хотел избежать алгоритмов, основанных на вероятности символа. Я уже пробовал алгоритмы семейства LZ и не нашел ничего полезного, даже с BWT.Алгоритм сжатия битового потока
Я пытаюсь выполнить минимальный процент сжатия 30%, но только управлял 3-5% использованием RLE.
Какой хороший алгоритм имеет сжатие выше 30%?
Если у вас нет знаний о ваших входных данных, трудно добиться хорошего сжатия (как компрессор общего назначения).
Но по крайней мере вы можете попробовать некоторые контекстно-зависимые модели. использовать несколько префиксных битов в качестве контекста и предсказать вероятность следующего бита, а затем передать вероятность кодировщику диапазона.
Дальнейшее сжатие может быть достигнуто с помощью модели смешивания контекста без выравнивания по байтам. см. http://mattmahoney.net/dc/dce.html#Section_43.
Какова природа сжатых данных? Это аудио- или видеоданные? –
Я хочу сжать пакетную нагрузку (заголовки остаются несжатыми), а затем отправлять их по сети. приемник затем распакует полезную нагрузку. до сих пор каждый использованный алгоритм приводит к расширению размера. –
Вам нужно предоставить гораздо больше информации о данных и почему вы считаете, что это сжимаемо. –