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

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

Посмотреть

Сложность:

Среднее время решения: 2 мин. 14 сек.

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

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

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

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

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

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

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

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

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