Задание 4 ЕГЭ, информатика: Передача информации. Выбор кода
По каналу связи передаются шифрованные сообщения, содержащие только восемь букв: A, Б, B, Г, Д, Е, Ж, 3. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для шести букв используются кодовые слова.
| В | 00 |
| Г | 1000 |
| Д | 111 |
| Е | 1001 |
| Ж | 01 |
| З | 110 |
Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв:
Примечание.
Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Передача информации. Выбор кода» и разбор задания 4 — как решать такие задачи по шагам.
Ещё задачи этой подтемы
- № 7658Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный к
- № 9356По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код
- № 10379По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е. Для передачи используется неравномерный
- № 11234По каналу связи передаются сообщения, содержащие только шесть букв: А, B, C, D, E, F. Для передачи используется неравном
- № 11341Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двои
- № 13351Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Д