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



Постройте дерево Хаффмана для фразы:
У_ПЕРЕПЕЛА_И_ПЕРЕПЕЛКИ_ПЯТЬ_ПЕРЕПЕЛЯТ
Какие коды получат символы, образующие фразу?
Сравните длину исходной фразы в кодировке КОИ-8 и представленную с помощью полученного вами кода.
До сжатия:
После сжатия:
Ответ: после сжатия код фразы меньше на 245 бит.
*Текст задания приводится исключительно в образовательных целях для более полного понимания решения.
Предыдущий-следующий
уч.2025
Босова
Босова
уч.2026
Алимов 10-11 класс
уч.2020
Никольский
уч.2016
Комарова
уч.2017
Дидакт. материалы
уч.2019
Мордкович
(Баз и угл Ч2)
уч.2009
Кузовлев
Кузовлев
Комменты вк