Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Контрольная работа на тему:

Построение кодовых деревьев и таблиц эффективного кодаХаффмана

уникальность
не проверялась
Аа
790 символов
Категория
Программирование
Контрольная работа
Построение кодовых деревьев и таблиц эффективного кодаХаффмана .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Построение кодовых деревьев и таблиц эффективного кодаХаффмана Исследование методов построения кодовых деревьев на примере кодаХаффмана. Закрепление навыков синтеза структурных схем кодера и декодеракода Хаффмана. Синтезировать код Хаффмана и схему соответствующего ему кодера идекодера для источников сообщений с заданными статистическими характеристиками: p(S1) p(S2) p(S3) p(S4) p(S5) p(S6) p(S7) 0,600 0,120 0,080 0,080 0,050 0,040 0,030

Решение

Потяни, чтобы посмотреть
Проведем свертку кода
Рисунок 1. Схема свертки
Проведем построение кодового дерева
Рисунок 2 . Кодовое дерево
В итоге получим таблицу кодировки символов
Таблица 1.
S1 0
S2 101
S3 110
S4 111
S5 1001
S6 10000
S7 10001
Для данного кода Хаффмана приведем схемы кодера и декодера.
Рисунок 3
50% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по программированию:

Дискретная случайная величина X представляет собой фразу содержащую Ваше имя

2124 символов
Программирование
Контрольная работа

Токарь завода Крымов подал заявление об увольнении по собственному желанию

3110 символов
Программирование
Контрольная работа

Найти энтропии дискретных случайных величин X Y Z — H(X )

879 символов
Программирование
Контрольная работа
Все Контрольные работы по программированию
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.