| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Форматы файлов и данных > Формат кодового дерева Хаффмана в Lotus'е |
| Автор: Magdalina 23.1.2006, 13:07 |
| Люди добрые, помогите! Не могу разобраться с форматом кодового дерева Хаффмана в Lotus'е. Пришел к выводу, что оно сохраняется в явном виде, но запутался в деталях. А может все и не так. Буду признателен за помощь. |
| Автор: SergeanTSID 3.2.2006, 20:27 |
| Не знаю, о каком Lotus'е идет речь, но http://algolist.manual.ru/compress/standard/huffman.php с http://algolist.manual.ru/'а хранит его в виде вектора частот размером в 256 байт (т.е. для каждого возможного значения байта имеется частота вхождения в блок). В свою очередь алгоритм распаковки по этим частотам однозначно строит дерево Хаффмана. А что ты подразумеваешь под открытым видом? |
| Автор: ksili 28.3.2006, 09:12 | ||
Иногда саму таблицу частот (или таблицу готовых кодов Хаффмана) сжимают этим же самым Хаффманом. А если не сжимают, то это, я так понимаю, и есть открытый вид. |