Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

otik_ / билеты / билет 6

.doc
Скачиваний:
6
Добавлен:
27.03.2016
Размер:
174.08 Кб
Скачать

Основная теорема кодирования сообщений заданного множества.

Теорема. Основная теорема кодирования.

Пусть - число символов алфавита кодировки и задано множество сообщений тогда сообщение может быть так закодировано последовательностью символов алфавита кодировки, что для среднего числа символов, приходящихся на 1 сообщение, будут справедливы неравенства:

Средняя длина кодового слова будет отличаться от нижней границы не более, чем на 1 символ.

Доказательство.

равенство когда .

Будем достигать нижней границы если.

Предположим, что длины кодовых слов могут быть нецелыми: .

Соседние файлы в папке билеты