Задание 4 ЕГЭ по информатике
Минимальная длина кодировки словаСреднийКЭС 2.1
По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, К, Р, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: К – 01, Р – 001. Для трёх оставшихся букв Б, Н и А кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова БАРАБАН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Показать ответ
16
Источник: Открытый вариант 2022 · kompege.ru
Похожие задания
4По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Н, Ч. Для передачи…Минимальная длина кодировки слова4По каналу связи передаются сообщения, содержащие только буквы из набора: А, В, И, Н, Р, Т. Для передачи…Минимальная длина кодировки слова4По каналу связи передаются сообщения, содержащие только буквы из набора: А, И, К, Л, Н, Т. Для передачи…Минимальная длина кодировки слова4По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Н, Ч. Для передачи…Минимальная длина кодировки слова4По каналу связи передаются сообщения, содержащие только буквы из набора: А, К, Л, Н, О. Для передачи…Минимальная длина кодировки слова4Для кодирования некоторой последовательности, состоящей из букв О, Н, Г, К, Р, решили использовать…Минимальная длина кодировки слова
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.