- •Содержание
- •1. Элементы теории информации. 8
- •2. Кодирование информации. 36
- •Введение
- •1. Элементы теории информации.
- •1.1. Понятия информации, сообщения и сигнала.
- •1.1.1. Понятие информации.
- •1.1.2. Понятие сообщения.
- •1.1.3. Понятие сигнала.
- •1.2. Измерение информации.
- •1.2.1. Структурные меры информации.
- •1.2.2. Статистическая мера информации.
- •1.3. Квантование сигналов.
- •1.3.1. Дискретизация сигналов.
- •1.3.2. Квантование по уровню.
- •2. Кодирование информации.
- •2.1. Цифровое кодирование информации.
- •2.1.1. Позиционные системы счисления.
- •2.1.2. Смешанные системы счисления.
- •2.1.3. Перевод числа из одной системы счисления в другую.
- •2.1.4. Коды, не базирующиеся на системах счисления.
- •2.2. Эффективное кодирование.
- •2.2.1. Избыточность сообщений.
- •2.2.2. Теоретические основы эффективного кодирования.
- •2.2.3. Построение эффективного кода по методам Шеннона-Фано и Хаффмена.
- •2.2.4. Кодирование укрупненными блоками.
- •2.3. Теоретические основы помехоустойчивого кодирования.
- •2.3.1. Теоремы Шеннона о помехоустойчивом кодировании.
- •2.3.2. Классификация помехоустойчивых кодов.
- •2.3.3. Общие принципы использования избыточности при построении корректирующих кодов.
- •2.3.4. Избыточность корректирующих кодов.
- •2.4. Коды, обнаруживающие ошибки. Код с проверкой на четность.
- •Код с числом единиц, кратным трем.
- •Код с постоянным весом.
- •Корреляционный код.
- •Комбинированный инверсный код.
- •2.5. Линейные коды, обнаруживающие и исправляющие ошибки.
- •2.5.1. Построение двоичного линейного кода.
- •2.5.2. Кодирование.
- •2.5.3. Синдромный метод декодирования.
- •2.5.4. Кодирующее и декодирующее устройства.
- •Кодирующее устройство (кодер).
- •Декодирующее устройство (декодер).
- •2.5.5 Коды Хэмминга.
- •2.5.6. Матричное представление линейных кодов.
- •2.5.7. Мажоритарное декодирование.
- •2.6. Циклические коды.
- •2.6.1. Выбор образующего многочлена.
- •2.6.2. Формирование разрешенных кодовых комбинаций.
- •2.6.3. Декодирование циклических кодов.
- •2.6.4. Циклические коды с .
- •2.6.5. Кодирующее и декодирующее устройства.
- •Кодирующее устройство с делителем на базе регистра сдвига.
- •Кодирующее устройство с делителем на сумматорах.
- •Декодирующее устройство с делителем на базе регистра сдвига.
- •2.6.6. Мажоритарное декодирование.
- •2.6.7. Матричное представление циклических кодов.
- •2.7. Краткие сведения о других кодах. Итеративные коды.
- •Каскадные коды.
- •Цепной код.
- •2.8. Понятие об адаптивном кодировании.
- •Системы с решающей обратной связью (рос).
- •Системы с информационной обратной связью (иос).
- •Список литературы.
- •Спиридонов Александр Иванович основы теории информации и кодирования Учебное пособие
1.1.3. Понятие сигнала.
Сама по себе информация не материальна, но она является свойством материи и не может существовать без своего материального носителя – средства переноса информации в пространстве и во времени. В качестве носителей информации могут выступать самые разнообразные процессы и объекты, такие как электромагнитные волны, давление, механическое перемещение каких-либо объектов, бумага и т.д.
Все возможные носители сообщений, параметры которых содержат информацию, называют сигналами.
Формируют сигналы путем изменения одного или нескольких параметров носителя по закону, отображающему сообщение. Параметры сигнала, используемые для передачи сообщения, называют информационными. Правило, по которому производится изменение информационного параметра носителя при передаче сообщения, называют правилом кодирования или просто кодом.
Для передачи информации требуется, чтобы сигналы кроме информационных параметров имели и параметры селекции (отбора), позволяющие выделить полезный сигнал из совокупности других сигналов и помех.
Управление информационным параметром носителя в соответствии с передаваемым сообщением называется модуляцией. В зависимости от типа и числа параметров носителя может быть большое число различных методов модуляции. Например, если в качестве переносчика сообщений используется гармоническое колебание
,
где
– амплитуда,
– угловая частота,
– начальная фаза, то может быть три
метода модуляции: амплитудная (АМ),
частотная (ЧМ) и фазовая (ФМ).
Применяют и комбинированные методы модуляции, когда в соответствии с передаваемым сообщением одновременно изменяется несколько параметров носителя. Примером может служить амплитудно-квадратурная модуляция, представляющая собой сочетание фазовой и амплитудной модуляций (применяется в модемах). Во всех случаях комбинированной модуляции один из параметров носителя не должен изменяться, чтобы играть роль параметра селекции.
Если при модуляции
информационный параметр изменяется
скачкообразно и имеет конечное число
значений, то модуляцию называют
манипуляцией. При гармоническом
носителе манипулированные сигналы
обозначают:
,
,
.
Примеры манипулированных сигналов
приведены на рис. 1.1.
Рис. 1.1. Простейшие манипулированные сигналы.
Переносчиками информации может быть как постоянный, так и переменный ток.
В случае применения постоянного тока для передачи дискретной информации обычно используются импульсы прямоугольной формы. Так представляется информационный сигнал, отображающий сообщение, поступающее, например, с выхода ЭВМ в двоичном коде.
Амплитудная
модуляция связана с изменением амплитуды
высокочастотного колебания. При
с пассивной паузой сигнал передается
только при передаче
(может быть и наоборот), а при
с активной паузой сигнал передается
всегда, но отличается амплитудами.
Частотная
манипуляция состоит в том, что символы
и
передаются синусоидами, имеющими
различные частоты. На рис. 1.1 разность
сделана слишком большой для
наглядности, в реальных системах
значительно меньше.
При фазовой
манипуляции фаза синусоидального
сигнала изменяется на
при изменении информационного сигнала
от
к
и от
к
.
