Решить 3 задания

Задание 1. Известны вероятности появления символов в сообщении. Построить код Шеннона-Фано для данного ообщения. Привести таблицу, в которой виден процесс построения кодов. Вычислить
эффективность кода.
0,1 (a); 0,15 (b); 0,5 (c); 0,05 (d); 0,05 (e); 0,11 (f); 0,04 (g)
Задание 2. Для данного текста построить код Хаффмана. Для каждого символа должен быть указан
его код, а также должна быть приведена таблица кодирования. Вычислить размер сообщения при
равномерном кодировании и при кодировании с помощью построенного кода Хаффмана.
ДЯТЕЛ ДУБ ДОЛБИЛ
Задание 3. Некоторое сообщение передавалось с помощью кода Хемминга. Считая, что сообщение
передано не более чем с одной ошибкой, восстановите исходное сообщение (то, которое было до
кодирования).
100111010010