Справедливы следующие утверждения, связанные с алгоритмом Хаффмана:

• Алгоритм Хаффмана строит дерево кодирования, в котором наиболее часто встречающиеся символы имеют более короткие коды. 1

• Коды Хаффмана обладают свойством префиксности (то есть ни одно кодовое слово не является префиксом другого). 23 Это позволяет однозначно их декодировать. 2

• Каждому символу в кодируемом тексте присваивается вес, равный его частоте его появления (или его вероятности). 4

• Неравномерность кода Хаффмана означает, что символы имеют разную длину кодового слова (размер кода). 4 Коды символов, которые чаще встречаются в тексте, имеют меньший размер, а коды редко встречающихся символов — больший. 4