- •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. Связь чисел описательных и идентифицирующих информации.
47. Формулы для подсчёта описательных информации в информационной цепи.
Описательная информация - это такая информация, которая относится к наименьшему возможному числу информации, необходимых для описания некоторого определённого сообщение в информационной цепи.
Исходная (реперная) информация - это описательная информация, необходимая для определения первого сообщения в информационной цепи.
Исходное сообщение - это сообщение, которое следует преобразовать с помощью исходной информации для получения первого сообщения в информационной цепи.
Число информации D , описывающих одно сообщение в информационной цепи, состоящей из n различных сообщений, равно числу этих сообщений.
D1=D2=…=Dn=D=n
Для описания одного сообщения информационной цепи, содержащей основную информацию и состоящей из произвольного числа n сообщений достаточно двух описательных информации, т.е.
D1=D2=…=Dn=D=2
Если в информационной цепи, состоящей из n сообщений, имеется m классов, состоящих соответственно из na, nb, …, nm одинаковых сообщений, то среднее число описательных информации можно определить следующим выражением
48. Формулы для подсчёта идентифицирующих информации.
Идентифицирующая информация или преобразование для установления тождества - это такая информация, которая относится к наименьшему возможному числу информации, необходимых для идентификации отдельного сообщения информационной цепи.
1) Число описательных информаций, необходимых для идентификации сообщения, однозначно определено только в информационной цепи из двух сообщений; при этом Нг= 1.
2) Число информаций, идентифицирующих одно сообщение в информационной цепи, содержащей я различных сообщений, может быть определено как двоичный логарифм этого числа сообщений. Ha=log2n
3) Если в информационной цепи из л сообщений имеется т классов, каждый из которых состоит соответственно из л,, ль, ..., пт одинаковых сообщений, то среднее число идентифицирующих информации можно выразить соотношением:
49. Связь чисел описательных и идентифицирующих информации.
Мазур не только определил, что такое информация, но и различил 2 вида информации. Идентифицирующая(J) и описательная (D).
Опис. - связывает друг с другом информации(н-р, человек в общении). Идент.- только для распознавания сообщений.
Связь: J=log2D.
Процесс распознавания осущ-ся реже, чем описательный.
В случае, когда информ. цепь длинная (бесконечная), то число идент. по Мазуру совпадает с энтропией. Т.е это частный случай, данный Шеноном для бесконечной цепи.