Всем привет, я Елена TeachYou, репетитор по информатике. На этом канале мы разбираем задания базового и повышенного уровня из ЕГЭ. Решение всех задач этих категорий позволяет набрать 22 первичных балла, что соответствует 83 баллам (!) по шкале 2022 года. В этой статье разберем задания 4 типа на умение кодировать и декодировать информацию. План моего рассказа следующий: Постановка задачи. Определение кодирования и декодирования информации О чем вообще речь? Когда я училась в средних классах, мы с девочками увлекались написанием зашифрованных записок...

1. По каналу связи передаются шифрованные сообщения, содержащие только прописные буквы русского алфавита. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 00, 01, 100 и 1100 соответственно. Укажите самое короткое кодовое слово для буквы Я, при котором код не будет удовлетворять условию Фано, при этом в записи самого этого слова должно использоваться более одного символа, а само слово не должно совпадать ни с одним из используемых слов для кодирования букв А, Б, В и Г...