- •Использование теоремы Котельникова в теории информации
- •Доказательство теоремы Котельникова
- •Практическое значение теоремы Котельникова
- •Смысл понятия «бит» как единицы измерения информации
- •Современные подходы к построению теории измерения количества информации
- •Формула Шеннона и ее практическое использование
- •Вывод формулы Шеннона для случая двухсимвольного алфавита
- •Понятие передаточной функции и ее использование в теории информации
- •Пропускная способность канала связи как объект исследования теории информации
- •Первая теорема Шеннона
- •Понятие дельта-функции Дирака и ее использование в теории информации
- •Разновидности модуляции
- •Аналоговая модуляция
- •Импульсная модуляция
- •Общие признаки различных систем передачи данных – понятие линейного канала связи
- •Общие принципы описания линейных каналов передачи информации
- •Прямое и обратное преобразование Фурье, его использование в описания функционирования линейных каналов передачи данных
- •Коды и их разновидности
- •Блоковые коды
- •Линейные коды общего вида
- •Теория кодирования как область исследования теории информации
- •Операция свертки и ее использование в теории информации и связи
- •Оптимизация кодирования
Доказательство теоремы Котельникова
<Доказательство class="Shpora">
Для
доказательства теоремы Котельникова
рассмотрим произвольный непрерывный
сигнал и(t), спектральная плотность
которого
сосредоточена в полосе частот
(сплошная
линия на рис.14.1).
Мысленно
дополним график спектральной плотности
симметрично
значениям, повторяющимся с периодом
,
(штриховые линии на рис.14.1). Полученную
таким образом периодическую функцию
разложим в ряд Фурье, заменив в формуле
аргумент
t
на с
,
частоту
на
и
(формально) п
на k.
Тогда
(3)
Полагая, что в соотношении
период
— это
,
а интервал дискретизации
запишем
(4)
Воспользуемся формулой обратного
преобразования Фурье и представим
исходный непрерывный сигнал в следующем
виде:
(5)
Таким же образом запишем
значение дискретизированного сигнала
для некоторого k-то отсчета времени.
Поскольку время
,
то
Сравнив это выражение с формулой для
Ck
, замечаем, что
С
учетом этого соотношения спектральная
функция (3), после несложных преобразований,
примет вид:
(7)
Затем проделаем следующее: подставим
выражение
в
соотношение
,
изменим порядок интегрирования и
суммирования, представим отношение
как
,
и вычислим интеграл.
В результате
получим такую формулу:
Из
этого соотношения следует, что непрерывная
функция u(t) действительно определяется
совокупностью ее дискретных значений
амплитуды в отсчетные моменты времени
,
что и доказывает теорему Котельникова.
</Доказательство>
Практическое значение теоремы Котельникова
<Научное определение>
Теорема В. А. Котельникова имеет важное теоретическое и практическое значение: дает возможность правильно осуществить дискретизацию аналогового сигнала и определяет оптимальный способ его восстановления на приемном конце по отсчетным значениям. Согласно одной из наиболее известных и простых интерпретаций теоремы Котельникова, произвольный сигнал u(t), спектр которого ограничен некоторой частотой Fe может - быть полностью восстановлен по последовательности своих отсчетных значений, следующих с интервалом времени
</Научное определение>
Смысл понятия «бит» как единицы измерения информации
Бит (англ. binary digit; также игра слов: англ. bit — немного) (один двоичный разряд в двоичной системе счисления) — одна из самых известных единиц измерения информации.
Впервые слово bit было использовано Шенноном для логарифмической единицы информации в 1948 г. в статье A Mathematical Theory of Communication.
В зависимости от точек зрения, бит может определяться следующими способами:
1. По Шеннону[1]
1.1. Бит — это двоичный логарифм вероятности равновероятных событий или сумма произведений вероятности на двоичный логарифм вероятности при равновероятных событиях;
<пояснение>
Информацио́нная энтропи́я — мера хаотичности информации, неопределённость появления какого-либо символа первичного алфавита. При отсутствии информационных потерь численно равна количеству информации на символ передаваемого сообщения.
Энтропия — это количество информации, приходящейся на одно элементарное сообщение источника, вырабатывающего статистически независимые сообщения.
</пояснение>
1.2. Бит — базовая единица измерения количества информации, равная количеству информации, содержащемуся в опыте, имеющем два равновероятных исхода; см. информационная энтропия. Это тождественно количеству информации в ответе на вопрос, допускающий ответы «да» либо «нет» и никакого другого (то есть такое количество информации, которое позволяет однозначно ответить на поставленный вопрос).
