Исправление - одиночная ошибка
Cтраница 2
Корректирующий код для обнаружения и исправления одиночной ошибки является более сложным кодом. Общий принцип его построения заключается в следующем. [16]
Все совершенные двоичные коды с исправлением одиночных ошибок были построены Хэммингом. [17]
Ранее был рассмотрен код Хэмминга с исправлением одиночной ошибки. Такие коды применяют в том случае, если статистика показывает, что наиболее вероятны одиночные искажения в канале связи. Однако если вероятность искажения двух символов в кодовой комбинации велика, то целесообразно применение кода Хэмминга, позволяющего исправить одиночные ошибки, если была только одиночная ошибка, и, кроме того, обнаружить двойные ошибки, если были две ошибки. [18]
Двоичный канал со стиранием используется при исправлении одиночной ошибки. [19]
 |
Схема устройства декодирования и исправления одиночной ошибки. [20] |
На рис. 9.1 показана схема устройства декодирования и исправления одиночной ошибки при параллельной передаче информации. [21]
Условие (5.38) с формальной точки зрения достаточно для исправления одиночной ошибки. [22]
Начнем для простоты с установления опознавателен для случая исправления одиночных ошибок. Допустим, что необходимо закодировать 15 команд. Требуемое число информационных разрядов тогда равно четырем. Три избыточных разряда позволяют использовать в качестве опознавателей трехразрядные двоичные последовательности. [23]
Итак, введение только одного контрольного основания не дает гарантированного исправления одиночных ошибок. Рассмотрим теперь корректирующие возможности кодов с двумя избыточными основаниями по наибольшим разрядам pn-i и рп. Допустим, основания СОК те же, что и при одном контрольном основании: р 2, р % 3, рз 5, где р2 и рз являются избыточными ( контрольными), а р - информационным. Геометрическая модель кода СОК для двух контрольных оснований представлена на рис. 6.2. Обведенные кружочками кодовые комбинации AQ и А являются разрешенными, а остальные кодовые комбинации являются запрещенными. [24]
Учитывая высокую надежность основных элементов, ограничиваются обнаружением и исправлением одиночной ошибки. Отсюда следует, что вся совокупность кодов должна делиться на дозволенные и недозволенные, и любая одиночная ошибка переводит дозволенный код в недозволенный. Для перехода от одного дозволенного кода к другому дозволенному необходимо не менее двух одиночных ошибок. [25]
В качестве примера в табл. 1.3 приведен трехэлементный код с исправлением одиночной ошибки. [26]
Для повышения надежности процесса обработки информации в ЭВМ ЕС 1061 предусмотрены автоматическое исправление одиночных ошибок в оперативной памяти, а при отказе оперативной памяти - отключение неисправной области; автоматическое повторение при возникновении сбоя в процессоре путем восстановления ситуации, предшествующей сбою и повторению, при необходимости до 8 раз команды, на которой был зафиксирован сбой; автоматическое восстановление памяти микропрограмм в случае сбоя. [27]
Но это далеко не единственно возможное решение для выбора кода с исправлением одиночной ошибки, так как при некотором увеличении избыточности могут быть взяты и другие соотношения между величинами тип. [28]
Для получения кода с дополнительным обнаружением двойных ошибок из кода с исправлением одиночных ошибок, добавим еще одну проверку на четность ( и еще одну позицию), охватив этой проверкой все сообщение. Двойная ошибка приведет к некоторому ненулевому синдрому, но дополнительная проверка на четность будет выполнена. [29]
Рассмотрим, например, задачу определения числа проверочных элементов, необходимых для исправления одиночной ошибки в n - элементной кодовой комбинации. Здесь л 1 означает, что либо кодовая комбинация принимается. [30]
Страницы: 1 2 3 4