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