Задание 3 Вариант 1 Самостоятельная работа 4 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)


Решение Решение Решение

Ниже вариант решения задания из учебника Босова, Босова, Лобанов 10 класс, Бином:

3. Постройте дерево Хаффмана для фразы:

КОРОЛЕВАКАВАЛЕРУПОДАРИЛАКАР АВЕЛЛУ

Какие коды получат символы, образующие фразу?

Сравните длину исходной фразы в кодировке КОИ-8 и представленную с помощью полученного вами кода.

При исходной кодировке каждый символ в КОИ-8 кодируется 8 битами.

Общая длина фразы 36*8=288 (бит).

После сжатия:

2*7+3*5+3*4+3*3+4*3+4*3+4*3+4*3+4*2+5*1+6*1+6*1= 14+15+12+9+12+12+12+12+8+5+6+6=123 (бит)

288 – 123=165

Ответ: после сжатия код фразы меньше на 165 бит.