Читать книгу Как измеряется информация? Сборник задач по информатике - Группа авторов - Страница 7

Давайте разберём три примера задач, связанных с кодированием текста, сжатием данных и передачей цифровых сигналов. Каждый пример сопровождается подробным пошаговым решением.

Задача №1: Кодирование текста

Определить объём памяти, который потребуется для хранения текста, состоящего из 100 символов, закодированных в формате Unicode UTF-8. Известно, что первые 128 символов ASCII занимают 1 байт, символы кириллицы – 2 байта.

Решение:

1. Определение структуры кодировки UTF – 8:

– Символы ASCII (кодировка первых 128 символов): 1 байт (8 бит).

– Кириллические символы (диапазон 128—255): 2 байта (16 бит).

2. Расчёт объёма памяти:

Предположим, что текст состоит из 50 латинских букв (ASCII) и 50 русских букв (кириллица).

– Латинские буквы (ASCII):

50 символов × 1 байт = 50 байт.

– Русские буквы (UTF-8):

50 символов × 2 байта = 100 байт.

Итого общий объём памяти:

Ответ:

Объём памяти, необходимый для хранения такого текста, составляет 150 байт.

Задача №2: Сжатие данных (алгоритм Хаффмана)