Бит четности, также известный как контрольный бит, является единственным битом, который может быть добавлен к двоичной строке. Он имеет значение 1 или 0, чтобы сделать общее число 1- битов четным («четная четность») или нечетным («нечетная четность»).

Цель бита четности - предоставить простой способ проверки на наличие ошибок позже. Когда данные хранятся или передаются в электронном виде, нередки случаи, когда биты «переворачиваются» - меняются с 1 на 0 или наоборот. Проверка четности может помочь обнаружить некоторые из этих ошибок. Например, чтобы проверить двоичную последовательность, которая имеет четную четность, можно подсчитать общее количество единиц. Если число единиц не является четным, вероятно, произошла ошибка.

Недостатком этого типа проверки ошибок является то, что он может обнаруживать только нечетное количество ошибок в последовательности. Если четное количество бит перевернуто, проверка на четность не поймает его.

Пример проверки на четность

1. Данные 10101 получают четный бит четности 1, что приводит к битовой последовательности 101011 .
2. Эти данные передаются на другой компьютер. При передаче данные повреждены, и компьютер получает неверные данные 100011 .
3. Принимающий компьютер вычисляет соотношение: 1 + 0 + 0 + 0 + 1 + 1 = 3 . Затем он выполняет 3 по модулю 2 (остаток от 3 делится на 2), ожидая результата 0, который будет указывать, что число является четным.
4. Вместо этого он получает результат 3 по модулю 2 = 1, указывающий, что число нечетное. Поскольку он ищет числа с четной четностью, он просит исходный компьютер снова отправить данные.
5. На этот раз данные поступают без ошибок: 101011 . Принимающий компьютер вычисляет 1 + 0 + 1 + 0 + 1 + 1 = 4 .
6. 4 по модулю 2 = 0, что указывает на четность. Бит четности удаляется с конца последовательности, и данные 10101 принимаются.

Проверить биты, Условия аппаратного обеспечения, Отметить четность, Проверка четности, Пространственная четность