- •Методические указания
- •Содержание
- •Общие методологические указания к выполнению лабораторного практикума
- •1 Цели и задачи лабораторного практикума
- •2 Порядок выполнения лабораторных работ
- •Структурная схема передачи информации
- •Основные понятия и определения
- •Количество информации в дискретном сообщении. Энтропия
- •Параметры и характеристики кодов
- •Избыточность дискретного источника сообщений
- •Классификация кодов
- •Не избыточные коды
- •2.6.1 Простые равномерные коды
- •Описание программного обеспечения для выполнения лабораторных работ
- •Программа исследований
- •Содержание отчёта
- •Контрольные вопросы
- •Лабораторная работа № 2 Эффективное кодирование. Метод Шеннона-Фано
- •1 Цель работы
- •2 Основные теоретические положения
- •2.1 Эффективное кодирование
- •2.1.1 Общие положения
- •Коды Шеннона - Фано.
- •2.1.3 Коды Хаффмана.
- •Программа исследований
- •Содержание отчёта
- •Контрольные вопросы
- •1 Цель работы
- •2 Основные теоретические положения
- •2.2 Основы матричного представления кодов
- •2.3 Код с проверкой на четность
- •2.4 Код с простым повторением
- •3 Программа исследований
- •4 Содержание отчета
- •5 Контрольные вопросы
- •2.2 Коды Хэмминга
- •3 Программа исследований
- •4 Содержание отчета
- •5 Контрольные вопросы
- •2.2 Матричное представление циклических кодов
- •2.3 Выбор образующего полинома
- •2.4 Обнаружение и исправление ошибок
- •2.5 Коды Файра
- •3 Программа исследований
- •4 Содержание отчета
- •5 Конрольные вопросы
- •Лабораторная работа №6 Динамическое кодирование неравномерными кодами. Динамические коды Хаффмена
- •1 Цель работы
- •2 Основные теоретические положения
- •2.1 Динамическое кодирование Хаффмена
- •2.2 Алгоритм динамического кодирования методом fgk
- •3 Программа исследований
- •4 Содержание отчета
- •5 Контрольные вопросы
Структурная схема передачи информации
Совокупность технических средств, используемых для передачи сообщений от источника к потребителю информации, называется системой передачи информации.
Общая схема такой системы представлена на рисунке 1.
Рисунок 1- Система передачи информации
Она состоит из следующих частей:
- Источник информации – объект, создающий сообщение, или последовательность сообщений, которые должны быть переданы. Сообщения могут быть разных типов: последовательность букв или цифр как в системах телеграфии или передачи данных, одна или более функций времени как в системах передачи звука в моно и стерео звучаниях и т.д.
- Кодер - устройство, в котором сигнал или последовательность сигналов источника заменяется последовательностью кодовых символов - кодовых комбинаций для передачи.
- Передатчик - устройство, в котором перерабатываются кодовые комбинации в сигналы соответственного типа, определённого характеристиками используемого канала.
- Канал - это комплекс технических средств, обеспечивающих передачу сигналов от передатчика к приемнику. В состав канала входят каналообразующая аппаратура, осуществляющая сопряжение выходного и входного сигналов, соответственно передатчика и приёмника с линией связи, и самой линии связи. Линия связи - среда, используемая для передачи сигналов от передатчика к приёмнику. Обычно входными и выходными сигналами линии связи являются непрерывные сигналы. Вместе с тем на выходе и входе канала могут быть сигналы и других типов. Канал называется дискретным, если на его входе и выходе присутствуют дискретные по уровню сигналы. Если на входе и выходе сигналы непрерывны, то он называется непрерывным. В общем случае в процессе передачи в канале сигналы искажаются шумом.
- Приёмник обычно выполняет операцию обратную по отношению к операции, производимой передатчиком, т.е. восстанавливается сообщение по сигналам. Сложность построения приёмника обусловлена изменением формы принимаемых сигналов, что связано с наличием шума.
- Декодер производит преобразование кодовых комбинаций в исходное сообщение.
- Получатель сообщений - это лицо или аппарат, для которого предназначено сообщение.
Как видно, система передачи находится под воздействием внешних факторов, часть из которых являются для нее помехами. В канале передачи информации помехи вызывают искажение передаваемых сообщений, в результате приёмник может принять сообщение, которое существенно отличается от информации, переданной источником. Большинство помех являются случайными и описываются либо с помощью функции распределения, либо в виде моментов распределения.
Таким образом, для более экономичного использования канала, а также для уменьшения влияния разных помех и искажений, передаваемая информация должна преобразовываться с помощью кодирующего устройства и уже в закодированном виде передаваться в канал. Приемник должен выделить из смеси сигналов и помех последовательность, которая должна соответствовать последовательности на выходе кодирующего устройства, он осуществляет это с помощью декодера.
Все перечисленные устройства могут быть реализованы программно.
Кодирование преследует несколько целей:
простота и надёжность аппаратной и программной реализации информации устройств.
обеспечение наилучшего согласования свойств источника информации и канала связи. Это даёт выигрыш во времени.
при наличии помех обеспечивается достаточно высокая достоверность передачи или обработки информации.
возможность защиты информации от несанкционированного доступа.
