Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
 Алгоритм Хаффмана |
| Crazy Daver |
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 2 Пол: Мужской Репутация:  0   |
Может кто-нибудь на простеньком примере объяснить, каким образом после сжатия данных этим алгоритмом записывается дерево в файл?
Если точнее - что записывается (изначальный символ, его получившийся код...) и в каком порядке? |
   |
 
|
  |
| Янычар |
Сообщение
#2
|
|
Пионер  Группа: Пользователи Сообщений: 115 Пол: Мужской Реальное имя: Александр Репутация: 1 |
Цитата(Crazy Daver @ 11.02.2011 5:00)  Может кто-нибудь на простеньком примере объяснить, каким образом после сжатия данных этим алгоритмом записывается дерево в файл? Если точнее - что записывается (изначальный символ, его получившийся код...) и в каком порядке? Записывается получившийся код символа. |
|
|
|
| Crazy Daver |
Сообщение
#3
|
|
Группа: Пользователи Сообщений: 2 Пол: Мужской Репутация: 0 |
Получившиеся коды символов записываются вместо исходных данных, которые нужно было сжать.
А чтобы декодировать файл, нужно в него записать либо исходный код и новый код символа, либо таблицу частот, т.е. исходный код символа и количество его появлений в файле. А что конкретно записано и в каком порядке, например, в этом файле? 
dict.txt ( 1020 байт )
Кол-во скачиваний: 1167Это не сам сжатый файл, а то, что было записано перед данными для возможности последующего декодирования, сами сжатые данные хранятся здесь:
file.txt ( 16.91 килобайт )
Кол-во скачиваний: 1139 |
|
|
|
|
|
Текстовая версия | 4.11.2025 20:15 |
