5) Какие классы кодов (по назначению) вы знаете? в чем заключается метод укрупнения алфавита?
Классификация
дана в кодирование
1.
Рассмотрим
источник дискретных сообщений без
памяти, который однозначно определяется
своим алфавитом А объёма K
и вероятностями появления символов
P(ai),
i
= 0, 1, ..., К-1. Тогда если последовательности
символов, выдаваемые этим источником,
разбить на блоки длины n,
то каждый из таких блоков можно
рассматривать как символ нового источника
с укрупнённым алфавитом Ау
объёма Ку
= Кn
и вероятностями появления символов
P(ay,i),
I
= 0, 1, ..., Ку
- 1, определяемыми как произведение
вероятностей
первичных символов, входящих в данные
блоки.
Метод
укрупнения алфавита применяется при
экономном кодировании сообщений
источника с памятью, т.к. перед
использованием неравномерного префиксного
кода необходимо преобразовать заданный
источник в эквивалентный источник
без памяти.