При кодировании Хаффмана необходимо заранее знать частотность символов, потому что идея алгоритма заключается в том, что, зная вероятности появления символов в сообщении, можно описать процедуру построения кодов переменной длины. 13 Символам с большей вероятностью ставятся в соответствие более короткие коды. 1

Кроме того, для восстановления содержимого сжатого сообщения декодер должен знать таблицу частотностей, которой пользовался кодер. 13 Следовательно, длина сжатого сообщения увеличивается на длину таблицы частотностей, которая должна посылаться впереди данных, что может свести на нет все усилия по сжатию сообщения. 13

Также необходимость наличия полной частотной статистики перед началом кодирования требует двух проходов по сообщению: одного для построения модели сообщения (таблицы частотностей и Н-дерева), другого — для собственно кодирования. 13