 Алгоритм Хаффмана |
  |
| Crazy Daver |
 11.02.2011 5:00
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 2 Пол: Мужской Репутация:  0   |
Может кто-нибудь на простеньком примере объяснить, каким образом после сжатия данных этим алгоритмом записывается дерево в файл?
Если точнее - что записывается (изначальный символ, его получившийся код...) и в каком порядке? |
   |
 
|
| Янычар |
12.02.2011 0:03
Сообщение
#2
|
|
Пионер  Группа: Пользователи Сообщений: 115 Пол: Мужской Реальное имя: Александр Репутация: 1 |
Цитата(Crazy Daver @ 11.02.2011 5:00)  Может кто-нибудь на простеньком примере объяснить, каким образом после сжатия данных этим алгоритмом записывается дерево в файл? Если точнее - что записывается (изначальный символ, его получившийся код...) и в каком порядке? Записывается получившийся код символа. |
|
|
|
| Crazy Daver |
12.02.2011 6:10
Сообщение
#3
|
|
Группа: Пользователи Сообщений: 2 Пол: Мужской Репутация: 0 |
Получившиеся коды символов записываются вместо исходных данных, которые нужно было сжать.
А чтобы декодировать файл, нужно в него записать либо исходный код и новый код символа, либо таблицу частот, т.е. исходный код символа и количество его появлений в файле. А что конкретно записано и в каком порядке, например, в этом файле? 
dict.txt ( 1020 байт )
Кол-во скачиваний: 1267Это не сам сжатый файл, а то, что было записано перед данными для возможности последующего декодирования, сами сжатые данные хранятся здесь:
file.txt ( 16.91 килобайт )
Кол-во скачиваний: 1236 |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 4.11.2024 0:42 |