Двоичное кодирование текста. ОГЭ

Задание 1
Тема этого задания – равномерное двоичное кодирование текста. Кодирование называется равномерным потому, что на каждый символ текста отводится одинаковое, известное заранее количество бит. Соотношение между двоичным кодом и символом называется кодовой таблицей. Кодовых таблиц существует достаточно много. Наиболее распространенными являются 8-битные таблицы (КОИ-8, СР1251 и др.), а также 16-битная таблица Unicode.
Для определения объема памяти, требуемого для хранения исходного текста, надо количество знаков в тексте умножить на 8 или 16 бит, в зависимости от таблицы. Следует помнить, что знаками считаются все символы, не только буквы и цифры, но и знаки препинания ,пробелы и специальные символы.

Дополнительный вопрос
Сколько символов можно закодировать, затрачивая только 4 бита на символ???

Задание 2
Это задание всегда содержит два условия, одно из них обычно с отрицанием, связанные операцией «И» или «ИЛИ». При решении задания надо, во-первых, постараться избавиться от отрицания, перефразировать отрицаемое условие, и, во-вторых, помнить, что операция «И» истинна, только если оба условия истинны (в остальных случаях ложа), а операция «ИЛИ» ложна, только если оба условия ложны (в остальных случаях истинна).

Задание 3
Задание требует установить соответствие между двумя видами моделей: таблицей смежности и графом.
В более сложном варианте требуется построить граф по таблице смежности и найти кратчайший путь.

Задание 4
Задание проверяет знание иерархической системы каталогов файлов и умение ею пользоваться. Для записи имен файлов и дерева каталогов используется синтаксис операционной системы DOS/Windows, являющийся универсальным.

Задание 5
Данное задание требует соотнести между собой таблицу и построенную по ее значениям диаграмму. При решении следует обращать внимание на соотношение значений, по которым строится диаграмма.