Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Кодирование(1-5).docx
Скачиваний:
9
Добавлен:
24.09.2019
Размер:
220.58 Кб
Скачать

5) Какие классы кодов (по назначению) вы знаете? в чем заключается метод укрупнения алфавита?

Классификация дана в кодирование 1.

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

вероятностей первичных символов, входящих в данные блоки.

Метод укрупнения алфавита применяется при экономном кодировании сообщений источника с памятью, т.к. перед использованием неравномерного префиксного кода необходимо преобразовать заданный источник в эквивалент­ный источник без памяти.