@banbezv1999

Алгоритм Хаффмана работает с символами постоянной длины, например, с байтами (все по 8 бит). Мне же нужен алгоритм, работающий с последовательностями байт (или даже бит) различной длины. Например, имеется файл, содержащий байты: 0,1,2,...,255,0,1,2,...,255. Простым алгоритмом Хаффмана данные вообще не сожмутся, т.к. байты всех значений встречаются одинаковое количество раз. Однако, если взять за символ последовательность 256 байт: 0,1,2,...,255 и присвоить ей код 0 (в один бит), файл можно сжать, в данном случае почти в 2 раза (с учётом сопоставления кодов и алфавита). В этом примере все символы алфавита (в количестве единице) имеют одинаковую длину, но в принципе могут иметь разную (что-то вроде: блок данных длины L заменяется кодом 0, блок данных длины m заменяется кодом 10, а блок данных длины n - кодом 11) Существует ли такой алгоритм, работающий подобно алгоритму Хаффмана, но с алфавитом блоков данных переменной длины?

Идея богоподобна, но я упёрся в экпоненциальную ассимптотику.

0