Метод отражения

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

Оператор вводит в терминал символ. Терминал передает этот символ на ЭВМ, которая его принимает и обычно записывает во внешнюю память. После этого ЭВМ передает (отражает) этот символ обратно по линии связи на терминал. Когда символ будет принят терминалом и отображен на экране, оператор может определить, тот ли это символ, который передавался сначала. Если произошла ошибка, то символ скорее всего будет искажен, поэтому отраженный символ на экране не будет совпадать с символом, введенным оператором. Таким образом оператор может обнаружить ошибку и исправить ее.

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

Метод отражения используется в большинстве терминалов, подсоединенных к мини-ЭВМ, а также в терминалах пакетного типа (типа «dumb») и в персональных компьютерах, которые эмулируют эти терминалы.

МЕТОДЫ АВТОМАТИЧЕСКОГО ОБНАРУЖЕНИЯ ОШИБОК

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

Общий подход к автоматическому обнаружению ошибок базируется на математической процедуре (или алгоритме) получения проверочной последовательности кадра (ППК), которая добавляется к данным, передаваемым в линию. На приемной стороне данные, полученные из линии, обрабатываются по тому же алгоритму для вычисления ППК. Затем принятая ППК сравнивается с вычисленной, и если они совпадают, то делается заключение, что данные приняты правильно. В ином случае делается заключение о наличии ошибок в принятом блоке данных и могут быть приняты действия по ее исправлению.

Вся сложность заключается в выборе такого алгоритма, который обеспечил бы малую вероятность пропуска искаженных данных. Ниже будут описаны два наиболее распространенных метода: двухкоординатная (матричная) и циклическая проверки на четность.