Юра, ты в получаешь те же самые вопросы, что я тебе задавал.

Для каждого случая ты будешь получать свое дерево, если ты хочешь наиболее оптимальный хаффман.

Хранить деревья просто, достаточно указать группы бит, по которым группируются значения, по хаффману.

Я не знаю, есть ли пакеры, которые строят каждый раз своё дерево, лучше спроси АлКо.