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

Разбор сложных заданий в тг-канале:

Посмотреть

Сложность:

Среднее время решения: 1 мин. 45 сек.

По каналу связи передаются сообщения, содержащие только буквы A, B, C, D, E, F, G и H. Для передачи используется неравномерный двоичный код, допускающий однозначное декодирование. Для букв A, B, C и D используются такие кодовые слова: A: 100, B: 101, C: 110, D: 111. Укажите наименьшую возможную сумму длин всех кодовых слов.

Объект авторского права ООО «Легион»

Посмотреть решение

Предыдущая задача

Следующая задача

Вместе с этой задачей также решают:

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Н, К, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы К использ…

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, З, И, К. Для передачи используется неравномерный двоичный код. Для девяти букв…

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З.

Для передачи используется двоичный код, удовлетворяющий условию Фано.

…

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использ…