Задание 4 ЕГЭ по информатике

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

Показать ответ
18

Источник: OpenFIPI · kompege.ru

Похожие задания

4По каналу связи передаются сообщения, содержащие только семь букв: Е, И, М, Т, О, Р, Я. Для передачи…Минимальная длина кодировки слова4По каналу связи передаются сообщения, содержащие только буквы: Г, К, Р, О, Н. Для передачи используется…Минимальная длина кодировки слова4По каналу связи передаются сообщения, содержащие только буквы: Б, К, Л, О, Н. Для передачи используется…Минимальная длина кодировки слова4По каналу связи передаются сообщения, содержащие только буквы: С, Р, К, О, В, Д, Е. Для передачи используется…Минимальная длина кодировки слова4По каналу связи передаются сообщения, содержащие только буквы из набора: А, В, Д, К, Р, Н. Для передачи…Минимальная длина кодировки слова4По каналу связи передаются сообщения, содержащие только буквы из набора: А, М, К, Т, О, Л. Для передачи…Минимальная длина кодировки слова4По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Н, Ч. Для передачи…Минимальная длина кодировки слова4По каналу связи передаются сообщения, содержащие только буквы из набора: А, В, И, Н, Р, Т. Для передачи…Минимальная длина кодировки слова

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.