Сжатие файла с использованием кодирования Хаффмана - PullRequest
0 голосов
/ 02 декабря 2018

При сжатии файла Используя кодирование Хаффмана, после присвоения кодов Хаффмана каждому символу в файле эти символы должны быть заменены эквивалентными кодами Хаффмана в сжатом файле.Затем, как эквивалентные символы извлекаются с этими кодами Хаффмана из сжатых файлов при распаковке файла.Содержит ли сжатый файл дополнительную информацию для декодирования кодов Хаффмана?

1 Ответ

0 голосов
/ 02 декабря 2018

Да.Вам необходимо отправить описание кода Хаффмана, чтобы их декодировать.

Обычная реализация - это кодирование с использованием канонического кода Хаффмана , а затем отправка только длин для каждого символа.Описание кода само может быть сжато.

...