- •А.А. Кузьмин
- •1. Энтропия вероятностной схемы
- •1.1.Основные принципы, понятия и определения теории информации
- •1.2.Количество информации в сообщении
- •Энтропия источника сообщений
- •1.3.Условная энтропия
- •Взаимная информация и взаимная энтропия
- •1.7. Скорость создания информации дискретным источником без памяти
- •2. Элементы теории кодирования информации
- •Основные характеристики кодов
- •1.4.Теоремы кодирования Шеннона
- •Скорость передачи информации по каналу связи определяется количеством передаваемой информации и интервалом времени ее передачи:
- •Таким образом, для реализации помехоустойчивого кодирования в канале связи с помехами, способного обеспечить сколь угодно высокую степень верности, необходимо выполнение условия
- •Контрольные вопросы
- •3. Простые (безызбыточные) коды
- •3.4. Примеры неравномерных кодов
- •Построение кодового дерева Шеннона-Фано
- •Общие принципы построения помехоустойчивых кодов
- •Классификация помехоустойчивых кодов
- •Основные характеристики и корректирующие свойства блочных кодов
- •Линейные блочные коды с обобщенными проверками на четность
- •Формирование (n, k) кода с обобщенной проверкой на четность
- •Структурные схемы кодеров и декодеров линейного кода
- •Принцип построения циклического кода
- •Алгоритм декодирования циклических кодов
- •Структурная схема кодера циклического кода
- •Бчх коды
- •Рекуррентные коды. Кодирование с перемежением
- •Принцип построения рекуррентных (сверточных) кодов
- •Декодирование сверточных кодов
- •6. Пропускная способность каналов связи
- •Пропускная способность непрерывного канала связи
- •Пути повышения пропускной способности непрерывных каналов связи
- •1.5.Пропускная способность дискретного канала связи без помех
- •Контрольные вопросы
- •Элементы теории кодирования информации
- •Простые (безызбыточные) коды
- •Помехоустойчивые блочные коды
- •5. Рекуррентные коды. Кодирование с перемежением
- •6. Пропускная способность каналов связи
- •. Пропускная способность дискретного канала связи без помех 98
- •Основы теории информации
1.2.Количество информации в сообщении
Фундаментальным вопросом теории информации является вопрос о количественной мере информации. Количественная мера информации нужна для того, чтобы иметь возможность сравнивать различные источники сообщений, различные линии и каналы связи.
Количественная мера информации обозначается символом I.
Данная величина определяется степенью изменения поведения получателя под воздействием принятого сообщения. Очевидно, чем неожиданнее сообщение (иначе говоря, чем меньше вероятность появления сообщения), тем больше информации оно содержит. Напротив, достоверное (заранее известное) сообщение не содержит информации, так как оно не является неожиданным. В этой связи любые реальные сообщения следует рассматривать как случайные процессы.
Рассмотрим идеи теории информации применительно к источнику, выдающему последовательность дискретных элементарных сообщений.
Впервые эту задачу в конце 20-х гг. прошлого столетия поставил и решил американский ученый и инженер Р. Хартли, предложивший использовать вероятностный подход.
Пусть источник производит случайным образом выбор одного k – го элементарного сообщения xk ( k = 1, …, l ) из множества Х. Вероятность выбора этого конкретного сообщения равна pk. Эта вероятность может зависеть (или не зависеть) от того, какая последовательность сообщений предшествовала выбранному элементу.
Выдаваемое источником количество информации зависит не от конкретного (смыслового) содержания данного элемента, а от того, каким образом этот выбор осуществляется. Если выбираемый элемент заранее определен, то естественно полагать, что заключающаяся в нем информация равна нулю.
Хартли предложил вычислять количество информации, содержащееся в передаваемом k–ом сообщении по формуле
,
где основание логарифма может быть выбрано любым, поскольку влияет только на единицу измерения количества информации.
Если основание выбрано е, то информация измеряется в натуральных единицах, или в натах.
Если основание выбрано 2, то информация измеряется в двоичных единицах, или в битах (1 нат ≈ 1,443 бит). Для цифровых систем передачи информации наиболее подходит именно такая мера.
В цифровых системах, связанных с компьютерной техникой, используется единица измерения байт (от англ. слог) – слово (или набор) из восьми двоичных разрядов (битов).
Легко подсчитывается, что с помощью 1 байта можно передавать 28 = 256 сообщений.
Таким образом, количество информации, передаваемой в i–м сообщении, определяется формулой
Применение двоичных логарифмов диктуется тем, что сообщение в практических системах связи чаще всего принимает форму отдельных групп (кодовых слов), состоящих только из двух символов, которые можно трактовать как 0 и 1.
Количество информации, содержащейся в сложном сообщении, представляющем совокупность двух независимых сообщений xi и xj , будет равно
.
Логарифмическая мера информации, кроме свойства аддитивности, в случае событий с одним исходом определяет нулевое количество информации.
Выражение
для
характеризует количество информации,
содержащееся в сообщении xi.
Оно характеризует также априорную
неопределенность этого сообщения. В
связи с этим оно может быть использовано
для количественной оценки неопределенности
сообщения.
