Задание 4 (раньше №5) ЕГЭ по информатике, сборник «Типовые экзаменационные варианты» 2019 года, ФИПИ, вариант 1 (Крылов С.С., Чуркина Т.Е.):
По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Для букв А, Б и В используются кодовые слова 101000, 111100, 000 соответственно.
Укажите минимальную сумму длин кодовых слов для букв Г и Д, при которой код будет удовлетворять условию Фано.
✍ Решение:
Ответ: 5
Задание 4 (раньше №5) ЕГЭ по информатике, сборник «Типовые экзаменационные варианты» 2019 года, ФИПИ, вариант 2 (Крылов С.С., Чуркина Т.Е.):
По каналу связи передаются шифрованные сообщения, содержащие только пять букв: А, Б, В, Г, Д, Е, Ж.. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 0001000, 100, ООН, 111 соответственно.
Укажите минимальную сумму длин кодовых слов для букв Д, Е и Ж, при которой код будет удовлетворять условию Фано.
✍ Решение:
Ответ: 8
