Составители:
82
Итеративные коды применяют при контроле передач массивов ко-
дов между внешним запоминающим устройством и процессором, меж-
ду двумя процессорами и в других случаях. Итеративный код образует-
ся путем добавления дополнительных разрядов по четности к каждой
строке передаваемого массива слов (двумерный код). Кроме того, чет-
ность может определяться еще и по диагональным элементам массива
слова (многомерный код). Обнаруживающая способность кода зависит
от числа дополнительных контрольных символов. Он позволяет обнару-
жить многократные ошибки и прост в реализации.
Корреляционные коды характеризуются введением дополнительных
символов для каждого разряда информационной части слова. Если в
каком-либо разряде слова стоит 0, то в корреляционном коде это запи-
сывается как «01», если 1, то символом «10». Признаком искажения
кодов является появление символов «00» и «11».
Код с простым повторением (контроль по совпадению) основан на
повторении исходной кодовой комбинации, декодирование происходит
путем сравнения первой (информационной) и второй (проверочной) час-
тей кода. При несовпадении этих частей принятая комбинация считает-
ся ошибочной.
Равновесные коды используются для контроля передач данных меж-
ду устройствами, а также при передаче данных по каналам связи. Рав-
новесный код – это код, который имеет некоторое фиксированное число
единиц (весом называется число единиц в коде). Примером равновес-
ного кода является код «2» из «5», из «8». Существует бесконечное ко-
личество равновесных кодов.
Контроль по запрещенным комбинациям основан на применении
в микропроцессорных устройствах специальных схем, обнаруживающих
появление запрещенных комбинаций, например, обращение по несуще-
ствующему адресу, обращение к несуществующему устройству, непра-
вильный выбор адреса.
Корректирующий код Хэмминга строится таким образом, что к
имеющимся информационным разрядам слова добавляется определен-
ное число D контрольных разрядов, которые формируются перед пере-
дачей информации путем подсчета четности сумм единиц для опреде-
ленных групп информационных разрядов. Контрольное устройство на
приемном конце образует из принятых информационных и контрольных
разрядов путем аналогичных подсчетов четности адрес ошибки, оши-
бочный разряд корректируется автоматически.
Страницы
- « первая
- ‹ предыдущая
- …
- 80
- 81
- 82
- 83
- 84
- …
- следующая ›
- последняя »
