бит четности и обнаружение ошибок

Question

Я столкнулся с этим в своем классе по компьютерной архитектуре в университете. Я не могу понять бит четности; Почему он имеет два вида четных и нечетных.

Может ли кто-нибудь дать мне ясное объяснение о паритетных кодах?

Answer 1

«бит четности» - это метод проверки ошибок. Представьте, что вам нужно отправить 8 бит через соединение и определить, прошли ли они по правильному пути. Вы можете попробовать отправить его дважды, таким образом, если есть ошибка, получатель узнает, потому что эти два сообщения отличаются. Однако для этого требуется в два раза больше полосы пропускания, что слишком много. Поэтому часто каждый бит (8 бит) также имеет бит четности. Вы подсчитываете количество единиц в байте. Если это нечетно, бит четности равен единице. Если он четный, бит четности равен нулю. Таким образом, если есть какая-либо одна ошибка, которую узнает приемник, и только одна восьмая, требуется дополнительная пропускная способность. Примеры:

Data: 01001001 3 ones, parity bit 1 
Data: 00110101 4 ones, parity bit 0 

Если приемник получает 00111101 четности и бит 0, он будет знать, что есть некоторая коррупция.

Конечно, если в одном и том же байте есть две ошибки, не будет возможности обнаружить это - пример, если оригинал 00000001, а полученный 00000010 - но это считается достаточно редким, чтобы не беспокоиться по большинству приложений.

Answer 2

Первое предложение Wikipedia article достаточно ясное, и это также второй абзац ... Но ohwell.

Учитывая слово из п бит, с п-1 бит для проверки четности на и 1 бит четности, бит четности будет установлен:

• 1, если количество бит устанавливается в 1, является нечетное, 0 в противном случае (четность);
• 0, если количество бит, равное 1, равно, 1 в противном случае (нечетная четность).

Пример: 1101011x где x - бит четности. Есть 5 бит, установленный в 1, поэтому нечетное число: x будет установлено в 1 (четность) или 0 (нечетная четность).