Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:
Основная теорема кодирования сообщений заданного множества.
Теорема. Основная теорема кодирования.
Пусть - число символов алфавита кодировки и задано множество сообщений тогда сообщение может быть так закодировано последовательностью символов алфавита кодировки, что для среднего числа символов, приходящихся на 1 сообщение, будут справедливы неравенства:
Средняя длина кодового слова будет отличаться от нижней границы не более, чем на 1 символ.
Доказательство.
равенство когда .
Будем достигать нижней границы если.
Предположим, что длины кодовых слов могут быть нецелыми: .
Соседние файлы в папке билеты