Вопросник ТИ -2021-22. Вопросник по дисциплине Теория информации

• Название: Вопросник по дисциплине Теория информации
• Дата: 23.05.2022
• Размер: 100.02 Kb.
• Имя файла: Вопросник ТИ -2021-22.pdf
• Тип: Документы; #545323

Вопросник по дисциплине «Теория информации»
(ИКБСП, КБ-1, группы БАСО осенний семестр 2021-2022 уч. г.)
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. Геометрическая интерпретация блоковых корректирующих кодов.
46. Показатели качества корректирующего кода.
47. Линейные коды.
48. Понятие алгебраической системы, алгебраической операции, группы.
Абелевы группы. Примеры.
49. Понятие группы, подгруппы, поля, кольца. Поля Галуа. Примеры.
50. Линейный код как подпространство линейного векторного пространства.
51. Построение двоичного группового кода.
52. Составление таблицы опознавателей.
53. Определение проверочных равенств.
54. Представление знаний. Формальная и семантическая модели.
55. Семантические сети. Виды семантических сетей. Примеры.
56. Понятие фрейма. Пример.
57. Модели представления знаний. Формальные и неформальные модели.
58. Методы интеллектуального моделирования.
59. Регрессионные методы.
60. Детерминационный анализ. Поиск ассоциаций. Пример.
61. Нейронные алгоритмы.