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

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

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

Алфавитный подход: информационный объём текста I = K * i, где K — количество символов, i — информационный вес одного символа в битах.
Мощность алфавита N и информационный вес символа i связаны формулой N = 2^i. Если N не является степенью двойки, i округляется вверх до целого.
Количество различных слов фиксированной длины L в алфавите мощности N равно N^L.
Двоичный алфавит имеет мощность N=2, вес одного символа i=1 бит.
При кодировании символов одного алфавита кодовыми словами другого алфавита используется кодовая таблица (например, ASCII, Unicode, но на ОГЭ достаточно таблиц из условия).
Равномерное кодирование: все кодовые слова имеют одинаковую длину. Неравномерное кодирование: длины кодовых слов могут различаться.

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

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

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

Забывают, что при N не являющемся степенью двойки, i округляется вверх до целого числа бит.
Путают биты и байты при переводе единиц измерения, особенно при делении на 8 и на 1024.
Не учитывают пробелы и знаки препинания при подсчёте количества символов, если в условии не сказано обратное.
При использовании условия Фано проверяют только прямую формулировку, забывая про обратное условие, когда оно необходимо.

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

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

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

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

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

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