Лаба на Python

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