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

Задание#T8636

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

Какова наименьшая возможная сумма длин кодовых слов для букв В, Г, Д, Е, К?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Показать ответ

Это задание решали 6 тыс. раз. С ним справились 62% пользователей.

Это задание в разделах:

Формальное исполнение алгоритма, записанного на естественном языке, или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд

Это задание в тестах:

Тренировочный вариант ЕГЭ по информатике

Задание#T8636

Это задание в разделах:

Это задание в тестах:

Рекомендованные задания