Задание

По каналу связи передаются сообщения, содержащие только 7 букв: А,Б,Г,И,М,Р,Я. Для передачи используется двоичный код, удовлетворяющий условию Фано.Кодовые слова для некоторых букв известны: А-010, Б-00, Г-101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ?

ПРИМЕЧАНИЕ. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.