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

Дата изменения: 4 августа 2022
Задание 4 (раньше №5) ЕГЭ по информатике:

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

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

✍ Решение:
 

Ответ: 5

Задание 4 (раньше №5) ЕГЭ по информатике:

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

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

✍ Решение:
 

Ответ: 8

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

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

*
*

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