Контрольная работа для группы 13 ИЗ специальности 230400 «Информационные системы и технологии»

Контрольная работа для группы 13 ИЗ специальности 230400 «Информационные системы и технологии»

1. Виды информации. Хранение, измерение и передача информации. Базовые понятия теории информации.

2. Понятие информационного канала.

3. Информационный канал. Особенности кодирования дискретной информации в физических каналах.

4. Способы измерения информации. Три подхода к определению меры для информации.

5. Вероятностный подход к измерению информации. Формулы Шеннона для энтропии и условной энтропии.

6. Смысл энтропии Шеннона.

7. Основная теорема кодирования (теорема Шеннона). Обратная теорема о кодировании при наличии помех.

8. Сжатие информации и связь сжатия с энтропией Шеннона.

9. Пределы сжатия информации без потерь. Понятие алгоритмов сжатия с потерями и область применения алгоритмов сжатия с потерями.

10. Алгоритм Шеннона-Фано.

11. Алгоритм Хаффмана.

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

13. Словарные методы сжатия. Алгоритмы семейства Лемпеля-Зива.

14. Адаптивные алгоритмы и статические алгоритмы сжатия, их отличия.

15. Адаптивный алгоритм Хаффмана. Адаптивное арифметическое кодирование.

16. Помехозащищенное кодирование. Идея и основные ограничения.

17. Математические модели каналов связи. Емкость канала связи

18. Модели помех и описание помех. Расстояние Хэмминга. Вес двоичного слова.

19. Понятие помехозащищенного кодирования. Примеры простейших помехозащищенных кодов.

20. Матричное кодирование.

21. Групповые коды.

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

23. Совершенный код Хэмминга.

24. Полиномиальные коды.

25. Коды Боуза-Чоудхури-Хоккингема.

26. Циклические избыточные коды.

27. Основы теории защиты информации. Понятие криптографического кодирования. Предпосылки возникновения криптографии.

28. Особенности криптографического кодирования. Простейшие криптографические системы.

29. Симметричные криптоалгоритмы. Несимметричные криптоалгоритмы.

30. Примеры современных симметричных криптоалгоритмов.

31. Криптосистема без передачи ключей.

32. Криптосистемы с несимметричным ключом. Примеры современных несимметричных криптоалгоритмов.

33. Электронная подпись. Для чего она нужна.

34. Стандарты шифрования. Примеры основных современных стандартов.

35. Криптоанализ. Понятие криптостойкости. Доказательство криптостойкости алгоритма.

36. Информация и Интернет. Открытые стандарты кодирования информации.

Работа выполняется на бумаге А4, 14 кегль, 1,5 интервал, выравнивание текста по ширине. Абзацный отступ 1,25. (необходимо сделать авторский вывод по теоретической части).

Контрольная работа должна быть сдана и зарегистрирована у лаборанта кафедры «Информационные системы и технологии» за 10 дней до сессии.

Дата добавления: 2015-11-04