Раздел 2 Дискретный источник информации (ДИ). Кодирование ДИ

Вопросы для итогового контроля по курсу ОТИ

Раздел 1 Сообщения, сигналы и помехи как случайные процессы.

1.Определение случайного процесса. Виды случайных процессов.

2. Функции распределения и плотности вероятности случайного процесса.

3. Моментные функции случайного процесса.

4. Совокупность случайных процессов.

5. Стационарные случайные процессы и их вероятностные характеристики.

6. Эргодические случайные процессы и их статистические характеристики.

7. Энергетические характеристики стационарных случайных процессов. Спектральная плотность мощности и корреляционная функция.

8. Классификация случайных процессов по ширине спектра.

9. Основные модели случайных процессов. Квазидетерминированные процессы, Марковские процессы.

10 Гауссовские случайные процессы.

Раздел 2 Дискретный источник информации (ДИ). Кодирование ДИ.

1. Мера информации Д.И. Понятие взаимной информации и собственной информации.

2. Средняя взаимная информация и энтропия Д.И. Свойства энтропии.

3. Производительность, информационная насыщенность и избыточность Д.И.

4.Кодирования для дискретного источника без памяти (ДИБП). Кодовые слова фиксированной длины. Первая теорема Шеннона.

5.Кодирования для дискретного источника без памяти (ДИБП). Кодовые слова переменной длины. Теорема Шеннона.

6. Алгоритм кодирования Фано.

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

8. Кодирование блоков символов.

9. Кодирование дискретных стационарных источников.

10. Алгоритм кодирования Лемпела-Зива.

Раздел 3. Непрерывный источник информации (НИ). Кодирование НИ.

1.Теорема отсчетов. Привести доказательство.

2. Теорема Котельникова (теорема о восстановлении сигналов по их отсчетам).

3.Ошибки в теории дискретизации и восстановлении непрерывных функций. Ошибка квантования.

4. Ошибки в теории дискретизации и восстановлении непрерывных функций. Ошибка за счет отбрасывания членов ряда.

5. Ошибки в теории дискретизации и восстановлении непрерывных функций. Ошибка, вызванная усечением спектра.

6. Ошибки в теории дискретизации и восстановлении непрерывных функций. Ошибка стробирования.

7. Дифференциальная энтропия и ее свойства.

8. Производительность, информационная насыщенность и избыточность Н.И.

9. Функция скорость-искажение . Верхняя и нижняя граница для .

10. Теорема кодирования источника с заданной мерой искажения.

11. Формирование ИКМ сигнала.

12. Достоинства и недостатки ИКМ сигнала.

13. Дифференциальная ИКМ (ДИКМ).

14. Дельта-модуляция (ДМ).

15. Адаптивные ИКМ и ДИКМ.

Поиск по сайту: