Проверка четности — это простой и распространенный метод, используемый в вычислениях для обеспечения целостности данных. Он работает путем избыточного хранения информации о данных в форме бита четности. Бит четности — это один бит, хранящийся вместе с группой битов, например байтом, словом или блоком данных. Бит четности используется для обнаружения ошибок в данных при передаче, поскольку одно изменение бита приведет к несоответствию бита четности.
Тип используемой четности определяется выбранной схемой четности. Существует два типа схем четности: четная и нечетная. В схеме четной четности бит четности устанавливается в единицу, если количество битов в данном наборе со значением единица нечетно; в противном случае он устанавливается равным нулю. В схеме нечетной четности верно обратное: бит четности устанавливается в единицу, если количество битов в данном наборе со значением единица четно; в противном случае он устанавливается равным нулю.
При возникновении ошибок передачи создатель данных может обнаружить несоответствие между битом четности и данными, тем самым предупредив его о необходимости проверки целостности данных. Хотя проверки битов четности в значительной степени вытеснены более сложными механизмами проверки, такими как проверка циклическим избыточным кодом (CRC) и криптографические хэши, они по-прежнему широко используются, поскольку их легко реализовать.
Проверка четности — полезный механизм, который можно использовать для обнаружения ошибок в данных, хотя он имеет свои ограничения. В частности, проверка четности может обнаруживать только одиночные битовые ошибки и, следовательно, не может использоваться для обнаружения множественных битовых ошибок или ошибок, которые непосредственно не влияют на сам бит четности.
