- •1. Алгебраические системы, алгебры, классы алгебр и формальные модели. Практическое применение. Помехоустойчивый код как алгебра.
- •2. Алгебраическая операция и её основные свойства. Примеры.
- •3. Классификация алгебр на основе одной операции. Групповой код как алгебра.
- •4. Классификация алгебр на основе двух операций. Примеры.
- •5. Метрическое пространство и его аксиоматика. Практическое применение.
- •6. Примеры метрики; кодовое расстояние (Хемминга).
- •7. Линейное пространство и его аксиоматика; примеры.
- •8. Линейное нормированное пространство и его аксиоматика. Практическое применение.
- •9. Примеры нормы элементов.
- •10. Цель и суть любого кодирования; цели кодирования в технических системах; виды кодов.
- •11. Суть помехоустойчивого кодирования; понятие избыточной информации и её использование.
- •12. Классификация помехоустойчивых кодов.
- •13. Возможные варианты передачи помехоустойчивых слов и числа этих вариантов.
- •14. Варианты разбиения множества n-разрядных кодовых слов при построении корректирующих кодов; способы кодирования и декодирования.
- •15. Понятия минимального Хэммингова расстояния и его величина для кодов, обнаруживающих и исправляющих ошибки. Примеры.
- •16. Понятие вектора ошибки. Виды ошибок. Вероятность r-кратной ошибки в n-разрядном слове.
- •17. Формулы для определения числа избыточных разрядов и границы Хэмминга для оптимальных корректирующих кодов; их суть и связь, примеры использования.
- •18. Построение группового корректирующего кода (на примере).
- •19. Цель и суть любой дискретизации.
- •20. Временная дискретизация и ее виды
- •21. Представление непрерывного сигнала последовательностью импульсов. Ряд Котельникова, функция отсчётов; определение шага дискретизации.
- •22. Представление сигнала спектром гармоник. Ряд ж. Фурье.
- •24. Три способа квантования и соответствующая им величина шума квантования.
- •25. Типы (модели) помех. Влияние помех на квантованный по уровню сигнал.
- •26. Контур управления и его компоненты. Связь процесса управления с информированием.
- •27. Цепь управления и процесс воздействия источника на приёмник как множество; цепи прямой и обратной связи. Определение понятия сообщения; отличия сообщения от информации.
- •28. Виды сообщений в цепи управления; активные и пассивные сообщения, примеры; их использование в процессе управления.
- •29. Понятие и определение ассоциации сообщений в цепи управления; понятие, определение и виды преобразований сообщений; примеры.
- •30. Кодовая ассоциация сообщений. Определение понятия код как преобразования; место кодов в цепи управления; отличие кодов от информации, от кодовых слов.
- •31. Виды кодов в цепи управления. Примеры.
- •32. Определение операционного и основного кодов; отличие последнего от основной информации; эффект использования основного кода.
- •33. Определение ассоциационного кода; множества ассоциационных кодов. Примеры. Факторы ускорения пользованием множеств ассоциационных кодов; информационно-поисковые системы.
- •34. Информационная ассоциация сообщений; определение понятия информации как преобразования; место информации в цепи управления; отличие информации от кодов.
- •35. Понятие, определение и примеры информационной цепи сообщений.
- •36. Виды информации в цепи управления.
- •37. Определение основной информации; отличие от основного кода. Способы формального описания основной информации.
- •39. Правильное информирование (трансинформирование). Определение трансформирования. Тривиальное (тождественное и равнозначное) информирование.
- •43. Три подхода при измерении информации: структурный, статистический, семантический.
- •44. Структурные меры информации; аддитивная мера р. Хартли. Примеры подсчёта.
- •45. Понятие информации по р. Хартли.
- •46. Статистическая мера информации; количество информации по к. Шеннону. Примеры подсчёта.
- •47. Формулы для подсчёта описательных информации в информационной цепи.
- •48. Формулы для подсчёта идентифицирующих информации.
- •49. Связь чисел описательных и идентифицирующих информации.
33. Определение ассоциационного кода; множества ассоциационных кодов. Примеры. Факторы ускорения пользованием множеств ассоциационных кодов; информационно-поисковые системы.
АССОЦИАЦИОННЫЙ КОД - это код являющийся ассоциационным преобразованием. Примерами ассоциационных кодов являются соответствия: между значениями переменных и их числовой (знаковой) формой представления, между дорожными знаками и действиями водителей автомашин, между реальными событиями и их словесным описанием, между приказами начальника и действиями подчинённого, между командами программы, представленными символами алгоритмического языка, и оп-иями ЦВМ и т.п.
Множествами ассоциационных кодов являются физические таблицы, прейскуранты, телефонные справочники, словари, в которыхустановлены соответствия между веществами и их свойствами, товарам и их ценами, фамилиями абонентов и номерами их телефонов, словами разных языков.
Ассоциационные коды пригодны, пока постоянны и становятся бесполезны, если отдельным оригиналам перестают соответствовать образы, созданные на их основе. Эта особенность ассоциационных кодов ощущаются, например, когда телефонная станция изменяет некоторые телефонные номера не предупреждая абонентов, когда объявление о проведении или отмене намеченного ранее собрания не доводится вовремя до всех членов коллектива.
Если основной код сложный, т.е. состоит из многих операций, или при наличии в нём сложных операций, при которых значения функции определяются с помощью представляющего её ряда, вместо вычислений удобнее пользоваться таблицами, а в цифровых вычислительных устройствах - массивами данных.
Чем больше множество ассоциационных кодов, тем труднее им пользоваться. Затруднен при этом поиск нужной ассоциации, а не нахождение в ней образа по оригиналу. Так при поиске в картотеке требующейся информации трудно находить необходимую карточку, а не считывать её содержимое. Возможными путями ускорения и облегчения пользованием большим множеством разных ассоциационных кодов является лучшая классификация и систематизация кодов и механизация их поиска. Поэтому всё большее распространение находят информационно-поисковые системы на базе быстродействующих ЦВМ.
34. Информационная ассоциация сообщений; определение понятия информации как преобразования; место информации в цепи управления; отличие информации от кодов.
ИНФОРМАЦИОННАЯ АССОЦИАЦИЯ – это ассоциация, состоящая из сообщ-ий поперечного множества.
В цепи управления, изображённой, информационными ассоциациями являются, например, следующие: x1 – x2, y1 – y2, z1 – z2 и т.п.
ИНФ-ИЯ – это преобразование одного сообщ-ия информационной ассоциации в другое сообщ-ие той же ассоциации. Обозначать инф-ии будем символом J с индексами, указывающими на первичное и вторичное сообщ-ия, т.е. на направление и место действия этих преобразований. На рис. 2.8 стрелками отмечены некоторые инф-ии данной цепи управления. Из определения следует, что ИНФ-ИЯ характеризует пару сообщ-ий из поперечного их множества КАК ПРЕОБРАЗОВАНИЕ, которому следует подвергнуть одно сообщ-ие этой пары (ассоциации), чтобы получить другое сообщ-ие той же пары. В этом смысле М говорить, что пара сообщ-ий - информационная ассоциация - содержит информацию.