IPB
ЛогинПароль:

> Алгоритм Хаффмана
сообщение
Сообщение #1





Группа: Пользователи
Сообщений: 2
Пол: Мужской

Репутация: -  0  +


Может кто-нибудь на простеньком примере объяснить, каким образом после сжатия данных этим алгоритмом записывается дерево в файл?
Если точнее - что записывается (изначальный символ, его получившийся код...) и в каком порядке?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2





Группа: Пользователи
Сообщений: 2
Пол: Мужской

Репутация: -  0  +


Получившиеся коды символов записываются вместо исходных данных, которые нужно было сжать.
А чтобы декодировать файл, нужно в него записать либо исходный код и новый код символа, либо таблицу частот, т.е. исходный код символа и количество его появлений в файле.
А что конкретно записано и в каком порядке, например, в этом файле?Прикрепленный файл  dict.txt ( 1020 байт ) Кол-во скачиваний: 1170
Это не сам сжатый файл, а то, что было записано перед данными для возможности последующего декодирования, сами сжатые данные хранятся здесь: Прикрепленный файл  file.txt ( 16.91 килобайт ) Кол-во скачиваний: 1141
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 6.11.2025 11:43
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name