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

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