- •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. Связь чисел описательных и идентифицирующих информации.
28. Виды сообщений в цепи управления; активные и пассивные сообщения, примеры; их использование в процессе управления.
Будем различать поперечное множество сообщений, размещающихся в произвольном месте цепи управления, и продольное множество сообщений, возникших из других сообщений или из которых возникли другие сообщения, причём каждое из сообщений этого множества принадлежит к различным поперечных множествам.
Рис. 1.4. Сообщения в цепи управления: ИСТОЧНИК - источник воздействия; ПРИЕМНИК - приёмник воздействия; Х= {x1,x2,x3} - оригиналы - одно из поперечных множеств сообщений; У - промежуточные сообщения; Z - образы;{x1,y1,z1} - одно из продольных множеств сообщений
С практической точки зрения следует различать «активные» и «пассивные» сообщения.
Активные сообщения или явления существуют только при наличии притока энергии и сами могут порождать другие сообщения.
Пассивные сообщения или следы явлений (память о явлениях) существуют без притока энергии, но сами не могут порождать другие сообщения.
Рассмотрим для примера цепь управления, имеющую на одном конце в качестве источника звучащий музыкальный инструмент, а на другом человека, слушающего данные звуки в другое время. Звуковые волны - оригиналы - порождают другие активные промежуточные сообщения, которые в конечном счёте преобразуются в магнитофоне при их записи в пассивные сообщения, размещенные на магнитной ленте. Для последующего прослушивания, т.е. для преобразования пассивных сообщений опять в активные (звуки - образы), необходима энергия, чтобы привести в движение магнитную ленту. Если при этом скорость протяжки ленты отличается от её скорости в момент записи, то воспроизводимые звуки - образы - будут отличаться от оригиналов.
29. Понятие и определение ассоциации сообщений в цепи управления; понятие, определение и виды преобразований сообщений; примеры.
Ассоциация сообщений - это неупорядоченная пара сообщений, взятых из продольного или поперечного множества сообщений в процессе управления. Преобразование - это процесс, в результате которого одно из сообщений ассоциации превращается в другое сообщение той же ассоциации. Нетривиальное преобразование такое, в результате которого из первичного сообщения получается отличное от него вторичное сообщение. Тривиальное преобразование такое, в результате которого вторичное сообщение не отличается от первичного. Тождественное преобразование - это такое тривиальное преобразование, при котором первичное и вторичное сообщения являются одним и тем не сообщением. Равнозначное преобразование - это такое тривиальное преобразование, при котором первичное и вторичное сообщения являются отдельными, но одинаковыми сообщениями. Обратное преобразование такое, которое преобразует вторичное сообщение в первичное. Операция - это один из элементарных процессов, на которых основывается преобразование. Род операции - это качественная характеристика операции. Параметр операции - это количественная характеристика операции.
Операционное преобразование - это преобразование, описываемое операциями, которым подвергается первичное сообщение ассоциации. Основное преобразование - это такое операционное преобразование, применение которого к исходному сообщению любой ассоциации в некотором множестве ассоциаций даёт вторичное сообщение той же ассоциации. Обратное основное преобразование - это такое операционное преобразование, применение которого ко вторичному сообщению любой ассоциации, к которой относится данное основное преобразование, даёт первичное сообщение той же ассоциации.
Обратный род операции - это такой род операции, при замене которым рода данной операции возникает операция, обратная данной. Ассоциационное преобразование - это преобразование, характеризующееся тем, что применение его к первичному сообщению ассоциации даёт в результате вторичное сообщение той же ассоциации. Результирующее преобразование - это преобразование, состоящее из преобразований последовательных ассоциаций цепи сообщений, причём вторичное сообщение, будучи результатом предыдущего преобразования, является первичным сообщением для следующего преобразования.
ПРИМЕР: 3а + 2 = b две операции: «умножение на 3», в которой род операций - умножение, а её параметр - 3, и «прибавление 2», в которой род операции - сложение, а её параметр - 2. Для ассоциации а = 1, b = 3 можно выделить следующие преобразования: a+2=b, 2a+1=b, 3a=b, 4a-1=b.