Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Формат кодового дерева Хаффмана в Lotus'е 
:(
    Опции темы
Magdalina
Дата 23.1.2006, 13:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 23.1.2006

Репутация: нет
Всего: нет



Люди добрые, помогите! Не могу разобраться с форматом кодового дерева Хаффмана в Lotus'е. Пришел к выводу, что оно сохраняется в явном виде, но запутался в деталях. А может все и не так. Буду признателен за помощь.
PM MAIL   Вверх
SergeanTSID
Дата 3.2.2006, 20:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 5
Регистрация: 12.1.2006
Где: Беларусь, Брест

Репутация: нет
Всего: нет



Не знаю, о каком Lotus'е идет речь, но алгоритм с AlgoList'а хранит его в виде вектора частот размером в 256 байт (т.е. для каждого возможного значения байта имеется частота вхождения в блок). В свою очередь алгоритм распаковки по этим частотам однозначно строит дерево Хаффмана.

А что ты подразумеваешь под открытым видом?
PM MAIL WWW ICQ   Вверх
ksili
Дата 28.3.2006, 09:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2069
Регистрация: 3.11.2005
Где: Красноярск

Репутация: нет
Всего: 17



Цитата

А что ты подразумеваешь под открытым видом?


Иногда саму таблицу частот (или таблицу готовых кодов Хаффмана) сжимают этим же самым Хаффманом. А если не сжимают, то это, я так понимаю, и есть открытый вид.


--------------------
Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с)
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Форматы файлов и данных | Следующая тема »


 




[ Время генерации скрипта: 0.0398 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.