Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ по Delphi Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog
2.4.2 Логическое кодирование
Кодирование в этом случае должно осуществляться так, чтобы сигнал, соответствующий принятой последовательности символов, после воздействия на него помехи, оставался ближе к сигналу, соответствующему конкретной принятой передаваемой последовательности символов, чем к сигналам, соответствующим другим возможным последовательностям. (Степени близости определяются по числу разрядов, в которых последовательности отличаются друг от друга). Это достигается ценой введения при кодировании избыточности, которая позволяет так выбирать передаваемые последовательности символов, чтобы они удовлетворяли дополнительным условиям, проверка которых на приёмной стороне даёт возможность обнаружить и исправить ошибки [13].
Коды, обладающие таким свойством, называются помехоустойчивыми. Они используются как для исправления ошибок (корректирующие коды), так и для обнаружения ошибок. У подавляющего большинства существующих в настоящее время помехоустойчивых кодов, указанные свойства являются следствием их алгебраической структуры. В связи с этим их называют алгебраическими кодами.
Алгебраические коды можно разделить на два больших класса: блоковые и непрерывные. В блоковых кодах процедура кодирования заключается в сопоставлении каждой букве из k символов исходного алфавита сообщения блока из n символов. Блоковый код называют равномерным, если n остаётся постоянным для всех букв сообщения. Различают кроме этого разделяемые и неразделимые блоковые коды. При разделяемых кодах выходные последовательности состоят из символов, роль которых может быть разграничена. При неразделимых кодах разделить символы выходной последовательности на проверочные и информационные невозможно.
Непрерывными (древовидными) называют такие коды, в которых введение избыточных символов в кодируемую последовательность информационных символов осуществляется непрерывно, без разделения её на независимые блоки. Непрерывные коды могут быть разделяемыми и неразделимыми.
