К содержанию
К списку задач

ЕГЭ 4 · Кодирование и декодирование информации

Кодирование и декодирование информации

По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, К, Н, О. Для передачи используется двоичный код, удовлетворяющий обратному условию Фано. Кодовые слова для некоторых букв известны: Б - 1, В - 10. Укажите наименьшую возможную длину закодированной последовательности для фамилии КАБАНОВ?

Примечание: обратное условие Фано означает, что ни одно кодовое слово не является окончанием другого кодового слова.

Запишите ответ в формате, указанном в условии.