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

Сегодня мы разберёмся с тем, как работает кодирование информации. За простым набором нулей и единиц скрывается целый мир: от того, как устроена память компьютера, до того, почему текст на экране иногда превращается в непонятный набор символов. Мы шаг за шагом посмотрим, как данные записываются и считываются с жёсткого диска, как работает головка чтения-записи и что вообще означает намагниченность в контексте хранения информации. Мы рассмотрим, как протекают физические процессы на уровне железа. Причем...