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

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

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

У_ПЕРЕПЕЛА_И_ПЕРЕПЕЛКИ_ПЯТЬ_ПЕРЕПЕЛЯТ

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

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

До сжатия:

37*8=296

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

2*2+3*1+4*5+6*4=4+3+20+24=51

296 – 51=245

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