В каком формате хранить дерево Хаффмана?
От: ultrator  
Дата: 21.08.10 07:41
Оценка:
Чтобы оно само занимало как можно меньшее число байт?
(Дерево записывается в начало файла и требуется для разархивации).

Сам я придумал только, что можно хранить вместо дерева сами записи и их длины.
Массив длин занимает 3бита * 256 = 96 байт, массив записей — от 1 до 256 байт, итого 256+96 — как-то многовато...

Наверняка есть более лучший "формат", который используется в настоящих архиваторах, но погуглив, я нашел только способ хранить не дерево и не записи а саму таблицу частот (что ещё хуже).

Плз, хелп.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.