5. Способы измерения информации. Многоканальные сети. Основные классы задач многоканальной сети
Челябинский Радиотехнический Техникум
Экзамен по дисциплине «Основы теории информации»
преподаватель Савельева Анастасия Андреевна
Вопросы
1. Что такое информационные процессы (дать определение каждого компонента, привести СВОИ примеры)
2. Виды, свойства и формы представления информации
3. Объекты информационной технологии
4. Системы передачи информации. Общая схема передачи информации по линиям связи.
5. Способы измерения информации. Многоканальные сети. Основные классы задач многоканальной сети
6. Формула Хартли. Формула Шеннона.
7. Дискретные и непрерывные сообщения.
8. Способы передачи информации. Основные информационные характеристики.
9. Энтропия и её свойства.
10. Теорема отсчетов. Физический и информационный смысл.
11. Физическая энтропия. Информационная энтропия.
12. Энтропия двух и трех взаимосвязанных источников.
13. Математические модели детерминированных периодических сигналов. Их физический смысл.
14. Математические модели детерминированных непериодических сигналов. Их физический смысл.
Измерение информации по Колмогорову (комбинаторный, вероятностный и алгоритмический).
15. Алгебра событий
16. Формул комбинаторики.
17. Математическое ожидание. Дисперсия.
18. Сжатие информации. Основная теорема о кодировании при отсутствии помех. Метод блокирования.
19. Простейшие алгоритмы сжатия информации.
20. Арифметическое кодирование. Алгоритм.
21. Адаптивные алгоритмы сжатия. Кодирование Хаффмена
22. Адаптивное арифметическое кодирование
23. Подстановочные или словарно-ориентированные алгоритмы сжатия информации.
24. Методы Лемпела-Зива (LZ77 и LZSS).
25. Методы Лемпела-Зива (LZ78 и LZW).
26. LZ-алгоритмы распаковки данных.
27. Особенности программ-архиваторов.
28. Сжатие информации с потерями (основная теорема о кодировании при наличии помех).
29. Помехозащитное кодирование. Двоичный симметричный канал.
30. Математическая модель системы связи (коды с исправлением ошибок).
31. Матричное кодирование.
32. Групповые коды.
33. Совершенные и квазисовершенные коды.
34. Код Хэмминга.
35. Полиномиальные коды.
36. Понятие о кодах Боуза-Чоудхури-Хоккенгема.
37. Циклические избыточные коды.
38. Основы теории защиты информации.
39. Криптография.
40. Криптосистема без передачи ключей.
41. Криптосистема с открытым ключом.
42. Электронная подпись.
43. Стандарт шифрования данных.
44. Компьютерный шрифт. HTML, XML и SGML.
45. TeX, PostScript и PDF
46. Кодировка букв русского алфавита
47. Теории чисел