Re[5]: В каком формате хранить дерево Хаффмана?
От: ultrator  
Дата: 24.08.10 13:35
Оценка:
Здравствуйте, potapov.d, Вы писали:

PD>Здравствуйте, ultrator, Вы писали:


U>>Теперь ясно (Вы храните бинарное дерево "по ярусам").

U>>Спасибо.
U>>(Да, кстати, а если в дереве не все 256 символов? Число используемых символов придётся тоже хранить, например в первом байте.)

PD>Как правило, сжатие Хаффманом делают когда данные уже исковерканы до неузнаваемости и присутствуют все значения байт в частотах, так что я не думаю что это оправдано.


Ой, да и вобще не надо (хоть все, хоть нет). Когда пропарсена каждая 1 — значит дерево кончилось .
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.