Alterna · Глава 11 — Кодирование/декодирование

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

ФГОС ФОП ОГЭ №1-6 ЕГЭ №4-8

📐

Ключевые формулы

Три формулы, которые нужно знать наизусть

Мощность алфавита

N = 2ⁱ

N — мощность алфавита, i — вес символа (бит)

Объём текста

I = K × i

K — кол-во символов, i — вес символа

Объём изображения

I = x × y × i

x,y — размеры, i — глубина цвета

📊

Интерактивный график I = K × i

Объём текстовой информации — двигай ползунки и смотри результат

ФГОСОГЭ №1

K — количество символов

1 200 1000

i — вес символа (бит)

1 8 32

          I = 200 × 8 = 1 600 бит
        

= 200 байт (0,2 Кбайт)

Сравнение: SMS: 70×16 = 1 120 бит Страница: 2 000×16 = 32 000 бит Книга: 200 000×16 = 3 200 000 бит

Страницы главы

5 страниц с теорией, интерактивами и банком заданий.

11.1

Кодирование и декодирование

Что такое кодирование и декодирование. Примеры из жизни. Интерактивный шифровальщик.

ФГОС ОГЭ №1-4

11.2

Кодовые таблицы

ASCII, Unicode, UTF-8/16/32, CP1251, KOI-8. Интерактивный обзор ASCII.

ФГОС ОГЭ №1-6 ЕГЭ №4

11.3

Двоичное кодирование

Перевод чисел, кодирование текста, изображений и звука. Пиксельный редактор.

ФГОС ОГЭ №1-6 ЕГЭ №4-8

11.4

Практикум ОГЭ/ЕГЭ

Тренажёры ОГЭ и ЕГЭ. Сводный тренажёр. Шпаргалка по формулам.

ОГЭ №1-6 ЕГЭ №4-8

11.5

Экзамен-полигон

Финальный тест с таймером (10 вопросов). Задачи повышенной сложности.

ОГЭ №1-7 ЕГЭ №4-8

📊

Что вы изучите

🔄

Кодирование

Что такое кодирование и декодирование, примеры из жизни.

📋

Кодовые таблицы

ASCII, Unicode, UTF-8/16/32, CP1251, KOI-8.

💻

Двоичный код

Перевод чисел, кодирование текста, графики, звука.

🎯

Подготовка к экзамену

Банк заданий ОГЭ/ЕГЭ, тест с таймером.

🖥

Пиксельный редактор

Рисуйте и смотрите двоичный код изображения.

🔢

Конвертер систем

Перевод между двоичной, восьмеричной, десятичной, hex.

🚀

Быстрый старт: примеры

Пример 1: Перевод числа в двоичную систему

Задача: Переведите число 42 в двоичную систему.

Решение:
42 / 2 = 21 (ост. 0)
21 / 2 = 10 (ост. 1)
10 / 2 = 5 (ост. 0)
5 / 2 = 2 (ост. 1)
2 / 2 = 1 (ост. 0)
1 / 2 = 0 (ост. 1)
Читаем снизу вверх: 101010₂

Пример 2: Объём текста в CP1251

Задача: Текст из 500 символов в кодировке CP1251. Объём в байтах?

Решение:
CP1251: 1 символ = 1 байт
500 × 1 = 500 байт