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

Ранее мы уже познакомились с тем, как и в каком виде информация хранится в компьютере, как происходят процессы кодирования и декодирования информации. В прошлой статье мы также затронули тему распределения кодовых слов по буквам. А для того, чтобы это сделать, необходимо научиться правильно строить двоичные деревья. В этой статье мы познакомимся с понятием структуры данных и разберём, зачем вообще нужны такие особые способы организации информации. Мы посмотрим на примеры, а затем подробно остановимся на структуре данных «дерево» и её разновидности – двоичном дереве...