Задание 4 проверяет знание принципов кодирования сообщений и условия Фано — правила, при котором ни один код не является началом другого. Типичная постановка — определить, можно ли декодировать сообщение однозначно, или найти минимальную длину кода для заданного алфавита. Для решения пригодится умение проверять префиксность кодов и оценивать число бит, необходимых для кодирования алфавита.
Задачи этого типа скоро появятся
Задание 4 проверяет знание принципов кодирования сообщений и условия Фано — правила, при котором ни один код не является началом другого. Типичная постановка — определить, можно ли декодировать сообщение однозначно, или найти минимальную длину кода для заданного алфавита. Для решения пригодится умение проверять префиксность кодов и оценивать число бит, необходимых для кодирования алфавита.
Задание 4 даёт 1 первичный балл. Итоговый балл экзамена складывается из первичных баллов всех заданий варианта.
В бесплатном тренажёре ЕГЭбник — задачи с автопроверкой и разборами.