Главная / ЕГЭ Информатика / Задание №4 / ID 29837
ID 29837 ЕГЭ Информатика Линия №4 СдамГИА ID: 79717 Анализ информационных моделей
✈️ TG ВК Следующая ⏭️
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А  — 00, Б  — 1000, В  — 010, Г  — 1001, Д  —011, Е  — 111. Какое наименьшее количество двоичных знаков требуется для кодирования двух оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв Ж, З.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
💡 Пошаговый разбор и решение:
Заметим, что кодовые слова 0 и 1 выбрать нельзя, так как это нарушает условие Фано. Кодовые слова 01, 10, 100 и 11 использовать нельзя, так как это нарушает условие Фано. Кодовые слова 00, 010, 011, 111, 1000 и 1001 заняты. Свободными остается кодовые слова 101 и 110. Для букв Ж и З используем кодовые слова 101 и 110. Таким образом, наименьшее количество двоичных знаков, потребующихся для кодирования двух оставшихся букв, суммарно =  6.

Ответ:6.
Правильный ответ: 6
📚 Похожие разобранные задания по предмету:
ID 34412 • Задание №25
Дан массив, содержащий 2020 положительных целых чисел, не превышающих 15 000. Необходимо умножить все чётные э...
Смотреть разбор ↗
ID 140459 • Задание №6
Ниже приведена программа, записанная на пяти языках программирования. Бейсик | Python DIM k, s AS INTEGER IN...
Смотреть разбор ↗
🔗 Другие задания линии №4 по предмету Информатика:
ID 29757 По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для пер... ID 29758 По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для пер... ID 29759 По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, К, Л, О, С. Для пер... ID 29760 По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, Н, Р, Т. Для пер... ID 29761 По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, К, Л, С, Ц. Для пер...
← Предыдущее задание 📚 Все задания по предмету Следующее задание →