Cтраница 1
Бит четности - дополнительный контрольный бит, добавляемый к данным и хранимый или передаваемый вместе с этими данными. [1]
Каждый бит четности проверяет определенные битовые позиции. Общее число битов со значением 1 в проверяемых позициях должно быть чбтным. [2]
Код Хемминга для 16-разрядного слова данных. [3] |
Каждый бит четности используется для контроля лишь определенных разрядов JV-разрядного слова. [4]
Поскольку бит четности 2 правилен, то правильны и контролируемые им нечетные биты 3, 7, 11 15 и 19, так что ошибка произошла не в них. Инвертирование этого бита ( изменение его значения с 0 на 1) исправляет положение - все биты четности становятся правильными. [5]
Использование бита четности позволяет осуществлять указанные действия, не затрагивая данных, хранящихся в байте. Чуть позже ввода байта производится проверка на четность. Если количество битов, в которых содержится единица, включая бит четности, не является нечетным, то значит произошла ошибка. [6]
Программная модель SCI. [7] |
Местоположение битов четности и типа данных не изменяется - они находятся рядом со стоп-битом. Программный и аппаратный сбросы очищают этот бит. [8]
Поле собственного адреса. [9] |
Так как хранение битов четности требует много дополнительного места на диске, контроллер 2841 отбрасывает биты четности символов, поступающих из канала, и записывает 8-битовые байты без бита четности. Вместо них контроллер вычисляет два контрольных байта, называемых байтами циклической проверки, и записывает их в конце каждой записи. При чтении записи биты четности восстанавливаются, а байты циклической проверки вновь вычисляются и сравниваются с записанными. [10]
Результаты обучения и проверки битов суммарной четности приведены в табл. 4.19. Результирующие коды Хэмминга ( 7, 4) показали долю правильных предсказаний: 95 4 % по варианту 1 и 92 4 % по варианту 2 на массиве углеводородов и 67 0 % на полном массиве исходных данных. [11]
Внутреннее определение ошибок дополняет битом четности внутренний код и кэширование данных, сдвиговую ассоциативную таблицу страниц, микрокод, а также целевой буфер перехода, помогая определять ошибки таким образом, что это остается незаметным и для пользователя, и для системы. [12]
К каждому байту исходных данных прибавляется бит четности и, кроме того, после каждых таких расширенных битом четности 256 байт добавляется специальный байт, также расширенный битом четности. [13]
На первый взгляд может показаться, что одиночный бит четности дает только возможность выявления ошибок, но не их исправления. Для случайных ошибок в произвольном разряде это справедливо. Однако для случая выхода из строя диска одного бита вполне достаточно для полного восстановления данных, так как позиция бита известна. В случае выхода диска из строя контроллер просто считает, что все биты, содержащиеся на нем, равны нулю, определяя их истинное значение по четности разрядов, считанных с остальных дисков. Хотя оба уровня 2 и 3 системы RAID позволяют добиться очень высоких скоростей передачи данных, число отдельных запросов ввода-вывода, которые они могут обработать, не выше, чем у отдельного диска. [14]
На первый взгляд может показаться, что одиночный бит четности дает только возможность выявления ошибок, но не их исправления. Для случайных ошибок в произвольном разряде это справедливо. Однако для случая выхода из строя диска одного бита вполне достаточно для полного восстановления данных, так как позиция бита известна. [15]