В сжатии Хаффмана мы устраняем избыточность в последовательности символов из-за использования кодов переменной длины для символов с разными частотами.Размер символов в последовательности ввода для кодировки Хаффмана?
Вопрос как определить размер (в битах) извходных символов, это 7,8,9,121? Как его определить?
Длина кода для каждого символа в битах определяется с использованием алгоритма Хаффмана на множестве частот символов. Посмотрите алгоритм Хаффмана. –
Нет, алгоритм Хаффмана работает с INPUT фиксированными размерами символов-данных-элементов данных ... Да, размер OUTPUT определяется алгоритмом. Но нет INPUT. Из описания алгоритма из заметок лекций или из вики или из статей вы заметите, что примеры, обычно выглядящие во входной последовательности, являются символами 8BIT Asciii. – bruziuz
Кодировка Huffman работает для любого набора символов. Выбранный набор зависит от приложения. Набор из 256 возможных значений 8-разрядного байта используется для учебных примеров, потому что с ним легко работать. –