Приветствую! Сегодня мы с Вами решим четвёртое задание из ЕГЭ по информатике. Первое, с чего стоит начать - так это с условия Фано, название которого не фигурирует в задании, но описание точно подходит под него. Никакое кодовое слово не является началом другого кодового слова. Что это значит? Это означает, что не может быть ситуации, в которой одновременно сосуществуют два кодовых слова, к примеру, таких: 10, 100. Так как закодированная последовательность 10011010110110... будет иметь неоднозначное раскодирование, т...

📢 Следить за новостями мира информатики, а также общаться, делиться впечатлениями и готовиться к экзаменам лучше вместе, в нашем Telegram-канале. В задании 4 ЕГЭ по информатике проверяются базовые навыки работы с кодированием информации, а также построения и анализа двоичного дерева. Обычно от экзаменуемых требуется найти кодовое слово для определённой буквы. При этом для предшествующих и/или последующих букв кодовые слова уже известны. Следовательно, необходимо построить двоичное дерево на основе известной информации и найти недостающее кодовое слово...