Закодировать слово алгоритмом Хаффмана Закодировать слово пропеллер алгоритмом Хаффмана

Предыдущий
вопрос Следующий
вопрос

Для закодирования слова "пропеллер" алгоритмом Хаффмана, сначала нужно сделать подсчет частоты встречаемости каждой буквы в слове:

п -
р -
о -
е -
л - 2

Затем строим дерево Хаффмана:

Суммируем два наименьших числа (1 + 1 = 2) и объединяем буквы "п" и "о"
по -
р -
е -
л - 2

Снова суммируем два наименьших числа (2 + 2 = 4) и объединяем буквы "по" и "р"
пор -
е -
л - 2

Снова суммируем два наименьших числа (2 + 2 = 4) и объединяем буквы "е" и "л"
ел -
пор - 4

Суммируем две оставшиеся буквы
елпор - 8

Теперь можно закодировать каждую букву:

п - 0
о - 0
р - 1
е - 11
л - 111

И, следовательно, слово "пропеллер" закодировано алгоритмом Хаффмана следующим образом: 0001110111010111110.