Рабочая программа дисциплины Теория информации рекомендована методическим Советом Урфу для специальностей и направлений подготовки: Специальности (направления)

Вид материалаРабочая программа

Содержание


Общая трудоемкость раздела, час
Самостоятельная работа студентов
Подготовка к ауд. занятиям
Итого по дисциплине
4.2.Содержание разделов дисциплины 1. Введение
2. Основные понятия теории информации
3. Эффективное кодирование
4. Помехозащищенное кодирование
5. Криптографические методы кодирования
Подобный материал:
1   2   3   4   5


Дистанционная форма обучения

Разделы дисциплины

Трудоемкость освоения раздела дисциплины, час 

Наименование раздела

Номер модуля,
в который включен раздел

Общая трудоемкость раздела, час

Аудиторные занятия по данному разделу, час

Лекции

Практические занятия

Лабораторные работы

Другие виды аудиторных занятий

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

Курсовой проект (КП)

Курсовая работа (КР)

Расчетно-граф. работа (РГР)

Расчетная работа (РР)

Контрольная работа (КР)

Домашняя работа (ДР)

Реферат

Коллоквиум

Другие виды СРС

Подготовка к ауд. занятиям
  1. Введение

1

0

0

0




0

0

0













0

0







0

0
    1. Основные задачи теории информации.

1

3

2

1




0

1

0













0

0







0

0
    1. Краткая историческая справка по возникновению и развитию ТИ.

1

3

2

1




0

1

1













0

0







0

0
  1. Основные понятия теории информации




0

0

0




0

0

0













0

0







0

0
    1. Понятие информации и подходы к измерению информации.

2

3

2

1




0

1

1













0

0







0

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

2

4

2

1




0

1

8













0

6







1

1
  1. Эффективное кодирование




0

0

0




0

0

0













0

0







0

0
    1. Понятие избыточности информации.

3

3

2

0




0

2

0













0

0







0

0
    1. Статистические и корреляционные методы эффективного кодирования.

3

3

2

0




0

2

0













0

0







0

0
    1. Методы Шенона-Фано, Хаффмана и Арифметическое кодирование.

4

6

2

0




0

2

8













0

6







1

1
    1. Методы Лемпеля-Зива.

5

6

2

0




0

2

6













0

6







0

0

Выполнение лабораторной работы по эффективному кодированию.

6

12

6

0




4

2

2













0

0







2

0
  1. Помехозащищенное кодирование




0

0

0




0

0

0













0

0







0

0
    1. Модели информационного канала с помехами. Емкость канала связи.

7

4

2

0




0

2

0













0

0







0

0
    1. Обнаружение и исправление ошибок при передаче через канал с помехами.

7

4

2

0




0

2

0













0

0







0

0
    1. Блочные коды. Групповые коды. Способы кодирования.

8

4

2

0




0

2

6













0

6







0

0
    1. Совершенные и квазисовершенные коды.

8

5

3

0




0

3

6













0

6







0

0

Выполнение лабораторной работы по помехозащищенному кодированию.

9

12

6

0




4

2

3













0

0







2

1
  1. Криптографические методы кодирования




0

0

0




0

0

0













0

0







0

0
    1. Защита информации от несанкционированного доступа.

10

4

2

0




0

2

0













0

0







0

0
    1. Современные симметричные криптопреобразования.

11

5

2

0




0

2

0













0

0







0

0
    1. Несимметричные криптопреобразования.

12

6

2

0




0

2

0













0

0







0

0
    1. Понятие криптостойкости и основы криптоанализа.

13

4

2

0




0

2

6













0

6







0

0

Выполнение лабораторной работы по криптографии.

14

9

4

0




4

0

2













0

0







2

1
  1. Заключение




0

0

0




0

0

0













0

0







0

0
    1. Нерешенные проблемы теории информации и современные направления развития.

15

2

2

0




0

2

0













0

0







0

0

Контрольная работа

16

0

0

0




0

0

2













2

0







0

0

Итого по дисциплине

 

102

51

4




12

35

51













2

36







8

5

4.2.Содержание разделов дисциплины

1. Введение


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

2. Основные понятия теории информации


0.1. Понятие информации и различные подходы к измерению информации. Определение понятий сигнала, информационного канала и помех. Понятие кодирования информации.

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

3. Эффективное кодирование


0.3. Понятие избыточности информации и методы устранения избыточности.

0.4. Статистические и корреляционные методы эффективного кодирования.

0.5. Методы Шенона-Фано, Хаффмана и Арифметическое кодирование.

0.6. Методы Лемпеля-Зива.

4. Помехозащищенное кодирование


0.7. Модели информационного канала с помехами. Двоичный симметричный канал. Емкость канала связи. Максимальные скорости передачи по каналу с помехами.

0.8. Обнаружение и исправление ошибок при передаче через канал с помехами. Примеры кодов обнаружения и исправления. Общие свойства помехозащищенного кодирования.

0.9. Блочные коды. Групповые коды. Табличное, матричное и полиномиальное кодирование.

0.10. Совершенные и квазисовершенные коды. Совершенные коды Хэмминга и код Голея. Квазисовершенные коды БЧХ. Другие (не блочные) методы помехозащищенного кодирования.

5. Криптографические методы кодирования


0.11. Защита информации от несанкционированного доступа. Причины возникновения и история криптографии.

0.12. Современные симметричные криптопреобразования. Примеры стандартов. Преимущества и недостатки симметричных алгоритмов.

0.13. Несимметричные криптопреобразования. Примеры систем без передачи ключей и систем с несимметричным ключом. Современные стандарты несимметричных алгоритмов. Преимущества и недостатки симметричных алгоритмов. Электронная подпись.

0.14. Понятие криптостойкости алгоритма и задачи криптоанализа.

6. Заключение


0.15. Нерешенные проблемы теории информации и современные направления развития.