ТЕОРЕМА КОДИРОВАНИЯ ДЛЯ НЕПРЕРЫВНЫХ
ИСТОЧНИКОВ С ПОЗИЦИИ ОТНОСИТЕЛЬНОЙ ИЗБЫТОЧНОСТИ. - В.В. Котенко, К.Е. Румянцев,
С.В. Поликарпов
|
2. Для
произвольного стационарного источника можно найти код f, обеспечивающий
отрицательную относительную избыточность кодирования. Тогда, если
< 0, то кодирование f приводит к потере информации относительно
заданной точности восстановления непрерывных сообщений источника.
Известно [1], что цифровое представление реальных источников требует выполнения неравенства L > 128. Таким образом, можно считать, что для выполнения (12) необходим код f, средняя длина комбинаций которого Проведенный ранее анализ кодов, используемых для сжатия дискретной информации, показывает, что такой код всегда существует. Обобщение полученных результатов для случая стационарных источников, позволяет утверждать, что существует код, обеспечивающий выполнение неравенства При этом не накладывается никаких
ограничений на выполнение равенства в (14), что свидетельствует о существовании
кода fo, относительная избыточность кодирования
которого = 0. Что
и требовалось доказать.
|
Страница 86 | Предыдущая Страница | Следующая Страница | Содержание |