АП 46

В архиве есть программа

Оглавление

Введение. 3

Краткие теоретические сведения. 5

Разработка программы, имитирующей работу кодера Рида-Соломона. 8

Заключение. 10

Список литературы.. 11

Приложение 1. 12

Введение

В настоящее время по каналам связи передаются данные со столь высокими требованиями к достоверности передаваемой информации, что удовлетворить эти требования традиционным методами - совершенствованием антенно-фидерных устройств, увеличением излучаемой мощности, снижением собственного шума приемника - оказывается экономически невыгодным или просто невозможным.

Хотя существующие на данный момент системы передачи данных отвечают всем основным стандартам и требованиям, они все же не являются совершенными. Причин тому влияние помех в канале связи. При передаче сообщений по каналам связи могут возникать помехи, способные привести к искажению принимаемых знаков. Естественный язык обладает большой избыточностью (в европейских языках -- до 7%), чем объясняется большая помехоустойчивость сообщений, составленных из знаков алфавитов таких языков. Примером, иллюстрирующим устойчивость русского языка к помехам, может служить предложение «в словох всо глосноо зомононо боквой о». Здесь 26% символов «поражены», однако это не приводит к потере смысла. Таким образом, в данном случае избыточность является полезным свойством. Избыточность могла бы быть использована и при передаче кодированных сообщений в технических системах. Например, каждый фрагмент текста («предложение») передается трижды, и верным считается та пара фрагментов, которая полностью совпала. Однако, больная избыточность приводит к большим временным затратам при передаче информации и требует большого объема памяти при ее хранении. Впервые теоретическое исследование эффективного кодирования предпринял К. Шеннон.

Кодирование информации — процесс преобразования сигнала из формы, удобной для непосредственного использования информации, в форму, удобную для передачи, хранения или автоматической переработки

Одним из средств решения подобных несоответствий в системах передачи цифровой информации, является применение кодов Рида-Соломона, широко применяющихся для устройств кодирования/декодирования. Применение кодов Рида-Соломона к передаваемой информации позволяет в приемной части системы обнаруживать и исправлять ошибки.

Заключение

В ходе выполнения данной работы были изучены теоретические основы кодирования информации с использованием кода Рида-Соломона.

На основании данных сведений был разработан алгоритм работы программы и сама программа, имитирующая работу кодера Рида-Соломона.

В результате была написана программа, позволяющая выполнить кодирование исходной последовательности символов по алгоритму Рида-Соломона.