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

Реферат.Справочник
Контрольные работы по программированию
Построение кодовых деревьев и таблиц эффективного кодаХаффмана

Построение кодовых деревьев и таблиц эффективного кодаХаффмана .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% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу