![]() |
|
|
![]()
|
|
| Magdalina |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 23.1.2006 Репутация: нет Всего: нет |
Люди добрые, помогите! Не могу разобраться с форматом кодового дерева Хаффмана в Lotus'е. Пришел к выводу, что оно сохраняется в явном виде, но запутался в деталях. А может все и не так. Буду признателен за помощь.
|
|||
|
||||
| SergeanTSID |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 5 Регистрация: 12.1.2006 Где: Беларусь, Брест Репутация: нет Всего: нет |
Не знаю, о каком Lotus'е идет речь, но алгоритм с AlgoList'а хранит его в виде вектора частот размером в 256 байт (т.е. для каждого возможного значения байта имеется частота вхождения в блок). В свою очередь алгоритм распаковки по этим частотам однозначно строит дерево Хаффмана.
А что ты подразумеваешь под открытым видом? |
|||
|
||||
| ksili |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2069 Регистрация: 3.11.2005 Где: Красноярск Репутация: нет Всего: 17 |
Иногда саму таблицу частот (или таблицу готовых кодов Хаффмана) сжимают этим же самым Хаффманом. А если не сжимают, то это, я так понимаю, и есть открытый вид. -------------------- Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с) |
|||
|
||||
![]()
|
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Форматы файлов и данных | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |