Вопросы сети. Вопросник по дисциплине Теория информации
 Скачать 97.87 Kb.
|
|
Вопросник по дисциплине «Теория информации» (ИКБСП, КБ-1, осенний семестр 2020-2021 уч. г.) 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. Представление вещественных чисел. 37. Способы передачи информации. Последовательный способ передачи информации. 38. Способы передачи информации. Параллельный способ передачи информации. 39. Кодирование информации для канала с помехами. Теорема Шеннона. 40. Разновидности помехоустойчивых кодов. 41. Общие принципы использования избыточности. Разрешенные и запрещенные кодовые комбинации. 42. Обнаружение одиночных ошибок в устройствах хранения и передачи информации. 43. Код Хемминга. 44. Связь корректирующей способности кода с кодовым расстоянием. 45. Обнаружение одиночных ошибок в устройствах хранения и передачи информации c помощью порождающей матрицы. 46. Представление знаний. Формальная и семантическая модели. 47. Семантические сети. Виды семантических сетей. Примеры. 48. Понятие фрейма. Пример. 49. Модели представления знаний. Формальные и неформальные модели. 50. Методы интеллектуального моделирования. 51. Регрессионные методы. 52. Детерминационный анализ. Поиск ассоциаций. Пример. 53. Нейронные алгоритмы. |