Домашнее (условие фано)

Слайд 2

2 задание

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Т,

2 задание По каналу связи передаются сообщения, содержащие только 4 буквы: А,
О, М; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, М используются такие кодовые слова: Т: 100, О: 00, М: 11.
Укажите такое кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите тот, у которого меньшая длина.

Слайд 3

3 задание

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г,

3 задание Для кодирования некоторой последовательности, состоящей из букв А, Б, В,
решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1, для буквы Б – кодовое слово 001. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?