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

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

Посмотреть

Сложность:

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

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

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

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

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

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

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

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

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

По каналу связи передаётся сообщение, которое содержит 20 букв Е, 18 букв И, 15 букв К и 5 букв П (других букв в сообщении нет). Каждую букву кодируют двоичной последовательностью.…