Задание 3 Вариант 1 Самостоятельная работа 4 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова, Лобанов 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 бит.
Похожие решебники
Популярные решебники 10 класс Все решебники
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением