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

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





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

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


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


Пионер
**

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

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


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

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

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





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

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


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

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

 



- Текстовая версия 28.03.2024 22:27
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"