Тренировка задания 5 ЕГЭ (5.2) про минимальную сумму длин кодовых слов

Задание 5 ЕГЭ по информатике, сборник «Типовые экзаменационные варианты» 2019 года, ФИПИ, вариант 1 (Крылов С.С., Чуркина Т.Е.):

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

Укажите минимальную сумму длин кодовых слов для букв Г и Д, при которой код будет удовлетворять условию Фано.


✍ Решение:
 

Ответ: 5

Задание 5 ЕГЭ по информатике, сборник «Типовые экзаменационные варианты» 2019 года, ФИПИ, вариант 2 (Крылов С.С., Чуркина Т.Е.):

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

Укажите минимальную сумму длин кодовых слов для букв Д, Е и Ж, при которой код будет удовлетворять условию Фано.


✍ Решение:
 

Ответ: 8

Поделитесь уроком с коллегами и друзьями:

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

*
*

Вставить формулу как
Блок
Строка
Дополнительные настройки
Цвет формулы
Цвет текста
#333333
Используйте LaTeX для набора формулы
Предпросмотр
\({}\)
Формула не набрана
Вставить