Итак, я изучаю кодирование Хаффмана, и это довольно простой для понимания алгоритм, за исключением того, что мне было интересно узнать одну вещь. Учитывая, что «дерево Хаффмана, в котором пропущены неиспользуемые символы, дает наиболее оптимальную длину кода», мне было бы любопытно, учитывается ли таблица частот дерева Хаффмана по отношению к общей длине кодированного сообщения? Я полагаю, что этот вопрос сам по себе сводится к тому, как хранится таблица частот. Является ли оно частью закодированного сообщения, или оно сохраняется в виде отдельного файла?