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

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

По каналу связи передаются сообщения, содержащие только буквы К, Л, М, Н, О, П, Р и С. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М и Н используются такие кодовые слова: К: 100, Л: 101, М: 110, Н: 111. Укажите наименьшую возможную сумму длин всех кодовых слов.

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

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

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

ДЛЯ 2022

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

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

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

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

Онлайн-школа «Турбо»

  • Прямая связь с преподавателем
  • Письменные дз с проверкой
  • Интересные онлайн-занятия
  • Душевное комьюнити
Получить бесплатно

Составим твой персональный план подготовки к ЕГЭ. Абсолютно бесплатно!

Хочу!