Изменения
Перейти к навигации
Перейти к поиску
Строка 69:
Строка 69: − +
→Канонические коды Хаффмана: Сноска где читать, не всем же удобно листать в раздел с литературой.
Проблема обычного алгоритма сжатия по Хаффману — недетерминированность. Для похожих последовательностей могут получиться разные деревья, так и одно дерево без правильной сериализации может соответствовать разным последовательностям. Для избежания применяют канонические коды Хаффмана.
Проблема обычного алгоритма сжатия по Хаффману — недетерминированность. Для похожих последовательностей могут получиться разные деревья, так и одно дерево без правильной сериализации может соответствовать разным последовательностям. Для избежания применяют канонические коды Хаффмана.
В этом алгоритме не строится дерево Хаффмана.
В этом алгоритме не строится дерево Хаффмана<ref>Подробнее с примерами алгоритм расписан в Managing Gigabytes авторов Witten, Мoffat, Bell на 68-й странице.</ref>.
Состоит из двух этапов:
Состоит из двух этапов: