Задание 2. Кодирование текстов, алфавитный подход, равномерный и неравномерный код: ОГЭ по информатике

Задание 2 ОГЭ по информатике проверяет умение работать с текстовой информацией на основе алфавитного подхода: определять мощность алфавита, количество символов в сообщении, информационный объём текста, а также применять равномерное и неравномерное кодирование, строить и использовать кодовые…

Что нужно знать

Алфавитный подход: каждый символ несёт i бит, где i — информационный вес символа, 2^i = N (N — мощность алфавита).
Мощность алфавита N — количество различных символов, которые могут встречаться в сообщении (включая пробелы, знаки препинания, цифры, если они есть).
Информационный объём сообщения I = K * i, где K — количество символов в сообщении, i — вес одного символа в битах.
Если N не является степенью двойки, i округляется вверх до целого числа бит (минимальное целое i, при котором 2^i >= N).
Для перевода бит в байты делят на 8; в килобайты — на 1024 и т.д. В ОГЭ чаще всего ответ требуется в битах или байтах.
Двоичный алфавит имеет мощность 2, каждый символ кодируется 1 битом.

Термины и понятия

Алфавит: конечное множество символов, используемых для записи сообщения.
Мощность алфавита (N): количество символов в алфавите.
Информационный вес символа (i): количество бит, необходимое для кодирования одного символа алфавита мощности N; 2^i >= N.
Информационный объём сообщения (I): количество бит, байт и т.д., необходимое для хранения сообщения; I = K * i.
Равномерный код: код, в котором все кодовые слова имеют одинаковую длину.
Неравномерный код: код, в котором кодовые слова имеют разную длину.
Условие Фано: свойство кода, при котором ни одно кодовое слово не является началом другого кодового слова.
Обратное условие Фано: свойство кода, при котором ни одно кодовое слово не является концом другого кодового слова.

Частые ошибки

Путают биты и байты при переводе единиц: забывают делить на 8 или умножают вместо деления.
Неверно определяют мощность алфавита: не учитывают пробелы, знаки препинания, цифры или, наоборот, включают лишние символы.
Округляют i вниз, когда N не является степенью двойки (например, для N=5 берут i=2 вместо 3).
При вычислении количества слов фиксированной длины путают основание и показатель степени (N^L вместо L^N).

Как пройти тему

В курсе «Информатика» тема «Задание 2. Кодирование текстов, алфавитный подход, равномерный и неравномерный код» занимает 6 занятий по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.

Начать бесплатно Открыть курс

Другие темы раздела

← Предыдущая тема: Задание 1. Информационный объём данных и единицы измерения
Следующая тема: Задание 3. Логические высказывания и логические операции

Все темы: ОГЭ по информатике