Задание 3 Вариант 2 Самостоятельная работа 4 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова, Лобанов 10 класс, Бином:
3. Постройте дерево Хаффмана для фразы:
У_ПЕРЕПЕЛА_И_ПЕРЕПЕЛКИ_ПЯТЬ_ПЕРЕПЕЛЯТ
Какие коды получат символы, образующие фразу?
Сравните длину исходной фразы в кодировке КОИ-8 и представленную с помощью полученного вами кода.
До сжатия:
37*8=296
После сжатия:
2*2+3*1+4*5+6*4=4+3+20+24=51
296 – 51=245
Ответ: после сжатия код фразы меньше на 245 бит.
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
