- •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. Связь чисел описательных и идентифицирующих информации.
22. Представление сигнала спектром гармоник. Ряд ж. Фурье.
Все мн-во гармоник, представляющих данный сигнал, называют спектром сигнала. Для полного определения n-ой гармоники надо знать: амплитуду (Аn) фазу или фазовое смещение (n) частоту или период (n - круговая частота, измеряемая в радианах в секунду; n = 2fn где fn - частота, измеряемая в герцах 1/fn = Тn - период (n-ой) гармоники спектра), закон формирования гармоники (sin или cos.)
При этом гармоники принято обозначать и описывать в следующем виде: (nt+n)
cos(nt+n)
При Аn=1 - нормированная гармоника. При Аn1 - дефо-рмированная или взвешенная гармоника. Бесконечное мн-во значений любой гармоники М компактно отобразить 3мя инф-ми параметрами и алгоритмом формирования гармонического сигнала, обозначимь символами sin или cos. Фурье доказал, что сложный непрерывный сигнал представим мн-вом дискретных элементарных компонент – гармоник - ряд Фурье, гдепостоянная составляющая;0=2п/T=2fо;
n - номер гармоники в спектре сигнала; 0- круговая частота основной или первой гармоники спектра [рад/с]; no = n - круговая частота n -ой гармоники спектра [рад/с]; T- период основной или 1ой гармоники спектра [c]; f0- временная частота основной или первой гармоники спектра [1/c]; N- фаза или фазовое смещение n -ой гармоники спектра (указывает на смещение гармоники относительно начала координат)
23. Цель и суть квантования по уровню; функция АЦП.
Квантованием, по уровню называют дискретизацию множества значений непрерывного сигнала по уровню, то есть по амплитуде параметра. Идея квантования по уровню заключается в следующем. Весь диапазон возможных изменений сигнала (функции) разбивается на N различимых величин - уровней квантования. В результате квантования сигнала каждое из его значений данного интервала округляется до некоторого уровня
Для обработки непрерывного сигнала на цифровой машине необходимо предварительно преобразовать его в последовательность чисел с помощью аналого - цифрового преобразователя (АЦП). Другое название АЦП - преобразователь "аналог-код" В таком преобразователе осуществляются следующие действия:
-квантование сигнала по уровню (по амплитуде);
-дискретизация сигнала по времени;
-преобразование дискретного сигнала в двоичное число.
целью и сутью любой дискретизации является представление исходного непрерывного сигнала, мн-вом сигналов дискретизованных по тому или иному параметру
24. Три способа квантования и соответствующая им величина шума квантования.
1-й способ квантования - путем соотнесения исходного значения сигнала с ближайшим значением уровня.
В этом случае квантование происходит по методу соотнесения с ближайшим значением уровня. Этот способ квантования аналогичен округлению чисел до ближайшего целого. При таком способе вместо исходного непрерывного сигнала мы получим квантованный сигнал, представленный временной диаграммой на рис.1.5 (рисунок можно описать как – загагулина с 2 горбиками и степеньки по ней идут выходя вверх и вниз ).
f*(t) - квантованный сигнал;
ft, fi+1 - значения соседних порогов квантования (пунктир);
∆ft - шаг квантования, ∆fi =fi+1 - fi;
Таким образом, очевидно, что в Процессе квантования неизбежно возникает принципиальная или методическая ошибка квантования - шум квантования, ее величина для момента времениt определяется в виде ∆f(t)=f(t)-f*(t)
2-й способ квантования - путем соотнесения исходного значения с ближайшим "снизу" значением уровня. В этом случае i-е пороговое значение совпадает со значением (i+1)-го уровня. Данный способ аналогичен округлению числа до ближайшего целого снизу. рисунок можно описать как – загагулина с 2 горбиками и степеньки идут только под ней не выходя за пределы).
3-й способ квантования - путем соотнесения исходного значения с ближайшим "сверху" значением уровня. Пороги и уровни совпадают по номерам и значениям. Шум квантования всегда отрицательный (∆f(t)< 0) и не превышает величину шага квантования. Этот способ аналогичен округлению числа до ближайшего целого сверху (рисунок можно описать как – загагулина с 2 горбиками и степеньки идут прям по ней по верху не попадая вниз ).
Равномерным квантованием называется такое квантование, при котором шаг квантования есть постоянная величина. В большинстве случаев применяется равномерное квантование.
Из трех способов квантования первый дает минимальную среднюю ошибку квантования при одном и том же шаге квантования, поэтому на практике часто используется именно этот способ.