Главная > Разное > Теория кодирования и теория информации
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

2.5. Повторная передача сообщения

После обнаружения ошибки часто можно повторить передачу сообщения, вычисление или какой-либо другой из выполненных процессов. Например, в ЭВМ фирмы Bell (отделение Bell Relay Computers) для представления десятичных цифр используется код и при обнаружении ошибки предпринимается вторая и Даже третья попытка вычислений. В случае, когда даже после третьей попытки сообщение остается неприемлемым, выполнение текущей задачи прерывается, и ЭВМ переходит к следующей задаче в надежде, что ее неисправная часть не будет применяться выполнении новой задачи.

При считывании с магнитной ленты принято использовать, по крайней мере, код с обнаружением ошибок и в случае, когда проверки на четность не выполнены, производится повторное считывание. Число повторных попыток зависит от принятой модели ошибок. Если предположить, что произошла малая потеря намагниченности, то можно надеяться, что при повторной попытке считывание будет произведено правильно. Если, однако, допустить, что ошибка явилась результатом более стойкой неисправности, то скорее всего, повторные попытки будут неудачными до тех пор, пока не появится еще одна ошибка, так что проверка на четность окажется выполненной. Следовательно, вместо правильного сообщения будет получено сообщение с двумя ошибками! Таким образом, стратегия «при обнаружении ошибки выполнять одну или несколько повторных попыток» оказывается разумной только если ожидаемые ошибки являются временными.

Проверки на четность уже давно используются в ЭВМ как на аппаратурном, так и на программном уровнях [15]. Например, на первых порах в случае ненадежного накопителя на магнитном барабане каждая операция записи сопровождалась логическим сложением содержимого всех регистров, записываемого на барабан. Сумма запоминалась в последнем регистре блока на барабане. Затем производилось считывание с барабана для проверки правильности записи. Только после этого записанная информация сбрасывалась из регистров памяти ЭВМ. Затем выполнялось считывание с барабана, и снова проводилась проверка на четность (путем вычисления логической суммы всех регистров), которая должна была давать тождественный нуль. В случае невыполнения проверки на четность осуществлялось повторное считывание. Метод основывался на том, что для логического сложения

<< Предыдущий параграф Следующий параграф >>
Оглавление