Я знаю, что проверка на четность проверяет, нечетное количество битов будет передано неправильно, для ошибки четности. Мой вопрос заключается в том, что схема проверки четности обнаруживает ВСЕ возможные ошибки передачи, потому что она использует XOR-ворота? Спасибо!Может ли проверка четности обнаружить все возможные ошибки?
Нет. Рассмотрите этот случай (даже четность).
Tx pattern Rx pattern Tx parity Rx parity
0100000 0100000 1 1 match, no corruption - good
0100000 0101000 1 0 mismatch, corruption - good
0100000 0101010 1 1 match, corruption - not good
Parity чеки очень простая форма коррекции ошибок - они только поймать тот случай, когда нечетное число битов в структуре имеют ошибки.
Спасибо за помощь! – user2497736
Какое значение имеет использование XOR-ворот? –
Битовая строка имеет четную четность, если число строк в строке равно четному. Он имеет нечетную четность, если число 1 нечетно. Если вы храните XOR вместе, вы можете определить, имеет ли битовая строка четность или нечетность. Я просто убедился, что он обнаруживает все возможные ошибки. – user2497736
Да, я понял, что не знаю, как вы расширяете это, чтобы использовать XOR-ворота, чтобы вы могли обнаружить все ошибки. –