Кодирование и декодирование информации — задача ЕГЭ по информатике

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

$\textit{Примечание.}$ Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.