Реферат: Перечень вопросов к экзамену по дисциплине

Перечень вопросов к экзамену по дисциплине
«ТЕОРИЯ ИНФОРМАЦИИ»

для специальности


1-26 03 01 Управление информационными ресурсами


Элементы системы передачи информации (источник сообщения, кодер источника, кодер канала, модулятор, канал связи, приемник, демодулятор, декодер канала, декодер источника) и их функции.

Виды сообщений (аналоговые, дискретные по времени и уровню).

Теорема дискретизации (теорема Котельникова).

Квантование сообщений. Ошибки квантования.

Понятие о периодических сигналах. Фурье-разложение периодических сигналов.

Частотный спектр и энергия сигналов.

Прохождение сигналов через линейные системы и коэффициент передачи сиcтемы.

Понятие о модуляции. Классификация сигналов и методов модуляции.

Понятие об амплитудной, фазовой и частотной модуляции

Принципы амплитудной и частотной манипуляции.

Принципы импульсной и цифровой модуляции

Цифровая амплитудно-импульсная модуляция.

Импульсно-кодовая модуляция

Назначение и классификация каналов передачи информации

Модели идеального и гауссовского непрерывных каналов.

Важнейшие параметры и математическое описание дискретных каналов.

Расчет вероятностей ошибок в дискретном симметричном канале передачи информации.

Вероятностный подход к измерению информации.

Энтропия источника дискретных сообщений.

Понятие об избыточности источника сообщений

Понятие об оптимальном статистическом кодировании сообщений.

Скорость передачи информации и пропускная способность дискретных каналов с помехами.

Теорема Шеннона для дискретного канала с помехами.

Пропускная способность непрерывных каналов передачи информации. Формула Шеннона.

Понятие о кодировании источника (экономное кодирование)

Цель сжатия данных и типы систем сжатия. Сжатие без потерь и с потерями информации

Коды без памяти. Префиксные множества. Вектор Крафта.

Алгоритм эффективного кодирования Хаффмена

Арифметическое кодирование.

Словарные методы кодирования. Метод Зива-Лемпела.

Кодирование длин повторений.

Дифференциальное кодирование.

Понятие о стандарте сжатия JPEG.

Рекурсивный (волновой) алгоритм.

Понятие о методах сжатия подвижных изображений.

Понятие о методах сжатия речевых сигналов.

Назначение и классификация кодов, используемых при кодировании канала.

Блочные и сверточные (непрерывные) коды.

Принципы помехоустойчивого кодирования. Кодовое расстояние. Корректирующая способность и избыточность кода.

Вероятность корректирования ошибок.

Систематические коды.

Код с проверкой на четность. Инверсный код. Итеративный код.

Порождающая матрица линейного блочного кода.

Проверочная матрица линейного блочного кода

Синдром и обнаружение ошибок. Синдромное декодирование линейных блочных кодов.

Принципы каскадного кодирования.

Алгоритм кодирования с чередованием

Понятие об адаптивных корректирующих кодах.

Основные задачи при приеме сигналов: обнаружение, различение и восстановление сигналов.

Критерии оптимального приема сигналов: критерий максимального правдоподобия

Критерии оптимального приема сигналов: критерий среднего риска.

Понятие о частотном, временном и фазовом разделении сигналов.

Пропускная способность многоканальных систем передачи информации.

Множественный доступ с частотным разделением в спутниковых системах связи.

Множественный доступ с временным разделением в спутниковых системах связи.