Рисунок 1 – Обобщенная структурная схема декодера
Декодер работает следующим образом. Входные символы принятой кодовой последовательности F
одновременно поступают на соответствующие входы КО и ФПСд. ФПСд формирует проверочные
Сформированные проверочные символы поступают на соответствующие входы ФСС, на другие вхо
по правилу: S1 = b1Åb1'; S2 = b2Åb2'. Следовательно, синдромный вектор или синдром Sί(x) в данном

12. 
    А. Источник имеет следующие символы алфавита с их вероятностями появления:
    

D	E	K	!	A	N
0,4	0,2	0,15	0,15	0,05	0,05

Постройте кодовое дерево Хаффмана.
12.б. Запишите код Хаффмана.
Решение:
а) Алгоритм Хаффмана изящно реализует общую идею статистического кодирования с использован
1. Выписываем в ряд все символы алфавита в порядке возрастания или убывания вероятности их по
2. Последовательно объединяем два символа с наименьшими вероятностями появления в новый составляющих его символов. В конце концов построим дерево, каждый узел которого имеет суммарную вероятность всех узлов, находящихся ниже него.
3. Прослеживаем путь к каждому листу дерева, помечая направление к каждому узлу (например, направо - 1, налево - 0) . Полученная последовательность дает кодовое слово, соответствующее каждому символу.

Построим кодовое дерево для сообщения со следующим алфавитом:

D	E	K	!	A	N	cимвол
0,4	0,2	0,15	0,15	0,05	0,05	вероятность
D	E	K	!	AN		cимвол
0.4	0.2	0.15	0.15	0.1		вероятность
D	!AN	E	K			cимвол
0.4	0.25	0.2	0.15			вероятность
D	EK	!AN				cимвол
0.4	0.35	0.25				вероятность
EK!AN	D					cимвол
0.6	0.4					вероятность

---

буква	код
D	1
E	010
K	011
!	001
A	0001
N	0000

Б). Запишем код Хаффмана.

---

Смотрите также файлы

• Презентация подготовлена на основании материаов учебника, а также клинических рекомендаций и научных статей.pptx

• Налоговая система в Российской Федерации.docx

• Семей аласыны Шкрім атындаы мемлекеттік университеті Реферат.doc

• Рак желудка.docx

• Выставка союза русских художников в Москве 19141915.pptx