Страница: 3/8
например пятиэлементный телеграфный код, и неравномерными, когда
кодовые комбинации состоят из разного числа элементов, например код
Морзе. В этом коде точке соответствует одна единица, тире - три
единицы. Для отделения точек и тире друг от друга записывается
ноль, а для завершения комбинации - три нуля. Так, буква А,
состоящая из точки и тире, представляется как 10111000, а буква Б
(тире и три точки) - как 111010101000.
В помехоустойчивых кодах, кроме информационных элементов,
всегда содержится один или несколько дополнительных элементов,
являющихся проверочными и служащих для достижения более высокого
качества передачи данных. Наличие в кодах избыточной информации
позволяет обнаруживать и исправлять (или только обнаруживать)
ошибки.
Основными среди многочисленных характеристик корректирующих
кодов являются значность, корректирующая способность, избыточность
и оптимальность кода, коэффициент обнаружения и исправления ошибки,
простота технической реализации метода и другие. Так, значность
кода, или длина кодовой комбинации, включает как информационные
элементы m, так и проверочные (контрольные) k. Как правило,
значность кода n равна m+k.
Оптимальность кода указывает на полноту использования его
корректирующих возможностей.
Выбор корректирующих кодов в определенной степени зависит от
требований, предъявляемых к достоверности передачи. Для правильного
его выбора необходимо иметь статистические данные о закономерностях
возникновения ошибок, их характере, численности и распределении во
времени. Так,например, корректирующий код, исправляющий одиночные
ошибки, может быть эффективен лишь при условии, что ошибки
статистически независимы, а вероятность их появления не превышает
некоторой величины. Этот код оказывается совершенно не пригодным,
если ошибки появляются группами (пачками). Рекуррентные коды,
исправляющие групповые ошибки, также могут оказаться
неэффективными, если количество ошибок при передаче будет больше
допустимой нормы.
Разработанные различные корректирующие коды подразделяются на
непрерывные и блочные. В непрерывных, или рекуррентных, кодах
контрольные элементы располагаются между информационными. В блочных
кодах информация кодируется, передается и декодируется отдельными
группами (блоками) равной длины.
Блочные коды бывают разделимые (все информационные и
контрольные элементы размещаются на строго определенных позициях) и
неразделимые (элементы кодовой комбинации не имеют четкого деления
на избыточные и информационные). К неразделимым относится код с
постоянным числом нулей и единиц.
Разделимые коды состоят из систематических и
несистематических. В систематических кодах проверочные символы
образуются с помощью различных линейных комбинаций. Систематические
коды - самая обширная и наиболее применяемая группа корректирующих
кодов. Они включают такие коды, как код Хэмминга, циклические коды,
коды Боуза-Чоудхури и другие. Классификация кодов приведена на
рисунке 2.1.
Большие вычислительные системы (Amdal, IBM, Burroughs, ICL)
используют очень сложную методику проверки ошибок при передаче по
линиям связи между машинами. В ПЭВМ обычно применяется более
простая техника проверки ошибок.
Одной из простейших форм проверки ошибок является так
называемый эхоплекс. В соответствии с этой методикой каждый символ,
посылаемый ПЭВМ по дуплексной линии связи удаленному абоненту,
возвращается обратно к ПЭВМ в виде эха. Если ПЭВМ принимает тот же
символ, что и был послан, подразумевается, что передача символа
прошла правильно. Если нет, значит, при передаче произошла ошибка и
необходима повторная передача этого же символа. Эхоплекс
применяется в двунаправленных дуплексных каналах связи.
Некоторые пользователи ПЭВМ путают эхоплекс с местным эхо.
Местное эхо часто используется при подключении полудуплексного
модема к телефонному каналу. В этом случае данные возвращаются к
ПЭВМ не от удаленного окончания, а от местного (ближнего) модема.
Если устройство не было настроено соответствующим образом, ПЭВМ
может выдать на экран двойные символы. Это случается, если от
модема возвращается местное эхо, а от удаленного окончания -
удаленное эхо (эхоплекс). Проблема дублирования символов решается
путем подавления местного эха.
Другим часто используемым на практике (и сравнительно простым)
методом является контроль на четность. Его суть заключается в том,
что каждой кодовой комбинации добавляется один разряд, в который
записывается единица, если число единиц в кодовой комбинации
Реферат опубликован: 28/08/2006