Задание 4 ЕГЭ по информатике
Другие формулировкиБазовыйКЭС 2.1
Для кодирования некоторой последовательности используют следующую кодировочную таблицу.
Укажите код минимальной длины для буквы Е, такой что будет соблюдаться условие Фано. Если таких кодов несколько, укажите код с минимальным числовым значением.
Примечание: условие Фано выполняется, когда ни одно кодовое слово не является началом другого кодового слова.
| А | 00 | Е | |
|---|---|---|---|
| Б | 1001 | Ж | 011 |
| В | 1010 | З | 111 |
| Г | 110 | И | 0100 |
| Д | 0101 | К | 1000 |
Укажите код минимальной длины для буквы Е, такой что будет соблюдаться условие Фано. Если таких кодов несколько, укажите код с минимальным числовым значением.
Примечание: условие Фано выполняется, когда ни одно кодовое слово не является началом другого кодового слова.
Показать ответ
1011
Источник: Основная волна 2021 · kompege.ru
Похожие задания
4По каналу связи передаются сообщения, содержащие только буквы из набора: А, К, Н, О, П, Ч, Я. Для передачи…Другие формулировки4По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г. Для передачи используется двоичный…Другие формулировки4Для кодирования некоторой последовательности, состоящей из букв N, P, R, Q, X, W, Z, решили использовать…Другие формулировки4Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать…Кратчайшее кодовое слово для буквы · 460D7D4Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать…Кратчайшее кодовое слово для буквы4Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать…Кратчайшее кодовое слово для буквы · 326395
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.