Федеральное агентство связи

Сибирский государственный университет телекоммуникаций и информатики

Рабочая программа одобрена

Ученым советом СибГУТИ

«___»_______________2006 г.

протокол №_____

«УТВЕРЖДАЮ»

руководитель основной

магистерской программы

по направлению 230100.68

______________

РАБОЧАЯ ПРОГРАММА

по курсу ДВМ 01.01 (дисциплины по выбору) образовательной программы подготовки магистра по направлению 230100 — Информатика и вычислительная техника

“Теория информации”

Факультет ИВТ

Кафедра прикладной математики и кибернетики

Курс 5 Семестр 9

Объем в часах:

Лекций 22 Самостоятельная работа 62

Практических занятий 16 Формы контроля:

Лабораторных занятий - Экзамен (9 семестр)

Всего 100

Составил: профессор каф. ПМиК

Новосибирск – 2006

Программа обсуждена на заседании кафедры

« 10 » ноября 2006 г.

протокол

Зав. кафедрой __________________

1. Цели и задачи изучения

1.1.  Цель преподавания дисциплины состоит в:

¨  освоении магистрантами основных концепций теории информации;

¨  изучении принципов помехоустойчивого кодирования;

¨  изучении принципов универсального и адаптивного кодирования источников информации;

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

1.2. В результате изучения курса магистрант должен знать:

¨  основные понятия теории информации;

¨  базовые алгоритмы помехоустойчивого кодирования;

¨  основные методы универсального и адаптивного кодирования;

НЕ нашли? Не то? Что вы ищете?

¨  основные методы прогнозирования и статистического тестирования.

уметь:

¨  применять помехоустойчивые коды при программировании технических систем;

¨  применять и разрабатывать специальные методы кодирования данных для их эффективного хранения и передачи;

¨  применять методы прогнозирования и статистического тестирования для решения прикладных задач.

иметь навыки:

¨  получения оценок эффективности методов кодирования и прогнозирования.

2. Содержание дисциплины

Наименование темы

Расчет часов

Лекции

Лабор.

1.  Понятие источника информации, канала передачи данных. Схема системы связи. Дискретные, непрерывные и смешанные источники.

2.  Дискретный канал без шума, его пропускная способность.

3.  Математическое (вероятностное) описание источников, эргодические источники. Понятия информации и энтропии, типичные последовательности.

4.  Кодирование источников, понятие префиксного кода. Теорема кодирования Шеннона.

5.  Условная информация и энтропия, взаимная информация, источники с памятью.

6.  Дискретный канал с шумом, его надежность и пропускная способность. Теорема Шеннона о пропускной способности канала.

7.  Шенноновская теория секретных систем. Совершенные и идеальные криптосистемы.

8.  Коды для обнаружения и исправления ошибок. Коды Хемминга, БЧХ коды, сверточные коды.

9.  Универсальное и адаптивное кодирование источников. Связь универсального кодирования и пропускной способности канала.

10. Прогнозирование вероятностных источников, его связь с универсальным кодированием.

11. Статистическое тестирование последовательностей, его применение в криптологии.

12. Приложения результатов теории информации в системах стеганографии.

1


1

2




2

2

2



2

2

2



2

2

2

-


-

2




2

2

2



2

2

2



2

-

-

3. Самостоятельная работа студентов

Виды и содержание самостоятельной работы

Время,

час.

Формы и контр.

Литера-тура

1. Подготовка к лекционным занятиям

14

Экзамен

конспект лекций

2. Подготовка к лабораторным занятиям

48

Опрос, защита.

конспект лекций

4. Учебно-методические материалы по дисциплине

5. Литература

Теория информации и надежная связь. – М.: Советское радио, 1974. – 425 с. Введение в теорию вероятностей и ее приложения: Т. 1. – М.: Мир, 1984. – 527 с. Работы по теории информации и кибернетике. М.: ИЛ, 1963. , Фионов современной криптографии для специалистов в информационных технологиях. – М.: Научный мир, 2004. – 173 с. , Фионов методы защиты информации: Учебное пособие. – М.: Горячая линия – Телеком, 2005. Основы кодирования: Учебник. – М.: Техносфера, 2004. – 286 с.