
- •Раздел I. Основы теории информации.
- •1.Информация:основные понятия, свойства информации.
- •2. Символы и сигналы, их виды
- •3. Способы измерения информации: геометрическая мера, комбинаторная мера
- •4.Аддетивная мера информации. Мера Хартли.
- •5.Статистическая мера информации. Связь вероятности информации.
- •6.Энтропия и ее основные свойства.
- •Раздел II. Переносчики информации
- •1.Физические сигналы и их математическое описание. Виды сигналов
- •2. Спектральные характеристики сигналов
- •3. Отличительные (информационные) признаки сигналов
- •4. Виды сообщений
- •5. Квантование сигналов и его роль в спд
- •6. Виды квантования: по уровню, по времени.
- •7. Квантование по уровню и времени
- •8. Дифференциальное квантование
- •9. Теорема Котельникова. Функция отсчетов и ее свойства
- •10. Практическое значение теоремы Котельникова
- •Раздел III. Способы формирования сообщений
- •1. Нанесение и снятие информации с материальных носителей.
- •2. Типы переносчиков сигналов
- •3. Непрерывные методы модуляции, основные понятия и виды.
- •4. Амплитудная модуляция (ам) и ее особенности.
- •5. Частотная и фазовая модуляция
- •6. Спектры модулированных колебаний
- •7. Балансная модуляция (дбп и обп)
- •8. Полярная модуляция
- •9. Амплитудная манипуляция (аМн)
- •10. Частотная манипуляция (чАм)
- •11. Фазовая манипуляция (афМн и офм/фрм)
- •12. Двухкратные непрерывные модуляции
- •13. Импульсные методы модуляции, их виды
- •14. Аим: виды и особенности
- •15. Шим, характеристика, особенности.
- •16. Фим, ее особенности
- •18. Ким(икм) – особенности, область изменения
- •19. Δ-модуляция
- •20. Разностно-дискретная модуляция
- •21. Λ-δ-модуляция
- •22. Многократные методы модуляции
- •23. Демодуляция (детектирование) сигналов
- •Раздел IV. Передача данных по каналам связи
- •1.Основные хар-ки каналов связи
- •2. Скорость передачи данных по каналам связи
- •3. Согласование физических характеристик сигналов и каналов связи
- •4.Согласование статических свойств источника сообщений и канала связи
- •5. Принцип работы идеального приемника в.А. Котельникова
- •6. Критерий эффективности передачи данных по каналам связи.
- •Раздел V. Основы теории кодирования
- •1.Кодирование информ. И его роль в спд
- •2. Непомехоустойчивые коды, их виды и особенности
- •3. Код Грея, его особенности и назначение(рефлексный или отражательный код)
- •4. Основные принципы эффективного кодирования.
- •5. Эффективное кодирование по алгоритму Шеннона-Фана
- •6. Эффективное кодирование по алгоритму Хафмена
- •7. Помехоустойчивое кодирование, использование принципа избыточности для повышения помехоустойчивости спд
- •8. Основные виды помехоустойчивых кодов
- •9. Использование избыточности кодов для обнаружения ошибок
- •10. Кодовое расстояние Хемминга и его использование для коррекции ошибок.
- •11. Декодирование по принципу максимального правдоподобия
- •12. Связь максимальной кратности обнаруживаемых и исправляемых ошибок с минимальным кодовым расстоянием.
- •13. Показатели качества корректирующего кода
- •14. Геометрическая интерпретация блоковых корректирующих кодов
- •15. Принципы построения блоковых линейных кодов
- •16. Циклические коды, их особенности и принципы построения
- •17. Коды бчх, общая характеристика.
2. Непомехоустойчивые коды, их виды и особенности
Коды могут быть разделены на помехоустойчивые и не помехоустойчивые. Характерной особенностью не помехоустойчивых кодов является наличие в их составе кодовых комбинаций, отличающихся друг от друга лишь в одном разряде (обыкновенные коды).
1.Двоичный код на все сочетания.
Каждая комбинация этого кода представляет собой запись в двоичной системе некоторого числа натурального ряда
1, 2, 3, 4
01, 10, 11, 100. Общее число возможных комбинаций данного типа N=2n.
2.Единично-десятичный код.
Каждый разряд десятичного числа записывается в виде соответствующего числа единиц.
2 3 4
11 111 1111-некомплектный код
0011 0111 1111-комплектный код
3.Двоично-десятичный код.
Каждый разряд десятичного числа в этом коде записывается в виде комбинаций двоичного кода.
2 3 4
10 011 100
4.Число-импульсный (единичный или унитарный)
N=n 1 10000
2 11000
3 11100
4 11110
5 11111
5.Код Морзе.
Э
4 - минимальная длина слова
22 - максимальная длина слова
9,5 - средняя длина
6.Код Бодо.
Равномерный 5-элементынй код. Используется 32 символа. N=25=32.
3. Код Грея, его особенности и назначение(рефлексный или отражательный код)
Этот код используется в преобразователях аналог-код.
При передачи некоторых данных, например при телеизмерениях возникает необходимость перейти от одного значения контролируемого параметра к другому. ( Н. 7с8с
01111000).
При возникновении незапланированных кодовых комбинаций они могут попасть в систему управления и вызвать управляющий эффект неадекватной степени изменения контролируемого параметра. Причем при использовании обычного двоичного кода ошибка в передачи данных будет минимальной, если она возникла в младшем разряде кодовой комбинации и максимальной, если в старшем. В общем случае. Если старший разряд имеет номер n, то максимальная ошибка составляет 2(n-1). Во избежания подобных ошибок целесообразно использовать коды, в которых при переходе от одного числа к следующему кодовые комбинации изменялись бы только в одном разряде. К числу таких кодов относится код Грея. В них любые две соседние кодовые комбинации отличаются друг от друга только в одном разряде.
Переход от двоичного кода к коду Грея.
а) осуществляется путем сложения по mod2 данной двоичной цифровой комбинации с той же самой, но сдвинутой вправо на 1 разряд. Младший разряд при этом отбрасывается
1101
110 1
1011
б) преобразование двоичного числа в код Грея можно осуществить следующим образом: если в старшем, соседнем с данным разряде стоит «0», то в данном разряде кода Грея ставится цифра двоичного кода, если в старшем соседнем разряде находится «1», то в коде Грея цифра меняется на обратную.
Преобразование кода Грея в двоичный код.
а) Преобразование кода Грея в двоичный можно производить, начиная с младшего разряда путем сложения по mod2 цифр всех разрядов, начиная с данного и старше. Если при этом сумма единиц оказывается четной, то записывается «0», если нечетной - то «1». 1011(Гр)
1101
б) Преобразование КГ в двоичный, начиная со старшего разряда.
При этом переписывают без изменения значения старшего разряда, а значения каждого последующего находят путем сложения по mod2 числа единиц данного разряда кода Грея с предыдущими.
Непосредственное преобразование кода Грея в десятичное число представляет определенные трудности, что является недостатком этого кода. Поэтому на практике во многих технических системах использование кода Грея основано на применении кодирующих масс.