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

Разбор сложных заданий в тг-канале:
Сложность:
Среднее время решения: 1 мин. 56 сек.

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

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

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

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

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

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

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

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