Лаба на Python

написать программу, осуществляющую сжатие вводимой пользователем последовательности символов с помощью адаптивного кодирования Хаффмана
Программа должна обладать следующей функциональностью
1) принимать на вход произвольную последовательность символов, вводимую пользователем
2) строить адаптивный код Хаффмана для входной последовательности символов
3) выводить результирующий код Хаффмана, полученный после обработки всех символов входной последовательности
4) сжимать входную последовательность с помощью адаптивного кодирования Хаффмана и выводить результат пользователю
5) выполнять декодирование сжатой последовательности
+ Описание должно состоять
1) раздел с краткой теоретической частью
2) раздел с двумя-тремя примерами "ручного" построения адаптивного кода Хаффмана для произвольных последовательностей символов (должно быть показано, как изменяется дерево Хаффмана по мере обработки каждого нового символа входной последовательности)
3) раздел с результатами работы программы для тех же последовательностей символов, что и в предыдущем разделе
4)раздел с выводами о проделанной работе
Срок : 01.12.2019 18:00