- •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. Связь чисел описательных и идентифицирующих информации.
35. Понятие, определение и примеры информационной цепи сообщений.
Информационная цепь - это цепь, образованная из сообщений поперечного множества сообщений.
На рис. 1.8 информационная цепь образована, например, упорядоченным множеством сообщений <x1,x2,x3>.
В зависимости от места расположения в цепи управления можно различать цепь оригиналов, цепь сообщений и цепь образов.
С формальной точки зрения очерёдность сообщений в информационной цепи может быть произвольной. Однако для правильного информирования в процессе управления необходимо, чтобы в различных поперечных множествах сообщений одной и той же цепи управления (в цепи оригиналов, в цепях промежуточных сообщений и цепи образов) соблюдался один и тот же порядок, т.е. сообщения разных информационных цепей в определённой цепи управления должны быть упорядочены одинаково.
Например, порядок действия операций в решаемом уравнении должен соответствовать последовательности операций в программе для ЦВМ и тот же порядок должен быть при их выполнении; последовательность реальных событий должна соответствовать последовательности изображений на кадрах кинохроники и т.п.
36. Виды информации в цепи управления.
Нетривиальная информация - это информация, соответствующая нетривиальному преобразованию.
Информация, обратная к данной - обратная информация — это информация, соответствующая такому преобразовании, применение которого ко вторичному сообщению даёт первичное сообщение той же ассоциации.
Тривиальная информация содержится в ассоциации неразличимых сообщений.
При этом тождественность или одинаковость сообщений на практике является следствием их неразличимости, откуда вытекает, что число разных информации, содержащихся во множествах сообщений, определяется не только реальными фактами, но и разрешающей способностью приёмника, т.е. получаемая информация может быть в определённой степени субъективна.
Равнозначная информация получается, например, когда последовательно наблюдаются два неразличимых предмета (например, два последовательных кинокадра с одним и тем же изображением). Тождественная информация получается, когда последовательно наблюдается один и тот же предмет (например, одна и та же фотография).
Результирующая информация - это результирующее преобразование последовательных информаций в информационной цепи.
Основная информация - это операционная информация, одинаковая для всех последовательных ассоциаций информационной цепи.
37. Определение основной информации; отличие от основного кода. Способы формального описания основной информации.
ИНФ-ИЯ – это преобразование одного сообщ-ия информационной ассоциации в другое сообщ-ие той же ассоциации
Основная информация - это операционная информация, одинаковая для всех последовательных ассоциаций информационной цепи.
В очень коротких информационных цепях может оказаться много основных информации. Так зачастую малое число фактов удаётся увязать с помощью многих разных гипотез. С ростом числа сообщений в информационной цепи число основных информации уменьшается.
Пользование основной информацией настолько удобно, что её пытаются найти хотя бы для небольших множеств сообщений или даже предпочитают иметь приближенную информацию. Такой информацией, например, является аппроксимирующая зависимость для группы экспериментальных точек. Стремление получить основную информацию приводит к тому, что ее пытаются найти даже там, где её нет. Например, когда независимые данные связываются на графике такими кривыми, чтобы они имели хоть какой-нибудь «Смысл».
В отличив от математики, в реальной действительности основную ин формацию требуется ОТЫСКИВТЬ и РАСПОЗНАВАТЬ в явлениях природы, что монет оказаться нелёгким делом. При этом в наилучшем случае поиск основной инф-ии основывается на том, что в начале предполагается определённым род оп-ии, после чего на основе нескольких очередных сообщ-ий в информационной цепи определяется параметр оп-ии, который затем проверяется во всех остальных ассоциациях. Поэтому с формальной точки зрения безразлично кодовые цепи или информационные цепи преобразуются друг в друга в процессе управления. В обоих случаях, между кодами и ИНФ-ИЯми, рассматриваемыми как преобразования, разницы нет
38. Понятие и определение информирования. Виды информирования в зависимости от соотношения чисел нетривиальных информации в цепях оригиналов и образов: симуляционное, диссимуляционное, конфузионное информирование.
Информирование — это преобразование информации, содержащихся в цепи оригиналов, в информации цепи образов.
Из определения следует, что для осуществления информирования в цепи управления должно быть не менее четырёх сообщений - двух оригиналов и двух образов; в этом простейшем случае информирование представляет собой преобразование информации ассоциации (пары) оригиналов в информацию ассоциации образов.
Рис. 1.10. Информирование в общем виде
Симуляционное информирование - это такое информирование, при которой множество образов содержит больше нетривиальных информации, чем их содержит множество оригиналов; в подобных ситуациях происходит неправильное информирование из-за того, что приёмник получает больше информаций, чем отправляет их источник.
Диссимуляционное информирование - это такое информирование, при котором множество образов содержит меньше нетривиальных информации, чем их содержит множество оригиналов; в таких ситуациях происходит неправильное информирование потому, что приёмник получает меньше информации, чем отправляет их источник.
Конфузионное информирование - это информирование, образованное из симуляционного и диссимуляционного информирований; в подобных случаях часть отправленных источником информации теряется в цепи управления, а информация, полученная приёмником искажена из-за неполной информации источника, а также из-за добавления части информации в цепи управления.