- •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. Связь чисел описательных и идентифицирующих информации.
30. Кодовая ассоциация сообщений. Определение понятия код как преобразования; место кодов в цепи управления; отличие кодов от информации, от кодовых слов.
Кодовая ассоциация - это ассоциация, состоящая из сообщений продольного множества.
В цепи управления, изображенной на рис. 1.7, кодовыми ассоциациями являются, например, следующие:{x1,y1}, {y2,z2}, {х3, z3} и т.п.
Рис. 1.7 Коды в цепи управления
Код - это преобразование одного сообщения кодовой ассоциации в другое сообщение той же ассоциации.
Обозначать коды будем символом К с индексами, указывающими направление и место их действия. На рис. стрелками отмечены некоторые коды данной цепи управления.
НЕТРИВИАЛЬНЫЙ КОД - это код являющийся нетривиальным преобразованием. Аналогично этому определяются следующие коды: тривиальный, тождественный, разнозначный, обратный основной, ассоциационный код. На практике тождественный код имеет место когда переданное сообщение одновременно является и принятым. Например, при отправлении письма по почте. Равнозначный код будет, Если вместо письма доставляется его копия.
КОДОВАЯ ЦЕПЬ – это цепь преобразований, образованная из сообщ-ий продольного множества сообщ-ий РЕЗУЛЬТИРУЮЩИЙ КОД – это результирующее преобразование последовательных кодов в кодовой цепи.
Информация-преобраз-е одного сообщ-я информационн. ассоц-ии в др. сообщ-е той же ассоц-ии (информац. ассоц-ия- ассоц-я, состоящая из сообщ-й поперечного мн-ва). Инфы – связи м/у сообщ-ями поперечных мн-в, а коды – продольных.
31. Виды кодов в цепи управления. Примеры.
Нетривиальный код - это код, являющийся нетривиальным преобразованием.
Обратный операционный код - это операционное преобразование, обратное данному операционному коду.
На практике тождественный код имеет место, когда переданное сообщение одновременно является и принятым. Например, при отправлении письма по почте. Равнозначный код будет, если вместо письма доставляется его копия.
Основной код — это операционный код, общий для всех ассоциаций, у которых первичные сообщения принадлежат одному поперечному множеству сообщений, а вторичные сообщения - другому поперечному множеству сообщений. Основным кодом является, например, любая математическая операция, а обратным основным кодом - обратная к ней. Множества кодовых ассоциаций, сформированных такими операциями, приведены в таблицах: квадратов чисел и их квадратных корней, синусов и их главных углов и т.п. В первой колонке таких таблиц обычно размещены оригиналы, а во второй образы.
Ассоциационные коды пригодны пока постоянны и становятся бесполезны, если отдельным оригиналам перестают соответствовать образы, созданные на их основе.
Результирующий код - это результирующее преобразование последовательных кодов в кодовой цепи.
32. Определение операционного и основного кодов; отличие последнего от основной информации; эффект использования основного кода.
Основной код — это операционный код, общий для всех ассоциаций, у которых первичные сообщения принадлежат одному поперечному множеству сообщений, а вторичные сообщения - другому поперечному множеству сообщений.
Основной код можно представить формулой Kxy х=у, соответственно обратный основной код записывается в вида Кyx у = х, где х и у соответственные сообщения любой кодовой ассоциации из двух рассматриваемых поперечных множеств.
Преимущество перед множеством ассоциационных кодов имеет лишь множество одинаковых операционных кодов, т.е. когда есть основной код. Преимущество основного кода максимально, когда он относится ко всем сообщениям некоторого бесконечного множества сообщений. Это преимущество, очевидно, объясняется тем, что основной код компактно связывает большие множества сообщений.
Примерами ассоциационных кодов являются соответствия: между значениями переменных и их числовой (знаковой) формой представления, между дорожными знаками и действиями водителей автомашин, между реальными событиями и их словесным описанием, между приказами начальника и действиями подчинённого, между командами программы, представленными символами алгоритмического языка, и оп-иями ЦВМ и т.п.