Двоичный код. Условие Фано. Кодируем слово "БАРАБАН". ЕГЭ по информатике.

Описание к видео Двоичный код. Условие Фано. Кодируем слово "БАРАБАН". ЕГЭ по информатике.

По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, К, Р, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: К – 01, Р – 001. Для трёх оставшихся букв Б, Н и А кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова БАРАБАН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Комментарии

Информация по комментариям в разработке