Задание 3 Вариант 2 Самостоятельная работа 4 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)
Босова, Босова, Лобанов
10 класс
Автор
Босова, Босова, Лобанов
Задание 3 Вариант 2 Самостоятельная работа 4 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)
Задача
У_ПЕРЕПЕЛА_И_ПЕРЕПЕЛКИ_ПЯТЬ_ПЕРЕПЕЛЯТ
Какие коды получат символы, образующие фразу?
Сравните длину исходной фразы в кодировке КОИ-8 и представленную с помощью полученного вами кода.
До сжатия:
37*8=296
После сжатия:
2*2+3*1+4*5+6*4=4+3+20+24=51
296 – 51=245
Ответ: после сжатия код фразы меньше на 245 бит.
Подробный ответ
Подсчитаем частоты символов в фразе У_ПЕРЕПЕЛА_И_ПЕРЕПЕЛКИ_ПЯТЬ_ПЕРЕПЕЛЯТ:
| Символ | У | _ | П | Е | Р | Л | А | И | К | Я | Т | Ь |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| К-во | 1 | 5 | 7 | 9 | 3 | 3 | 1 | 2 | 1 | 2 | 2 | 1 |
Строим дерево Хаффмана, последовательно объединяя символы с наименьшими частотами. Получаем коды:
| Символ | К-во | Код |
|---|---|---|
| У | 1 | 011110 |
| А | 1 | 011111 |
| К | 1 | 011100 |
| Ь | 1 | 011101 |
| И | 2 | 1110 |
| Я | 2 | 1111 |
| Т | 2 | 1100 |
| Р | 3 | 1101 |
| Л | 3 | 0110 |
| _ | 5 | 010 |
| П | 7 | 10 |
| Е | 9 | 00 |
Сравним длину исходной фразы и длину записи по коду Хаффмана.
До сжатия:
$$37 \cdot 8 = 296$$
После сжатия:
$$2 \cdot 2 + 3 \cdot 1 + 4 \cdot 5 + 6 \cdot 4 = 4 + 3 + 20 + 24 = 51$$
Разница:
$$296 — 51 = 245$$
Ответ
После сжатия код фразы меньше на 245 бит.
Другие учебники
Другие предметы