Какие существуют модификации классического алгоритма Хаффмана для адаптивного сжатия?

Некоторые модификации классического алгоритма Хаффмана для адаптивного сжатия:

• Адаптивный алгоритм Хаффмана. repo.ssau.ru Позволяет не передавать таблицу кодов и ограничиться одним проходом по сообщению как при кодировании, так и при декодировании. repo.ssau.ru При каждом сопоставлении символу кода изменяется внутренний ход вычислений, что позволяет в следующий раз сопоставить этому же символу другой код. repo.ssau.ru
• Инициализация дерева Хаффмана с всех символов алфавита. mf.grsu.by В начале кодирования каждый код будет иметь длину 8 битов. mf.grsu.by По мере адаптации модели наиболее часто встречающиеся символы будут кодироваться всё меньшим количеством битов. mf.grsu.by Однако такой подход значительно снижает степень сжатия, особенно на коротких сообщениях. mf.grsu.by
• Использование специального ESCAPE-кода. mf.grsu.by Он означает, что следующий символ закодирован вне контекста модели сообщения. mf.grsu.by Например, его можно передать в поток сжатой информации как есть, не кодируя вообще. mf.grsu.by