Cтраница 4
При записи данных в память применяется корректирующий код, с помощью которого обнаруживаются все двойные ошибки и автоматически исправляются все одиночные. Это позволяет сохранить работоспособность системы при появлении одиночных ошибок в памяти. [46]
Поскольку код Нордстрома - Робинсона является первым кодом множества нелинейных кодов Препараты, исправляющих двойные ошибки ( § 3.2), то естественно поставить вопрос, могут ли другие коды быть обобщены так, чтобы дать коды, аналогичные коду Голея. Препарата [91] показал, однако, что это невозможно сделать по крайней мере одним методом. [47]
Дальнейшая процедура кодирования остается такой же, как и при образовании кода с обнаружением двойной ошибки. [48]
Если такая верояность достаточно велика, то код с d3 можно использовать для обнаружения двойных ошибок, но при - этом исправить одиночную ошибку он yse не может. [49]
Код Хэмминга может быть легко расширен для получения кода с исправлением одиночной и обнаружением двойной ошибки. С этой целью к k контрольным разрядам добавляется ( fe-f - l) - ft контрольный разряд, обеспечивающий контроль по четности всего кодового числа, БКЛЮЧаЯ И контрольные разряды. [50]
Код Хэмминга может быть легко расширен для получения кода с исправлением одиночной и обнаружением двойной ошибки. С этой целью к k контрольным разрядам добавляется ( & - - 1) - й контрольный разряд, обеспечивающий контроль по четности всего кодового числа, включая и контрольные разряды. [51]
Принимая во внимание высокую надежность современных элементов и малую вероятность появления в коде информации двойной ошибки, в машинах, как правило, ограничиваются обнаружением или исправлением одиночной ошибки. [52]