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

 
 Ответить  Открыть новую тему 
> Алгоритм Хаффмана
сообщение
Сообщение #1





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

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


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


Пионер
**

Группа: Пользователи
Сообщений: 115
Пол: Мужской
Реальное имя: Александр

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


Цитата(Crazy Daver @ 11.02.2011 5:00) *

Может кто-нибудь на простеньком примере объяснить, каким образом после сжатия данных этим алгоритмом записывается дерево в файл?
Если точнее - что записывается (изначальный символ, его получившийся код...) и в каком порядке?

Записывается получившийся код символа.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3





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

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


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

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

 





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