ТЕОРЕМА КОДИРОВАНИЯ ДЛЯ НЕПРЕРЫВНЫХ
ИСТОЧНИКОВ С ПОЗИЦИИ ОТНОСИТЕЛЬНОЙ ИЗБЫТОЧНОСТИ. - В.В. Котенко, К.Е. Румянцев,
С.В. Поликарпов
|
Рассмотренные
ранее особенности цифрового представления непрерывного источника S подсказывает,
что энтропия H[X] может изменяться во времени, а так же сильно зависит
от параметров дискретизации, квантования и кодирования. При информационном
анализе цифрового представления эта проблема решалась путем введения понятия
эпсилон-энтропия, которое характеризует минимальное среднее количество
информации, необходимое для восстановления непрерывного сообщения с заданной
точностью эпсилон (
где:
Условная энтропия H[S/X] в выражении (8) не зависит от используемого кода f. Это дает основание применить для оценки эффективности кодирования f непрерывных источников более удобного в практическом отношении характеристику, которая может быть получена из (8) следующим образом:
Назовем эту характеристику
относительной избыточностью кодирования f непрерывного
источника при заданной точности цифрового представления
где: Полученное выражение (10)
для относительной избыточности кодирования позволяет дать достаточно простое
физическое толкование этого понятия. Оно показывает, насколько среднее
число двоичных символов в единицу времени на выходе кодера источника превышает
минимально допустимое значение Теорема 1. Теорема кодирования для непрерывных источников.
|
Страница 85 | Предыдущая Страница | Следующая Страница | Содержание |